Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.33k stars 3.34k forks source link

Bump osmium to version 2.20.0 #6997

Closed SiarheiFedartsou closed 1 day ago

SiarheiFedartsou commented 2 months ago

Benchmark Results

| Benchmark | Base | PR | |-----------|------|----| | alias | aliased u32: 1155.5
plain u32: 1143.43
aliased double: 1259.59
plain double: 1278 | aliased u32: 1210.63
plain u32: 1176.24
aliased double: 1264.12
plain double: 1244.09 | | e2e_match_ch | Ops: 41.22 ± 0.07 ops/s. Best: 41.32 ops/s
Total: 3177.97ms ± 5.85ms. Best: 3170.42ms
Min time: 2.17ms ± 0.03ms
Mean time: 24.26ms ± 0.05ms
Median time: 17.85ms ± 0.11ms
95th percentile: 83.02ms ± 0.50ms
99th percentile: 102.68ms ± 0.49ms
Max time: 107.27ms ± 0.62ms | Ops: 41.69 ± 0.15 ops/s. Best: 41.97 ops/s
Total: 3142.47ms ± 12.47ms. Best: 3121.02ms
Min time: 2.18ms ± 0.05ms
Mean time: 23.99ms ± 0.10ms
Median time: 18.22ms ± 0.09ms
95th percentile: 80.83ms ± 0.34ms
99th percentile: 99.30ms ± 0.56ms
Max time: 106.69ms ± 0.74ms | | e2e_match_mld | Ops: 64.06 ± 0.24 ops/s. Best: 64.31 ops/s
Total: 2045.34ms ± 7.55ms. Best: 2037.03ms
Min time: 1.72ms ± 0.02ms
Mean time: 15.61ms ± 0.06ms
Median time: 8.09ms ± 0.08ms
95th percentile: 52.27ms ± 0.13ms
99th percentile: 60.64ms ± 0.14ms
Max time: 69.83ms ± 0.42ms | Ops: 64.04 ± 0.25 ops/s. Best: 64.38 ops/s
Total: 2045.77ms ± 7.72ms. Best: 2034.79ms
Min time: 1.73ms ± 0.01ms
Mean time: 15.61ms ± 0.06ms
Median time: 8.09ms ± 0.07ms
95th percentile: 52.12ms ± 0.34ms
99th percentile: 61.73ms ± 1.77ms
Max time: 70.62ms ± 1.89ms | | e2e_nearest_ch | Ops: 867.49 ± 2.74 ops/s. Best: 872.64 ops/s
Total: 1152.76ms ± 4.19ms. Best: 1145.95ms
Min time: 0.98ms ± 0.01ms
Mean time: 1.15ms ± 0.00ms
Median time: 1.06ms ± 0.00ms
95th percentile: 1.61ms ± 0.00ms
99th percentile: 1.65ms ± 0.01ms
Max time: 5.96ms ± 2.79ms | Ops: 875.54 ± 3.33 ops/s. Best: 881.73 ops/s
Total: 1142.19ms ± 4.77ms. Best: 1134.14ms
Min time: 0.98ms ± 0.00ms
Mean time: 1.14ms ± 0.00ms
Median time: 1.06ms ± 0.00ms
95th percentile: 1.59ms ± 0.01ms
99th percentile: 1.63ms ± 0.01ms
Max time: 5.83ms ± 2.83ms | | e2e_nearest_mld | Ops: 860.05 ± 8.31 ops/s. Best: 875.29 ops/s
Total: 1163.12ms ± 12.06ms. Best: 1142.48ms
Min time: 0.98ms ± 0.00ms
Mean time: 1.16ms ± 0.01ms
Median time: 1.07ms ± 0.01ms
95th percentile: 1.61ms ± 0.02ms
99th percentile: 1.75ms ± 0.14ms
Max time: 6.87ms ± 2.98ms | Ops: 862.15 ± 6.79 ops/s. Best: 872.95 ops/s
Total: 1159.73ms ± 8.84ms. Best: 1145.54ms
Min time: 0.99ms ± 0.00ms
Mean time: 1.16ms ± 0.01ms
Median time: 1.07ms ± 0.01ms
95th percentile: 1.61ms ± 0.01ms
99th percentile: 1.66ms ± 0.01ms
Max time: 6.26ms ± 3.08ms | | e2e_route_ch | Ops: 364.66 ± 2.76 ops/s. Best: 371.30 ops/s
Total: 2742.61ms ± 20.29ms. Best: 2693.22ms
Min time: 1.19ms ± 0.01ms
Mean time: 2.74ms ± 0.02ms
Median time: 2.76ms ± 0.02ms
95th percentile: 3.64ms ± 0.03ms
99th percentile: 4.04ms ± 0.05ms
Max time: 7.07ms ± 2.68ms | Ops: 379.00 ± 0.82 ops/s. Best: 380.62 ops/s
Total: 2638.57ms ± 5.68ms. Best: 2627.30ms
Min time: 1.18ms ± 0.01ms
Mean time: 2.64ms ± 0.01ms
Median time: 2.66ms ± 0.01ms
95th percentile: 3.48ms ± 0.01ms
99th percentile: 3.87ms ± 0.03ms
Max time: 6.59ms ± 2.49ms | | e2e_route_mld | Ops: 287.05 ± 6.56 ops/s. Best: 300.48 ops/s
Total: 3487.42ms ± 85.57ms. Best: 3328.06ms
Min time: 1.21ms ± 0.01ms
Mean time: 3.49ms ± 0.09ms
Median time: 3.53ms ± 0.08ms
95th percentile: 4.83ms ± 0.12ms
99th percentile: 5.32ms ± 0.14ms
Max time: 8.45ms ± 2.76ms | Ops: 313.82 ± 3.68 ops/s. Best: 318.72 ops/s
Total: 3188.59ms ± 37.21ms. Best: 3137.54ms
Min time: 1.17ms ± 0.01ms
Mean time: 3.19ms ± 0.04ms
Median time: 3.23ms ± 0.04ms
95th percentile: 4.34ms ± 0.06ms
99th percentile: 4.87ms ± 0.12ms
Max time: 8.01ms ± 1.67ms | | e2e_table_ch | Ops: 318.94 ± 0.62 ops/s. Best: 319.85 ops/s
Total: 3135.45ms ± 6.40ms. Best: 3126.45ms
Min time: 1.55ms ± 0.04ms
Mean time: 3.14ms ± 0.01ms
Median time: 3.13ms ± 0.02ms
95th percentile: 4.37ms ± 0.02ms
99th percentile: 4.71ms ± 0.05ms
Max time: 8.38ms ± 2.54ms | Ops: 316.46 ± 0.57 ops/s. Best: 317.33 ops/s
Total: 3159.86ms ± 5.83ms. Best: 3151.30ms
Min time: 1.60ms ± 0.04ms
Mean time: 3.16ms ± 0.01ms
Median time: 3.15ms ± 0.01ms
95th percentile: 4.39ms ± 0.02ms
99th percentile: 4.73ms ± 0.07ms
Max time: 8.54ms ± 2.52ms | | e2e_table_mld | Ops: 110.64 ± 0.67 ops/s. Best: 111.20 ops/s
Total: 9040.14ms ± 57.46ms. Best: 8992.65ms
Min time: 3.66ms ± 0.08ms
Mean time: 9.04ms ± 0.06ms
Median time: 9.00ms ± 0.05ms
95th percentile: 13.81ms ± 0.07ms
99th percentile: 14.56ms ± 0.16ms
Max time: 18.68ms ± 3.31ms | Ops: 112.14 ± 0.10 ops/s. Best: 112.31 ops/s
Total: 8917.48ms ± 8.02ms. Best: 8903.94ms
Min time: 3.60ms ± 0.07ms
Mean time: 8.92ms ± 0.01ms
Median time: 8.88ms ± 0.04ms
95th percentile: 13.68ms ± 0.03ms
99th percentile: 14.33ms ± 0.05ms
Max time: 16.63ms ± 2.14ms | | e2e_trip_ch | Ops: 97.30 ± 0.38 ops/s. Best: 97.89 ops/s
Total: 10276.41ms ± 39.30ms. Best: 10215.96ms
Min time: 1.52ms ± 0.09ms
Mean time: 10.28ms ± 0.04ms
Median time: 9.72ms ± 0.03ms
95th percentile: 18.48ms ± 0.09ms
99th percentile: 20.55ms ± 0.21ms
Max time: 22.62ms ± 0.52ms | Ops: 102.32 ± 0.15 ops/s. Best: 102.50 ops/s
Total: 9772.72ms ± 15.08ms. Best: 9756.19ms
Min time: 1.44ms ± 0.11ms
Mean time: 9.77ms ± 0.02ms
Median time: 9.19ms ± 0.03ms
95th percentile: 17.72ms ± 0.04ms
99th percentile: 19.54ms ± 0.10ms
Max time: 21.56ms ± 0.99ms | | e2e_trip_mld | Ops: 56.08 ± 0.73 ops/s. Best: 57.06 ops/s
Total: 17827.95ms ± 235.04ms. Best: 17524.72ms
Min time: 1.93ms ± 0.24ms
Mean time: 17.84ms ± 0.24ms
Median time: 17.35ms ± 0.24ms
95th percentile: 29.12ms ± 0.35ms
99th percentile: 31.46ms ± 0.35ms
Max time: 34.11ms ± 1.12ms | Ops: 60.55 ± 0.24 ops/s. Best: 60.83 ops/s
Total: 16511.64ms ± 67.59ms. Best: 16439.61ms
Min time: 1.55ms ± 0.23ms
Mean time: 16.52ms ± 0.07ms
Median time: 15.99ms ± 0.07ms
95th percentile: 27.27ms ± 0.14ms
99th percentile: 29.38ms ± 0.13ms
Max time: 31.25ms ± 0.27ms | | json-render | String: 5.61074ms
Stringstream: 9.24026ms
Vector: 6.60868ms | String: 5.62181ms
Stringstream: 8.89788ms
Vector: 6.51806ms | | match_ch | Default radius:
4.58919ms/req at 82 coordinate
0.0559658ms/coordinate
Radius 10m:
16.0858ms/req at 82 coordinate
0.196169ms/coordinate | Default radius:
4.60838ms/req at 82 coordinate
0.0561998ms/coordinate
Radius 10m:
16.1283ms/req at 82 coordinate
0.196687ms/coordinate | | match_mld | Default radius:
3.01557ms/req at 82 coordinate
0.0367752ms/coordinate
Radius 10m:
11.1467ms/req at 82 coordinate
0.135935ms/coordinate | Default radius:
3.04245ms/req at 82 coordinate
0.037103ms/coordinate
Radius 10m:
11.5818ms/req at 82 coordinate
0.141242ms/coordinate | | osrm_contract | Time: 99.14s Peak RAM: 201.77MB | Time: 100.16s Peak RAM: 200.95MB | | osrm_customize | Time: 1.29s Peak RAM: 117.55MB | Time: 1.30s Peak RAM: 117.69MB | | osrm_extract | Time: 11.66s Peak RAM: 430.19MB | Time: 12.17s Peak RAM: 431.55MB | | osrm_partition | Time: 2.08s Peak RAM: 144.07MB | Time: 2.13s Peak RAM: 145.80MB | | packedvector | random write:
std::vector 11311.5 ms
util::packed_vector 73701.4 ms
slowdown: 6.51561
random read:
std::vector 11050.1 ms
util::packed_vector 30379.9 ms
slowdown: 2.74929 | random write:
std::vector 11262.9 ms
util::packed_vector 74295.2 ms
slowdown: 6.59643
random read:
std::vector 11122.7 ms
util::packed_vector 30851.6 ms
slowdown: 2.77375 | | random_match_ch | 500 matches, default radius
ops: 203.38 ± 0.84 ops/s. best: 204.20ops/s.
total: 280.28 ± 1.16ms. best: 279.14ms.
avg: 4.92 ± 0.02ms
min: 0.13 ± 0.01ms
max: 24.90 ± 0.04ms
p99: 24.90 ± 0.04ms

