Rollup merge of #28029 - tshepang:unusual, r=steveklabnik

Rollup merge of #28022 - steveklabnik:gh27936, r=alexcrichton

Fixes #27936

Rollup merge of #28013 - artemshitov:rustbook-scrolling, r=steveklabnik

As of now, when you open a page in the Rust book and other books made with `rustbook`, you cannot scroll with your keyboard, whether using spacebar or arrow keys, unless you explicitly focus on the content div by clicking.

This PR fixes the issue by removing the bound on the content div size and by sticking the TOC with `position: fixed` rather than restricting the content to the window height.

r? @steveklabnik

Rollup merge of #28010 - GuillaumeGomez:patch-2, r=Manishearth

r? @Manishearth

Auto merge of #27999 - dotdash:lt, r=eddyb

The major change here is in the tiny commit at the end and makes it so that we no longer emit lifetime intrinsics for allocas for function arguments. They are live for the whole function anyway, so the intrinsics add no value. This makes the resulting IR more clear, and reduces the peak memory usage and LLVM times by about 1-4%, depending on the crate.

The remaining changes are just preparatory cleanups and fixes for missing lifetime intrinsics.

Auto merge of #28031 - durka:patch-6, r=alexcrichton

It was pointing at the issue for `placement_new_protocol`.

Add Windows-specific comments to testing guide

Fixes #27936

Comment out unused error codes in librustc_typeck/diagnostics.rs

Auto merge of #28030 - tshepang:improve-example, r=alexcrichton

Auto merge of #28016 - ranma42:mini-rem-in-core, r=alexcrichton

The implementation of the remainder operation belongs to
librustc_trans, but it is also stubbed out in libcore in order to
expose it as a trait on primitive types. Instead of exposing some
implementation details (like the upcast to `f64` in MSVC), use a
minimal implementation just like that of the `Div` trait.

Auto merge of #28028 - tshepang:add-size_hint-example, r=alexcrichton

Auto merge of #28027 - tshepang:improve-sentence, r=alexcrichton

Restore removed code and mark it for usage in stage0

The old code is temporarily needed in order to keep the MSVC build
working. It should be possible to remove this code after the bootstrap
compiler is updated to contain the MSVC workaround from #27875.

Auto merge of #27975 - sfackler:iter-order-methods, r=aturon

This does cause some breakage due to deficiencies in resolve -
`path::Components` is both an `Iterator` and implements `Eq`, `Ord`,
etc. If one calls e.g. `partial_cmp` on a `Components` and passes a
`&Components` intending to target the `PartialOrd` impl, the compiler
will select the `partial_cmp` from `Iterator` and then error out. I
doubt anyone will run into breakage from `Components` specifically, but
we should see if there are third party types that will run into issues.

`iter::order::equals` wasn't moved to `Iterator` since it's exactly the
same as `iter::order::eq` but with an `Eq` instead of `PartialEq` bound,
which doensn't seem very useful.

I also updated `le`, `gt`, etc to use `partial_cmp` which lets us drop
the extra `PartialEq` bound.

cc #27737

r? @alexcrichton

Make iter::order functions into methods on Iterator

This does cause some breakage due to deficiencies in resolve -
`path::Components` is both an `Iterator` and implements `Eq`, `Ord`,
etc. If one calls e.g. `partial_cmp` on a `Components` and passes a
`&Components` intending to target the `PartialOrd` impl, the compiler
will select the `partial_cmp` from `Iterator` and then error out. I
doubt anyone will run into breakage from `Components` specifically, but
we should see if there are third party types that will run into issues.

`iter::order::equals` wasn't moved to `Iterator` since it's exactly the
same as `iter::order::eq` but with an `Eq` instead of `PartialEq` bound,
which doensn't seem very useful.

I also updated `le`, `gt`, etc to use `partial_cmp` which lets us drop
the extra `PartialEq` bound.

cc #27737

Auto merge of #28023 - jmesmon:llvm-path-native-only, r=alexcrichton

This fixes the case where we try to re-build & re-install rust to the
same prefix (without uninstalling) while using an llvm-root that is the
same as the prefix.

Without this, builds like that fail with:
'error: multiple dylib candidates for `std` found'

