loro-dev / generic-btree

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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

License:MIT License


Languages

Language:Rust 100.0%