Skip to content

Commit ef112fe

Browse files
committed
auto merge of #17334 : Gankro/rust/btree-vec, r=huonw
Replaces BTree with BTreeMap and BTreeSet, which are completely new implementations. BTreeMap's internal Node representation is particularly inefficient at the moment to make this first implementation easy to reason about and fairly safe. Both collections are also currently missing some of the tooling specific to sorted collections, which is planned as future work pending reform of these APIs. General implementation issues are discussed with TODOs internally [breaking-change] Still waiting on compilation/test/bench stuff locally, but the edit-distance on any errors should be very small at this point. This is ready to be reviewed.
2 parents 34dfa45 + b6edc59 commit ef112fe

File tree

7 files changed

+2222
-921
lines changed

7 files changed

+2222
-921
lines changed

0 commit comments

Comments
 (0)