Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Route pedestrians over highway=platform #6993

Merged
merged 4 commits into from
Jul 12, 2024
Merged

Route pedestrians over highway=platform #6993

merged 4 commits into from
Jul 12, 2024

Conversation

DennisOSRM
Copy link
Collaborator

@DennisOSRM DennisOSRM commented Jul 12, 2024

Fixes #5410

Benchmark Results

Benchmark Base PR
alias aliased u32: 1151.97
plain u32: 1152.58
aliased double: 1159.62
plain double: 1173.39
aliased u32: 1179.43
plain u32: 1156.27
aliased double: 1196.15
plain double: 1207.88
e2e_match_ch Ops: 43.48 ± 0.06 ops/s. Best: 43.54 ops/s
Total: 3013.14ms ± 3.97ms. Best: 3008.39ms
Min time: 2.01ms ± 0.03ms
Mean time: 23.00ms ± 0.03ms
Median time: 16.91ms ± 0.08ms
95th percentile: 76.74ms ± 0.35ms
99th percentile: 93.79ms ± 0.68ms
Max time: 106.47ms ± 0.37ms
Ops: 43.06 ± 0.06 ops/s. Best: 43.16 ops/s
Total: 3042.16ms ± 4.02ms. Best: 3034.90ms
Min time: 2.07ms ± 0.03ms
Mean time: 23.22ms ± 0.03ms
Median time: 17.09ms ± 0.16ms
95th percentile: 76.84ms ± 0.35ms
99th percentile: 96.06ms ± 0.40ms
Max time: 109.57ms ± 0.43ms
e2e_match_mld Ops: 64.39 ± 0.10 ops/s. Best: 64.56 ops/s
Total: 2034.42ms ± 3.43ms. Best: 2028.97ms
Min time: 1.70ms ± 0.01ms
Mean time: 15.53ms ± 0.03ms
Median time: 8.01ms ± 0.09ms
95th percentile: 52.29ms ± 0.11ms
99th percentile: 60.67ms ± 0.17ms
Max time: 69.38ms ± 0.37ms
Ops: 63.76 ± 0.41 ops/s. Best: 64.16 ops/s
Total: 2054.92ms ± 13.37ms. Best: 2041.92ms
Min time: 1.74ms ± 0.03ms
Mean time: 15.69ms ± 0.10ms
Median time: 8.28ms ± 0.28ms
95th percentile: 52.18ms ± 0.22ms
99th percentile: 60.92ms ± 0.51ms
Max time: 70.27ms ± 1.14ms
e2e_nearest_ch Ops: 874.39 ± 2.31 ops/s. Best: 879.20 ops/s
Total: 1143.72ms ± 3.04ms. Best: 1137.40ms
Min time: 0.98ms ± 0.01ms
Mean time: 1.14ms ± 0.00ms
Median time: 1.06ms ± 0.00ms
95th percentile: 1.59ms ± 0.00ms
99th percentile: 1.64ms ± 0.01ms
Max time: 5.45ms ± 2.48ms
Ops: 816.36 ± 17.59 ops/s. Best: 834.55 ops/s
Total: 1226.48ms ± 28.85ms. Best: 1198.26ms
Min time: 0.99ms ± 0.00ms
Mean time: 1.23ms ± 0.03ms
Median time: 1.08ms ± 0.01ms
95th percentile: 1.68ms ± 0.06ms
99th percentile: 3.06ms ± 0.63ms
Max time: 8.05ms ± 1.58ms
e2e_nearest_mld Ops: 872.55 ± 2.86 ops/s. Best: 877.51 ops/s
Total: 1146.12ms ± 3.99ms. Best: 1139.59ms
Min time: 0.98ms ± 0.00ms
Mean time: 1.15ms ± 0.00ms
Median time: 1.06ms ± 0.00ms
95th percentile: 1.59ms ± 0.00ms
99th percentile: 1.64ms ± 0.01ms
Max time: 5.75ms ± 2.71ms
Ops: 835.16 ± 20.97 ops/s. Best: 853.73 ops/s
Total: 1197.09ms ± 30.88ms. Best: 1171.33ms
Min time: 0.98ms ± 0.00ms
Mean time: 1.20ms ± 0.03ms
Median time: 1.08ms ± 0.01ms
95th percentile: 1.63ms ± 0.04ms
99th percentile: 2.39ms ± 0.66ms
Max time: 7.16ms ± 1.70ms
e2e_route_ch Ops: 379.11 ± 0.95 ops/s. Best: 380.65 ops/s
Total: 2638.00ms ± 6.70ms. Best: 2627.10ms
Min time: 1.19ms ± 0.01ms
Mean time: 2.64ms ± 0.01ms
Median time: 2.66ms ± 0.00ms
95th percentile: 3.46ms ± 0.02ms
99th percentile: 3.85ms ± 0.03ms
Max time: 6.35ms ± 2.14ms
Ops: 347.18 ± 9.65 ops/s. Best: 358.84 ops/s
Total: 2883.89ms ± 84.31ms. Best: 2786.79ms
Min time: 1.22ms ± 0.02ms
Mean time: 2.88ms ± 0.09ms
Median time: 2.81ms ± 0.05ms
95th percentile: 4.12ms ± 0.32ms
99th percentile: 5.93ms ± 0.80ms
Max time: 8.80ms ± 1.25ms
e2e_route_mld Ops: 317.94 ± 0.84 ops/s. Best: 318.81 ops/s
Total: 3145.39ms ± 8.58ms. Best: 3136.64ms
Min time: 1.18ms ± 0.02ms
Mean time: 3.15ms ± 0.01ms
Median time: 3.18ms ± 0.01ms
95th percentile: 4.27ms ± 0.02ms
99th percentile: 4.76ms ± 0.09ms
Max time: 7.36ms ± 2.21ms
Ops: 297.80 ± 4.48 ops/s. Best: 303.88 ops/s
Total: 3356.43ms ± 50.24ms. Best: 3290.82ms
Min time: 1.19ms ± 0.00ms
Mean time: 3.36ms ± 0.05ms
Median time: 3.35ms ± 0.03ms
95th percentile: 4.69ms ± 0.14ms
99th percentile: 6.05ms ± 0.40ms
Max time: 8.90ms ± 1.05ms
e2e_table_ch Ops: 317.89 ± 0.50 ops/s. Best: 318.81 ops/s
Total: 3145.77ms ± 5.21ms. Best: 3136.62ms
Min time: 1.61ms ± 0.02ms
Mean time: 3.15ms ± 0.01ms
Median time: 3.14ms ± 0.02ms
95th percentile: 4.38ms ± 0.02ms
99th percentile: 4.69ms ± 0.03ms
Max time: 7.95ms ± 2.19ms
Ops: 314.43 ± 4.85 ops/s. Best: 318.78 ops/s
Total: 3183.03ms ± 53.31ms. Best: 3136.96ms
Min time: 1.59ms ± 0.03ms
Mean time: 3.18ms ± 0.05ms
Median time: 3.14ms ± 0.05ms
95th percentile: 4.47ms ± 0.12ms
99th percentile: 6.04ms ± 0.80ms
Max time: 10.20ms ± 1.68ms
e2e_table_mld Ops: 111.81 ± 0.12 ops/s. Best: 112.01 ops/s
Total: 8943.79ms ± 10.13ms. Best: 8927.84ms
Min time: 3.57ms ± 0.05ms
Mean time: 8.94ms ± 0.01ms
Median time: 8.92ms ± 0.05ms
95th percentile: 13.73ms ± 0.04ms
99th percentile: 14.36ms ± 0.05ms
Max time: 16.81ms ± 2.19ms
Ops: 107.51 ± 0.97 ops/s. Best: 109.07 ops/s
Total: 9303.75ms ± 92.57ms. Best: 9168.25ms
Min time: 3.70ms ± 0.10ms
Mean time: 9.30ms ± 0.09ms
Median time: 9.28ms ± 0.10ms
95th percentile: 14.20ms ± 0.16ms
99th percentile: 15.36ms ± 0.56ms
Max time: 19.19ms ± 2.97ms
e2e_trip_ch Ops: 100.77 ± 1.03 ops/s. Best: 102.28 ops/s
Total: 9920.63ms ± 96.31ms. Best: 9777.51ms
Min time: 1.43ms ± 0.08ms
Mean time: 9.92ms ± 0.10ms
Median time: 9.36ms ± 0.12ms
95th percentile: 17.98ms ± 0.16ms
99th percentile: 19.90ms ± 0.28ms
Max time: 25.95ms ± 6.21ms
Ops: 96.22 ± 0.73 ops/s. Best: 97.16 ops/s
Total: 10396.07ms ± 79.59ms. Best: 10291.89ms
Min time: 1.53ms ± 0.10ms
Mean time: 10.39ms ± 0.08ms
Median time: 9.81ms ± 0.06ms
95th percentile: 18.53ms ± 0.12ms
99th percentile: 20.83ms ± 0.26ms
Max time: 25.83ms ± 1.55ms
e2e_trip_mld Ops: 59.48 ± 0.53 ops/s. Best: 60.46 ops/s
Total: 16812.92ms ± 150.63ms. Best: 16541.05ms
Min time: 1.58ms ± 0.24ms
Mean time: 16.81ms ± 0.16ms
Median time: 16.32ms ± 0.16ms
95th percentile: 27.67ms ± 0.21ms
99th percentile: 29.97ms ± 0.24ms
Max time: 32.31ms ± 0.64ms
Ops: 57.12 ± 0.62 ops/s. Best: 58.00 ops/s
Total: 17518.22ms ± 189.37ms. Best: 17242.49ms
Min time: 1.67ms ± 0.24ms
Mean time: 17.51ms ± 0.18ms
Median time: 17.03ms ± 0.23ms
95th percentile: 28.60ms ± 0.29ms
99th percentile: 31.22ms ± 0.42ms
Max time: 36.35ms ± 3.24ms
json-render String: 5.65948ms
Stringstream: 9.07366ms
Vector: 6.64167ms
String: 5.88992ms
Stringstream: 9.48467ms
Vector: 7.0287ms
match_ch Default radius:
4.60445ms/req at 82 coordinate
0.0561518ms/coordinate
Radius 10m:
16.1309ms/req at 82 coordinate
0.196718ms/coordinate
Default radius:
4.64504ms/req at 82 coordinate
0.0566468ms/coordinate
Radius 10m:
16.3167ms/req at 82 coordinate
0.198984ms/coordinate
match_mld Default radius:
2.97131ms/req at 82 coordinate
0.0362354ms/coordinate
Radius 10m:
11.0419ms/req at 82 coordinate
0.134658ms/coordinate
Default radius:
3.18335ms/req at 82 coordinate
0.0388214ms/coordinate
Radius 10m:
11.1431ms/req at 82 coordinate
0.135892ms/coordinate
osrm_contract Time: 98.07s Peak RAM: 202.08MB Time: 97.84s Peak RAM: 200.95MB
osrm_customize Time: 1.30s Peak RAM: 117.69MB Time: 1.32s Peak RAM: 117.80MB
osrm_extract Time: 11.81s Peak RAM: 433.24MB Time: 11.76s Peak RAM: 430.28MB
osrm_partition Time: 2.10s Peak RAM: 143.43MB Time: 2.11s Peak RAM: 142.93MB
packedvector random write:
std::vector 9968.55 ms
util::packed_vector 74583.9 ms
slowdown: 7.48192
random read:
std::vector 8635.45 ms
util::packed_vector 31130.2 ms
slowdown: 3.60494
random write:
std::vector 11276.2 ms
util::packed_vector 73443.2 ms
slowdown: 6.51314
random read:
std::vector 12142.1 ms
util::packed_vector 30380.3 ms
slowdown: 2.50205
random_match_ch 500 matches, default radius
ops: 199.64 ± 1.02 ops/s. best: 200.73ops/s.
total: 285.52 ± 1.48ms. best: 283.97ms.
avg: 5.01 ± 0.03ms
min: 0.13 ± 0.01ms
max: 25.94 ± 0.10ms
p99: 25.94 ± 0.10ms

