search

polytope-labs / solidity-merkle-trees

The most advanced solidity library for merkle (multi) proof verification of different kinds of merkle trees
Apache License 2.0
183 stars 33 forks source link

A more efficient MMR algorithm #29

Closed seunlanlege closed 1 year ago

seunlanlege commented 1 year ago

Use the leaf count to discover subtrees instead of leaf position.

Benchmarks reveal a 36% decrease in gas costs