godot
godot copied to clipboard
Reduce allocations when solving path in `AStarGrid2D`
Improves path solving performance in AStarGrid2D.
| Test | Before | After |
|---|---|---|
| astar_grid_500_times_500_points | 5176ms | 2647ms |
Benchmark: astar_grid_2d.gd.zip