Auto merge of #49246 - kennytm:download-gcc-stuff-from-https, r=alexcrichton

 Download the GCC artifacts from the HTTP server instead of FTP server.

Try to bring back the `dist-i686-linux` and `dist-x86_64-linux alt` builders which has mysteriously lost their cache 14 hours ago and stuck forever unable to download `mpfr-2.4.2.tar.bz2` since it keeps getting

```
==> PASV ... couldn't connect to 209.132.180.131 port 10058: Connection timed out
```

Temporarily disable dist-ing RLS, Rustfmt and Clippy.

Unfortunately we don't have sufficient time to rebuild the cache *and*
distribute everything in `dist-x86_64-linux alt`, the debug assertions are
really slow.

We will re-enable them after the PR has been successfully merged, thus
successfully updating the cache (freeing up 40 minutes), giving us enough
time to build these tools.

Handle redirects correctly.

Download the GCC artifacts from the HTTP server instead of FTP server.

The former seems much more stable, in case the cache becomes invalidated.

Auto merge of #49200 - oli-obk:extern_static_metadata, r=michaelwoerister

Encode/decode extern statics in metadata and incremental cache

fixes #49153

cc @abonander

r? @michaelwoerister incremental ICE

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

Rollup of 3 pull requests

- Successful merges: #49182, #49196, #49217
- Failed merges:

Rollup merge of #49217 - kennytm:fix-dpl-788, r=alexcrichton

Apply temporary fix of travis-ci/dpl#788.

Rollup merge of #49196 - Phlosioneer:49123-sort-where-conditions, r=QuietMisdreavus

Fix ordering of auto-generated trait bounds in rustdoc output

While the order of the where clauses was deterministic, the
ordering of bounds and lifetimes was not. This made the order flip-
flop randomly when new traits and impls were added to libstd.

This PR makes the ordering of bounds and lifetimes deterministic,
and re-enables the test that was causing the issue.

Fixes #49123

Rollup merge of #49182 - matklad:update-clap, r=kennytm

Update clap

This should fix a regression in Cargo after swithing to clap, when
an external subcommand was not discovered, if its name was close to
a built in command.

bug report: https://github.com/rust-lang/rust/pull/48986#issuecomment-374094440
fix: https://github.com/kbknapp/clap-rs/pull/1215

Apply a fix to travis-ci/dpl#788 manually until dpl 1.9.5 is released.

Update Cargo to fix regression

This should fix regressions in Cargo after swithing to clap:

* If an external subcommand name was close to built-in one, clap
  errored (fixed by updating clap version)

* External subcomands didn't received their name as a first arg

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

Rollup of 17 pull requests

- Successful merges: #46518, #48810, #48834, #48902, #49004, #49092, #49096, #49099, #49104, #49125, #49139, #49152, #49157, #49161, #49166, #49176, #49184
- Failed merges:

Encode/decode extern statics in metadata and incremental cache

Auto merge of #48516 - petrochenkov:stabsl, r=nikomatsakis

Stabilize slice patterns without `..`

And merge `feature(advanced_slice_patterns)` into `feature(slice_patterns)`.

The detailed description can be found in https://github.com/rust-lang/rust/issues/48836.

