Collections: improve the documentation of drain members

2022-02-18T23:55:31+00:00

Replace iterator-based construction of collections by `Into`

2022-01-18T15:18:02+00:00

update feature gate

2021-12-11T14:54:17+00:00

add BinaryHeap::try_reserve and BinaryHeap::try_reserve_exact

2021-12-11T12:29:44+00:00

Signed-off-by: TennyZhuang

Use IntoIterator for array impl everywhere.

2021-12-04T18:40:33+00:00

provide a `SpecExtend` trait for `Vec`

2021-11-12T07:45:25+00:00

The discussion is [here](https://internals.rust-lang.org/t/append-vec-to-binaryheap/15209/3)

Rollup merge of #89786 - jkugelman:must-use-len-and-is_empty, r=joshtriplett

2021-10-31T12:20:05+00:00

Add #[must_use] to len and is_empty Parent issue: #89692 r? `@joshtriplett`

Add #[must_use] to len and is_empty

2021-10-30T23:25:12+00:00

Rollup merge of #89899 - jkugelman:must-use-alloc, r=joshtriplett

2021-10-30T22:33:24+00:00

Add #[must_use] to remaining alloc functions I've run out of compelling reasons to group functions together across crates so I'm just going to go module-by-module. This is everything remaining from the `alloc` crate. I ignored these because they might be used to purposefully leak memory... or other allocator shenanigans? I dunno. I'll add them if y'all tell me to. ```rust alloc::alloc unsafe fn alloc(layout: Layout) -> *mut u8; alloc::alloc unsafe fn alloc_zeroed(layout: Layout) -> *mut u8; alloc::sync::Arc fn into_raw(this: Self) -> *const T; ``` I don't know why clippy ignored these. I added them myself: ```rust alloc::collections::btree_map::BTreeMap fn range(&self, range: R) -> Range<'_, K, V>; alloc::collections::btree_set::BTreeSet fn range(&self, range: R) -> Range<'_, T>; ``` I added these non-mutating `mut` functions: ```rust alloc::collections::btree_map::BTreeMap fn range_mut(&mut self, range: R) -> RangeMut<'_, K, V>; alloc::collections::btree_map::BTreeMap fn iter_mut(&mut self) -> IterMut<'_, K, V>; alloc::collections::btree_map::BTreeMap fn values_mut(&mut self) -> ValuesMut<'_, K, V>; alloc::collections::linked_list::LinkedList fn iter_mut(&mut self) -> IterMut<'_, T>; alloc::collections::linked_list::LinkedList fn cursor_front_mut(&mut self) -> CursorMut<'_, T>; alloc::collections::linked_list::LinkedList fn cursor_back_mut(&mut self) -> CursorMut<'_, T>; alloc::collections::linked_list::LinkedList fn front_mut(&mut self) -> Option<&mut T>; alloc::collections::linked_list::LinkedList fn back_mut(&mut self) -> Option<&mut T>; alloc::collections::linked_list::CursorMut<'a, T> fn current(&mut self) -> Option<&mut T>; alloc::collections::linked_list::CursorMut<'a, T> fn peek_next(&mut self) -> Option<&mut T>; alloc::collections::linked_list::CursorMut<'a, T> fn peek_prev(&mut self) -> Option<&mut T>; alloc::collections::linked_list::CursorMut<'a, T> fn front_mut(&mut self) -> Option<&mut T>; alloc::collections::linked_list::CursorMut<'a, T> fn back_mut(&mut self) -> Option<&mut T>; ``` I moved a few existing `#[must_use]`s from functions onto the iterator types they return: `IntoIterSorted`, `IntoKeys`, `IntoValues`. Parent issue: #89692 r? `@joshtriplett`

Clarify undefined behaviour for binary heap, btree and hashset

2021-10-21T13:30:46+00:00

Previously, it wasn't clear whether "This could include" was referring to logic errors, or undefined behaviour. Tweak wording to clarify this sentence does not relate to UB.

rust/library/alloc/src/collections/binary_heap.rs, branch 1.60.0