osrm-backend/unit_tests/partition
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
..
bisection_graph.cpp Dump memory usage stats after partitioning. 2017-03-01 16:09:29 +00:00
bisection_to_partition.cpp Run clang-format 2017-03-08 00:56:50 +00:00
cell_storage.cpp removed code duplication in unit tests 2017-03-08 16:08:00 +00:00
dinic.cpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00
graph_generator.hpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00
graph_view.cpp generate stats in annotation 2017-03-01 16:09:29 +00:00
multi_level_graph.cpp clang-format 2017-04-04 17:00:36 +00:00
multi_level_partition.cpp Moved MultiLevelPartition and CellStorage to partition namespace 2017-03-08 00:56:50 +00:00
recursive_bisection.cpp fix tbb leaks 2017-03-01 16:09:29 +00:00
remove_unconnected.cpp Remove all boundary nodes and use simple u-v-stragtegy to pick id 2017-03-17 11:23:48 +00:00
renumber.cpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
reorder_first_last.cpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00
scc_integration.cpp add unit tests for the different components of the parttion tool 2017-03-01 16:09:29 +00:00