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

fig linting + improve docs + structure of hash optimization

Browse Source
This commit is contained in:
protolambda 2019-06-11 21:53:38 +02:00
parent f4814862fe
commit 9ec395c04f
No known key found for this signature in database
GPG Key ID: EC89FDBB2B4C7623
1 changed files with 15 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
test_libs/pyspec/eth2spec/utils/hash_function.py
View File

@ -2,18 +2,27 @@ from hashlib import sha256
ZERO_BYTES32 = b'\x00' * 32 ZERO_BYTES32 = b'\x00' * 32
def _hash(x): def _hash(x):
return sha256(x).digest() return sha256(x).digest()
zerohashes = [(None, ZERO_BYTES32)]
for layer in range(1, 32): # Minimal collection of (key, value) pairs, for fast hash-retrieval, to save on repetitive computation cost.
k = zerohashes[layer - 1][1] + zerohashes[layer - 1][1] # Key = the hash input
zerohashes.append((k, _hash(k))) # Value = the hash output
zerohashes = zerohashes[1:] hash_cache = []
def add_zero_hashes_to_cache():
zerohashes = [(None, ZERO_BYTES32)]
for layer in range(1, 32):
k = zerohashes[layer - 1][1] + zerohashes[layer - 1][1]
zerohashes.append((k, _hash(k)))
hash_cache.extend(zerohashes[1:])
def hash(x): def hash(x):
for (k, h) in zerohashes: for (k, h) in hash_cache:
if x == k: if x == k:
return h return h
return _hash(x) return _hash(x)