Route pedestrians over highway=platform

[DennisOSRM]

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 |