wisplite/a-star-go
1
0
Fork 0
mirror of https://github.com/wisplite/a-star-go.git synced 2026-06-27 15:37:07 -05:00
Code Issues Packages Projects Releases Wiki Activity

pre-allocate queue to save on reallocations later

Browse Source
This commit is contained in:
wisplite
2026-05-14 10:42:28 -05:00
parent 1291fff451
commit 50db827e57
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
astar.go
+2 -2
View File
@@ -60,7 +60,7 @@ func (a *AStar) Init(width int, height int) {
a.gridTypes = make([]byte, width*height) a.gridTypes = make([]byte, width*height)
a.gScores = make([]float32, width*height) a.gScores = make([]float32, width*height)
a.parents = make([]byte, width*height) a.parents = make([]byte, width*height)
a.openSet = make(PriorityQueue, 0) a.openSet = make(PriorityQueue, 0, 2000000) // pre-allocate space for 2 million cells to avoid reallocations
a.closedSet = make([]bool, width*height) a.closedSet = make([]bool, width*height)
a.heuristic = func(x int, y int, endX int, endY int) float32 { a.heuristic = func(x int, y int, endX int, endY int) float32 {
return float32(math.Abs(float64(x-endX)) + math.Abs(float64(y-endY))) // Manhattan distance default return float32(math.Abs(float64(x-endX)) + math.Abs(float64(y-endY))) // Manhattan distance default
@@ -89,7 +89,7 @@ func (a *AStar) RebuildGrid(width int, height int) {
a.gridTypes = make([]byte, width*height) a.gridTypes = make([]byte, width*height)
a.gScores = make([]float32, width*height) a.gScores = make([]float32, width*height)
a.parents = make([]byte, width*height) a.parents = make([]byte, width*height)
a.openSet = make(PriorityQueue, 0) a.openSet = make(PriorityQueue, 0, 2000000)
a.closedSet = make([]bool, width*height) a.closedSet = make([]bool, width*height)
a.width = width a.width = width
a.height = height a.height = height