Auto merge of #30917 - arthurprs:bs_bounds_check, r=alexcrichton

Avoid bounds checking for binary search. All calculated indexes are safe and the branch is useless.

Auto merge of #31087 - nikomatsakis:incr-comp-fulfillment-cache, r=arielb1

This is a fix for #30741. It simplifies dep-graph tracking for trait matching. I was experimenting with having a greater resolution here, but decided to pare back to just have one dep node for "trait resolutions on trait `Foo`", which means that adding an impl to the trait `Foo` will invalidate all fns that had to do any trait matching at all on `Foo`. This seems like a reasonable starting place.

Independently, I realized I had neglected to record a dependency from trans on typeck -- this is obviously needed, since trans consumes a bunch of data structures that typeck produces (but which are not currently individually tracked) -- and because trans assumes that typeck has been done. Eventually those are going to go away and be replaced with MIR, which will be tracked, so this edge would presumably be derived automatically then, but it's an obvious enough thing to want for now.

r? @arielb1

cc @michaelwoerister -- this might indirectly fix the problem you observed with the trans cache, though it'd be nice to try and craft an independent test case for that.

Avoid bounds check for slice binary search

Auto merge of #31084 - ranma42:cmd-no-unsafe, r=alexcrichton

Instead of transmuting, use a match; the compiler has learnt how to
optimize it.

Auto merge of #31080 - dhuseby:updating_libc_dep, r=alexcrichton

this pulls in a fix for the missing O_ACCMODE that was breaking the bsd builds.

Auto merge of #31077 - nagisa:mir-temp-promotion, r=dotdash

Fixes #31002

r? @nikomatsakis

Auto merge of #31074 - gmbonnet:stage0-libdir, r=alexcrichton

This fixes #27254.

On a 64-bit Linux machine, for example, `configure --libdir=/usr/local/lib64` was creating both `x86_64-unknown-linux-gnu/stage0/lib/rustlib` and `x86_64-unknown-linux-gnu/stage0/lib64/rustlib`. Crates from the stage0 snapshot, like `libcore`, are extracted to `x86_64-unknown-linux-gnu/stage0/lib/rustlib`, but the stage0 compiler was attempting to find them in `x86_64-unknown-linux-gnu/stage0/lib64/rustlib`, which has the highest priority on a 64-bit system.

The issue can be fixed by creating only `x86_64-unknown-linux-gnu/stage0/lib/rustlib`, since this is the only rustlib directory needed for stage0 anyways.

Auto merge of #31072 - arielb1:method-callee-cleanup, r=michaelwoerister

The old code was terribly ugly and was duplicated in several places.

r? @michaelwoerister

Auto merge of #31070 - sfackler:bufreader-box-slice, r=alexcrichton

Saves a word, and also prevents the impl from accidentally changing the
buffer length.

r? @alexcrichton

Auto merge of #31068 - sfackler:bufwriter-panic, r=alexcrichton

We don't want to write the same data twice.

Closes #30888

r? @alexcrichton

Auto merge of #31064 - retep998:msvc-host-dlls, r=alexcrichton

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

r? @alexcrichton

Auto merge of #30944 - fhahn:issue-29789-use-constant2, r=nagisa

This PR for  #29789 uses `rustc::repr::mir::Constant` in `ExprKind::Repeat`, which seems to fit quite nicely. Is there a reason for not re-using that type?

Auto merge of #30882 - petrochenkov:varnamesp, r=nrc

Tuple and unit variants from other crates weren't put into type namespace.
Now variant namespacing is aligned with struct namespacing and is not affected by the variant's crate of origin (struct -> type, tuple/unit -> type/value).
Additionally, struct variants from other crates are put into value namespace (struct variants from local crate were already in it). This is not a necessity, but a future proofing measure.

This fix can result in some new shadowing errors in cross-crate scenarios, crater reports [three regressions](https://github.com/rust-lang/rust/pull/30882#issuecomment-172369883).
[breaking-change]

Add Debug impl and erase region for TypedConstVal

Introduce and use TypedConstVal for Repeat

[MIR] use mir::repr::Constant in ExprKind::Repeat, close #29789

Auto merge of #31052 - bluss:split-at-mut-str, r=alexcrichton

Use raw pointers to avoid aliasing in str::split_at_mut

Introduce private function  from_raw_parts_mut for str to factor out the logic.

We want to use raw pointers here instead of duplicating a &mut str, to
be on safer ground w.r.t rust aliasing rules.

This has already been fixed for slices in PR #27358, issue #27357

resolve: Fix variant namespacing

add fixme

Remove `unsafe` code from `core::cmp`

Instead of transmuting, use a match; the compiler has learnt how to
optimize it.

Indicate that trans is always dependent on typeck

Revamp the fulfillment cache tracking to only cache trait-refs, which
was the major use-case, and to update the dep-graph. Other kinds of
predicates are now excluded from the cache because there is no easy way
to make a good dep-graph node for them, and because they are not
believed to be that useful. :)

