summary refs log tree commit diff
path: root/library/alloc/src/collections
AgeCommit message (Expand)AuthorLines
2024-06-11fix rustfmt issue in libstdRémy Rakic-4/+1
2024-06-10replace version placeholderPietro Albini-2/+2
2024-06-07Rollup merge of #124012 - slanterns:as_slice_stabilize, r=BurntSushiMatthias Krüger-2/+1
2024-06-04Make deleting on LinkedList aware of the allocatorAndrei Damian-2/+41
2024-06-01stablize `const_binary_heap_constructor` & create an unstable feature `const_...coekjan-2/+5
2024-05-07Move `test_shrink_to_unwind` to its own file.Markus Everling-54/+1
2024-05-07Fix `VecDeque::shrink_to` UB when `handle_alloc_error` unwinds.Markus Everling-2/+119
2024-04-24fix typo in binary_heap docsThomas Lindae-1/+1
2024-04-17Rollup merge of #122201 - coolreader18:doc-clone_from, r=dtolnayMatthias Krüger-12/+28
2024-04-17Address commentsNoa-3/+1
2024-04-16Stabilize `BinaryHeap::as_slice`Slanterns-2/+1
2024-04-08Add invariant to VecDeque::pop_* that len < cap if pop successfulPhilippe-Cholet-2/+8
2024-04-02Auto merge of #122945 - andy-k:sorted-vec-example, r=jhprattbors-2/+4
2024-03-28Rename reserve_for_push to grow_one and fix comment.Cai Bear-1/+1
2024-03-28Fix previous.Cai Bear-1/+2
2024-03-28Remove len argument from RawVec::reserve_for_push because it's always equal t...Cai Bear-3/+2
2024-03-25lib: fix some unnecessary_cast clippy lintklensy-1/+1
2024-03-24clarify equivalency of binary_search and partition_pointAndy Kurnia-1/+3
2024-03-23improve example on inserting to a sorted vector to avoid shifting equal elementsAndy Kurnia-1/+1
2024-03-23Auto merge of #119552 - krtab:dead_code_priv_mod_pub_field, r=cjgillot,saethlinbors-8/+4
2024-03-21document into_iter in top level docs iterator ordering guaranteesultrabear-2/+2
2024-03-21document iteration ordering on into_iter method instead of IntoIterator imple...ultrabear-3/+2
2024-03-21BTree(Set|Map): Guarantee that `IntoIter` will iterate in sorted by key orderultrabear-2/+4
2024-03-12Remove unused fields in some structuresArthur Carcano-8/+4
2024-03-09Rollup merge of #120504 - kornelski:try_with_capacity, r=AmanieuGuillaume Boisseau-0/+24
2024-03-08Document overrides of `clone_from()`Noa-12/+30
2024-03-06Add #[inline] to BTreeMap::new constructorUrgau-0/+1
2024-03-01try_with_capacity for Vec, VecDeque, StringKornel-0/+24
2024-03-01remove hidden use of GlobalAlexander-1/+1
2024-02-23remove repetitive wordscui fliter-6/+6
2024-02-22Add `rustc_confusables` annotations to some stdlib APIsEsteban Küber-0/+28
2024-02-18Auto merge of #118264 - lukas-code:optimized-draining, r=the8472bors-56/+114
2024-02-17Rollup merge of #121149 - SebastianJL:patch-1, r=Mark-SimulacrumMatthias Krüger-4/+4
2024-02-16address review commentsLukas Markeffsky-44/+99
2024-02-16outline large copiesLukas Markeffsky-7/+20
2024-02-16reduce branchinessLukas Markeffsky-31/+22
2024-02-16reduce amount of mathLukas Markeffsky-14/+12
2024-02-16simplify codegen for trivially droppable typesLukas Markeffsky-2/+3
2024-02-16Auto merge of #120486 - reitermarkus:use-generic-nonzero, r=dtolnaybors-16/+16
2024-02-15Fix typo in VecDeque::handle_capacity_increase() doc comment.Johannes Lade-4/+4
2024-02-15Rollup merge of #120505 - Amanieu:fix-btreemap-cursor-remove, r=m-ou-seGuillaume Gomez-0/+12
2024-02-15Replace `NonZero::<_>::new` with `NonZero::new`.Markus Reiter-5/+5
2024-02-15Use generic `NonZero` internally.Markus Reiter-16/+16
2024-02-11fix intra-doc linksripytide-12/+12
2024-02-11fix incorrect doctestripytide-2/+2
2024-02-11improve `btree_cursors` functions documentationripytide-87/+130
2024-01-30Fix BTreeMap's Cursor::remove_{next,prev}Amanieu d'Antras-0/+12
2024-01-25Rollup merge of #118208 - Amanieu:btree_cursor2, r=dtolnayMatthias Krüger-392/+549
2024-01-02Adjust library tests for unused_tuple_struct_fields -> dead_codeJake Goulding-2/+2
2023-12-21fix minor mistake in comments describing VecDeque resizingKent Ross-4/+4