Juan Pablo Civile df70095ad0 routing: optimize path finding structures ...

distance map now holds the edge the current path is coming from,
removing the need for next map.

Both distance map and distanceHeap now hold pointers instead of the full
struct to reduce allocations and copies.

Both these changes reduced path finding time by ~5% and memory usage by
~2mb.

2019-10-24 21:38:07 -03:00

2.1 KiB

Raw Blame History

View Raw