Crate generic_btree

generic-btree

It’s a safe btree crate for versatile purposes:

• Rope
• BTreeMap / BTreeSet
• Run-length-encoding insert/delete
• Range map that uses range as key

Write buffer

This crate provides a write buffer that can be used to store updates on ancestor nodes. For example, we may need to update a range of elements in B-Tree together. Normally, it would take O(n) time to update each element, where n is the number of elements. With write buffer, we can update all elements within O(log n). And the actual updates are done when we need to iterate or query the related elements.

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

Traits

• BTreeTrait
• Query
• UseLengthFinder

Type Definitions

• 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