Fixes #30741. (However, the test still gives wrong result for trans,
for an independent reason which is fixed in the next commit.)

Auto merge of #31028 - erickt:ast-json, r=michaelwoerister

The protocol for `serialize::{En,De}code` doesn't allow for two integers to be serialized next to each other.

Closes #31025.

cc @michaelwoerister

updating the libc dependency to pull in build breaker fixes

Auto merge of #31043 - shahn:arc_weak, r=alexcrichton

This was accidentally introduced in
7e2ffc7090a70fe8c77a0e03fcec3cb1387141f2,
b44ee371b8beea77aa1364460acbba14a8516559 and
36ba96ea3cfef575ddc5eea7754a1b70b50e2080.

[MIR] Promote temps to alloca on multi-assignment

Fixes #31002

Auto merge of #31024 - oli-obk:move_checks_out_of_librustc, r=arielb1

-    check_const
-    check_static_recursion
-    check_loop
-    check_rvalues

r? @arielb1

core: Use raw pointers to avoid aliasing in str::split_at_mut

Introduce private function from_raw_parts_mut for str to factor out the logic.

We want to use raw pointers here instead of duplicating a &mut str, to
be on safer ground w.r.t rust aliasing rules.

Auto merge of #31057 - bluss:memrchr-fallback, r=alexcrichton

Use the fallback impl for memrchr on non-linux

The memrchr code was never used(!). This brings the memrchr improvements to
non-linux platforms (LineWriter / buffered stdout benefits).

Previous PR #30381

clean up trans_static_method_callee and friends

configure: Do not generate two stage0 rustlib dirs when --libdir is set

move more checks out of librustc

Auto merge of #29520 - retep998:staticlib-naming-fiasco, r=alexcrichton

I'm not sure if this was the best way to go about it, but it seems to work.

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

r? @alexcrichton

Auto merge of #31042 - shahn:weak_annotations, r=alexcrichton

This was accidentally introduced in
7e2ffc7090a70fe8c77a0e03fcec3cb1387141f2.

Use a Box<[u8]> in BufReader

Saves a word, and also prevents the impl from accidentally changing the
buffer length.

Don't flush in BufWriter destructor after a panic in write

We don't want to write the same data twice.

Closes #30888

Auto merge of #31041 - brson:version, r=alexcrichton

Auto merge of #31037 - nrc:cached-ids, r=nikomatsakis

Blocks #30884

r? @nikomatsakis

cc @durka

Add host toolchain DLLs to PATH when executing link.exe
Fixes https://github.com/rust-lang/rust/issues/31063

Signed-off-by: Peter Atashian <retep998@gmail.com>

Auto merge of #31010 - petrochenkov:def, r=arielb1

All structs and their constructors are defined as `DefStruct`.
`DefTy` is splitted into `DefEnum` and `DefTyAlias`.
Ad hoc flag `bool is_structure` is removed from `DefVariant`, it was required in one place in resolve and could be obtained by other means.
Flag `bool is_ctor` is removed from `DefFn`, it wasn't really used for constructors outside of metadata decoding.

