osrm-backend/include/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.hpp
bisection_graph.hpp
bisection_to_partition.hpp
cell_statistics.hpp Better statistics for osrm-partition and osrm-custimize 2018-04-09 13:39:39 +02:00
cell_storage.hpp Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost. 2018-10-30 15:41:06 -07:00
dinic_max_flow.hpp
edge_based_graph_reader.hpp Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost. 2018-10-30 15:41:06 -07:00
edge_based_graph.hpp
files.hpp Add customizer::MultiLevelGraph 2018-04-28 08:59:18 +02:00
inertial_flow.hpp
multi_level_graph.hpp Review and rebase updates 2018-04-28 08:59:18 +02:00
multi_level_partition.hpp
partition_graph.hpp
partitioner_config.hpp Always read .osrm.enw file in updater 2018-04-28 08:59:18 +02:00
partitioner.hpp
recursive_bisection_state.hpp
recursive_bisection.hpp
remove_unconnected.hpp
renumber.hpp
reorder_first_last.hpp
serialization.hpp Add customizer::MultiLevelGraph 2018-04-28 08:59:18 +02:00
tarjan_graph_wrapper.hpp