about summary refs log tree commit diff
path: root/library/alloc/src/collections
AgeCommit message (Expand)AuthorLines
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-08Rollup merge of #86917 - notriddle:notriddle/from-try-reserve-error, r=JohnTitorYuki Okushi-0/+1
2021-07-06Add doc comment for `impl From<LayoutError> for TryReserveError`Michael Howell-0/+1
2021-07-06Stabilize Vec<T>::shrink_toYoh Deadfall-4/+2
2021-07-06Rollup merge of #86852 - Amanieu:remove_doc_aliases, r=joshtriplettYuki Okushi-7/+0
2021-07-01Document iteration order of `retain` functionsJanik Rabe-0/+2
2021-07-01Update BTreeSet::drain_filter documentationJanik Rabe-9/+11
2021-07-01Implement changes suggested by @AmanieuIan Wahbe-10/+29
2021-06-30impl From<[(K, V); N]> for std::collectionsbstrie-1/+131
2021-06-30Remove "length" doc aliasesAmanieu d'Antras-5/+0
2021-06-30Remove "delete" doc aliasesAmanieu d'Antras-2/+0
2021-06-29Add non-mutable methods to `Cursor`Ian Wahbe-0/+17
2021-06-29add head/tail methods to linked list mutable cursorIan Wahbe-0/+154
2021-06-25Fix a few misspellings.Eric Huss-2/+2
2021-06-21BTree: consistently avoid unwrap_unchecked in iteratorsStein Somers-24/+10
2021-06-20Auto merge of #85980 - ssomers:btree_cleanup_LeafRange, r=Mark-Simulacrumbors-51/+111
2021-06-16Add doc(hidden) to all __iterator_get_uncheckedJacob Hoffman-Andrews-0/+3
2021-06-09BTree: encapsulate LeafRange better & some debug assertsStein Somers-51/+111
2021-06-06Rollup merge of #85930 - mominul:array_into_iter, r=m-ou-seYuki Okushi-2/+1
2021-06-02Stabilize VecDeque::partition_point.Mara Bos-2/+1
2021-06-02Bump vecdeque_binary_search stabilization to 1.54.Mara Bos-3/+3
2021-06-02Bumped `vecdeque_binary_search` stabilization version to 1.53.0SOFe-3/+3
2021-06-02Stabilize `vecdeque_binary_search`SOFe-7/+3
2021-06-02Replace IntoIter::new with IntoIterator::into_iter in stdMuhammad Mominul Huque-2/+1
2021-05-30Improve Debug impls for LinkedList reference iterators to show itemsFrank Steffahn-2/+18
2021-05-29Fix unsoundness of Debug implementation for linked_list::IterMutFrank Steffahn-6/+3
2021-05-21Remove surplus prepend LinkedList fnJubilee Young-21/+0
2021-05-18Auto merge of #84767 - scottmcm:try_trait_actual, r=lcnrbors-2/+2
2021-05-16mark internal inplace_iteration traits as hiddenThe8472-0/+2
2021-05-07BTree: no longer copy keys and values before dropping themStein Somers-45/+95
2021-05-06Perf Experiment: Wait, what if I just skip the trait aliasScott McMurray-3/+3
2021-05-06Bootstrapping preparation for the libraryScott McMurray-3/+3
2021-05-06Rollup merge of #84328 - Folyd:stablize_map_into_keys_values, r=m-ou-seDylan DPC-16/+14
2021-05-05alloc: Add unstable Cfg feature `no-global_oom_handling`John Ericson-0/+11
2021-05-05Bump map_into_keys_values stable version to 1.54.0.Mara Bos-14/+14
2021-04-28Minor grammar tweaks for readabilityBen-Lichtman-4/+4
2021-04-22Improve BinaryHeap::retain.Mara Bos-32/+53
2021-04-19Stablize {HashMap,BTreeMap}::into_{keys,values}Folyd-16/+14
2021-04-15VecDeque: Improve doc comments in binary search fnsVojtech Kral-5/+23
2021-04-15VecDeque: Add partition_point() #78021Vojtech Kral-0/+45
2021-04-15VecDeque: binary_search_by(): return right away if hit found at back.first() ...Vojtech Kral-1/+4
2021-04-12Stabilize BTree{Map,Set}::retainJubilee Young-4/+2
2021-04-04Rollup merge of #82726 - ssomers:btree_node_rearange, r=Mark-SimulacrumDylan DPC-167/+165
2021-04-04Auto merge of #83267 - ssomers:btree_prune_range_search_overlap, r=Mark-Simul...bors-27/+43