Rollup merge of #51317 - oli-obk:incremental_all_the_way, r=Mark-Simulacrum

Allow enabling incremental via config.toml

r? @QuietMisdreavus

Rollup merge of #51299 - faern:const-int-ops, r=oli-obk

const fn integer operations

A follow up to #51171
Fixes #51267

Makes a lot of the integer methods (`swap_bytes`, `count_ones` etc) `const fn`s. See #51267 for a discussion about why this is wanted and the solution used.

Rollup merge of #51288 - Mark-Simulacrum:delete-is-import, r=eddyb

Remove rustdoc-specific is_import field from HIR

Fixes #47100.

I believe that there is no need to check for the name being the same, as this
part of rustdoc seems to be strictly interested in exploring "public modules."
Re-exports from the same module cannot visit another module; and, re-exports
cannot export items with a greater visibility than that item declares.
Therefore, I think this code is either sufficient, or in fact does more than
is necessary, depending on whether rustdoc cares about the re-export itself.

r? @eddyb

Auto merge of #50338 - japaric:panic-impl, r=alexcrichton

implement #[panic_implementation]

This implements the `#[panic_implementation]` attribute as instructed in https://github.com/rust-lang/rust/issues/44489#issuecomment-381324623

I haven't run the full test suite yet but at least all the compile-fail tests pass.

r? @nagisa

turn run-make test into a run-make-fulldeps test

Remove is_import field

Auto merge of #50904 - collin5:b50509, r=Mark-Simulacrum

Clean up dependency tracking in Rustbuild [1/2]

Initial refactor of the `Mode` enum. Still a WIP
Ref  #50509

r? @Mark-Simulacrum

impl is_tool on Mode enum

make is_tool inherent prop of mode

fix errors from rebase

resolve issues from review

Auto merge of #51325 - japaric:miri-up, r=TimNN

update the miri submodule

the submodule currently seems to be pointing to a miri branch that has been deleted.

r? @TimNN

update the miri submodule to master

update the miri submodule

fix tidy error

add more tests

reject `fn panic_impl<T>(_: &PanicInfo) -> !`

remove #[unwind(allowed)]

not required because this is a Rust function

fix after rebase

undo payload in core::panic! changes

document that `panic_impl` never passes the FFI boundary

remove unused `struct NoPayload`

format payload if possible instead of returning "Box<Any>"

s/panic_fmt/panic_impl/g in docs

implement #[panic_implementation]

Ignore i128 test on asmjs

command line args trump config.toml settings

Auto merge of #51319 - Mark-Simulacrum:rollup, r=Mark-Simulacrum

Rollup of 6 pull requests

Successful merges:

 - #51143 (Specify that packed types must derive, not implement, Copy)
 - #51226 (Make Layout's align a NonZeroUsize)
 - #51297 (Fix run button style)
 - #51306 (impl Default for &mut str)
 - #51312 (Clarify the difference between get_mut and into_mut for OccupiedEntry)
 - #51313 (use type name in E0599 enum variant suggestion)

Failed merges:

refactor mode to ToolRustc for Rls & Rustfmt

thread tool modes through

refactor, make requested changes

refactor Mode enum

Rollup merge of #51313 - euclio:variant-name-suggestion-fix, r=oli-obk

use type name in E0599 enum variant suggestion

Also, rename the variable from "type_str" to "item_kind" to avoid
the ambiguity that caused this bug.

Rollup merge of #51312 - frewsxcv:clarify-hash-map-entry-get-mut, r=dtolnay

Clarify the difference between get_mut and into_mut for OccupiedEntry

The examples for both hash_map::OccupiedEntry::get_mut and
hash_map::OccupiedEntry::into_mut were almost identical. This led to some
confusion over the difference, namely why you would ever use get_mut when
into_mut gives alonger lifetime. Reddit thread:
https://www.reddit.com/r/rust/comments/8a5swr/why_does_hashmaps

This commit adds two lines and a comment to the example, to show that the
entry object can be re-used after calling get_mut.

Closes https://github.com/rust-lang/rust/issues/49745

Rollup merge of #51306 - kennytm:impl-default-for-mut-str, r=SimonSapin

impl Default for &mut str

Rationale: There is already `impl Default for &mut [T]`.

Note: This impl is insta-stable.

Rollup merge of #51297 - GuillaumeGomez:fix-run-but-style, r=QuietMisdreavus

