Crate generic_btree

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

• rle

Structs

• ArenaIndex
  Index type for Arena that has a generation attached to it.
• BTree
• Child
• ElemSlice
  A slice of element
• FindResult
• LengthFinder
  A generic length finder
• MoveEvent
  The move event of an element.
• MutElemArrSlice
  A slice of elements in a leaf node of BTree.
• Node
• OrdTreeMap
• OrdTreeSet
• QueryResult
• Rope

Enums

• PreviousCache

Traits

• BTreeTrait
• Query
• UseLengthFinder

Type Aliases

• HeapVec
• MoveListener
  This is a event listener for element move event. It’s used to track the which leaf node an element is in.
• SmallElemVec
• StackVec