summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/map.rs
AgeCommit message (Expand)AuthorLines
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
2021-02-06Rollup merge of #81434 - ssomers:btree_drain_filter_doc_update, r=dtolnayJonas Schievink-15/+17
2021-02-06BTreeMap: remove Ord bound where it is absent elsewhereStein Somers-13/+4
2021-02-06BTreeMap: fix documentation of unstable public membersStein Somers-15/+17
2021-02-06Rollup merge of #81610 - ssomers:btree_emphasize_ord_bound, r=dtolnayMara Bos-26/+70
2021-02-02BTreeMap: make Ord bound explicit, compile-test its absenceStein Somers-26/+70
2021-01-31Add doc aliases for "delete"Konrad Borowski-0/+1
2021-01-29btree: use Option's unwrap_unchecked()Miguel Ojeda-6/+5
2021-01-26BTreeMap: stop tree from being owned by non-root nodeStein Somers-3/+3
2021-01-24BTreeMap: lightly refactor the split_off implementationStein Somers-12/+12