Project-OSRM / osrm-backend

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

Bump version of protozero to 1.7.1 #6999

Closed SiarheiFedartsou closed 1 month ago

SiarheiFedartsou commented 4 months ago

Benchmark Results

| Benchmark | Base | PR | |-----------|------|----| | alias | aliased u32: 1092.55
plain u32: 1097.59
aliased double: 952.053
plain double: 965.074 | aliased u32: 1094.14
plain u32: 1091.07
aliased double: 959.891
plain double: 962.612 | | e2e_match_ch | Ops: 41.86 ± 0.07 ops/s. Best: 41.97 ops/s
Total: 3129.69ms ± 6.22ms. Best: 3121.41ms
Min time: 2.18ms ± 0.03ms
Mean time: 23.89ms ± 0.05ms
Median time: 18.01ms ± 0.16ms
95th percentile: 80.07ms ± 0.38ms
99th percentile: 98.48ms ± 0.60ms
Max time: 105.24ms ± 0.42ms | Ops: 41.40 ± 0.06 ops/s. Best: 41.48 ops/s
Total: 3164.38ms ± 5.00ms. Best: 3158.10ms
Min time: 2.16ms ± 0.02ms
Mean time: 24.16ms ± 0.04ms
Median time: 17.77ms ± 0.08ms
95th percentile: 83.19ms ± 0.33ms
99th percentile: 102.48ms ± 0.43ms
Max time: 107.07ms ± 0.49ms | | e2e_match_mld | Ops: 64.22 ± 0.11 ops/s. Best: 64.36 ops/s
Total: 2039.89ms ± 3.64ms. Best: 2035.38ms
Min time: 1.73ms ± 0.01ms
Mean time: 15.57ms ± 0.03ms
Median time: 8.06ms ± 0.06ms
95th percentile: 52.15ms ± 0.20ms
99th percentile: 60.52ms ± 0.19ms
Max time: 69.14ms ± 0.09ms | Ops: 63.99 ± 0.13 ops/s. Best: 64.16 ops/s
Total: 2047.13ms ± 4.28ms. Best: 2041.82ms
Min time: 1.75ms ± 0.02ms
Mean time: 15.63ms ± 0.03ms
Median time: 8.11ms ± 0.11ms
95th percentile: 52.45ms ± 0.27ms
99th percentile: 60.95ms ± 0.49ms
Max time: 69.39ms ± 0.38ms | | e2e_nearest_ch | Ops: 877.68 ± 7.18 ops/s. Best: 886.82 ops/s
Total: 1139.62ms ± 9.57ms. Best: 1127.63ms
Min time: 0.97ms ± 0.00ms
Mean time: 1.14ms ± 0.01ms
Median time: 1.05ms ± 0.00ms
95th percentile: 1.58ms ± 0.01ms
99th percentile: 1.63ms ± 0.02ms
Max time: 5.73ms ± 2.67ms | Ops: 874.82 ± 4.63 ops/s. Best: 883.57 ops/s
Total: 1143.13ms ± 6.16ms. Best: 1131.77ms
Min time: 0.98ms ± 0.00ms
Mean time: 1.14ms ± 0.01ms
Median time: 1.06ms ± 0.00ms
95th percentile: 1.59ms ± 0.01ms
99th percentile: 1.64ms ± 0.01ms
Max time: 6.04ms ± 2.95ms | | e2e_nearest_mld | Ops: 878.16 ± 2.59 ops/s. Best: 884.22 ops/s
Total: 1138.68ms ± 3.46ms. Best: 1130.94ms
Min time: 0.96ms ± 0.01ms
Mean time: 1.14ms ± 0.00ms
Median time: 1.05ms ± 0.00ms
95th percentile: 1.58ms ± 0.00ms
99th percentile: 1.63ms ± 0.01ms
Max time: 5.80ms ± 2.69ms | Ops: 878.13 ± 2.16 ops/s. Best: 881.74 ops/s
Total: 1138.79ms ± 2.91ms. Best: 1134.12ms
Min time: 0.97ms ± 0.01ms
Mean time: 1.14ms ± 0.00ms
Median time: 1.05ms ± 0.00ms
95th percentile: 1.58ms ± 0.01ms
99th percentile: 1.63ms ± 0.00ms
Max time: 6.08ms ± 2.86ms | | e2e_route_ch | Ops: 367.73 ± 1.06 ops/s. Best: 369.02 ops/s
Total: 2719.63ms ± 8.08ms. Best: 2709.91ms
Min time: 1.18ms ± 0.01ms
Mean time: 2.72ms ± 0.01ms
Median time: 2.73ms ± 0.01ms
95th percentile: 3.60ms ± 0.01ms
99th percentile: 4.01ms ± 0.07ms
Max time: 6.90ms ± 2.49ms | Ops: 369.91 ± 1.24 ops/s. Best: 371.45 ops/s
Total: 2703.07ms ± 9.18ms. Best: 2692.12ms
Min time: 1.17ms ± 0.01ms
Mean time: 2.70ms ± 0.01ms
Median time: 2.72ms ± 0.01ms
95th percentile: 3.58ms ± 0.01ms
99th percentile: 3.96ms ± 0.02ms
Max time: 6.54ms ± 2.15ms | | e2e_route_mld | Ops: 305.55 ± 0.61 ops/s. Best: 306.46 ops/s
Total: 3272.54ms ± 6.02ms. Best: 3263.04ms
Min time: 1.16ms ± 0.01ms
Mean time: 3.27ms ± 0.01ms
Median time: 3.32ms ± 0.01ms
95th percentile: 4.50ms ± 0.01ms
99th percentile: 4.98ms ± 0.06ms
Max time: 7.37ms ± 1.95ms | Ops: 305.26 ± 0.53 ops/s. Best: 305.93 ops/s
Total: 3276.10ms ± 5.81ms. Best: 3268.67ms
Min time: 1.16ms ± 0.02ms
Mean time: 3.28ms ± 0.01ms
Median time: 3.31ms ± 0.01ms
95th percentile: 4.50ms ± 0.03ms
99th percentile: 5.02ms ± 0.05ms
Max time: 7.51ms ± 1.97ms | | e2e_table_ch | Ops: 317.37 ± 1.06 ops/s. Best: 318.55 ops/s
Total: 3150.55ms ± 10.67ms. Best: 3139.20ms
Min time: 1.62ms ± 0.02ms
Mean time: 3.15ms ± 0.01ms
Median time: 3.14ms ± 0.01ms
95th percentile: 4.37ms ± 0.02ms
99th percentile: 4.71ms ± 0.06ms
Max time: 8.92ms ± 2.89ms | Ops: 321.63 ± 0.50 ops/s. Best: 322.37 ops/s
Total: 3109.23ms ± 5.02ms. Best: 3102.04ms
Min time: 1.56ms ± 0.03ms
Mean time: 3.11ms ± 0.01ms
Median time: 3.10ms ± 0.01ms
95th percentile: 4.33ms ± 0.02ms
99th percentile: 4.66ms ± 0.06ms
Max time: 8.18ms ± 2.46ms | | e2e_table_mld | Ops: 109.89 ± 0.16 ops/s. Best: 110.07 ops/s
Total: 9099.99ms ± 12.46ms. Best: 9085.40ms
Min time: 3.65ms ± 0.07ms
Mean time: 9.10ms ± 0.01ms
Median time: 9.06ms ± 0.05ms
95th percentile: 13.94ms ± 0.01ms
99th percentile: 14.66ms ± 0.05ms
Max time: 17.34ms ± 2.52ms | Ops: 110.43 ± 0.13 ops/s. Best: 110.65 ops/s
Total: 9055.84ms ± 10.85ms. Best: 9037.10ms
Min time: 3.68ms ± 0.07ms
Mean time: 9.06ms ± 0.01ms
Median time: 9.03ms ± 0.03ms
95th percentile: 13.86ms ± 0.02ms
99th percentile: 14.64ms ± 0.05ms
Max time: 17.36ms ± 2.37ms | | e2e_trip_ch | Ops: 99.24 ± 0.34 ops/s. Best: 99.68 ops/s
Total: 10075.99ms ± 35.23ms. Best: 10032.61ms
Min time: 1.44ms ± 0.13ms
Mean time: 10.08ms ± 0.04ms
Median time: 9.53ms ± 0.05ms
95th percentile: 18.20ms ± 0.08ms
99th percentile: 20.12ms ± 0.09ms
Max time: 22.29ms ± 0.69ms | Ops: 99.65 ± 0.39 ops/s. Best: 100.04 ops/s
Total: 10035.64ms ± 42.69ms. Best: 9996.46ms
Min time: 1.44ms ± 0.10ms
Mean time: 10.04ms ± 0.04ms
Median time: 9.48ms ± 0.07ms
95th percentile: 18.16ms ± 0.06ms
99th percentile: 20.06ms ± 0.12ms
Max time: 21.84ms ± 0.55ms | | e2e_trip_mld | Ops: 58.67 ± 0.10 ops/s. Best: 58.89 ops/s
Total: 17043.87ms ± 27.79ms. Best: 16979.44ms
Min time: 1.65ms ± 0.27ms
Mean time: 17.04ms ± 0.03ms
Median time: 16.56ms ± 0.06ms
95th percentile: 28.06ms ± 0.06ms
99th percentile: 30.32ms ± 0.14ms
Max time: 31.83ms ± 0.07ms | Ops: 58.39 ± 0.20 ops/s. Best: 58.70 ops/s
Total: 17126.33ms ± 60.20ms. Best: 17035.19ms
Min time: 1.63ms ± 0.23ms
Mean time: 17.13ms ± 0.07ms
Median time: 16.56ms ± 0.09ms
95th percentile: 28.15ms ± 0.08ms
99th percentile: 30.44ms ± 0.19ms
Max time: 37.38ms ± 8.11ms | | json-render | String: 5.77834ms
Stringstream: 9.22759ms
Vector: 6.56206ms | String: 5.57293ms
Stringstream: 9.01642ms
Vector: 6.58281ms | | match_ch | Default radius:
4.62467ms/req at 82 coordinate
0.0563984ms/coordinate
Radius 10m:
16.1721ms/req at 82 coordinate
0.19722ms/coordinate | Default radius:
4.62884ms/req at 82 coordinate
0.0564492ms/coordinate
Radius 10m:
16.2961ms/req at 82 coordinate
0.198733ms/coordinate | | match_mld | Default radius:
3.15431ms/req at 82 coordinate
0.0384672ms/coordinate
Radius 10m:
10.9579ms/req at 82 coordinate
0.133633ms/coordinate | Default radius:
3.06678ms/req at 82 coordinate
0.0373997ms/coordinate
Radius 10m:
11.123ms/req at 82 coordinate
0.135646ms/coordinate | | osrm_contract | Time: 98.89s Peak RAM: 200.97MB | Time: 99.74s Peak RAM: 200.29MB | | osrm_customize | Time: 1.32s Peak RAM: 117.58MB | Time: 1.30s Peak RAM: 117.69MB | | osrm_extract | Time: 11.84s Peak RAM: 428.12MB | Time: 11.72s Peak RAM: 427.08MB | | osrm_partition | Time: 2.11s Peak RAM: 144.87MB | Time: 2.11s Peak RAM: 144.87MB | | packedvector | random write:
std::vector 9848.8 ms
util::packed_vector 73640.8 ms
slowdown: 7.47713
random read:
std::vector 8515.36 ms
util::packed_vector 30339.3 ms
slowdown: 3.56289 | random write:
std::vector 9856.87 ms
util::packed_vector 73333.5 ms
slowdown: 7.43984
random read:
std::vector 8497.53 ms
util::packed_vector 30137.6 ms
slowdown: 3.54663 | | random_match_ch | 500 matches, default radius
ops: 203.68 ± 0.68 ops/s. best: 204.40ops/s.
total: 279.86 ± 0.93ms. best: 278.87ms.
avg: 4.91 ± 0.02ms
min: 0.13 ± 0.01ms
max: 24.43 ± 0.18ms
p99: 24.43 ± 0.18ms

