Crate zed_sum_tree 

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