Module storage

Contains types used to bridge a JellyfishMerkleTree to the backing storage recording the tree’s internal data.

Structs

LeafNode

Represents a key-value pair in the map.

NibblePath

NibblePath defines a path in Merkle tree in the unit of nibble (4 bits).

NodeBatch

Node batch that will be written into db atomically with other batches.

NodeKey

The unique key of each node.

NodeStats

StaleNodeIndex

Indicates a node becomes stale since stale_since_version.

TreeUpdateBatch

This is a wrapper of NodeBatch, StaleNodeIndexBatch and some stats of nodes that represents the incremental updates of a tree and pruning indices after applying a write set, which is a vector of hashed_account_address and new_value pairs.

Enums

Node

The concrete node type of JellyfishMerkleTree.

Traits

HasPreimage

Defines the ability for a tree to look up the preimage of its key hashes.

TreeReader

Defines the interface between a JellyfishMerkleTree and underlying storage holding nodes.

TreeWriter

Defines the interface used to write a batch of updates from a JellyfishMerkleTree to the underlying storage holding nodes.

Type Aliases

StaleNodeIndexBatch

StaleNodeIndex batch that will be written into db atomically with other batches.