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

Update mmr.md (#3024)

Browse source
This commit is contained in:
Nikolay Volf 2019-09-10 18:50:10 +03:00 committed by Antioch Peverell
parent d90b1c2723
commit 108b640c22
1 changed files with 2 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
doc/mmr.md
View file

@ -94,6 +94,8 @@ total size). We process iteratively for a MMR of size 11:
2^4 - 1 = 15, and 15 is not < 11
```
(This can also be calculated non-iteratively as `2^(binary logarithm of size + 1) - 1`
Therefore the first peak is 7. To find the next peak, we then need to "jump" to
its right sibling. If that node is not in the MMR (and it won't), take its left
child. If that child is not in the MMR either, keep taking its left child