stop treating `Rc` cycles as unsafe

auto merge of #11376 : alexcrichton/rust/remove-eof, r=pcwalton

This is something I have been meaning to do for awhile, but upon inspection of the `eof` method on all of the `Reader` impls you may find some interesting surprises. The method returns a good answer for almost all wrapped I/O objects (buffered readers, mem readers, util readers, etc), but the actual return value on all I/O objects themselves is almost always useless.

Almost no I/O object other than a file actually knows when it's hit EOF or not. I think that pretending that all objects know when they've hit the end when almost none do is probably a bad idea. I can't really come up with a good answer to "is this file descriptor at eof" or "is this tcp stream at eof" much less "is this udp socket at eof". Due to being unable to answer these questions for *all* readers, I believe that it shouldn't be a part of the core `Reader` trait.

Remove eof() from io::Reader

auto merge of #11414 : nick29581/rust/span, r=alexcrichton

...at the start of the path, rather than at the start of the view_path.

Fixes #11317

auto merge of #11412 : bjz/rust/num-cleanups, r=alexcrichton

The methods contained in `std::num::{Algebraic, Trigonometric, Exponential, Hyperbolic}` have now been moved into `std::num::Real`. This is part of an ongoing effort to simplify `std::num` (see issue #10387).

`std::num::RealExt` has also been removed from the prelude because it is not a commonly used trait.

r? @alexcrichton

auto merge of #11402 : bjz/rust/remove-approx, r=alexcrichton

This trait seems to stray too far from the mandate of a standard library as implementations may vary between use cases. Third party libraries should implement their own if they need something like it.

This closes #5316.

r? @alexcrichton, @pcwalton

auto merge of #11394 : alexcrichton/rust/no-decorator, r=cmr

This is just an unnecessary trait that no one's ever going to parameterize over
and it's more useful to just define the methods directly on the types
themselves. The implementors of this type almost always don't want
inner_mut_ref() but they're forced to define it as well.

auto merge of #11387 : pcwalton/rust/de-at-block, r=alexcrichton

r? @brson

auto merge of #11386 : rcatolino/rust/ice-10955, r=pcwalton

So, like I mentioned in issue #10955 it doesn't seem like we need to call ```ty::subst_tps``` when the method is generic. But then I realized that this function doesn't mutate any of its input, and the return value is unused. Plus the type param substitution seems to be taken care of in ```trans_fn_ref_with_vtables```, so I thought I'd just try to remove it. As far as I can tell everything works.

This closes #10955.

Remove the io::Decorator trait

This is just an unnecessary trait that no one's ever going to parameterize over
and it's more useful to just define the methods directly on the types
themselves. The implementors of this type almost always don't want
inner_mut_ref() but they're forced to define it as well.

Start the span for a path in a view_path at the correct place (at the start of the path, rather than at the start of the view_path).

auto merge of #11369 : kvark/rust/master, r=huonw

-Fixed Gc::clone to not require a Clone implementation for T
-Implemented Gc::ptr_eq to match Rc::ptr_eq, added a test for that

Remove ApproxEq and assert_approx_eq!

This trait seems to stray too far from the mandate of a standard library as implementations may vary between use cases.

Merge some numeric traits with Real and don't re-export RealExt

The methods contained in `std::num::{Algebraic, Trigonometric, Exponential, Hyperbolic}` have now been moved into `std::num::Real`. This is part of an ongoing effort to simplify `std::num` (see issue #10387).

`std::num::RealExt` has also been removed from the prelude because it is not a commonly used trait.

Update some copyright dates

Fix windows installer version to be less verbose

auto merge of #11375 : alexcrichton/rust/issue-11372, r=pcwalton

Closes #11372

Robustly read remaining bytes in a character

Closes #11372

auto merge of #11401 : michaelwoerister/rust/issue11322, r=alexcrichton

`expand_include_str()` in libsyntax seems to have corrupted the CodeMap by always setting the BytePos of any included files to zero. It now uses `CodeMap::new_filemap()` which should set everything properly. This should fix issue #11322 but I don't want to close it before I have confirmation from the reporters that the problem is indeed fixed.

auto merge of #11370 : alexcrichton/rust/issue-10465, r=pwalton

Turned out to be a 2-line fix, but the compiler fallout was huge.

auto merge of #11407 : alexcrichton/rust/fix-snap, r=brson

If we bootstrap a cross compile from a stage1 compiler, then the stage1 compiler
already knows about the rustc => rustlib change, so we need to not add the extra
flag if it's a stage0 version of a target from a stage1 of another target.

Fix the snapshot and cross compilation

If we bootstrap a cross compile from a stage1 compiler, then the stage1 compiler
already knows about the rustc => rustlib change, so we need to not add the extra
flag if it's a stage0 version of a target from a stage1 of another target.

Fix CodeMap issue in expand_include_str()

auto merge of #11405 : huonw/rust/moredocs, r=huonw

Various documentation changes, change the 'borrowed pointer' terminology to 'reference', fix a problem with 'make dist' on windows.

Fix cheatsheet examples on 32-bit platforms.

0xDEADBEEF doesn't fit in an int = i32 (on 32-bit computers).

auto merge of #11358 : pcwalton/rust/typed-arenas, r=alexcrichton

A typed arena is a type of arena that can only allocate objects of one
type. It is 3x faster than the existing arena and 13x faster than malloc
on Mac.

r? @brson

auto merge of #11391 : alexcrichton/rust/rustdoc-inline, r=brson

If a reexport comes from a non-public module, then the documentation for the
reexport will be inlined into the module that exports it, but if the reexport is
targeted at a public type (like the prelude), then it is not inlined but rather
hyperlinked.

Fixup the rest of the tests in the compiler

extratest: Fix all leaked trait imports

stdtest: Fix all leaked trait imports

Fix remaining cases of leaking imports

std: Fill in all missing imports

Fallout from the previous commits

rustc: De-indent portions of middle::resolve

It's a little prettier to look at now

Fix leaking trait imports across modules

Turns out the pass in resolve was a little too eager to travel back up the
hierarchy chain when looking for trait candidates.

Closes #10465

doc: Typos

Fixed code snippets

Address some minor points in the pointer guide

cc #11364.

doc: Add rustc and syntax to the index

doc: Add libgreen and libnative to the index

'borrowed pointer' -> 'reference'

Inline reexports in rustdoc

If a reexport comes from a non-public module, then the documentation for the
reexport will be inlined into the module that exports it, but if the reexport is
targeted at a public type (like the prelude), then it is not inlined but rather
hyperlinked.

auto merge of #10854 : Kimundi/rust/result_compose_map_mutate_or, r=alexcrichton

This implements parts of the changes to `Option` I proposed and discussed in this thread: https://mail.mozilla.org/pipermail/rust-dev/2013-November/006254.html, and on IRC.

In short, the string "default" should not be used in any context that has nothing to do with the `std::default::Default` trait.

This PR consists of this change:
- Renamed `map_default -> map_or` and `mutate_default -> mutate_or_set`.

doc: Fix URL of libextra docs

doc: Title reference manual consistently

Fixed Gc::clone, implemented Gc::ptr_eq

mk: Fix the naming of the windows installer harder

CFG_VERSION includes a bunch of VCS info in it that is not a valid
filename. CFG_RELEASE is just the version number.

doc: Highlight the testing guide correctly

mk: Start testing the cheatsheet

doc: Title guides consistently

doc: Fix table format in cheatsheet

doc: Syntax highlight the cheatsheet

librustc: Move block contexts into per-function arenas, and
stack-allocate function contexts.

libextra: Introduce typed arenas.

A typed arena is a type of arena that can only allocate objects of one
type. It is 3x faster than the existing arena and 13x faster than malloc
on Mac.

Remove unnecessary substitution of type params when generating
vtable methods before translating the ref to the method itself.

Renamed Option::map_default and mutate_default to map_or and mutate_or_set

auto merge of #11364 : brson/rust/docs, r=alexcrichton

This reorganizes the documentation index to be more focused on the in-tree docs, and to clean up the style, and it also adds @steveklabnik's pointer guide.

auto merge of #11045 : jhasse/rust/patch-libdir, r=alexcrichton

See https://github.com/mozilla/rust/issues/5223#issuecomment-30455086

auto merge of #11263 : niftynif/rust/btree, r=catamorphism

Apologies for junking up the feed with all of these separate pull requests.  I'm still getting the hang of git and will hopefully be doing less of this nonsense soon.  I opened up another PR and closed the one from earlier today because the first PR was coming from the wrong branch of my repo.
Anyway, this contains a fleshed-out implementation of TotalEq/TotalOrd/Clone/ToStr for the whole B-tree structure and relevant tests, integrating suggestions and comments from several community members.
r? @catamorphism

auto merge of #11353 : alexcrichton/rust/improve-logging, r=brson

This will allow capturing of common things like logging messages, stdout prints
(using stdio println), and failure messages (printed to stderr).  Any new prints
added to libstd should be funneled through these task handles to allow capture
as well.

Additionally, this commit redirects logging back through a `Logger` trait so the
log level can be usefully consumed by an arbitrary logger.

This commit also introduces methods to set the task-local stdout handles:

* std::io::stdio::set_stdout
* std::io::stdio::set_stderr
* std::io::logging::set_logger

These methods all return the previous logger just in case it needs to be used
for inspection.

I plan on using this infrastructure for extra::test soon, but we don't quite
have the primitives that I'd like to use for it, so it doesn't migrate
extra::test at this time.

Closes #6369

Make CFG_LIBDIR configurable. Fixes #5223

Remove trailing whitespace

auto merge of #11350 : kchmck/rust/fix-pdf-glitches, r=alexcrichton

I was reading through the tutorial and manual pdfs and noticed some of the code blocks have glitches in their formatting:


Putting empty lines around the blocks fixes this. I did a search through the other markdown files and made the change there as well.

auto merge of #11348 : alexcrichton/rust/snapshots, r=brson

auto merge of #11342 : huonw/rust/trie-mut, r=alexcrichton

- Add `mut_iter`, `mut_lower_bound`, `mut_upper_bound`
- Remove some internal iterators
- Add benchmarks
- Improve performance of `{mut_,}{lower,upper}_bound`
- Minor clean-up of `extra::treemap` after I realised I wasn't exploiting macros to their full DRY potential.

extra::treemap: use the dummy-macro trick with items to make the
iterator macro properly hygiene.

Requires less repetition of `mut` or not too.

std::trie: make lower_bound and upper_bound about 15% faster.

I believe this is mainly due to code-size reduction.

Before:

    test [...]::bench_lower_bound ... bench:       818 ns/iter (+/- 100)
    test [...]::bench_upper_bound ... bench:       939 ns/iter (+/- 34)

After:

    test [...]::bench_lower_bound ... bench:       698 ns/iter (+/- 60)
    test [...]::bench_upper_bound ... bench:       817 ns/iter (+/- 20)

std::trie: Add some iteration/search benchmarks.

std::trie: use macros to share code between the iterator implementations.

std::trie: remove some obsolete internal iterators.

std::trie: add an mutable-values iterator.

auto merge of #11347 : alexcrichton/rust/issue-11346, r=brson

This ends up causing weird errors like those seen in #11346

Closes #11346

auto merge of #11329 : fhahn/rust/unused-cast-lint2, r=alexcrichton

Updates as mentioned in #11135

auto merge of #11355 : alexcrichton/rust/read-waits-forever, r=brson

All the fun is down below.

Fix parallel makefile builds

All the copying of files amongst one another was apparently causing something to
get corrupted. Instead of having files fly around, just update the directories
to link to.

auto merge of #11296 : brson/rust/anti-cond, r=alexcrichton

In preparation for removing conditions.

auto merge of #11356 : brson/rust/0.9relnotes, r=alexcrichton

doc: Fix tests in pointer guide

Add Pointer tutorial, rename borrowed pointer tutorial.

doc: Update style of index, organization and trim out some excess.

Added in Clone/TotalEq/TotalOrd/ToStr traits to all parts of btree.
Equals is now compact and uses vec's equals method.  Cmp compares
all elements on branches and leaves (Nodes).

mk: Fix formatting of docs.mk

Don't read forever on a file descriptor

Similarly to the recent commit to do this for networking, there's no reason that
a read on a file descriptor should continue reading until the entire buffer is
full. This makes sense when dealing with literal files, but when dealing with
things like stdin this doesn't make sense.

auto merge of #11354 : brson/rust/versionwin, r=alexcrichton

The makefiles and the windows installer disagree on the name of this file. In practical terms this change only means that the '-pre' installers will be named 'rust-0.9-pre-install.exe' instead 'rust-0.9-install.exe'.

Update AUTHORS.txt

More 0.9 release notes

auto merge of #11123 : alan-andrade/rust/move_wiki_to_internal_docs, r=brson

This is not done yet but I'm posting it to get feedback.

The wiki has a ton of different tutorials/manuals/faq and so forth. Instead of migrating all of them right now, I just migrated the following:

* The general main wiki page
* Language FAQ
* Project FAQ

If this feels reasonable, please comment so that I can continue with confidence.

Delete the installer exe when cleaning

Use the full version string for the windows installer exe

rust_version.html is a HTML_DEPS and every html has it as dependecy

First phase of migrating the wiki to the internal docs #11078

Support arbitrary stdout/stderr/logger handles

This will allow capturing of common things like logging messages, stdout prints
(using stdio println), and failure messages (printed to stderr).  Any new prints
added to libstd should be funneled through these task handles to allow capture
as well.

Additionally, this commit redirects logging back through a `Logger` trait so the
log level can be usefully consumed by an arbitrary logger.

This commit also introduces methods to set the task-local stdout handles:

* std::io::stdio::set_stdout
* std::io::stdio::set_stderr
* std::io::logging::set_logger

These methods all return the previous logger just in case it needs to be used
for inspection.

I plan on using this infrastructure for extra::test soon, but we don't quite
have the primitives that I'd like to use for it, so it doesn't migrate
extra::test at this time.

Closes #6369

auto merge of #10826 : SimonSapin/rust/str-insert, r=brson

I could not run the tests because of unrelated building issue, sorry about that.

Remove some unnecessary type casts

Conflicts:
src/librustc/middle/lint.rs

Add lint for unnecessary casts

auto merge of #11335 : rlane/rust/fix-vector-doc, r=alexcrichton

auto merge of #11334 : alexcrichton/rust/fix-native-tcp, r=pcwalton

libnative erroneously would attempt to fill the entire buffer in a call to
`read` before returning, when rather it should return immediately because
there's not guaranteed to be any data that will ever be received again.

Close #11328

Fix formatting of some code blocks in pdf docs

Code blocks apparently need to be surrounded by whitespace to be output
correctly when generating pdfs

Register new snapshots

Don't attempt duplicate outputs

This ends up causing weird errors like those seen in #11346

Closes #11346

auto merge of #11333 : cmr/rust/triage2, r=alexcrichton