500 matches, radius=10
ops: 58.82 ± 0.09 ops/s. best: 59.01ops/s.
total: 1088.15 ± 1.74ms. best: 1084.57ms.
avg: 17.00 ± 0.03ms
min: 0.15 ± 0.00ms
max: 251.18 ± 0.70ms
p99: 251.18 ± 0.70ms

500 matches, radius=20
ops: 14.00 ± 0.02 ops/s. best: 14.03ops/s.
total: 4644.12 ± 7.28ms. best: 4633.15ms.
avg: 71.45 ± 0.11ms
min: 0.30 ± 0.01ms
max: 1272.56 ± 3.84ms
p99: 1272.56 ± 3.84ms
500 matches, default radius
ops: 202.27 ± 0.96 ops/s. best: 203.45ops/s.
total: 281.81 ± 1.41ms. best: 280.17ms.
avg: 4.94 ± 0.02ms
min: 0.14 ± 0.01ms
max: 26.43 ± 0.20ms
p99: 26.43 ± 0.20ms

500 matches, radius=10
ops: 59.89 ± 0.12 ops/s. best: 60.14ops/s.
total: 1068.71 ± 2.23ms. best: 1064.15ms.
avg: 16.70 ± 0.03ms
min: 0.15 ± 0.01ms
max: 244.64 ± 0.62ms
p99: 244.64 ± 0.62ms

