search

MinaFoundation / ecosystem-ideas

Get inspired to build on MinaProtocol.
MIT License
1 stars 0 forks source link

Merkle Mountain Range (MMR) #1

Open hgedia opened 3 months ago

hgedia commented 3 months ago

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 commented 1 month ago

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

hgedia commented 4 weeks ago

@codekaya Has started work on this primitive here.