osrm-backend/unit_tests
Michael Bell ffc39b8ad2
Clarify use of forcing routing steps (#6866)
The change clarifies the conditions for forcing routing steps and
simplifies the codebase to support it.

- Makes explicity  the search runtime condition for forcing a routing
step. Namely, the node is a source of the forward and reverse searches,
and it's one of the pre-identified nodes that requires a step to
be forced.
- Consolidate the two lists of force nodes into one. Not only is there
no algorithmic value in separating the nodes by geometric direction,
the  improvements to via-routes with u-turns mean atleast one of these
lists will be empty for any search.
- Rename 'force loop' to 'force step'. This moves the code away
from the original CH-specific language for checking for self-loops
in the case where this condition is met. MLD does not have loops.

Additional cucumber tests are added to cover the logic related to
negative search weights and forcing routing steps on via-route
paths.
2024-05-10 22:00:24 +01:00
..
common Enable more clang-tidy checks. (#6270) 2022-06-30 14:32:12 +01:00
contractor Fix formatting 2022-12-20 18:00:11 +01:00
customizer Make edge metrics strongly typed (#6421) 2022-10-28 15:16:12 +01:00
engine Clarify use of forcing routing steps (#6866) 2024-05-10 22:00:24 +01:00
extractor Upgrade clang-format to version 15 (#6859) 2024-05-06 09:14:46 +02:00
fixtures Implement raster source feature to read data from third-party sources, to be used in lua profiles. 2015-09-03 22:28:18 -07:00
library Upgrade clang-format to version 15 (#6859) 2024-05-06 09:14:46 +02:00
mocks Fix formatting 2022-12-20 18:00:11 +01:00
partitioner Upgrade clang-format to version 15 (#6859) 2024-05-06 09:14:46 +02:00
server Add support for opposite approach request parameter (#6842) 2024-04-03 19:59:15 +01:00
storage Remove dead code branches (#6875) 2024-05-10 20:21:41 +02:00
updater Enable all unit tests (#5248) 2021-10-22 22:10:25 +01:00
util Upgrade clang-format to version 15 (#6859) 2024-05-06 09:14:46 +02:00
CMakeLists.txt Make osrm-routed optional (#6144) 2021-10-08 17:06:55 +01:00
contractor_tests.cpp Implement exclude flags on CH using shared core 2017-09-01 21:26:00 +02:00
customizer_tests.cpp Move customizer tests to own unit 2017-03-13 23:04:45 +00:00
engine_tests.cpp Remove license headers from project source files; global license 2016-01-04 19:06:32 +01:00
extractor_tests.cpp Remove license headers from project source files; global license 2016-01-04 19:06:32 +01:00
library_tests.cpp Library tests build system integration 2016-04-05 22:58:32 +02:00
partitioner_tests.cpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
server_tests.cpp Add viaroute suport for new API 2016-04-05 22:58:32 +02:00
storage_tests.cpp First step towards reading/writing tar 2018-03-26 11:02:03 +00:00
updater_tests.cpp Refactor isThroughStreet/Intersection options (#4751) 2018-01-19 13:49:00 -05:00
util_tests.cpp Remove license headers from project source files; global license 2016-01-04 19:06:32 +01:00