github.com/AlohaMobile/go-ethereum@v1.9.7/core/types/derive_sha.go (about)

     1  // Copyright 2014 The go-ethereum Authors
     2  // This file is part of the go-ethereum library.
     3  //
     4  // The go-ethereum library is free software: you can redistribute it and/or modify
     5  // it under the terms of the GNU Lesser General Public License as published by
     6  // the Free Software Foundation, either version 3 of the License, or
     7  // (at your option) any later version.
     8  //
     9  // The go-ethereum library is distributed in the hope that it will be useful,
    10  // but WITHOUT ANY WARRANTY; without even the implied warranty of
    11  // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
    12  // GNU Lesser General Public License for more details.
    13  //
    14  // You should have received a copy of the GNU Lesser General Public License
    15  // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
    16  
    17  package types
    18  
    19  import (
    20  	"bytes"
    21  
    22  	"github.com/ethereum/go-ethereum/common"
    23  	"github.com/ethereum/go-ethereum/rlp"
    24  	"github.com/ethereum/go-ethereum/trie"
    25  )
    26  
    27  type DerivableList interface {
    28  	Len() int
    29  	GetRlp(i int) []byte
    30  }
    31  
    32  func DeriveSha(list DerivableList) common.Hash {
    33  	keybuf := new(bytes.Buffer)
    34  	trie := new(trie.Trie)
    35  	for i := 0; i < list.Len(); i++ {
    36  		keybuf.Reset()
    37  		rlp.Encode(keybuf, uint(i))
    38  		trie.Update(keybuf.Bytes(), list.GetRlp(i))
    39  	}
    40  	return trie.Hash()
    41  }