about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree
AgeCommit message (Expand)AuthorLines
2025-09-29Use `Iterator::eq` and (dogfood) `eq_by` in compiler and libraryYotam Ofek-1/+1
2025-09-26Update CURRENT_RUSTC_VERSION post-bumpMark Rousskov-10/+10
2025-09-25Rollup merge of #146859 - cammeresi:btree-alloc-20250920, r=joboetMatthias Krüger-2/+13
2025-09-24BTreeMap: Don't leak allocators when initializing nodesSidney Cammeresi-2/+13
2025-09-21btree InternalNode::new safety commentsMarijn Schouten-2/+3
2025-09-19Add unstable attribute to BTreeMap-related allocator genericsSidney Cammeresi-2/+11
2025-09-19btree: safety comments for init and newMarijn Schouten-1/+7
2025-09-17Rollup merge of #144871 - Kivooeo:btree_entry_insert-stabilize, r=jhprattStuart Cook-4/+2
2025-08-27Stabilize BTree{Map,Set}::extract_ifSidney Cammeresi-12/+10
2025-08-26Rollup merge of #144373 - hkBst:remove-deprecated-1, r=jhprattGuillaume Gomez-4/+0
2025-08-26remove deprecated Error::description in implsMarijn Schouten-4/+0
2025-08-24Prevent confusion with insertion-ordered maps.Marijn Schouten-2/+3
2025-08-24focus more on ordered aspect and restore old commentsMarijn Schouten-13/+45
2025-08-24Dial down detail of B-tree descriptionMarijn Schouten-24/+5
2025-08-09`{BTree,Hash}Map`: add "`Entry` API" section headingAda Alakbarova-0/+2
2025-08-04Correct the use of `must_use` on btree::IterMutJonathan Brouwer-1/+1
2025-08-04remove gatesKivooeo-4/+2
2025-06-27BTreeSet: remove duplicated code by reusing `from_sorted_iter`Cheng Xu-3/+1
2025-06-13Remove unneeded lifetimes from signature of BTreeSet::extract_ifDavid Tolnay-4/+4
2025-06-02Lightly tweak docs for BTree{Map,Set}::extract_ifSidney Cammeresi-7/+7
2025-05-27Unit test for Range parameter of `BTreeMap::extract_if`Sidney Cammeresi-0/+24
2025-05-27Update docs for new Range parameter to `BTreeMap::extract_if` etc.Sidney Cammeresi-4/+16
2025-05-27Update tests with Range parameter to `BTreeMap::extract_if` etc.Sidney Cammeresi-31/+31
2025-05-27Add Range parameter to `BTreeMap::extract_if` and `BTreeSet::extract_if`Sidney Cammeresi-19/+57
2025-05-17Docs(lib/coll/btm): Split `extract_if`'s first sentence from the following onesPaul Mabileau-4/+6
2025-05-05Consistent trait bounds for ExtractIf Debug implsDavid Tolnay-13/+11
2025-04-24Remove some unnecessary clones.Nicholas Nethercote-1/+1
2025-04-09intra-doc linkBoxy-1/+1
2025-03-06library: Use size_of from the prelude instead of importedThalia Archibald-4/+4
2025-02-24Don't doc-comment BTreeMap<K, SetValZST, A>Geoffry Song-1/+1
2025-02-10Rollup merge of #136705 - compiler-errors:edition-library, r=jhprattJubilee-1/+1
2025-02-09Fix pattern matching mode changes and unsafe_op_in_unsafe_fnMichael Goulet-1/+1
2025-02-08Rustfmtbjorn3-6/+10
2025-01-29btree/node.rs: pop_internal_level: does not invalidate other handlesBart Jacobs-0/+3
2025-01-28btree/node.rs: remove incorrect comment from pop_internal_level docsBart Jacobs-3/+0
2025-01-28Rollup merge of #135367 - Urgau:unreach_pub-std-3, r=NoratriebMatthias Krüger-167/+202
2025-01-22Remove erroneous `unsafe` in `BTreeSet::upper_bound_mut`Pavel Grigorenko-4/+4
2025-01-20alloc: add `#![warn(unreachable_pub)]`Urgau-167/+202
2025-01-11Add inherent versions of MaybeUninit methods for slicesltdk-3/+1
2024-12-22Specify only that duplicates are discarded, not the order.Kevin Reid-4/+5
2024-12-21Document collection `From` and `FromIterator` impls that drop duplicate keys.Kevin Reid-1/+12
2024-11-27Fill in a `BTreeSet::entry` exampleJosh Stone-1/+31
2024-11-27Add a tracking issue for `btree_set_entry`Josh Stone-20/+20
2024-11-27Add `BTreeSet` entry APIs to match `HashSet`Josh Stone-2/+500
2024-11-26Rollup merge of #133042 - cuviper:btreemap-insert_entry, r=AmanieuMichael Goulet-31/+76
2024-11-24Auto merge of #132597 - lukas-code:btree-plug-leak, r=jhprattbors-2/+64
2024-11-18Improve `{BTreeMap,HashMap}::get_key_value` docs.Nicholas Nethercote-4/+42
2024-11-14btree: add `{Entry,VacantEntry}::insert_entry`Josh Stone-31/+76
2024-11-13btree: simplify the backdoor between set and mapJosh Stone-48/+11
2024-11-04btree: don't leak value if destructor of key panicsLukas Markeffsky-2/+64