Expand description
Core operations and types within the Nearly Optimal Merkle Trie.
This crate defines the schema and basic operations over the merkle trie in a backend-agnostic manner.
The core types and proof verification routines of this crate do not require the standard library, but do require Rust’s alloc crate.
Modules§
- hasher
- Hashers (feature-gated) and utilities for implementing them.
- page
- Pages: efficient node storage.
- page_id
- This module contains all the relevant methods to work with PageIds.
- proof
- Trie proofs and proof verification.
- trie
- This module defines the types of a binary merkle trie, generalized over a 256 bit hash function. All lookup paths in the trie are 256 bits.
- trie_
pos - update
- Trie update logic helpers.
- witness
- Witnesses of NOMT sessions. These types encapsulate entire sets of reads and writes.