alloy-merkle-tree
Minimal Merkle Tree implementation
- various tree implementation
- PerfectBinaryMerkleTree
- IncrementalMerkleTree
- StandardBinaryTree
- type compatible with alloy-primitives
- keccak hash as native hash
- support features: insert, proof, verify
Install
Support
MerkleTree
Perfect Binary Merkle Tree
let mut tree = new;
// Should be 2 ^ N leaves
let num_leaves = 16;
for i in 0..num_leaves
tree.finish;
for i in 0..num_leaves
IncrementalMerkleTree
used in the ETH2 Deposit Contract
let mut tree = new;
for i in 0..1 <<
for i in 0..1 <<
StandardBinaryMerkleTree
let num_leaves = 1000;
let mut leaves = Vec new;
for i in 0..num_leaves
let tree = of;
for leaf in leaves.iter