auto merge of #8616 : kballard/rust/url-parse-errors, r=catamorphism

Fixes issue #8612.

auto merge of #8590 : blake2-ppc/rust/std-str, r=alexcrichton

Implement CharIterator as a separate struct, so that it can be .clone()'d. Fix `.char_range_at_reverse` so that it performs better, closer to the forwards version. This makes the reverse iterators and users like `.rfind()` perform better.

    Before
    test str::bench::char_iterator ... bench: 146 ns/iter (+/- 0)
    test str::bench::char_iterator_ascii ... bench: 397 ns/iter (+/- 49)
    test str::bench::char_iterator_rev ... bench: 576 ns/iter (+/- 8)
    test str::bench::char_offset_iterator ... bench: 128 ns/iter (+/- 2)
    test str::bench::char_offset_iterator_rev ... bench: 425 ns/iter (+/- 59)

    After
    test str::bench::char_iterator ... bench: 130 ns/iter (+/- 1)
    test str::bench::char_iterator_ascii ... bench: 307 ns/iter (+/- 5)
    test str::bench::char_iterator_rev ... bench: 185 ns/iter (+/- 8)
    test str::bench::char_offset_iterator ... bench: 131 ns/iter (+/- 13)
    test str::bench::char_offset_iterator_rev ... bench: 183 ns/iter (+/- 2)

To be able to use a string slice to represent the CharIterator, a function `slice_unchecked` is added, that does the same as `slice_bytes` but without any boundary checks.

It would be possible to implement CharIterator with pointer arithmetic to make it *much more efficient*, but since vec iterator is still improving, it's too early to attempt to re-implement it in other places. Hopefully CharIterator can be implemented on top of vec iterator without any unsafe code later.

Additional changes fix the documentation about null termination.

auto merge of #8570 : catamorphism/rust/2013-08-16-rollup, r=catamorphism

Nothing arguable here, as far as I can tell.

auto merge of #8562 : bblum/rust/superkinds, r=nikomatsakis

For #7083.

The metadata issue with the old version is now fixed. Ready for review.

This is also not the full solution to #7083, because this is not supported yet:
```
trait Foo : Send { }

impl <T: Send> Foo for T { }

fn foo<T: Foo>(val: T, chan: std::comm::Chan<T>) {
    chan.send(val);
}
```

cc @nikomatsakis

rustpkg: Add test for #7348. Closes #7348

oops v2, apparently writing std::comm::stream() doesn't work on check-fast; fix this

rustpkg: Re-enable some more tests

auto merge of #8595 : vadimcn/rust/print_link_args, r=alexcrichton

This resolves issue #8569

rustpkg: Add test for #7338. Closes #7338

rustc: More helpful error message when using a struct type like a function

Closes #6702

testsuite: Un-xfail test for #5917

testsuite: Test for #4447

Closes #4447