500 matches, radius=10
ops: 59.58 ± 0.07 ops/s. best: 59.69ops/s.
total: 1074.23 ± 1.22ms. best: 1072.25ms.
avg: 16.78 ± 0.02ms
min: 0.15 ± 0.00ms
max: 228.04 ± 0.80ms
p99: 228.04 ± 0.80ms

500 matches, radius=20
ops: 14.30 ± 0.03 ops/s. best: 14.34ops/s.
total: 4544.20 ± 8.53ms. best: 4531.63ms.
avg: 69.91 ± 0.13ms
min: 0.31 ± 0.01ms
max: 1180.74 ± 4.80ms
p99: 1180.74 ± 4.80ms | 500 matches, default radius
ops: 204.17 ± 0.75 ops/s. best: 205.00ops/s.
total: 279.19 ± 1.07ms. best: 278.04ms.
avg: 4.90 ± 0.02ms
min: 0.14 ± 0.01ms
max: 24.72 ± 0.11ms
p99: 24.72 ± 0.11ms

500 matches, radius=10
ops: 60.05 ± 0.17 ops/s. best: 60.31ops/s.
total: 1065.81 ± 2.88ms. best: 1061.15ms.
avg: 16.65 ± 0.05ms
min: 0.15 ± 0.00ms
max: 222.91 ± 1.31ms
p99: 222.91 ± 1.31ms

