about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree
AgeCommit message (Expand)AuthorLines
2022-06-14btreemap-alloc: fix clear implJacob Hughes-15/+6
2022-06-14BTreeMap: Add alloc paramJacob Hughes-340/+676
2022-06-14Rollup merge of #97869 - ssomers:btree_comments, r=Dylan-DPCDylan DPC-6/+7
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-30BTreeSet->BTreeMap (fix copy/paste mistake in documentation)David Tolnay-1/+1
2022-05-23Put a bound on collection misbehaviorChristopher Durham-6/+6
2022-05-06Add a dedicated length-prefixing method to `Hasher`Scott McMurray-1/+1
2022-05-02Share testing utilities with non-btree test casesStein Somers-239/+5
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-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-11Rollup merge of #94826 - allgoewer:fix-retain-documentation, r=yaahcDylan DPC-2/+2
2022-03-11Improve doc wording for retain on some collectionsMaik Allgöwer-2/+2
2022-03-10Use implicit capture syntax in format_argsT-O-R-U-S-12/+12
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-17Rollup merge of #89869 - kpreid:from-doc, r=yaahcMatthias Krüger-0/+4
2022-01-18Replace iterator-based construction of collections by `Into<T>`Júnior Bassani-7/+5
2022-01-16Rollup merge of #92706 - umanwizard:btree, r=dtolnayMatthias Krüger-2/+9
2022-01-15Tweak btree iterator wording to not use 'yield'David Tolnay-4/+5
2022-01-11Address review commentsBrennan Vincent-4/+4
2022-01-11Auto merge of #92070 - rukai:replace_vec_into_iter_with_array_into_iter, r=Ma...bors-2/+2
2022-01-09Clarify explicitly that BTree{Map,Set} are ordered.Brennan Vincent-2/+8
2022-01-09Compute most of Public/Exported access level in rustc_resolveLamb-0/+3
2022-01-09eplace usages of vec![].into_iter with [].into_iterLucas Kent-2/+2
2021-12-29fix typo in btree/vec doc: Self -> selfVeeupup-2/+2
2021-12-13Rollup merge of #91749 - ssomers:btree_comments, r=Mark-SimulacrumMatthias Krüger-55/+58
2021-12-12Rollup merge of #91746 - ssomers:btree_tests, r=Mark-SimulacrumMatthias Krüger-6/+38
2021-12-11Auto merge of #91761 - matthiaskrgr:rollup-bjowmvz, r=matthiaskrgrbors-19/+18
2021-12-10Rollup merge of #91482 - JosephTLyons:update-HashMap-and-BTreeMap-documentati...Matthias Krüger-4/+5
2021-12-10BTree: improve public descriptions and commentsStein Somers-55/+58
2021-12-10BTree: assert presence of derived functionsStein Somers-0/+32
2021-12-10BTree: rename compile-time assertions to match library/alloc/testsStein Somers-6/+6
2021-12-09Replace iterator-based set construction by *Set::From<[T; N]>Júnior Bassani-19/+18
2021-12-04Use IntoIterator for array impl everywhere.Mara Bos-5/+5
2021-12-04Add documentation to more `From::from` implementations.Kevin Reid-0/+4
2021-12-02Use `BTreeMap::from()` instead of using `BTreeMap::new()` with `BTreeMap::ins...Joseph T Lyons-4/+5
2021-10-31Rollup merge of #89786 - jkugelman:must-use-len-and-is_empty, r=joshtriplettMatthias Krüger-2/+6
2021-10-31Rollup merge of #89835 - jkugelman:must-use-expensive-computations, r=joshtri...Matthias Krüger-0/+8