500 matches, radius=20
ops: 14.38 ± 0.03 ops/s. best: 14.43ops/s.
total: 4520.31 ± 10.86ms. best: 4503.14ms.
avg: 69.54 ± 0.17ms
min: 0.31 ± 0.00ms
max: 1227.23 ± 4.42ms
p99: 1227.23 ± 4.42ms
random_match_mld 500 matches, default radius
ops: 303.93 ± 1.34 ops/s. best: 304.99ops/s.
total: 187.55 ± 0.83ms. best: 186.89ms.
avg: 3.29 ± 0.01ms
min: 0.12 ± 0.01ms
max: 18.91 ± 0.04ms
p99: 18.91 ± 0.04ms

500 matches, radius=10
ops: 107.38 ± 0.31 ops/s. best: 107.84ops/s.
total: 596.03 ± 1.73ms. best: 593.45ms.
avg: 9.31 ± 0.03ms
min: 0.14 ± 0.00ms
max: 110.74 ± 0.62ms
p99: 110.74 ± 0.62ms

500 matches, radius=20
ops: 21.76 ± 0.03 ops/s. best: 21.80ops/s.
total: 2987.46 ± 4.65ms. best: 2982.29ms.
avg: 45.96 ± 0.07ms
min: 0.19 ± 0.00ms
max: 581.44 ± 1.64ms
p99: 581.44 ± 1.64ms
500 matches, default radius
ops: 302.98 ± 1.63 ops/s. best: 304.49ops/s.
total: 188.14 ± 1.02ms. best: 187.20ms.
avg: 3.30 ± 0.02ms
min: 0.12 ± 0.01ms
max: 18.90 ± 0.02ms
p99: 18.90 ± 0.02ms

