Core/grin
0
0
Fork 0
mirror of https://github.com/mimblewimble/grin.git synced 2025-02-01 08:51:08 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions

Clarification on range element count and parent insertion

Browse source
This commit is contained in:
Ignotus Peverell 2018-06-13 21:14:28 +01:00 committed by GitHub
parent 8f4dbfa540
commit 922b04608f
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
doc/mmr.md
View file

@ -6,11 +6,11 @@ Merkle Mountain Ranges [1] are an alternative to Merkle trees [2]. While the
latter relies on perfectly balanced binary trees, the former can be seen
either as list of perfectly balance binary trees or a single binary tree that
would have been truncated from the top right. A Merkle Mountain Range (MMR) is
strictly append-only, elements are added from the left to the right and
the range fills up accordingly.
strictly append-only: elements are added from the left to the right, adding a
parent as soon as 2 children exist, fillung up the range accordingly.
This illustrates a range of 19 elements, where each node is annotated with
its order of insertion.
This illustrates a range with 11 inserted leaves and total size 19, where each
node is annotated with its order of insertion.
```
Height