Skip to content

Commit c262c98

Browse files
committed
complete btree rewrite
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]
1 parent d299baf commit c262c98

File tree

7 files changed

+2218
-921
lines changed

7 files changed

+2218
-921
lines changed

0 commit comments

Comments
 (0)