See https://github.com/jmesmon/meta-rust/issues/6 for some details.

May also be related to #20342.

Auto merge of #28020 - dotdash:ref_fat_ptr_be_gone, r=eddyb

r? @eddyb -- we talked about this on IRC a while back but I only now managed to get the change done.

Auto merge of #28001 - arielb1:dtor-fixes, r=pnkfelix

r? @pnkfelix

Auto merge of #27808 - SimonSapin:utf16decoder, r=alexcrichton

* Rename `Utf16Items` to `Utf16Decoder`. "Items" is meaningless.
* Generalize it to any `u16` iterator, not just `[u16].iter()`
* Make it yield `Result` instead of a custom `Utf16Item` enum that was isomorphic to `Result`. This enable using the `FromIterator for Result` impl.
* Replace `Utf16Item::to_char_lossy` with a `Utf16Decoder::lossy` iterator adaptor.

This is a [breaking change], but only for users of the unstable `rustc_unicode` crate.

I’d like this functionality to be stabilized and re-exported in `std` eventually, as the "low-level equivalent" of `String::from_utf16` and `String::from_utf16_lossy` like #27784 is the low-level equivalent of #27714.

CC @aturon, @alexcrichton

fix unstable issue ref for Unsize

It was pointing at the issue for `placement_new_protocol`.

Auto merge of #28003 - nkondratyev:patch-1, r=steveklabnik

doc: add Iterator::size_hint example

doc: I had to read this twice before understanding it

doc: improve as_path example

Auto merge of #28021 - steveklabnik:gh27958, r=alexcrichton

Fixes #27958

path: the if-else block looked unusual

Auto merge of #27992 - wthrowe:dead-main-2, r=alexcrichton

