16 releases (8 breaking)
| new 0.9.0 | Apr 19, 2024 |
|---|---|
| 0.8.2 | Oct 31, 2023 |
| 0.4.1 | Jul 30, 2023 |
| 0.2.0 | Mar 20, 2023 |
#1073 in Data structures
150 downloads per month
Used in 3 crates
(2 directly)
235KB
7K
SLoC
Generic B-Tree
It’s a pure safe BTree that can be used to build your own special-purpose btree data structure. It’s mainly developed to optimize the performance of Loro CRDT’s components.
It can be used to build:
- Rope
- Run length encoding data structure
- RangeMap that uses range as its key
- BTreeSet & BTreeMap
Dependencies
~1MB
~23K SLoC