Fix run button style

r? @QuietMisdreavus

Rollup merge of #51226 - gnzlbg:nonzero_align, r=SimonSapin

Make Layout's align a NonZeroUsize

This PR makes the `Layout`'s align field a `NonZeroUsize` since it cannot ever be zero, not even while building a `Layout`. It also contains some drive-by minor cleanups over the docs and the code, like updating the documented error types, or using the `size()` and `align()` methods instead of accessing the fields directly (the latter was required for the `NonZeroUsize` change anyways).

r? @SimonSapin

cc @Amanieu

Rollup merge of #51143 - Mark-Simulacrum:issue-50826, r=cramertj

Specify that packed types must derive, not implement, Copy

Pass literal through black_box

Copy changes from HashMap over to BTreeMap.

Auto merge of #50953 - GuillaumeGomez:attributes-in-other-places, r=QuietMisdreavus

Add attributes for trait and methods as well

Fixes #48485.

r? @QuietMisdreavus

Allow enabling incremental via config.toml

Add a couple lines describing differences between into_mut/get_mut.

Auto merge of #51310 - Mark-Simulacrum:rollup, r=Mark-Simulacrum

Rollup of 6 pull requests

Successful merges:

 - #50167 ( Add as_nanos function to Duration)
 - #50919 (Provide more context for what the {f32,f64}::EPSILON values represent.)
 - #51124 (Reword {ptr,mem}::replace docs.)
 - #51147 (Stabilize SliceIndex trait.)
 - #51291 (Fix typos of ‘ambiguous’)
 - #51302 (Permit building rustdoc without compiler artifacts)

Failed merges:

Add attributes for trait and methods as well

use type name in E0599 enum variant suggestion

Also, rename the variable from "type_str" to "item_kind" to avoid
the ambiguity that caused this bug.

Fixed typo

Clarify the difference between get_mut and into_mut for OccupiedEntry

The examples for both hash_map::OccupiedEntry::get_mut and
hash_map::OccupiedEntry::into_mut were almost identical. This led
to some confusion over the difference, namely why you would ever
use get_mut when into_mut gives alonger lifetime. Reddit thread:
https://www.reddit.com/r/rust/comments/8a5swr/why_does_hashmaps

This commit adds two lines and a comment to the example, to show
that the entry object can be re-used after calling get_mut.

Rollup merge of #51302 - Mark-Simulacrum:rustdoc-fast, r=QuietMisdreavus

Permit building rustdoc without compiler artifacts

None

Rollup merge of #51291 - evincarofautumn:master, r=oli-obk

Fix typos of ‘ambiguous’

