Andrew/redot-engine
1
0
Fork 0
mirror of https://github.com/Redot-Engine/redot-engine.git synced 2025-12-06 15:21:56 -05:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #97843 from detomon/optimize-a-star-grid-2d-solve

Browse Source 
Reduce allocations when solving path in `AStarGrid2D`
This commit is contained in:
Thaddeus Crews
2025-03-30 09:06:02 -05:00
parent e471465d39 eaea7c1065
commit 3b1a481f13
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
core/math/a_star_grid_2d.cpp
View File

@@ -503,6 +503,7 @@ bool AStarGrid2D::_solve(Point *p_begin_point, Point *p_end_point, bool p_allow_
LocalVector<Point *> open_list; LocalVector<Point *> open_list;
SortArray<Point *, SortPoints> sorter; SortArray<Point *, SortPoints> sorter;
LocalVector<Point *> nbors;
p_begin_point->g_score = 0; p_begin_point->g_score = 0;
p_begin_point->f_score = _estimate_cost(p_begin_point->id, p_end_point->id); p_begin_point->f_score = _estimate_cost(p_begin_point->id, p_end_point->id);
@@ -528,7 +529,7 @@ bool AStarGrid2D::_solve(Point *p_begin_point, Point *p_end_point, bool p_allow_
open_list.remove_at(open_list.size() - 1); open_list.remove_at(open_list.size() - 1);
p->closed_pass = pass; // Mark the point as closed. p->closed_pass = pass; // Mark the point as closed.
LocalVector<Point *> nbors; nbors.clear();
_get_nbors(p, nbors); _get_nbors(p, nbors);
for (Point *e : nbors) { for (Point *e : nbors) {