500 matches, radius=10
ops: 107.10 ± 0.30 ops/s. best: 107.66ops/s.
total: 597.57 ± 1.62ms. best: 594.48ms.
avg: 9.34 ± 0.03ms
min: 0.14 ± 0.00ms
max: 110.83 ± 0.41ms
p99: 110.83 ± 0.41ms

500 matches, radius=20
ops: 21.74 ± 0.03 ops/s. best: 21.79ops/s.
total: 2990.53 ± 4.36ms. best: 2983.49ms.
avg: 46.01 ± 0.07ms
min: 0.20 ± 0.00ms
max: 583.48 ± 1.04ms
p99: 583.48 ± 1.04ms
random_nearest_ch 10000 nearest, number_of_results=1
ops: 23174.76 ± 54.14 ops/s. best: 23220.17ops/s.
total: 431.51 ± 1.01ms. best: 430.66ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.17 ± 0.05ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=5
ops: 18015.09 ± 10.55 ops/s. best: 18028.21ops/s.
total: 555.09 ± 0.32ms. best: 554.69ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14489.97 ± 18.22 ops/s. best: 14518.44ops/s.
total: 690.13 ± 0.87ms. best: 688.78ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.20 ± 0.03ms
p99: 0.14 ± 0.00ms
10000 nearest, number_of_results=1
ops: 23032.64 ± 196.74 ops/s. best: 23205.96ops/s.
total: 434.22 ± 3.82ms. best: 430.92ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.18 ± 0.06ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17754.07 ± 87.67 ops/s. best: 17867.40ops/s.
total: 563.27 ± 2.78ms. best: 559.68ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14376.32 ± 41.53 ops/s. best: 14415.58ops/s.
total: 695.60 ± 2.02ms. best: 693.69ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.18 ± 0.01ms
p99: 0.14 ± 0.00ms
random_nearest_mld 10000 nearest, number_of_results=1
ops: 23140.65 ± 126.90 ops/s. best: 23303.96ops/s.
total: 432.16 ± 2.38ms. best: 429.11ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.17 ± 0.04ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17887.25 ± 15.94 ops/s. best: 17910.39ops/s.
total: 559.06 ± 0.50ms. best: 558.34ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14426.75 ± 11.80 ops/s. best: 14440.10ops/s.
total: 693.16 ± 0.57ms. best: 692.52ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.18 ± 0.01ms
p99: 0.14 ± 0.00ms
10000 nearest, number_of_results=1
ops: 22778.12 ± 60.57 ops/s. best: 22875.62ops/s.
total: 439.02 ± 1.23ms. best: 437.15ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.17 ± 0.05ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17859.75 ± 20.56 ops/s. best: 17897.25ops/s.
total: 559.92 ± 0.65ms. best: 558.75ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14351.63 ± 24.69 ops/s. best: 14386.13ops/s.
total: 696.79 ± 1.20ms. best: 695.11ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.18 ± 0.01ms
p99: 0.14 ± 0.00ms
random_route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 529.71 ± 3.12 ops/s. best: 532.94ops/s.
total: 1857.72 ± 10.98ms. best: 1846.36ms.
avg: 1.89 ± 0.01ms
min: 0.30 ± 0.00ms
max: 3.87 ± 1.17ms
p99: 2.80 ± 0.24ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 584.31 ± 8.57 ops/s. best: 591.20ops/s.
total: 1712.03 ± 25.76ms. best: 1691.46ms.
avg: 1.71 ± 0.03ms
min: 0.05 ± 0.00ms
max: 5.30 ± 0.99ms
p99: 3.86 ± 0.20ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 987.00 ± 10.99 ops/s. best: 1010.43ops/s.
total: 997.13 ± 10.99ms. best: 973.85ms.
avg: 1.01 ± 0.01ms
min: 0.26 ± 0.00ms
max: 1.69 ± 0.05ms
p99: 1.45 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 966.57 ± 32.78 ops/s. best: 1017.59ops/s.
total: 1035.98 ± 32.91ms. best: 982.72ms.
avg: 1.04 ± 0.03ms
min: 0.05 ± 0.00ms
max: 4.32 ± 0.48ms
p99: 2.58 ± 0.10ms
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 517.26 ± 10.46 ops/s. best: 527.30ops/s.
total: 1903.49 ± 39.59ms. best: 1866.10ms.
avg: 1.93 ± 0.04ms
min: 0.30 ± 0.01ms
max: 4.89 ± 1.56ms
p99: 2.84 ± 0.09ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 601.00 ± 5.43 ops/s. best: 607.39ops/s.
total: 1664.06 ± 15.11ms. best: 1646.40ms.
avg: 1.66 ± 0.02ms
min: 0.05 ± 0.00ms
max: 4.64 ± 0.06ms
p99: 3.55 ± 0.05ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 1009.54 ± 21.54 ops/s. best: 1029.92ops/s.
total: 975.28 ± 21.20ms. best: 955.41ms.
avg: 0.99 ± 0.02ms
min: 0.26 ± 0.00ms
max: 1.59 ± 0.03ms
p99: 1.44 ± 0.05ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1103.47 ± 3.41 ops/s. best: 1108.41ops/s.
total: 906.24 ± 2.80ms. best: 902.19ms.
avg: 0.91 ± 0.00ms
min: 0.04 ± 0.00ms
max: 3.65 ± 0.02ms
p99: 2.26 ± 0.02ms
random_route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 260.74 ± 0.74 ops/s. best: 261.34ops/s.
total: 3773.88 ± 10.69ms. best: 3765.23ms.
avg: 3.84 ± 0.01ms
min: 0.29 ± 0.01ms
max: 8.46 ± 0.01ms
p99: 6.41 ± 0.05ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 252.52 ± 0.32 ops/s. best: 253.02ops/s.
total: 3960.10 ± 4.95ms. best: 3952.18ms.
avg: 3.96 ± 0.00ms
min: 0.05 ± 0.00ms
max: 9.15 ± 0.24ms
p99: 8.18 ± 0.03ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 338.57 ± 3.04 ops/s. best: 341.71ops/s.
total: 2906.62 ± 26.23ms. best: 2879.65ms.
avg: 2.95 ± 0.03ms
min: 0.28 ± 0.00ms
max: 7.12 ± 0.05ms
p99: 5.06 ± 0.06ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 311.63 ± 0.47 ops/s. best: 312.30ops/s.
total: 3208.99 ± 4.83ms. best: 3202.02ms.
avg: 3.21 ± 0.00ms
min: 0.04 ± 0.00ms
max: 6.83 ± 0.07ms
p99: 6.44 ± 0.04ms
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 254.14 ± 0.40 ops/s. best: 254.81ops/s.
total: 3871.84 ± 6.03ms. best: 3861.65ms.
avg: 3.93 ± 0.01ms
min: 0.30 ± 0.01ms
max: 8.60 ± 0.05ms
p99: 6.58 ± 0.07ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 245.21 ± 0.35 ops/s. best: 245.76ops/s.
total: 4078.19 ± 5.80ms. best: 4068.94ms.
avg: 4.08 ± 0.01ms
min: 0.05 ± 0.00ms
max: 10.12 ± 1.04ms
p99: 8.44 ± 0.03ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 336.67 ± 0.50 ops/s. best: 337.21ops/s.
total: 2922.73 ± 4.40ms. best: 2918.03ms.
avg: 2.97 ± 0.00ms
min: 0.27 ± 0.00ms
max: 7.08 ± 0.03ms
p99: 5.07 ± 0.03ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 299.81 ± 3.07 ops/s. best: 305.08ops/s.
total: 3335.81 ± 31.56ms. best: 3277.85ms.
avg: 3.34 ± 0.03ms
min: 0.04 ± 0.00ms
max: 7.14 ± 0.12ms
p99: 6.65 ± 0.12ms
random_table_ch 250 tables, 3 coordinates
ops: 1376.23 ± 9.62 ops/s. best: 1383.71ops/s.
total: 181.67 ± 1.29ms. best: 180.67ms.
avg: 0.73 ± 0.01ms
min: 0.46 ± 0.01ms
max: 1.09 ± 0.25ms
p99: 0.89 ± 0.03ms

