status-im
/
eth2.0-specs
mirror of https://github.com/status-im/eth2.0-specs.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity

Update specs/light_client/merkle_proofs.md 

Co-Authored-By: Diederik Loerakker <proto@protolambda.com>
This commit is contained in:
vbuterin 2019-08-02 09:46:59 -04:00 committed by GitHub
parent c6cdec8217
commit c8d128aa59
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

@ -259,7 +259,7 @@ def verify_merkle_multiproof(leaves: Sequence[Hash], proof: Sequence[Hash], indi
while pos < len(keys): while pos < len(keys):
k = keys[pos] k = keys[pos]
if k in objects and k ^ 1 in objects and k // 2 not in objects: if k in objects and k ^ 1 in objects and k // 2 not in objects:
objects[k // 2] = hash(objects[k & -2] + objects[k | 1]) objects[k // 2] = hash(objects[(k | 1) ^ 1] + objects[k | 1])
keys.append(k // 2) keys.append(k // 2)
pos += 1 pos += 1
return objects[1] == root return objects[1] == root