about summary refs log tree commit diff
path: root/library/alloc/src/collections
AgeCommit message (Expand)AuthorLines
2021-10-01Include the length in BTree hashesJosh Stone-0/+1
2021-09-26Auto merge of #89144 - sexxi-goose:insig_stdlib, r=nikomatsakisbors-0/+4
2021-09-25Rollup merge of #89216 - r00ster91:bigo, r=dtolnayManish Goregaokar-4/+4
2021-09-25Rollup merge of #89010 - est31:intra_doc_links, r=m-ou-seManish Goregaokar-9/+21
2021-09-25refactor: VecDeques PairSlices fields to privateDeveloperC-4/+4
2021-09-24unitalicize O(1) complexitiesTakashi Idobe-4/+4
2021-09-24consistent big O notationr00ster91-4/+4
2021-09-23remove trailing whitespaceTakashi Idobe-4/+4
2021-09-23Add time complexities to linked_list.rsTakashi Idobe-0/+10
2021-09-22PR fixupAman Arora-4/+4
2021-09-212229: Annotate stdlib with insignficant dtorsAman Arora-0/+4
2021-09-17refactor: VecDeques IntoIter fields to privateDeveloperC286-2/+8
2021-09-16Add IntoIterator intra doc link to various collectionsest31-5/+10
2021-09-16Add intra-doc-links to BinaryHeap rustdocest31-3/+7
2021-09-16Add intra-doc-links to LinkedList rustdocest31-1/+4
2021-09-08rearrange to be panic safetabokie-10/+12
2021-09-07Optimize VecDeque::appendtabokie-2/+28
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-09-02Rollup merge of #88505 - ibraheemdev:use-unwrap-unchecked, r=kennytmMara Bos-1/+4
2021-09-01Rollup merge of #88040 - nbdd0121:btreemap, r=m-ou-seMara Bos-16/+20
2021-08-31add safety annotation to `LinkedList::detach_all_nodes`Ibraheem Ahmed-0/+3
2021-08-30use `unwrap_unchecked` where possibleibraheemdev-1/+1
2021-08-28VecDeque: improve performance for From<[T; N]>Cheng XU-1/+41
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-26Rollup merge of #88216 - kornelski:from_layout_err, r=kennytmManish Goregaokar-3/+3
2021-08-22Fix typos “an”→“a” and a few different ones that appeared in the sa...Frank Steffahn-1/+1
2021-08-21Auto merge of #88075 - Xuanwo:vec_deque_retain, r=dtolnaybors-8/+57
2021-08-21Don't stabilize creation of TryReserveError instancesKornel-3/+3
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-16Remove extra empty linesXuanwo-2/+0
2021-08-16Optimize unnecessary check in VecDeque::retainXuanwo-8/+59
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-12Auto merge of #87843 - kornelski:try_reserve, r=m-ou-sebors-0/+1
2021-08-08Auto merge of #86879 - YohDeadfall:stabilize-vec-shrink-to, r=dtolnaybors-4/+2
2021-08-08Bump shrink_to stabilization to Rust 1.56David Tolnay-2/+2
2021-08-07Inline from of TryReserveErrorKindKornel-0/+1
2021-08-07Auto merge of #87408 - kornelski:try_reserve_error, r=yaahcbors-7/+45
2021-08-05alloc: Use intra doc links for the reserve functionest31-1/+3
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-30Rollup merge of #87574 - cuviper:retain-examples, r=joshtriplettYuki Okushi-3/+4
2021-07-29Fix may not to appropriate might not or must notAli Malik-2/+2
2021-07-28Update the examples in `String` and `VecDeque::retain`Josh Stone-3/+4
2021-07-28Remove redundant bounds on get_unchecked for vec_deque iterators, and run fmtFrank Steffahn-10/+4
2021-07-28Add TrustedRandomAccessNoCoerce supertrait without requirements or guarantees...Frank Steffahn-4/+12