Fixup #29776

Rollup merge of #29787 - dbrgn:docs-fix, r=steveklabnik

Fix usage of wrong article in `Result` docs.

This is my first rust PR, if something about the process is wrong let me know.

As this is a documentation change, I believe the correct highfive line to use is the following:

r? @steveklabnik

Rollup merge of #29786 - steveklabnik:stage0fix, r=brson

Rollup merge of #29785 - steveklabnik:doc_prelude, r=nikomatsakis

This mostly brings them in line with existing linking convention, but
also has some minor re-wording.

The text at the top has been re-focused, by starting out with what the
prelude does, rather than starting from injecting std.

Also, it now mentions that other preludes exist.

Part of https://github.com/rust-lang/rust/issues/29369

Rollup merge of #29776 - nikomatsakis:mir-29740, r=nrc

In previous PRs, I changed the match desugaring to generate more efficient code for ints/chars and the like. But this doesn't help when you're matching strings, ranges, or other crazy complex things (leading to #29740). This commit restructures match desugaring *yet again* to handle that case better -- basically we now degenerate to an if-else-if chain in such cases.

~~Note that this builds on https://github.com/rust-lang/rust/pull/29763 which will hopefully land soon. So ignore the first few commits.~~ landed now

r? @Aatch since he's been reviewing the other commits in this series

Auto merge of #29616 - nagisa:mir-repeat, r=nikomatsakis

r? @nikomatsakis

I went ahead and replaced repeat count with a `Constant`, because it cannot be non-constant to the best of my knowledge.

ignore pretty since it dies for some mysterious reason I can't be
bothered to track down for a regresson test. /me hopes no one notices

Auto merge of #29748 - petrochenkov:issue29746, r=nrc

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

Const-eval array element repetition count

Fix article in Result.map and Result.map_err documentation

Fix hygiene regression in patterns

Fix import warnings for stage0

Clean up the prelude docs

This mostly brings them in line with existing linking convention, but
also has some minor re-wording.

The text at the top has been re-focused, by starting out with what the
prelude does, rather than starting from injecting std.

Also, it now mentions that other preludes exist.

Part of https://github.com/rust-lang/rust/issues/29369

Rewrite match algorithm to avoid massive blowup in generated code for
large matches that fallback to Eq. When we encounter a case where the
test being performed does not inform the candidate at all, we just stop
testing the candidates at that point, rather than adding the candidate
to both outcomes. The former behavior was not WRONG, but it generated a
lot of code, whereas this new behavior degenerates to an if-else-if
tree.

Fixes #29740.

Auto merge of #29778 - Manishearth:rollup, r=Manishearth

- Successful merges: #29677, #29772, #29775, #29777
- Failed merges:

Fixup tidy

Rollup merge of #29777 - Manishearth:const_irrefutable_diag, r=eddyb

None

Rollup merge of #29775 - arcnmx:raw-c_char, r=alexcrichton

It's a bit strange to expect users of `libstd` to require the use of an external crates.io crate to work with standard types. This commit encourages the use `os::raw::c_char` instead, although users are certainly free to use `libc::c_char` if they wish; the test still exists to ensure the two types are identical (though the reported bug only exists on platforms that are not officially tested).

Fixes #29774

Rollup merge of #29772 - banyan:fix-doc, r=steveklabnik

Rollup merge of #29677 - GuillaumeGomez:patch-3, r=Manishearth

r? @Manishearth
cc @AlisdairO

Part of #24407

Cleaner c_char cfg logic

Add test for constant pattern diagnostics

Add more comprehensive diagnostics for irrefutable pattern error with constants

Fixes #7526

Prefer raw::c_char or libc::c_char and fix arm

Auto merge of #29763 - nikomatsakis:mir-29227, r=nikomatsakis

The older algorithm was pretty inefficient for big matches. Fixes #29227. (On my computer, MIR construction on this test case goes from 9.9s to 0.025s.) Whereas before we had a loop like:

- for all outcomes of the test we are performing
    - for all candidates
        - check whether candidate is relevant to outcome

We now do:

- for all candidates
    - determine which outcomes the candidate is relevant to

Since the number of outcomes in this case is proportional to the number of candidates, the original algorithm turned out to be O(n^2), and the newer one is just O(n).

This PR also does some minor speedups by eagerly mirroring all patterns, so that we can just pass around `&Pattern<'tcx>`, which makes cloning cheaper. We could probably go a bit further in this direction.

r? @Aatch

docs: Fix variable name

Auto merge of #29650 - goyox86:goyox86/rustfmting-librustc_driverII, r=nikomatsakis

Hi Rustaceans!

This is the secong take on running latest rustfmt on librustc_driver!

All fixups made in https://github.com/rust-lang/rust/pull/29033 were done (also rustfmt got better).

//cc @nrc

Ignore long lines on this test.

Change from `&mut Vec<Vec<_>>` to `&mut [Vec<_>]`, since the outer
`Vec` should not be resized.

Auto merge of #29755 - mbrubeck:stat-doc, r=steveklabnik

Moved from #29753. r? @steveklabnik

Auto merge of #29741 - Manishearth:fix-flowgraph, r=alexcrichton

None

Auto merge of #29752 - tamird:fix-compiletest-stage1, r=alexcrichton

Fixes #29751.

Auto merge of #29744 - sanxiyn:modernize, r=nrc

Auto merge of #29738 - sanxiyn:suggest-mut, r=nrc

Fix #16410.

Add regression test for #29227.

Reorganize match construction to be O(n) instead of O(n^2). Whereas
before we iterated over the test and each outcome thereof, and then
checked processed every candidate against this outcome, we now organize
the walk differently. Instead, we visit each candidate and say "Here is
the test being performed. Figure out the resulting candidates for each
possible outcome and add yourself into the appropriate places."

Clone the candidates and match-pairs lazilly, instead of eagerly.

Remove the mirroring for patterns and just convert them eagerly; then,
pass around references instead of boxed values to save on clone costs.

Auto merge of #29727 - alexcrichton:debug-unused-result, r=sfackler

This should help avoid triggering the unused_results lint which can frequently
be turned on.

Closes #29710

Auto merge of #29726 - petrochenkov:privsan, r=alexcrichton

- Check privacy sanity in all blocks, not only function bodies
- Check all fields, not only named
- Check all impl items, not only methods
- Check default impls
- Move the sanity check in the beginning of privacy checking, so others could rely on it

Technically it's a [breaking-change], but I expect no breakage because, well, it's *sane* privacy visitor, if code is broken it must be insane by definition!

Auto merge of #29725 - aturon:lang-features, r=huonw

This commit adds issue numbers to the vast majority of active feature
gates. The few that are left without issues are rustc/runtime-internal
features that are essentially private APIs.

Closes #28244

r? @huonw

use Constant for repetition count in mir::Repeat

Auto merge of #29724 - alexcrichton:ip-endian, r=aturon

The comparison of IP addresses should happen not always in network endianness
but rather in the host endianness format, so be sure to convert to that before
comparing addresses.

There are still locations where the endianness will factor into visible
properties, such as the hash, but these are not important to be independent of
the endianness in play (as hash values are pretty undefined anyway.

Closes #29691

Manual fixups.

Rustfmting librustc_driver.

[docs] Update references to renamed fs::stat function

Auto merge of #29714 - petrochenkov:strparse, r=nrc

In particular, attributes are now parsed on fields of tuple variants

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

- Successful merges: #29420, #29688, #29708, #29715, #29729, #29731
- Failed merges: #29544

compiletest/raise_fd_limit: use libc instead of custom impl

Fixes #29751.

Rollup merge of #29731 - steveklabnik:smallfix, r=alexcrichton

* wrap to 80 cols
* small grammar fix, missing 'the'

Rollup merge of #29729 - brson:readme2, r=steveklabnik

r? @steveklabnik

This completely abdicates any responsibility to explain what Rust is, instead linking to the website.

My main motivation is that I am still not happy with it, and every time I try to fix it I just write a slightly longer sales pitch than what's on the website.

One thing this paragraph could do is direct people to more information about what is in the repo, or more technical information about the implementation.

Rollup merge of #29715 - defuz:patch-3, r=alexcrichton

r? @steveklabnik

See #27305

Rollup merge of #29708 - Ryman:pathdoc, r=steveklabnik

r? @steveklabnik

Rollup merge of #29688 - stepancheg:vec-outdated, r=nikomatsakis

Since commit 46068c9da, call to `reserve()` on empty vec allocates
exactly requested capacity, so unroll of first iteration may help only
with branch prediction.

Rollup merge of #29420 - efindlay:master, r=steveklabnik

r? @steveklabnik

Auto merge of #29705 - Ryman:mismatched_typaram_counts, r=alexcrichton

…type-params for methods

Auto merge of #29697 - dotdash:mir_trans_switchint, r=nikomatsakis

Use lifetime elision

Auto merge of #29699 - tamird:valgrind-supp, r=alexcrichton

Quite a bit of cruft in the valgrind suppressions. I started from a clean slate and found a few unique failures; this commit also moves the tests "fixed" by these suppressions into run-pass-valgrind.

Use deref coercions

Use exhaustive matching

Fix help text for flowgraph debug options

Auto merge of #29647 - goyox86:goyox86/rustfmting-librustc_frontII, r=nrc

Hi Rustaceans!

This is the second take  on running latest rustfmt on librustc_front!

This is the same in https://github.com/rust-lang/rust/pull/29075 but cleaned. All fixups have been applied.

//cc @nrc

Auto merge of #29546 - alexcrichton:new-libc, r=brson

This commit replaces the in-tree liblibc with the [external clone](https://github.com/rust-lang-nursery/libc) which has no evolved beyond the in-tree version in light of its [recent redesign](https://github.com/rust-lang/rfcs/pull/1291).

The primary changes here are:

* `src/liblibc/lib.rs` was deleted
* `src/liblibc` is now a submodule pointing at the external repository
* `src/libstd/sys/unix/{c.rs,sync.rs}` were both deleted having all bindings folded into the external liblibc.
* Many ad-hoc `extern` blocks in the standard library were removed in favor of bindings now being in the external liblibc.
* Many functions/types were added to `src/libstd/sys/windows/c.rs`, and the scattered definitions throughout the standard library were consolidated here.

At the API level this commit is **not a breaking change**, although it is only very lightly tested on the *BSD variants and is probably going to break almost all of their builds! Follow-up commits to liblibc should in theory be all that's necessary to get the build working on the *BSDs again.

std: Migrate to the new libc

* Delete `sys::unix::{c, sync}` as these are now all folded into libc itself
* Update all references to use `libc` as a result.
* Update all references to the new flat namespace.
* Moves all windows bindings into sys::c

Suggest `mut` for mutability errors

libc: Replace liblibc with crates.io libc

Some cleanup on after #29684

* wrap to 80 cols
* small grammar fix, missing 'the'

Add E0321 error explanation

Rustfmting librustc_front (again).

Redo the README intro again

Use enum ParsePub instead of bool in field parsing + typo

Improve error message

syntax: Use `let _` in #[derive(Debug)]

This should help avoid triggering the unused_results lint which can frequently
be turned on.

Closes #29710

rustc_privacy: Fix bugs in SanePrivacyVisitor

std: Fix endianness in Ord for IP addresses

The comparison of IP addresses should happen not always in network endianness
but rather in the host endianness format, so be sure to convert to that before
comparing addresses.

There are still locations where the endianness will factor into visible
properties, such as the hash, but these are not important to be independent of
the endianness in play (as hash values are pretty undefined anyway.

Closes #29691

Tag feature gates with issues

This commit adds issue numbers to the vast majority of active feature
gates. The few that are left without issues are rustc/runtime-internal
features that are essentially private APIs.

Closes #28244

[MIR trans] Add support for SwitchInt

Doc: Fix broken link on for-loop.html

syntax: Merge parsing code for structures and variants

Auto merge of #29713 - apasel422:executable, r=dotdash

Remove executable permission from .rs files

Auto merge of #29695 - dtrebbien:remove-mention-of-struct_variant-feature, r=sanxiyn

The struct_variant feature was accepted and is no longer feature gated.
See #19122, #19124

§6.1.6 Enumerations shows an example of a struct-like enum variant.

Auto merge of #29682 - Ryman:dead_spam, r=sanxiyn

This standardises the current behavior to match `enum` variants, hopefully leading to less warning spam for users!

For example the code below will have 2 warnings (for `Foo` and `Bar`) rather than 7:
```rust
enum Foo {
    A,
    B { a: String, b: isize },
    C
}

struct Bar {
    a: i32,
    b: String,
    c: ()
}

fn main() {
    println!("Hi")
}
```
http://is.gd/zAztKW

libstd: add example for PathBuf::push

librustc_typeck: give more information when supplied wrong number of type-params for methods

Auto merge of #29684 - stepancheg:size-hint, r=Gankro

* `size_hint()` cannot be relied upon to perform memory unsafe operations

Same applies to `len()` function of `ExactSizeIterator` trait.

Auto merge of #29686 - jrburke:docs-error-handling-search-case, r=BurntSushi

In src/doc/trpl/error-handling.md, in this section:

It mentions three steps, to "convert this to proper error handling", the last one being:

3. Handle the error in main.

However, it is not shown. This pull request adds a code example showing how `main`'s call to `search` should use case analysis. I am still very much new to learning Rust, so this may not be idiomatic. Happy to make changes with guidance.

Auto merge of #29690 - tbu-:pr_doc_env_home_dir, r=Manishearth

valgrind: update suppressions and move interesting tests

print the unexpected character

Explain that size_hint cannot be trusted

Same applies to `len()` function of `ExactSizeIterator` trait.

doc: error-handling.md: main case analysis for search

reference: Remove struct_variant from Compiler Features

The struct_variant feature was accepted and is no longer feature gated.
See #19122, #19124

§6.1.6 Enumerations shows an example of a struct-like enum variant.

Auto merge of #29692 - jwworth:pull-request/fix-typo, r=apasel422

Fixes the double word 'be'.

Fix double word 'be'

Spell out the fallback of `std::env::home_dir` on POSIX

Fix outdated comment in Vec::from_iter

Since commit 46068c9da, call to `reserve()` on empty vec allocates
exactly requested capacity, so unroll of first iteration may help only
with branch prediction.

jemalloc: pass `--enable-valgrind` when valgrind is enabled

jemalloc: quarantine is fixed