about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/node
AgeCommit message (Expand)AuthorLines
2025-03-06library: Use size_of from the prelude instead of importedThalia Archibald-4/+4
2025-01-20alloc: add `#![warn(unreachable_pub)]`Urgau-2/+2
2024-08-31when -Zrandomize-layout is enabled disable alloc test testing internal struct...The 8472-1/+1
2024-03-12Remove unused fields in some structuresArthur Carcano-5/+1
2022-11-07disable btree size tests on MiriRalf Jung-0/+1
2022-06-21remove use of &Alloc in btree testsRalf Jung-6/+6
2022-06-14BTreeMap: Add alloc paramJacob Hughes-6/+7
2021-03-01Rollup merge of #81210 - ssomers:btree_fix_node_size_test, r=Mark-SimulacrumJoshua Nelson-3/+3
2021-02-23BTree: split off reusable components from range_searchStein Somers-9/+1
2021-02-21BTreeMap: correct tests for alternative choices of BStein Somers-3/+3
2021-01-26BTreeMap: stop tree from being owned by non-root nodeStein Somers-2/+2
2021-01-20BTreeMap: bring back the key slice for immutable lookupStein Somers-11/+1
2021-01-16BTreeMap: expose new_internal function and sanitize from_new_internalStein Somers-4/+2
2020-12-24BTreeMap: make test cases more explicit on failureStein Somers-4/+8
2020-11-22BTreeMap: swap the names of NodeRef::new and Root::new_leafStein Somers-2/+2
2020-11-18BTreeMap: reuse NodeRef as Root, keep BoxedNode for edges only, ban UniqueStein Somers-9/+12
2020-11-16Rollup merge of #78903 - ssomers:btree_order_chaos_testing, r=Mark-SimulacrumMara Bos-1/+4
2020-11-12BTreeMap: test chaotic ordering & other bits & bobsStein Somers-1/+4
2020-11-12BTreeMap: avoid aliasing while handling underfull nodesStein Somers-2/+2
2020-10-27BTreeMap: stop mistaking node for an orderly placeStein Somers-37/+0
2020-10-24BTreeMap: stop mistaking node::MIN_LEN as a node level constraintStein Somers-40/+16
2020-10-19BTreeMap: test invariants more thoroughly and more readablyStein Somers-0/+105
2020-10-14BTreeMap: making PartialCmp/PartialEq explicit and testedStein Somers-0/+33
2020-09-26BTreeMap: keep an eye out on the size of the main componentsStein Somers-0/+9
2020-08-14BTreeMap: refactor splitpoint and move testing over to unit testStein Somers-0/+25