Documentation ¶
Overview ¶
Package state provides a caching layer atop the Ethereum state trie.
Index ¶
- func NewStateSync(root common.Hash, database ethdb.KeyValueReader, ...) *trie.Sync
- type Code
- type Database
- type Dump
- type DumpAccount
- type DumpCollector
- type DumpConfig
- type IteratorDump
- type NodeIterator
- type StateDB
- func (s *StateDB) AccountsIntermediateRoot()
- func (s *StateDB) AddAddressToAccessList(addr common.Address)
- func (s *StateDB) AddBalance(addr common.Address, amount *big.Int)
- 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(failPostCommitFunc func(), postCommitFuncs ...func() error) (common.Hash, *types.DiffLayer, error)
- func (s *StateDB) Copy() *StateDB
- func (s *StateDB) CopyDoPrefetch() *StateDB
- func (s *StateDB) CorrectAccountsRoot(blockRoot common.Hash)
- func (s *StateDB) CreateAccount(addr common.Address)
- func (s *StateDB) Database() Database
- func (s *StateDB) DiffLayerToSnap(diffLayer *types.DiffLayer) (map[common.Address]struct{}, map[common.Address][]byte, ...)
- 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) EnablePipeCommit()
- func (s *StateDB) EnableWriteOnSharedStorage()
- func (s *StateDB) Error() error
- func (s *StateDB) Exist(addr common.Address) bool
- func (s *StateDB) Finalise(deleteEmptyObjects bool)
- func (db *StateDB) ForEachStorage(addr common.Address, cb func(key, value common.Hash) bool) error
- func (s *StateDB) GetBalance(addr common.Address) *big.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) GetDirtyAccounts() []common.Address
- func (s *StateDB) GetLogs(hash common.Hash, blockHash common.Hash) []*types.Log
- func (s *StateDB) GetNonce(addr common.Address) uint64
- func (s *StateDB) GetOrNewStateObject(addr common.Address) *StateObject
- func (s *StateDB) GetProof(addr common.Address) ([][]byte, error)
- func (s *StateDB) GetProofByHash(addrHash common.Hash) ([][]byte, error)
- func (s *StateDB) GetRefund() uint64
- func (s *StateDB) GetState(addr common.Address, hash common.Hash) common.Hash
- func (s *StateDB) GetStorage(address common.Address) *sync.Map
- func (s *StateDB) GetStorageProof(a common.Address, key common.Hash) ([][]byte, error)
- func (s *StateDB) HasSuicided(addr common.Address) bool
- func (s *StateDB) IntermediateRoot(deleteEmptyObjects bool) common.Hash
- func (s *StateDB) IsLightProcessed() bool
- func (s *StateDB) IsPipeCommit() bool
- func (s *StateDB) IterativeDump(opts *DumpConfig, output *json.Encoder)
- func (s *StateDB) IteratorDump(opts *DumpConfig) IteratorDump
- func (s *StateDB) LightCommit() (common.Hash, *types.DiffLayer, error)
- func (s *StateDB) Logs() []*types.Log
- func (s *StateDB) MarkFullProcessed()
- func (s *StateDB) MarkLightProcessed()
- func (s *StateDB) NoTrie() bool
- func (s *StateDB) PopulateSnapAccountAndStorage()
- func (s *StateDB) Preimages() map[common.Hash][]byte
- func (s *StateDB) Prepare(thash common.Hash, ti int)
- func (s *StateDB) PrepareAccessList(sender common.Address, dst *common.Address, precompiles []common.Address, ...)
- func (s *StateDB) RawDump(opts *DumpConfig) Dump
- func (s *StateDB) RevertToSnapshot(revid int)
- func (s *StateDB) SetBalance(addr common.Address, amount *big.Int)
- func (s *StateDB) SetCode(addr common.Address, code []byte)
- func (s *StateDB) SetDiff(diffLayer *types.DiffLayer, diffTries map[common.Address]Trie, ...)
- func (s *StateDB) SetExpectedStateRoot(root common.Hash)
- func (s *StateDB) SetNonce(addr common.Address, nonce uint64)
- func (s *StateDB) SetSnapData(snapDestructs map[common.Address]struct{}, ...)
- func (s *StateDB) SetState(addr common.Address, key, value common.Hash)
- func (s *StateDB) SetStateObject(object *StateObject)
- func (s *StateDB) SetStorage(addr common.Address, storage map[common.Hash]common.Hash)
- func (s *StateDB) SlotInAccessList(addr common.Address, slot common.Hash) (addressPresent bool, slotPresent bool)
- func (s *StateDB) SnapToDiffLayer() ([]common.Address, []types.DiffAccount, []types.DiffStorage)
- func (s *StateDB) Snapshot() int
- func (s *StateDB) StartPrefetcher(namespace string)
- func (s *StateDB) StateIntermediateRoot() common.Hash
- func (s *StateDB) StopPrefetcher()
- func (s *StateDB) StorageTrie(addr common.Address) Trie
- func (s *StateDB) SubBalance(addr common.Address, amount *big.Int)
- func (s *StateDB) SubRefund(gas uint64)
- func (s *StateDB) Suicide(addr common.Address) bool
- func (s *StateDB) Trie() (Trie, error)
- func (s *StateDB) TriePrefetchInAdvance(block *types.Block, signer types.Signer)
- func (s *StateDB) TxIndex() int
- func (s *StateDB) WaitPipeVerification() error
- type StateObject
- func (s *StateObject) AddBalance(amount *big.Int)
- func (s *StateObject) Address() common.Address
- func (s *StateObject) Balance() *big.Int
- func (s *StateObject) Code(db Database) []byte
- func (s *StateObject) CodeHash() []byte
- func (s *StateObject) CodeSize(db Database) int
- func (s *StateObject) CommitTrie(db Database) (int, error)
- func (s *StateObject) EncodeRLP(w io.Writer) error
- func (s *StateObject) GetCommittedState(db Database, key common.Hash) common.Hash
- func (s *StateObject) GetState(db Database, key common.Hash) common.Hash
- func (s *StateObject) Nonce() uint64
- func (s *StateObject) SetBalance(amount *big.Int)
- func (s *StateObject) SetCode(codeHash common.Hash, code []byte)
- func (s *StateObject) SetNonce(nonce uint64)
- func (s *StateObject) SetState(db Database, key, value common.Hash)
- func (s *StateObject) SetStorage(storage map[common.Hash]common.Hash)
- func (s *StateObject) SubBalance(amount *big.Int)
- func (s *StateObject) Value() *big.Int
- type Storage
- type StoragePool
- type Trie
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
Types ¶
type Database ¶
type Database interface { // OpenTrie opens the main account trie. OpenTrie(root common.Hash) (Trie, error) // OpenStorageTrie opens the storage trie of an account. OpenStorageTrie(addrHash, root common.Hash) (Trie, error) // CopyTrie returns an independent copy of the given trie. CopyTrie(Trie) Trie // ContractCode retrieves a particular contract's code. ContractCode(addrHash, codeHash common.Hash) ([]byte, error) // ContractCodeSize retrieves a particular contracts code's size. ContractCodeSize(addrHash, codeHash common.Hash) (int, error) // TrieDB retrieves the low level trie database used for data storage. TrieDB() *trie.Database // Cache the account trie tree CacheAccount(root common.Hash, t Trie) // Cache the storage trie tree CacheStorage(addrHash common.Hash, root common.Hash, t Trie) // Purge cache Purge() // NoTries returns whether the database has tries storage. NoTries() bool }
Database wraps access to tries and contract code.
func NewDatabase ¶
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 ¶
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 ¶
type Dump struct { Root string `json:"root"` Accounts map[common.Address]DumpAccount `json:"accounts"` }
Dump represents the full dump in a collected format, as one large map.
type DumpAccount ¶
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 SecureKey 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 ¶
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 ¶
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 statewill be iterated and collected.
type IteratorDump ¶
type IteratorDump struct { Root string `json:"root"` Accounts map[common.Address]DumpAccount `json:"accounts"` Next []byte `json:"next,omitempty"` // nil if no more accounts }
IteratorDump is an implementation for iterating over data.
func (*IteratorDump) OnAccount ¶
func (d *IteratorDump) OnAccount(addr common.Address, account DumpAccount)
OnAccount implements DumpCollector interface
func (*IteratorDump) OnRoot ¶
func (d *IteratorDump) OnRoot(root common.Hash)
OnRoot implements DumpCollector interface
type NodeIterator ¶
type NodeIterator struct { Hash common.Hash // Hash of the current entry being iterated (nil if not standalone) Parent common.Hash // Hash of the first full ancestor node (nil if current is the root) Error error // Failure set in case of an internal error in the iterator // contains filtered or unexported fields }
NodeIterator is an iterator to traverse the entire state trie post-order, including all of the contract code and contract state tries.
func NewNodeIterator ¶
func NewNodeIterator(state *StateDB) *NodeIterator
NewNodeIterator creates an post-order state node iterator.
func (*NodeIterator) Next ¶
func (it *NodeIterator) Next() bool
Next moves the iterator to the next node, returning whether there are any further nodes. In case of an internal error this method returns false and sets the Error field to the encountered failure.
type StateDB ¶
type StateDB struct { // Measurements gathered during execution for debugging purposes MetricsMux sync.Mutex AccountReads time.Duration AccountHashes time.Duration AccountUpdates time.Duration AccountCommits time.Duration StorageReads time.Duration StorageHashes time.Duration StorageUpdates time.Duration StorageCommits time.Duration SnapshotAccountReads time.Duration SnapshotStorageReads time.Duration SnapshotCommits time.Duration AccountUpdated int StorageUpdated int AccountDeleted int StorageDeleted int // 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
func NewWithSharedPool ¶
NewWithSharedPool creates a new state with sharedStorge on layer 1.5
func (*StateDB) AccountsIntermediateRoot ¶
func (s *StateDB) AccountsIntermediateRoot()
func (*StateDB) AddAddressToAccessList ¶
AddAddressToAccessList adds the given address to the access list
func (*StateDB) AddBalance ¶
AddBalance adds amount to the account associated with addr.
func (*StateDB) AddPreimage ¶
AddPreimage records a SHA3 preimage seen by the VM.
func (*StateDB) AddSlotToAccessList ¶
AddSlotToAccessList adds the given (address, slot)-tuple to the access list
func (*StateDB) AddressInAccessList ¶
AddressInAccessList returns true if the given address is in the access list.
func (*StateDB) Commit ¶
func (s *StateDB) Commit(failPostCommitFunc func(), postCommitFuncs ...func() error) (common.Hash, *types.DiffLayer, error)
Commit writes the state to the underlying in-memory trie database.
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) CopyDoPrefetch ¶
It is mainly for state prefetcher to do trie prefetch right now.
func (*StateDB) CorrectAccountsRoot ¶
CorrectAccountsRoot will fix account roots in pipecommit mode
func (*StateDB) CreateAccount ¶
CreateAccount explicitly creates a state object. If a state object with the address already exists the balance is carried over to the new account.
CreateAccount is called during the EVM CREATE operation. The situation might arise that a contract does the following:
- sends funds to sha(account ++ (nonce + 1))
- tx_create(sha(account ++ nonce)) (note that this gets the address of 1)
Carrying over the balance ensures that Ether doesn't disappear.
func (*StateDB) Database ¶
Database retrieves the low level database supporting the lower level trie ops.
func (*StateDB) DiffLayerToSnap ¶
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 ¶
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) EnablePipeCommit ¶
func (s *StateDB) EnablePipeCommit()
Enable the pipeline commit function of statedb
func (*StateDB) EnableWriteOnSharedStorage ¶
func (s *StateDB) EnableWriteOnSharedStorage()
func (*StateDB) Exist ¶
Exist reports whether the given account address exists in the state. Notably this also returns true for suicided accounts.
func (*StateDB) Finalise ¶
Finalise finalises the state by removing the s 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) ForEachStorage ¶
func (*StateDB) GetBalance ¶
GetBalance retrieves the balance from the given address or 0 if object not found
func (*StateDB) GetCommittedState ¶
GetCommittedState retrieves a value from the given account's committed storage trie.
func (*StateDB) GetDirtyAccounts ¶
func (*StateDB) GetOrNewStateObject ¶
func (s *StateDB) GetOrNewStateObject(addr common.Address) *StateObject
GetOrNewStateObject retrieves a state object or create a new state object if nil.
func (*StateDB) GetProofByHash ¶
GetProofByHash returns the Merkle proof for a given account.
func (*StateDB) GetStorageProof ¶
GetStorageProof returns the Merkle proof for given storage slot.
func (*StateDB) IntermediateRoot ¶
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) IsLightProcessed ¶
func (*StateDB) IsPipeCommit ¶
IsPipeCommit checks whether pipecommit is enabled on the statedb or not
func (*StateDB) IterativeDump ¶
func (s *StateDB) IterativeDump(opts *DumpConfig, output *json.Encoder)
IterativeDump dumps out accounts as json-objects, delimited by linebreaks on stdout
func (*StateDB) IteratorDump ¶
func (s *StateDB) IteratorDump(opts *DumpConfig) IteratorDump
IteratorDump dumps out a batch of accounts starts with the given start key
func (*StateDB) LightCommit ¶
func (*StateDB) MarkFullProcessed ¶
func (s *StateDB) MarkFullProcessed()
Mark that the block is full processed
func (*StateDB) MarkLightProcessed ¶
func (s *StateDB) MarkLightProcessed()
Mark that the block is processed by diff layer
func (*StateDB) PopulateSnapAccountAndStorage ¶
func (s *StateDB) PopulateSnapAccountAndStorage()
PopulateSnapAccountAndStorage tries to populate required accounts and storages for pipecommit
func (*StateDB) Prepare ¶
Prepare sets the current transaction hash and index which are used when the EVM emits new state logs.
func (*StateDB) PrepareAccessList ¶
func (s *StateDB) PrepareAccessList(sender common.Address, dst *common.Address, precompiles []common.Address, list types.AccessList)
PrepareAccessList handles the preparatory steps for executing a state transition with regards to both EIP-2929 and EIP-2930:
- 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)
This method should only be called if Berlin/2929+2930 is applicable at the current number.
func (*StateDB) RawDump ¶
func (s *StateDB) RawDump(opts *DumpConfig) Dump
RawDump returns the entire state an a single large object
func (*StateDB) RevertToSnapshot ¶
RevertToSnapshot reverts all state changes made since the given revision.
func (*StateDB) SetExpectedStateRoot ¶
Mark that the block is processed by diff layer
func (*StateDB) SetSnapData ¶
func (*StateDB) SetStateObject ¶
func (s *StateDB) SetStateObject(object *StateObject)
func (*StateDB) SetStorage ¶
SetStorage replaces the entire storage for the specified account with given storage. This function should only be used for debugging.
func (*StateDB) SlotInAccessList ¶
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) SnapToDiffLayer ¶
func (s *StateDB) SnapToDiffLayer() ([]common.Address, []types.DiffAccount, []types.DiffStorage)
func (*StateDB) StartPrefetcher ¶
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) StateIntermediateRoot ¶
func (*StateDB) StopPrefetcher ¶
func (s *StateDB) StopPrefetcher()
StopPrefetcher terminates a running prefetcher and reports any leftover stats from the gathered metrics.
func (*StateDB) StorageTrie ¶
StorageTrie returns the storage trie of an account. The return value is a copy and is nil for non-existent accounts.
func (*StateDB) SubBalance ¶
SubBalance subtracts amount from the account associated with addr.
func (*StateDB) SubRefund ¶
SubRefund removes gas from the refund counter. This method will panic if the refund counter goes below zero
func (*StateDB) Suicide ¶
Suicide marks the given account as suicided. 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 Suicide.
func (*StateDB) TriePrefetchInAdvance ¶
func (*StateDB) WaitPipeVerification ¶
WaitPipeVerification waits until the snapshot been verified
type StateObject ¶
type StateObject struct {
// contains filtered or unexported fields
}
StateObject represents an Ethereum account which is being modified.
The usage pattern is as follows: First you need to obtain a state object. Account values can be accessed and modified through the object. Finally, call CommitTrie to write the modified storage trie into a database.
func (*StateObject) AddBalance ¶
func (s *StateObject) AddBalance(amount *big.Int)
AddBalance adds amount to s's balance. It is used to add funds to the destination account of a transfer.
func (*StateObject) Address ¶
func (s *StateObject) Address() common.Address
Returns the address of the contract/account
func (*StateObject) Balance ¶
func (s *StateObject) Balance() *big.Int
func (*StateObject) Code ¶
func (s *StateObject) Code(db Database) []byte
Code returns the contract code associated with this object, if any.
func (*StateObject) CodeHash ¶
func (s *StateObject) CodeHash() []byte
func (*StateObject) CodeSize ¶
func (s *StateObject) CodeSize(db Database) int
CodeSize returns the size of the contract code associated with this object, or zero if none. This method is an almost mirror of Code, but uses a cache inside the database to avoid loading codes seen recently.
func (*StateObject) CommitTrie ¶
func (s *StateObject) CommitTrie(db Database) (int, error)
CommitTrie the storage trie of the object to db. This updates the trie root.
func (*StateObject) EncodeRLP ¶
func (s *StateObject) EncodeRLP(w io.Writer) error
EncodeRLP implements rlp.Encoder.
func (*StateObject) GetCommittedState ¶
GetCommittedState retrieves a value from the committed account storage trie.
func (*StateObject) Nonce ¶
func (s *StateObject) Nonce() uint64
func (*StateObject) SetBalance ¶
func (s *StateObject) SetBalance(amount *big.Int)
func (*StateObject) SetNonce ¶
func (s *StateObject) SetNonce(nonce uint64)
func (*StateObject) SetState ¶
func (s *StateObject) SetState(db Database, key, value common.Hash)
SetState updates a value in account storage.
func (*StateObject) SetStorage ¶
func (s *StateObject) SetStorage(storage map[common.Hash]common.Hash)
SetStorage replaces the entire state storage with the given one.
After this function is called, all original state will be ignored and state lookup only happens in the fake state storage.
Note this function should only be used for debugging purpose.
func (*StateObject) SubBalance ¶
func (s *StateObject) SubBalance(amount *big.Int)
SubBalance removes amount from s's balance. It is used to remove funds from the origin account of a transfer.
func (*StateObject) Value ¶
func (s *StateObject) Value() *big.Int
Never called, but must be present to allow StateObject to be used as a vm.Account interface that also satisfies the vm.ContractRef interface. Interfaces are awesome.
type StoragePool ¶
sharedPool is used to store maps of originStorage of stateObjects
func NewStoragePool ¶
func NewStoragePool() *StoragePool
type Trie ¶
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 SecureTrie is removed GetKey([]byte) []byte // TryGet 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. TryGet(key []byte) ([]byte, error) // TryUpdateAccount abstract an account write in the trie. TryUpdateAccount(key []byte, account *types.StateAccount) error // TryUpdate 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. TryUpdate(key, value []byte) error // TryDelete removes any existing value for key from the trie. If a node was not // found in the database, a trie.MissingNodeError is returned. TryDelete(key []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 writes all nodes to the trie's memory database, tracking the internal // and external (for account tries) references. Commit(onleaf trie.LeafCallback) (common.Hash, int, error) // NodeIterator returns an iterator that returns nodes of the trie. Iteration // starts at the key after the given start key. NodeIterator(startKey []byte) trie.NodeIterator // 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, fromLevel uint, proofDb ethdb.KeyValueWriter) error }
Trie is a Ethereum Merkle Patricia trie.