trie

Documentation

Index

• type Trie
  • func NewTrie(storage storage.Storage) *Trie
  • func (t *Trie) Commit() []byte
  • func (t *Trie) DecodeNode(hash []byte) (nodes2.Node, error)
  • func (t *Trie) Del(key []byte) error
  • func (t *Trie) GenerateProof(root nodes2.Node, key []byte) (storage.Storage, error)
  • func (t *Trie) Get(key []byte) ([]byte, error)
  • func (t *Trie) GetRootHash() ([]byte, error)
  • func (t *Trie) Hash() []byte
  • func (t *Trie) NodeHash(node nodes2.Node) []byte
  • func (t *Trie) NodeRaw(node nodes2.Node, forHashing bool) interface{}
  • func (t *Trie) Proof(key []byte) (storage.Storage, error)
  • func (t *Trie) Put(key []byte, value []byte)
  • func (t *Trie) SetRootHash(hash []byte) error

Types

type Trie

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

func NewTrie

func NewTrie(storage storage.Storage) *Trie

func (*Trie) Commit

func (t *Trie) Commit() []byte

Commit saves the trie in persistent storage and returns the trie root key.

func (*Trie) DecodeNode

func (t *Trie) DecodeNode(hash []byte) (nodes2.Node, error)

func (*Trie) Del

func (t *Trie) Del(key []byte) error

Del removes the key from the trie

func (*Trie) GenerateProof

func (t *Trie) GenerateProof(root nodes2.Node, key []byte) (storage.Storage, error)

func (*Trie) Get

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

Get retrieves the value associated with a given key in the trie

func (*Trie) GetRootHash

func (t *Trie) GetRootHash() ([]byte, error)

GetRootHash retrieves the root hash from the Committer. If it's not present in memory, it tries to fetch from the key-value storage.

func (*Trie) Hash

func (t *Trie) Hash() []byte

func (*Trie) NodeHash

func (t *Trie) NodeHash(node nodes2.Node) []byte

func (*Trie) NodeRaw

func (t *Trie) NodeRaw(node nodes2.Node, forHashing bool) interface{}

func (*Trie) Proof

func (t *Trie) Proof(key []byte) (storage.Storage, error)

Proof returns the Merkle-proof associated with a node. An error is returned if the node is not found.

func (*Trie) Put

func (t *Trie) Put(key []byte, value []byte)

Put inserts or updates a value associated with a given key in the trie

func (*Trie) SetRootHash

func (t *Trie) SetRootHash(hash []byte) error

SetRootHash saves the root hash in the Committer and also in the key-value storage.