summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/map.rs
AgeCommit message (Expand)AuthorLines
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-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
2021-08-02BTree: merge the complication introduced by #81486 and #86031Stein Somers-50/+40
2021-08-01Auto merge of #86031 - ssomers:btree_lazy_iterator, r=Mark-Simulacrumbors-31/+26
2021-07-24Auto merge of #84111 - bstrie:hashfrom, r=joshtriplettbors-1/+28
2021-07-24Update std_collections_from_array stability versionbstrie-1/+1
2021-07-24Rollup merge of #86790 - janikrabe:retain-iter-order-doc, r=m-ou-seYuki Okushi-0/+1
2021-07-08BTree: lazily locate leaves in rangeless iteratorsStein Somers-31/+26
2021-07-01Document iteration order of `retain` functionsJanik Rabe-0/+1
2021-06-30impl From<[(K, V); N]> for std::collectionsbstrie-1/+28
2021-06-30Remove "length" doc aliasesAmanieu d'Antras-1/+0
2021-06-30Remove "delete" doc aliasesAmanieu d'Antras-1/+0
2021-06-09BTree: encapsulate LeafRange better & some debug assertsStein Somers-36/+12
2021-05-07BTree: no longer copy keys and values before dropping themStein Somers-6/+15
2021-05-05Bump map_into_keys_values stable version to 1.54.0.Mara Bos-14/+14
2021-04-19Stablize {HashMap,BTreeMap}::into_{keys,values}Folyd-16/+14
2021-04-12Stabilize BTree{Map,Set}::retainJubilee Young-2/+1
2021-03-18Rollup merge of #82434 - jyn514:hash, r=JohnTitorDylan DPC-3/+4
2021-03-04Add tracking issue for map_try_insert.Mara Bos-1/+1
2021-03-04Add BTreeMap::try_insert and btree_map::OccupiedError.Mara Bos-1/+35
2021-03-01Add diagnostic itemsCameron Steffen-0/+1
2021-02-23Add more links between hash and btree collectionsJoshua Nelson-3/+4
2021-02-15BTree: move more shared iterator code into navigate.rsStein Somers-56/+35
2021-02-14Auto merge of #81956 - ssomers:btree_post_75200, r=Mark-Simulacrumbors-19/+7
2021-02-10BTree: remove outdated traces of coercionsStein Somers-19/+7
2021-02-09BTreeMap: disentangle Drop implementation from IntoIterStein Somers-26/+34
2021-02-08Auto merge of #81361 - ssomers:btree_drainy_refactor_7, r=Mark-Simulacrumbors-12/+12
2021-02-08Auto merge of #79245 - ssomers:btree_curb_ord_bound, r=dtolnaybors-13/+4
2021-02-07Rollup merge of #81526 - ojeda:btree-use-unwrap_unchecked, r=scottmcmGuillaume Gomez-6/+5