Crate lsmtree

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