Expand description
Utilities and types for working with Ethereum partial tries.
While there are other Ethereum trie libraries (such as eth_trie), these libraries are not a good fit if:
- You only need a portion of an existing larger trie.
- You need this partial trie to produce the same hash as the full trie.
The core of this library is the PartialTrie
type, which represents a trie that is a subset of an existing larger one.
Nodes that are not to be included in the PartialTrie
are replaced with
Hash
nodes, which contains the merkle
hash of the node it replaces.
Modules§
- A builder for constructing a partial trie from a collection of proofs.
- Additional methods that may be useful when diagnosing tries from this library.
- Define
Nibbles
and how to convert bytes, hex prefix encodings and strings into nibbles. - Definitions for the core types
PartialTrie
andNibbles
. - Specialized queries that users of the library may need that require knowledge of the private internal trie state.
- Defines various operations for
PartialTrie
. - Logic for calculating a subset of a
PartialTrie
from an existingPartialTrie
. - Various types and logic that don’t fit well into any other module.