josh/ichigo
1
0
Fork 0
Code Issues Pull requests Projects Releases 1 Packages Wiki Activity Actions

preallocate

Browse source
This commit is contained in:
Josh Deprez 2021-09-24 11:41:45 +10:00
parent f144267115
commit 0d5fc2520c
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
engine/drawdag.go
View file

@ -379,7 +379,7 @@ func (d dag) topWalk(visit func(Drawer)) {
// Count indegrees - indegree(v) = len(d[v].in) for each vertex v. // Count indegrees - indegree(v) = len(d[v].in) for each vertex v.
// If indegree(v) = 0, enqueue. Total: O(|V|). // If indegree(v) = 0, enqueue. Total: O(|V|).
queue := make([]Drawer, 0, len(d)) queue := make([]Drawer, 0, len(d))
indegree := make(map[Drawer]int) indegree := make(map[Drawer]int, len(d))
for v, e := range d { for v, e := range d {
if len(e.in) == 0 { if len(e.in) == 0 {
queue = append(queue, v) queue = append(queue, v)