Crate ethrex_trie 

Re-exports

pub use self::db::InMemoryTrieDB;

pub use self::db::TrieDB;

pub use self::logger::TrieLogger;

pub use self::logger::TrieWitness;

pub use self::threadpool::ThreadPool;

pub use self::node::Node;

pub use self::node::NodeRef;

pub use self::node_hash::NodeHash;

pub use self::error::ExtensionNodeErrorData;

pub use self::error::InconsistentTreeError;

pub use self::error::TrieError;

Modules

db

error

logger

node

rkyv_utils

threadpool

trie_sorted

Structs

Nibbles

Struct representing a list of nibbles (half-bytes)

OnceLock

A synchronization primitive which can nominally be written to only once.

ProofTrie

Trie

Ethereum-compatible Merkle Patricia Trie

Enums

NodeHash

Struct representing a trie node hash If the encoded node is less than 32 bits, contains the encoded node itself

Constants

EMPTY_TRIE_HASH

Hash of an empty trie: keccak256(RLP_NULL), a well-known Ethereum constant. Hardcoded so it needs no lazy initialization, works in const contexts, and pulls no lazy-cell dependency into no_std builds. The empty_trie_hash_matches_keccak test pins it to the computed value.

Functions

verify_range

Verifies that the key value range belongs to the trie with the given root given the edge proofs for the range Also returns true if there is more state to be fetched (aka if there are more keys to the right of the given range)

Type Aliases

FxHashMap

Type alias for a hash map that uses the Fx hashing algorithm.

NodeRLP

RLP-encoded trie node

PathRLP

RLP-encoded trie path

TrieNode

Represents a node in the Merkle Patricia Trie.

ValueRLP

RLP-encoded trie value