rust/src/liballoc/tests, branch auto

mv std libs to library/

2020-07-28T00:51:13+00:00

Rollup merge of #74677 - ssomers:btree_cleanup_2, r=Amanieu

2020-07-24T09:56:38+00:00

Remove needless unsafety from BTreeMap::drain_filter Remove one piece of unsafe code in the iteration over the iterator returned by BTreeMap::drain_filter. - Changes an explicitly unspecified part of the API: when the user-supplied predicate (or some of BTreeMap's code) panicked, and the caller tries to use the iterator again, we no longer offer the same key/value pair to the predicate again but pretend the iterator has finished. Note that Miri does not find UB in the test case added here with the unsafe code (or without). - Makes the code a little easier on the eyes. - Makes the code a little harder on the CPU: ``` benchcmp c0 c2 --threshold 3 name c0 ns/iter c2 ns/iter diff ns/iter diff % speedup btree::set::clone_100_and_drain_all 2,794 2,900 106 3.79% x 0.96 btree::set::clone_100_and_drain_half 2,604 2,964 360 13.82% x 0.88 btree::set::clone_10k_and_drain_half 287,770 322,755 34,985 12.16% x 0.89 ``` r? @Amanieu

BTreeMap::drain_filter: replace needless unsafety and test

2020-07-23T16:29:07+00:00

More BTreeMap test cases, some exposing undefined behaviour

2020-07-22T21:40:06+00:00

disable BTree min_max test in Miri for now

2020-07-02T08:26:37+00:00

Rollup merge of #73466 - matthiaskrgr:char_into_string, r=dtolnay

2020-07-01T14:42:36+00:00

impl From for String This allows us to write ````rust fn char_to_string() -> String { 'a'.into() } ```` which was not possible before.

Shortcuts for min/max on ordinary BTreeMap/BTreeSet iterators

2020-06-26T08:05:21+00:00

Rollup merge of #71660 - sollyucko:master, r=dtolnay

2020-06-22T12:53:46+00:00

impl PartialEq> for &[A], &mut [A] https://github.com/rust-lang/rfcs/issues/2917

impl PartialEq> for &[A], &mut [A]

2020-06-20T22:51:20+00:00

Remove uses of `Vec::remove_item`

2020-06-20T10:12:28+00:00