500 matches, radius=20
ops: 14.41 ± 0.01 ops/s. best: 14.43ops/s.
total: 4509.92 ± 3.70ms. best: 4504.26ms.
avg: 69.38 ± 0.06ms
min: 0.30 ± 0.00ms
max: 1138.46 ± 4.12ms
p99: 1138.46 ± 4.12ms | | random_match_mld | 500 matches, default radius
ops: 301.79 ± 2.30 ops/s. best: 304.20ops/s.
total: 188.89 ± 1.44ms. best: 187.38ms.
avg: 3.31 ± 0.03ms
min: 0.12 ± 0.01ms
max: 19.01 ± 0.17ms
p99: 19.01 ± 0.17ms

500 matches, radius=10
ops: 106.28 ± 0.18 ops/s. best: 106.48ops/s.
total: 602.17 ± 1.03ms. best: 601.08ms.
avg: 9.41 ± 0.02ms
min: 0.14 ± 0.00ms
max: 111.17 ± 0.38ms
p99: 111.17 ± 0.38ms

500 matches, radius=20
ops: 21.63 ± 0.02 ops/s. best: 21.67ops/s.
total: 3004.80 ± 2.65ms. best: 2999.50ms.
avg: 46.23 ± 0.04ms
min: 0.19 ± 0.00ms
max: 584.85 ± 1.27ms
p99: 584.85 ± 1.27ms | 500 matches, default radius
ops: 302.47 ± 1.76 ops/s. best: 304.83ops/s.
total: 188.46 ± 1.21ms. best: 186.99ms.
avg: 3.31 ± 0.02ms
min: 0.12 ± 0.01ms
max: 18.96 ± 0.05ms
p99: 18.96 ± 0.05ms

