test: Use Thread::scoped in two more tests

I saw these hanging on a windows bot, and the previous ones seem to have calmed
down after switching from Thread::spawn to Thread::scoped, so try that here as
well!

Merge pull request #20887 from TeXitoi/improve-shootout-binarytrees

Improvement of shootout-binarytrees.rs

Reviewed-by: alexcrichton

Improvement of shootout-binarytrees.rs

Part of #18085

Instead of using an Enum, we use a struct with Option<&Tree> as leaves. It allow
to limit a lot of allocation.

before:
```
texitoi@vaio:~/dev/benchmarksgame-rs$ time ./bin/binary-trees-orig 20
stretch tree of depth 21  check: -1
2097152  trees of depth 4  check: -2097152
524288  trees of depth 6  check: -524288
131072  trees of depth 8  check: -131072
32768  trees of depth 10  check: -32768
8192  trees of depth 12  check: -8192
2048  trees of depth 14  check: -2048
512  trees of depth 16  check: -512
128  trees of depth 18  check: -128
32  trees of depth 20  check: -32
long lived tree of depth 20  check: -1

real 0m3.860s
user 0m11.032s
sys 0m3.572s
```
after:
```
texitoi@vaio:~/dev/benchmarksgame-rs$ time ./bin/binary-trees 20
stretch tree of depth 21  check: -1
2097152  trees of depth 4  check: -2097152
524288  trees of depth 6  check: -524288
131072  trees of depth 8  check: -131072
32768  trees of depth 10  check: -32768
8192  trees of depth 12  check: -8192
2048  trees of depth 14  check: -2048
512  trees of depth 16  check: -512
128  trees of depth 18  check: -128
32  trees of depth 20  check: -32
long lived tree of depth 20  check: -1

real 0m2.824s
user 0m9.224s
sys 0m1.428s
```

auto merge of #20869 : nikomatsakis/rust/issue-18875, r=huonw

Feature-gate `<>` syntax used with `Fn`. Fixes #18875.

r? @huonw

Merge pull request #20851 from englishm/patch-1

Docs: Should be `assert_eq!` not `assert_eq`

Reviewed-by: sfackler

Merge pull request #20849 from scode/scode/fix-book-typo

Fix typo in documentation.

Reviewed-by: sfackler

Merge pull request #20833 from nstoddard/master

Fix a couple wording issues in TRPL book

Reviewed-by: Gankro

Merge pull request #20819 from GuillaumeGomez/master

Fixes typo

Reviewed-by: alexcrichton

Merge pull request #20818 from rgs1/fix-guide

Remove extra dangling period

Reviewed-by: alexcrichton

Merge pull request #20817 from killercup/patch-2

Update Conclusion of The Rust Programming Language

Reviewed-by: steveklabnik

Merge pull request #20808 from Manishearth/span_fix

Fix checking of command line expansion spans

Reviewed-by: alexcrichton

Merge pull request #20771 from Kimundi/vec-macro-repeat

Enabled the `vec![]` macro to use the `[a; b]` repeat syntax.

Reviewed-by: alexcrichton

Feature-gate `<>` syntax used with `Fn`. Fixes #18875.

auto merge of #20839 : alexcrichton/rust/missing-stability, r=aturon

Both `Extend::extend` and `DoubleEndedIterator::next_back` were intended to be
stable, but they mistakenly didn't have the `#[stable]` tag.

auto merge of #20837 : huonw/rust/remove-unused-lifetime, r=nikomatsakis

auto merge of #20794 : sfackler/rust/trailing-attrs, r=alexcrichton

Closes #20711

Should be `assert_eq!` not `assert_eq`

Fix typo in documentation.

auto merge of #20802 : huonw/rust/book-css, r=steveklabnik

There is likely to be new users with the alpha release, and there are a lot of documents on the internet (StackOverflow, reddit, blogs) that refer to these guides, so emitting a more helpful error than "404" is nice. Hence, I've temporarily reinstated stub documents for each of the old guides, referring to as relevant a part of the book as possible.

Also, rustbook was silently ignoring some errors, which lead to an inconsistency with directory creation/file writing. This meant the CSS file was not being written if no `doc` directory existed in the users build dir (e.g. the buildbots). This should mean that the CSS will appear automatically in later builds.

auto merge of #20782 : iKevinY/rust/trpl-formatting, r=steveklabnik

Here's my PR for the changes discussed in #19823. I decided to leave `_these_` types of italics the way there were because it differentiates the use of italics for emphasis from `*key term*` italics. Otherwise, bolded terms have been changed to italics, and single and double quotes have been changed appropriately, depending on their context (my judgement may not be the best, though).

