Documentation
¶
Overview ¶
Package state provides a caching layer atop the Ethereum state trie.
Index ¶
- Constants
- func NewStateSync(root common.Hash, database ethdb.KeyValueReader, ...) *trie.Sync
- type AccessEvents
- func (ae *AccessEvents) AddAccount(addr common.Address, isWrite bool) uint64
- func (ae *AccessEvents) AddTxDestination(addr common.Address, sendsValue bool)
- func (ae *AccessEvents) AddTxOrigin(originAddr common.Address)
- func (ae *AccessEvents) BalanceGas(addr common.Address, isWrite bool) uint64
- func (ae *AccessEvents) CodeChunksRangeGas(contractAddr common.Address, startPC, size uint64, codeLen uint64, ...) uint64
- func (ae *AccessEvents) CodeHashGas(addr common.Address, isWrite bool) uint64
- func (ae *AccessEvents) CodeSizeGas(addr common.Address, isWrite bool) uint64
- func (ae *AccessEvents) ContractCreateInitGas(addr common.Address, createSendsValue bool) uint64
- func (ae *AccessEvents) Copy() *AccessEvents
- func (ae *AccessEvents) Keys() [][]byte
- func (ae *AccessEvents) Merge(other *AccessEvents)
- func (ae *AccessEvents) MessageCallGas(destination common.Address) uint64
- func (ae *AccessEvents) NonceGas(addr common.Address, isWrite bool) uint64
- func (ae *AccessEvents) SlotGas(addr common.Address, slot common.Hash, isWrite bool) uint64
- func (ae *AccessEvents) ValueTransferGas(callerAddr, targetAddr common.Address) uint64
- func (ae *AccessEvents) VersionGas(addr common.Address, isWrite bool) uint64
- type Database
- type Dump
- type DumpAccount
- type DumpCollector
- type DumpConfig
- type StateDB
- func (s *StateDB) AddAddressToAccessList(addr common.Address)
- func (s *StateDB) AddBalance(addr common.Address, amount *uint256.Int, reason tracing.BalanceChangeReason)
- func (s *StateDB) AddLog(log *types.Log)
- func (s *StateDB) AddPreimage(hash common.Hash, preimage []byte)
- func (s *StateDB) AddRefund(gas uint64)
- func (s *StateDB) AddSlotToAccessList(addr common.Address, slot common.Hash)
- func (s *StateDB) AddressInAccessList(addr common.Address) bool
- func (s *StateDB) Commit(block uint64, deleteEmptyObjects bool) (common.Hash, error)
- func (s *StateDB) Copy() *StateDB
- func (s *StateDB) CreateAccount(addr common.Address)
- func (s *StateDB) CreateContract(addr common.Address)
- func (s *StateDB) Database() Database
- func (s *StateDB) Dump(opts *DumpConfig) []byte
- func (s *StateDB) DumpToCollector(c DumpCollector, conf *DumpConfig) (nextKey []byte)
- func (s *StateDB) Empty(addr common.Address) bool
- func (s *StateDB) Error() error
- func (s *StateDB) Exist(addr common.Address) bool
- func (s *StateDB) Finalise(deleteEmptyObjects bool)
- func (s *StateDB) GetBalance(addr common.Address) *uint256.Int
- func (s *StateDB) GetCode(addr common.Address) []byte
- func (s *StateDB) GetCodeHash(addr common.Address) common.Hash
- func (s *StateDB) GetCodeSize(addr common.Address) int
- func (s *StateDB) GetCommittedState(addr common.Address, hash common.Hash) common.Hash
- func (s *StateDB) GetLogs(hash common.Hash, blockNumber uint64, blockHash common.Hash) []*types.Log
- func (s *StateDB) GetNonce(addr common.Address) uint64
- func (s *StateDB) GetRefund() uint64
- func (s *StateDB) GetState(addr common.Address, hash common.Hash) common.Hash
- func (s *StateDB) GetStorageRoot(addr common.Address) common.Hash
- func (s *StateDB) GetTransientState(addr common.Address, key common.Hash) common.Hash
- func (s *StateDB) GetTrie() Trie
- func (s *StateDB) HasSelfDestructed(addr common.Address) bool
- func (s *StateDB) IntermediateRoot(deleteEmptyObjects bool) common.Hash
- func (s *StateDB) IterativeDump(opts *DumpConfig, output *json.Encoder)
- func (s *StateDB) Logs() []*types.Log
- func (s *StateDB) PointCache() *utils.PointCache
- func (s *StateDB) Preimages() map[common.Hash][]byte
- func (s *StateDB) Prepare(rules params.Rules, sender, coinbase common.Address, dst *common.Address, ...)
- func (s *StateDB) RawDump(opts *DumpConfig) Dump
- func (s *StateDB) RevertToSnapshot(revid int)
- func (s *StateDB) SelfDestruct(addr common.Address)
- func (s *StateDB) Selfdestruct6780(addr common.Address)
- func (s *StateDB) SetBalance(addr common.Address, amount *uint256.Int, reason tracing.BalanceChangeReason)
- func (s *StateDB) SetCode(addr common.Address, code []byte)
- func (s *StateDB) SetLogger(l *tracing.Hooks)
- func (s *StateDB) SetNonce(addr common.Address, nonce uint64)
- func (s *StateDB) SetState(addr common.Address, key, value common.Hash)
- func (s *StateDB) SetStorage(addr common.Address, storage map[common.Hash]common.Hash)
- func (s *StateDB) SetTransientState(addr common.Address, key, value common.Hash)
- func (s *StateDB) SetTxContext(thash common.Hash, ti int)
- func (s *StateDB) SlotInAccessList(addr common.Address, slot common.Hash) (addressPresent bool, slotPresent bool)
- func (s *StateDB) Snapshot() int
- func (s *StateDB) StartPrefetcher(namespace string, witness *stateless.Witness)
- func (s *StateDB) StopPrefetcher()
- func (s *StateDB) SubBalance(addr common.Address, amount *uint256.Int, reason tracing.BalanceChangeReason)
- func (s *StateDB) SubRefund(gas uint64)
- func (s *StateDB) TxIndex() int
- func (s *StateDB) Witness() *stateless.Witness
- type Storage
- type Trie
Constants ¶
const ( AccessWitnessReadFlag = mode(1) AccessWitnessWriteFlag = mode(2) )
const TriesInMemory = 128
TriesInMemory represents the number of layers that are kept in RAM.
Variables ¶
This section is empty.
Functions ¶
Types ¶
type AccessEvents ¶ added in v1.14.4
type AccessEvents struct {
// contains filtered or unexported fields
}
AccessEvents lists the locations of the state that are being accessed during the production of a block.
func NewAccessEvents ¶ added in v1.14.4
func NewAccessEvents(pointCache *utils.PointCache) *AccessEvents
func (*AccessEvents) AddAccount ¶ added in v1.14.4
func (ae *AccessEvents) AddAccount(addr common.Address, isWrite bool) uint64
AddAccount returns the gas to be charged for each of the currently cold member fields of an account.
func (*AccessEvents) AddTxDestination ¶ added in v1.14.4
func (ae *AccessEvents) AddTxDestination(addr common.Address, sendsValue bool)
AddTxDestination adds the member fields of the sender account to the access event list, so that cold accesses are not charged, since they are covered by the 21000 gas.
func (*AccessEvents) AddTxOrigin ¶ added in v1.14.4
func (ae *AccessEvents) AddTxOrigin(originAddr common.Address)
AddTxOrigin adds the member fields of the sender account to the access event list, so that cold accesses are not charged, since they are covered by the 21000 gas.
func (*AccessEvents) BalanceGas ¶ added in v1.14.4
func (ae *AccessEvents) BalanceGas(addr common.Address, isWrite bool) uint64
BalanceGas adds the account's balance to the accessed data, and returns the amount of gas that it costs. in write mode. If false, the charged gas corresponds to an access in read mode. Note that an access in write mode implies an access in read mode, whereas an access in read mode does not imply an access in write mode.
func (*AccessEvents) CodeChunksRangeGas ¶ added in v1.14.4
func (ae *AccessEvents) CodeChunksRangeGas(contractAddr common.Address, startPC, size uint64, codeLen uint64, isWrite bool) uint64
CodeChunksRangeGas is a helper function to touch every chunk in a code range and charge witness gas costs
func (*AccessEvents) CodeHashGas ¶ added in v1.14.4
func (ae *AccessEvents) CodeHashGas(addr common.Address, isWrite bool) uint64
CodeHashGas adds the account's code hash to the accessed data, and returns the amount of gas that it costs. in write mode. If false, the charged gas corresponds to an access in read mode. Note that an access in write mode implies an access in read mode, whereas an access in read mode does not imply an access in write mode.
func (*AccessEvents) CodeSizeGas ¶ added in v1.14.4
func (ae *AccessEvents) CodeSizeGas(addr common.Address, isWrite bool) uint64
CodeSizeGas adds the account's code size to the accessed data, and returns the amount of gas that it costs. in write mode. If false, the charged gas corresponds to an access in read mode. Note that an access in write mode implies an access in read mode, whereas an access in read mode does not imply an access in write mode.
func (*AccessEvents) ContractCreateInitGas ¶ added in v1.14.4
func (ae *AccessEvents) ContractCreateInitGas(addr common.Address, createSendsValue bool) uint64
ContractCreateInitGas returns the access gas costs for the initialization of a contract creation.
func (*AccessEvents) Copy ¶ added in v1.14.4
func (ae *AccessEvents) Copy() *AccessEvents
func (*AccessEvents) Keys ¶ added in v1.14.4
func (ae *AccessEvents) Keys() [][]byte
Keys returns, predictably, the list of keys that were touched during the buildup of the access witness.
func (*AccessEvents) Merge ¶ added in v1.14.4
func (ae *AccessEvents) Merge(other *AccessEvents)
Merge is used to merge the access events that were generated during the execution of a tx, with the accumulation of all access events that were generated during the execution of all txs preceding this one in a block.
func (*AccessEvents) MessageCallGas ¶ added in v1.14.4
func (ae *AccessEvents) MessageCallGas(destination common.Address) uint64
MessageCallGas returns the gas to be charged for each of the currently cold member fields of an account, that need to be touched when making a message call to that account.
func (*AccessEvents) NonceGas ¶ added in v1.14.4
func (ae *AccessEvents) NonceGas(addr common.Address, isWrite bool) uint64
NonceGas adds the account's nonce to the accessed data, and returns the amount of gas that it costs. in write mode. If false, the charged gas corresponds to an access in read mode. Note that an access in write mode implies an access in read mode, whereas an access in read mode does not imply an access in write mode.
func (*AccessEvents) SlotGas ¶ added in v1.14.4
SlotGas returns the amount of gas to be charged for a cold storage access.
func (*AccessEvents) ValueTransferGas ¶ added in v1.14.4
func (ae *AccessEvents) ValueTransferGas(callerAddr, targetAddr common.Address) uint64
ValueTransferGas returns the gas to be charged for each of the currently cold balance member fields of the caller and the callee accounts.
func (*AccessEvents) VersionGas ¶ added in v1.14.4
func (ae *AccessEvents) VersionGas(addr common.Address, isWrite bool) uint64
VersionGas adds the account's version to the accessed data, and returns the amount of gas that it costs. Note that an access in write mode implies an access in read mode, whereas an access in read mode does not imply an access in write mode.
type Database ¶ added in v1.6.7
type Database interface { // OpenTrie opens the main account trie. OpenTrie(root common.Hash) (Trie, error) // OpenStorageTrie opens the storage trie of an account. OpenStorageTrie(stateRoot common.Hash, address common.Address, root common.Hash, trie Trie) (Trie, error) // CopyTrie returns an independent copy of the given trie. CopyTrie(Trie) Trie // ContractCode retrieves a particular contract's code. ContractCode(addr common.Address, codeHash common.Hash) ([]byte, error) // ContractCodeSize retrieves a particular contracts code's size. ContractCodeSize(addr common.Address, codeHash common.Hash) (int, error) // DiskDB returns the underlying key-value disk database. DiskDB() ethdb.KeyValueStore // PointCache returns the cache holding points used in verkle tree key computation PointCache() *utils.PointCache // TrieDB returns the underlying trie database for managing trie nodes. TrieDB() *triedb.Database }
Database wraps access to tries and contract code.
func NewDatabase ¶ added in v1.6.7
NewDatabase creates a backing store for state. The returned database is safe for concurrent use, but does not retain any recent trie nodes in memory. To keep some historical state in memory, use the NewDatabaseWithConfig constructor.
func NewDatabaseWithConfig ¶ added in v1.9.25
NewDatabaseWithConfig creates a backing store for state. The returned database is safe for concurrent use and retains a lot of collapsed RLP trie nodes in a large memory cache.
type Dump ¶ added in v1.4.13
type Dump struct { Root string `json:"root"` Accounts map[string]DumpAccount `json:"accounts"` // Next can be set to represent that this dump is only partial, and Next // is where an iterator should be positioned in order to continue the dump. Next []byte `json:"next,omitempty"` // nil if no more accounts }
Dump represents the full dump in a collected format, as one large map.
type DumpAccount ¶ added in v1.4.13
type DumpAccount struct { Balance string `json:"balance"` Nonce uint64 `json:"nonce"` Root hexutil.Bytes `json:"root"` CodeHash hexutil.Bytes `json:"codeHash"` Code hexutil.Bytes `json:"code,omitempty"` Storage map[common.Hash]string `json:"storage,omitempty"` Address *common.Address `json:"address,omitempty"` // Address only present in iterative (line-by-line) mode AddressHash hexutil.Bytes `json:"key,omitempty"` // If we don't have address, we can output the key }
DumpAccount represents an account in the state.
type DumpCollector ¶ added in v1.9.16
type DumpCollector interface { // OnRoot is called with the state root OnRoot(common.Hash) // OnAccount is called once for each account in the trie OnAccount(*common.Address, DumpAccount) }
DumpCollector interface which the state trie calls during iteration
type DumpConfig ¶ added in v1.10.4
type DumpConfig struct { SkipCode bool SkipStorage bool OnlyWithAddresses bool Start []byte Max uint64 }
DumpConfig is a set of options to control what portions of the state will be iterated and collected.
type StateDB ¶
type StateDB struct { // Measurements gathered during execution for debugging purposes AccountReads time.Duration AccountHashes time.Duration AccountUpdates time.Duration AccountCommits time.Duration StorageReads time.Duration StorageUpdates time.Duration StorageCommits time.Duration SnapshotAccountReads time.Duration SnapshotStorageReads time.Duration SnapshotCommits time.Duration TrieDBCommits time.Duration AccountUpdated int StorageUpdated atomic.Int64 AccountDeleted int StorageDeleted atomic.Int64 // contains filtered or unexported fields }
StateDB structs within the ethereum protocol are used to store anything within the merkle trie. StateDBs take care of caching and storing nested states. It's the general query interface to retrieve:
* Contracts * Accounts
Once the state is committed, tries cached in stateDB (including account trie, storage tries) will no longer be functional. A new state instance must be created with new root and updated database for accessing post- commit states.
func (*StateDB) AddAddressToAccessList ¶ added in v1.9.24
AddAddressToAccessList adds the given address to the access list
func (*StateDB) AddBalance ¶
func (s *StateDB) AddBalance(addr common.Address, amount *uint256.Int, reason tracing.BalanceChangeReason)
AddBalance adds amount to the account associated with addr.
func (*StateDB) AddPreimage ¶ added in v1.5.8
AddPreimage records a SHA3 preimage seen by the VM.
func (*StateDB) AddSlotToAccessList ¶ added in v1.9.24
AddSlotToAccessList adds the given (address, slot)-tuple to the access list
func (*StateDB) AddressInAccessList ¶ added in v1.9.24
AddressInAccessList returns true if the given address is in the access list.
func (*StateDB) Commit ¶ added in v1.3.1
Commit writes the state mutations into the configured data stores.
Once the state is committed, tries cached in stateDB (including account trie, storage tries) will no longer be functional. A new state instance must be created with new root and updated database for accessing post- commit states.
The associated block number of the state transition is also provided for more chain context.
func (*StateDB) Copy ¶
Copy creates a deep, independent copy of the state. Snapshots of the copied state cannot be applied to the copy.
func (*StateDB) CreateAccount ¶
CreateAccount explicitly creates a new state object, assuming that the account did not previously exist in the state. If the account already exists, this function will silently overwrite it which might lead to a consensus bug eventually.
func (*StateDB) CreateContract ¶ added in v1.14.2
CreateContract is used whenever a contract is created. This may be preceded by CreateAccount, but that is not required if it already existed in the state due to funds sent beforehand. This operation sets the 'newContract'-flag, which is required in order to correctly handle EIP-6780 'delete-in-same-transaction' logic.
func (*StateDB) Database ¶ added in v1.8.0
Database retrieves the low level database supporting the lower level trie ops.
func (*StateDB) Dump ¶
func (s *StateDB) Dump(opts *DumpConfig) []byte
Dump returns a JSON string representing the entire state as a single json-object
func (*StateDB) DumpToCollector ¶ added in v1.9.16
func (s *StateDB) DumpToCollector(c DumpCollector, conf *DumpConfig) (nextKey []byte)
DumpToCollector iterates the state according to the given options and inserts the items into a collector for aggregation or serialization.
func (*StateDB) Empty ¶
Empty returns whether the state object is either non-existent or empty according to the EIP161 specification (balance = nonce = code = 0)
func (*StateDB) Error ¶ added in v1.6.7
Error returns the memorized database failure occurred earlier.
func (*StateDB) Exist ¶ added in v1.3.1
Exist reports whether the given account address exists in the state. Notably this also returns true for self-destructed accounts.
func (*StateDB) Finalise ¶ added in v1.6.2
Finalise finalises the state by removing the destructed objects and clears the journal as well as the refunds. Finalise, however, will not push any updates into the tries just yet. Only IntermediateRoot or Commit will do that.
func (*StateDB) GetBalance ¶
GetBalance retrieves the balance from the given address or 0 if object not found
func (*StateDB) GetCodeHash ¶ added in v1.4.8
func (*StateDB) GetCodeSize ¶ added in v1.4.13
func (*StateDB) GetCommittedState ¶ added in v1.8.16
GetCommittedState retrieves the value associated with the specific key without any mutations caused in the current execution.
func (*StateDB) GetLogs ¶
GetLogs returns the logs matching the specified transaction hash, and annotates them with the given blockNumber and blockHash.
func (*StateDB) GetNonce ¶
GetNonce retrieves the nonce from the given address or 0 if object not found
func (*StateDB) GetRefund ¶ added in v1.3.1
GetRefund returns the current value of the refund counter.
func (*StateDB) GetStorageRoot ¶ added in v1.13.0
GetStorageRoot retrieves the storage root from the given address or empty if object not found.
func (*StateDB) GetTransientState ¶ added in v1.11.0
GetTransientState gets transient storage for a given account.
func (*StateDB) HasSelfDestructed ¶ added in v1.12.1
func (*StateDB) IntermediateRoot ¶ added in v1.3.1
IntermediateRoot computes the current root hash of the state trie. It is called in between transactions to get the root hash that goes into transaction receipts.
func (*StateDB) IterativeDump ¶ added in v1.9.0
func (s *StateDB) IterativeDump(opts *DumpConfig, output *json.Encoder)
IterativeDump dumps out accounts as json-objects, delimited by linebreaks on stdout
func (*StateDB) PointCache ¶ added in v1.14.4
func (s *StateDB) PointCache() *utils.PointCache
func (*StateDB) Preimages ¶ added in v1.5.8
Preimages returns a list of SHA3 preimages that have been submitted.
func (*StateDB) Prepare ¶ added in v1.6.2
func (s *StateDB) Prepare(rules params.Rules, sender, coinbase common.Address, dst *common.Address, precompiles []common.Address, list types.AccessList)
Prepare handles the preparatory steps for executing a state transition with. This method must be invoked before state transition.
Berlin fork: - Add sender to access list (2929) - Add destination to access list (2929) - Add precompiles to access list (2929) - Add the contents of the optional tx access list (2930)
Potential EIPs: - Reset access list (Berlin) - Add coinbase to access list (EIP-3651) - Reset transient storage (EIP-1153)
func (*StateDB) RawDump ¶
func (s *StateDB) RawDump(opts *DumpConfig) Dump
RawDump returns the state. If the processing is aborted e.g. due to options reaching Max, the `Next` key is set on the returned Dump.
func (*StateDB) RevertToSnapshot ¶ added in v1.4.16
RevertToSnapshot reverts all state changes made since the given revision.
func (*StateDB) SelfDestruct ¶ added in v1.12.1
SelfDestruct marks the given account as selfdestructed. This clears the account balance.
The account's state object is still available until the state is committed, getStateObject will return a non-nil account after SelfDestruct.
func (*StateDB) Selfdestruct6780 ¶ added in v1.12.1
func (*StateDB) SetBalance ¶ added in v1.4.16
func (*StateDB) SetStorage ¶ added in v1.9.2
SetStorage replaces the entire storage for the specified account with given storage. This function should only be used for debugging and the mutations must be discarded afterwards.
func (*StateDB) SetTransientState ¶ added in v1.11.0
SetTransientState sets transient storage for a given account. It adds the change to the journal so that it can be rolled back to its previous value if there is a revert.
func (*StateDB) SetTxContext ¶ added in v1.11.0
SetTxContext sets the current transaction hash and index which are used when the EVM emits new state logs. It should be invoked before transaction execution.
func (*StateDB) SlotInAccessList ¶ added in v1.9.24
func (s *StateDB) SlotInAccessList(addr common.Address, slot common.Hash) (addressPresent bool, slotPresent bool)
SlotInAccessList returns true if the given (address, slot)-tuple is in the access list.
func (*StateDB) Snapshot ¶ added in v1.4.16
Snapshot returns an identifier for the current revision of the state.
func (*StateDB) StartPrefetcher ¶ added in v1.10.0
StartPrefetcher initializes a new trie prefetcher to pull in nodes from the state trie concurrently while the state is mutated so that when we reach the commit phase, most of the needed data is already hot.
func (*StateDB) StopPrefetcher ¶ added in v1.10.0
func (s *StateDB) StopPrefetcher()
StopPrefetcher terminates a running prefetcher and reports any leftover stats from the gathered metrics.
func (*StateDB) SubBalance ¶ added in v1.5.5
func (s *StateDB) SubBalance(addr common.Address, amount *uint256.Int, reason tracing.BalanceChangeReason)
SubBalance subtracts amount from the account associated with addr.
func (*StateDB) SubRefund ¶ added in v1.8.16
SubRefund removes gas from the refund counter. This method will panic if the refund counter goes below zero
type Trie ¶ added in v1.6.7
type Trie interface { // GetKey returns the sha3 preimage of a hashed key that was previously used // to store a value. // // TODO(fjl): remove this when StateTrie is removed GetKey([]byte) []byte // GetAccount abstracts an account read from the trie. It retrieves the // account blob from the trie with provided account address and decodes it // with associated decoding algorithm. If the specified account is not in // the trie, nil will be returned. If the trie is corrupted(e.g. some nodes // are missing or the account blob is incorrect for decoding), an error will // be returned. GetAccount(address common.Address) (*types.StateAccount, error) // GetStorage returns the value for key stored in the trie. The value bytes // must not be modified by the caller. If a node was not found in the database, // a trie.MissingNodeError is returned. GetStorage(addr common.Address, key []byte) ([]byte, error) // UpdateAccount abstracts an account write to the trie. It encodes the // provided account object with associated algorithm and then updates it // in the trie with provided address. UpdateAccount(address common.Address, account *types.StateAccount) error // UpdateStorage associates key with value in the trie. If value has length zero, // any existing value is deleted from the trie. The value bytes must not be modified // by the caller while they are stored in the trie. If a node was not found in the // database, a trie.MissingNodeError is returned. UpdateStorage(addr common.Address, key, value []byte) error // DeleteAccount abstracts an account deletion from the trie. DeleteAccount(address common.Address) error // DeleteStorage removes any existing value for key from the trie. If a node // was not found in the database, a trie.MissingNodeError is returned. DeleteStorage(addr common.Address, key []byte) error // UpdateContractCode abstracts code write to the trie. It is expected // to be moved to the stateWriter interface when the latter is ready. UpdateContractCode(address common.Address, codeHash common.Hash, code []byte) error // Hash returns the root hash of the trie. It does not write to the database and // can be used even if the trie doesn't have one. Hash() common.Hash // Commit collects all dirty nodes in the trie and replace them with the // corresponding node hash. All collected nodes(including dirty leaves if // collectLeaf is true) will be encapsulated into a nodeset for return. // The returned nodeset can be nil if the trie is clean(nothing to commit). // Once the trie is committed, it's not usable anymore. A new trie must // be created with new root and updated trie database for following usage Commit(collectLeaf bool) (common.Hash, *trienode.NodeSet) // Witness returns a set containing all trie nodes that have been accessed. // The returned map could be nil if the witness is empty. Witness() map[string]struct{} // NodeIterator returns an iterator that returns nodes of the trie. Iteration // starts at the key after the given start key. And error will be returned // if fails to create node iterator. NodeIterator(startKey []byte) (trie.NodeIterator, error) // Prove constructs a Merkle proof for key. The result contains all encoded nodes // on the path to the value at key. The value itself is also included in the last // node and can be retrieved by verifying the proof. // // If the trie does not contain a value for key, the returned proof contains all // nodes of the longest existing prefix of the key (at least the root), ending // with the node that proves the absence of the key. Prove(key []byte, proofDb ethdb.KeyValueWriter) error // IsVerkle returns true if the trie is verkle-tree based IsVerkle() bool }
Trie is a Ethereum Merkle Patricia trie.