trie

Jun 6, 2016

Changes in this version

+ var ErrNotRequested = errors.New("not requested")

Apr 19, 2016

Changes in this version

+ func ClearGlobalCache()

+ func VerifyProof(rootHash common.Hash, key []byte, proof []rlp.RawValue) (value []byte, err error)

+ type Database interface

+ Get func(key []byte) (value []byte, err error)

+ type DatabaseWriter interface

+ Put func(key, value []byte) error

+ type MissingNodeError struct

+ Key []byte

+ NodeHash common.Hash

+ PrefixLen int

+ RootHash common.Hash

+ SuffixLen int

+ func (err *MissingNodeError) Error() string

+ type NodeIterator struct

+ Error error

+ Hash common.Hash

+ Leaf bool

+ LeafBlob []byte

+ Node node

+ Parent common.Hash

+ func NewNodeIterator(trie *Trie) *NodeIterator

+ func (it *NodeIterator) Next() bool

type SecureTrie

+ func (t *SecureTrie) Commit() (root common.Hash, err error)

+ func (t *SecureTrie) CommitTo(db DatabaseWriter) (root common.Hash, err error)

+ func (t *SecureTrie) TryDelete(key []byte) error

+ func (t *SecureTrie) TryGet(key []byte) ([]byte, error)

+ func (t *SecureTrie) TryUpdate(key, value []byte) error

+ type SyncResult struct

+ Data []byte

+ Hash common.Hash

type Trie

+ func (t *Trie) CommitTo(db DatabaseWriter) (root common.Hash, err error)

+ func (t *Trie) Prove(key []byte) []rlp.RawValue

+ func (t *Trie) TryDelete(key []byte) error

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

+ func (t *Trie) TryUpdate(key, value []byte) error

+ type TrieSync struct

+ func NewTrieSync(root common.Hash, database ethdb.Database, callback TrieSyncLeafCallback) *TrieSync

+ func (s *TrieSync) AddRawEntry(hash common.Hash, depth int, parent common.Hash)

+ func (s *TrieSync) AddSubTrie(root common.Hash, depth int, parent common.Hash, callback TrieSyncLeafCallback)

+ func (s *TrieSync) Missing(max int) []common.Hash

+ func (s *TrieSync) Pending() int

+ func (s *TrieSync) Process(results []SyncResult) (int, error)

+ type TrieSyncLeafCallback func(leaf []byte, parent common.Hash) error

Jul 25, 2015

Changes in this version

+ func BeginsWith(a, b []byte) bool

+ func CompactDecode(str string) []byte

+ func CompactEncode(hexSlice []byte) string

+ func CompactHexDecode(str string) []byte

+ func CompareIntSlice(a, b []int) bool

+ func DecodeCompact(key []byte) string

+ func HasTerm(s []byte) bool

+ func MatchingNibbleLength(a, b []byte) int

+ func RemTerm(s []byte) []byte

+ type Backend interface

+ Get func([]byte) ([]byte, error)

+ Put func([]byte, []byte) error

+ type Cache struct

+ func NewCache(backend Backend) *Cache

+ func (self *Cache) Copy() *Cache

+ func (self *Cache) Flush()

+ func (self *Cache) Get(key []byte) []byte

+ func (self *Cache) Put(key []byte, data []byte)

+ func (self *Cache) Reset()

+ type FullNode struct

+ func NewFullNode(t *Trie) *FullNode

+ func (self *FullNode) Branches() []Node

+ func (self *FullNode) Copy(t *Trie) Node

+ func (self *FullNode) Dirty() bool

+ func (self *FullNode) Hash() interface{}

+ func (self *FullNode) Len() (amount int)

+ func (self *FullNode) RlpData() interface{}

+ func (self *FullNode) String() string

+ func (self *FullNode) Value() Node

+ type HashNode struct

+ func NewHash(key []byte, trie *Trie) *HashNode

+ func (self *HashNode) Copy(t *Trie) Node

+ func (self *HashNode) Dirty() bool

+ func (self *HashNode) Hash() interface{}

+ func (self *HashNode) RlpData() interface{}

+ func (self *HashNode) Value() Node

+ type Iterator struct

+ Key []byte

+ Value []byte

+ func NewIterator(trie *Trie) *Iterator

+ func (self *Iterator) Next() bool

+ type Node interface

+ Copy func(*Trie) Node

+ Dirty func() bool

+ Hash func() interface{}

+ RlpData func() interface{}

+ Value func() Node

+ type SecureTrie struct

+ func NewSecure(root []byte, backend Backend) *SecureTrie

+ func (self *SecureTrie) Copy() *SecureTrie

+ func (self *SecureTrie) Delete(key []byte) Node

+ func (self *SecureTrie) DeleteString(key string) Node

+ func (self *SecureTrie) Get(key []byte) []byte

+ func (self *SecureTrie) GetKey(shaKey []byte) []byte

+ func (self *SecureTrie) GetString(key string) []byte

+ func (self *SecureTrie) Update(key, value []byte) Node

+ func (self *SecureTrie) UpdateString(key, value string) Node

+ type ShortNode struct

+ func NewShortNode(t *Trie, key []byte, value Node) *ShortNode

+ func (self *ShortNode) Copy(t *Trie) Node

+ func (self *ShortNode) Dirty() bool

+ func (self *ShortNode) Hash() interface{}

+ func (self *ShortNode) Key() []byte

+ func (self *ShortNode) RlpData() interface{}

+ func (self *ShortNode) String() string

+ func (self *ShortNode) Value() Node

+ type Trie struct

+ func New(root []byte, backend Backend) *Trie

+ func ParanoiaCheck(t1 *Trie, backend Backend) (bool, *Trie)

+ func (self *Trie) Commit()

+ func (self *Trie) Copy() *Trie

+ func (self *Trie) Delete(key []byte) Node

+ func (self *Trie) DeleteString(key string) Node

+ func (self *Trie) Get(key []byte) []byte

+ func (self *Trie) GetString(key string) []byte

+ func (self *Trie) Hash() []byte

+ func (self *Trie) Iterator() *Iterator

+ func (self *Trie) PrintRoot()

+ func (self *Trie) Reset()

+ func (self *Trie) Root() []byte

+ func (self *Trie) Update(key, value []byte) Node

+ func (self *Trie) UpdateString(key, value string) Node

+ type ValueNode struct

+ func NewValueNode(trie *Trie, data []byte) *ValueNode

+ func (self *ValueNode) Copy(t *Trie) Node

+ func (self *ValueNode) Dirty() bool

+ func (self *ValueNode) Hash() interface{}

+ func (self *ValueNode) RlpData() interface{}

+ func (self *ValueNode) String() string

+ func (self *ValueNode) Val() []byte

+ func (self *ValueNode) Value() Node