#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

#864 in Data structures

Download history 158/week @ 2024-09-21 134/week @ 2024-09-28 50/week @ 2024-10-05 157/week @ 2024-10-12 41/week @ 2024-10-19 110/week @ 2024-10-26 83/week @ 2024-11-02 117/week @ 2024-11-09 169/week @ 2024-11-16 73/week @ 2024-11-23 74/week @ 2024-11-30 120/week @ 2024-12-07 69/week @ 2024-12-14 7/week @ 2024-12-21 103/week @ 2024-12-28 118/week @ 2025-01-04

303 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

~1.5MB
~24K SLoC