merklemountainrange 0.0.1

A general Merkle Mountain Range implementation and API

Merkle Mountain Range

This crate is part of the Tari Cryptocurrency project.

The Merkle mountain range was invented by Peter Todd. More about them can be read here and here

A Merkle mountain range(MMR) is a binary tree where each parent is the concatenated hash of its two children. The leaves at the bottom of the MMR is the hashes of the data. The MMR allows easy to add and proof of existence inside of the tree. MMR always tries to have the largest possible single binary tree, so in effect it is possible to have more than one binary tree. Every time you have to get the merkle root (the single merkle proof of the whole MMR) you have the bag the peaks of the individual trees, or mountain peaks.