Siarhei Fedartsou
fdd1ca05df
wip
2024-07-12 20:13:40 +02:00
Siarhei Fedartsou
81d128b100
wip
2024-07-12 19:57:23 +02:00
Siarhei Fedartsou
fb8182a10e
wip
2024-07-11 21:40:00 +02:00
Siarhei Fedartsou
69bc6c035d
wip
2024-07-11 21:26:19 +02:00
Siarhei Fedartsou
a18ad919af
wip
2024-07-11 21:06:03 +02:00
Siarhei Fedartsou
53032e556a
wip
2024-07-09 22:53:24 +02:00
Dennis Luxen
7f9d591ab7
Upgrade clang-format to version 15 ( #6859 )
2024-05-06 09:14:46 +02:00
Dennis Luxen
7c06726a35
Fix formatting
2022-12-20 18:00:11 +01:00
Dennis Luxen
a4aa153ba4
Use nested namespace
...
It's a mechanical change to modernize the code base
2022-12-11 10:17:17 +01:00
Michael Bell
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
Daniel Patterson
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
Daniel Patterson
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
Mateusz Loskot
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
Mateusz Loskot
da4fb13aa3
Tidy up #include-s for Intel TBB headers
...
Remove unused and add missing headers.
2018-01-05 11:00:31 +01:00
Michael Krasnyk
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
Patrick Niklaus
bc8617a9f4
Fix remaining PR comments
2017-08-21 13:00:12 +02:00
Patrick Niklaus
00e243b23b
Refactor CustomizeCell::RelaxNode to move level check inside function
2017-08-21 13:00:12 +02:00
Patrick Niklaus
84fd38ac9c
Add tests for avoid flags
2017-08-21 13:00:12 +02:00
Patrick Niklaus
303a8fae32
Refactor cell weights and durations to own file and allow for multiple metrics
2017-08-21 13:00:12 +02:00
Michael Krasnyk
b910ab9bcb
Add duration values to overlay graph
2017-07-03 14:57:52 +00:00
Michael Krasnyk
07c7cb3c6c
Rename BinaryHeap to QueryHeap
2017-05-02 15:54:25 +00:00
Patrick Niklaus
45df8568b6
Fix formating
2017-04-05 11:22:39 +00:00
Patrick Niklaus
272ea9b92e
Fix test compilation
2017-04-05 11:22:39 +00:00
Patrick Niklaus
571681d019
Use array heap
2017-04-05 11:22:39 +00:00
Patrick Niklaus
721f319909
Don't scan back clique arcs
2017-04-05 11:22:39 +00:00
Michael Krasnyk
c03f74d8b0
Remove unused id parameter
2017-03-28 10:40:13 +00:00
Patrick Niklaus
98529ee071
Apply clang format
2017-03-21 16:23:10 +00:00
Patrick Niklaus
b085add973
Integrate internal cell scan into customizer
2017-03-21 16:23:10 +00:00
Patrick Niklaus
907f933a54
Add update functionality to osrm-customize
...
All speed file flags are compatible with osrm-contract.
2017-03-13 23:04:45 +00:00
Michael Krasnyk
ec3cda32fa
moved basic type definitions to osrm namespace
2017-03-08 16:08:00 +00:00
Michael Krasnyk
3f6ae245f6
Added osrm-customizer tool
2017-03-08 16:08:00 +00:00
Michael Krasnyk
bc2e06502e
Added cells customizer
2017-03-08 16:08:00 +00:00
