rust/src/liballoc/collections, branch auto

mv std libs to library/

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

Auto merge of #74060 - kpp:remove_length_at_most_32, r=dtolnay

2020-07-26T05:50:51+00:00

Remove trait LengthAtMost32 This is a continuation of https://github.com/rust-lang/rust/pull/74026 preserving the original burrbull's commit. I talked to @burrbull, he suggested me to finish his PR.

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

Auto merge of #74010 - pierwill:pierwill-o-notation, r=GuillaumeGomez

2020-07-20T10:19:58+00:00

Use italics for O notation In documentation, I think it makes sense to italicize O notation (*O(n)*) as opposed to using back-ticks (`O(n)`). Visually, back-ticks focus the reader on the literal characters being used, making them ideal for representing code. Using italics, as far I can tell, more closely follows typographic conventions in mathematics and computer science. Just a suggestion, of course! 😇

Use italics for O notation

2020-07-20T04:43:39+00:00

Co-authored-by: Guillaume Gomez

Use intra-doc links in BTreeMap

2020-07-18T18:41:41+00:00

Use more intra-doc links in BTreeSet

2020-07-18T18:21:22+00:00

Use intra-doc links in BTreeSet docs

2020-07-17T21:00:01+00:00

Separate off BTreeMap support functions and loose their irrelevant bounds

2020-07-16T10:53:01+00:00