Module grin_store::prune_list

The Grin "Prune List" implementation.

Maintains a set of pruned root node positions that define the pruned and compacted "gaps" in the MMR data and hash files. The root itself is maintained in the hash file, but all positions beneath the root are compacted away. All positions to the right of a pruned node must be shifted the appropriate amount when reading from the hash and data files.

Structs

PruneList

Maintains a list of previously pruned nodes in PMMR, compacting the list as parents get pruned and allowing checking whether a leaf is pruned. Given a node's position, computes how much it should get shifted given the subtrees that have been pruned before.