|
| 1 | +package state |
| 2 | + |
| 3 | +import ( |
| 4 | + "errors" |
| 5 | + "fmt" |
| 6 | + "sync/atomic" |
| 7 | + |
| 8 | + versa "github.com/bnb-chain/versioned-state-database" |
| 9 | + "github.com/ethereum/go-ethereum/common" |
| 10 | + "github.com/ethereum/go-ethereum/common/lru" |
| 11 | + "github.com/ethereum/go-ethereum/core/rawdb" |
| 12 | + "github.com/ethereum/go-ethereum/core/types" |
| 13 | + "github.com/ethereum/go-ethereum/crypto" |
| 14 | + "github.com/ethereum/go-ethereum/ethdb" |
| 15 | + "github.com/ethereum/go-ethereum/log" |
| 16 | + "github.com/ethereum/go-ethereum/rlp" |
| 17 | + "github.com/ethereum/go-ethereum/trie" |
| 18 | + "github.com/ethereum/go-ethereum/trie/trienode" |
| 19 | + "github.com/ethereum/go-ethereum/triedb" |
| 20 | +) |
| 21 | + |
| 22 | +type cachingVersaDB struct { |
| 23 | + triedb *triedb.Database |
| 24 | + versionDB versa.Database |
| 25 | + codeDB ethdb.KeyValueStore |
| 26 | + codeSizeCache *lru.Cache[common.Hash, int] |
| 27 | + codeCache *lru.SizeConstrainedCache[common.Hash, []byte] |
| 28 | + |
| 29 | + accTree *VersaTree |
| 30 | + state versa.StateHandler |
| 31 | + root common.Hash |
| 32 | + mode versa.StateMode |
| 33 | + hasState atomic.Bool |
| 34 | +} |
| 35 | + |
| 36 | +// NewVersaDatabase should be call by NewDatabaseWithNodeDB |
| 37 | +// TODO:: NewDatabaseWithNodeDB should add mode param. |
| 38 | +func NewVersaDatabase(db ethdb.Database, triedb *triedb.Database, mode versa.StateMode) Database { |
| 39 | + return &cachingVersaDB{ |
| 40 | + triedb: triedb, |
| 41 | + versionDB: triedb.VersaDB(), |
| 42 | + codeDB: db, |
| 43 | + codeSizeCache: lru.NewCache[common.Hash, int](codeSizeCacheSize), |
| 44 | + codeCache: lru.NewSizeConstrainedCache[common.Hash, []byte](codeCacheSize), |
| 45 | + } |
| 46 | +} |
| 47 | + |
| 48 | +func (cv *cachingVersaDB) OpenTrie(root common.Hash) (Trie, error) { |
| 49 | + if cv.hasState.Load() { |
| 50 | + //TODO:: will change to log.Error after stabilization |
| 51 | + panic("account tree has open") |
| 52 | + } |
| 53 | + |
| 54 | + // TODO:: if root tree, versa db shouldb ignore check version |
| 55 | + state, err := cv.versionDB.OpenState(0, root, cv.mode) |
| 56 | + if err != nil { |
| 57 | + return nil, err |
| 58 | + } |
| 59 | + |
| 60 | + handler, err := cv.versionDB.OpenTree(state, 0, common.Hash{}, root) |
| 61 | + if err != nil { |
| 62 | + return nil, err |
| 63 | + } |
| 64 | + |
| 65 | + tree := &VersaTree{ |
| 66 | + db: cv.versionDB, |
| 67 | + handler: handler, |
| 68 | + accountTree: true, |
| 69 | + root: root, |
| 70 | + } |
| 71 | + |
| 72 | + cv.state = state |
| 73 | + cv.hasState.Store(true) // if set, can't change |
| 74 | + cv.accTree = tree |
| 75 | + cv.root = root |
| 76 | + |
| 77 | + return tree, nil |
| 78 | +} |
| 79 | + |
| 80 | +func (cv *cachingVersaDB) OpenStorageTrie(stateRoot common.Hash, address common.Address, root common.Hash, _ Trie) (Trie, error) { |
| 81 | + if !cv.hasState.Load() { |
| 82 | + //TODO:: will change to log.Error after stabilization |
| 83 | + panic("open account tree, before open storage tree") |
| 84 | + } |
| 85 | + if cv.root.Cmp(root) != 0 { |
| 86 | + panic("account root mismatch, on open storage tree") |
| 87 | + } |
| 88 | + |
| 89 | + version, account, err := cv.accTree.getAccountWithVersion(address) |
| 90 | + if err != nil { |
| 91 | + return nil, err |
| 92 | + } |
| 93 | + if account.Root.Cmp(stateRoot) != 0 { |
| 94 | + return nil, fmt.Errorf("state root mismatch") |
| 95 | + } |
| 96 | + |
| 97 | + handler, err := cv.versionDB.OpenTree(cv.state, version, crypto.Keccak256Hash(address.Bytes()), stateRoot) |
| 98 | + if err != nil { |
| 99 | + return nil, err |
| 100 | + } |
| 101 | + |
| 102 | + tree := &VersaTree{ |
| 103 | + db: cv.versionDB, |
| 104 | + handler: handler, |
| 105 | + version: version, |
| 106 | + root: root, |
| 107 | + stateRoot: stateRoot, |
| 108 | + address: address, |
| 109 | + } |
| 110 | + return tree, nil |
| 111 | +} |
| 112 | + |
| 113 | +// Flush unique to versa |
| 114 | +func (cv *cachingVersaDB) Flush() error { |
| 115 | + return cv.versionDB.Flush(cv.state) |
| 116 | +} |
| 117 | + |
| 118 | +// Release unique to versa |
| 119 | +func (cv *cachingVersaDB) Release() error { |
| 120 | + if err := cv.versionDB.CloseState(cv.state); err != nil { |
| 121 | + return nil |
| 122 | + } |
| 123 | + cv.release() |
| 124 | + return nil |
| 125 | +} |
| 126 | + |
| 127 | +func (cv *cachingVersaDB) release() { |
| 128 | + cv.hasState.Store(false) |
| 129 | + cv.accTree = nil |
| 130 | +} |
| 131 | + |
| 132 | +func (cv *cachingVersaDB) CopyTrie(Trie) Trie { |
| 133 | + //TODO:: support in the future |
| 134 | + return nil |
| 135 | +} |
| 136 | + |
| 137 | +func (cv *cachingVersaDB) ContractCode(addr common.Address, codeHash common.Hash) ([]byte, error) { |
| 138 | + code, _ := cv.codeCache.Get(codeHash) |
| 139 | + if len(code) > 0 { |
| 140 | + return code, nil |
| 141 | + } |
| 142 | + code = rawdb.ReadCodeWithPrefix(cv.codeDB, codeHash) |
| 143 | + if len(code) > 0 { |
| 144 | + cv.codeCache.Add(codeHash, code) |
| 145 | + cv.codeSizeCache.Add(codeHash, len(code)) |
| 146 | + return code, nil |
| 147 | + } |
| 148 | + return nil, errors.New("not found") |
| 149 | +} |
| 150 | + |
| 151 | +func (cv *cachingVersaDB) ContractCodeSize(addr common.Address, codeHash common.Hash) (int, error) { |
| 152 | + if cached, ok := cv.codeSizeCache.Get(codeHash); ok { |
| 153 | + return cached, nil |
| 154 | + } |
| 155 | + code, err := cv.ContractCode(addr, codeHash) |
| 156 | + return len(code), err |
| 157 | +} |
| 158 | + |
| 159 | +func (cv *cachingVersaDB) ContractCodeWithPrefix(address common.Address, codeHash common.Hash) ([]byte, error) { |
| 160 | + code, _ := cv.codeCache.Get(codeHash) |
| 161 | + if len(code) > 0 { |
| 162 | + return code, nil |
| 163 | + } |
| 164 | + code = rawdb.ReadCodeWithPrefix(cv.codeDB, codeHash) |
| 165 | + if len(code) > 0 { |
| 166 | + cv.codeCache.Add(codeHash, code) |
| 167 | + cv.codeSizeCache.Add(codeHash, len(code)) |
| 168 | + return code, nil |
| 169 | + } |
| 170 | + return nil, errors.New("not found") |
| 171 | +} |
| 172 | + |
| 173 | +func (cv *cachingVersaDB) DiskDB() ethdb.KeyValueStore { |
| 174 | + return cv.codeDB |
| 175 | +} |
| 176 | + |
| 177 | +func (cv *cachingVersaDB) TrieDB() *triedb.Database { |
| 178 | + return cv.triedb |
| 179 | +} |
| 180 | + |
| 181 | +func (cv *cachingVersaDB) NoTries() bool { |
| 182 | + // TODO:: not support fastnode |
| 183 | + return false |
| 184 | +} |
| 185 | + |
| 186 | +type VersaTree struct { |
| 187 | + db versa.Database |
| 188 | + handler versa.TreeHandler |
| 189 | + version int64 |
| 190 | + accountTree bool |
| 191 | + |
| 192 | + // TODO:: debugging, used for logging |
| 193 | + root common.Hash |
| 194 | + stateRoot common.Hash |
| 195 | + address common.Address |
| 196 | +} |
| 197 | + |
| 198 | +func (vt *VersaTree) GetKey(key []byte) []byte { |
| 199 | + _, val, err := vt.db.Get(vt.handler, key) |
| 200 | + if err != nil { |
| 201 | + log.Warn("failed to get key from version db") |
| 202 | + } |
| 203 | + return val |
| 204 | +} |
| 205 | + |
| 206 | +func (vt *VersaTree) GetAccount(address common.Address) (*types.StateAccount, error) { |
| 207 | + _, res, err := vt.getAccountWithVersion(address) |
| 208 | + return res, err |
| 209 | +} |
| 210 | + |
| 211 | +func (vt *VersaTree) getAccountWithVersion(address common.Address) (int64, *types.StateAccount, error) { |
| 212 | + vt.CheckAccountTree() |
| 213 | + ver, res, err := vt.db.Get(vt.handler, address.Bytes()) |
| 214 | + if res == nil || err != nil { |
| 215 | + return ver, nil, err |
| 216 | + } |
| 217 | + ret := new(types.StateAccount) |
| 218 | + err = rlp.DecodeBytes(res, ret) |
| 219 | + return ver, ret, err |
| 220 | +} |
| 221 | + |
| 222 | +func (vt *VersaTree) GetStorage(_ common.Address, key []byte) ([]byte, error) { |
| 223 | + vt.CheckStorageTree() |
| 224 | + _, res, err := vt.db.Get(vt.handler, key) |
| 225 | + if res == nil || err != nil { |
| 226 | + return nil, err |
| 227 | + } |
| 228 | + return res, err |
| 229 | +} |
| 230 | + |
| 231 | +func (vt *VersaTree) UpdateAccount(address common.Address, account *types.StateAccount) error { |
| 232 | + vt.CheckAccountTree() |
| 233 | + data, err := rlp.EncodeToBytes(account) |
| 234 | + if err != nil { |
| 235 | + return err |
| 236 | + } |
| 237 | + return vt.db.Put(vt.handler, address.Bytes(), data) |
| 238 | +} |
| 239 | + |
| 240 | +func (vt *VersaTree) UpdateStorage(_ common.Address, key, value []byte) error { |
| 241 | + vt.CheckStorageTree() |
| 242 | + return vt.db.Put(vt.handler, key, value) |
| 243 | +} |
| 244 | + |
| 245 | +func (vt *VersaTree) DeleteAccount(address common.Address) error { |
| 246 | + vt.CheckAccountTree() |
| 247 | + return vt.db.Delete(vt.handler, address.Bytes()) |
| 248 | +} |
| 249 | + |
| 250 | +func (vt *VersaTree) DeleteStorage(_ common.Address, key []byte) error { |
| 251 | + vt.CheckStorageTree() |
| 252 | + return vt.db.Delete(vt.handler, key) |
| 253 | +} |
| 254 | + |
| 255 | +func (vt *VersaTree) UpdateContractCode(address common.Address, codeHash common.Hash, code []byte) error { |
| 256 | + return nil |
| 257 | +} |
| 258 | + |
| 259 | +func (vt *VersaTree) Hash() common.Hash { |
| 260 | + hash, err := vt.db.CalcRootHash(vt.handler) |
| 261 | + if err != nil { |
| 262 | + log.Warn("failed to cacl versa tree hash", "error", err) |
| 263 | + } |
| 264 | + return hash |
| 265 | +} |
| 266 | + |
| 267 | +func (vt *VersaTree) Commit(_ bool) (common.Hash, *trienode.NodeSet, error) { |
| 268 | + hash, err := vt.db.Commit(vt.handler) |
| 269 | + if err != nil { |
| 270 | + log.Warn("failed to commit versa tree", "error", err) |
| 271 | + } |
| 272 | + return hash, nil, nil |
| 273 | +} |
| 274 | + |
| 275 | +func (vt *VersaTree) NodeIterator(startKey []byte) (trie.NodeIterator, error) { |
| 276 | + panic("versa tree not support iterate") |
| 277 | + return nil, nil |
| 278 | +} |
| 279 | + |
| 280 | +func (vt *VersaTree) Prove(key []byte, proofDb ethdb.KeyValueWriter) error { |
| 281 | + panic("versa tree not support prove") |
| 282 | + return nil |
| 283 | +} |
| 284 | + |
| 285 | +// TODO:: test code, will be deleted after stabilization |
| 286 | +func (vt *VersaTree) CheckAccountTree() { |
| 287 | + if !vt.accountTree { |
| 288 | + panic("sub tree can't operate account") |
| 289 | + } |
| 290 | +} |
| 291 | + |
| 292 | +// TODO:: test code, will be deleted after stabilization |
| 293 | +func (vt *VersaTree) CheckStorageTree() { |
| 294 | + if vt.accountTree { |
| 295 | + panic("root tree can't operate storage") |
| 296 | + } |
| 297 | +} |
0 commit comments