500 matches, radius=10
ops: 59.80 ± 0.09 ops/s. best: 59.95ops/s.
total: 1070.26 ± 1.54ms. best: 1067.52ms.
avg: 16.72 ± 0.02ms
min: 0.15 ± 0.00ms
max: 224.23 ± 1.12ms
p99: 224.23 ± 1.12ms

500 matches, radius=20
ops: 14.34 ± 0.02 ops/s. best: 14.36ops/s.
total: 4531.84 ± 4.95ms. best: 4526.49ms.
avg: 69.72 ± 0.08ms
min: 0.30 ± 0.00ms
max: 1142.35 ± 3.40ms
p99: 1142.35 ± 3.40ms | 500 matches, default radius
ops: 201.17 ± 0.73 ops/s. best: 202.13ops/s.
total: 283.35 ± 1.03ms. best: 282.00ms.
avg: 4.97 ± 0.02ms
min: 0.14 ± 0.01ms
max: 24.40 ± 0.03ms
p99: 24.40 ± 0.03ms

500 matches, radius=10
ops: 59.79 ± 0.25 ops/s. best: 60.29ops/s.
total: 1070.47 ± 4.55ms. best: 1061.54ms.
avg: 16.73 ± 0.07ms
min: 0.15 ± 0.00ms
max: 221.24 ± 1.20ms
p99: 221.24 ± 1.20ms

