Module jmt::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.