Auto merge of #27850 - alexcrichton:fix-musl, r=brson

Some new allocator tests require dynamic libraries to run the full test, but
dylibs aren't currently working on MUSL.

Auto merge of #27836 - alexcrichton:rename-cstring-raw, r=bluss

This commit renames the `CString::{into_ptr, from_ptr}` methods to `into_raw`
and `from_raw` to mirror the corresponding methods on `Box` and the naming of
"raw" for `from_raw_parts` on slices and vectors.

cc #27769

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

- Successful merges: #27881, #27882, #27883, #27884, #27888
- Failed merges:

Rollup merge of #27888 - steveklabnik:gh27686, r=alexcrichton

Fixes #27686

Rollup merge of #27884 - steveklabnik:gh27632, r=alexcrichton

Fixes #27632

Rollup merge of #27883 - steveklabnik:gh27587, r=alexcrichton

Fixes #27587

Rollup merge of #27882 - steveklabnik:gh27428, r=alexcrichton

This is where panic!() is introduced.

Rollup merge of #27881 - jotomicron:patch-1, r=steveklabnik

Added the cost of the edge 3 -> 4 on the example in the module documentation

Auto merge of #27624 - apasel422:issue-27620, r=Gankro

Closes #27620.

add cfg(target_env) to the reference

Fixes #27587

Add note about backtraces to TRPL

This is where panic!() is introduced.

Fixes #27428

Make distinction between -l and --extern more clear

Fixes #27686

Add notes about building documentation to the README.

Fixes #27632

Auto merge of #27536 - steveklabnik:doc_object_safety, r=alexcrichton

Fixes #26938

std: Rename `cstr_memory` feature to use "raw"

This commit renames the `CString::{into_ptr, from_ptr}` methods to `into_raw`
and `from_raw` to mirror the corresponding methods on `Box` and the naming of
"raw" for `from_raw_parts` on slices and vectors.

cc #27769

Add object safety to TRPL

Fixes #26938

Fixed example in documentation

Added the cost of the edge 3 -> 4 on the example in the module documentation

Auto merge of #27880 - remram44:doc-seek-repetitions, r=steveklabnik

"Don't seek past end of stream" is mentioned twice in a row. This happened because seeking before offset 0 was previously mentioned there, and was moved to the "errors" section afterwards.

