about summary refs log tree commit diff
path: root/library/alloc/src/collections
AgeCommit message (Expand)AuthorLines
2022-06-08BTreeSet: avoid intermediate sorting when collecting sorted iteratorsStein Somers-13/+15
2022-06-08BTree: tweak internal commentsStein Somers-6/+7
2022-05-31Tweak insert docsAriel Davis-3/+7
2022-05-31Rollup merge of #97316 - CAD97:bound-misbehavior, r=dtolnayMatthias Krüger-9/+10
2022-05-30BTreeSet->BTreeMap (fix copy/paste mistake in documentation)David Tolnay-1/+1
2022-05-30Rollup merge of #89685 - DeveloperC286:iter_fields_to_private, r=oli-obkMichael Goulet-16/+17
2022-05-29Use Box::new() instead of box syntax in alloc testsest31-19/+19
2022-05-23Put a bound on collection misbehaviorChristopher Durham-9/+10
2022-05-08Warn on unused doc(hidden) on trait impl itemsLeón Orell Valerian Liehr-2/+0
2022-05-06Add a dedicated length-prefixing method to `Hasher`Scott McMurray-3/+3
2022-05-02Test leaking of BinaryHeap Drain iteratorsStein Somers-0/+53
2022-05-02Slightly tighten leak-on-panic test casesStein Somers-52/+49
2022-05-02Share testing utilities with non-btree test casesStein Somers-239/+5
2022-05-02Rollup merge of #94126 - ssomers:alloc_prep_1, r=Mark-SimulacrumYuki Okushi-8/+1179
2022-04-28Add VecDeque::extend from vec::IntoIter and slice::Iter specializationsPaolo Barbolini-19/+79
2022-04-26Rollup merge of #90312 - r00ster91:search, r=Dylan-DPCDylan DPC-8/+20
2022-04-25Rollup merge of #96107 - Gumichocopengin8:test/vec-deque, r=Mark-SimulacrumMatthias Krüger-0/+294
2022-04-24test: add test cases for VecDequeKeita Nonaka-0/+294
2022-04-16Rollup merge of #96070 - Gumichocopengin8:test/btree-map, r=thomccDylan DPC-0/+105
2022-04-15chore: formattingKeita Nonaka-11/+9
2022-04-15test: add try_insert() test cases for BTreeSetKeita Nonaka-0/+15
2022-04-15test: add get_key_value() test cases for BTreeSetKeita Nonaka-0/+24
2022-04-14test: add pop_first() pop_last() test cases for BTreeSetKeita Nonaka-9/+77
2022-04-13test: add remove() test cases for BTreeSetKeita Nonaka-0/+20
2022-04-13test: add is_superset test cases for BTreeSetKeita Nonaka-0/+36
2022-04-06add necessary closure for partition_pointJane Lusby-2/+2
2022-04-06Update binary_search example to instead redirect to partition_pointJane Lusby-2/+16
2022-03-30Stabilize feature vec_retain_mut on Vec and VecDequeLinus Färnstrand-3/+1
2022-03-22rename internal helper trait AsIntoIter to AsVecIntoIterThe 8472-2/+2
2022-03-21add module-level documentation for vec's in-place iterationThe8472-0/+2
2022-03-21move AsIntoIter helper trait and mark it as unsafeThe8472-1/+1
2022-03-20Auto merge of #92962 - frank-king:btree_entry_no_insert, r=Amanieubors-41/+86
2022-03-16BTree: evaluate static type-related check at compile timeStein Somers-7/+9
2022-03-15fix typosDylan DPC-1/+1
2022-03-14refactor: VecDeques Iter fields to privateDeveloperC-16/+17
2022-03-11Auto merge of #94472 - JmPotato:use_maybeuninit_for_vecdeque, r=m-ou-sebors-30/+95
2022-03-11Classify BinaryHeap & LinkedList unit tests as suchStein Somers-8/+1179
2022-03-11Rollup merge of #94826 - allgoewer:fix-retain-documentation, r=yaahcDylan DPC-5/+5
2022-03-11Improve doc wording for retain on some collectionsMaik Allgöwer-5/+5
2022-03-10Use implicit capture syntax in format_argsT-O-R-U-S-17/+17
2022-03-10Use MaybeUninit in VecDeque to remove the undefined behavior of sliceJmPotato-30/+95
2022-03-09BTreeMap::entry: Avoid allocating if no insertionFrank King-41/+86
2022-03-07BTree: remove dead data needlessly complicating insertStein Somers-40/+19
2022-02-28Rollup merge of #92399 - Veeupup:fix_vec_typo, r=Dylan-DPCMatthias Krüger-2/+2
2022-02-20BTree: simplify test codeStein Somers-138/+118
2022-02-19Fix some confusing wording and improve slice-search-related docsr00ster91-8/+20
2022-02-19Collections: improve the documentation of drain membersStein Somers-13/+23
2022-02-17Rollup merge of #89869 - kpreid:from-doc, r=yaahcMatthias Krüger-0/+8
2022-02-14Describe VecDeque with more consistent namesStein Somers-110/+110
2022-01-18Replace iterator-based construction of collections by `Into<T>`Júnior Bassani-40/+35