250 tables, 25 coordinates
ops: 163.52 ± 0.30 ops/s. best: 163.80ops/s.
total: 1528.91 ± 2.82ms. best: 1526.21ms.
avg: 6.12 ± 0.01ms
min: 5.25 ± 0.01ms
max: 7.00 ± 0.40ms
p99: 6.85 ± 0.31ms

250 tables, 50 coordinates
ops: 80.43 ± 0.66 ops/s. best: 80.99ops/s.
total: 3108.62 ± 25.79ms. best: 3086.89ms.
avg: 12.43 ± 0.10ms
min: 11.53 ± 0.06ms
max: 17.02 ± 5.04ms
p99: 15.87 ± 3.84ms
250 tables, 3 coordinates
ops: 1433.50 ± 11.37 ops/s. best: 1444.59ops/s.
total: 174.41 ± 1.40ms. best: 173.06ms.
avg: 0.70 ± 0.01ms
min: 0.46 ± 0.01ms
max: 1.04 ± 0.24ms
p99: 0.88 ± 0.02ms

250 tables, 25 coordinates
ops: 172.16 ± 0.51 ops/s. best: 173.27ops/s.
total: 1452.13 ± 4.30ms. best: 1442.87ms.
avg: 5.81 ± 0.02ms
min: 4.94 ± 0.02ms
max: 6.51 ± 0.04ms
p99: 6.39 ± 0.03ms