500 matches, radius=10
ops: 106.94 ± 0.12 ops/s. best: 107.16ops/s.
total: 598.49 ± 0.65ms. best: 597.23ms.
avg: 9.35 ± 0.01ms
min: 0.14 ± 0.00ms
max: 110.66 ± 0.25ms
p99: 110.66 ± 0.25ms

500 matches, radius=20
ops: 21.66 ± 0.02 ops/s. best: 21.69ops/s.
total: 3001.04 ± 2.31ms. best: 2996.36ms.
avg: 46.17 ± 0.04ms
min: 0.19 ± 0.00ms
max: 584.21 ± 0.81ms
p99: 584.21 ± 0.81ms | | random_nearest_ch | 10000 nearest, number_of_results=1
ops: 24612.69 ± 69.12 ops/s. best: 24682.55ops/s.
total: 406.30 ± 1.14ms. best: 405.14ms.
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: 18452.36 ± 38.65 ops/s. best: 18508.20ops/s.
total: 541.94 ± 1.14ms. best: 540.30ms.
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: 14644.65 ± 22.95 ops/s. best: 14668.39ops/s.
total: 682.85 ± 1.11ms. best: 681.74ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.01ms
p99: 0.13 ± 0.00ms | 10000 nearest, number_of_results=1
ops: 24680.09 ± 98.30 ops/s. best: 24784.21ops/s.
total: 405.19 ± 1.62ms. best: 403.48ms.
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: 18546.31 ± 26.26 ops/s. best: 18584.19ops/s.
total: 539.19 ± 0.76ms. best: 538.09ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.22 ± 0.11ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14784.71 ± 27.23 ops/s. best: 14825.73ops/s.
total: 676.38 ± 1.25ms. best: 674.50ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.13 ± 0.00ms | | random_nearest_mld | 10000 nearest, number_of_results=1
ops: 24690.34 ± 79.20 ops/s. best: 24800.71ops/s.
total: 405.02 ± 1.41ms. best: 403.21ms.
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: 18546.77 ± 25.27 ops/s. best: 18578.74ops/s.
total: 539.18 ± 0.77ms. best: 538.25ms.
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: 14652.02 ± 26.57 ops/s. best: 14692.80ops/s.
total: 682.50 ± 1.24ms. best: 680.61ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.18 ± 0.01ms
p99: 0.13 ± 0.00ms | 10000 nearest, number_of_results=1
ops: 24499.70 ± 52.06 ops/s. best: 24564.53ops/s.
total: 408.17 ± 0.87ms. best: 407.09ms.
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: 18454.30 ± 7.56 ops/s. best: 18468.92ops/s.
total: 541.88 ± 0.22ms. best: 541.45ms.
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: 14697.83 ± 15.18 ops/s. best: 14718.19ops/s.
total: 680.37 ± 0.72ms. best: 679.43ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.01ms
p99: 0.13 ± 0.00ms | | random_route_ch | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 509.44 ± 2.31 ops/s. best: 512.71ops/s.
total: 1931.58 ± 8.77ms. best: 1919.21ms.
avg: 1.96 ± 0.01ms
min: 0.32 ± 0.01ms
max: 3.48 ± 0.29ms
p99: 2.84 ± 0.06ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 572.84 ± 8.33 ops/s. best: 579.92ops/s.
total: 1746.30 ± 26.16ms. best: 1724.37ms.
avg: 1.75 ± 0.03ms
min: 0.06 ± 0.00ms
max: 5.55 ± 0.51ms
p99: 4.22 ± 0.10ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 984.60 ± 12.92 ops/s. best: 1003.60ops/s.
total: 999.61 ± 13.02ms. best: 980.47ms.
avg: 1.02 ± 0.01ms
min: 0.24 ± 0.01ms
max: 1.73 ± 0.07ms
p99: 1.42 ± 0.04ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1037.91 ± 4.75 ops/s. best: 1045.91ops/s.
total: 963.50 ± 4.40ms. best: 956.11ms.
avg: 0.96 ± 0.00ms
min: 0.04 ± 0.00ms
max: 2.79 ± 0.09ms
p99: 2.52 ± 0.01ms | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 517.45 ± 1.40 ops/s. best: 519.89ops/s.
total: 1901.64 ± 5.14ms. best: 1892.70ms.
avg: 1.93 ± 0.01ms
min: 0.32 ± 0.01ms
max: 3.35 ± 0.34ms
p99: 2.75 ± 0.03ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 628.40 ± 2.11 ops/s. best: 632.08ops/s.
total: 1591.37 ± 5.34ms. best: 1582.07ms.
avg: 1.59 ± 0.01ms
min: 0.06 ± 0.01ms
max: 4.03 ± 0.05ms
p99: 3.30 ± 0.04ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 1012.04 ± 4.80 ops/s. best: 1019.18ops/s.
total: 972.33 ± 4.61ms. best: 965.48ms.
avg: 0.99 ± 0.00ms
min: 0.23 ± 0.00ms
max: 1.56 ± 0.04ms
p99: 1.36 ± 0.01ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1200.76 ± 8.38 ops/s. best: 1208.81ops/s.
total: 832.86 ± 5.85ms. best: 827.26ms.
avg: 0.83 ± 0.01ms
min: 0.04 ± 0.00ms
max: 2.26 ± 0.20ms
p99: 1.88 ± 0.02ms | | random_route_mld | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 249.02 ± 1.14 ops/s. best: 250.67ops/s.
total: 3951.60 ± 18.14ms. best: 3925.41ms.
avg: 4.02 ± 0.02ms
min: 0.32 ± 0.00ms
max: 9.00 ± 0.20ms
p99: 6.84 ± 0.04ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 238.32 ± 0.76 ops/s. best: 239.58ops/s.
total: 4196.10 ± 13.40ms. best: 4173.94ms.
avg: 4.20 ± 0.01ms
min: 0.05 ± 0.00ms
max: 10.30 ± 0.39ms
p99: 8.66 ± 0.04ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 327.68 ± 1.40 ops/s. best: 329.35ops/s.
total: 3003.02 ± 12.86ms. best: 2987.68ms.
avg: 3.05 ± 0.01ms
min: 0.27 ± 0.00ms
max: 7.30 ± 0.09ms
p99: 5.23 ± 0.05ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 295.19 ± 0.74 ops/s. best: 296.46ops/s.
total: 3387.72 ± 7.94ms. best: 3373.11ms.
avg: 3.39 ± 0.01ms
min: 0.04 ± 0.00ms
max: 7.55 ± 0.32ms
p99: 6.78 ± 0.05ms | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 250.06 ± 0.84 ops/s. best: 251.45ops/s.
total: 3935.11 ± 13.27ms. best: 3913.35ms.
avg: 4.00 ± 0.01ms
min: 0.32 ± 0.01ms
max: 8.81 ± 0.15ms
p99: 6.79 ± 0.05ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 239.08 ± 0.41 ops/s. best: 239.74ops/s.
total: 4182.72 ± 7.01ms. best: 4171.19ms.
avg: 4.18 ± 0.01ms
min: 0.05 ± 0.00ms
max: 9.84 ± 0.23ms
p99: 8.60 ± 0.06ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 330.23 ± 0.96 ops/s. best: 331.77ops/s.
total: 2979.78 ± 8.73ms. best: 2965.94ms.
avg: 3.03 ± 0.01ms
min: 0.26 ± 0.00ms
max: 7.25 ± 0.05ms
p99: 5.24 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 296.19 ± 1.20 ops/s. best: 298.59ops/s.
total: 3376.24 ± 13.63ms. best: 3349.04ms.
avg: 3.38 ± 0.01ms
min: 0.04 ± 0.00ms
max: 7.70 ± 0.27ms
p99: 6.78 ± 0.02ms | | random_table_ch | 250 tables, 3 coordinates
ops: 1425.02 ± 14.28 ops/s. best: 1437.63ops/s.
total: 175.46 ± 1.78ms. best: 173.90ms.
avg: 0.70 ± 0.01ms
min: 0.53 ± 0.00ms
max: 1.06 ± 0.27ms
p99: 0.88 ± 0.05ms

