1 unstable release
0.1.0 | Jan 16, 2020 |
---|
#11 in #leaf-node
205KB
4.5K
SLoC
Merkle trees in Rust
The nodes are abstract, i.e. leaf and node. The hash is abstract. The tree storage is abstract Write the sparse merkle tree as a macro to generate trees of any power of 2 arity. Domain separation while hashing leaves and nodes.
- Vanilla (inefficient) sparse merkle tree
- Sparse merkle tree with optimizations from V. Buterin
- Ethereum's Merkle Patricia trie
- Compact merkle tree as described by Google's certificate transparency.
TODO
- Make each tree usable as a feature.
Dependencies
~3–4.5MB
~71K SLoC