osrm-backend/unit_tests/util
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
..
bearing.cpp Simplify angleBetween to avoid cancellation losses 2017-05-17 15:52:11 +00:00
conditional_restrictions_parsing.cpp Added conditional restrictions grammar 2017-01-24 10:31:59 +01:00
coordinate_calculation.cpp Bypass boost::numeric_cast checks for coordinate values that have already been validated (#4059) 2017-05-19 10:52:44 -07:00
duration_parsing.cpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
dynamic_graph.cpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
group_by.cpp Anticipate Lane Changes 2016-06-27 10:07:43 +02:00
hilbert_values.cpp Refactor Hilbert values computation 2016-11-28 14:17:12 +01:00
indexed_data.cpp Fix unit-test 2017-05-29 15:09:36 +00:00
io.cpp No shared_memory_wrapper, (De)SerializeVector 2017-04-06 15:42:38 +00:00
name_table.cpp Fix unit-test 2017-05-29 15:09:36 +00:00
opening_hours_parsing.cpp Added opening_hours grammar 2017-01-24 10:31:59 +01:00
packed_vector.cpp Rewrite packed vector to also allow random access 2017-05-16 10:25:29 +00:00
permutation.cpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
query_heap.cpp Rename BinaryHeap to QueryHeap 2017-05-02 15:54:25 +00:00
range_table.cpp Renaming of MemorySetting > Ownership 2017-04-04 17:00:36 +00:00
rectangle.cpp Use mmap instead of read - it's a lot faster here. 2016-06-27 17:24:30 -07:00
static_graph.cpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
static_rtree.cpp Refactoring enum Approach in enum class. 2017-05-30 10:19:41 +00:00
string_util.cpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
viewport.cpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
web_mercator.cpp Fix possible division by zero by clamping latitude to 85.05° 2017-01-12 16:44:58 +01:00