Crate lsmtree

Source
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§

pub use bytes;
pub use digest;

Structs§

BadProof
Returned when an invalid Merkle proof is supplied.
SparseCompactMerkleProof
SparseCompactMerkleProof is a compact Merkle proof for an element in a SparseMerkleTree.
SparseMerkleProof
SparseMerkleProof is a Merkle proof for an element in a SparseMerkleTree.
SparseMerkleTree
Sparse Merkle tree.

Traits§

KVStore
Key-Value store