22 releases (9 breaking)
| new 0.10.5 | May 2, 2024 |
|---|---|
| 0.9.0 | Apr 19, 2024 |
| 0.8.2 | Oct 31, 2023 |
| 0.4.1 | Jul 30, 2023 |
| 0.2.0 | Mar 20, 2023 |
#593 in Data structures
1,160 downloads per month
Used in 4 crates
240KB
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