I had trouble finding this code because of the typo after it was [referenced in a tweet](https://twitter.com/bstrie/status/1002751044605153280). Also fixes an identical but unrelated typo in a comment.

Rollup merge of #51147 - tmccombs:sliceindex, r=SimonSapin

Stabilize SliceIndex trait.

CC #35729

According to recommendations in
https://github.com/rust-lang/rust/issues/35729#issuecomment-377784884

Rollup merge of #51124 - frewsxcv:frewsxcv-replace, r=QuietMisdreavus

Reword {ptr,mem}::replace docs.

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

Rollup merge of #50919 - frewsxcv:frewsxcv-epsilon, r=steveklabnik

Provide more context for what the {f32,f64}::EPSILON values represent.

Introduce the 'machine epsilon' term because if one googles 'epsilon', they might stumble upon https://en.wikipedia.org/wiki/Epsilon_numbers_(mathematics) instead of https://en.wikipedia.org/wiki/Machine_epsilon

Rollup merge of #50167 - fintelia:duration-nanos, r=sfackler

 Add as_nanos function to Duration

Duration has historically lacked a way to get the actual number of nanoseconds it contained as a normal Rust type because u64 was of insufficient range, and f64 of insufficient precision. The u128 type solves both issues, so I propose adding an `as_nanos` function to expose the capability.

impl Default for &mut str

Rustdoc itself no longer requires proc macros to build

This avoids a full compiler build in order to build and/or run tests for
rustdoc.

Auto merge of #51063 - mixi:musl-bootstrap, r=alexcrichton

Fix building rustc on and for musl hosts.

This fixes all problems I had when trying to compile rustc on a musl-based distribution (with `crt-static = false` in `config.toml`).

This is a fixed version of what ended up being #50105, making it possible to compile rustc on musl targets.

The differences to the old (now merged and subsequently reverted) pull request are:
 - The commit (6d9154a830dd9773fe8a4e34e1fc3dfb1ca6f935) that caused the regression for which the original commits were reverted in #50709 is left out. This means the corresponding bug #36710 is still not fixed with `+crt-static`.
 - The test for issue 36710 is skipped for musl targets (until the issue is properly fixed).
 - Building cargo-vendor if `crt-static = false` is needed was broken (cargo-vendor links to some shared libraries if they exist on the system and this produces broken binaries with `+crt-static`)

CC @alexcrichton

add missing inline's and optimizations

remove debug_assert in padding_needed_for

Specify that packed types must derive, not implement, Copy

Auto merge of #51274 - nikomatsakis:issue-46557-promote-ref-mut, r=eddyb

also check `let` arms and nested patterns for mutable borrows

Fixes #46557

r? @eddyb

Add test for const endianess conversion

Make integer methods non-const in stage0

Fix run button style

Auto merge of #51015 - nikomatsakis:issue-50672-remove-extern-crate-idiom, r=alexcrichton

merge unused-extern-crate and unnecessary-extern-crate lints

Extend the `unused_extern_crates` lint to offer a suggestion to remove the extern crate and remove the `unnecessary_extern_crate` lint.

Still a few minor issues to fix:
- [x] this *does* now leave a blank line... (defer to https://github.com/rust-lang/rust/issues/51176)
  - idea: extend the span to be replaced by 1 character if the next character is a `\n`
- [x] what about macros? do we need to watch out for that? (defer to https://github.com/rust-lang/rust/issues/48704)
- [x] also it doesn't work for `extern crate foo; fn main() { foo::bar(); }`
  - this is subtle: the `foo` might be shadowing a glob import too, can't always remove
  - defer to https://github.com/rust-lang/rust/issues/51177
- [x] we also don't do the `pub use` rewrite thang (https://github.com/rust-lang/rust/issues/51013)

Spun off from https://github.com/rust-lang/rust/pull/51010

Fixes #50672

r? @alexcrichton

Make most integer operations const fns

Auto merge of #50554 - clarcharr:from_bool, r=TimNN

Add From<bool> for int types

Fixes #46109.

Fix typos of 'ambiguous'

Reword {ptr,mem}::replace docs.

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

Auto merge of #51270 - nicokoch:issue-51266, r=TimNN

fs: copy: Add EPERM to fallback error conditions

Fixes #51266

Auto merge of #51287 - Mark-Simulacrum:rollup, r=Mark-Simulacrum

Rollup of 5 pull requests

Successful merges:

 - #51135 (Tweak output on E0599 for assoc fn used as method)
 - #51152 (Replace `if` with `if and only if` in the definition dox of `Sync`)
 - #51262 (Add missing whitespace in num example)
 - #51272 (Remove feature flag from fs::read_to_string example)
 - #51286 (Pull 1.26.2 release notes into master)

Failed merges:

Rollup merge of #51286 - Mark-Simulacrum:1.26.2-release-notes, r=Mark-Simulacrum

Pull 1.26.2 release notes into master

None

Rollup merge of #51272 - steveklabnik:remove_feature_flag, r=QuietMisdreavus

Remove feature flag from fs::read_to_string example

This is stable, and so no longer needed

Rollup merge of #51262 - GuillaumeGomez:add-missing-whitespace, r=QuietMisdreavus

Add missing whitespace in num example

r? @QuietMisdreavus

Rollup merge of #51152 - crlf0710:patch-1, r=kennytm

Replace `if` with `if and only if` in the definition dox of `Sync`

The old text was: "The precise definition is: a type `T` is `Sync` if `&T` is Send."

Since we've also got
```
impl<'a, T> Send for &'a T
where
    T: Sync + ?Sized,
```
I purpose we can change the `if` to `if and only if` to make it more precise.

Rollup merge of #51135 - estebank:sugg-7575, r=oli-obk

Tweak output on E0599 for assoc fn used as method

 - Use suggestion instead of `help` when possible
 - Add primary span label
 - Remove incorrect `help` suggestion using incorrect syntax
 - Do not refer to only one possible candidate as `candidate #1`, refer to it as `the candidate`

Pull in release notes from stable

Auto merge of #50108 - Zoxc:sync-gcx, r=mw

Make GlobalCtxt thread-safe

r? @michaelwoerister

Add @ithinuel's tests from #50597

Fix ambiguity in Result test

Add From<bool> for int types

Auto merge of #51163 - Amanieu:hashmap_layout, r=SimonSapin

Simplify HashMap layout calculation by using Layout

`RawTable` uses a single allocation to hold both the array of hashes and the array of key/value pairs. This PR changes `RawTable` to use `Layout` when calculating the amount of memory to allocate instead of performing the calculation manually.

r? @SimonSapin

Simplify HashMap layout calculation by using Layout

Auto merge of #50340 - Emerentius:master, r=alexcrichton

optimize joining for slices

This improves the speed of string joining up to 3x.
It removes the boolean flag check every iteration, eliminates repeated bounds checks and adds a fast paths for small separators up to a len of 4 bytes
These optimizations gave me ~10%, ~50% and ~80% improvements respectively over the previous speed. Those are multiplicative.

3x improvement happens for the optimal case of joining many small strings together in my microbenchmarks. Improvements flatten out for larger strings of course as more time is spent copying bits around. I've run a few benchmarks [with this code](https://github.com/Emerentius/join_bench). They are pretty noise despite high iteration counts, but in total one can see the trends.

```
len_separator  len_string   n_strings     speedup
           4          10          10        2.38
           4          10         100        3.41
           4          10        1000        3.43
           4          10       10000        3.25
           4         100          10        2.23
           4         100         100        2.73
           4         100        1000        1.33
           4         100       10000        1.14
           4        1000          10        1.33
           4        1000         100        1.15
           4        1000        1000        1.08
           4        1000       10000        1.04
          10          10          10        1.61
          10          10         100        1.74
          10          10        1000        1.77
          10          10       10000        1.75
          10         100          10        1.58
          10         100         100        1.65
          10         100        1000        1.24
          10         100       10000        1.12
          10        1000          10        1.23
          10        1000         100        1.11
          10        1000        1000        1.05
          10        1000       10000       0.997
         100          10          10        1.66
         100          10         100        1.78
         100          10        1000        1.28
         100          10       10000        1.16
         100         100          10        1.37
         100         100         100        1.26
         100         100        1000        1.09
         100         100       10000         1.0
         100        1000          10        1.19
         100        1000         100        1.12
         100        1000        1000        1.05
         100        1000       10000        1.12
```

The string joining with small or empty separators is now ~50% faster than the old concatenation (small strings). The same approach can also improve the performance of joining into vectors.

If this approach is acceptable, I can apply it for concatenation and for vectors as well. Alternatively, concat could just call `.join("")`.

incorporate changes from code review

further reduce unsafe fn calls
reduce right drift
assert! sufficient capacity

compacts join code

add more join tests

old tests cover the new fast path of str joining already
this adds tests for joining into Strings with long separators (>4 byte) and
for joining into Vec<T>, T: Clone + !Copy. Vec<T: Copy> will be
specialised when specialisation type inference bugs are fixed.

optimize joining and concatenation for slices

for both Vec<T> and String
- eliminates the boolean first flag in fn join()

for String only
- eliminates repeated bounds checks in join(), concat()
- adds fast paths for small string separators up to a len of 4 bytes

rework to report errors from crates in a consistent order

We first collect unused crates into a map and then walk all extern
crates in crate order.

merge UNNECESSARY_EXTERN_CRATE and UNUSED_EXTERN_CRATES

extend `unused_extern_crates` lint with a suggestion to remove

also check `let` arms and nested patterns for mutable borrows

Auto merge of #51264 - glandium:oom, r=alexcrichton

Make the OOM hook return `()` rather than `!`

Per discussion in https://github.com/rust-lang/rust/issues/51245#issuecomment-393651083

This allows more flexibility in what can be done with the API. This also
splits `rtabort!` into `dumb_print` happening in the default hook and
`abort_internal`, happening in the actual oom handler after calling the
hook. Registering an empty function thus makes the oom handler not print
anything but still abort.

Cc: @alexcrichton

Add Sync impl for Slice

Update Cargo.lock

Assert that GlobalCtxt is Sync

Have worker-local GlobalArenas

Add a WorkerLocal abstraction

Update recursion limits

Ensure ImplicitCtxt is Sync

Fix optimization_fuel

Fix OneThread

Remove feature flag from fs::read_to_string example

This is stable, and so no longer needed