r? @steveklabnik (congratulations on #19897 being finalized and merged, by the way!)

auto merge of #20828 : alexcrichton/rust/issue-20823, r=brson

This will temporarily prevent warnings generated from expanding to code that the
test harness itself uses. This solution will require tweaking around the beta
cycle, but it will prevent spurious warnings for now.

Closes #20823

core: rm unused lifetime.

std: Mark two missing functions as #[stable]

Both `Extend::extend` and `DoubleEndedIterator::next_back` were intended to be
stable, but they mistakenly didn't have the `#[stable]` tag.

Fix a couple wording issues in trpl book

auto merge of #20776 : kmcallister/rust/macro-cleanup, r=alexcrichton

r? @alexcrichton. This passes tests for me.

syntax: Add #[allow(unstable)] to --test expansion

This will temporarily prevent warnings generated from expanding to code that the
test harness itself uses. This solution will require tweaking around the beta
cycle, but it will prevent spurious warnings for now.

Closes #20823

auto merge of #20815 : brson/rust/installer, r=alexcrichton

Update advanced.md

Update macro scope intro

Re-reduce libstd macro duplication

The libstd definitions move to libcore, which causes some minor updates there.

Remove extra dangling period

Signed-off-by: Raul Gutierrez S <rgs@itevenworks.net>

Update Conclusion of The Rust Programming Language

This replaces a obsolete conclusion (based on the original, basic Guide) with
links to further documentation sources.

Fix revert of rust-installer

Merge pull request #20800 from jroesch/add-regression-for-issue-20414

Add test for issue #20414

Reviewed-by: alexcrichton

Merge pull request #20799 from kud1ing/patch-1

Link to http://rustbyexample.com/

Reviewed-by: steveklabnik

Merge pull request #20793 from ktossell/rustdoc-fixedvector-syntax

Make rustdoc use the `[_; N]` syntax instead of `[_, ..N]`

Reviewed-by: sfackler

Merge pull request #20699 from vhbit/ios-archs

Better iOS support

Reviewed-by: alexcrichton

iOS: preliminary 64-bit archs support

Updated compiler-rt

iOS: makefiles and runtime for new archs

iOS: cabi fixes

Changed alignment according to official Apple docs

iOS: fixed test build

Now it is possible to run tests on a jailbroken device

iOS: updated targets

- target_word_size -> target_pointer_width
- added armv7 and armv7s targets
- enabled building binaries so tests could be run on a jailbroken device

Fix checking of command line expansion spans (fixes #20747)

rustbook: use a relative @import path to ensure it works offline.

The URL previously caused the book to require an internet connection to
get the full styling, this should mean no internet is required.

Revert "Ignore extra error from test for now"

This reverts commit 6342aa62efd1b3aa7e1bc8f834f317290b11c519.

auto merge of #20788 : Zoxc/rust/loader, r=huonw

Fixes #19907

Ensure that the book is built after the doc/ directory.

Without this, rustbook was failing because it was expecting the
directory to exist. (Previously, rustbook was just silently failing to
install the CSS files due to this.)

Handle errors properly in rustbook.

Silently ignoring errors is :( so lets not silently ignore them. huon is
:) now.

Add stub deprecation files for each of the old guides.

There are hundreds of stackoverflow answers, reddit posts and blog
articles that link to these documents, so it's a nicer user experience
if they're not plain 404s.

The intention is to let these hang around only for relatively short
while. The alpha is likely to bring in many new users and they will be
reading the documents mentioned above.

Add test for issue #20414

Link to http://rustbyexample.com/

Forbid trailing attributes in impl blocks

Closes #20711

auto merge of #20786 : brson/rust/rustdocwarnings, r=huonw

Because we are warning about unstable APIs and there are many
of these yet, this creates a high likelyhood doc tests will
fail.

This doesn't seem right as a blanket policy to me anyway, though
certainly we want it in std. Probably more appropriate to add
a rustdoc option.

Make the metadata loader use the appropriate Target structure

Fixes #19907

Make rustdoc use the `[_; N]` syntax instead of `[_, ..N]`

rustdoc: Stop adding #[deny(warnings)] to all tests

Because we are warning about unstable APIs and there are many
of these yet, this creates a high likelyhood doc tests will
fail.

This doesn't seem right as a blanket policy to me anyway, though
certainly we want it in std. Probably more appropriate to add
a rustdoc option.

Merge pull request #20779 from brson/prerel

mk: Update prerelase versioning to conform to semver

Reviewed-by: alexcrichton

Merge pull request #20741 from mneumann/dragonfly-pthread-mutex

Fix assertion in Mutex::destroy() on DragonFly (#20698)

Reviewed-by: alexcrichton

Merge pull request #20718 from tshepang/bench-fix-some-warnings

bench: fix a few compiler warnings

Reviewed-by: alexcrichton

Standardize punctuation & formatting of TRPL

This commit is an attempt to standardize the use of punctuation and
formatting in "The Rust Programming Language" as discussed in #19823.

- Convert bold text to italicized textcwhen referring to terminology.
- Convert single-quoted text to italicized or double-quoted text,
  depending on context.
- Use double quotes only in the case of scare quotes or quotations.

mk: Add rustbook to source dist

mk: Update prerelase versioning to conform to semver

Merge pull request #20766 from tsurai/patch-1

doc: Fix unresolved import in Bitv example

Reviewed-by: alexcrichton

Merge pull request #20735 from squidpickles/master

Spelling fix compatibel -> compatible

Reviewed-by: Gankro

Enabled the `vec![]` macro to use the `[a; b]` repeat syntax.

Closes #15587

auto merge of #20760 : alexcrichton/rust/rollup, r=alexcrichton

Fix dead links in the guide and reorganize

doc: Fix unresolved import in Bitv example

Fix destroy assertions in mutex/rwlock/condvar

On DragonFly pthread_{mutex,rwlock,condvar}_destroy() returns EINVAL
when called on a pthread_{mutex,rwlock,condvar}_t that was just
initialized via PTHREAD_{MUTEX,RWLOCK,CONDVAR}_INITIALIZER and not used
in the meantime or initialized via pthread_{mutex,rwlock,condvar}_init().
Change the code to treat a return value of EINVAL on DragonFly as success.

rollup merge of #20757: nikomatsakis/issue-20624-assoc-types-coherence

Remove silly long line.

rollup merge of #20754: nikomatsakis/int-feature

Conflicts:
src/test/compile-fail/borrowck-move-out-of-overloaded-auto-deref.rs
src/test/compile-fail/issue-2590.rs
src/test/compile-fail/lint-stability.rs
src/test/compile-fail/slice-mut-2.rs
src/test/compile-fail/std-uncopyable-atomics.rs

rollup merge of #20751: nikomatsakis/issue-20232

Issue #20232. Fun.

r? @eddyb you prob know this system best

rollup merge of #20746: dotdash/fix_indent

Most of the file lost one level of indentation in a recent rollup. Most
likely an accident during merge conflict resolution.

rollup merge of #20740: FlaPer87/remove-opt-out-copy

[breaking-change] code using this feature will break.

rollup merge of #20738: brson/feature-staging2

This gets rid of the 'experimental' level, removes the non-staged_api
case (i.e. stability levels for out-of-tree crates), and lets the
staged_api attributes use 'unstable' and 'deprecated' lints.

This makes the transition period to the full feature staging design
a bit nicer.

rollup merge of #20736: akiss77/pr-u8-c_char

rollup merge of #19897: steveklabnik/trpl

An updated version of https://github.com/rust-lang/rust/pull/19461

This version vendors aturon/rust-book@731f7bf and builds it when building the docs. This is almost great, except my `make`-foo is poor, so I have my own personal paths in `mk/docs.mk`. How should I best get around that?

/cc @brson

Add another test using projection types in impls.

Normalize types bottom up. Fixes #20666.

"The Rust Programming Language"

This pulls all of our long-form documentation into a single document,
nicknamed "the book" and formally titled "The Rust Programming
Language."

A few things motivated this change:

* People knew of The Guide, but not the individual Guides. This merges
  them together, helping discoverability.
* You can get all of Rust's longform documentation in one place, which
  is nice.
* We now have rustbook in-tree, which can generate this kind of
  documentation. While its style is basic, the general idea is much
  better: a table of contents on the left-hand side.
* Rather than a almost 10,000-line guide.md, there are now smaller files
  per section.

Adjust tests to be clearer about the type that results from a shift expression.

Rename test to fit naming convention.

Normalize types in supertraits when checking that impls are valid during wf.
Fixes #20559.

Normalize types in impls, add test for coherence failure.

Fixes #20624.

auto merge of #20032 : Manishearth/rust/plugin-loader, r=cmr

`rustc something.rs -L folder_with_plugin_dylib/ -Z extra-plugins=foo` works via this

My way of testing this is by cloning https://github.com/Manishearth/rust-clippy, `cargo build`ing it, and then running `rustc examples/box_vec.rs -L target/ -Z extra-plugins=rust_clippy` after editing out the `exern crate rust_clippy` from `box_vec.rs`

r? @huonw

fixes #15446

Wrap long line

Modify lifetime-infereence-give-expl-lifetime-param-3 to use a shorter
type name so that messages do not wrap.

Allow shift operator to take any integral type (and add a test).

Update graphviz tests to accommodate new isize/usize types and is/us suffixes.

Update the compile-fail-fulldeps tests with new isize/usize literal suffixes.

Accommodate the "int literal is too large" error message currently embedded in rustc.

Test fixes.

Update compile-fail tests to use is/us, not i/u.

Update compile fail tests to use usize.

Update compile fail tests to use isize.

Remove warning from the libraries.

This adds the int_uint feature to *every* library, whether or not it
needs it.

Add a warning feature gate for int/uint in types and i/u suffixes.

Store deprecated status of i/u-suffixed literals.