Crate zed_sum_tree

Crate zed_sum_tree 

Source

Structs§

Cursor
Dimensions
FilterCursor
Iter
NoSummary
SumTree
A B+ tree in which each leaf node contains Items of type T and a Summarys for each Item. Each internal node contains a Summary of the items in its subtree.
TreeMap
A cheaply-cloneable ordered map based on a SumTree.
TreeSet

Enums§

Bias
Bias is used to settle ambiguities when determining positions in an ordered sequence.
Edit
Node

Constants§

TREE_BASE

Traits§

ContextLessSummary
Dimension
Each Summary type can have more than one Dimension type that it measures.
Item
An item that can be stored in a SumTree
KeyedItem
An Item whose summary has a specific key that can be used to identify it
MapSeekTarget
SeekTarget
Summary
A type that describes the Sum of all Items in a subtree of the SumTree