diff options
| author | Rémi Verschelde <rverschelde@gmail.com> | 2019-06-13 20:36:25 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2019-06-13 20:36:25 +0200 |
| commit | bd937ea397e23e5462cd8dd606dab1432d702d0c (patch) | |
| tree | 41d9e71456650c41a705696c36dc400768d20cff /core/math/a_star.h | |
| parent | b2b06dd4a8e45958b57e46bb520778f334bc1f5d (diff) | |
| parent | 605c5c71f4a01d3027f2889eb513ad2ea982f46f (diff) | |
Merge pull request #29488 from Daw11/astar-remove-node
Fix the performance of remove_point of AStar
Diffstat (limited to 'core/math/a_star.h')
| -rw-r--r-- | core/math/a_star.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/core/math/a_star.h b/core/math/a_star.h index fac8a9d312..ba35d929b3 100644 --- a/core/math/a_star.h +++ b/core/math/a_star.h @@ -54,6 +54,7 @@ class AStar : public Reference { bool enabled; Set<Point *> neighbours; + Set<Point *> unlinked_neighbours; // Used for pathfinding Point *prev_point; |