250 tables, 25 coordinates
ops: 166.98 ± 0.16 ops/s. best: 167.22ops/s.
total: 1497.16 ± 1.42ms. best: 1495.07ms.
avg: 5.99 ± 0.01ms
min: 5.44 ± 0.01ms
max: 6.52 ± 0.02ms
p99: 6.47 ± 0.02ms

250 tables, 50 coordinates
ops: 82.55 ± 0.17 ops/s. best: 82.80ops/s.
total: 3028.56 ± 6.20ms. best: 3019.26ms.
avg: 12.11 ± 0.02ms
min: 11.37 ± 0.03ms
max: 13.20 ± 0.12ms
p99: 12.94 ± 0.06ms | 250 tables, 3 coordinates
ops: 1445.65 ± 12.33 ops/s. best: 1455.91ops/s.
total: 172.95 ± 1.50ms. best: 171.71ms.
avg: 0.69 ± 0.01ms
min: 0.46 ± 0.00ms
max: 1.07 ± 0.25ms
p99: 0.87 ± 0.02ms

250 tables, 25 coordinates
ops: 169.26 ± 0.13 ops/s. best: 169.49ops/s.
total: 1476.99 ± 1.11ms. best: 1475.01ms.
avg: 5.91 ± 0.00ms
min: 5.18 ± 0.01ms
max: 6.62 ± 0.20ms
p99: 6.41 ± 0.01ms

