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.