arnaucube
arnaucube/miden-cryptoPublic Self-hosted repository
chore: add Mmr to readme and changelog
Bobbin Threadbare bobbinth@protonmail.com
Sat, 25 Mar 2023 00:00:24 -0700
commit

d68be83bc474874cb8a36c4397a259b5f33b4d99

parent

80171af872e5c3c64480b1800036ac7d28e23a71

2 files changed, 2 insertions(+), 0 deletions(-)

jump to
M CHANGELOG.md → CHANGELOG.md

@@ -1,5 +1,6 @@

## 0.2.0 (2023-03-24) +- Implemented `Mmr` and related structs (#67) - Implemented `MerkleStore` (#93, #94, #95, #107 #112). - Added benchmarks for `MerkleStore` vs. other structs (#97). - Added Merkle path containers (#99).
M README.md → README.md

@@ -16,6 +16,7 @@ * `MerkleTree`: a regular fully-balanced binary Merkle tree. The depth of this tree can be at most 64.

* `SimpleSmt`: a Sparse Merkle Tree, mapping 63-bit keys to 4-element leaf values. * `MerklePathSet`: a collection of Merkle authentication paths all resolving to the same root. The length of the paths can be at most 64. * `MerkleStore`: a collection of Merkle trees of different heights designed to efficiently store trees with common subtrees. +* `Mmr`: a Merkle mountain range structure designed to function as an append-only log. The module also contains additional supporting components such as `NodeIndex`, `MerklePath`, and `MerkleError` to assist with tree indexation, opening proofs, and reporting inconsistent arguments/state.