core/state: remove slot dirtyness if it's set back to origin value (#29731)

* core/state: remove slot dirtiness if it's set back to origin value

* core/state: suggestion from martin
This commit is contained in:
rjl493456442 2024-05-10 15:57:38 +08:00 committed by GitHub
parent 74edc93864
commit e5f5eaebc4
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
3 changed files with 64 additions and 24 deletions

@ -131,7 +131,8 @@ type (
storageChange struct { storageChange struct {
account *common.Address account *common.Address
key common.Hash key common.Hash
prevvalue *common.Hash prevvalue common.Hash
origvalue common.Hash
} }
codeChange struct { codeChange struct {
account *common.Address account *common.Address
@ -278,7 +279,7 @@ func (ch codeChange) copy() journalEntry {
} }
func (ch storageChange) revert(s *StateDB) { func (ch storageChange) revert(s *StateDB) {
s.getStateObject(*ch.account).setState(ch.key, ch.prevvalue) s.getStateObject(*ch.account).setState(ch.key, ch.prevvalue, ch.origvalue)
} }
func (ch storageChange) dirtied() *common.Address { func (ch storageChange) dirtied() *common.Address {

@ -145,16 +145,15 @@ func (s *stateObject) GetState(key common.Hash) common.Hash {
return value return value
} }
// getState retrieves a value from the account storage trie and also returns if // getState retrieves a value associated with the given storage key, along with
// the slot is already dirty or not. // it's original value.
func (s *stateObject) getState(key common.Hash) (common.Hash, bool) { func (s *stateObject) getState(key common.Hash) (common.Hash, common.Hash) {
// If we have a dirty value for this state entry, return it origin := s.GetCommittedState(key)
value, dirty := s.dirtyStorage[key] value, dirty := s.dirtyStorage[key]
if dirty { if dirty {
return value, true return value, origin
} }
// Otherwise return the entry's original value return origin, origin
return s.GetCommittedState(key), false
} }
// GetCommittedState retrieves a value from the committed account storage trie. // GetCommittedState retrieves a value from the committed account storage trie.
@ -219,36 +218,32 @@ func (s *stateObject) GetCommittedState(key common.Hash) common.Hash {
func (s *stateObject) SetState(key, value common.Hash) { func (s *stateObject) SetState(key, value common.Hash) {
// If the new value is the same as old, don't set. Otherwise, track only the // If the new value is the same as old, don't set. Otherwise, track only the
// dirty changes, supporting reverting all of it back to no change. // dirty changes, supporting reverting all of it back to no change.
prev, dirty := s.getState(key) prev, origin := s.getState(key)
if prev == value { if prev == value {
return return
} }
var prevvalue *common.Hash
if dirty {
prevvalue = &prev
}
// New value is different, update and journal the change // New value is different, update and journal the change
s.db.journal.append(storageChange{ s.db.journal.append(storageChange{
account: &s.address, account: &s.address,
key: key, key: key,
prevvalue: prevvalue, prevvalue: prev,
origvalue: origin,
}) })
if s.db.logger != nil && s.db.logger.OnStorageChange != nil { if s.db.logger != nil && s.db.logger.OnStorageChange != nil {
s.db.logger.OnStorageChange(s.address, key, prev, value) s.db.logger.OnStorageChange(s.address, key, prev, value)
} }
s.setState(key, &value) s.setState(key, value, origin)
} }
// setState updates a value in account dirty storage. If the value being set is // setState updates a value in account dirty storage. The dirtiness will be
// nil (assuming journal revert), the dirtyness is removed. // removed if the value being set equals to the original value.
func (s *stateObject) setState(key common.Hash, value *common.Hash) { func (s *stateObject) setState(key common.Hash, value common.Hash, origin common.Hash) {
// If the first set is being reverted, undo the dirty marker // Storage slot is set back to its original value, undo the dirty marker
if value == nil { if value == origin {
delete(s.dirtyStorage, key) delete(s.dirtyStorage, key)
return return
} }
// Otherwise restore the previous value s.dirtyStorage[key] = value
s.dirtyStorage[key] = *value
} }
// finalise moves all dirty storage slots into the pending area to be hashed or // finalise moves all dirty storage slots into the pending area to be hashed or
@ -264,7 +259,7 @@ func (s *stateObject) finalise(prefetch bool) {
slotsToPrefetch = append(slotsToPrefetch, common.CopyBytes(key[:])) // Copy needed for closure slotsToPrefetch = append(slotsToPrefetch, common.CopyBytes(key[:])) // Copy needed for closure
} else { } else {
// Otherwise, the slot was reverted to its original value, remove it // Otherwise, the slot was reverted to its original value, remove it
// from the pending area to avoid thrashing the data strutures. // from the pending area to avoid thrashing the data structure.
delete(s.pendingStorage, key) delete(s.pendingStorage, key)
} }
} }

@ -1329,3 +1329,47 @@ func TestDeleteStorage(t *testing.T) {
t.Fatalf("difference found:\nfast: %v\nslow: %v\n", fastRes, slowRes) t.Fatalf("difference found:\nfast: %v\nslow: %v\n", fastRes, slowRes)
} }
} }
func TestStorageDirtiness(t *testing.T) {
var (
disk = rawdb.NewMemoryDatabase()
tdb = triedb.NewDatabase(disk, nil)
db = NewDatabaseWithNodeDB(disk, tdb)
state, _ = New(types.EmptyRootHash, db, nil)
addr = common.HexToAddress("0x1")
checkDirty = func(key common.Hash, value common.Hash, dirty bool) {
obj := state.getStateObject(addr)
v, exist := obj.dirtyStorage[key]
if exist != dirty {
t.Fatalf("Unexpected dirty marker, want: %t, got: %t", dirty, exist)
}
if v != value {
t.Fatalf("Unexpected storage slot, want: %t, got: %t", value, v)
}
}
)
state.CreateAccount(addr)
// the storage change is noop, no dirty marker
state.SetState(addr, common.Hash{0x1}, common.Hash{})
checkDirty(common.Hash{0x1}, common.Hash{}, false)
// the storage change is valid, dirty marker is expected
snap := state.Snapshot()
state.SetState(addr, common.Hash{0x1}, common.Hash{0x1})
checkDirty(common.Hash{0x1}, common.Hash{0x1}, true)
// the storage change is reverted, dirtiness should be revoked
state.RevertToSnapshot(snap)
checkDirty(common.Hash{0x1}, common.Hash{}, false)
// the storage is reset back to its original value, dirtiness should be revoked
state.SetState(addr, common.Hash{0x1}, common.Hash{0x1})
snap = state.Snapshot()
state.SetState(addr, common.Hash{0x1}, common.Hash{})
checkDirty(common.Hash{0x1}, common.Hash{}, false)
// the storage change is reverted, dirty value should be set back
state.RevertToSnapshot(snap)
checkDirty(common.Hash{0x1}, common.Hash{0x1}, true)
}