trie

Sep 18, 2024

Changes in this version

+ type MerkleLoader struct

+ func NewMerkleLoader(db database.Database) *MerkleLoader

+ func (l *MerkleLoader) OpenStorageTrie(stateRoot common.Hash, addrHash, root common.Hash) (triestate.Trie, error)

+ func (l *MerkleLoader) OpenTrie(root common.Hash) (triestate.Trie, error)

+ type MerkleResolver struct

+ func (resolver MerkleResolver) ForEach(node []byte, onChild func(common.Hash))

May 23, 2024

Changes in this version

+ const PUSH1

+ const PUSH32

+ type ChunkedCode []byte

+ func ChunkifyCode(code []byte) ChunkedCode

type Config

+ IsVerkle bool

type Database

+ func (db *Database) IsVerkle() bool

+ type StackTrieOptions struct

+ Cleaner func(path []byte)

+ SkipLeftBoundary bool

+ SkipRightBoundary bool

+ Writer func(path []byte, hash common.Hash, blob []byte)

+ func NewStackTrieOptions() *StackTrieOptions

+ func (o *StackTrieOptions) WithCleaner(cleaner func(path []byte)) *StackTrieOptions

+ func (o *StackTrieOptions) WithSkipBoundary(skipLeft, skipRight bool, gauge metrics.Gauge) *StackTrieOptions

+ func (o *StackTrieOptions) WithWriter(writer func(path []byte, hash common.Hash, blob []byte)) *StackTrieOptions

+ type VerkleTrie struct

+ func NewVerkleTrie(root common.Hash, db *Database, cache *utils.PointCache) (*VerkleTrie, error)

+ func (t *VerkleTrie) Commit(_ bool) (common.Hash, *trienode.NodeSet, error)

+ func (t *VerkleTrie) Copy() *VerkleTrie

+ func (t *VerkleTrie) DeleteAccount(addr common.Address) error

+ func (t *VerkleTrie) DeleteStorage(addr common.Address, key []byte) error

+ func (t *VerkleTrie) GetAccount(addr common.Address) (*types.StateAccount, error)

+ func (t *VerkleTrie) GetKey(key []byte) []byte

+ func (t *VerkleTrie) GetStorage(addr common.Address, key []byte) ([]byte, error)

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

+ func (t *VerkleTrie) IsVerkle() bool

+ func (t *VerkleTrie) NodeIterator(startKey []byte) (NodeIterator, error)

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

+ func (t *VerkleTrie) ToDot() string

+ func (t *VerkleTrie) UpdateAccount(addr common.Address, acc *types.StateAccount) error

+ func (t *VerkleTrie) UpdateContractCode(addr common.Address, codeHash common.Hash, code []byte) error

+ func (t *VerkleTrie) UpdateStorage(address common.Address, key, value []byte) error

May 1, 2024

Changes in this version

+ var HashDefaults = &Config

type Config

+ HashDB *hashdb.Config

type Database

+ func (db *Database) Disable() error

+ func (db *Database) Enable(root common.Hash) error

+ func (db *Database) Journal(root common.Hash) error

+ func (db *Database) Recover(target common.Hash) error

+ func (db *Database) Recoverable(root common.Hash) (bool, error)

+ func (db *Database) SetBufferSize(size int) error

Mar 25, 2024

Changes in this version

+ var ErrCommitted = errors.New("trie is already committed")

type Config

+ OnCommit func(states *triestate.Set)

+ PathDB *pathdb.Config

type StateTrie

+ func (t *StateTrie) MustNodeIterator(start []byte) NodeIterator

+ func (t *StateTrie) UpdateContractCode(_ common.Address, _ common.Hash, _ []byte) error

type Trie

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

Sep 21, 2023

Changes in this version

type Database

+ func (db *Database) Close() error

+ func (db *Database) Initialized(genesisRoot common.Hash) bool

+ func (db *Database) Reader(blockRoot common.Hash) Reader

type NodeReader

+ Reader func(root common.Hash) Reader

type StackTrie

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

type StateTrie

+ func (t *StateTrie) DeleteAccount(address common.Address) error

