Merkle Mountain Range (MMR)

[hgedia]

Summary

MMR is a data structure designed to address limitations related to Merkle Trees. It is essential in scenarios where on-chain data updates are required. MMRs are commonly used in technologies like zk-coprocessors and are particularly valuable in non-interactive state proofs. While MMRs are more gas-expensive compared to Merkle Trees, in Mina there is a fixed-fee gas model that depends on network demand rather than the amount of computation.

Submitted by d0x471b

Ready to build?

Please read the docs on how to progress.

[YashBit]

@hgedia Hi there, we are preparing a proposal for this, will send in a few weeks.

[hgedia]

@codekaya Has started work on this primitive here.