godotengine/godot
1
0
Fork 0
mirror of https://github.com/godotengine/godot.git synced 2025-11-04 12:00:25 +00:00
Code Releases Wiki Activity

Enchance the performance of AStar by using a LocalVector(2)

Browse Source
This commit is contained in:
Yuri Rubinsky
2023-01-27 13:56:23 +03:00
parent 518b9e5801
commit cc0a243ce0
3 changed files with 16 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
core/math/a_star_grid_2d.h
View File

@@ -124,7 +124,7 @@ private: // Internal routines.
return &points[p_y][p_x];
}
void _get_nbors(Point *p_point, List<Point *> &r_nbors);
void _get_nbors(Point *p_point, LocalVector<Point *> &r_nbors);
Point *_jump(Point *p_from, Point *p_to);
bool _solve(Point *p_begin_point, Point *p_end_point);