introduce benchmarks of BTreeSet.intersection

fix link

remark about the one place where place computation calls size_and_align_of

this is for you, tidy

Auto merge of #58597 - pietroalbini:appveyor-gce, r=alexcrichton

ci: switch appveyor to gce builders to try debugging the 259 failure

r? @alexcrichton

explain unsafe

we only list some examples of basic types

tweaks and fix weird space

Apply suggestions from code review

Co-Authored-By: RalfJung <post@ralfj.de>

codegen and write_metadata can mutate ModuleLLvm.

Update RELEASES.md

Destabilize fixed-width const defined atomic integers

* With this PR 1.34.0 onwards const declarations of atomic integers will be
  unstable.

explain why we use static alignment in ref-to-place conversion

Auto merge of #58535 - RalfJung:miri, r=oli-obk

update miri

r? @oli-obk

Fixes https://github.com/rust-lang/rust/issues/58558

Update RELEASES.md

final pin projections tweaking

more pin projections tweaking

Enable feature duration_constants in examples

Remove braces from most E0505 examples

The solution which uses braces to release the borrow
before it is moved is only required to satisfy the 2015
edition borrow checker.

All other examples give the expected results for both
2015 and 2018 editions.

Update RELEASES.md

Co-Authored-By: Aaronepower <Aaronepower@users.noreply.github.com>

Allow Self::Module to be mutated.

`codegen_allocator` and `write_metadata` mutate the underlying LLVM module. As
such, it makes sense for these two functions to receive a mutable reference to
the module (as opposed to an immutable one).

Auto merge of #58056 - nikomatsakis:issue-57843-universe-leak, r=pnkfelix

make generalization code create new variables in correct universe

In our type inference system, when we "generalize" a type T to become
a suitable value for a type variable V, we sometimes wind up creating
new inference variables. So, for example, if we are making V be some
subtype of `&'X u32`, then we might instantiate V with `&'Y u32`.
This generalized type is then related `&'Y u32 <: &'X u32`, resulting
in a region constriant `'Y: 'X`. Previously, however, we were making
these fresh variables like `'Y` in the "current universe", but they
should be created in the universe of V. Moreover, we sometimes cheat
in an invariant context and avoid creating fresh variables if we know
the result must be equal -- we can only do that when the universes
work out.

Fixes #57843

r? @pnkfelix

Put Future trait into spotlight

Add examples for duration constants

Fixes #58586: Make E0505 explain example fail for 2018 edition

expand pinning projections

Search for target_triple.json only if builtin target not found

Before this commit, if the builtin target was found, but an error
happened when instantiating it (e.g. validating the target
specification file failed, etc.), then we ignored those errors
and proceeded to try to find a `target_triple.json` file, and if
that failed, reported that as an error.

With this commit, if rustc is supposed to provide the builtin target,
and something fails while instantiating it, that error will
get properly propagated.

Use standard Read/Write traits in sys::stdio

Address review comments

tweak pinning projections

fix typo

./x.py test src/test/ui --stage 1 --bless -i --compare-mode=nll

ci: switch appveyor to gce builders to try debugging the 259 failure

Run rustfmt

Fix erroneous loop diagnostic in nll

This commit fixes the logic of detecting when a use happen in a later
iteration of where a borrow was defined

Fixes #53773

Update RELEASES.md

Update RELEASES.md

Use successor_within_block helper

Dedup a rustdoc diagnostic construction

Turn duration consts into associated consts

update clippy: partially HirIdify

Auto merge of #58578 - kennytm:rollup, r=kennytm

Rollup of 24 pull requests

Successful merges:

 - #56470 (Modify doctest's auto-`fn main()` to allow `Result`s)
 - #58044 (Make overflowing and wrapping negation const)
 - #58303 (Improve stability tags display)
 - #58336 (Fix search results interactions)
 - #58384 (Fix tables display)
 - #58392 (Use less explicit shifting in std::net::ip)
 - #58409 (rustdoc: respect alternate flag when formatting impl trait)
 - #58456 (Remove no longer accurate diagnostic code about NLL)
 - #58528 (Don't use an allocation for ItemId in StmtKind)
 - #58530 (Monomorphize less code in fs::{read|write})
 - #58534 (Mention capping forbid lints)
 - #58536 (Remove UB in pointer tests)
 - #58538 (Add missing fmt structs examples)
 - #58539 (Add alias methods to PathBuf for underlying OsString (#58234))
 - #58544 (Fix doc for rustc "-g" flag)
 - #58545 (Add regression test for a specialization-related ICE (#39448))
 - #58546 (librustc_codegen_llvm => 2018)
 - #58551 (Explain a panic in test case net::tcp::tests::double_bind)
 - #58553 (Use more impl header lifetime elision)
 - #58562 (Fix style nits)
 - #58565 (Fix typo in std::future::Future docs)
 - #58568 (Fix a transposition in driver.rs.)
 - #58569 (Reduce Some Code Repetitions like `(n << amt) >> amt`)
 - #58576 (Stabilize iter::successors and iter::from_fn)