Slice patterns were unstable for long time since before 1.0 due to many bugs in the implementation, now this stabilization is possible primarily due to work of @arielb1 who [wrote the new MIR-based implementation of slice patterns](https://github.com/rust-lang/rust/pull/32202) and @mikhail-m1 who [fixed one remaining class of codegen issues](https://github.com/rust-lang/rust/pull/47926).

Reference PR https://github.com/rust-lang-nursery/reference/pull/259
cc https://github.com/rust-lang/rust/issues/23121
fixes #48836

Fix tidy trailing whitespace

Fix ordering of auto-generated trait bounds in rustdoc output

While the order of the where clauses was deterministic, the
ordering of bounds and lifetimes was not. This made the order flip-
flop randomly when new traits and impls were added to libstd.

This PR makes the ordering of bounds and lifetimes deterministic,
and re-enables the test that was causing the issue.

Fixes #49123

Rollup merge of #49184 - bdrewery:update-beta-freebsd, r=alexcrichton

Update beta to version with fixed FreeBSD support from #49023.

Fixes #42681

r? @alexcrichton

Rollup merge of #49176 - matthiaskrgr:config_example_rm_thinlto, r=alexcrichton

config.toml.example: thinlto bootstrap was removed

 It was removed in ff227c4a2d8a2fad5abf322f6f1391ae6779197f so remove the option that no longer works (we did not notice because it was commented out by default).

Rollup merge of #49166 - dileepbapat:pr-49133, r=nikomatsakis

#49133 - Reworded the Error message: "`pub` not needed here" message

Rollup merge of #49161 - rust-lang:SimonSapin-patch-1, r=KodrAus

Docs: fix incorrect copy-paste for new `X?` in formatting strings

Rollup merge of #49157 - estebank:const-into, r=oli-obk

Do not suggest `.into()` in `const`s

Fix #49100.

Rollup merge of #49152 - GuillaumeGomez:rustdoc-event-handling, r=QuietMisdreavus

Fix events handling in rustdoc

Fixes #49075.

Stabilize slice patterns without `..`

Merge `feature(advanced_slice_patterns)` into `feature(slice_patterns)`

Rollup merge of #49139 - sfackler:bufreader-buffer, r=SimonSapin

Add BufReader::buffer

This subsumes the need for an explicit is_empty function, and provides
access to the buffered data itself which has been requested from time to
time.

We could call this `buf` to match `fill_buf`, but I think I'd prefer `fill_buffer` anyways in hindsight.

Rollup merge of #49125 - NovemberZulu:master, r=alexcrichton

rustbuild: Ship libsynchronization

Hot on the heels of #49044 comes similar issue with libsynchronization. Discovered while building clippy:
```
<skipped>
Compiling serde_derive v1.0.33
error: linking with `gcc` failed: exit code: 1
<skipped>
  = note: ld: cannot find -lsynchronization
```

r? @nikomatsakis

Rollup merge of #49104 - csmoe:semicolon_error, r=petrochenkov

improve error message of inner attribute syntax

Fixes #49040

Rollup merge of #49099 - glandium:master, r=sfackler

Use associated consts for GenericRadix base and prefix

The trait being private, this does not imply an API change.

Rollup merge of #49096 - alanhdu:master, r=alexcrichton

Update rustfmt to 0.4.1

Rollup merge of #49092 - mark-i-m:deptrack_readme, r=nikomatsakis

Replace many of the last references to readmes

In particular, this removes the dep track readme, so it should not be merged before https://github.com/rust-lang-nursery/rustc-guide/pull/92

Fix #47935

cc #48478

r? @nikomatsakis

Rollup merge of #49004 - wesleywiser:incr_specialization_graph_query, r=michaelwoerister

Cache the specialization_graph query

Fixes #48987

r? @michaelwoerister

Rollup merge of #48902 - csmoe:refactor_BorrowckErrors_fn_self, r=nikomatsakis

refactor the `BorrowckErrors` trait to take `fn(self)`

Fixes #48783

Rollup merge of #48834 - ysiraichi:suggest-remove-ref, r=estebank

Suggest removing `&`s

This implements the error message discussed in #47744.
We check whether removing each `&` yields a type that satisfies the requested obligation.
Also, it was created a new `NodeId` field in `ObligationCause` in order to iterate through the `&`s. The way it's implemented now, it iterates through the obligation snippet and counts the number of `&`.

r? @estebank

Rollup merge of #48810 - Phlosioneer:32463-impl-integer-for-wrapping, r=dtolnay

Implement Integer methods for Wrapping

Wrapping<T> now implements:

count_ones, count_zeros, leading_zeros,
trailing_zeros, rotate_left, rotate_right, swap_bytes, from_be,
from_le, to_be, to_le, and pow

where T is:

u8, u16, u32, u64, usize, i8, i16, i32, i64, or isize.

Docs were written for all these methods, as well as examples. The
examples mirror the ones on u8, u16, etc... for consistency.

Closes #32463

Rollup merge of #46518 - partim:asref-borrow-doc, r=dtolnay

Improve documentation for Borrow

This is the first step in improving the documentation for all the reference conversion traits. It proposes new text for the trait documentation of `Borrow`. Since I feel it is a somewhat radical rewrite and includes a stricter contract for `Borrow` then the previous text—namely that *all* shared traits need to behave the same, not just a select few—, I wanted to get some feedback before continuing.

Apart from the ‘normative’ description, the new text also includes a fairly extensive explanation of how the trait is used in the examples section. I included it because every time I look at how `HashMap` uses the trait, I need to think for a while as the use is a bit twisted. So, I thought having this thinking written down as part of the trait itself might be useful. One could argue that this should go into The Book, and, while I really like having everything important in the docs, I can see the text moved there, too.

So, before I move on: is this new text any good? Do we feel it is correct, useful, comprehensive, and understandable?

(This PR is in response to #44868 and #24140.)

Auto merge of #49058 - withoutboats:pin, r=cramertj

Pin, Unpin, PinBox

Implementing rust-lang/rfcs#2349 (do not merge until RFC is merged)

@bors r? @cramertj

Okay this is the right way.

Comment out entire test.

Ignore properly.

Comment out flakey test.

Update beta to version with fixed FreeBSD support from #49023.

Fixes #42681

Do not suggest `.into()` in `const`s

config.toml.example: thinlto bootstrap was removed in ff227c4a2d8a2fad5abf322f6f1391ae6779197f so remove the option.

Update rustfmt to 0.4.1

#49133 - Reworded the Error message: "`pub` not needed here" message

#49133 - Reworded the Error message: "`pub` not needed here" message

Auto merge of #49079 - oli-obk:cross_miri, r=michaelwoerister

Cleanup metadata and incremental cache processing of constants

fixes #49033
fixes #49081

we really need tests for this. do we have any cross compilation tests? I couldn't find any

Auto merge of #49108 - SimonSapin:sip, r=TimNN

Remove or hide deprecated unstable SipHasher{13,24}

Deprecated since Rust 1.13.0.

Docs: fix incorrect copy-paste for new `X?` in formatting strings

Fix trailing whitespace

Make Wrapping::pow use wrapping_pow, add example

Impl Integer methods for Wrapping

Wrapping<T> now implements:

count_ones, count_zeros, leading_zeros,
trailing_zeros, rotate_left, rotate_right, swap_bytes, from_be,
from_le, to_be, to_le, and pow

where T is:

u8, u16, u32, u64, usize, i8, i16, i32, i64, or isize.

Docs were written for all these methods, as well as examples. The
examples mirror the ones on u8, u16, etc... for consistency.

Closes #32463

Auto merge of #49091 - nikomatsakis:issue-49043-ty-infer-hash, r=michaelwoerister

extend stable hasher to support `CanonicalTy`

Fixes #49043

r? @michaelwoerister

Auto merge of #48978 - SimonSapin:debug-hex, r=KodrAus

Add hexadecimal formatting of integers with fmt::Debug

This can be used for integers within a larger types which implements Debug (possibly through derive) but not fmt::UpperHex or fmt::LowerHex.

```rust
assert!(format!("{:02x?}", b"Foo\0") == "[46, 6f, 6f, 00]");
assert!(format!("{:02X?}", b"Foo\0") == "[46, 6F, 6F, 00]");
```

RFC: https://github.com/rust-lang/rfcs/pull/2226

The new formatting string syntax (`x?` and `X?`) is insta-stable in this PR because I don’t know how to change a built-in proc macro’s behavior based of a feature gate. I can look into adding that, but I also strongly suspect that keeping this feature unstable for a time period would not be useful as possibly no-one would use it during that time.

This PR does not add the new (public) `fmt::Formatter` proposed in the API because:

* There was some skepticism on response to this part of the RFC
* It is not possible to implement as-is without larger changes to `fmt`, because `Formatter` at the moment has no easy way to tell apart for example `Octal` from `Binary`: it only has a function pointer for the relevant `fmt()` method.

If some integer-like type outside of `std` want to implement this behavior, another RFC will likely need to propose a different public API for `Formatter`.

Auto merge of #49095 - alexcrichton:debug-asmjs, r=kennytm

Try to reduce amount of time on the asmjs builder

This PR has two commits for two separate strategies:

* First it disables optimizations for all tests, hopefully saving time by not optimizing the test code. This caused a number of run-pass tests to fail which are switched to being ignored here.
* Next it disables a number of test suites which aren't asm.js specific and already run elsewhere

cc #48826

Cleaned comments and extras s.

CodeMap functions refactored.

- Using `span_take_while` to implement others.

Review fixes.

- `span_suggestion` changed to `span_suggestion_short`;
- `Span` used changed to contain only `&` refs;
- Tests passing.

Reporting with `span_suggestion_short`.

Rebased with master.

Created multiple line test.

Keeping code formatting.

Suggesting snippet without changing the original formatting of the code.

Review fixes.

- `suggest_snippet` handling space between refs;
- Suggest message changing according to the number of refs that should
be removed.

New test added.

Test added.

Refactored with high-order functions.

Update tracking issue.

Add BufReader::buffer

This subsumes the need for an explicit is_empty function, and provides
access to the buffered data itself which has been requested from time to
time.

Auto merge of #49134 - oli-obk:clippy, r=kennytm

Update clippy and RLS

r? @Manishearth

Fix events handling in rustdoc

Update RLS.

Update clippy

remove unneeded where clause

Fix formatting.

Auto merge of #48986 - matklad:update-cargo, r=alexcrichton

Update Cargo

r? @alexcrichton

Let's put new clap argument parsing in production to see if anything dies in flames :)

Auto merge of #48985 - scalexm:lowering, r=nikomatsakis

MVP for chalkification

r? @nikomatsakis

Auto merge of #48917 - petrochenkov:import, r=oli-obk

syntax: Make imports in AST closer to the source and cleanup their parsing

This is a continuation of https://github.com/rust-lang/rust/pull/45846 in some sense.

rustbuild: Ship libsynchronization

Ship libsynchronization from MinGW

Auto merge of #48842 - petrochenkov:under, r=nikomatsakis

syntax: Make `_` a reserved identifier

Why:
- Lexically `_` is an identifier.
- Internally it makes implementation of `use Trait as _;` (https://github.com/rust-lang/rust/issues/48216) and some other things cleaner.
- We prevent the externally observable effect of `_` being accepted by macros expecting `ident` by treating `_` specially in the `ident` matcher:
```rust
macro_rules! m {
    ($i: ident) => { let $i = 10; }
}

m!(_); // Still an error
```

Add some docs + Fix rebase

Cleanup import parsing

Fix spans of root segments

Rename `Span::empty` to `Span::shrink_to_lo`, add `Span::shrink_to_hi`

AST: Keep distinction between `path` and `::path` in imports and visibilities

Add the root segment for name resolution purposes only

AST: Make renames in imports closer to the source

Fix `unused_import_braces` lint false positive on `use prefix::{self as rename}`

AST/HIR: Clarify what the optional name in extern crate items mean

Reject `_` in `ident` matcher

syntax: Make `_` an identifier

Add span_suggestion while removing TyRefs based on the snippet String.

Auto merge of #48936 - Zoxc:cstore, r=michaelwoerister

Make CrateMetadata and CStore thread-safe

r? @michaelwoerister

improve attribute trailing semicolon error

Rewrite the documentation for BorrowMut.

Bring back the phrase 'borrowing as' for what Borrow does.

Mark deprecated unstable SipHasher13 as a doc-hidden impl detail of HashMap.

It stays in libcore rather than being private in HashMap’s module
because it shares code with the deprecated *stable* `SipHasher` type.

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

Rollup of 8 pull requests

- Successful merges: #48943, #48960, #48983, #49055, #49057, #49077, #49082, #49083
- Failed merges:

Make the deprecated unstable SipHasher24 type private.

It is still used by the deprecated *stable* `SipHasher` type.

Rollup merge of #49083 - oli-obk:mopsgeschwindigkeit, r=michaelwoerister

Only generate miri backtraces if explicitly requested

fixes #49072
fixes #48888

r? @michaelwoerister

Rollup merge of #49082 - SimonSapin:mu, r=alexcrichton

Remove deprecated unstable alloc::heap::EMPTY constant

Rollup merge of #49077 - sinkuu:macro_use_typo, r=estebank

Checks for unknown attributes before aborting due to unresolved macros

Fixes #49074

The ``attribute `...` is currently unknown to the compiler`` error was not shown if there are any unresolved macros, which might be caused by mistyped `macro_use`.

Rollup merge of #49057 - Zoxc:fast-submodules, r=alexcrichton

Faster submodule updating

For the common case when there are no submodules which need updating, this takes 0.48 seconds instead of 47 seconds.

r? @alexcrichton

Rollup merge of #49055 - alexcrichton:ship-more-libs, r=nikomatsakis

rustbuild: Add more MinGW libraries to ship

Closes #49044

Rollup merge of #48983 - gnzlbg:red, r=alexcrichton

add intrinsics for portable packed simd vector reductions

Adds the following portable vector reduction intrinsics:

* fn simd_reduce_add<T, U>(x: T) -> U;
* fn simd_reduce_mul<T, U>(x: T) -> U;
* fn simd_reduce_min<T, U>(x: T) -> U;
* fn simd_reduce_max<T, U>(x: T) -> U;
* fn simd_reduce_and<T, U>(x: T) -> U;
* fn simd_reduce_or<T, U>(x: T) -> U;
* fn simd_reduce_xor<T, U>(x: T) -> U;

I've also added:

* fn simd_reduce_all<T>(x: T) -> bool;
* fn simd_reduce_any<T>(x: T) -> bool;

These produce better code that what we are currently producing in `stdsimd`, but the code is still not optimal due to this LLVM bug:  https://bugs.llvm.org/show_bug.cgi?id=36702

r? @alexcrichton