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
6d10523440
Upgrade to clang-tidy 15 ( #6439 )
2022-11-06 22:45:35 +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
f2e284623e
Do not depend on ADL
2022-01-10 11:28:43 +00: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
da4fb13aa3
Tidy up #include-s for Intel TBB headers
...
Remove unused and add missing headers.
2018-01-05 11:00:31 +01:00
ccfbce5300
Remove superflous sentinel in DynamicGraph, fixes #4738
2017-12-18 10:23:29 +00:00
61c430c098
Implement exclude flags on CH using shared core
...
The core is fully contracted for each exclude flag
and stored in a merged graph data structure.
2017-09-01 21:26:00 +02:00
e23dc8977f
Refactor contract to be a stateless function
2017-09-01 21:26:00 +02:00
421dc5b6ec
Don't return edge list in contractor but modify graph in-place
2017-09-01 21:26:00 +02:00
247f1c120f
Make renumbering transparent to contraction
2017-09-01 21:26:00 +02:00
e011c60e12
Replace flush in contract with in-place renumbering
2017-09-01 21:26:00 +02:00
26c909b64b
Refactor contractor to pass in graph directly
2017-09-01 21:26:00 +02:00
97592e5bc3
Refactor file writing in OSRM contract
2017-06-23 09:22:30 +00:00
0c04c6cafb
Address PR comments
2017-02-07 18:12:49 +00:00
bf690df97a
Merge branch 'minor_fixes' of https://github.com/seemoritz/osrm-backend into seemoritz-minor_fixes
2017-02-07 12:48:29 +00:00
25baf51a2c
Add duration to edges and use it in table plugin
2017-01-27 11:19:37 +01:00
226ee62981
refactor graph contractor for readability
...
move to a dedicated dijkstra, separate code and header
reduce heap size, we don't use more than 2000 nodes, so why allocate 170k?
2017-01-18 15:03:15 +01:00
Dennis Luxen
Siarhei Fedartsou
Michael Bell
Yuriy Chernyshov
Daniel Patterson
Mateusz Loskot
Patrick Niklaus
Michael Krasnyk
Moritz Kobitzsch