summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/map.rs
AgeCommit message (Expand)AuthorLines
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
2022-01-15Tweak btree iterator wording to not use 'yield'David Tolnay-2/+3
2022-01-11Address review commentsBrennan Vincent-2/+2
2022-01-09Clarify explicitly that BTree{Map,Set} are ordered.Brennan Vincent-1/+4
2022-01-09Compute most of Public/Exported access level in rustc_resolveLamb-0/+3
2021-12-29fix typo in btree/vec doc: Self -> selfVeeupup-1/+1
2021-12-10Rollup merge of #91482 - JosephTLyons:update-HashMap-and-BTreeMap-documentati...Matthias Krüger-4/+5
2021-12-04Use IntoIterator for array impl everywhere.Mara Bos-4/+4
2021-12-04Add documentation to more `From::from` implementations.Kevin Reid-0/+2
2021-12-02Use `BTreeMap::from()` instead of using `BTreeMap::new()` with `BTreeMap::ins...Joseph T Lyons-4/+5
2021-10-31Rollup merge of #89786 - jkugelman:must-use-len-and-is_empty, r=joshtriplettMatthias Krüger-0/+2
2021-10-30Add #[must_use] to len and is_emptyJohn Kugelman-0/+2
2021-10-31Rollup merge of #89899 - jkugelman:must-use-alloc, r=joshtriplettMatthias Krüger-2/+9
2021-10-27Remove big O notationr00ster91-1/+1
2021-10-21Clarify undefined behaviour for binary heap, btree and hashsetWilfred Hughes-3/+3
2021-10-15Add #[must_use] to remaining alloc functionsJohn Kugelman-2/+9
2021-10-11Rollup merge of #89726 - jkugelman:must-use-alloc-constructors, r=joshtriplettGuillaume Gomez-0/+1
2021-10-10Add #[must_use] to conversions that move selfJohn Kugelman-0/+2
2021-10-10Add #[must_use] to alloc constructorsJohn Kugelman-0/+1
2021-10-04Rollup merge of #89443 - cuviper:btree-hash-len, r=dtolnayJubilee-0/+1
2021-10-03Rollup merge of #87679 - ssomers:btree_comments, r=joshtriplettManish Goregaokar-5/+5
2021-10-01Include the length in BTree hashesJosh Stone-0/+1
2021-09-26Auto merge of #89144 - sexxi-goose:insig_stdlib, r=nikomatsakisbors-0/+2
2021-09-22PR fixupAman Arora-2/+2
2021-09-212229: Annotate stdlib with insignficant dtorsAman Arora-0/+2
2021-09-16Add IntoIterator intra doc link to various collectionsest31-1/+2
2021-09-07Auto merge of #88448 - xu-cheng:btree-blk-build, r=Mark-Simulacrumbors-5/+31
2021-08-28BTreeMap::from_iter: use bulk building to improve the performanceCheng XU-5/+31
2021-08-18BTree: remove Ord bound from newGary Guo-9/+4
2021-08-17BTree: refine some commentsStein Somers-5/+5