Expand description
A Rust library that implements a Sparse Merkle tree for a key-value map. The tree implements the same optimisations specified in the Libra whitepaper, to reduce the number of hash operations required per tree operation to O(k) where k is the number of non-empty elements in the tree.
Re-exports§
Structs§
- BadProof
- Returned when an invalid Merkle proof is supplied.
- Sparse
Compact Merkle Proof - SparseCompactMerkleProof is a compact Merkle proof for an element in a SparseMerkleTree.
- Sparse
Merkle Proof - SparseMerkleProof is a Merkle proof for an element in a SparseMerkleTree.
- Sparse
Merkle Tree - Sparse Merkle tree.
Traits§
- KVStore
- Key-Value store