about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree
AgeCommit message (Expand)AuthorLines
2021-10-30Add #[must_use] to len and is_emptyJohn Kugelman-4/+8
2021-10-31Rollup merge of #89899 - jkugelman:must-use-alloc, r=joshtriplettMatthias Krüger-17/+30
2021-10-27Remove big O notationr00ster91-1/+1
2021-10-21Clarify undefined behaviour for binary heap, btree and hashsetWilfred Hughes-6/+6
2021-10-15Add #[must_use] to remaining alloc functionsJohn Kugelman-17/+30
2021-10-12Add #[must_use] to expensive computationsJohn Kugelman-0/+8
2021-10-11Rollup merge of #89726 - jkugelman:must-use-alloc-constructors, r=joshtriplettGuillaume Gomez-0/+2
2021-10-11Auto merge of #89755 - jkugelman:must-use-conversions-that-move-self, r=josht...bors-10/+13
2021-10-10Add #[must_use] to conversions that move selfJohn Kugelman-10/+13
2021-10-10Add #[must_use] to alloc constructorsJohn Kugelman-0/+2
2021-10-09Add #[must_use] to is_condition testsJohn Kugelman-0/+3
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-10/+8
2021-10-03Auto merge of #88086 - ssomers:btree_clone_testing, r=dtolnaybors-25/+32
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-2/+4
2021-09-07Auto merge of #88448 - xu-cheng:btree-blk-build, r=Mark-Simulacrumbors-10/+101
2021-09-05Fix typo: needede -> neededYechan Bae-1/+1
2021-08-28BTreeSet::from_iter: use bulk building to improve the performanceCheng XU-5/+22
2021-08-28BTreeMap::from_iter: use bulk building to improve the performanceCheng XU-5/+79
2021-08-18BTree: remove Ord bound from newGary Guo-16/+20
2021-08-17BTree: refine some commentsStein Somers-11/+9
2021-08-16BTree: toughen panicky test of clone()Stein Somers-25/+32
2021-08-16Auto merge of #87696 - ssomers:btree_lazy_iterator_cleanup, r=Mark-Simulacrumbors-56/+56
2021-08-13Moved ui testDeadbeef-14/+0
2021-08-02BTree: merge the complication introduced by #81486 and #86031Stein Somers-56/+56
2021-08-01Auto merge of #86031 - ssomers:btree_lazy_iterator, r=Mark-Simulacrumbors-68/+171
2021-07-29Fix may not to appropriate might not or must notAli Malik-2/+2
2021-07-24Auto merge of #84111 - bstrie:hashfrom, r=joshtriplettbors-1/+64
2021-07-24Update std_collections_from_array stability versionbstrie-2/+2
2021-07-24Rollup merge of #86790 - janikrabe:retain-iter-order-doc, r=m-ou-seYuki Okushi-0/+2
2021-07-18Rollup merge of #87170 - xFrednet:clippy-5393-add-diagnostic-items, r=Manishe...Yuki Okushi-0/+1
2021-07-15Added diagnostic items to structs and traits for ClippyxFrednet-0/+1
2021-07-12Make BTreeSet::split_off name elements like other set methods doStein Somers-4/+4
2021-07-08BTree: lazily locate leaves in rangeless iteratorsStein Somers-68/+171
2021-07-08Auto merge of #86982 - GuillaumeGomez:rollup-7sbye3c, r=GuillaumeGomezbors-9/+11
2021-07-08Rollup merge of #86789 - janikrabe:btreeset-drainfilter-doc, r=kennytmGuillaume Gomez-9/+11
2021-07-08Auto merge of #86520 - ssomers:btree_iterators_checked_unwrap, r=Mark-Simulacrumbors-24/+10
2021-07-01Document iteration order of `retain` functionsJanik Rabe-0/+2
2021-07-01Update BTreeSet::drain_filter documentationJanik Rabe-9/+11
2021-06-30impl From<[(K, V); N]> for std::collectionsbstrie-1/+64
2021-06-30Remove "length" doc aliasesAmanieu d'Antras-2/+0
2021-06-30Remove "delete" doc aliasesAmanieu d'Antras-2/+0
2021-06-25Fix a few misspellings.Eric Huss-2/+2
2021-06-21BTree: consistently avoid unwrap_unchecked in iteratorsStein Somers-24/+10
2021-06-09BTree: encapsulate LeafRange better & some debug assertsStein Somers-51/+111
2021-05-07BTree: no longer copy keys and values before dropping themStein Somers-45/+95