Crate nomt

Expand description

A Nearly-Optimal Merkle Trie Database.

Modules§

hasher: Hashers (feature-gated) and utilities for implementing them.
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.

FinishedSession: A finished session.
HashTableUtilization: Describes the utilization of buckets in the hash-table at a point in time.
Nomt: An instance of the Nearly-Optimal Merkle Trie Database.
Options: Options when opening a crate::Nomt instance.
Overlay: An in-memory overlay of merkle tree and b-tree changes.
Root: The root of the Merkle Trie.
Session: A session presents a way of interaction with the trie.
SessionParams: Parameters for instantiating a session.
Witness: A witness that can be used to prove the correctness of state trie retrievals and updates.
WitnessMode: A configuration type used to inform NOMT whether to generate witnesses of accessed data.
WitnessedOperations: Operations provable by a corresponding witness.
WitnessedPath: A path observed in the witness.
WitnessedRead: A witness of a read value.
WitnessedWrite: A witness of a write operation.

InvalidAncestors: An error type indicating that the ancestors provided did not match.
IoUringPermission: Whether the current device has permission to use io_uring.
KeyReadWrite: Whether a key was read, written, or both, along with old and new values.
PanicOnSyncMode: Modes for panicking during sync.

HashAlgorithm: A marker trait for hash functions usable with NOMT. The type must support both hashing nodes as well as values.

check_iou_permissions: Check whether the current device has permission to use io_uring.