about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/map
AgeCommit message (Expand)AuthorLines
2025-09-19Add unstable attribute to BTreeMap-related allocator genericsSidney Cammeresi-1/+6
2025-09-17Rollup merge of #144871 - Kivooeo:btree_entry_insert-stabilize, r=jhprattStuart Cook-4/+2
2025-08-26remove deprecated Error::description in implsMarijn Schouten-4/+0
2025-08-04remove gatesKivooeo-4/+2
2025-05-27Unit test for Range parameter of `BTreeMap::extract_if`Sidney Cammeresi-0/+24
2025-05-27Update tests with Range parameter to `BTreeMap::extract_if` etc.Sidney Cammeresi-25/+25
2024-11-27Add `BTreeSet` entry APIs to match `HashSet`Josh Stone-0/+5
2024-11-26Rollup merge of #133042 - cuviper:btreemap-insert_entry, r=AmanieuMichael Goulet-30/+75
2024-11-14btree: add `{Entry,VacantEntry}::insert_entry`Josh Stone-30/+75
2024-11-04btree: don't leak value if destructor of key panicsLukas Markeffsky-0/+48
2024-10-25library: consistently use American spelling for 'behavior'Ralf Jung-1/+1
2024-09-22Reformat using the new identifier sorting from rustfmtMichael Goulet-2/+2
2024-07-29Reformat `use` declarations.Nicholas Nethercote-8/+9
2024-07-26Fix doc nitsJohn Arundel-0/+1
2024-07-06Mark format! with must_use hintlukas-9/+9
2024-03-25lib: fix some unnecessary_cast clippy lintklensy-1/+1
2024-02-22Add `rustc_confusables` annotations to some stdlib APIsEsteban Küber-0/+3
2024-01-25Rollup merge of #118208 - Amanieu:btree_cursor2, r=dtolnayMatthias Krüger-48/+87
2023-12-10remove redundant importssurechen-6/+1
2023-11-23Add UnorderedKeyErrorAmanieu d'Antras-21/+13
2023-11-23Rewrite the BTreeMap cursor API using gapsAmanieu d'Antras-34/+81
2023-06-14s/drain_filter/extract_if/ for Vec, Btree{Map,Set} and LinkedListThe 8472-28/+28
2023-06-14remove drain-on-drop behavior from BTree{Set,Map}::DrainFilter and add #[must...The 8472-18/+21
2023-06-13ignore core, alloc and test tests that require unwinding on panic=abortPietro Albini-0/+9
2023-05-04btree_map: `Cursor{,Mut}::peek_prev` must agreeJubilee Young-0/+19
2023-04-14Rollup merge of #110244 - kadiwa4:unnecessary_imports, r=JohnTitorMatthias Krüger-2/+1
2023-04-12remove some unneeded importsKaDiWa-2/+1
2023-04-12Fix btree `CursorMut::insert_after` checkmarc0246-0/+64
2023-02-01BTreeMap: Add Cursor and CursorMutAmanieu d'Antras-0/+49
2023-02-01BTreeMap: Change internal insert function to return a handleAmanieu d'Antras-19/+21
2022-12-28Rollup merge of #94145 - ssomers:binary_heap_tests, r=jyn514fee1-dead-3/+3
2022-09-26remove cfg(bootstrap)Pietro Albini-1/+0
2022-08-22Move error trait into coreJane Losare-Lusby-0/+11
2022-06-23Fix BTreeSet's range API panic message, documenttnballo-0/+33
2022-06-17comments explaining why we have and don't have ManuallyDropRalf Jung-0/+2
2022-06-16btree: avoid forcing the allocator to be a referenceRalf Jung-24/+22
2022-06-14BTreeMap: Add alloc paramJacob Hughes-24/+50
2022-06-08BTree: tweak internal commentsStein Somers-4/+5
2022-05-02Share testing utilities with non-btree test casesStein Somers-3/+3
2022-04-15chore: formattingKeita Nonaka-11/+9
2022-04-15test: add try_insert() test cases for BTreeSetKeita Nonaka-0/+15
2022-04-15test: add get_key_value() test cases for BTreeSetKeita Nonaka-0/+24
2022-04-14test: add pop_first() pop_last() test cases for BTreeSetKeita Nonaka-9/+77
2022-03-20Auto merge of #92962 - frank-king:btree_entry_no_insert, r=Amanieubors-20/+63
2022-03-10Use implicit capture syntax in format_argsT-O-R-U-S-1/+1
2022-03-09BTreeMap::entry: Avoid allocating if no insertionFrank King-20/+63
2022-03-07BTree: remove dead data needlessly complicating insertStein Somers-3/+3
2022-02-20BTree: simplify test codeStein Somers-108/+89
2022-01-09eplace usages of vec![].into_iter with [].into_iterLucas Kent-2/+2
2021-12-10BTree: rename compile-time assertions to match library/alloc/testsStein Somers-3/+3