250 tables, 50 coordinates
ops: 83.72 ± 0.06 ops/s. best: 83.82ops/s.
total: 2986.14 ± 2.03ms. best: 2982.54ms.
avg: 11.94 ± 0.01ms
min: 11.03 ± 0.02ms
max: 12.98 ± 0.03ms
p99: 12.83 ± 0.05ms | | random_table_mld | 250 tables, 3 coordinates
ops: 336.68 ± 1.44 ops/s. best: 338.67ops/s.
total: 742.57 ± 3.19ms. best: 738.19ms.
avg: 2.97 ± 0.01ms
min: 2.49 ± 0.01ms
max: 3.93 ± 0.24ms
p99: 3.60 ± 0.14ms

250 tables, 25 coordinates
ops: 37.25 ± 0.04 ops/s. best: 37.30ops/s.
total: 6711.62 ± 6.72ms. best: 6702.15ms.
avg: 26.85 ± 0.03ms
min: 25.21 ± 0.06ms
max: 29.42 ± 0.42ms
p99: 28.78 ± 0.17ms

250 tables, 50 coordinates
ops: 17.56 ± 0.01 ops/s. best: 17.57ops/s.
total: 14237.60 ± 5.52ms. best: 14232.19ms.
avg: 56.95 ± 0.02ms
min: 54.57 ± 0.05ms
max: 61.73 ± 0.83ms
p99: 59.97 ± 0.32ms | 250 tables, 3 coordinates
ops: 336.20 ± 1.13 ops/s. best: 337.36ops/s.
total: 743.61 ± 2.51ms. best: 741.05ms.
avg: 2.97 ± 0.01ms
min: 2.50 ± 0.01ms
max: 3.88 ± 0.16ms
p99: 3.62 ± 0.07ms

