Module trie

Trie data structures and operations.

This module provides trie (prefix tree) data structures used for efficient key-value storage and Merkle proof generation.

Enumerations

NodeType

Classes

BranchNode
InMemoryTrie
LeafNode
NodesDb
TrieNode
WriteableNodesDb

Type Aliases

InputKey
StateKey
TrieHasher
TrieNodeHash
TRUNCATED_KEY_BYTES
TruncatedStateKey
ValueHash

Variables

TRIE_NODE_BYTES
TRUNCATED_KEY_BITS
TRUNCATED_KEY_BYTES

Functions

findSharedPrefix
leafComparator
parseInputKey