mptrie

README

Ethereum Merkle Patricia Tree

References

• Ethereum: A Secure Decentralised Generalised Transaction Ledger aka the Ethereum Yellow Paper
• Patricia Tree in the Ethereum Wiki
• Leo Zhang's simplified golang implementation of Ethereum's Modified Patricia Trie: merkle-patricia-trie
• The Go Ethereum implementation of tries

Documentation

Index

• Variables
• type MPTrie
  • func New() *MPTrie
  • func (mpt *MPTrie) Clone() *MPTrie
  • func (mpt *MPTrie) Delete(key []byte) error
  • func (mpt *MPTrie) Encode() []byte
  • func (mpt *MPTrie) Get(key []byte) ([]byte, error)
  • func (mpt *MPTrie) Hash() []byte
  • func (mpt *MPTrie) Put(key, val []byte) error
  • func (mpt *MPTrie) String() string

Variables

var (
	ErrNotFound = errors.New("mptrie: key not found")
)

Types

type MPTrie

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

func New

func New() *MPTrie

func (*MPTrie) Clone

func (mpt *MPTrie) Clone() *MPTrie

func (*MPTrie) Delete

func (mpt *MPTrie) Delete(key []byte) error

func (*MPTrie) Encode

func (mpt *MPTrie) Encode() []byte

func (*MPTrie) Get

func (mpt *MPTrie) Get(key []byte) ([]byte, error)

func (*MPTrie) Hash

func (mpt *MPTrie) Hash() []byte

func (*MPTrie) Put

func (mpt *MPTrie) Put(key, val []byte) error

func (*MPTrie) String

func (mpt *MPTrie) String() string