buildroot.go

package buildroot

import (
	"github.com/KalyCoinProject/kalychain/helper/keccak"
	itrie "github.com/KalyCoinProject/kalychain/state/immutable-trie"
	"github.com/KalyCoinProject/kalychain/types"
	"github.com/umbracle/fastrlp"
)

var arenaPool fastrlp.ArenaPool

// CalculateReceiptsRoot calculates the root of a list of receipts
func CalculateReceiptsRoot(receipts []*types.Receipt) types.Hash {
	ar := arenaPool.Get()

	res := calculateRootWithRlp(len(receipts), func(i int) *fastrlp.Value {
		ar.Reset()

		return receipts[i].MarshalRLPWith(ar)
	})

	arenaPool.Put(ar)

	return res
}

// CalculateTransactionsRoot calculates the root of a list of transactions
func CalculateTransactionsRoot(transactions []*types.Transaction) types.Hash {
	ar := arenaPool.Get()

	res := calculateRootWithRlp(len(transactions), func(i int) *fastrlp.Value {
		ar.Reset()

		return transactions[i].MarshalRLPWith(ar)
	})

	arenaPool.Put(ar)

	return res
}

// CalculateUncleRoot calculates the root of a list of uncles
func CalculateUncleRoot(uncles []*types.Header) types.Hash {
	if len(uncles) == 0 {
		return types.EmptyUncleHash
	}

	a := arenaPool.Get()
	v := a.NewArray()

	for _, i := range uncles {
		v.Set(i.MarshalRLPWith(a))
	}

	root := keccak.Keccak256Rlp(nil, v)

	arenaPool.Put(a)

	return types.BytesToHash(root)
}

func calculateRootWithRlp(num int, h func(indx int) *fastrlp.Value) types.Hash {
	hF := func(indx int) []byte {
		return h(indx).MarshalTo(nil)
	}

	return CalculateRoot(num, hF)
}

// CalculateRoot calculates a root with a callback
func CalculateRoot(num int, h func(indx int) []byte) types.Hash {
	if num == 0 {
		return types.EmptyRootHash
	}

	if num <= 128 {
		fastH := acquireFastHasher()
		dst, ok := fastH.Hash(num, h)

		// important to copy the return before releasing the hasher
		res := types.BytesToHash(dst)

		releaseFastHasher(fastH)

		if ok {
			return res
		}
	}

	// fallback to slow hash
	return types.BytesToHash(deriveSlow(num, h))
}

var numArenaPool fastrlp.ArenaPool

func deriveSlow(num int, h func(indx int) []byte) []byte {
	t := itrie.NewTrie()
	txn := t.Txn()

	ar := numArenaPool.Get()
	for i := 0; i < num; i++ {
		indx := ar.NewUint(uint64(i))
		txn.Insert(indx.MarshalTo(nil), h(i))
		ar.Reset()
	}

	numArenaPool.Put(ar)

	x, _ := txn.Hash()

	return x
}