500 matches, radius=20
ops: 14.46 ± 0.05 ops/s. best: 14.56ops/s.
total: 4494.10 ± 15.34ms. best: 4465.24ms.
avg: 69.14 ± 0.24ms
min: 0.30 ± 0.00ms
max: 1131.12 ± 5.36ms
p99: 1131.12 ± 5.36ms | | random_match_mld | 500 matches, default radius
ops: 294.25 ± 2.77 ops/s. best: 296.77ops/s.
total: 193.74 ± 1.85ms. best: 192.07ms.
avg: 3.40 ± 0.03ms
min: 0.12 ± 0.01ms
max: 19.57 ± 0.11ms
p99: 19.57 ± 0.11ms

500 matches, radius=10
ops: 104.01 ± 0.24 ops/s. best: 104.40ops/s.
total: 615.35 ± 1.32ms. best: 613.00ms.
avg: 9.61 ± 0.02ms
min: 0.14 ± 0.00ms
max: 114.19 ± 0.23ms
p99: 114.19 ± 0.23ms

500 matches, radius=20
ops: 21.04 ± 0.02 ops/s. best: 21.07ops/s.
total: 3088.71 ± 3.00ms. best: 3085.53ms.
avg: 47.52 ± 0.05ms
min: 0.19 ± 0.00ms
max: 601.29 ± 1.34ms
p99: 601.29 ± 1.34ms | 500 matches, default radius
ops: 303.25 ± 1.75 ops/s. best: 304.74ops/s.
total: 187.98 ± 1.10ms. best: 187.04ms.
avg: 3.30 ± 0.02ms
min: 0.12 ± 0.01ms
max: 18.91 ± 0.06ms
p99: 18.91 ± 0.06ms

