From 605c5c71f4a01d3027f2889eb513ad2ea982f46f Mon Sep 17 00:00:00 2001
From: Daw11 <davidebusterna@gmail.com>
Date: Tue, 4 Jun 2019 21:39:37 +0200
Subject: Save inside the Points of AStar the neighbours that aren't connected

Improve the performance of remove_point because it doesn't have to search every neighbour of every node
---
 core/math/a_star.h | 1 +
 1 file changed, 1 insertion(+)

(limited to 'core/math/a_star.h')

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;
-- 
cgit v1.2.3