Merge remote-tracking branch 'erickt/master'

Conflicts:
src/libcore/vec.rs
src/libstd/getopts.rs

Adding str::reserve

Making vec::reserve reserve precisely the size given (untested)

add a test where mode inference ought to fail

new test case

don't fail if inference is not complete

new test showing off the improved inference

resolve some merge failures

infer modes rather than overwriting with expected ty

platform-specific valgrind suppression

Add missing 'use std' in tutorial example

bench: Tweak threadring benchmark so it pretty-prints

bench: Add threadring shootout benchmark

Revert "bench: Add threadring shootout benchmark"

This reverts commit cdb246f832a8dcecbd5305a4c256c04e1e266a0a.

bench: Add threadring shootout benchmark

rt: Expand rust_kernel::live_tasks to a uintptr_t

rt: Stop using atomic ops on rust_kernel::live_tasks

These ops are all done within spitting distance of a suitable lock,
so just protect it with the lock.

rt: Make isaac_init not a template

rt: Remove some silly locks in rust_scheduler

rt: Add sanity checks when we hit the max task/port id

rt: Clean up the way the kernel tracks tasks

rt: Do all task creation through a scheduler

rt: Create new tasks through the current thread's scheduler

rt: Add a field to rust_task to hold its scheduler

rt: Extract rust_scheduler from rust_task_thread

rt: Rename rust_scheduler to rust_task_thread

Beginnings of front-end support for classes

Added class support to the parser, prettyprinter, fold, and visit.
(See Issue 1726.)

This is WIP -- the test case is xfailed, and attempting to compile
it will error out in resolve.

log to stderr instead of stdout

includes rustc diagnostics
runtest updated to check stderr for errors

Add Ted Horst to AUTHORS.txt

add third arg for output path, default to no output

fix formatting

add mandelbrot image generator from shootout

Fix various drift issues in the qq branch.

Additional testcase.

Implement folding of ast::ty.

Type anti-quotes now work, add test case.

Fix q-q so that non-expression q-q actually work when there is embed anti-q.

Allow anti-quotes to also be ast::ty rather than just ast::expr.

Add testcase.

Implement quasi-quoting of multiple syntatic categories.

Formatting cleanups.

Store info about file "substr".

That is when a string that is part of a file needs to be parsed for a
reason, record that the string is a substr of the file rather than
using "<anon>" or "-" as the file name.  This will eventually allow
pointing to the right location, for now it just uses a more
meaningful string for the filename.

Implement quasi-quotes in more macro form: #ast{...}.

The #(...) form is still supported for now.

Don't rely on filename to get a file from the filemap
as there may be more than one filemap with the same filename (in the
case of stdin for instance).  This involved storing a pointer to the
filemap rather than the filename in location info such as
codemap::pos.

Bug fix in lookup_byte_offset.

Make macro arg optional in syntax, again untested.

Add support for recognizing macro body, completely untested.

Change the type for the macro body to also store the span.

Note: the body is the part of the macro syntax between the {}.

When replacing $(...) with $0 preserve spacing for better error messages.

That is:
  x + $(foo) + y
becomes:
  x + $0     + y
not:
  x + $0 + y

Expand result of quasi-quote.

Implement anti-quotes.

Implement "replace" function.

Implement basic quasi-quoter.  No anti-quotes yet.

Rename AST builders to use uniform naming scheme.  Also add a few more.

Add support for parsing quasi-quotes, doesn't do anything useful yet.

Move useful ast building functions into their own module.

Add function to get a code snippet from a span,
and also to get the byte offset within a string from a span chpos.

Fix byte_len in char_len_range to be what it is advertised.

correct to use enum keyword

Fix prefixing of logging paths with crate name

rustdoc: Add various sorting passes

Fix tests for str::le patch

core: rename str::lteq to str::le

Clean up and update trans::ty_ctxt type definition

It had been messed up by the pretty-printer at some point, and was
partially out of date.

Start on in-crate monomorphizing

Adds a --monomorpize flag to rustc to turn it on. You probably don't
want to use it yet, since it's broken in a whole bunch of ways, but it
successfully monomorphizes simple generic functions called from within
the crate.

Issue #1736

std: rename sort::lteq to sort::le.

Store item paths in ast_map, get rid of trans::local_ctxt

The direct motivation for this was that the monomorphizer needs to be
able to generate sane symbols for random items. The typechecker can
probably also use this in the future to provide more useful error
messages.

Remove experimental GC code

It's been sitting unused long enough to have bitrotted completely.

rt: Change the win32 event object to an auto-reset event

The way I read the docs, having this be a manual reset event means
that after the first time it's signalled it stays that way until reset,
and we never, ever reset it.

rt: Remove lock_and_signal::signal_all

rt: Remove lock_and_signal::timed_wait

rt: Stop waking up the scheduler on a timer

rt: Remove unused arguments in rust_scheduler

rt: Simplify reap_dead_tasks

rt: Remove rust_scheduler::interrupt_flag. Unused

rt: Only wake up all schedulers when no tasks are left

At the moment there's not really any reason to be raising this signal,
since they schedulers wake up periodically anyway, but once we remove
the timer this will be how the schedulers know to exit.

rt: Do all signalling while holding a lock

This will matter once the scheduler is changed to not wake up on a timer

rt: Remove bogus task reaping from the scheduler

rt: Remove rust_task::can_schedule. Does nothing

rt: Remove running_on flag. Does nothing

rt: Remove task pinning. Does nothing

rt: Rename task_sleep intrinsic to task_yield. Remove usec param

rt: Remove yield timers

rt: Remove bitrotted tests

rt: Generate intrinsics

rt: Fix intrinsics bustage

intrinsics.cpp and the file to generate the ll had bitrotted.

Update libuv.

Win32 warning police.

Add test case for issue #1733

Fix assumption in mut.rs that op overloading breaks

Closes #1733

rustdoc: Add support for type items

Rename str::char_slice -> str::slice

Make the tests work, too

Rename (again) str::unsafe::slice -> str::unsafe::slice_bytes and
str::unsafe::safe_slice -> str::unsafe::slice_bytes_safe_range

Stop exporting str::slice and str::safe_slice (use unsafe instead)

Propagating unsafe::slice 4

Propagating unsafe::slice 3

Propagating unsafe::slice 2

Propagating unsafe::slice 1

Make it work 1