github.com/chain5j/chain5j-pkg@v1.0.7/crypto/hashalg/root_hash.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 hashalg
    18  
    19  import (
    20  	"github.com/chain5j/chain5j-pkg/collection/trees/tree"
    21  	"github.com/chain5j/chain5j-pkg/types"
    22  )
    23  
    24  // DerivableList derivableList
    25  type DerivableList interface {
    26  	Len() int
    27  	Key(i int) []byte
    28  	Item(i int) []byte
    29  }
    30  
    31  // RootHash get list root
    32  func RootHash(list DerivableList) types.Hash {
    33  	trie := new(tree.Trie)
    34  	if list != nil {
    35  		for i := 0; i < list.Len(); i++ {
    36  			trie.Update(list.Key(i), list.Item(i))
    37  		}
    38  	}
    39  	return trie.Hash()
    40  }