Observable effects:
More specific error messages are selected in some cases.
Two name resolution bugs fixed (https://github.com/rust-lang/rust/issues/30992 and FIXME in compile-fail/empty-struct-braces-expr.rs).

Fixes https://github.com/rust-lang/rust/issues/30992
Closes https://github.com/rust-lang/rust/issues/30361

Auto merge of #30982 - KiChjang:zst-collections-tests, r=bluss

Fixes #28518.

Auto merge of #30945 - nagisa:mir-optional-block-dest, r=nikomatsakis

As an attempt to make loop body destination be optional, author implemented a pretty self contained
change and deemed it to be (much) uglier than the alternative of just keeping the unit temporary.
Having the temporary created lazily also has a nice property of not figuring in the MIR of
functions which do not use loops of any sort.

r? @nikomatsakis

Auto merge of #30985 - alexcrichton:downgrade-jemaloc, r=brson

We've been seeing a lot of timeouts in tests on the bots and investigation ended
pointing to jemalloc/jemalloc#315 as the culprit. Unfortunately it looks like
that doesn't seem to have a fix on the way soon, so let's temporarily downgrade
back to the previous version of jemalloc we were using (where #30434 was the
most recent upgrade)

Rename Def's variants and don't reexport them

Fix associated const resolution on structs

Refactor definitions of ADTs in rustc::middle::def

syntax: Fix encoding and decoding spans

The protocol for `serialize::{En,De}code` doesn't allow for two
integers to be serialized next to each other. This switches the
protocol to serializing `Span`s as a struct. rbml structs don't
have any overhead, so the metadata shouldn't increase in size,
but it allows the json format to be properly generated, albeit
slightly more heavy than when it was just serializing a span as
a u64.

Closes #31025.

s

Downgrade bundled jemalloc version

We've been seeing a lot of timeouts in tests on the bots and investigation ended
pointing to jemalloc/jemalloc#315 as the culprit. Unfortunately it looks like
that doesn't seem to have a fix on the way soon, so let's temporarily downgrade
back to the previous version of jemalloc we were using (where #30434 was the
most recent upgrade)

Auto merge of #30872 - pitdicker:expand_open_options, r=alexcrichton

Tracking issue: #30014

This implements the RFC and makes a few other changes.
I have added a few extra tests, and made the Windows and
Unix code as similar as possible.

Part of the RFC mentions the unstable OpenOptionsExt trait
on Windows (see #27720). I have added a few extra methods
to future-proof it for CreateFile2.

std: Use the fallback impl for memrchr on non-linux

This code was never used(!). This brings the memrchr improvements to
non-linux platforms (LineWriter / buffered stdout benefits).

Add tests for collections to work with ZSTs

Add tests for various diverging & converging loops

Mostly testing borrowck and typeck behaviour in presence of `loop` expression

Auto merge of #31038 - gereeter:btree-panic, r=Gankro

…ving elements into it.

Fixes #31029.

Remove raw pointer from OpenOptions struct
Otherwise it is not Send and Sync anymore

Fix incorrect stability annotations for arc::Weak

This was accidentally introduced in
7e2ffc7090a70fe8c77a0e03fcec3cb1387141f2,
b44ee371b8beea77aa1364460acbba14a8516559 and
36ba96ea3cfef575ddc5eea7754a1b70b50e2080.

Fix incorrect stability annotations for Weak

This was accidentally introduced in
7e2ffc7090a70fe8c77a0e03fcec3cb1387141f2.

Bump version to 1.8

Auto merge of #30894 - antrik:debug-mpsc, r=brson

Minimal fix for https://github.com/rust-lang/rust/issues/30563

This covers all the public structs I think; except for Iter and
IntoIter, which I don't know if or how they should be handled.

In BTreeMap's merge function, adjust the length of the node before moving elements into it.

Fix a bug with caching ids in the HIR lowering with nested lowered nodes

Blocks #30884

Auto merge of #30820 - oli-obk:docs/wrapping_ops, r=alexcrichton

r? @steveklabnik

remove the `SimplifiedType` from the `DepNode` for now, just to keep
size of `DepNode` smaller and because we are not that fine-grained yet
anyhow

[MIR] Reintroduce the unit temporary

An attempt to make loop body destination be optional, author implemented a pretty self contained
change and deemed it to be (much) uglier than the alternative of just keeping the unit temporary.
Having the temporary created lazily also has a nice property of not figuring in the MIR of
functions which do not use loops of any sort.

Auto merge of #30696 - steveklabnik:gh30655, r=brson

Fixes #30655

Auto merge of #31018 - gutworth:doc-loc, r=alexcrichton

Auto merge of #30845 - nagisa:mir-extern-calls, r=dotdash

Supersedes https://github.com/rust-lang/rust/pull/30517
Fixes https://github.com/rust-lang/rust/issues/29575

cc @luqmana
r? @nikomatsakis

[MIR] Implement extern call support

Auto merge of #31014 - nrc:fmt-term, r=sfackler

fix the docs and simplify the implementation of unsigned wrapping ops

Auto merge of #31015 - nrc:fmt-test, r=sfackler

fix path to region inference documentation

manual fixups

rustfmt libtest

rustfmt libterm

Auto merge of #31013 - nrc:fmt-rbml, r=sfackler

manual fixups

rustfmt librbml

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

- Successful merges: #30981, #30982, #30986, #30987, #30988, #30990, #30998
- Failed merges:

Rollup merge of #31008 - barosl:typo, r=bluss

Rollup merge of #30998 - apasel422:btree-set-variance, r=Gankro

CC #30642

r? @Gankro

Rollup merge of #30990 - msvbg:msvbg-clang-7x, r=alexcrichton

I'm using clang 7.2 which works just fine to compile Rust with, but was disallowed.

Rollup merge of #30988 - bluss:doc-space-t-bound, r=apasel422

Fix spacing style of `T: Bound` in docs

The space between `T` and `Bound` is the typical style used in code and
produced by rustdoc's rendering. Fixed first in Reflect's docs and then
I fixed all occurrences in docs I could find.

Rollup merge of #30986 - sliz1:book-macro, r=alexcrichton

Sorry for nitpicking, but I think the example of the expanded macro should be wrapped inside a pair of curly braces to match the macro definition. Also the current example triggers a variable redefinition error.

Rollup merge of #30981 - boblehest:tmp, r=alexcrichton

Original: #30968 (My first PR was targeting the wrong branch)

Fix typo

Auto merge of #30987 - antonblanchard:powerpc64_merge3, r=alexcrichton

We currently pass generic as the CPU to LLVM. This results in worse
than required code generation. On little endian, which is only POWER8,
we avoid many POWER4 and newer instructions.

Pass ppc64 and ppc64le instead.

Auto merge of #31000 - bluss:efficient-clone-from-slice, r=dotdash

Restore indexed formulation of clone_from_slice

For good codegen here, we need a lock step iteration where the loop
bound is only checked once per iteration; .zip() unfortunately does not
optimize this way.

If we use a counted loop, and make sure that llvm sees that the bounds
check condition is the same as the loop bound condition, the bounds
checks are optimized out. For this reason we need to slice `from`
(apparently) redundantly.

This commit restores the old formulation of clone_from_slice. In this
shape, clone_from_slice will again optimize into calling memcpy where possible
(for example for &[u8] or &[i32]).

Enumerate acceptable clang versions

core: Restore indexed formulation of clone_from_slice

For good codegen here, we need a lock step iteration where the loop
bound is only checked once per iteration; .zip() unfortunately does not
optimize this way.

If we use a counted loop, and make sure that llvm sees that the bounds
check condition is the same as the loop bound condition, the bounds
checks are optimized out. For this reason we need to slice `from`
(apparently) redundantly.

This commit restores the old formulation of clone_from_slice. In this
shape, clone_from_slice will again optimize into calling memcpy where possible
(for example for &[u8] or &[i32]).

Auto merge of #30956 - KiChjang:move-tests-to-libcollectionstest, r=bluss

Encountered while I was trying to work on #28518. Please let me know whether this is a correct move.

Make `btree_set::{IntoIter, Iter, Range}` covariant

CC #30642

Auto merge of #30996 - oli-obk:fix/load_range_assert, r=nagisa

it makes no sense here, accidentally introduced in #30931

r? @dotdash

revert using `trans::Disr` in `LoadRangeAssert`

it makes no sense here, accidentally introduced in #30931

Auto merge of #30953 - KalitaAlexey:17823-get-rid-of-duplicate-error, r=nrc

simplify E0308 message for primitive types

Allow clang 7.x in configuration

I'm using clang 7.2 which works just fine to compile Rust with, but was disallowed.

Auto merge of #30980 - gereeter:fix-btree-iter-variance, r=apasel422

This takes the approach of making `NodeRef` universally covariant.

 Fixes #30979.

Auto merge of #30973 - SimonSapin:patch-16, r=alexcrichton

I don’t understand what the "flow information" of an IPv6 address is, but it looks separate from the scope ID. This was probably a copy/paste error.

Auto merge of #30964 - GuillaumeGomez:patch-5, r=Manishearth

r? @Manishearth

Fix spacing style of `T: Bound` in docs

The space between `T` and `Bound` is the typical style used in code and
produced by rustdoc's rendering. Fixed first in Reflect's docs and then
I fixed all occurrences in docs I could find.