#b-tree

generic-btree

Generic BTree for versatile purposes

22 releases (9 breaking)

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

#813 in Data structures

Download history 200/week @ 2024-07-25 126/week @ 2024-08-01 148/week @ 2024-08-08 174/week @ 2024-08-15 159/week @ 2024-08-22 148/week @ 2024-08-29 340/week @ 2024-09-05 206/week @ 2024-09-12 172/week @ 2024-09-19 153/week @ 2024-09-26 33/week @ 2024-10-03 135/week @ 2024-10-10 82/week @ 2024-10-17 47/week @ 2024-10-24 123/week @ 2024-10-31 56/week @ 2024-11-07

323 downloads per month
Used in 4 crates

MIT license

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