500 matches, radius=10
ops: 106.93 ± 0.51 ops/s. best: 107.35ops/s.
total: 598.54 ± 2.95ms. best: 596.18ms.
avg: 9.35 ± 0.05ms
min: 0.14 ± 0.00ms
max: 110.71 ± 0.49ms
p99: 110.71 ± 0.49ms

500 matches, radius=20
ops: 21.76 ± 0.03 ops/s. best: 21.81ops/s.
total: 2987.78 ± 3.60ms. best: 2980.02ms.
avg: 45.97 ± 0.06ms
min: 0.18 ± 0.01ms
max: 582.86 ± 0.58ms
p99: 582.86 ± 0.58ms | | random_nearest_ch | 10000 nearest, number_of_results=1
ops: 24647.59 ± 75.87 ops/s. best: 24710.24ops/s.
total: 405.73 ± 1.28ms. best: 404.69ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.15 ± 0.03ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 18622.32 ± 40.91 ops/s. best: 18669.96ops/s.
total: 536.99 ± 1.19ms. best: 535.62ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14793.61 ± 12.92 ops/s. best: 14820.43ops/s.
total: 675.97 ± 0.59ms. best: 674.74ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.13 ± 0.00ms | 10000 nearest, number_of_results=1
ops: 24335.03 ± 59.44 ops/s. best: 24429.17ops/s.
total: 410.93 ± 1.07ms. best: 409.35ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.16 ± 0.03ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 18128.89 ± 48.45 ops/s. best: 18195.47ops/s.
total: 551.61 ± 1.48ms. best: 549.59ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.23 ± 0.11ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14427.20 ± 32.53 ops/s. best: 14482.95ops/s.
total: 693.14 ± 1.53ms. best: 690.47ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.19 ± 0.01ms
p99: 0.13 ± 0.00ms | | random_nearest_mld | 10000 nearest, number_of_results=1
ops: 24595.46 ± 51.44 ops/s. best: 24633.70ops/s.
total: 406.58 ± 0.85ms. best: 405.95ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.15 ± 0.02ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 18560.48 ± 26.46 ops/s. best: 18619.55ops/s.
total: 538.78 ± 0.77ms. best: 537.07ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14843.71 ± 12.08 ops/s. best: 14869.48ops/s.
total: 673.69 ± 0.55ms. best: 672.52ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.13 ± 0.00ms | 10000 nearest, number_of_results=1
ops: 24603.40 ± 48.80 ops/s. best: 24641.42ops/s.
total: 406.45 ± 0.81ms. best: 405.82ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 18512.69 ± 8.43 ops/s. best: 18532.01ops/s.
total: 540.17 ± 0.24ms. best: 539.61ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14651.58 ± 7.81 ops/s. best: 14663.81ops/s.
total: 682.52 ± 0.36ms. best: 681.95ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.18 ± 0.01ms
p99: 0.13 ± 0.00ms | | random_route_ch | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 536.28 ± 1.33 ops/s. best: 537.28ops/s.
total: 1834.89 ± 4.56ms. best: 1831.45ms.
avg: 1.86 ± 0.00ms
min: 0.32 ± 0.00ms
max: 3.07 ± 0.31ms
p99: 2.63 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 650.31 ± 5.01 ops/s. best: 653.83ops/s.
total: 1537.89 ± 12.02ms. best: 1529.44ms.
avg: 1.54 ± 0.01ms
min: 0.05 ± 0.00ms
max: 3.90 ± 0.09ms
p99: 3.19 ± 0.04ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 1007.79 ± 14.25 ops/s. best: 1032.80ops/s.
total: 976.63 ± 13.70ms. best: 952.75ms.
avg: 0.99 ± 0.01ms
min: 0.23 ± 0.00ms
max: 1.57 ± 0.06ms
p99: 1.36 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1233.32 ± 5.00 ops/s. best: 1237.98ops/s.
total: 810.84 ± 3.31ms. best: 807.76ms.
avg: 0.81 ± 0.00ms
min: 0.05 ± 0.00ms
max: 2.08 ± 0.03ms
p99: 1.74 ± 0.03ms | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 478.57 ± 5.53 ops/s. best: 489.51ops/s.
total: 2056.49 ± 23.83ms. best: 2010.19ms.
avg: 2.09 ± 0.02ms
min: 0.33 ± 0.01ms
max: 3.79 ± 0.23ms
p99: 3.09 ± 0.03ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 579.28 ± 14.17 ops/s. best: 593.82ops/s.
total: 1727.82 ± 43.65ms. best: 1684.02ms.
avg: 1.73 ± 0.04ms
min: 0.06 ± 0.00ms
max: 4.58 ± 0.17ms
p99: 3.81 ± 0.13ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 977.51 ± 15.15 ops/s. best: 992.54ops/s.
total: 1006.95 ± 15.75ms. best: 991.40ms.
avg: 1.02 ± 0.02ms
min: 0.23 ± 0.00ms
max: 1.67 ± 0.04ms
p99: 1.43 ± 0.04ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 969.28 ± 43.22 ops/s. best: 1023.54ops/s.
total: 1034.57 ± 46.87ms. best: 977.00ms.
avg: 1.03 ± 0.05ms
min: 0.04 ± 0.00ms
max: 2.69 ± 0.13ms
p99: 2.38 ± 0.12ms | | random_route_mld | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 261.21 ± 0.47 ops/s. best: 261.72ops/s.
total: 3767.08 ± 6.83ms. best: 3759.69ms.
avg: 3.83 ± 0.01ms
min: 0.31 ± 0.00ms
max: 8.45 ± 0.04ms
p99: 6.42 ± 0.06ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 252.75 ± 0.16 ops/s. best: 253.03ops/s.
total: 3956.52 ± 2.55ms. best: 3952.13ms.
avg: 3.96 ± 0.00ms
min: 0.05 ± 0.00ms
max: 9.25 ± 0.21ms
p99: 8.18 ± 0.02ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 343.10 ± 0.31 ops/s. best: 343.48ops/s.
total: 2868.01 ± 2.62ms. best: 2864.82ms.
avg: 2.91 ± 0.00ms
min: 0.26 ± 0.00ms
max: 7.11 ± 0.02ms
p99: 5.01 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 305.63 ± 5.84 ops/s. best: 313.58ops/s.
total: 3273.37 ± 62.35ms. best: 3188.98ms.
avg: 3.27 ± 0.06ms
min: 0.04 ± 0.00ms
max: 7.13 ± 0.29ms
p99: 6.53 ± 0.11ms | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 260.41 ± 1.19 ops/s. best: 261.60ops/s.
total: 3778.75 ± 17.35ms. best: 3761.48ms.
avg: 3.84 ± 0.02ms
min: 0.31 ± 0.00ms
max: 8.47 ± 0.02ms
p99: 6.41 ± 0.04ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 246.78 ± 2.73 ops/s. best: 252.88ops/s.
total: 4052.95 ± 44.25ms. best: 3954.41ms.
avg: 4.05 ± 0.04ms
min: 0.05 ± 0.00ms
max: 10.84 ± 1.44ms
p99: 8.45 ± 0.20ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 334.59 ± 7.22 ops/s. best: 341.47ops/s.
total: 2942.99 ± 65.31ms. best: 2881.66ms.
avg: 2.99 ± 0.07ms
min: 0.27 ± 0.00ms
max: 7.11 ± 0.01ms
p99: 5.19 ± 0.11ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 310.95 ± 1.99 ops/s. best: 313.32ops/s.
total: 3216.17 ± 20.70ms. best: 3191.65ms.
avg: 3.22 ± 0.02ms
min: 0.04 ± 0.00ms
max: 6.82 ± 0.08ms
p99: 6.44 ± 0.03ms | | random_table_ch | 250 tables, 3 coordinates
ops: 1447.34 ± 11.61 ops/s. best: 1456.46ops/s.
total: 172.75 ± 1.41ms. best: 171.65ms.
avg: 0.69 ± 0.01ms
min: 0.46 ± 0.00ms
max: 1.05 ± 0.23ms
p99: 0.86 ± 0.02ms

