Expand description
§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
Modules§
Structs§
- BTree
- Child
- Cursor
- Elem
Slice - A slice of element
- Find
Result - Leaf
Index - Exposed arena index
- Leaf
Node - Length
Finder - A generic length finder
- Node
- OrdTree
Map - OrdTree
Set - Query
Result - Rope
- Splitted
Leaves
Enums§
Traits§
- BTree
Trait Elemshould has length.offsetin search result should always >=Elem.rle_len()- Query
- UseLength
Finder