poanetwork
/
gecko
mirror of https://github.com/poanetwork/gecko.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

use heap in bootstrapping to reduce amount of work done. Move cache check to reduce memory allocations.

This commit is contained in:
Dan Laine 2020-06-17 20:15:42 -04:00
parent 3aa89c3926
commit f4a789b433
1 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
snow/engine/avalanche/bootstrapper.go
View File

@ -124,11 +124,10 @@ func (b *bootstrapper) fetch(vtxID ids.ID) error {
// Process vertices
func (b *bootstrapper) process(vtx avalanche.Vertex) error {
toProcess := []avalanche.Vertex{vtx}
for len(toProcess) > 0 {
newLen := len(toProcess) - 1
vtx := toProcess[newLen]
toProcess = toProcess[:newLen]
toProcess := newMaxVertexHeap()
toProcess.Push(vtx)
for toProcess.Len() > 0 {
vtx := toProcess.Pop()
if _, ok := b.processedCache.Get(vtx.ID()); ok { // already processed this
continue
}
@ -168,7 +167,10 @@ func (b *bootstrapper) process(vtx avalanche.Vertex) error {
}
}
for _, parent := range vtx.Parents() {
toProcess = append(toProcess, parent)
if _, ok := b.processedCache.Get(parent.ID()); ok { // already processed this
continue
}
toProcess.Push(parent)
}
b.processedCache.Put(vtx.ID(), nil)
}