summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/map.rs
AgeCommit message (Expand)AuthorLines
2023-11-23Add UnorderedKeyErrorAmanieu d'Antras-10/+30
2023-11-23Update library/alloc/src/collections/btree/map.rsAmanieu d'Antras-1/+1
2023-11-23Rewrite the BTreeMap cursor API using gapsAmanieu d'Antras-335/+414
2023-10-09Make BTreeMap::new_in constSven Bartscher-1/+1
2023-07-30Rollup merge of #112151 - chloekek:patch-1, r=workingjubileefee1-dead-0/+8
2023-07-28btree/map.rs: remove "Basic usage" textTshepang Mbambo-54/+0
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/+6
2023-05-31Clarify behavior of inclusive bounds in BTreeMap::{lower,upper}_boundchloekek-0/+8
2023-05-15Fixed typoBenjamin Atelsek-1/+1
2023-05-04btree_map: `Cursor{,Mut}::peek_prev` must agreeJubilee Young-2/+2
2023-04-29Rollup merge of #110958 - compiler-errors:stdlib-refinement, r=cuviperDylan DPC-12/+48
2023-04-28Make sure that signatures aren't accidental refinementsMichael Goulet-12/+48
2023-04-28replace version placeholdersPietro Albini-8/+8
2023-04-14Rollup merge of #110244 - kadiwa4:unnecessary_imports, r=JohnTitorMatthias Krüger-3/+2
2023-04-12remove some unneeded importsKaDiWa-3/+2
2023-04-12Fix btree `CursorMut::insert_after` checkmarc0246-1/+1
2023-02-28Support allocators in various Default for IntoIter implsThe 8472-4/+13
2023-02-28rewrite iterator `Default` tests as doctestsThe 8472-0/+56
2023-02-28Implement Default for some alloc/core iteratorsThe 8472-0/+56
2023-02-01BTreeMap: Add Cursor and CursorMutAmanieu d'Antras-2/+728
2022-11-20replace unusual grammarTshepang Mbambo-2/+2
2022-11-06Bump version placeholders to releaseMark Rousskov-7/+7
2022-10-15Documentation BTreeMap::append's behavior for already existing keysphilipp-3/+6
2022-10-11Rollup merge of #101727 - est31:stabilize_map_first_last, r=m-ou-seMatthias Krüger-12/+6
2022-10-01Make `feature(const_btree_len)` implied by `feature(const_btree_new)`Maybe Waffle-2/+10
2022-09-30Stabilize map_first_lastest31-12/+6
2022-09-23Stabilize const `BTree{Map,Set}::new`Nilstrieb-3/+3
2022-07-18Add `PhantomData` marker for dropck to `BTreeMap`Frank Steffahn-4/+26
2022-06-23Fix BTreeSet's range API panic message, documenttnballo-2/+3
2022-06-18make btree not use &A: Allocator instanceRalf Jung-5/+5
2022-06-17comments explaining why we have and don't have ManuallyDropRalf Jung-0/+3
2022-06-16btree: avoid forcing the allocator to be a referenceRalf Jung-92/+107
2022-06-16Rollup merge of #98125 - KarlWithK:entry_add_modify_doc, r=Dylan-DPCMatthias Krüger-1/+6
2022-06-15change "1" to "c" to pass testKarlWithK-1/+1
2022-06-15Add examples using `add_modify` to btreeKarlWithK-1/+6
2022-06-14btreemap-alloc: fix clear implJacob Hughes-15/+6
2022-06-14BTreeMap: Add alloc paramJacob Hughes-130/+256
2022-05-30BTreeSet->BTreeMap (fix copy/paste mistake in documentation)David Tolnay-1/+1
2022-05-23Put a bound on collection misbehaviorChristopher Durham-3/+3
2022-05-06Add a dedicated length-prefixing method to `Hasher`Scott McMurray-1/+1
2022-03-20Auto merge of #92962 - frank-king:btree_entry_no_insert, r=Amanieubors-17/+18
2022-03-11Rollup merge of #94826 - allgoewer:fix-retain-documentation, r=yaahcDylan DPC-1/+1
2022-03-11Improve doc wording for retain on some collectionsMaik Allgöwer-1/+1
2022-03-10Use implicit capture syntax in format_argsT-O-R-U-S-6/+6
2022-03-09BTreeMap::entry: Avoid allocating if no insertionFrank King-17/+18
2022-02-28Rollup merge of #92399 - Veeupup:fix_vec_typo, r=Dylan-DPCMatthias Krüger-1/+1
2022-02-17Rollup merge of #89869 - kpreid:from-doc, r=yaahcMatthias Krüger-0/+2
2022-01-18Replace iterator-based construction of collections by `Into<T>`Júnior Bassani-7/+5
2022-01-16Rollup merge of #92706 - umanwizard:btree, r=dtolnayMatthias Krüger-1/+5