sp1 icon indicating copy to clipboard operation
sp1 copied to clipboard

Add merkle tree as example

Open rkdud007 opened this issue 1 year ago • 0 comments

https://github.com/rkdud007/sp1-merkle-tree This prgram gets element numbers as input, insert incrementally to keccak Merkle Tree, then generate the proof and verify all the elements.

Speed

note: this is not from proper benchmark.

count: 16
Proof generation time: 4.571703375s

count: 32
Proof generation time: 12.891774042s

count: 64
Proof generation time: 28.686333084s

count: 128
Proof generation time: 54.064973208s

note

rely merkle-tree implementation on https://github.com/rkdud007/alloy-merkle-tree/tree/sp1-support

rkdud007 avatar Feb 17 '24 09:02 rkdud007