summary refs log tree commit diff
path: root/src/liballoc/collections/btree
AgeCommit message (Expand)AuthorLines
2020-01-21Declare unsafe functions that can no longer handle shared rootsStein Somers-6/+6
2020-01-21trade in outdated comments for correct onesStein Somers-2/+2
2020-01-10Simplify NodeHeader by avoiding slices in BTreeMaps with shared rootsStein Somers-60/+19
2020-01-09Apply suggestions from code reviewStein Somers-1/+2
2020-01-09Simplify into_key_slice_mut and document bits and bobsStein Somers-13/+20
2020-01-04Tweak and extend internal documentation, including debug asserts.Stein Somers-15/+39
2019-12-28Auto merge of #67459 - ssomers:#67438, r=RalfJungbors-24/+30
2019-12-26prune ill-conceived BTreeMap iter_mut assertion and test moreStein Somers-24/+30
2019-12-26Remove redundant link textsMatthew Kraai-2/+2
2019-12-22Format the worldMark Rousskov-743/+491
2019-11-29Format liballoc with rustfmtDavid Tolnay-21/+23
2019-11-26Fix spelling typosBrian Wignall-1/+1
2019-10-23proposal for access to BTreeMap/BTreeSet first/last, #62924Stein Somers-11/+214
2019-10-18BTreeSet symmetric_difference & union optimized, cleanedStein Somers-120/+119
2019-10-01Rollup merge of #64912 - lzutao:unneeded-main-doc, r=jonas-schievinkMazdak Farrokhzad-2/+0
2019-10-01BTreeSet intersection, difference & is_subnet optimizationsStein Somers-75/+155
2019-10-01Remove unneeded `fn main` blocks from docsLzu Tao-2/+0
2019-09-27Stabilize map_get_key_value featureLzu Tao-2/+1
2019-09-16Improve BTreeSet::Intersection::size_hintpcpthm-22/+22
2019-08-14Handle cfg(bootstrap) throughoutMark Rousskov-3/+3
2019-07-28Rollup merge of #62806 - mati865:clippy, r=TimNNMazdak Farrokhzad-3/+3
2019-07-22Rollup merge of #62858 - Rosto75:master, r=jonas-schievinkMazdak Farrokhzad-4/+4
2019-07-21Change wrong variable name.Tomasz Różański-4/+4
2019-07-19use const array repeat expressions for uninit_arrayRalf Jung-3/+3
2019-07-18Fix clippy::len_zero warningsMateusz Mikuła-3/+3
2019-07-05Rollup merge of #62123 - jeremystucki:needless_lifetimes_std, r=alexcrichtonMazdak Farrokhzad-5/+5
2019-07-04Rollup merge of #62316 - khuey:efficient_last, r=sfacklerMazdak Farrokhzad-0/+35
2019-07-02When possible without changing semantics, implement Iterator::last in terms o...Kyle Huey-0/+35
2019-07-01Convert more usages overChris Gregory-2/+2
2019-07-01Remove needless lifetimesJeremy Stucki-5/+5
2019-05-22Revert "Add implementations of last in terms of next_back on a bunch of Doubl...Steven Fackler-55/+0
2019-04-19Add implementations of last in terms of next_back on a bunch of DoubleEndedIt...Kyle Huey-0/+55
2019-04-05Use for_each to extend collectionsJosh Stone-4/+4
2019-03-29improve worst-case performance of BTreeSet difference and intersectionStein Somers-65/+233
2019-03-26adjust MaybeUninit API to discussionsRalf Jung-5/+5
2019-02-22Rollup merge of #58431 - RalfJung:btree, r=Mark-SimulacrumMazdak Farrokhzad-15/+42
2019-02-20Rollup merge of #58553 - scottmcm:more-ihle, r=Centrilkennytm-20/+20
2019-02-17Use more impl header lifetime elisionScott McMurray-20/+20
2019-02-14split MaybeUninit into several features, expand docs a bitRalf Jung-2/+2
2019-02-13fix invalidating references in BTree iteratorsRalf Jung-13/+21
2019-02-13fix overlapping mutable and shared references in BTreeMap's into_slices_mutRalf Jung-3/+22
2019-02-10libs: doc commentsAlexander Regueiro-5/+5
2019-02-10tests: doc commentsAlexander Regueiro-3/+3
2019-02-03liballoc: revert nested imports style changes.Mazdak Farrokhzad-42/+26
2019-02-02liballoc: fix some idiom lints.Mazdak Farrokhzad-35/+35
2019-02-02liballoc: elide some lifetimes.Mazdak Farrokhzad-38/+37
2019-02-02liballoc: apply uniform_paths.Mazdak Farrokhzad-2/+3
2019-02-02liballoc: prefer imports of borrow from libcore.Mazdak Farrokhzad-9/+7
2019-02-02liballoc: refactor & fix some imports.Mazdak Farrokhzad-33/+42
2019-02-02liballoc: cargo check passes on 2018Mazdak Farrokhzad-6/+6