rustc: Remove FIXME (see #4949)

testsuite: Test for #6132

Closes #6132

rustc: More helpful error message when using a struct type like a function

Closes #6702

Testsuite: Test for #7013. Closes #7013

extra: change XXX to FIXME and elaborate on comments

std/extra: changing XXX to FIXME; cleanup

* Get rid of by-value-self workarounds; it works now
* Remove type annotations, they're not needed anymore

testsuite: Tests for #6458. Closes #6458

auto merge of #8594 : bytewiseand/rust/static-fn-ptr, r=pcwalton

Fixes #8588

std::str: Add test for CharIterator .clone()

oops, xfail-fast the cross-crate superkind tests

auto merge of #8546 : jld/rust/discrim-symbol-rm, r=pcwalton

Given that bootstrapping and running the testsuite works without
exporting discriminant values as global constants, I conclude that
they're unused and can be removed.

Trimmed whitespace

auto merge of #8445 : Florob/rust/unicode, r=graydon

This adds support for performing Unicode Normalization Forms D and KD on strings.
To enable this the decomposition and canonical combining class properties are added to std::unicode.
On my system this increases libstd's size by ~250KiB.

Changed `fn main` to `pub fn main`

auto merge of #8610 : kballard/rust/mod_floor, r=alexcrichton

`mod_floor()` was incorrectly defined for uint types as `a / b` instead of `a % b`.

Split cross-crate test into own test and xfail-fast it

auto merge of #8604 : kballard/rust/iter-size-hint, r=graydon

Implement `size_hint()` on the new std::vec Iterators.

Add or update `size_hint()` on std::iterator Iterators where appropriate.

r? @thestinger

auto merge of #8602 : sanxiyn/rust/sysconf, r=graydon

Linux and Android share the kernel, but not the C library, so sysconf constants are different. For example, _SC_PAGESIZE is 30 on Linux, but 39 on Android.

This patch
* splits sysconf constants to sysconf module
* merges non-MIPS and MIPS sysconf constants (they are same)
* adds Android sysconf constants

This patch also lets mmap tests to pass on Android.

auto merge of #8600 : sfackler/rust/http, r=brson

It's an empty stub and as one of the comments notes, doesn't belong in
libstd.

Add support for performing NFD and NFKD on strings

Add canonical combining class to std::unicode

Add Unicode decomposition mappings to std::unicode

auto merge of #8585 : jankobler/rust/extract-grammar-01, r=catamorphism

This fixes some errors which extract_grammar.py reports, when called with

python2.7 src/etc/extract_grammar.py <doc/rust.md

auto merge of #8582 : thestinger/rust/container, r=thestinger

5f3a637 r=huonw
934a5eb r=thestinger
0f6e90a r=cmr

auto merge of #8580 : bytewiseand/rust/tuple-struct-ctor-ptr, r=alexcrichton

Fixes #5315

auto merge of #8573 : mrordinaire/rust/struct-new-as-field-name, r=alexcrichton

fix for #8088, along with a test.

Fix typo in test/bench/noise.rs. Closes #8574.

Deleted fun_treemap

@thestinger and I talked about this in IRC. There are a couple of use
cases for a persistent map, but they aren't common enough to justify
inclusion in libextra and vary enough that they would require multiple
implementations anyways.

In any case, fun_treemap in its current state is basically useless.

enable tests for the container tutorial

iterator: add a method for reversing a container

this works on any container with a mutable double-ended iterator

option: derive Clone/DeepClone for the iterator

vec: add `shrink_to_fit`

Closes #4960

rm obsolete float to_str_radix free functions

rm obsolete integer to_str{,_radix} free functions

iterator: add a `range_inclusive` function

Closes #6242

container: inline contains_key default method

auto merge of #8656 : toddaaro/rust/idle-opt+cleaning, r=brson

Fixed a memory leak caused by the singleton idle callback failing to close correctly. The problem was that the close function requires running inside a callback in the event loop, but we were trying to close the idle watcher after the loop returned from run. The fix was to just call run again to process this callback. There is an additional tweak to move the initialization logic fully into bootstrap, so tasks that do not ever call run do not have problems destructing.

auto merge of #8631 : anasazi/rust/homing-io, r=brson

libuv handles are tied to the event loop that created them. In order to perform IO, the handle must be on the thread with its home event loop. Thus, when as task wants to do IO it must first go to the IO handle's home event loop and pin itself to the corresponding scheduler while the IO action is in flight. Once the IO action completes, the task is unpinned and either returns to its home scheduler if it is a pinned task, or otherwise stays on the current scheduler.

Making new blocking IO implementations (i.e. files) thread safe is rather simple. Add a home field to the IO handle's struct in uvio and implement the HomingIO trait. Wrap every IO call in the HomingIO.home_for_io method, which will take care of the scheduling.

I'm not sure if this remains thread safe in the presence of asynchronous IO at the libuv level. If we decide to do that, then this set up should be revisited.

Fixed a memory leak caused by the singleton idle callback failing to close correctly. The problem was that the close function requires running inside a callback in the event loop, but we were trying to close the idle watcher after the loop returned from run. The fix was to just call run again to process this callback. There is an additional tweak to move the initialization logic fully into bootstrap, so tasks that do not ever call run do not have problems destructing.

auto merge of #8563 : graydon/rust/2013-08-16-condition-tutorial, r=catamorphism

First cut of a tutorial on conditions.

cc: #6701

auto merge of #8519 : msullivan/rust/objects, r=catamorphism

r?

Add tests for self type using builtin kinds. (#7083)

Allow the Self type to benefit from builtin-kinds-as-supertraits (#7083).

auto merge of #8328 : alexcrichton/rust/llvm-head, r=brson

The first commit message is pretty good, but whomever reviews this should probably also at least glance at the changes I made in LLVM. I basically reorganized our pending patch queue to be a bit more organized and clearer in what needs to go where. After this, our queue would be:

* Add the `no-split-stack` attribute
* Add the `fixedstacksegment` attribute
* Add split-stacks for arm android
* Add split-stacks for arm linux
* Add split stacks for mips

Then there's a patch which I added to get rust to build at all on LLVM-head, and I'm not quite sure why it's there, but nothing seems to be crashing for now! (famous last words).

Otherwise, I just updated code to reflect the changes I made in LLVM with the only major change being the advent of the new `no_split_stack` attribute. This is work towards #1226, but someone more familiar with the code should probably actually assign the attribute to the appropriate functions.

Also as a bonus, I've verified that this closes #5774

Fixup style of test cases for #7083

Add tests for super-builtin-kind capabilities (#7083)

Add more capabilities to typarams bounded by traits with super-builtin-kinds. Close #7083.

Add tests for #7083.

Allow traits to use builtin kinds as supertraits for #7083.

Prevent Send, Freeze, and Sized from being manually implemented. Close #8517.

auto merge of #8566 : toddaaro/rust/idle-opt+cleaning, r=catamorphism,brson

Instead of a furious storm of idle callbacks we just have one. This is a major performance gain - around 40% on my machine for the ping pong bench.

Also in this PR is a cleanup commit for the scheduler code. Was previously up as a separate PR, but bors load + imminent merge hell led me to roll them together. Was #8549.

Fix LLVM compilation issues and use the new attrs

This implements #[no_split_stack] and also changes #[fast_ffi] to using the new
"fixedstacksegment" string attribute instead of integer attribute.

auto merge of #8463 : brson/rust/borrowck, r=nmatsakis,nikomatsakis

r? @nikomatsakis

auto merge of #8638 : pnkfelix/rust/fsk-visitor-vpar-defaults-step5, r=huonw

"non-mechanical" : there was lots more hacking than the other more-mechanical ports Felix did.

r? @huonw.  (Or @nikomatsakis ; I just want someone to sanity-check this.  Its not a thing of beauty.)

Followup to #8623.  (See #8527, which was step 1 of 5, for the full outline.  Part of #7081.)

Notes on the change follow.

There's also a strange pattern that I hacked in to accommodate the
Outer/Inner traversal structure of the existing code (which was
previously encoding this by untying the Y-combinator style knot of the
vtable, and then retying it but superimposing new methods that "stop
at items").  I hope either I or someone else can come back in the
future and replace this ugliness with something more natural.

Added boilerplate macro; all the OuterLint definitions are the same
(but must be abstracted over implementing struct, thus the macro).

Revised lint.rs use declarations to make ast references explicit.
Also removed unused imports.

add line break post dbaupp review.

remove trailing whitespace to placate make tidy.

Port lint.rs from oldvisit to <V:Visit> trait API.  Less mechanical port.

That is, there was lots more hacking than the other more-mechanical
ports Felix did.

There's also a strange pattern that I hacked in to accommodate the
Outer/Inner traversal structure of the existing code (which was
previously encoding this by untying the Y-combinator style knot of the
vtable, and then retying it but superimposing new methods that "stop
at items").  I hope either I or someone else can come back in the
future and replace this ugliness with something more natural.

Added boilerplate macro; all the OuterLint definitions are the same
(but must be abstracted over implementing struct, thus the macro).

Revised lint.rs use declarations to make ast references explicit.
Also removed unused imports.

Upgrade llvm to current HEAD

* This has one workaround patch (everything's testing just fine...)
* I reworked the fixedstacksegment attribute to be specified with a string
  rather than using a keyword and an integer and modifying the parser
* I added a "no-split-stack" attribute along the same lines as the
  "fixedstacksegment" attribute for #1226

auto merge of #8548 : catamorphism/rust/unignore-rustpkg-tests, r=catamorphism

r? @brson This necessitated some cleanup to how we parse library filenames
when searching for libraries, since rustpkg may now create filenames
that contain '-' characters. Also cleaned up how rustpkg passes the
sysroot to a custom build script.

std: Restore dynamic borrow tracking

auto merge of #8584 : thestinger/rust/jemalloc, r=graydon

This reverts commit 371a316ec93a977f9dcd305b5f532cd394fa6885.

Closes #7217

Rename functional-struct-update.rs to avoid tripping Windows installer detector.
(The "update" keyword in the test name makes Windows want to run it with elevated privileges, which fails of course)

jemalloc: use $(AR), not `ar`

regenerate configure

auto merge of #8500 : graydon/rust/2013-08-13-self-rollup, r=thestinger

close #8424 r=brson
close #8173 r=brson
close #8209 r=strcat

doc: add condition tutorial

Make IO thread-safe.

Each IO handle has a home event loop, which created it.
When a task wants to use an IO handle, it must first make sure it is on that home event loop.
It uses the scheduler handle in the IO handle to send itself there before starting the IO action.
Once the IO action completes, the task restores its previous home state.
If it is an AnySched task, then it will be executed on the new scheduler.
If it has a normal home, then it will return there before executing any more code after the IO action.

Homed UDP sockets

Working homing UDP socket prototype.

Instruct event loops to ignore SIGPIPE when constructed.

libuv does not always catch SIGPIPE.

Do not execute the callback before cleaning up resources.

Derive Clone for IpAddr and SocketAddr

rt: make jemalloc header conform to android signature.

rustpkg: Un-ignore most of the remaining tests

This necessitated some cleanup to how we parse library filenames
when searching for libraries, since rustpkg may now create filenames
that contain '-' characters. Also cleaned up how rustpkg passes the
sysroot to a custom build script.

compiletest: do not run tests in sub-threads if on valgrind.

Try to fix mac valgrind bot by disabling thread-heavy activities.

Add tests for cross-crate condition handling. Close #5446.

test: add testcase, close #4929 which was already fixed.

test: un-xfail now working run-pass/foreign-struct.rs, close #2334.

auto merge of #8623 : pnkfelix/rust/fsk-visitor-vpar-defaults-step4, r=nmatsakis

Follow up to #8619 (step 3 of 5).

(See #8527, which was step 1 of 5, for the full outline.)

Part of #7081.

auto merge of #8459 : thestinger/rust/checked, r=graydon

clean whitespace :/

Remove discriminant symbols.

Given that bootstrapping and running the testsuite works without
exporting discriminant values as global constants, I conclude that
they're unused and can be removed.

Make supertrait methods callable on object types.

This requires changes to method search and to codegen. We now emit a
vtable for objects that includes methods from all supertraits.
Closes #4100.

Also, actually populate the cache for vtables, and also key it by type
so that it actually works.

Rangechange the log message truncation limit.

auto merge of #8619 : pnkfelix/rust/fsk-visitor-vpar-defaults-step3, r=nmatsakis

Follow up to #8539 (step 2 of 5).

(See  #8527, which was step 1 of 5, for the full outline.)

Part of #7081.

std::str: Use iterators instead of while loops for CharSplitIterator

Embed an iterator in the CharSplitIterator struct, and combine that with
the former bool `only_ascii`; so use an enum instead.

auto merge of #8539 : pnkfelix/rust/fsk-visitor-vpar-defaults-step2, r=graydon,nikomatsakis

r? @nikomatsakis

Follow up to #8527 (which was step 1 of 5).  See that for overall description

Part of #7081