+ func (t *StateTrie) DeleteStorage(_ common.Address, key []byte) error

+ func (t *StateTrie) GetAccount(address common.Address) (*types.StateAccount, error)

+ func (t *StateTrie) GetAccountByHash(addrHash common.Hash) (*types.StateAccount, error)

+ func (t *StateTrie) GetNode(path []byte) ([]byte, int, error)

+ func (t *StateTrie) GetStorage(_ common.Address, key []byte) ([]byte, error)

+ func (t *StateTrie) MustDelete(key []byte)

+ func (t *StateTrie) MustGet(key []byte) []byte

+ func (t *StateTrie) MustUpdate(key, value []byte)

+ func (t *StateTrie) UpdateAccount(address common.Address, acc *types.StateAccount) error

+ func (t *StateTrie) UpdateStorage(_ common.Address, key, value []byte) error

type Trie

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

+ func (t *Trie) MustDelete(key []byte)

+ func (t *Trie) MustGet(key []byte) []byte

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

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

Jun 14, 2023

Changes in this version

type Database

+ func (db *Database) GetReader(root common.Hash) Reader

+ func (db *Database) Scheme() string

+ type ID struct

+ Owner common.Hash

+ Root common.Hash

+ StateRoot common.Hash

+ func StateTrieID(root common.Hash) *ID

+ func StorageTrieID(stateRoot common.Hash, owner common.Hash, root common.Hash) *ID

+ func TrieID(root common.Hash) *ID

+ type NodeReader interface

+ GetReader func(root common.Hash) Reader

+ type NodeResolver func(owner common.Hash, path []byte, hash common.Hash) []byte

type NodeSet

+ func (set *NodeSet) Hashes() []common.Hash

+ func (set *NodeSet) Size() (int, int)

+ func (set *NodeSet) Summary() string

+ type NodeWriteFunc = func(owner common.Hash, path []byte, hash common.Hash, blob []byte)

+ type Reader interface

+ Node func(owner common.Hash, path []byte, hash common.Hash) (node, error)

+ NodeBlob func(owner common.Hash, path []byte, hash common.Hash) ([]byte, error)

type StateTrie

+ func (t *StateTrie) TryGetAccountByHash(addrHash common.Hash) (*types.StateAccount, error)

Nov 4, 2022

Changes in this version

type Config

+ StatsPrefix string

Sep 13, 2022

Changes in this version

type Database

+ func (db *Database) CommitPreimages() error

+ func (db *Database) Update(nodes *MergedNodeSet) error

+ func (db *Database) UpdateAndReferenceRoot(nodes *MergedNodeSet, root common.Hash) error

+ type MergedNodeSet struct

+ func NewMergedNodeSet() *MergedNodeSet

+ func NewWithNodeSet(set *NodeSet) *MergedNodeSet

+ func (set *MergedNodeSet) Merge(other *NodeSet) error

+ type NodeSet struct

+ func NewNodeSet(owner common.Hash) *NodeSet

+ func (set *NodeSet) Len() int

+ type StateTrie struct

+ func NewStateTrie(owner common.Hash, root common.Hash, db *Database) (*StateTrie, error)

+ func (t *StateTrie) Commit(collectLeaf bool) (common.Hash, *NodeSet, error)

+ func (t *StateTrie) Copy() *StateTrie

+ func (t *StateTrie) Delete(key []byte)

+ func (t *StateTrie) Get(key []byte) []byte

+ func (t *StateTrie) GetKey(shaKey []byte) []byte

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

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

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

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

+ func (t *StateTrie) TryDeleteAccount(key []byte) error

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

+ func (t *StateTrie) TryGetAccount(key []byte) (*types.StateAccount, error)

+ func (t *StateTrie) TryGetAccountWithPreHashedKey(key []byte) (*types.StateAccount, error)

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

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

+ func (t *StateTrie) TryUpdateAccount(key []byte, acc *types.StateAccount) error

+ func (t *StateTrie) Update(key, value []byte)

Jul 20, 2022

Changes in this version

type MissingNodeError

