rust/src/libstd/collections, branch try

mv std libs to library/

2020-07-28T00:51:13+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 on HashSet

2020-07-18T23:13:04+00:00

Use intra-doc links on HashMap

2020-07-18T23:13:04+00:00

Remove an old comment from HashMap::extend_reserve

2020-05-30T00:05:17+00:00

Add Extend::{extend_one,extend_reserve}

2020-05-30T00:05:17+00:00

This adds new optional methods on `Extend`: `extend_one` add a single element to the collection, and `extend_reserve` pre-allocates space for the predicted number of incoming elements. These are used in `Iterator` for `partition` and `unzip` as they shuffle elements one-at-a-time into their respective collections.

Add explicit references to the BuildHasher trait

2020-04-29T15:04:57+00:00

More diagnostic items for Clippy usage

2020-04-22T05:57:56+00:00

This adds a couple of more diagnostic items to be used in Clippy. I chose these particular ones because they were the types which we seem to check for the most in Clippy. I'm not sure if the `cfg_attr(not(test))` is needed, but it was also used for `Vec` and a few other types.

big-O notation: parenthesis, multiplication and backticks

2020-04-15T12:33:45+00:00