Crate reth_trie_common 

Commonly used types for trie usage.

Re-exports

pub use target_v2::ChunkedMultiProofTargetsV2;

pub use target_v2::MultiProofTargetsV2;

pub use target_v2::ProofV2Target;

pub use target_v2::ProofV2TargetParent;

Modules

hash_builder

The implementation of hash builder. MPT hash builder implementation.

ordered_root

Incremental ordered trie root computation. Incremental ordered trie root computation for append-only streams.

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.

range_proof

Merkle Patricia trie range-proof verification. Merkle Patricia trie range-proof verification.

root

Common root computation functions.

serde_bincode_compatserde-bincode-compat and serde

Bincode-compatible serde implementations for trie types.

target_v2

V2 proof targets and chunking. V2 proof targets and chunking.

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.

BranchNodeMasks

Branch node masks containing hash_mask and tree_mask.

BranchNodeRef

Re-export A reference to BranchNode and its state mask. NOTE: The stack may contain more items that specified in the state mask.

BranchNodeV2

A branch node in an Ethereum Merkle Patricia Trie.

ChunkedHashedPostState

An iterator that yields chunks of the state updates of at most size account and storage targets.

ChunkedMultiProofTargets

An iterator that yields chunks of the proof targets of at most size account and storage targets.

DecodedAccountProof

The merkle proof with the relevant account info.

DecodedMultiProof

This is a type of MultiProof that uses decoded proofs, meaning these proofs are stored as a collection of TrieNodes instead of RLP-encoded bytes.

DecodedMultiProofV2

V2 decoded multiproof which contains the results of both account and storage V2 proof calculations.

DecodedStorageMultiProof

The decoded merkle multiproof for a storage trie.

DecodedStorageProof

The merkle proof of the storage entry, using decoded proofs.

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.

HashedPostState

In-memory hashed state that stores account and storage changes with keccak256-hashed keys in hash maps.

HashedPostStateSorted

Sorted hashed post state optimized for iterating during state trie calculation.

HashedStorage

Representation of in-memory hashed storage.

HashedStorageSorted

Sorted hashed storage optimized for iterating during state trie calculation.

KeccakKeyHasher

A key hasher that uses the Keccak-256 hash function.

LazyTrieData

Lazily initialized trie data containing sorted hashed state and trie updates.

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.

PackedStorageTrieEntry

Account storage trie node with packed nibble encoding (storage v2).

PackedStoredNibbles

Packed representation of nibbles for the AccountsTrie (storage v2).

PackedStoredNibblesSubKey

Packed representation of nibbles as a DupSort subkey for StoragesTrie (storage v2).

ProofTrieNode

Carries all information needed by a sparse trie to reveal a particular node.

ProofTrieNodeV2

Carries all information needed by a sparse trie to reveal a particular node.

RlpNode

Re-export An RLP-encoded node.

SortedTrieData

Container for sorted trie data: hashed state and trie updates.

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.

TrieInput

Inputs for trie-related computations.

TrieInputSorted

Sorted variant of TrieInput for efficient proof generation.

TrieMask

Re-export A struct representing a mask of 16 bits, used for Ethereum trie operations.

TrieMaskIter

Re-export An iterator over the set bit indices of a TrieMask.

Enums

ExecutionWitnessMode

Controls how execution witnesses are generated.

TrieNode

Re-export Enum representing an MPT trie node.

TrieNodeV2

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

depth_first_cmp

Compares two Nibbles in depth-first order.

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

BranchNodeMasksMap

Map from nibble path to branch node masks.