Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
0266c9d969
osrm-backend/include/partition
History
Patrick Niklaus 0266c9d969 Renumber nodes after running osrm-partition 
The new numbering uses the partition information
to sort border nodes first to compactify storages
that need access indexed by border node ID.

We also get an optimized cache performance for free
sincr we can also recursively sort the nodes by cell ID.

This implements issue #3779.
2017-06-02 18:12:13 +00:00
..
annotated_partition.hpp fixed warnings 2017-03-01 16:09:29 +00:00
bisection_graph.hpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00
bisection_to_partition.hpp Run clang-format 2017-03-08 00:56:50 +00:00
cell_storage.hpp Move to forward declare header 2017-04-06 15:42:38 +00:00
compressed_node_based_graph_reader.hpp fix edge duration truncation in partition, pending global fix 2017-03-01 16:09:29 +00:00
dinic_max_flow.hpp fix edge duration truncation in partition, pending global fix 2017-03-01 16:09:29 +00:00
edge_based_graph_reader.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
edge_based_graph.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
files.hpp Don't leak ownership in partition/files 2017-04-06 15:42:38 +00:00
graph_view.hpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00
inertial_flow.hpp Make InertialFlow a function 2017-03-01 16:09:29 +00:00
multi_level_graph.hpp Fix formating 2017-04-06 15:42:38 +00:00
multi_level_partition.hpp Move to forward declare header 2017-04-06 15:42:38 +00:00
partition_config.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
partition_graph.hpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00
partitioner.hpp Initial Skeleton for Recursive Bisection via Inertial Flow 2017-03-01 16:09:29 +00:00
recursive_bisection_state.hpp generate stats in annotation 2017-03-01 16:09:29 +00:00
recursive_bisection.hpp Initial interation on writing out MLD partition/cell data 2017-03-08 00:56:50 +00:00
remove_unconnected.hpp Remove all boundary nodes and use simple u-v-stragtegy to pick id 2017-03-17 11:23:48 +00:00
renumber.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
reorder_first_last.hpp Optimise Flow Algorithm/Datastructures in use 2017-03-01 16:09:29 +00:00
serialization.hpp No shared_memory_wrapper, (De)SerializeVector 2017-04-06 15:42:38 +00:00
tarjan_graph_wrapper.hpp Optimise Flow Algorithm/Datastructures in use 2017-03-01 16:09:29 +00:00