250 tables, 25 coordinates
ops: 37.18 ± 0.06 ops/s. best: 37.28ops/s.
total: 6723.25 ± 11.56ms. best: 6706.71ms.
avg: 26.89 ± 0.05ms
min: 25.31 ± 0.04ms
max: 29.42 ± 0.50ms
p99: 28.82 ± 0.22ms

250 tables, 50 coordinates
ops: 17.59 ± 0.02 ops/s. best: 17.62ops/s.
total: 14213.51 ± 19.17ms. best: 14187.59ms.
avg: 56.85 ± 0.08ms
min: 54.52 ± 0.12ms
max: 61.31 ± 1.72ms
p99: 59.57 ± 0.50ms | | random_trip_ch | 250 trips, 3 coordinates
ops: 497.38 ± 3.89 ops/s. best: 501.76ops/s.
total: 502.68 ± 4.02ms. best: 498.25ms.
avg: 2.01 ± 0.02ms
min: 1.09 ± 0.01ms
max: 2.87 ± 0.35ms
p99: 2.61 ± 0.08ms

250 trips, 5 coordinates
ops: 328.13 ± 0.95 ops/s. best: 329.21ops/s.
total: 761.90 ± 2.20ms. best: 759.39ms.
avg: 3.05 ± 0.01ms
min: 1.97 ± 0.01ms
max: 3.80 ± 0.14ms
p99: 3.65 ± 0.03ms | 250 trips, 3 coordinates
ops: 500.80 ± 4.49 ops/s. best: 506.45ops/s.
total: 499.25 ± 4.51ms. best: 493.63ms.
avg: 2.00 ± 0.02ms
min: 1.14 ± 0.02ms
max: 2.93 ± 0.42ms
p99: 2.59 ± 0.09ms