250 tables, 25 coordinates
ops: 169.74 ± 0.03 ops/s. best: 169.79ops/s.
total: 1472.80 ± 0.29ms. best: 1472.41ms.
avg: 5.89 ± 0.00ms
min: 5.21 ± 0.02ms
max: 6.48 ± 0.07ms
p99: 6.38 ± 0.01ms

250 tables, 50 coordinates
ops: 84.04 ± 0.13 ops/s. best: 84.18ops/s.
total: 2974.79 ± 4.71ms. best: 2969.66ms.
avg: 11.90 ± 0.02ms
min: 11.01 ± 0.02ms
max: 12.93 ± 0.05ms
p99: 12.74 ± 0.04ms | 250 tables, 3 coordinates
ops: 1359.30 ± 14.56 ops/s. best: 1376.65ops/s.
total: 183.95 ± 2.03ms. best: 181.60ms.
avg: 0.74 ± 0.01ms
min: 0.50 ± 0.01ms
max: 1.15 ± 0.31ms
p99: 0.93 ± 0.05ms

250 tables, 25 coordinates
ops: 160.72 ± 1.09 ops/s. best: 162.37ops/s.
total: 1555.62 ± 10.53ms. best: 1539.73ms.
avg: 6.22 ± 0.04ms
min: 5.62 ± 0.07ms
max: 6.87 ± 0.05ms
p99: 6.75 ± 0.05ms

