summary refs log tree commit diff
path: root/src/liballoc/collections/btree/map.rs
AgeCommit message (Expand)AuthorLines
2020-03-06Fix & test leak of some BTreeMap nodes on panic during `into_iter`Stein Somers-1/+10
2020-02-28Auto merge of #68827 - ssomers:btree_navigation_revisited, r=Mark-Simulacrumbors-7/+4
2020-02-28Make implementation of navigation simpler, safer and fasterStein Somers-7/+4
2020-02-28Fix and test implementation of BTreeMap's first_entry, last_entry, pop_first,...Stein Somers-10/+14
2020-02-26Auto merge of #67290 - jonas-schievink:leak-audit, r=KodrAusbors-1/+16
2020-02-16Fix comments outdated during #66648Stein Somers-5/+4
2020-02-09Rollup merge of #68834 - ssomers:btree_first_last_fix68829, r=KodrAusDylan DPC-10/+14
2020-02-07Lift range_search up one level of abstractionStein Somers-40/+26
2020-02-04Fix and test implementation of BTreeMap's first_entry, last_entry, pop_first,...Stein Somers-10/+14
2020-01-31Bundle and document 6 BTreeMap navigation algorithmsStein Somers-236/+42
2020-01-30Rollup merge of #68468 - ssomers:btreemap_prefer_middle, r=Mark-SimulacrumDylan DPC-2/+7
2020-01-30Rollup merge of #66648 - crgl:btree-clone-from, r=AmanieuDylan DPC-8/+74
2020-01-29BTreeMap: tag and explain unsafe internal functions or assert preconditionsStein Somers-2/+7
2020-01-29Rollup merge of #68378 - billyrieger:btreemap-remove-entry, r=KodrAusYuki Okushi-1/+30
2020-01-28Reformat truncation section of clone_fromCharles Gleason-10/+10
2020-01-28Add private is_empty method to RangeMutCharles Gleason-3/+7
2020-01-28Format safety comment as per tidyCharles Gleason-1/+1
2020-01-28Add BTreeMap::remove_entryBilly Rieger-1/+30
2020-01-19Fix leak in btree_map::IntoIter when drop panicsJonas Schievink-1/+16
2020-01-10Simplify NodeHeader by avoiding slices in BTreeMaps with shared rootsStein Somers-3/+3
2020-01-04Tweak and extend internal documentation, including debug asserts.Stein Somers-2/+2
2019-12-26Remove redundant link textsMatthew Kraai-1/+1
2019-12-23Implement clone_from for BTree collectionsCharles Gleason-0/+54
2019-12-23Make RangeMut::next_unchecked() output a mutable key referenceCharles Gleason-7/+15
2019-12-22Format the worldMark Rousskov-204/+167
2019-10-23proposal for access to BTreeMap/BTreeSet first/last, #62924Stein Somers-0/+115
2019-10-01Remove unneeded `fn main` blocks from docsLzu Tao-2/+0
2019-09-27Stabilize map_get_key_value featureLzu Tao-2/+1
2019-07-28Rollup merge of #62806 - mati865:clippy, r=TimNNMazdak Farrokhzad-3/+3
2019-07-21Change wrong variable name.Tomasz Różański-4/+4
2019-07-18Fix clippy::len_zero warningsMateusz Mikuła-3/+3
2019-07-05Rollup merge of #62123 - jeremystucki:needless_lifetimes_std, r=alexcrichtonMazdak Farrokhzad-4/+4
2019-07-04Rollup merge of #62316 - khuey:efficient_last, r=sfacklerMazdak Farrokhzad-0/+28
2019-07-02When possible without changing semantics, implement Iterator::last in terms o...Kyle Huey-0/+28
2019-07-01Convert more usages overChris Gregory-2/+2
2019-07-01Remove needless lifetimesJeremy Stucki-4/+4
2019-05-22Revert "Add implementations of last in terms of next_back on a bunch of Doubl...Steven Fackler-40/+0
2019-04-19Add implementations of last in terms of next_back on a bunch of DoubleEndedIt...Kyle Huey-0/+40
2019-04-05Use for_each to extend collectionsJosh Stone-2/+2
2019-02-22Rollup merge of #58431 - RalfJung:btree, r=Mark-SimulacrumMazdak Farrokhzad-12/+20
2019-02-20Rollup merge of #58553 - scottmcm:more-ihle, r=Centrilkennytm-8/+8
2019-02-17Use more impl header lifetime elisionScott McMurray-8/+8
2019-02-13fix invalidating references in BTree iteratorsRalf Jung-12/+20
2019-02-10libs: doc commentsAlexander Regueiro-1/+1
2019-02-03liballoc: revert nested imports style changes.Mazdak Farrokhzad-18/+12
2019-02-02liballoc: fix some idiom lints.Mazdak Farrokhzad-17/+17
2019-02-02liballoc: elide some lifetimes.Mazdak Farrokhzad-22/+21
2019-02-02liballoc: apply uniform_paths.Mazdak Farrokhzad-1/+2
2019-02-02liballoc: prefer imports of borrow from libcore.Mazdak Farrokhzad-2/+1
2019-02-02liballoc: refactor & fix some imports.Mazdak Farrokhzad-16/+17