+ Owner common.Hash

+ func (err *MissingNodeError) Unwrap() error

type StackTrie

+ func NewStackTrieWithOwner(db ethdb.KeyValueWriter, owner common.Hash) *StackTrie

type Trie

+ func NewEmpty(db *Database) *Trie

+ func (t *Trie) Owner() common.Hash

Jul 1, 2022

Changes in this version

type NodeIterator

+ NodeBlob func() []byte

type Trie

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

Jun 3, 2022

Changes in this version

+ func FillAccounts(t *testing.T, trieDB *Database, root common.Hash, numAccounts int, ...) (common.Hash, map[*keystore.Key]*types.StateAccount)

type Database

+ func (db *Database) EncodedNode(h common.Hash) node

+ func (db *Database) Insert(hash common.Hash, size int, node node)

+ func (db *Database) InsertPreimages(preimages map[string][]byte)

+ func (db *Database) Preimage(hash common.Hash) []byte

+ func (db *Database) RawNode(h common.Hash) ([]byte, error)

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

May 24, 2022

Changes in this version

+ func AssertTrieConsistency(t testing.TB, root common.Hash, a, b *Database, ...)

+ func CorruptTrie(t *testing.T, trieDB *Database, root common.Hash, n int)

+ func FillTrie(t *testing.T, numKeys int, keySize int, testTrie *Trie) ([][]byte, [][]byte)

+ func GenerateTrie(t *testing.T, trieDB *Database, numKeys int, keySize int) (common.Hash, [][]byte, [][]byte)

Oct 12, 2021

Changes in this version

type SecureTrie

+ func (t *SecureTrie) TryUpdateAccount(key []byte, acc *types.StateAccount) error

type Trie

+ func (t *Trie) TryUpdateAccount(key []byte, acc *types.StateAccount) error

Sep 8, 2021

Changes in this version

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

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

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

+ func VerifyProof(rootHash common.Hash, key []byte, proofDb ethdb.KeyValueReader) (value []byte, err error)

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

+ type Config struct

+ Cache int

+ Journal string

+ Preimages bool

+ type Database struct

+ func NewDatabase(diskdb ethdb.KeyValueStore) *Database

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

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

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

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

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

+ 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) SaveCache(dir string) error

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

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

+ type Iterator struct

+ Err error

+ Key []byte

+ Value []byte

+ func NewIterator(it NodeIterator) *Iterator

+ func (it *Iterator) Next() bool

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

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

+ type MissingNodeError struct

+ NodeHash common.Hash

+ Path []byte

+ func (err *MissingNodeError) Error() string

+ type NodeIterator interface

+ AddResolver func(ethdb.KeyValueStore)

+ Error func() error

+ Hash func() common.Hash

+ Leaf func() bool

+ LeafBlob func() []byte

+ LeafKey func() []byte

+ LeafProof func() [][]byte

+ Next func(bool) bool

+ Parent func() common.Hash

+ Path func() []byte

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

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

+ type SecureTrie struct

+ func NewSecure(root common.Hash, db *Database) (*SecureTrie, error)

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

+ func (t *SecureTrie) Copy() *SecureTrie

+ func (t *SecureTrie) Delete(key []byte)

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

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

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

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

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

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

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

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

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

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

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

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

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

+ func (s *Sync) AddSubTrie(root common.Hash, path []byte, parent common.Hash, callback LeafCallback)

+ func (s *Sync) Commit(dbw ethdb.Batch) error

+ func (s *Sync) Missing(max int) (nodes []common.Hash, paths []SyncPath, codes []common.Hash)

+ func (s *Sync) Pending() int

+ func (s *Sync) Process(result SyncResult) 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

+ type SyncPath [][]byte

+ type SyncResult struct

+ Data []byte

+ Hash common.Hash

+ type Trie struct

+ func New(root common.Hash, db *Database) (*Trie, error)

+ func (t *Trie) Commit(onleaf LeafCallback) (root common.Hash, err error)

+ func (t *Trie) Delete(key []byte)

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

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

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

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

+ func (t *Trie) Reset()

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

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

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

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

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