f1eabc3ecc
Replace boost::filesystem with std ( #6432 )
2024-06-20 21:44:28 +02:00
7f9d591ab7
Upgrade clang-format to version 15 ( #6859 )
2024-05-06 09:14:46 +02:00
7c06726a35
Fix formatting
2022-12-20 18:00:11 +01:00
a4aa153ba4
Use nested namespace
...
It's a mechanical change to modernize the code base
2022-12-11 10:17:17 +01:00
5d468f2897
Make edge metrics strongly typed ( #6421 )
...
This change takes the existing typedefs for weight, duration and
distance, and makes them proper types, using the existing Alias
functionality.
Primarily this is to prevent bugs where the metrics are switched,
but it also adds additional documentation. For example, it now
makes it clear (despite the naming of variables) that most of the
trip algorithm is running on the duration metric.
I've not made any changes to the casts performed between metrics
and numeric types, they now just more explicit.
2022-10-28 15:16:12 +01:00
50d9632ed7
Upgrade formatting to clang-format 10 ( #5895 )
...
* Update formatting tools to clang-format-10
* Reformat using clang-format-10.0.09
2020-11-26 07:21:39 -08:00
498259b220
Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost.
...
Adds approx 10% to total data size. Speeds up large table requests by 2 orders of magnitude.
Co-authored-by: Kajari Ghosh <ghoshkaj@gmail.com >
2018-10-30 15:41:06 -07:00
cacb162520
Review and rebase updates
2018-04-28 08:59:18 +02:00
9695fa7941
Remove weight and duration from customizer::EdgeBasedGraphEdgeData
2018-04-28 08:59:18 +02:00
fd9bebbfa7
Add EBG node durations
2018-04-28 08:59:18 +02:00
db18e8669f
Always read .osrm.enw file in updater
2018-04-28 08:59:18 +02:00
9b4a4fdd82
Add customizer::MultiLevelGraph
2018-04-28 08:59:18 +02:00
81a4747acb
Fix formating
2018-04-04 12:38:40 +02:00
c334d11e95
Refactor metric storage
2018-04-04 12:38:40 +02:00
fed77c4066
Port cell metrics to tar files
2018-03-26 11:02:03 +00:00
8114104a43
Rename namespace partition to partitioner
...
Rename module partition to partitioner.
This cultivates naming used in existing modules like extractor,
customizer, etc. - noun vs verb (word partition is both though).
2018-02-02 11:07:18 +01:00
da4fb13aa3
Tidy up #include-s for Intel TBB headers
...
Remove unused and add missing headers.
2018-01-05 11:00:31 +01:00
f2333eb31a
Break tie for equal weights but different durations
...
There is no possibility until multiple-weights are implemented
to break tie in the contraction and the direct shortest path plugin
as duration is not computed during contraction.
This must be fixed after multiple-weights implementation
by using `std::tie(weight, duration)` pairs everywhere.
2017-09-29 13:38:52 +02:00
bc8617a9f4
Fix remaining PR comments
2017-08-21 13:00:12 +02:00
00e243b23b
Refactor CustomizeCell::RelaxNode to move level check inside function
2017-08-21 13:00:12 +02:00
6339395cba
Fix clang format
2017-08-21 13:00:12 +02:00
84fd38ac9c
Add tests for avoid flags
2017-08-21 13:00:12 +02:00
303a8fae32
Refactor cell weights and durations to own file and allow for multiple metrics
2017-08-21 13:00:12 +02:00
0b5c7a97a7
Addressed comments
2017-07-20 12:01:05 +02:00
d9e8caf369
Use GetPath with file names over accessing member variables
2017-07-20 12:01:05 +02:00
e208485c17
expose mandatory / optional / output files in io_config; config files to use new io_config constructor
2017-07-20 12:01:05 +02:00
67fae1d1f0
rename osrm_input_path to osrm_path, clang-format
2017-07-20 12:01:05 +02:00
897518a297
superclass customizer_config with io_config
2017-07-20 12:01:05 +02:00
b910ab9bcb
Add duration values to overlay graph
2017-07-03 14:57:52 +00:00
07c7cb3c6c
Rename BinaryHeap to QueryHeap
2017-05-02 15:54:25 +00:00
865111bca9
Split partition serialization logic
2017-04-06 15:42:38 +00:00
45df8568b6
Fix formating
2017-04-05 11:22:39 +00:00
272ea9b92e
Fix test compilation
2017-04-05 11:22:39 +00:00
571681d019
Use array heap
2017-04-05 11:22:39 +00:00
721f319909
Don't scan back clique arcs
2017-04-05 11:22:39 +00:00
789311abd6
Remove osrm namespace indication where possible, wrap out shared_memory_ownership
2017-04-04 17:00:36 +00:00
091a495632
clang-format
2017-04-04 17:00:36 +00:00
16665aeb00
Renaming of MemorySetting > Ownership
2017-04-04 17:00:36 +00:00
157ca9161f
clang-format
2017-04-04 17:00:36 +00:00
266e65e6d2
Replace bool for using shared memory with MemorySetting enum
2017-04-04 17:00:36 +00:00
c03f74d8b0
Remove unused id parameter
2017-03-28 10:40:13 +00:00
98529ee071
Apply clang format
2017-03-21 16:23:10 +00:00
b085add973
Integrate internal cell scan into customizer
2017-03-21 16:23:10 +00:00
655ca803d8
Adds a special graph for MLD with effcient boundary scan
...
This graph enables efficient boundary edge scans at each level.
Currenly this needs about |V|*|L| bytes of storage.
We can optimize this when the highest boundary nodes ID is << |V|.
2017-03-21 16:23:10 +00:00
907f933a54
Add update functionality to osrm-customize
...
All speed file flags are compatible with osrm-contract.
2017-03-13 23:04:45 +00:00
ec3cda32fa
moved basic type definitions to osrm namespace
2017-03-08 16:08:00 +00:00
3f6ae245f6
Added osrm-customizer tool
2017-03-08 16:08:00 +00:00
bc2e06502e
Added cells customizer
2017-03-08 16:08:00 +00:00
Dennis Luxen
Michael Bell
Daniel Patterson
Michael Krasnyk
Patrick Niklaus
Mateusz Loskot
Pepijn Schoen