250 trips, 5 coordinates
ops: 330.97 ± 2.39 ops/s. best: 333.97ops/s.
total: 755.41 ± 5.49ms. best: 748.56ms.
avg: 3.02 ± 0.02ms
min: 2.01 ± 0.01ms
max: 3.80 ± 0.17ms
p99: 3.68 ± 0.10ms | | random_trip_mld | 250 trips, 3 coordinates
ops: 169.75 ± 0.57 ops/s. best: 170.68ops/s.
total: 1472.79 ± 4.88ms. best: 1464.74ms.
avg: 5.89 ± 0.02ms
min: 3.52 ± 0.01ms
max: 8.15 ± 0.55ms
p99: 7.66 ± 0.10ms

250 trips, 5 coordinates
ops: 109.83 ± 0.58 ops/s. best: 110.65ops/s.
total: 2276.31 ± 12.11ms. best: 2259.44ms.
avg: 9.11 ± 0.05ms
min: 6.58 ± 0.04ms
max: 11.20 ± 0.21ms
p99: 10.92 ± 0.26ms | 250 trips, 3 coordinates
ops: 170.72 ± 1.08 ops/s. best: 171.95ops/s.
total: 1464.49 ± 9.32ms. best: 1453.92ms.
avg: 5.86 ± 0.04ms
min: 3.51 ± 0.02ms
max: 8.11 ± 0.44ms
p99: 7.60 ± 0.18ms

250 trips, 5 coordinates
ops: 111.07 ± 0.34 ops/s. best: 111.64ops/s.
total: 2250.95 ± 6.74ms. best: 2239.28ms.
avg: 9.00 ± 0.03ms
min: 6.57 ± 0.04ms
max: 11.74 ± 1.24ms
p99: 10.70 ± 0.09ms | | route_ch | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
424.251ms
0.424251ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
504.557ms
0.504557ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
148.159ms
0.148159ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
130.622ms
0.130622ms/req | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
421.667ms
0.421667ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
506.019ms
0.506019ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
147.74ms
0.14774ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
130.616ms
0.130616ms/req | | route_mld | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
573.808ms
0.573808ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
710.708ms
0.710708ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
290.923ms
0.290923ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
321.878ms
0.321878ms/req | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
569.957ms
0.569957ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
710.877ms
0.710877ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
283.051ms
0.283051ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
314.996ms
0.314996ms/req | | rtree | 1 result:
198.095ms -> 0.0198095 ms/query
10 results:
233.432ms -> 0.0233432 ms/query | 1 result:
198.078ms -> 0.0198078 ms/query
10 results:
228.625ms -> 0.0228625 ms/query |
SiarheiFedartsou commented 1 month ago

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