tornadocontrib/bsc
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

trie: handle removing the freshest node too

Browse Source
This commit is contained in:
Péter Szilágyi 2018-07-30 16:31:17 +03:00
parent 6380c06c65
commit 8a9c31a307
No known key found for this signature in database
GPG Key ID: E9AE538CEDF8293D
1 changed files with 14 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
trie/database.go
View File

@ -475,9 +475,14 @@ func (db *Database) dereference(child common.Hash, parent common.Hash) {
} }
if node.parents == 0 { if node.parents == 0 {
// Remove the node from the flush-list // Remove the node from the flush-list
if child == db.oldest { switch child {
case db.oldest:
db.oldest = node.flushNext db.oldest = node.flushNext
} else { db.nodes[node.flushNext].flushPrev = common.Hash{}
case db.newest:
db.newest = node.flushPrev
db.nodes[node.flushPrev].flushNext = common.Hash{}
default:
db.nodes[node.flushPrev].flushNext = node.flushNext db.nodes[node.flushPrev].flushNext = node.flushNext
db.nodes[node.flushNext].flushPrev = node.flushPrev db.nodes[node.flushNext].flushPrev = node.flushPrev
} }
@ -697,9 +702,14 @@ func (db *Database) uncache(hash common.Hash) {
return return
} }
// Node still exists, remove it from the flush-list // Node still exists, remove it from the flush-list
if hash == db.oldest { switch hash {
case db.oldest:
db.oldest = node.flushNext db.oldest = node.flushNext
} else { db.nodes[node.flushNext].flushPrev = common.Hash{}
case db.newest:
db.newest = node.flushPrev
db.nodes[node.flushPrev].flushNext = common.Hash{}
default:
db.nodes[node.flushPrev].flushNext = node.flushNext db.nodes[node.flushPrev].flushNext = node.flushNext
db.nodes[node.flushNext].flushPrev = node.flushPrev db.nodes[node.flushNext].flushPrev = node.flushPrev
} }