loro-dev/generic-btree

It’s a pure safe BTree that can be used to build your own special-purpose btree data structure

Rust

155 commits

updated Mar 6, 2026

README

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

btree

data-structures

rust

Project health

crates.io

generic_btree

Latest release

0.10.7 · Sep 24, 2025

Releases this year

Significant stargazers

Alec Mocatta

105 followers · starred Aug 2023

Similar repos

oscarlab/Be-Tree

A simple, reference implementation of a B^e-tree

170

google/btree

BTree provides a simple, ordered, in-memory data structure for Go programs.

4,164

bgamari/b-tree

Haskell on-disk B* tree implementation

115

komora-io/concurrent-map

lock-free B+ tree

315

fjall-rs/lsm-tree

K.I.S.S. LSM-tree implementation in safe Rust

455

lucidarium-systems/indexset

A pure-Rust two-level dynamic b-tree. This crate implements a compact set data structure that…

120

microsoft/bf-tree

Bf-Tree is a modern read-write-optimized concurrent larger-than-memory range index in Rust from MS…

1,076

tidwall/btype

B-tree based collection types for Go

297