250 tables, 50 coordinates
ops: 79.30 ± 0.53 ops/s. best: 80.03ops/s.
total: 3152.73 ± 22.03ms. best: 3123.88ms.
avg: 12.61 ± 0.09ms
min: 11.75 ± 0.08ms
max: 13.72 ± 0.13ms
p99: 13.48 ± 0.13ms | | random_table_mld | 250 tables, 3 coordinates
ops: 338.68 ± 0.91 ops/s. best: 339.62ops/s.
total: 738.16 ± 1.99ms. best: 736.11ms.
avg: 2.95 ± 0.01ms
min: 2.49 ± 0.01ms
max: 3.84 ± 0.22ms
p99: 3.53 ± 0.07ms

250 tables, 25 coordinates
ops: 37.57 ± 0.10 ops/s. best: 37.69ops/s.
total: 6654.87 ± 18.12ms. best: 6633.94ms.
avg: 26.62 ± 0.07ms
min: 25.14 ± 0.07ms
max: 31.82 ± 4.49ms
p99: 28.47 ± 0.18ms

250 tables, 50 coordinates
ops: 17.74 ± 0.08 ops/s. best: 17.85ops/s.
total: 14091.23 ± 65.78ms. best: 14007.36ms.
avg: 56.36 ± 0.26ms
min: 54.16 ± 0.10ms
max: 59.64 ± 0.96ms
p99: 59.13 ± 0.80ms | 250 tables, 3 coordinates
ops: 337.34 ± 0.66 ops/s. best: 338.17ops/s.
total: 741.08 ± 1.45ms. best: 739.27ms.
avg: 2.96 ± 0.01ms
min: 2.49 ± 0.01ms
max: 3.87 ± 0.23ms
p99: 3.53 ± 0.07ms

