| Age | Commit message (Collapse) | Author | Lines | |
|---|---|---|---|---|
| 2020-11-11 | Rollup merge of #78417 - ssomers:btree_chop_up_2, r=Mark-Simulacrum | Jonas Schievink | -0/+27 | |
| BTreeMap: split off most code of append To complete #78056, move the last single-purpose pieces of code out of map.rs into a separate module. Also, tweaked documentation and safeness - I doubt think this code would be safe if the iterators passed in wouldn't be as sorted as the method says they should be - and bounds on MergeIterInner. r? ```@Mark-Simulacrum``` | ||||
| 2020-11-09 | Rollup merge of #78437 - ssomers:btree_no_ord_at_node_level, r=Mark-Simulacrum | Dylan DPC | -4/+22 | |
| BTreeMap: stop mistaking node for an orderly place A second mistake in #77612 was to ignore the node module's rightful comment "this module doesn't care whether the entries are sorted". And there's a much simpler way to visit the keys in order, if you check this separately from a single pass checking everything. r? ````````@Mark-Simulacrum```````` | ||||
| 2020-11-08 | BTreeMap: split off most code of append, slightly improve interfaces | Stein Somers | -0/+27 | |
| 2020-11-07 | Rollup merge of #78538 - ssomers:btree_testing_rng, r=Mark-Simulacrum | Yuki Okushi | -0/+1 | |
| BTreeMap: document a curious assumption in test cases r? ```@Mark-Simulacrum``` | ||||
| 2020-10-30 | Constantify more BTreeMap and BTreeSet functions | BenoƮt du Garreau | -0/+7 | |
| - BTreeMap::len - BTreeMap::is_empty - BTreeSet::len - BTreeSet::is_empty | ||||
| 2020-10-29 | BTreeMap: document a curious assumption in test cases | Stein Somers | -0/+1 | |
| 2020-10-27 | BTreeMap: stop mistaking node for an orderly place | Stein Somers | -4/+22 | |
| 2020-10-24 | BTreeMap: stop mistaking node::MIN_LEN as a node level constraint | Stein Somers | -2/+19 | |
| 2020-10-19 | BTreeMap: test invariants more thoroughly and more readably | Stein Somers | -79/+10 | |
| 2020-10-12 | BTreeMap: refactor Entry out of map.rs into its own file | Jacob Hughes | -0/+475 | |
| btree/map.rs is approaching the 3000 line mark, splitting out the entry code buys about 500 lines of headroom | ||||
| 2020-10-04 | BTreeMap/Set: complete the compile-time test cases | Stein Somers | -21/+37 | |
| 2020-09-20 | BTreeMap: extra testing unveiling mistakes in future PR | Stein Somers | -0/+19 | |
| 2020-09-15 | Test and fix Sync & Send traits of BTreeMap artefacts | Stein Somers | -0/+140 | |
| 2020-09-09 | BTreeMap: avoid aliasing by avoiding slices | Stein Somers | -6/+9 | |
| 2020-08-18 | BTreeMap: check some invariants, avoid recursion in depth first search | Stein Somers | -9/+223 | |
| 2020-08-14 | Move btree unit test to their native, privileged location | Stein Somers | -0/+1491 | |
