summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/map.rs
AgeCommit message (Expand)AuthorLines
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
2021-01-18BTreeMap: convert search functions to methodsStein Somers-9/+9
2021-01-16Clarify what the effects of a 'logic error' areChris Jefferson-0/+3
2020-12-28Add "length" as doc alias to len methodsKonrad Borowski-0/+1
2020-12-17BTreeMap: relax the explicit borrow rule to make code shorter and saferStein Somers-1/+1
2020-11-24Rollup merge of #79358 - ssomers:btree_public_comments, r=Mark-SimulacrumJonas Schievink-2/+2
2020-11-23BTreeMap/BTreeSet: make public doc more consistentStein Somers-2/+2
2020-11-23doc typooliver-2/+2
2020-11-22BTreeMap: swap the names of NodeRef::new and Root::new_leafStein Somers-8/+8
2020-11-21More consistently use spaces after commas in lists in docsCarol (Nichols || Goulding)-1/+1
2020-11-18BTreeMap: reuse NodeRef as Root, keep BoxedNode for edges only, ban UniqueStein Somers-22/+22
2020-11-13Add BTreeMap::retain and BTreeSet::retainMatt Brubeck-0/+24
2020-11-08BTreeMap: split off most code of append, slightly improve interfacesStein Somers-94/+2
2020-10-30Constantify more BTreeMap and BTreeSet functionsBenoƮt du Garreau-2/+4
2020-10-25Auto merge of #78015 - ssomers:btree_merge_mergers, r=Mark-Simulacrumbors-24/+11
2020-10-24BTreeMap: stop mistaking node::MIN_LEN as a node level constraintStein Somers-2/+6
2020-10-22BTreeMap/Set: merge the implementations of MergeIterStein Somers-24/+11
2020-10-18BTreeMap: split off most code of remove and split_offStein Somers-222/+1
2020-10-12BTreeMap: refactor Entry out of map.rs into its own fileJacob Hughes-468/+5
2020-10-08Rollup merge of #77449 - ssomers:btree_drain_filter_size_hint, r=Mark-SimulacrumJonas Schievink-0/+4
2020-10-04Rollup merge of #77447 - ssomers:btree_cleanup_8, r=Mark-SimulacrumYuki Okushi-2/+6
2020-10-03BTreeMap: comment why drain_filter's size_hint is somewhat pessimistictidStein Somers-0/+4
2020-10-03Rollup merge of #75377 - canova:map_debug_impl, r=dtolnayJonas Schievink-7/+51
2020-10-02BTreeMap: document DrainFilterInner betterStein Somers-2/+6
2020-09-27Use relative links instead of intra-doc linksJoshua Nelson-1/+1
2020-09-20Rollup merge of #76926 - ssomers:btree_cleanup_1, r=Mark-SimulacrumRalf Jung-1/+1
2020-09-19Use intra-doc linksDenis Vasilik-11/+7
2020-09-19BTreeMap: code readability tweaksStein Somers-1/+1
2020-09-10BTreeMap: pull the map's root out of NodeRefStein Somers-49/+72
2020-09-09BTreeMap: avoid aliasing by avoiding slicesStein Somers-2/+2