250 tables, 25 coordinates
ops: 37.72 ± 0.03 ops/s. best: 37.75ops/s.
total: 6627.65 ± 5.97ms. best: 6622.15ms.
avg: 26.51 ± 0.02ms
min: 25.04 ± 0.05ms
max: 28.88 ± 0.46ms
p99: 28.30 ± 0.06ms

250 tables, 50 coordinates
ops: 17.85 ± 0.02 ops/s. best: 17.88ops/s.
total: 14002.10 ± 13.86ms. best: 13984.96ms.
avg: 56.01 ± 0.06ms
min: 54.02 ± 0.02ms
max: 59.10 ± 0.68ms
p99: 58.18 ± 0.14ms | | random_trip_ch | 250 trips, 3 coordinates
ops: 512.11 ± 3.10 ops/s. best: 514.64ops/s.
total: 488.21 ± 3.03ms. best: 485.78ms.
avg: 1.95 ± 0.01ms
min: 1.11 ± 0.00ms
max: 2.81 ± 0.36ms
p99: 2.50 ± 0.04ms

250 trips, 5 coordinates
ops: 338.13 ± 0.41 ops/s. best: 338.61ops/s.
total: 739.35 ± 0.91ms. best: 738.31ms.
avg: 2.96 ± 0.00ms
min: 1.99 ± 0.02ms
max: 3.73 ± 0.17ms
p99: 3.56 ± 0.03ms | 250 trips, 3 coordinates
ops: 438.68 ± 2.86 ops/s. best: 444.16ops/s.
total: 569.92 ± 3.65ms. best: 562.86ms.
avg: 2.28 ± 0.01ms
min: 1.17 ± 0.01ms
max: 3.38 ± 0.34ms
p99: 3.08 ± 0.04ms