250 tables, 50 coordinates
ops: 84.37 ± 0.70 ops/s. best: 85.21ops/s.
total: 2963.56 ± 24.86ms. best: 2933.95ms.
avg: 11.85 ± 0.10ms
min: 10.72 ± 0.05ms
max: 13.28 ± 0.28ms
p99: 12.89 ± 0.19ms
random_table_mld 250 tables, 3 coordinates
ops: 334.49 ± 4.58 ops/s. best: 338.38ops/s.
total: 747.62 ± 10.44ms. best: 738.80ms.
avg: 2.99 ± 0.04ms
min: 2.48 ± 0.00ms
max: 5.11 ± 1.99ms
p99: 4.27 ± 1.16ms

250 tables, 25 coordinates
ops: 36.83 ± 0.10 ops/s. best: 36.95ops/s.
total: 6787.70 ± 18.67ms. best: 6766.26ms.
avg: 27.15 ± 0.07ms
min: 25.36 ± 0.08ms
max: 29.54 ± 0.20ms
p99: 29.02 ± 0.14ms

250 tables, 50 coordinates
ops: 17.54 ± 0.07 ops/s. best: 17.65ops/s.
total: 14249.54 ± 54.66ms. best: 14162.27ms.
avg: 57.00 ± 0.22ms
min: 54.38 ± 0.07ms
max: 81.17 ± 15.18ms
p99: 61.88 ± 2.30ms
250 tables, 3 coordinates
ops: 327.29 ± 5.01 ops/s. best: 334.94ops/s.
total: 764.08 ± 11.72ms. best: 746.41ms.
avg: 3.06 ± 0.05ms
min: 2.49 ± 0.02ms
max: 5.05 ± 1.77ms
p99: 4.51 ± 1.19ms