adjust intravisit HirIdification

HirIdification: change some NodeId to HirId calls

hir: remove parent_node from NodeCollector

hir: change HirIdValidator.hir_ids_seen to a set

hir: add and use hir_to_node_id in NodeCollector

hir: HirId-ify intravisit

tweaks

cleanup macro after 2018 transition

We can now use `?`

remove a bit of dead code

Refactor Windows stdio and remove stdin double buffering

Remove unused Read implementation on sys::Windows::Stdin

Remove sys::*::Stderr Write implementation

Rollup merge of #58044 - Lokathor:lokathor, r=alexcrichton

Make overflowing and wrapping negation const

Remember that the signed and unsigned versions are slightly different here, so there's four functions made const instead of just two.

Rollup merge of #58576 - SimonSapin:successors, r=Centril

Stabilize iter::successors and iter::from_fn

FCP: https://github.com/rust-lang/rust/issues/58045#issuecomment-464674773, https://github.com/rust-lang/rust/issues/55977#issuecomment-463964234

Rollup merge of #58569 - kenta7777:reduce-code-repetition, r=oli-obk

Reduce Some Code Repetitions like `(n << amt) >> amt`

This Pull Request is related to [#49937](https://github.com/rust-lang/rust/issues/49937).
This Pull Request has reduced repetition of `(n << amt) >> amt`.

Rollup merge of #58568 - benjaminp:driver-trans, r=wesleywiser

Fix a transposition in driver.rs.

Rollup merge of #58565 - thomaseizinger:typo-future-docs, r=frewsxcv

Fix typo in std::future::Future docs

I am not quite sure if this is actually a typo but

1. to me the sentence doesn't make sense if it says "expect"
2. I hope that `Future`s are not really allowed to cause memory unsafety if they are polled after completion.

Rollup merge of #58562 - dlrobertson:fix_nits, r=alexreg

Fix style nits

Fix style nits discovered in reading code.

r? @alexreg

Rollup merge of #58553 - scottmcm:more-ihle, r=Centril

Use more impl header lifetime elision

Inspired by seeing explicit lifetimes on these two:

- https://doc.rust-lang.org/nightly/std/slice/struct.Iter.html#impl-FusedIterator
- https://doc.rust-lang.org/nightly/std/primitive.u32.html#impl-Not

And a follow-up to https://github.com/rust-lang/rust/pull/54687, that started using IHLE in libcore.

Most of the changes in here fall into two big categories:

- Removing lifetimes from common traits that can essentially never user a lifetime from an input (particularly `Drop`, `Debug`, and `Clone`)

- Forwarding impls that are only possible because the lifetime doesn't matter (like `impl<R: Read + ?Sized> Read for &mut R`)

I omitted things that seemed like they could be more controversial, like the handful of iterators that have a `Item: 'static` despite the iterator having a lifetime or the `PartialEq` implementations [where the flipped one cannot elide the lifetime](https://internals.rust-lang.org/t/impl-type-parameter-aliases/9403/2?u=scottmcm).

I also removed two lifetimes that turned out to be completely unused; see https://github.com/rust-lang/rust/issues/41960#issuecomment-464557423

Rollup merge of #58551 - ssomers:master, r=oli-obk

Explain a panic in test case net::tcp::tests::double_bind

Those who try to build libstd on the Windows Subsystem for Linux experience a single failing test, where the point of failure is an explicit but anonymous panic, as reported in https://github.com/rust-lang/rust/issues/49367
This commit somewhat explains why and allows diagnosing a little.

Rollup merge of #58546 - taiki-e:librustc_codegen_llvm-2018, r=Centril

librustc_codegen_llvm => 2018

Transitions `librustc_codegen_llvm` to Rust 2018; cc #58099

r? @Centril

Rollup merge of #58545 - emlai:regression-test-for-39448, r=Centril

Add regression test for a specialization-related ICE (#39448)

Closes #39448.

This is my first time contributing, I hope I got everything right. :)

Rollup merge of #58544 - TheBiggerGuy:rustc-doc-cli-args, r=TimNN

Fix doc for rustc "-g" flag

The rustc `-g` CLI flag was miss documented to be a synonym of `-C debug-level=2` and not `-C debuglevel=2`. Also add links to the codegen docs for each synonym.

I am unsure of this will conflict with work on #52938

Rollup merge of #58539 - aaronstillwell:master, r=Mark-Simulacrum

Add alias methods to PathBuf for underlying OsString (#58234)

Implemented the following methods on PathBuf which forward to the underlying OsString.

- capacity
- with_capacity
- clear
- reserve
- reserve_exact
- shrink_to_fit
- shrink_to

These methods have been documented with reference to the original docs for `OsString`. @Mark-Simulacrum please let me know if you feel this does not suffice.

Further, I've not yet included tests for these definitions - please advise on how comprehensive tests need to be for methods such as these that simply alias other (already tested) methods.

(This PR addresses issue #58234)

Rollup merge of #58538 - GuillaumeGomez:fmt-examples, r=Centril

Add missing fmt structs examples

r? @rust-lang/docs

Rollup merge of #58536 - xfix:remove-ub-in-pointer-tests, r=RalfJung

Remove UB in pointer tests

UB found by Miri.

Rollup merge of #58534 - dwijnand:mention-capping-forbid-lints, r=oli-obk

Mention capping forbid lints

I felt the description of forbid was misleading/incomplete without
mentioning how --cap-lints interacts with it.

Rollup merge of #58530 - scottmcm:monomorphize-less, r=TimNN

Monomorphize less code in fs::{read|write}

Since the generic-ness is only for the as_refs, might as well have std just compile the important part once instead of on every use.

Rollup merge of #58528 - Zoxc:stmtkind-item, r=oli-obk

Don't use an allocation for ItemId in StmtKind

Rollup merge of #58456 - lzutao:nll, r=Centril

Remove no longer accurate diagnostic code about NLL

r? @steveklabnik

Rollup merge of #58409 - euclio:impl-trait-wrapping, r=QuietMisdreavus

rustdoc: respect alternate flag when formatting impl trait

Fixes #58226.

Before:
<img width="963" alt="screen shot 2019-02-12 at 3 23 30 pm" src="https://user-images.githubusercontent.com/1372438/52665732-4496ea00-2eda-11e9-9e29-efffe43b2abf.png">

After:
<img width="964" alt="screen shot 2019-02-12 at 3 23 51 pm" src="https://user-images.githubusercontent.com/1372438/52665733-452f8080-2eda-11e9-999a-dd1fb28dee16.png">

Rollup merge of #58392 - scottmcm:less-shifting-in-net-ip, r=oli-obk

Use less explicit shifting in std::net::ip

Now that we have `{to|from}_be_bytes` the code can be simpler.

(Inspired by PR #57740)

Rollup merge of #58384 - GuillaumeGomez:fix-table-display, r=QuietMisdreavus

Fix tables display

Fixes #58134.

cc @lzutao

r? @QuietMisdreavus

Rollup merge of #58336 - GuillaumeGomez:fix-search-results-interactions, r=oli-obk

Fix search results interactions

The bug is visible when you search for "none": the second tab is empty and therefore it messes with the classes. Then when you try to use arrows on the third tab, it just crashes (because only 2 "search-results" are present and you're on tab 3).

r? @QuietMisdreavus

Rollup merge of #58303 - GuillaumeGomez:stability-tags-display, r=QuietMisdreavus

Improve stability tags display

The issue was the font color on dark theme. Fixed now:

<img width="352" alt="screenshot 2019-02-08 at 14 15 24" src="https://user-images.githubusercontent.com/3050060/52483276-bd810380-2bb3-11e9-8d46-95368569ac85.png">

r? @QuietMisdreavus

Update cargo

update miri

update Cargo.lock and miri URL

update miri

expand Unpin example

improve wording

improve linked list -> drop transition

please the mericless tidy, oh tidy

mention interaction with Deref in intro

examples

rewrite pin module intro

more work on projections and RefCell example

separate section for doubly-linked list, reword projections intro

Apply suggestions from code review

Co-Authored-By: RalfJung <post@ralfj.de>

apply some of the feedback

Rollup merge of #56470 - llogiq:process-termination-doctest, r=GuillaumeGomez

Modify doctest's auto-`fn main()` to allow `Result`s

This lets the default `fn main()` ~~return `impl Termination`~~ unwrap Results, which allows the use of `?` in most tests without adding it manually. This fixes #56260

~~Blocked on `std::process::Termination` stabilization.~~

Using `Termination` would have been cleaner, but this should work OK.

Auto merge of #57896 - oli-obk:permissive_existence, r=cramertj

 Be more permissive with required bounds on existential types

fixes  #54184

r? @pnkfelix

Stabilize iter::from_fn

FCP: https://github.com/rust-lang/rust/issues/55977#issuecomment-463964234

Stabilize iter::successors

FCP: https://github.com/rust-lang/rust/issues/58045#issuecomment-464674773

improve Pin documentation

Add missing fmt structs examples

Fix tables display

Auto merge of #58571 - Manishearth:rustup, r=Manishearth

Update clippy, RLS, and rustfmt

moved from https://github.com/rust-lang/rust/pull/58337