about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/set
AgeCommit message (Collapse)AuthorLines
2025-05-27Update tests with Range parameter to `BTreeMap::extract_if` etc.Sidney Cammeresi-6/+6
2025-02-08Rustfmtbjorn3-6/+10
2024-11-27Add a tracking issue for `btree_set_entry`Josh Stone-16/+16
2024-11-27Add `BTreeSet` entry APIs to match `HashSet`Josh Stone-0/+388
* `fn get_or_insert(&mut self, value: T) -> &T` * `fn get_or_insert_with<Q: ?Sized, F>(&mut self, value: &Q, f: F) -> &T` * `fn entry(&mut self, value: T) -> Entry<'_, T, A>` (+ `Entry` APIs)
2024-09-22Reformat using the new identifier sorting from rustfmtMichael Goulet-11/+7
2024-07-29Reformat `use` declarations.Nicholas Nethercote-2/+3
The previous commit updated `rustfmt.toml` appropriately. This commit is the outcome of running `x fmt --all` with the new formatting options.
2024-07-06Mark format! with must_use hintlukas-3/+3
2024-01-02Adjust library tests for unused_tuple_struct_fields -> dead_codeJake Goulding-1/+1
2023-12-10remove redundant importssurechen-3/+0
detects redundant imports that can be eliminated. for #117772 : In order to facilitate review and modification, split the checking code and removing redundant imports code into two PR.
2023-06-14s/drain_filter/extract_if/ for Vec, Btree{Map,Set} and LinkedListThe 8472-14/+12
2023-06-14remove drain-on-drop behavior from BTree{Set,Map}::DrainFilter and add ↵The 8472-4/+7
#[must_use]
2023-06-13ignore core, alloc and test tests that require unwinding on panic=abortPietro Albini-0/+2
2023-04-12remove some unneeded importsKaDiWa-1/+0
2022-12-28Rollup merge of #94145 - ssomers:binary_heap_tests, r=jyn514fee1-dead-2/+2
Test leaking of BinaryHeap Drain iterators Add test cases about forgetting the `BinaryHeap::Drain` iterator, and slightly fortifies some other test cases. Consists of separate commits that I don't think are relevant on their own (but I'll happily turn these into more PRs if desired).
2022-06-23Fix BTreeSet's range API panic message, documenttnballo-0/+23
2022-05-02Share testing utilities with non-btree test casesStein Somers-2/+2
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-15fix typosDylan DPC-1/+1
2022-03-10Use implicit capture syntax in format_argsT-O-R-U-S-3/+3
This updates the standard library's documentation to use the new syntax. The documentation is worthwhile to update as it should be more idiomatic (particularly for features like this, which are nice for users to get acquainted with). The general codebase is likely more hassle than benefit to update: it'll hurt git blame, and generally updates can be done by folks updating the code if (and when) that makes things more readable with the new format. A few places in the compiler and library code are updated (mostly just due to already having been done when this commit was first authored).
2022-02-20BTree: simplify test codeStein Somers-29/+28
2021-12-10BTree: assert presence of derived functionsStein Somers-0/+32
2021-12-10BTree: rename compile-time assertions to match library/alloc/testsStein Somers-3/+3
2021-10-30Add #[must_use] to len and is_emptyJohn Kugelman-4/+4
2021-08-18BTree: remove Ord bound from newGary Guo-1/+7
2021-08-13Moved ui testDeadbeef-7/+0
2021-06-30impl From<[(K, V); N]> for std::collectionsbstrie-0/+7
2021-02-09BTreeMap: share panicky test code & test panic during clear, cloneStein Somers-56/+31
2021-02-09BTreeMap/BTreeSet: separate off code supporting testsStein Somers-1/+1
2021-02-06BTreeMap: remove Ord bound where it is absent elsewhereStein Somers-1/+2
2021-02-02BTreeMap: make Ord bound explicit, compile-test its absenceStein Somers-0/+20
2020-12-24BTreeMap: test split_off (and append) more thoroughlyStein Somers-1/+3
2020-11-21BTreeMap: address namespace conflictsStein Somers-11/+10
2020-11-13Add BTreeMap::retain and BTreeSet::retainMatt Brubeck-0/+11
2020-11-07Rollup merge of #78538 - ssomers:btree_testing_rng, r=Mark-SimulacrumYuki Okushi-0/+1
BTreeMap: document a curious assumption in test cases r? ```@Mark-Simulacrum```
2020-10-30Constantify more BTreeMap and BTreeSet functionsBenoît du Garreau-0/+7
- BTreeMap::len - BTreeMap::is_empty - BTreeSet::len - BTreeSet::is_empty
2020-10-29BTreeMap: document a curious assumption in test casesStein Somers-0/+1
2020-10-04BTreeMap/Set: complete the compile-time test casesStein Somers-6/+81
2020-08-14Move btree unit test to their native, privileged locationStein Somers-0/+649