250 trips, 5 coordinates
ops: 290.56 ± 1.71 ops/s. best: 294.54ops/s.
total: 860.45 ± 5.09ms. best: 848.77ms.
avg: 3.44 ± 0.02ms
min: 2.19 ± 0.04ms
max: 4.65 ± 0.14ms
p99: 4.33 ± 0.04ms | | random_trip_mld | 250 trips, 3 coordinates
ops: 176.96 ± 0.53 ops/s. best: 177.49ops/s.
total: 1412.76 ± 4.29ms. best: 1408.53ms.
avg: 5.65 ± 0.02ms
min: 3.44 ± 0.01ms
max: 7.47 ± 0.59ms
p99: 7.02 ± 0.02ms

250 trips, 5 coordinates
ops: 114.92 ± 0.19 ops/s. best: 115.21ops/s.
total: 2175.45 ± 3.65ms. best: 2169.89ms.
avg: 8.70 ± 0.01ms
min: 6.44 ± 0.01ms
max: 10.31 ± 0.03ms
p99: 10.14 ± 0.07ms | 250 trips, 3 coordinates
ops: 176.69 ± 0.50 ops/s. best: 177.20ops/s.
total: 1414.89 ± 4.04ms. best: 1410.83ms.
avg: 5.66 ± 0.02ms
min: 3.45 ± 0.02ms
max: 7.50 ± 0.60ms
p99: 7.02 ± 0.04ms

250 trips, 5 coordinates
ops: 114.92 ± 0.13 ops/s. best: 115.12ops/s.
total: 2175.36 ± 2.51ms. best: 2171.64ms.
avg: 8.70 ± 0.01ms
min: 6.47 ± 0.02ms
max: 10.40 ± 0.09ms
p99: 10.14 ± 0.03ms | | route_ch | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
426.86ms
0.42686ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
506.25ms
0.50625ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
150.721ms
0.150721ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
133.275ms
0.133275ms/req | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
426.528ms
0.426528ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
504.751ms
0.504751ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
147.577ms
0.147577ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
130.702ms
0.130702ms/req | | route_mld | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
571.734ms
0.571734ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
713.581ms
0.713581ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
291.447ms
0.291447ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
319.614ms
0.319614ms/req | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
571.174ms
0.571174ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
715.507ms
0.715507ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
287.79ms
0.28779ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
315.52ms
0.31552ms/req | | rtree | 1 result:
197.119ms -> 0.0197119 ms/query
10 results:
232.764ms -> 0.0232764 ms/query | 1 result:
191.878ms -> 0.0191878 ms/query
10 results:
227.504ms -> 0.0227504 ms/query |
SiarheiFedartsou commented 1 day ago

I'll take a liberty to merge it without review...