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][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.
[

][Github-url]
[

][CI-url]
[

][codecov-url]
[

][doc-url]
[

][crates-url]
[

][rustc-url]
[

][license-apache-url]
[

][license-mit-url]
English | [简体中文][zh-cn-url]
Installation
toml
[dependencies]
lsmtree = "0.0.1"
License
lsmtree
is under the terms of both the MIT license and the
Apache License (Version 2.0).
See LICENSE-APACHE, LICENSE-MIT for details.
Copyright (c) 2022 Al Liu.