Somehow made it through [#26924](https://github.com/rust-lang/rust/pull/26924/files#diff-668f8f358d4a93474b396dcb3727399eR825).

Remove repetition in Seek::seek() doc

Auto merge of #27870 - durka:patch-5, r=steveklabnik

I just took out the sentences that were lies. I'm not sure if they need to be replaced.

r? steveklabnik

Auto merge of #27869 - alexcrichton:libtest-panic, r=brson

This commit removes the call to `panic!("Some tests failed")` at the end of all
tests run when running with libtest. The panic is replaced with
`std::process::exit` to have a nonzero error code, but this change both:

1. Makes the test runner no longer print out the extraneous panic message at the
   end of a failing test run that some tests failed. (this is already summarized
   in the output of the test run).
2. When running tests with `RUST_BACKTRACE` set it removes an extraneous
   backtrace from the output (only failing tests will have their backtraces in
   the output.

Auto merge of #27866 - arielb1:really-fast-reject, r=nikomatsakis

also, use the right caching logic for type_moves_by_default (this was
broken by @jroesch).

```
before:
593.10user 5.21system 7:51.41elapsed 126%CPU (0avgtext+0avgdata 1150016maxresident)k

after:
567.03user 4.00system 7:28.23elapsed 127%CPU (0avgtext+0avgdata 1133112maxresident)k
```

A nice 4.5% improvement. For reference, on the last run LLVM takes 429.267s, which is 75% - hopefully this can be reduced.

I think the regression since #27751 is because of the wf patch - need to investigate it through.

r? @nikomatsakis

Auto merge of #27823 - eefriedman:float-dep-core, r=alexcrichton

There wasn't any particular reason the functions needed to be there
anyway, so just get rid of them, and adjust libstd to compensate.

With this change, libcore depends on exactly two floating-point functions:
fmod and fmodf.  They are implicitly referenced because they are used to
implement "%".

Dependencies of libcore on Linux x86-x64 with this patch:
```
0000000000000000         *UND* 0000000000000000 __powidf2
0000000000000000         *UND* 0000000000000000 __powisf2
0000000000000000         *UND* 0000000000000000 fmod
0000000000000000         *UND* 0000000000000000 fmodf
0000000000000000         *UND* 0000000000000000 memcmp
0000000000000000         *UND* 0000000000000000 memcpy
0000000000000000         *UND* 0000000000000000 memset
0000000000000000         *UND* 0000000000000000 rust_begin_unwind
0000000000000000         *UND* 0000000000000000 rust_eh_personality
```

Auto merge of #27474 - bluss:twoway-reverse, r=brson

StrSearcher: Implement the complete reverse case for the two way algorithm

Fix quadratic behavior in StrSearcher in reverse search with periodic
needles.

This commit adds the missing pieces for the "short period" case in
reverse search. The short case will show up when the needle is literally
periodic, for example "abababab".

Two way uses a "critical factorization" of the needle: x = u v.

Searching matches v first, if mismatch at character k, skip k forward.
Matching u, if mismatch, skip period(x) forward.

To avoid O(mn) behavior after mismatch in u, memorize the already
matched prefix.

The short period case requires that |u| < period(x).

For the reverse search we need to compute a different critical
factorization x = u' v' where |v'| < period(x), because we are searching
for the reversed needle. A short v' also benefits the algorithm in
general.

The reverse critical factorization is computed quickly by using the same
maximal suffix algorithm, but terminating as soon as we have a location
with local period equal to period(x).

This adds extra fields crit_pos_back and memory_back for the reverse
case. The new overhead for TwoWaySearcher::new is low, and additionally
I think the "short period" case is uncommon in many applications of
string search.

The maximal_suffix methods were updated in documentation and the
algorithms updated to not use !0 and wrapping add, variable left is now
1 larger, offset 1 smaller.

Use periodicity when computing byteset: in the periodic case, just
iterate over one period instead of the whole needle.

Example before (rfind) after (twoway_rfind) benchmark shows the removal
of quadratic behavior.

needle: "ab" * 100, haystack: ("bb" + "ab" * 100) * 100

```
test periodic::rfind           ... bench:   1,926,595 ns/iter (+/- 11,390) = 10 MB/s
test periodic::twoway_rfind    ... bench:      51,740 ns/iter (+/- 66) = 386 MB/s
```

Auto merge of #27169 - huonw:simd, r=alexcrichton

This implements https://github.com/rust-lang/rfcs/pull/1199 (except for doing all the platform intrinsics).

Things remaining for SIMD (not necessarily in this PR):

- [x] I (@huonw) am signed up to ensure the compiler matches the RFC, when it lands
- [x] the platform specific intrinsics aren't properly type checked at the moment (LLVM will throw a "random" assertion)
- [ ] there's a lot of useful intrinsics that are missing, including whole platforms (mips, powerpc)
- [ ] the target-feature `cfg` detection/adding is not so great at the moment
- [x] I think the platform specific intrinsics should go in their own `extern` ABI (i.e. not `"rust-intrinsic"`)

(I'm adjusting the RFC to reflect the latter.)

I think it would be very nice for this to land without requiring the RFC to land first, because of the first point, and because this is the only way for any further work to happen/be experimented with, without requiring people to build/install/multirust a compiler from a custom branch.

r? @alexcrichton

Add AArch64 vrecpeq_... intrinsic (necessary for minimal API).

Clean up simd_cast translation.

Revamp SIMD intrinsic trans error handling.

Factor out common pieces, follow `expected ..., found ...` convention
everywhere.

simd_shuffleNNN returns its type parameter directly.

I.e. the signature now must be

    fn simd_shuffleNNN<T, U>(x: T, y: T, idx: [u32; NNN]) -> U;

(modulo names.)

Shim some of the old std::simd functionality.

Overload the operators using the traits so that things mostly keep
working during the deprecation period.

Rebase cleanup: is_simd lost its parameter.

Code style tweaks.

Add tests for various intrinsic behaviours.

Tweak intrinsic error handling.

Better error messages, US spelling, more real checks.

Fix existing tests for new `#[repr(simd)]`.

Allow generic repr(simd) types.

Absolute correctness is checked at monomorphisation time.

Switch shuffle intrinsics to arrays of indices.

Format:

    fn shuffle_simdNNN<T, U>(x: T, y: T, idx: [u32; NNN]) -> U;

Add most ARM intrinsics.

Reorganise ARM intrinsic definitions.

Add most AVX2 intrinsics.

Add most AVX intrinsics.

Rearrange x86 intrinsics to prepare for AVX.

Add most SSE4.1 intrinsics.

Add most SSSE3 intrinsics.

Add most SSE3 intrinsics.

Reorganise x86 intrinsic definitions.

- factor out redundant mm prefix
- group methods by instruction set

Add most SSE2 intrinsics.

Generalise SIMD casting to unequal bitwidths.

Add _mm_shuffle_epi8 intrinsic.

Rename `simd_basics` feature gate to `repr_simd`.

Use error codes for platform-intrinsic typeck errors.

Create separate module for intrinsic typechecking.

Create "platform-intrinsic" ABI for SIMD/platform intrinsics.

This is purposely separate to the "rust-intrinsic" ABI, because these
intrinsics are theoretically going to become stable, and should be fine
to be independent of the compiler/language internals since they're
intimately to the platform.

Type check platform-intrinsics in typeck.

Remove automatic built-in SIMD operators.

These should now go via the intrinsics, and implement the standard traits.

Add intrinsics for SIMD arithmetic.

Add simd_cast intrinsic.

Add x86 & arm reciprocal approximation intrinsics.

Implement the simd_insert/simd_extract intrinsics.

Add rustc_platform_intrinsics & some arm/x86 intrs.

These are enough to implement a cross-platform SIMD single-precision
mandelbrot renderer.

Add comparison and shuffle SIMD intrinsics.

- simd_eq, simd_ne, simd_lt, simd_le, simd_gt, simd_ge
- simd_shuffleNNN

Add some SIMD target_feature cfg's when appropriate.

NB. this may not be 100% perfect.

feature gate `cfg(target_feature)`.

This is theoretically a breaking change, but GitHub search turns up no
uses of it, and most non-built-in cfg's are passed via cargo features,
which look like `feature = "..."`, and hence can't overlap.

switch core::simd to repr(simd) and deprecate it.

This functionality will be available out of tree in the `simd` crate on
crates.io.

[breaking-change]

don't iterate over all impls when none match

before:
573.01user 4.04system 7:33.86elapsed 127%CPU (0avgtext+0avgdata 1141656maxresident)k
after:
567.03user 4.00system 7:28.23elapsed 127%CPU (0avgtext+0avgdata 1133112maxresident)k

an additional 1% improvement

add a fast-path to resolve_type_vars_if_possible

this avoids needless substituting

before:
577.76user 4.27system 7:36.13elapsed 127%CPU (0avgtext+0avgdata 1141608maxresident)k

after:
573.01user 4.04system 7:33.86elapsed 127%CPU (0avgtext+0avgdata 1141656maxresident)k

Auto merge of #27833 - arielb1:robust-construction, r=eddyb

Fixes #27815

r? @eddyb

remove untrue doc from marker.rs

I just took out the sentences that were lies. I'm not sure if they need to be replaced.

test: Don't panic if some tests failed

This commit removes the call to `panic!("Some tests failed")` at the end of all
tests run when running with libtest. The panic is replaced with
`std::process::exit` to have a nonzero error code, but this change both:

1. Makes the test runner no longer print out the extraneous panic message at the
   end of a failing test run that some tests failed. (this is already summarized
   in the output of the test run).
2. When running tests with `RUST_BACKTRACE` set it removes an extraneous
   backtrace from the output (only failing tests will have their backtraces in
   the output.

use an FnvHashSet instead of an HashSet in fulfill

this doesn't cause a measurable perf increase, but it makes callgrind output
cleaner. Anyway, rustc should be using FNV everywhere.

make trait matching smarter with projections

also, use the right caching logic for type_moves_by_default (this was
broken by @jroesch).

before:
593.10user 5.21system 7:51.41elapsed 126%CPU (0avgtext+0avgdata 1150016maxresident)k
llvm: 427.045

after:
577.76user 4.27system 7:36.13elapsed 127%CPU (0avgtext+0avgdata 1141608maxresident)k
llvm: 431.001

Remove dependencies on libm functions from libcore.

There wasn't any particular reason the functions needed to be there
anyway, so just get rid of them, and adjust libstd to compensate.

With this change, libcore depends on exactly two floating-point functions:
fmod and fmodf.  They are implicitly referenced because they are
used to implement "%".

Implement `repr(simd)` as an alias for `#[simd]`.

Auto merge of #27864 - frewsxcv:regression-test, r=alexcrichton

Closes #23304

use the correct substs when checking struct patterns

also, make sure this is tested.

Add regression tests for #23304

Closes #23304

StrSearcher: Additional comments and small code moves

Break out a separate static method to create the "byteset".

Auto merge of #27858 - rkruppe:rustdoc-codespans, r=alexcrichton

Fixes #24746

Auto merge of #27689 - dotdash:die_odr, r=michaelwoerister

When using a generic enum type that was defined in an external crate,
our debuginfo currently claims that the concrete type (e.g. Option<i32>)
was defined in the current crate, where it was first used.

This means that if there are multiple crates that all use, for example,
Option<i32> values, they'll have conflicting debuginfo, each crate
claiming to have defined that type. This doesn't cause problems in
regular builds, but with LTO enabled, LLVM complains because it tries to
merge the debuginfo for those types and sees the ODR violations.

Since I couldn't find a way to get the file info for the external crate
that actually defined the enum, I'm working around the issue by using
"<unknown>" as the file for enum types. We'll want to re-visit and fix
this later, but this at least this fixes the ICE. And with the file
being unknown instead of wrong, the debuginfo isn't really worse than
before either.

Fixes #26447

Correct signature of hoedown callback for codespans

Auto merge of #27643 - mitaa:get_item_, r=arielb1

(this incidentally fixes an error message where the paths separator is " " instead of "::")

Auto merge of #27853 - seckar:master, r=steveklabnik

Auto merge of #27818 - alexcrichton:tag-all-the-issues, r=aturon

This commit turns `#[unstable]` attributes missing an `issue` annotation into a hard error. This will require the libs team to ensure that there's a tracking issue for all unstable features in the standard library.

All existing unstable features have had issues created and they've all been updated. Yay!

Closes #26868

Fix typo in doc string.

test: Fix tests for requiring issues

Auto merge of #27851 - nikomatsakis:cleanup-ty-decoder, r=eddyb

Just a little code cleanup I was doing as part of another refactoring (which may turn out not to be needed). The main thrust of this is to cleanup the interface to `tydecode.rs` to be less ridiculously repetitive. I also purged the generic "def-id conversion" parameter in favor of a trait object, just to reduce code duplication a bit and make the signatures a bit less messy. I measured the bootstrapping time to build stage2 with these changes, it was identical. (But it'd be easy enough to restore the unboxed closure if we wanted it.)

remove the last remnants of old interface

Add issue for the rustc_private feature everywhere

std: Add issues to all unstable features

collections: Add issues for unstable features

rustc_unicode: Add issues for unstable features

libc,rand: Add issues for all unstable features

alloc: Add issues for all unstable features

core: Fill out issues for unstable features

syntax: Require issues for unstable features

This turns an `#[unstable]` tag without an `issue` annotation into a hard error
to ensure that we've always got a tracking issue for unstable features in the
standard library.

test: Fix tests for MUSL

Some new allocator tests require dynamic libraries to run the full test, but
dylibs aren't currently working on MUSL.

Auto merge of #27845 - dylanmckay:abstract-pointer-size-away, r=alexcrichton

This patch rewrites code in several places which assume that the current target has either 32-bit or 64-bit pointers so that it can support arbitrary-width pointers.

It does not completely remove all assumptions of pointer width, but it does reduce them significantly. There is a discussion [here](https://internals.rust-lang.org/t/adding-16-bit-pointer-support/2484/10) about the change.

prevent non-dict-structs from being intialized via FRU

Fixes #27831

clean-up ExprStruct and PatStruct type-checking

This fixes the crazy "transparent aliases" bug, which I hope nobody
relied on.

Auto merge of #27847 - birkenfeld:patch-3, r=sfackler