summary refs log tree commit diff
path: root/library/alloc/src/collections/btree
AgeCommit message (Expand)AuthorLines
2022-05-06Add a dedicated length-prefixing method to `Hasher`Scott McMurray-1/+1
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-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
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