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

Fix SSZ merkleisation bug (#602)

This commit is contained in:
Justin 2019-02-12 11:12:29 +00:00 committed by GitHub
parent 41e95cf9ea
commit 9a4f4d5344
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 8 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
specs/simple-serialize.md
View File

@ -367,13 +367,16 @@ def merkle_hash(lst):
# Leave large items alone # Leave large items alone
chunkz = lst chunkz = lst
# Tree-hash # Merkleise
while len(chunkz) > 1: def next_power_of_2(x):
if len(chunkz) % 2 == 1: return 1 if x == 0 else 2**(x - 1).bit_length()
chunkz.append(b'\x00' * SSZ_CHUNK_SIZE)
for i in range(len(chunkz), next_power_of_2(len(chunkz))):
chunkz.append(b'\x00' * SSZ_CHUNK_SIZE)
while len(chunkz) > 1:
chunkz = [hash(chunkz[i] + chunkz[i+1]) for i in range(0, len(chunkz), 2)] chunkz = [hash(chunkz[i] + chunkz[i+1]) for i in range(0, len(chunkz), 2)]
# Return hash of root and length data # Return hash of root and data length
return hash(chunkz[0] + datalen) return hash(chunkz[0] + datalen)
``` ```