merkle

package

v0.0.0-...-020e20f Latest Latest Go to latest Published: Jun 1, 2022 License: Apache-2.0 Imports: 3 Imported by: 0

Details

This section is empty.

This section is empty.

func MergeTwoHash(l *hash.Hash, r *hash.Hash) *hash.Hash

MergeTwoHash computes the hash of the concatenate of two hash.

type Merkle struct {
	// contains filtered or unexported fields
}

Merkle is a merkle tree implementation (https://en.wikipedia.org/wiki/Merkle_tree).

func NewMerkle(items []*hash.Hash) *Merkle

NewMerkle generate a merkle tree according to some hashable values like transactions or blocks.

func (merkle *Merkle) GetRoot() *hash.Hash

GetRoot returns the root of merkle tree.

type Trie struct {
	// contains filtered or unexported fields
}

Trie is a patricia trie.

func NewPatricia() *Trie

NewPatricia is patricia construction.

func (trie *Trie) Get(key []byte) ([]byte, error)

Get returns the value according to the key.

func (trie *Trie) Insert(key []byte, value []byte) (inserted bool)

Insert serializes key into binary and computes its hash, then stores the (hash(key), value) into the trie.