Crate reth_trie_common

Commonly used types for trie usage.

Modules

• hash_builder
  The implementation of hash builder. MPT hash builder implementation.
• prefix_set
  The implementation of a container for storing intermediate changes to a trie. The container indicates when the trie has been modified.
• proof
  Re-export Proof verification logic.
• root
  Common root computation functions.
• serde_bincode_compatserde and serde-bincode-compat
  Bincode-compatible serde implementations for trie types.
• triehashtest-utils
  Implementation of hasher using our keccak256 hashing function for compatibility with triehash crate.
• updates
  Buffer for trie updates.

Structs

• AccountProof
  The merkle proof with the relevant account info.
• BranchNode
  Re-export A branch node in an Ethereum Merkle Patricia Trie.
• BranchNodeCompact
  Re-export A struct representing a branch node in an Ethereum trie.
• BranchNodeRef
  Re-export A reference to BranchNode and its state mask. NOTE: The stack may contain more items that specified in the state mask.
• ExtensionNode
  Re-export An extension node in an Ethereum Merkle Patricia Trie.
• ExtensionNodeRef
  Re-export Reference to the extension node. See ExtensionNode from more information.
• HashBuilder
  Re-export A component used to construct the root hash of the trie.
• KeccakKeyHasher
  A key hasher that uses the Keccak-256 hash function.
• LeafNode
  Re-export A leaf node represents the endpoint or terminal node in the trie. In other words, a leaf node is where actual values are stored.
• LeafNodeRef
  Re-export Reference to the leaf node. See LeafNode from more information.
• MultiProof
  The state multiproof of target accounts and multiproofs of their storage tries. Multiproof is effectively a state subtrie that only contains the nodes in the paths of target accounts.
• Nibbles
  Structure representing a sequence of nibbles.
• RlpNode
  Re-export An RLP-encoded node.
• StorageMultiProof
  The merkle multiproof of storage trie.
• StorageProof
  The merkle proof of the storage entry.
• StorageTrieEntry
  Account storage trie node.
• StoredNibbles
  The representation of nibbles of the merkle trie stored in the database.
• StoredNibblesSubKey
  The representation of nibbles of the merkle trie stored in the database.
• StoredSubNode
  Walker sub node for storing intermediate state root calculation state in the database.
• TrieAccount
  Re-export for convenience. Represents an TrieAccount in the account trie.
• TrieMask
  Re-export A struct representing a mask of 16 bits, used for Ethereum trie operations.

Enums

• TrieNode
  Re-export Enum representing an MPT trie node.

Constants

• CHILD_INDEX_RANGE
  Re-export The range of valid child indexes.
• EMPTY_ROOT_HASH
  Re-export Root hash of an empty trie.
• TRIE_ACCOUNT_RLP_MAX_SIZE
  The maximum size of RLP encoded trie account in bytes. 2 (header) + 4 * 1 (field lens) + 8 (nonce) + 32 * 3 (balance, storage root, code hash)

Traits

• KeyHasher
  Trait for hashing keys in state.

Functions

• encode_path_leaf
  Re-export Encodes a given path leaf as a compact array of bytes.
• rlp_nodeDeprecated
  Re-export Given an RLP-encoded node, returns it either as rlp(node) or rlp(keccak(rlp(node))).
• word_rlpDeprecated
  Re-export Optimization for quick RLP-encoding of a 32-byte word.

Type Aliases

• MultiProofTargets
  Proof targets map.