Module akd::history_tree_node
source · [−]Expand description
The implementation of a node for a history patricia tree
Structs
A HistoryNode represents a generic interior node of a compressed history tree. The main idea here is that the tree is changing at every epoch and that we do not need to replicate the state of a node, unless it changes. However, in order to allow for a user to monitor the state of a key-value pair in the past, the older states also need to be stored. While the states themselves can be stored elsewhere, we need a list of epochs when this node was updated, and that is what this data structure is meant to do.
Wraps the label with which to find a node in storage.
Enums
There are three types of nodes: root, leaf and interior.