rust/src/liballoc/collections/vec_deque.rs, branch try

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.

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

Add tracking issue

2020-07-10T13:23:52+00:00

fixups

2020-07-06T15:52:20+00:00

Add VecDeque::range* methods

2020-07-06T14:35:33+00:00

This patch adds `VecDeque::range` and `VecDeque::range_mut` to provide iterators over a sub-range of a `VecDeque`. This behavior can be emulated with `skip` and `take`, but directly providing a `Range` is more ergonomic. This also partially makes up for `VecDeque`'s lack of `SliceIndex` support.

Remove the usage of the LengthAtMost32 trait

2020-07-05T12:47:08+00:00

`#[deny(unsafe_op_in_unsafe_fn)]` in liballoc

2020-06-19T11:47:01+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.