trie

Jan 15, 2019

Changes in this version

type Database

+ func NewDatabaseWithCache(diskdb ethdb.Database, cache int) *Database

Jul 4, 2018

Changes in this version

type Database

+ func (db *Database) InsertBlob(hash common.Hash, blob []byte)

Jun 12, 2018

Changes in this version

type Database

+ func (db *Database) Cap(limit common.StorageSize) error

May 30, 2018

Changes in this version

type Iterator

+ func (it *Iterator) Prove() [][]byte

type NodeIterator

+ LeafProof func() [][]byte

+ type Sync struct

+ func NewSync(root common.Hash, database DatabaseReader, callback LeafCallback) *Sync

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

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

+ func (s *Sync) Commit(dbw ethdb.Putter) (int, error)

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

+ func (s *Sync) Pending() int

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

Feb 14, 2018

Changes in this version

type Database

+ func NewDatabase(diskdb ethdb.Database) *Database

+ func (db *Database) Commit(node common.Hash, report bool) error

+ func (db *Database) Dereference(child common.Hash, parent common.Hash)

+ func (db *Database) DiskDB() DatabaseReader

+ func (db *Database) Insert(hash common.Hash, blob []byte)

+ func (db *Database) Node(hash common.Hash) ([]byte, error)

+ func (db *Database) Nodes() []common.Hash

+ func (db *Database) Reference(child common.Hash, parent common.Hash)

+ func (db *Database) Size() common.StorageSize

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

type SecureTrie

+ func (t *SecureTrie) Prove(key []byte, fromLevel uint, proofDb ethdb.Putter) error

Sep 14, 2017

Changes in this version

+ var ErrAlreadyProcessed = errors.New("already processed")

type DatabaseReader

+ Has func(key []byte) (bool, error)

type Iterator

+ Err error

type MissingNodeError

+ Path []byte

type NodeIterator

+ LeafKey func() []byte

type TrieSync

+ func (s *TrieSync) Commit(dbw DatabaseWriter) (int, error)

Jun 1, 2017

Changes in this version

type Trie

+ func (t *Trie) NodeIterator(start []byte) NodeIterator

Apr 14, 2017

Changes in this version

type Iterator

+ func NewIteratorFromNodeIterator(it NodeIterator) *Iterator

type NodeIterator

+ func NewDifferenceIterator(a, b NodeIterator) (NodeIterator, *int)

+ func NewUnionIterator(iters []NodeIterator) (NodeIterator, *int)

+ Path func() []byte

Feb 1, 2017

Changes in this version

+ type DatabaseReader interface

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

Nov 16, 2016

Changes in this version

+ func CacheMisses() int64

+ func CacheUnloads() int64

type Trie

+ func (t *Trie) SetCacheLimit(l uint16)

Oct 6, 2016

Changes in this version

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

type SecureTrie

+ func (t *SecureTrie) Hash() common.Hash

+ func (t *SecureTrie) Iterator() *Iterator

+ func (t *SecureTrie) NodeIterator() *NodeIterator

+ func (t *SecureTrie) Root() []byte

May 9, 2016

Changes in this version

+ func ClearGlobalCache()

+ 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 Trie

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

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

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

Jan 5, 2016

Changes in this version

+ var ErrMissingRoot = errors.New("missing root node")

+ 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 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

+ 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 9, 2015

Changes in this version

type ValueNode

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

May 8, 2015

Changes in this version

+ type Backend interface

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

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

type Cache

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

+ func (self *Cache) Flush()

+ 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 Node

+ Hash func() interface{}

+ RlpData func() interface{}

+ 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

+ func (self *Trie) Commit()

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

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

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

+ func (self *Trie) PrintRoot()

+ func (self *Trie) Reset()

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

+ type ValueNode struct

+ 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

Dec 24, 2014

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 EmptyStringSlice(l int) []interface

+ func HasTerm(s []byte) bool

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

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

+ type Cache struct

+ IsDirty bool

+ func NewCache(db ethutil.Database) *Cache

+ func (cache *Cache) Commit()

+ func (cache *Cache) Delete(key []byte)

+ func (cache *Cache) Get(key []byte) *ethutil.Value

+ func (cache *Cache) Put(v interface{}) interface{}

+ func (cache *Cache) PutValue(v interface{}, force bool) interface{}

+ func (cache *Cache) Undo()

+ func (s *Cache) Len() int

+ type EachCallback func(key string, node *ethutil.Value)

+ type Iterator struct

+ Key []byte

+ Path [][]byte

+ Value *ethutil.Value

+ func NewIterator(trie *Trie) *Iterator

+ func (self *Iterator) Next(key string) []byte

+ type Node struct

+ Dirty bool

+ Key []byte

+ Value *ethutil.Value

+ func NewNode(key []byte, val *ethutil.Value, dirty bool) *Node

+ func (n *Node) Copy() *Node

+ type NodeType byte

+ const BranchNode

+ const EmptyNode

+ const ExtNode

+ const LeafNode

+ type StateObject interface

+ State func() *Trie

+ Sync func()

+ Undo func()

+ type Trie struct

+ Root interface{}

+ func New(db ethutil.Database, Root interface{}) *Trie

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

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

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

+ func (t *Trie) Cache() *Cache

+ func (t *Trie) Cmp(trie *Trie) bool

+ func (t *Trie) Copy() *Trie

+ func (t *Trie) Delete(key string)

+ func (t *Trie) Get(key string) string

+ func (t *Trie) InsertState(node interface{}, key []byte, value interface{}) interface{}

+ func (t *Trie) NewIterator() *TrieIterator

+ func (t *Trie) Put(node interface{}) interface{}

+ func (t *Trie) Sync()

+ func (t *Trie) Undo()

+ func (t *Trie) Update(key, value string)

+ func (t *Trie) UpdateState(node interface{}, key []byte, value string) interface{}

+ type TrieIterator struct

+ func (it *TrieIterator) Collect() [][]byte

+ func (it *TrieIterator) Each(cb EachCallback)

+ func (it *TrieIterator) Key() string

+ func (it *TrieIterator) Purge() int

+ func (it *TrieIterator) Value() string