98 lines
1.8 KiB
Go
98 lines
1.8 KiB
Go
package merkle
|
|
|
|
import (
|
|
"crypto/sha256"
|
|
"fmt"
|
|
|
|
. "github.com/tendermint/tendermint/binary"
|
|
)
|
|
|
|
func HashFromByteSlices(items [][]byte) []byte {
|
|
switch len(items) {
|
|
case 0:
|
|
panic("Cannot compute hash of empty slice")
|
|
case 1:
|
|
return items[0]
|
|
default:
|
|
var n int64
|
|
var err error
|
|
var hasher = sha256.New()
|
|
hash := HashFromByteSlices(items[0 : len(items)/2])
|
|
WriteByteSlice(hasher, hash, &n, &err)
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
hash = HashFromByteSlices(items[len(items)/2:])
|
|
WriteByteSlice(hasher, hash, &n, &err)
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
return hasher.Sum(nil)
|
|
}
|
|
}
|
|
|
|
/*
|
|
Compute a deterministic merkle hash from a list of Binary objects.
|
|
*/
|
|
func HashFromBinarySlice(items []Binary) []byte {
|
|
switch len(items) {
|
|
case 0:
|
|
panic("Cannot compute hash of empty slice")
|
|
case 1:
|
|
hasher := sha256.New()
|
|
_, err := items[0].WriteTo(hasher)
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
return hasher.Sum(nil)
|
|
default:
|
|
var n int64
|
|
var err error
|
|
var hasher = sha256.New()
|
|
hash := HashFromBinarySlice(items[0 : len(items)/2])
|
|
WriteByteSlice(hasher, hash, &n, &err)
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
hash = HashFromBinarySlice(items[len(items)/2:])
|
|
WriteByteSlice(hasher, hash, &n, &err)
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
return hasher.Sum(nil)
|
|
}
|
|
}
|
|
|
|
func PrintIAVLNode(node *IAVLNode) {
|
|
fmt.Println("==== NODE")
|
|
if node != nil {
|
|
printIAVLNode(node, 0)
|
|
}
|
|
fmt.Println("==== END")
|
|
}
|
|
|
|
func printIAVLNode(node *IAVLNode, indent int) {
|
|
indentPrefix := ""
|
|
for i := 0; i < indent; i++ {
|
|
indentPrefix += " "
|
|
}
|
|
|
|
if node.right != nil {
|
|
printIAVLNode(node.rightFilled(nil), indent+1)
|
|
}
|
|
|
|
fmt.Printf("%s%v:%v\n", indentPrefix, node.key, node.height)
|
|
|
|
if node.left != nil {
|
|
printIAVLNode(node.leftFilled(nil), indent+1)
|
|
}
|
|
|
|
}
|
|
|
|
func maxUint8(a, b uint8) uint8 {
|
|
if a > b {
|
|
return a
|
|
}
|
|
return b
|
|
}
|