* Suppresses warnings that main is unused when testing (#12327)
* Makes `--test` work with explicit `#[start]` (#11766)
* Fixes some cases where the normal main would not be disabled by `--test`, resulting in compilation failures.

Any docs: as_ref doesn't exist anymore

Fixes #27958

mk: tell rustc that we're only looking for native libs in the LLVM_LIBDIR

This fixes the case where we try to re-build & re-install rust to the
same prefix (without uninstalling) while using an llvm-root that is the
same as the prefix.

Without this, builds like that fail with:
'error: multiple dylib candidates for `std` found'

See https://github.com/jmesmon/meta-rust/issues/6 for some details.

May also be related to #20342.

Avoid an extra alloca/memcpy when auto-ref'ing fat pointers

auto_ref() handles fat pointers just fine and unlike ref_fat_ptr() does so
without creating an unnecessary copy of the pointer.

Auto merge of #27998 - birkenfeld:patch-1, r=alexcrichton

These have been removed and should not be documented here.

Should the replacement crates on crates.io be linked to, or is that not wanted in the core docs?

Remove redundant overflowing rule

Fix keyboard scrolling in rustbook

Add E0370 error explanation

Remove unnecessary empty lines

Remove unnecessary whitespace

Add missing ';' in E0132

Add erroneous code example for E0131

Fix typo in E0087

Improve E0025 error explanation

Improve E0063 error explanation

Improve E0062 error explanation

Improve E0046

Auto merge of #27991 - bluss:chain-rev, r=alexcrichton

Correct iterator adaptor Chain

The iterator protocol specifies that the iteration ends with the return
value `None` from `.next()` (or `.next_back()`) and it is unspecified
what further calls return. The chain adaptor must account for this in
its DoubleEndedIterator implementation.

It uses three states:

- Both `a` and `b` are valid
- Only the Front iterator (`a`) is valid
- Only the Back iterator (`b`) is valid

The fourth state (neither iterator is valid) only occurs after Chain has
returned None once, so we don't need to store this state.

Fixes #26316

Fix docs typo

Auto merge of #28000 - mbrubeck:reference, r=steveklabnik

See #19466 for background.  r? @steveklabnik

move destructors_for_type into AdtDef

handle dtors having generics in an order different from their ADT

Fixes #27997.

Correct iterator adaptor Chain

The iterator protocol specifies that the iteration ends with the return
value `None` from `.next()` (or `.next_back()`) and it is unspecified
what further calls return. The chain adaptor must account for this in
its DoubleEndedIterator implementation.

It uses three states:

- Both `a` and `b` are valid
- Only the Front iterator (`a`) is valid
- Only the Back iterator (`b`) is valid

The fourth state (neither iterator is valid) only occurs after Chain has
returned None once, so we don't need to store this state.

Fixes #26316

Document the recursion_limit crate attribute

Omit lifetime intrinsics for function arguments and similar top-level items

Function arguments are live for the whole function scope, so adding
lifetime intrinsics around them adds no value. The same is true for drop
hint allocas and everything else that goes directly through
lvalue_scratch_datum. So the easiest fix is to emit lifetime intrinsics
only for lvalue datums that are created in to_lvalue_datum_in_scope().

The reduces peak memory usage and LLVM times by about 1-4%, depending on
the crate.

Prefer alloc_ty() instead of alloca() where possible

Add missing lifetime intrinsics in a few places

Separate lifetime starts from alloca()

Combining them seemed like a good idea at the time, but turns out that
handling lifetimes separately makes it somewhat easier to handle cases
where we don't want the intrinsics, and let's you see more easily where
the start/end pairs are.

Turn some alloca_no_lifetime() calls into plain alloca() calls

The issues that the comments referred to were fixed before the PR even
landed but we never got around to remove the hack of skipping the
lifetime start.

Remove unnecessary temporaries from compare_values()

Auto merge of #27995 - nagisa:windows-error-message, r=alexcrichton

According to https://msdn.microsoft.com/en-us/library/windows/desktop/ms679351(v=vs.85).aspx:

> If the function succeeds, the return value is the number of TCHARs stored in the output buffer,
> excluding the terminating null character.

_**Completely untested**_… since I have no Windows machine or anything of a sort to test this on.

r? @aturon

collections doc: remove mention of BitVec, BitSet, VecMap

These have been removed and should not be documented here.

use the parameter environment when checking dtors

This makes it more uniform. No functional changes.

Do not recalculate string length in error_string

According to https://msdn.microsoft.com/en-us/library/windows/desktop/ms679351(v=vs.85).aspx:

> If the function succeeds, the return value is the number of TCHARs stored in the output buffer,
> excluding the terminating null character.

Auto merge of #27994 - steveklabnik:rollup, r=steveklabnik

- Successful merges: #27905, #27968, #27978, #27982, #27988
- Failed merges:

Rollup merge of #27988 - nagisa:diags-e0139, r=brson

Fixes #27946

Rollup merge of #27982 - frewsxcv:patch-25, r=steveklabnik

Rollup merge of #27978 - mgrabovsky:doc-fix, r=steveklabnik

Rollup merge of #27968 - adamcrume:master, r=steveklabnik

Rollup merge of #27905 - tshepang:E0133, r=brson

Auto merge of #27986 - chris-morgan:reduce-string-extend-str-implementation, r=bluss

Reserving lower_bound bytes was just silly. It’d be perfectly reasonable
to have empty strings in the iterator, which could cause superfluous
reallocation of the string, or to have more than one byte per string,
which could cause additional reallocation (in practice it’ll balance
out). The added complexity of this logic is simply pointless, adding
a little bloat with no demonstrable advantage and slight disadvantage.

Auto merge of #27981 - dotdash:gepi, r=brson

Auto merge of #27974 - Diggsey:issue-27952, r=alexcrichton

Fixes #27952

Auto merge of #27971 - tbu-:pr_cloexec, r=alexcrichton

On Linux the flag is just ignored if it is not supported:
https://lwn.net/Articles/588444/

Still needs the values of O_CLOEXEC on the BSDs.

Touches #24237.

book: Mention that --ignored is a test binary argument

book: Fix spacing in testing section

Auto merge of #27966 - GuillaumeGomez:iterator, r=alexcrichton

Part of #22709.
cc @Veedrac

r? @bluss

I don't have added tests yet, I'll see how to do it tomorrow.

Auto merge of #27957 - overminder:aug23-i686-android, r=alexcrichton

- All the libstd tests are passing in the optimized build against
  a Zenfone2 and the x86 Android emulator.

I haven't tested the other libraries though.

Auto merge of #27945 - Eljay:upgrade-hoedown, r=alexcrichton

Some hoedown FFI changes:
- `HOEDOWN_EXT_NO_INTRA_EMPHASIS` constant changed.
- Updated/tidied up all callback function signatures.
- All opaque data access has an additional layer of indirection for some reason (`hoedown_renderer_data`).

This also fixes #27862.

Remove #[start] as well as #[main] in --test

Fixes #11766.

Move main removal to its own pass in --test mode

This handles the case where the #[main] function is buried deeper in
the ast than we search for #[test] functions.  I'm not sure why one
would want to do that, but since it works in standard compilation it
should also work for tests.

Mark main-like functions allow(dead_code) in tests

Fixes #12327.

Move entry point identification logic to libsyntax

Identifying entry points will be useful in --test mode, which is
handled in libsyntax.

Fix E0139 code

Fixes #27946

Auto merge of #27943 - arielb1:fast-region, r=nikomatsakis

This increases regionck performance greatly - type-checking on
librustc decreased from 9.1s to 8.1s. Because of Amdahl's law,
total performance is improved only by about 1.5% (LLVM wizards,
this is your opportunity to shine!).

before:
576.91user 4.26system 7:42.36elapsed 125%CPU (0avgtext+0avgdata 1142192maxresident)k
after:
566.50user 4.84system 7:36.84elapsed 125%CPU (0avgtext+0avgdata 1124304maxresident)k

I am somewhat worried really need to find out why we have this Red Queen's
Race going on here. Originally I suspected it may be a problem from RFC1214's
warnings, but it seems to be an effect from other changes.

However, the increase seems to be mostly in LLVM's time, so I guess
it's the LLVM wizards' problem.

r? @nikomatsakis

Simplify `String`’s `Extend<&str>` implementation

Reserving lower_bound bytes was just silly. It’d be perfectly reasonable
to have empty strings in the iterator, which could cause superfluous
reallocation of the string, or to have more than one byte per string,
which could cause additional reallocation (in practice it’ll balance
out). The added complexity of this logic is simply pointless, adding
a little bloat with no demonstrable advantage and slight disadvantage.

Use StructGEP instead of GEPi where appropriate

StructGEP seems clearer and probably does an even better job of the
micro-optimization that we have in GEPi.

Use get_dataptr() and get_meta() where appropriate

Rename get_len() to get_meta()

The functions is useful for all kinds of fat pointers, but get_len()
just feels so wrong for trait object fat pointers. Let's use get_meta()
because that's rather neutral.

Use correct indefinite article in reference.md

Add test for LookupHost iterator Send/Sync traits

fix other test

Auto merge of #27239 - apasel422:issue-19102, r=huonw

closes #19102

address nits

Update hoedown to latest version (3.0.4).

Clarify a sentence in the Book

Atomically open files with O_CLOEXEC where possible

On Linux the flag is just ignored if it is not supported:
https://lwn.net/Articles/588444/

Touches #24237.

fix test

store the CodeExtent directly in FreeRegion

this makes the code cleaner

Use a Vec instead of an HashMap for the scope hierarchy

This increases regionck performance greatly - type-checking on
librustc decreased from 9.1s to 8.1s. Because of Amdahl's law,
total performance is improved only by about 1.5% (LLVM wizards,
this is your opportunity to shine!).

before:
576.91user 4.26system 7:42.36elapsed 125%CPU (0avgtext+0avgdata 1142192maxresident)k
after:
566.50user 4.84system 7:36.84elapsed 125%CPU (0avgtext+0avgdata 1124304maxresident)k

I am somewhat worried really need to find out why we have this Red Queen's
Race going on here. Originally I suspected it may be a problem from RFC1214's
warnings, but it seems to be an effect from other changes.

However, the increase seems to be mostly in LLVM's time, so I guess
it's the LLVM wizards' problem.

Use a u32 instead of a usize in CodeExtent

This reduces the size of CodeExtent to 12 bytes (was 24). We should have
a warning for this kind of problem.

split ReInfer into ReVar and ReSkolemized

this should reduce the size of ty::Region to 24 bytes (from 32),
and they are treated differently in most cases anyway.

Auto merge of #27976 - sfackler:addrparseerror-error, r=alexcrichton

Closes #27973

Add stability markers for new impls