250 tables, 25 coordinates
ops: 36.85 ± 0.19 ops/s. best: 37.11ops/s.
total: 6785.16 ± 35.45ms. best: 6736.12ms.
avg: 27.14 ± 0.14ms
min: 25.29 ± 0.10ms
max: 29.78 ± 0.39ms
p99: 29.40 ± 0.46ms

250 tables, 50 coordinates
ops: 17.55 ± 0.05 ops/s. best: 17.62ops/s.
total: 14248.69 ± 39.08ms. best: 14186.22ms.
avg: 56.99 ± 0.16ms
min: 54.65 ± 0.06ms
max: 61.31 ± 1.45ms
p99: 59.92 ± 0.48ms
random_trip_ch 250 trips, 3 coordinates
ops: 498.42 ± 2.90 ops/s. best: 501.03ops/s.
total: 501.61 ± 2.94ms. best: 498.97ms.
avg: 2.01 ± 0.01ms
min: 1.23 ± 0.00ms
max: 2.72 ± 0.34ms
p99: 2.49 ± 0.04ms

250 trips, 5 coordinates
ops: 330.39 ± 0.77 ops/s. best: 331.40ops/s.
total: 756.69 ± 1.77ms. best: 754.37ms.
avg: 3.03 ± 0.01ms
min: 2.15 ± 0.00ms
max: 3.91 ± 0.27ms
p99: 3.70 ± 0.10ms
250 trips, 3 coordinates
ops: 495.87 ± 11.45 ops/s. best: 508.53ops/s.
total: 504.52 ± 12.58ms. best: 491.61ms.
avg: 2.02 ± 0.05ms
min: 1.26 ± 0.03ms
max: 2.79 ± 0.35ms
p99: 2.54 ± 0.13ms

