osrm-backend/include/engine/routing_algorithms
Patrick Niklaus bf2b45120a Use ArrayStorage for boundary nodes to optimize MLD
For the MLD algorithm we can partition the NodeID range into boundary
and non-boundary nodes. Since there are only we boundary nodes we can
use the ArrayStorage for those yielding much faster query times.
2018-04-09 15:08:00 +02:00
..
alternative_path.hpp
direct_shortest_path.hpp
many_to_many.hpp
map_matching.hpp
routing_base_ch.hpp
routing_base_mld.hpp
routing_base.hpp Use ranges with fixed types 2018-04-09 11:05:01 +02:00
shortest_path_impl.hpp Use ArrayStorage for boundary nodes to optimize MLD 2018-04-09 15:08:00 +02:00
shortest_path.hpp
tile_turns.hpp Split intersection analysis and guidance code 2018-02-02 11:33:38 -05:00