Expand description
The implementation of parallel sparse MPT.
Structs§
- Parallel
Sparse Trie - A revealed sparse trie with subtries that can be updated in parallel.
- Parallelism
Thresholds - Configuration for controlling when parallelism is enabled in
ParallelSparseTrieoperations. - RlpNode
Path Stack Item - RLP node path stack item.
- Sparse
Subtrie - This is a subtrie of the
ParallelSparseTriethat contains a map from path to sparse trie nodes. - Sparse
Subtrie Buffers - Collection of reusable buffers for calculating subtrie hashes.
Enums§
- Leaf
Update Step - Represents the outcome of processing a node during leaf insertion
- Sparse
Subtrie Type - Sparse Subtrie Type.
Constants§
- NUM_
LOWER_ SUBTRIES - Number of lower subtries which are managed by the
ParallelSparseTrie. - UPPER_
TRIE_ MAX_ DEPTH - The maximum length of a path, in nibbles, which belongs to the upper subtrie of a
ParallelSparseTrie. All longer paths belong to a lower subtrie.