250 trips, 5 coordinates
ops: 323.43 ± 4.19 ops/s. best: 330.23ops/s.
total: 773.12 ± 9.96ms. best: 757.05ms.
avg: 3.09 ± 0.04ms
min: 2.11 ± 0.03ms
max: 4.08 ± 0.05ms
p99: 3.99 ± 0.04ms
random_trip_mld 250 trips, 3 coordinates
ops: 173.25 ± 0.69 ops/s. best: 174.67ops/s.
total: 1443.04 ± 5.72ms. best: 1431.31ms.
avg: 5.77 ± 0.02ms
min: 3.50 ± 0.03ms
max: 7.89 ± 0.44ms
p99: 7.27 ± 0.09ms

250 trips, 5 coordinates
ops: 113.04 ± 0.97 ops/s. best: 114.05ops/s.
total: 2211.91 ± 19.04ms. best: 2192.06ms.
avg: 8.85 ± 0.08ms
min: 6.51 ± 0.02ms
max: 10.71 ± 0.25ms
p99: 10.40 ± 0.15ms
250 trips, 3 coordinates
ops: 171.80 ± 0.58 ops/s. best: 172.45ops/s.
total: 1455.18 ± 4.93ms. best: 1449.73ms.
avg: 5.82 ± 0.02ms
min: 3.54 ± 0.02ms
max: 8.05 ± 0.62ms
p99: 7.40 ± 0.07ms

250 trips, 5 coordinates
ops: 111.11 ± 0.48 ops/s. best: 111.62ops/s.
total: 2250.03 ± 9.99ms. best: 2239.71ms.
avg: 9.00 ± 0.04ms
min: 6.51 ± 0.01ms
max: 13.93 ± 3.55ms
p99: 11.57 ± 1.36ms
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
425.574ms
0.425574ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
508.865ms
0.508865ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
147.133ms
0.147133ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
130.354ms
0.130354ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
431.531ms
0.431531ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
515.414ms
0.515414ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
149.256ms
0.149256ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
131.262ms
0.131262ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
570.361ms
0.570361ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
714.096ms
0.714096ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
283.145ms
0.283145ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
317.409ms
0.317409ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
575.022ms
0.575022ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
720.119ms
0.720119ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
292.225ms
0.292225ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
316.044ms
0.316044ms/req
rtree 1 result:
197.776ms -> 0.0197776 ms/query
10 results:
233.133ms -> 0.0233133 ms/query
1 result:
198.056ms -> 0.0198056 ms/query
10 results:
233.193ms -> 0.0233193 ms/query

@DennisOSRM DennisOSRM merged commit 2da7ca5 into master Jul 12, 2024
22 checks passed
@DennisOSRM DennisOSRM deleted the highway_platform branch July 12, 2024 18:12
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Route pedestrians over highway=platform
2 participants