mirror of
https://gitlab.com/pulsechaincom/prysm-pulse.git
synced 2024-12-27 21:57:16 +00:00
e3ba3e181c
* Remove leaf hashing in MerkleRoot function See https://github.com/ethereum/eth2.0-specs/pull/646 for clarification. * Add comment clarifying leaf hashing removal
27 lines
829 B
Go
27 lines
829 B
Go
package hashutil
|
|
|
|
// MerkleRoot derives the merkle root from a 2d byte array with each element
|
|
// in the outer array signifying the data that is to be represented in the
|
|
// merkle tree.
|
|
// Note: This function is only used to merklize a list of block root hashes.
|
|
// As such, we assume the input comes pre-hashed and do NOT hash the leaves.
|
|
// Spec:
|
|
// def merkle_root(values):
|
|
// o = [0] * len(values) + values
|
|
// for i in range(len(values)-1, 0, -1):
|
|
// o[i] = hash(o[i*2] + o[i*2+1])
|
|
// return o[1]
|
|
func MerkleRoot(values [][]byte) []byte {
|
|
length := len(values)
|
|
|
|
newSet := make([][]byte, length, length*2)
|
|
newSet = append(newSet, values...)
|
|
|
|
for i := length - 1; i >= 0; i-- {
|
|
concatenatedNodes := append(newSet[i*2], newSet[i*2+1]...)
|
|
hash := Hash(concatenatedNodes)
|
|
newSet[i] = hash[:]
|
|
}
|
|
return newSet[1]
|
|
}
|