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

Use bitwise xor to simplify merkle branch getter

Browse Source
This commit is contained in:
Ben Edgington 2019-01-10 20:44:47 +00:00
parent 994a42e6b1
commit 78fcda7ce0
1 changed files with 1 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
specs/core/0_beacon-chain.md
View File

@ -698,10 +698,7 @@ def get_merkle_branch(index: uint256) -> bytes32[32]: # size is DEPOSIT_CONTRACT
idx: uint256 = index + TWO_TO_POWER_OF_TREE_DEPTH idx: uint256 = index + TWO_TO_POWER_OF_TREE_DEPTH
ret: bytes32[32] # size is DEPOSIT_CONTRACT_TREE_DEPTH ret: bytes32[32] # size is DEPOSIT_CONTRACT_TREE_DEPTH
for i in range(DEPOSIT_CONTRACT_TREE_DEPTH): for i in range(DEPOSIT_CONTRACT_TREE_DEPTH):
if idx % 2 == 1: ret[i] = self.deposit_tree[bitwise_xor(idx,1)]
ret[i] = self.deposit_tree[idx - 1]
else:
ret[i] = self.deposit_tree[idx + 1]
idx /= 2 idx /= 2
return ret return ret
``` ```