osrm-backend/src/partitioner
Daniel Patterson 498259b220
Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost.
Adds approx 10% to total data size.  Speeds up large table requests by 2 orders of magnitude.

Co-authored-by: Kajari Ghosh <ghoshkaj@gmail.com>
2018-10-30 15:41:06 -07:00
..
bisection_graph_view.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
bisection_to_partition.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
dinic_max_flow.cpp Fix unused lambda capture warnings 2018-02-09 17:51:58 +01:00
inertial_flow.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
partitioner.cpp Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost. 2018-10-30 15:41:06 -07:00
recursive_bisection_state.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
recursive_bisection.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
renumber.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
tarjan_graph_wrapper.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00