summaryrefslogtreecommitdiff
path: root/navit/route_protected.h
diff options
context:
space:
mode:
authormvglasow <michael -at- vonglasow.com>2018-06-06 16:09:09 +0200
committermvglasow <michael -at- vonglasow.com>2018-06-06 16:09:09 +0200
commitf0be4fd71d146b03bd3c88dd0201c8ee8b73a546 (patch)
tree80840072d258a9599f74a71227848da33e67cb0c /navit/route_protected.h
parentfc9128916ea7e97f47a4711384078a5ae4de0d80 (diff)
downloadnavit-f0be4fd71d146b03bd3c88dd0201c8ee8b73a546.tar.gz
Refactor:core:Make fibheap a member of route graph
Signed-off-by: mvglasow <michael -at- vonglasow.com>
Diffstat (limited to 'navit/route_protected.h')
-rw-r--r--navit/route_protected.h1
1 files changed, 1 insertions, 0 deletions
diff --git a/navit/route_protected.h b/navit/route_protected.h
index 32839bbc4..e2c3c5361 100644
--- a/navit/route_protected.h
+++ b/navit/route_protected.h
@@ -161,6 +161,7 @@ struct route_graph {
struct event_idle *idle_ev; /**< The pointer to the idle event */
struct route_graph_segment *route_segments; /**< Pointer to the first route_graph_segment in the linked list of all segments */
struct route_graph_segment *avoid_seg;
+ struct fibheap *heap; /**< Priority queue for points to be expanded */
#define HASH_SIZE 8192
struct route_graph_point *hash[HASH_SIZE]; /**< A hashtable containing all route_graph_points in this graph */
};