Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
51bf9c4ff2
osrm-backend/include/util
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
..
guidance don't collapse highway ramps into uturns (#4074) 2017-06-01 12:39:10 +02:00
alias.hpp Address PR comments 2017-04-24 16:04:41 +00:00
assert.hpp Fix OSRM_ASSERT_MSG compilation fail in Release mode 2017-05-17 15:52:11 +00:00
attributes.hpp adjust testscases for collapse of use lane 2016-09-07 12:17:36 +02:00
bearing.hpp Simplify angleBetween to avoid cancellation losses 2017-05-17 15:52:11 +00:00
cast.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
conditional_restrictions.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
container.hpp Add headers consistency check 2016-12-15 10:58:17 +01:00
coordinate_calculation.hpp refactor merging of segregated roads 2017-01-03 12:32:51 +01:00
coordinate.hpp Bypass boost::numeric_cast checks for coordinate values that have already been validated (#4059) 2017-05-19 10:52:44 -07:00
deallocating_vector.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
debug.hpp refactor of post-processing 2017-02-25 12:17:22 +00:00
dist_table_wrapper.hpp Trip with Fixed Start and End points (TFSE) (#3408) 2017-02-10 05:13:20 -05:00
dynamic_graph.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
exception_utils.hpp Fixes various compiler diagnostics 2017-01-06 16:47:52 +01:00
exception.hpp Added indexed array data type with variable and fixed group blocks 2017-02-07 07:41:12 +00:00
fingerprint.hpp Allow specifing a weight for routing that is independent of duration 2017-01-27 11:19:37 +01:00
for_each_pair.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
for_each_range.hpp Add storage for cell weights used in the MLD algorithm 2017-02-20 16:31:36 +00:00
geojson_debug_logger.hpp Fixes various compiler diagnostics 2017-01-06 16:47:52 +01:00
geojson_debug_policies.hpp add a geojson debugger that allows creating features for easy inspection 2016-11-02 14:54:00 +01:00
geojson_debug_policy_toolkit.hpp Add headers consistency check 2016-12-15 10:58:17 +01:00
graph_loader.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
graph_traits.hpp Loads the edge based graph edges and constructs a dynamic graph from it 2017-03-01 16:09:29 +00:00
graph_utils.hpp Add namespace around all files 2016-01-08 01:30:52 +01:00
group_by.hpp Anticipate Lane Changes 2016-06-27 10:07:43 +02:00
hilbert_value.hpp Refactor Hilbert values computation 2016-11-28 14:17:12 +01:00
indexed_data.hpp Use FileWriter for better error handling when writing name data. 2017-05-29 15:09:36 +00:00
integer_range.hpp Make osrm::util::range a model of SinglePassRangeConcept 2017-01-03 10:22:03 +01:00
isatty.hpp Conditionally checks std::is_trivially_copyable only if available. (#3327) 2016-11-16 12:07:45 -08:00
json_container.hpp Variant got re-packaged, need to update search paths. (#3392) 2016-12-01 16:59:29 -08:00
json_deep_compare.hpp Silence static visitor upstream deprecation warnings. 2016-10-06 21:08:48 +02:00
json_renderer.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
json_util.hpp Fix compile on OS X 2016-04-05 22:58:32 +02:00
log.hpp Refactor logging, improve error handling workflow, clang-format. (#3385) 2016-12-06 12:30:46 -08:00
lua_util.hpp Clean plate: luabind ripped out and sol2 basic integration 2016-12-15 10:55:16 +01:00
matrix_graph_wrapper.hpp Trip with Fixed Start and End points (TFSE) (#3408) 2017-02-10 05:13:20 -05:00
meminfo.hpp Dump memory usage stats after partitioning. 2017-03-01 16:09:29 +00:00
mmap_file.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
msb.hpp fix clang format style 2017-03-08 00:56:50 +00:00
name_table.hpp No shared_memory_wrapper, (De)SerializeVector 2017-04-06 15:42:38 +00:00
node_based_graph.hpp expose data about turning onto restricted roads to turn function 2017-02-20 12:40:51 +00:00
opening_hours.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
packed_vector.hpp Switch code to use packed vector for segment weights/durations 2017-05-19 08:25:03 +00:00
percent.hpp Refactor logging, improve error handling workflow, clang-format. (#3385) 2016-12-06 12:30:46 -08:00
permutation.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
query_heap.hpp Rename BinaryHeap to QueryHeap 2017-05-02 15:54:25 +00:00
range_table.hpp Replace Count32 with Count64 2017-04-18 12:01:06 +00:00
rectangle.hpp Refactor RTree so that .fileIndex only contains EdgeDataT, and all r-tree structure is in the .ramIndex file. 2017-06-02 12:15:06 +00:00
serialization.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
static_graph.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
static_rtree.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
std_hash.hpp Anonymous namespaces in header files are bad 2016-01-19 17:42:49 +01:00
string_util.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
string_view.hpp Implements Zero-Copy String Views onto Contiguous Memory, resolves #3265. 2017-01-23 15:22:39 +01:00
timed_histogram.hpp Renumber nodes after running osrm-partition 2017-06-02 18:12:13 +00:00
timezones.hpp Conditional turn restriction support (#3841) 2017-05-11 12:13:52 +02:00
timing_util.hpp Remove obsolete timer code 2016-05-26 20:25:33 +02:00
trigonometry_table.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
typedefs.hpp Switch code to use packed vector for segment weights/durations 2017-05-19 08:25:03 +00:00
vector_tile.hpp Fix buffering of query box - it was shrinking in the Y axis, rather than growing. 2016-11-08 11:45:28 -08:00
vector_view.hpp Fix formating 2017-04-10 17:25:02 +00:00
version.hpp.in Replace fingerprint with semver-based scheme. (#3467) 2017-01-06 13:45:08 -08:00
viewport.hpp One-Definition-Rule violation in viewport 2016-04-12 12:17:52 +02:00
web_mercator.hpp Fix possible division by zero by clamping latitude to 85.05° 2017-01-12 16:44:58 +01:00
xor_fast_hash_storage.hpp Adapts XORFastHashStorage to XORFastHash compile time limits 2016-01-26 17:54:08 +01:00
xor_fast_hash.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00