Lib.rs

› Data structures
#b-tree

generic-btree

Generic BTree for versatile purposes

by Zixuan Chen

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

#914 in Data structures

Download history 195/week @ 2024-06-13 57/week @ 2024-06-20 9/week @ 2024-06-27 120/week @ 2024-07-04 112/week @ 2024-07-11 107/week @ 2024-07-18 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 113/week @ 2024-09-26

931 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