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.

MultiProofTargets

Proof targets map.

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

An Ethereum account as represented in the 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.