status-im/eth2.0-specs
2
0
Fork 0
mirror of https://github.com/status-im/eth2.0-specs.git synced 2025-01-12 19:54:34 +00:00
Code Issues Projects Releases Wiki Activity

Update merkle_proofs.md

Browse Source
This commit is contained in:
terence tsao 2019-09-01 10:24:46 -07:00 committed by GitHub
parent 5f1cdc4acc
commit 9a712ead68
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
specs/light_client/merkle_proofs.md
View File

@ -62,7 +62,7 @@ Note that the generalized index has the convenient property that the two childre
def merkle_tree(leaves: Sequence[Hash]) -> Sequence[Hash]:
padded_length = get_next_power_of_two(len(leaves))
o = [Hash()] * padded_length + list(leaves) + [Hash()] * (padded_length - len(leaves))
for i in range(len(leaves) - 1, 0, -1):
for i in range(len(padded_length) - 1, 0, -1):
o[i] = hash(o[i * 2] + o[i * 2 + 1])
return o
```