Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
Files
473ebfcbf6d33c92ad20ea9fba187e8ff0509795
osrm-backend/include/partitioner
T
History
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
..
bisection_graph_view.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
bisection_graph.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
bisection_to_partition.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
cell_statistics.hpp
Better statistics for osrm-partition and osrm-custimize
2018-04-09 13:39:39 +02:00
cell_storage.hpp
Better statistics for osrm-partition and osrm-custimize
2018-04-09 13:39:39 +02:00
dinic_max_flow.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
edge_based_graph_reader.hpp
Add CRC checksums to EBG and turns data
2018-02-02 11:33:38 -05:00
edge_based_graph.hpp
Add CRC checksums to EBG and turns data
2018-02-02 11:33:38 -05:00
files.hpp
Fix errors when loading an incompatible dataset.
2018-04-04 12:38:40 +02:00
inertial_flow.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
multi_level_graph.hpp
Use ArrayStorage for boundary nodes to optimize MLD
2018-04-09 15:08:00 +02:00
multi_level_partition.hpp
Fix formating
2018-03-26 11:02:34 +00:00
partition_graph.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
partitioner_config.hpp
Port .cnbg file to tar format
2018-03-26 11:02:33 +00:00
partitioner.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
recursive_bisection_state.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
recursive_bisection.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
remove_unconnected.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
renumber.hpp
Renumber node IDs in .osrm.maneuver_overrides
2018-02-22 11:42:33 +01:00
reorder_first_last.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00
serialization.hpp
Fix errors when loading an incompatible dataset.
2018-04-04 12:38:40 +02:00
tarjan_graph_wrapper.hpp
Rename namespace partition to partitioner
2018-02-02 11:07:18 +01:00