trie

Jul 4, 2021

Changes in this version

+ var ErrCommitDisabled = errors.New("no database for committing")

+ func VerifyRangeProof(rootHash common.Hash, firstKey []byte, lastKey []byte, keys [][]byte, ...) (bool, error)

+ type Config struct

+ Cache int

+ Journal string

+ Preimages bool

type Database

+ func NewDatabaseWithConfig(diskdb ethdb.KeyValueStore, config *Config) *Database

+ func (db *Database) SaveCache(dir string) error

+ func (db *Database) SaveCachePeriodically(dir string, interval time.Duration, stopCh <-chan struct{})

type NodeIterator

+ AddResolver func(ethdb.KeyValueStore)

type SecureTrie

+ func (t *SecureTrie) TryGetNode(path []byte) ([]byte, int, error)

+ type StackTrie struct

+ func NewFromBinary(data []byte, db ethdb.KeyValueWriter) (*StackTrie, error)

+ func NewStackTrie(db ethdb.KeyValueWriter) *StackTrie

+ func (st *StackTrie) Commit() (common.Hash, error)

+ func (st *StackTrie) Hash() (h common.Hash)

+ func (st *StackTrie) MarshalBinary() (data []byte, err error)

+ func (st *StackTrie) Reset()

+ func (st *StackTrie) TryUpdate(key, value []byte) error

+ func (st *StackTrie) UnmarshalBinary(data []byte) error

+ func (st *StackTrie) Update(key, value []byte)

type Sync

+ func (s *Sync) AddCodeEntry(hash common.Hash, path []byte, parent common.Hash)

+ type SyncPath [][]byte

type Trie

+ func (t *Trie) TryGetNode(path []byte) ([]byte, int, error)

Feb 4, 2020

Changes in this version

type Database

+ func NewDatabase(diskdb ethdb.KeyValueStore) *Database

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

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

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

+ func (db *Database) Dereference(root common.Hash)

+ func (db *Database) DiskDB() ethdb.KeyValueReader

+ func (db *Database) InsertBlob(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, common.StorageSize)

type Iterator

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

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

type NodeIterator

+ LeafProof func() [][]byte

type SecureTrie

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

+ type Sync struct

+ func NewSync(root common.Hash, database ethdb.KeyValueReader, 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.Batch) error

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

+ func (s *Sync) Pending() int

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

+ type SyncBloom struct

+ func NewSyncBloom(memory uint64, database ethdb.Iteratee) *SyncBloom

+ func (b *SyncBloom) Add(hash []byte)

+ func (b *SyncBloom) Close() error

+ func (b *SyncBloom) Contains(hash []byte) bool

Oct 17, 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 4, 2017

Changes in this version

+ func CacheMisses() int64

+ func CacheUnloads() int64

+ type DatabaseReader interface

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

type NodeIterator

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

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

+ Path func() []byte

type SecureTrie

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

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

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

type Trie

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

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

Jun 19, 2016

Changes in this version

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

May 22, 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

Mar 3, 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 7, 2015

Changes in this version

type ValueNode

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

May 8, 2015

Changes in this version

+ 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

Feb 20, 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 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 21, 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