522d0f066e
Currently `npm test` runs the Cucumber suite with a matrix configuration for selecting the algorithm (CH, MLD) and data loading (shared-memory, mmap) options. However, there is a third data loading option, 'load directly', which is to directly load the datasets into the osrm-routed process memory. The code paths for each data loading option are distinct: Storage::Run + SharedMemoryAllocator MMapMemoryAllocator ProcessMemoryAllocator This commit adds direct data loading as part of the Cucumber configuration matrix. This will ensure optional dataset support can be added without any regressions.
71 lines
2.3 KiB
Gherkin
71 lines
2.3 KiB
Gherkin
@routing @testbot @alternative
|
|
Feature: Alternative route
|
|
|
|
Background:
|
|
Given the profile "testbot"
|
|
Given a grid size of 200 meters
|
|
# Force data preparation to single-threaded to ensure consistent
|
|
# results for alternative generation during tests (alternative
|
|
# finding is highly sensitive to graph shape, which is in turn
|
|
# affected by parallelism during generation)
|
|
And the contract extra arguments "--threads 1"
|
|
And the extract extra arguments "--threads 1"
|
|
And the customize extra arguments "--threads 1"
|
|
And the partition extra arguments "--threads 1"
|
|
|
|
Scenario: Alternative Loop Paths
|
|
Given the node map
|
|
"""
|
|
a 2 1 b
|
|
7 4
|
|
8 3
|
|
c 5 6 d
|
|
"""
|
|
|
|
And the ways
|
|
| nodes | oneway |
|
|
| ab | yes |
|
|
| bd | yes |
|
|
| dc | yes |
|
|
| ca | yes |
|
|
|
|
And the query options
|
|
| alternatives | true |
|
|
|
|
When I route I should get
|
|
| from | to | route | alternative |
|
|
| 1 | 2 | ab,bd,dc,ca,ab,ab | |
|
|
| 3 | 4 | bd,dc,ca,ab,bd,bd | |
|
|
| 5 | 6 | dc,ca,ab,bd,dc,dc | |
|
|
| 7 | 8 | ca,ab,bd,dc,ca,ca | |
|
|
|
|
|
|
@mld
|
|
Scenario: Alternative loop paths on a single node with an asymmetric circle
|
|
# The test checks only MLD implementation, alternatives results are unpredictable for CH on windows (#4691, #4693)
|
|
Given a grid size of 10 meters
|
|
Given the node map
|
|
"""
|
|
a b c
|
|
l d
|
|
k e
|
|
j f
|
|
i h g
|
|
"""
|
|
|
|
And the nodes
|
|
| node | barrier |
|
|
| i | bollard |
|
|
| g | bollard |
|
|
|
|
And the ways
|
|
| nodes | oneway |
|
|
| abcdefghijkla | no |
|
|
|
|
And the query options
|
|
| alternatives | true |
|
|
|
|
When I route I should get
|
|
| from | to | route | alternative | weight |
|
|
| e | k | abcdefghijkla,abcdefghijkla | abcdefghijkla,abcdefghijkla | 6.8 |
|