DefaultHashFunc implements a default hash function.

HashFuncOption sets the hash func for the trie.

KeyLengthOption sets the length of the keys saved in trie.

KVStoreOption sets the kvstore for the trie.

NewLeafIterator returns a new leaf iterator.

NewTrie creates a trie with DB filename.

RootHashOption sets the root hash for the trie.

RootKeyOption sets the root key for the trie.

BRANCH is an internal node type of length 1 and multiple child.

EXTENSION is a spefic type of branch with only one child.

LEAF is a leaf node with value.

ErrEndOfIterator defines an error which will be returned.

ErrInvalidTrie indicates something wrong causing invalid operation.

ErrNotExist indicates entry does not exist.

LeafIterator defines an iterator to go through all the leaves under given node.

Iterator iterates a trie.

KVStore defines an interface for storing trie data as key-value pair.

Node defines the interface of a trie node Note: all the key-value pairs should be of the same length of keys.

Trie is the interface of Merkle Patricia Trie.

Option sets parameters for SameKeyLenTrieContext construction parameter.