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

Use struct instead of tuple to define UnpackedPath #6974

Merged
merged 4 commits into from
Jun 29, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Jun 26, 2024

Small readability improvement...

Benchmark Results

Benchmark Base PR
alias aliased u32: 1060.53
plain u32: 1095.35
aliased double: 946.394
plain double: 950.497
aliased u32: 1085.73
plain u32: 1097.12
aliased double: 948.222
plain double: 950.775
e2e_match_ch Ops: 43.96 ± 0.08 ops/s. Best: 44.11 ops/s
Total: 2979.98ms ± 5.81ms. Best: 2969.75ms
Min time: 2.14ms ± 0.01ms
Mean time: 22.75ms ± 0.04ms
Median time: 15.71ms ± 0.10ms
95th percentile: 80.69ms ± 0.17ms
99th percentile: 96.35ms ± 0.75ms
Max time: 104.69ms ± 0.72ms
Ops: 47.25 ± 0.04 ops/s. Best: 47.31 ops/s
Total: 2772.28ms ± 2.63ms. Best: 2768.74ms
Min time: 2.13ms ± 0.03ms
Mean time: 21.16ms ± 0.02ms
Median time: 14.93ms ± 0.07ms
95th percentile: 63.66ms ± 0.52ms
99th percentile: 96.23ms ± 0.53ms
Max time: 114.01ms ± 0.67ms
e2e_match_mld Ops: 62.64 ± 0.14 ops/s. Best: 62.82 ops/s
Total: 2091.61ms ± 4.39ms. Best: 2085.48ms
Min time: 1.80ms ± 0.02ms
Mean time: 15.97ms ± 0.03ms
Median time: 8.46ms ± 0.08ms
95th percentile: 53.40ms ± 0.12ms
99th percentile: 61.47ms ± 0.41ms
Max time: 71.22ms ± 0.19ms
Ops: 62.76 ± 0.08 ops/s. Best: 62.89 ops/s
Total: 2087.49ms ± 2.71ms. Best: 2082.98ms
Min time: 1.80ms ± 0.03ms
Mean time: 15.93ms ± 0.02ms
Median time: 8.50ms ± 0.04ms
95th percentile: 53.31ms ± 0.10ms
99th percentile: 61.30ms ± 0.12ms
Max time: 70.96ms ± 0.33ms
e2e_nearest_ch Ops: 808.29 ± 5.06 ops/s. Best: 814.92 ops/s
Total: 1237.27ms ± 8.04ms. Best: 1227.11ms
Min time: 1.05ms ± 0.01ms
Mean time: 1.24ms ± 0.01ms
Median time: 1.15ms ± 0.01ms
95th percentile: 1.64ms ± 0.01ms
99th percentile: 1.69ms ± 0.02ms
Max time: 4.59ms ± 2.82ms
Ops: 806.06 ± 5.69 ops/s. Best: 813.44 ops/s
Total: 1240.47ms ± 9.55ms. Best: 1229.34ms
Min time: 1.06ms ± 0.01ms
Mean time: 1.24ms ± 0.01ms
Median time: 1.15ms ± 0.01ms
95th percentile: 1.64ms ± 0.01ms
99th percentile: 1.69ms ± 0.01ms
Max time: 4.50ms ± 2.79ms
e2e_nearest_mld Ops: 801.50 ± 5.94 ops/s. Best: 807.99 ops/s
Total: 1247.54ms ± 10.03ms. Best: 1237.64ms
Min time: 1.01ms ± 0.02ms
Mean time: 1.25ms ± 0.01ms
Median time: 1.16ms ± 0.01ms
95th percentile: 1.65ms ± 0.01ms
99th percentile: 1.71ms ± 0.02ms
Max time: 4.40ms ± 2.66ms
Ops: 802.89 ± 5.08 ops/s. Best: 808.24 ops/s
Total: 1245.51ms ± 8.38ms. Best: 1237.26ms
Min time: 1.06ms ± 0.01ms
Mean time: 1.25ms ± 0.01ms
Median time: 1.16ms ± 0.01ms
95th percentile: 1.65ms ± 0.01ms
99th percentile: 1.70ms ± 0.01ms
Max time: 4.11ms ± 2.33ms
e2e_route_ch Ops: 346.40 ± 0.91 ops/s. Best: 347.47 ops/s
Total: 2887.00ms ± 7.87ms. Best: 2877.93ms
Min time: 1.26ms ± 0.02ms
Mean time: 2.89ms ± 0.01ms
Median time: 2.91ms ± 0.02ms
95th percentile: 3.80ms ± 0.01ms
99th percentile: 4.19ms ± 0.01ms
Max time: 6.93ms ± 2.10ms
Ops: 346.60 ± 1.90 ops/s. Best: 349.51 ops/s
Total: 2884.49ms ± 15.93ms. Best: 2861.14ms
Min time: 1.27ms ± 0.02ms
Mean time: 2.89ms ± 0.02ms
Median time: 2.90ms ± 0.02ms
95th percentile: 3.82ms ± 0.05ms
99th percentile: 4.23ms ± 0.10ms
Max time: 6.82ms ± 2.13ms
e2e_route_mld Ops: 290.77 ± 1.16 ops/s. Best: 292.03 ops/s
Total: 3439.51ms ± 14.16ms. Best: 3424.28ms
Min time: 1.27ms ± 0.01ms
Mean time: 3.44ms ± 0.01ms
Median time: 3.48ms ± 0.02ms
95th percentile: 4.69ms ± 0.02ms
99th percentile: 5.17ms ± 0.07ms
Max time: 7.57ms ± 1.85ms
Ops: 291.03 ± 1.77 ops/s. Best: 294.10 ops/s
Total: 3435.45ms ± 20.57ms. Best: 3400.15ms
Min time: 1.27ms ± 0.01ms
Mean time: 3.44ms ± 0.02ms
Median time: 3.47ms ± 0.02ms
95th percentile: 4.68ms ± 0.05ms
99th percentile: 5.20ms ± 0.13ms
Max time: 7.70ms ± 1.86ms
e2e_table_ch Ops: 313.53 ± 0.92 ops/s. Best: 315.46 ops/s
Total: 3189.23ms ± 9.35ms. Best: 3169.96ms
Min time: 1.69ms ± 0.03ms
Mean time: 3.19ms ± 0.01ms
Median time: 3.18ms ± 0.02ms
95th percentile: 4.41ms ± 0.03ms
99th percentile: 4.73ms ± 0.05ms
Max time: 7.44ms ± 2.41ms
Ops: 310.25 ± 0.65 ops/s. Best: 311.34 ops/s
Total: 3223.06ms ± 6.83ms. Best: 3211.89ms
Min time: 1.62ms ± 0.04ms
Mean time: 3.22ms ± 0.01ms
Median time: 3.24ms ± 0.02ms
95th percentile: 4.44ms ± 0.01ms
99th percentile: 4.76ms ± 0.05ms
Max time: 7.57ms ± 2.60ms
e2e_table_mld Ops: 110.88 ± 0.18 ops/s. Best: 111.12 ops/s
Total: 9018.42ms ± 14.40ms. Best: 8999.20ms
Min time: 3.62ms ± 0.03ms
Mean time: 9.02ms ± 0.02ms
Median time: 9.01ms ± 0.02ms
95th percentile: 13.78ms ± 0.03ms
99th percentile: 14.67ms ± 0.09ms
Max time: 17.12ms ± 1.58ms
Ops: 110.71 ± 0.34 ops/s. Best: 111.20 ops/s
Total: 9033.03ms ± 28.25ms. Best: 8992.72ms
Min time: 3.69ms ± 0.03ms
Mean time: 9.03ms ± 0.03ms
Median time: 9.00ms ± 0.04ms
95th percentile: 13.80ms ± 0.06ms
99th percentile: 14.70ms ± 0.10ms
Max time: 16.87ms ± 1.35ms
e2e_trip_ch Ops: 98.73 ± 0.10 ops/s. Best: 98.93 ops/s
Total: 10128.35ms ± 10.48ms. Best: 10108.11ms
Min time: 1.54ms ± 0.17ms
Mean time: 10.13ms ± 0.01ms
Median time: 9.63ms ± 0.02ms
95th percentile: 18.03ms ± 0.04ms
99th percentile: 19.52ms ± 0.12ms
Max time: 20.99ms ± 0.36ms
Ops: 97.55 ± 0.20 ops/s. Best: 97.76 ops/s
Total: 10251.68ms ± 21.33ms. Best: 10229.40ms
Min time: 1.56ms ± 0.18ms
Mean time: 10.25ms ± 0.02ms
Median time: 9.75ms ± 0.04ms
95th percentile: 18.23ms ± 0.08ms
99th percentile: 19.85ms ± 0.21ms
Max time: 22.88ms ± 1.35ms
e2e_trip_mld Ops: 59.11 ± 0.08 ops/s. Best: 59.25 ops/s
Total: 16918.87ms ± 22.03ms. Best: 16878.80ms
Min time: 1.56ms ± 0.14ms
Mean time: 16.92ms ± 0.02ms
Median time: 16.48ms ± 0.07ms
95th percentile: 27.84ms ± 0.08ms
99th percentile: 29.58ms ± 0.09ms
Max time: 32.75ms ± 0.91ms
Ops: 58.61 ± 0.09 ops/s. Best: 58.72 ops/s
Total: 17061.20ms ± 25.99ms. Best: 17030.77ms
Min time: 1.63ms ± 0.15ms
Mean time: 17.06ms ± 0.03ms
Median time: 16.68ms ± 0.05ms
95th percentile: 27.99ms ± 0.06ms
99th percentile: 29.91ms ± 0.17ms
Max time: 32.09ms ± 0.56ms
json-render String: 6.92779ms
Stringstream: 10.7002ms
Vector: 7.0505ms
String: 6.73623ms
Stringstream: 10.4444ms
Vector: 6.89938ms
match_ch Default radius:
4.59069ms/req at 82 coordinate
0.055984ms/coordinate
Radius 10m:
16.0569ms/req at 82 coordinate
0.195815ms/coordinate
Default radius:
4.52581ms/req at 82 coordinate
0.0551928ms/coordinate
Radius 10m:
15.8297ms/req at 82 coordinate
0.193045ms/coordinate
match_mld Default radius:
3.07974ms/req at 82 coordinate
0.0375578ms/coordinate
Radius 10m:
11.9014ms/req at 82 coordinate
0.145139ms/coordinate
Default radius:
3.11747ms/req at 82 coordinate
0.038018ms/coordinate
Radius 10m:
11.59ms/req at 82 coordinate
0.141341ms/coordinate
osrm_contract Time: 94.22s Peak RAM: 196.25MB Time: 94.40s Peak RAM: 193.48MB
osrm_customize Time: 1.34s Peak RAM: 116.60MB Time: 1.34s Peak RAM: 116.62MB
osrm_extract Time: 11.89s Peak RAM: 411.38MB Time: 11.95s Peak RAM: 415.66MB
osrm_partition Time: 1.97s Peak RAM: 133.22MB Time: 2.00s Peak RAM: 134.36MB
packedvector random write:
std::vector 11249.3 ms
util::packed_vector 78195 ms
slowdown: 6.95109
random read:
std::vector 11104.2 ms
util::packed_vector 32537.6 ms
slowdown: 2.9302
random write:
std::vector 11254.2 ms
util::packed_vector 81711.8 ms
slowdown: 7.26055
random read:
std::vector 11161 ms
util::packed_vector 33231.4 ms
slowdown: 2.97747
random_match_ch 500 matches, default radius
ops: 213.15 ± 0.88 ops/s. best: 214.00ops/s.
total: 267.43 ± 1.11ms. best: 266.36ms.
avg: 4.69 ± 0.02ms
min: 0.14 ± 0.01ms
max: 26.18 ± 0.06ms
p99: 26.18 ± 0.06ms

500 matches, radius=10
ops: 62.68 ± 0.04 ops/s. best: 62.73ops/s.
total: 1021.03 ± 0.61ms. best: 1020.24ms.
avg: 15.95 ± 0.01ms
min: 0.16 ± 0.00ms
max: 244.17 ± 0.34ms
p99: 244.17 ± 0.34ms

500 matches, radius=20
ops: 14.64 ± 0.05 ops/s. best: 14.72ops/s.
total: 4438.88 ± 16.15ms. best: 4416.19ms.
avg: 68.29 ± 0.25ms
min: 0.31 ± 0.00ms
max: 1269.18 ± 5.60ms
p99: 1269.18 ± 5.60ms
500 matches, default radius
ops: 216.58 ± 0.79 ops/s. best: 217.55ops/s.
total: 263.19 ± 0.97ms. best: 262.01ms.
avg: 4.62 ± 0.02ms
min: 0.14 ± 0.01ms
max: 25.73 ± 0.16ms
p99: 25.73 ± 0.16ms

500 matches, radius=10
ops: 63.68 ± 0.10 ops/s. best: 63.79ops/s.
total: 1005.02 ± 1.52ms. best: 1003.28ms.
avg: 15.70 ± 0.02ms
min: 0.16 ± 0.00ms
max: 240.85 ± 0.77ms
p99: 240.85 ± 0.77ms

500 matches, radius=20
ops: 15.13 ± 0.04 ops/s. best: 15.18ops/s.
total: 4296.68 ± 11.31ms. best: 4280.98ms.
avg: 66.10 ± 0.17ms
min: 0.31 ± 0.00ms
max: 1234.57 ± 6.49ms
p99: 1234.57 ± 6.49ms
random_match_mld 500 matches, default radius
ops: 307.22 ± 1.57 ops/s. best: 308.48ops/s.
total: 185.54 ± 0.95ms. best: 184.78ms.
avg: 3.26 ± 0.02ms
min: 0.12 ± 0.00ms
max: 19.28 ± 0.03ms
p99: 19.28 ± 0.03ms

500 matches, radius=10
ops: 107.98 ± 0.18 ops/s. best: 108.17ops/s.
total: 592.70 ± 0.98ms. best: 591.68ms.
avg: 9.26 ± 0.02ms
min: 0.15 ± 0.00ms
max: 112.40 ± 0.25ms
p99: 112.40 ± 0.25ms

500 matches, radius=20
ops: 21.57 ± 0.08 ops/s. best: 21.71ops/s.
total: 3013.34 ± 11.06ms. best: 2994.47ms.
avg: 46.36 ± 0.17ms
min: 0.20 ± 0.00ms
max: 592.03 ± 2.15ms
p99: 592.03 ± 2.15ms
500 matches, default radius
ops: 304.56 ± 1.65 ops/s. best: 306.38ops/s.
total: 187.16 ± 1.04ms. best: 186.04ms.
avg: 3.28 ± 0.02ms
min: 0.12 ± 0.00ms
max: 19.48 ± 0.04ms
p99: 19.48 ± 0.04ms

500 matches, radius=10
ops: 107.02 ± 0.15 ops/s. best: 107.31ops/s.
total: 598.03 ± 0.86ms. best: 596.38ms.
avg: 9.34 ± 0.01ms
min: 0.15 ± 0.00ms
max: 113.70 ± 0.50ms
p99: 113.70 ± 0.50ms

500 matches, radius=20
ops: 21.34 ± 0.10 ops/s. best: 21.45ops/s.
total: 3046.35 ± 14.29ms. best: 3030.26ms.
avg: 46.87 ± 0.22ms
min: 0.21 ± 0.01ms
max: 599.25 ± 0.79ms
p99: 599.25 ± 0.79ms
random_nearest_ch 10000 nearest, number_of_results=1
ops: 22866.57 ± 38.64 ops/s. best: 22900.79ops/s.
total: 437.32 ± 0.74ms. best: 436.67ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17685.61 ± 7.73 ops/s. best: 17693.22ops/s.
total: 565.43 ± 0.25ms. best: 565.19ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14370.26 ± 15.89 ops/s. best: 14386.27ops/s.
total: 695.88 ± 0.77ms. best: 695.11ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.14 ± 0.00ms
10000 nearest, number_of_results=1
ops: 23053.82 ± 54.69 ops/s. best: 23098.00ops/s.
total: 433.77 ± 1.03ms. best: 432.94ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.16 ± 0.03ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17729.65 ± 18.91 ops/s. best: 17754.08ops/s.
total: 564.03 ± 0.60ms. best: 563.25ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14363.75 ± 12.55 ops/s. best: 14381.77ops/s.
total: 696.20 ± 0.61ms. best: 695.32ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.14 ± 0.00ms
random_nearest_mld 10000 nearest, number_of_results=1
ops: 23032.05 ± 51.80 ops/s. best: 23082.95ops/s.
total: 434.18 ± 0.98ms. best: 433.22ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.11 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17786.80 ± 15.54 ops/s. best: 17805.02ops/s.
total: 562.22 ± 0.49ms. best: 561.64ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14374.32 ± 28.19 ops/s. best: 14417.70ops/s.
total: 695.69 ± 1.40ms. best: 693.59ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.14 ± 0.00ms
10000 nearest, number_of_results=1
ops: 22830.79 ± 61.47 ops/s. best: 22898.40ops/s.
total: 438.01 ± 1.18ms. best: 436.71ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.18 ± 0.04ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=5
ops: 17727.37 ± 7.76 ops/s. best: 17736.47ops/s.
total: 564.10 ± 0.25ms. best: 563.81ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 14339.55 ± 16.82 ops/s. best: 14364.75ops/s.
total: 697.37 ± 0.82ms. best: 696.15ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.14 ± 0.00ms
random_route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 516.82 ± 3.05 ops/s. best: 521.13ops/s.
total: 1904.04 ± 11.54ms. best: 1888.20ms.
avg: 1.93 ± 0.01ms
min: 0.33 ± 0.00ms
max: 3.32 ± 0.18ms
p99: 2.84 ± 0.08ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 604.38 ± 3.21 ops/s. best: 609.16ops/s.
total: 1654.65 ± 8.54ms. best: 1641.62ms.
avg: 1.65 ± 0.01ms
min: 0.05 ± 0.00ms
max: 3.93 ± 0.12ms
p99: 3.45 ± 0.03ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 1065.84 ± 2.66 ops/s. best: 1071.07ops/s.
total: 923.22 ± 2.29ms. best: 918.70ms.
avg: 0.94 ± 0.00ms
min: 0.24 ± 0.00ms
max: 1.57 ± 0.13ms
p99: 1.30 ± 0.01ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1195.45 ± 5.09 ops/s. best: 1204.86ops/s.
total: 836.53 ± 3.41ms. best: 829.97ms.
avg: 0.84 ± 0.00ms
min: 0.04 ± 0.00ms
max: 2.78 ± 0.02ms
p99: 1.71 ± 0.02ms
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 523.51 ± 2.47 ops/s. best: 526.63ops/s.
total: 1879.66 ± 8.89ms. best: 1868.49ms.
avg: 1.91 ± 0.01ms
min: 0.33 ± 0.01ms
max: 3.22 ± 0.26ms
p99: 2.73 ± 0.04ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 594.97 ± 0.39 ops/s. best: 595.62ops/s.
total: 1680.75 ± 1.11ms. best: 1678.92ms.
avg: 1.68 ± 0.00ms
min: 0.05 ± 0.00ms
max: 3.49 ± 0.02ms
p99: 3.37 ± 0.01ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 1072.15 ± 1.45 ops/s. best: 1073.81ops/s.
total: 917.79 ± 1.24ms. best: 916.37ms.
avg: 0.93 ± 0.00ms
min: 0.23 ± 0.00ms
max: 1.36 ± 0.01ms
p99: 1.25 ± 0.00ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1124.44 ± 2.61 ops/s. best: 1128.29ops/s.
total: 889.34 ± 2.07ms. best: 886.30ms.
avg: 0.89 ± 0.00ms
min: 0.04 ± 0.00ms
max: 2.36 ± 0.02ms
p99: 1.89 ± 0.01ms
random_route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 254.27 ± 0.74 ops/s. best: 255.33ops/s.
total: 3869.97 ± 11.27ms. best: 3853.76ms.
avg: 3.93 ± 0.01ms
min: 0.33 ± 0.01ms
max: 8.56 ± 0.05ms
p99: 6.63 ± 0.04ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 248.08 ± 0.73 ops/s. best: 249.40ops/s.
total: 4031.01 ± 11.93ms. best: 4009.58ms.
avg: 4.03 ± 0.01ms
min: 0.05 ± 0.00ms
max: 9.17 ± 0.09ms
p99: 8.12 ± 0.03ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 340.76 ± 1.79 ops/s. best: 343.06ops/s.
total: 2887.79 ± 15.20ms. best: 2868.32ms.
avg: 2.93 ± 0.02ms
min: 0.28 ± 0.00ms
max: 7.03 ± 0.07ms
p99: 5.03 ± 0.07ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 309.97 ± 1.13 ops/s. best: 311.51ops/s.
total: 3226.16 ± 11.90ms. best: 3210.14ms.
avg: 3.23 ± 0.01ms
min: 0.04 ± 0.00ms
max: 7.21 ± 0.10ms
p99: 6.34 ± 0.09ms
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 255.40 ± 0.80 ops/s. best: 256.48ops/s.
total: 3852.79 ± 11.99ms. best: 3836.54ms.
avg: 3.92 ± 0.01ms
min: 0.32 ± 0.00ms
max: 8.46 ± 0.03ms
p99: 6.60 ± 0.07ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 247.25 ± 0.79 ops/s. best: 248.24ops/s.
total: 4044.61 ± 12.68ms. best: 4028.32ms.
avg: 4.04 ± 0.01ms
min: 0.05 ± 0.00ms
max: 9.38 ± 0.32ms
p99: 8.11 ± 0.06ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 340.80 ± 1.07 ops/s. best: 342.03ops/s.
total: 2887.38 ± 9.04ms. best: 2876.92ms.
avg: 2.93 ± 0.01ms
min: 0.28 ± 0.00ms
max: 7.12 ± 0.06ms
p99: 5.05 ± 0.11ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 309.43 ± 0.69 ops/s. best: 310.40ops/s.
total: 3231.79 ± 7.18ms. best: 3221.69ms.
avg: 3.23 ± 0.01ms
min: 0.04 ± 0.00ms
max: 7.16 ± 0.04ms
p99: 6.36 ± 0.02ms
random_table_ch 250 tables, 3 coordinates
ops: 1521.23 ± 11.03 ops/s. best: 1529.93ops/s.
total: 164.36 ± 1.21ms. best: 163.41ms.
avg: 0.66 ± 0.00ms
min: 0.52 ± 0.00ms
max: 1.01 ± 0.23ms
p99: 0.82 ± 0.04ms

250 tables, 25 coordinates
ops: 177.94 ± 0.31 ops/s. best: 178.38ops/s.
total: 1404.95 ± 2.42ms. best: 1401.49ms.
avg: 5.62 ± 0.01ms
min: 5.09 ± 0.00ms
max: 6.14 ± 0.04ms
p99: 6.06 ± 0.02ms

250 tables, 50 coordinates
ops: 87.85 ± 0.06 ops/s. best: 87.98ops/s.
total: 2845.79 ± 1.96ms. best: 2841.42ms.
avg: 11.38 ± 0.01ms
min: 10.69 ± 0.02ms
max: 12.25 ± 0.22ms
p99: 12.06 ± 0.03ms
250 tables, 3 coordinates
ops: 1481.77 ± 14.78 ops/s. best: 1493.56ops/s.
total: 168.74 ± 1.71ms. best: 167.38ms.
avg: 0.67 ± 0.01ms
min: 0.45 ± 0.01ms
max: 1.02 ± 0.25ms
p99: 0.87 ± 0.09ms

250 tables, 25 coordinates
ops: 175.04 ± 0.15 ops/s. best: 175.25ops/s.
total: 1428.28 ± 1.22ms. best: 1426.52ms.
avg: 5.71 ± 0.00ms
min: 5.01 ± 0.01ms
max: 6.24 ± 0.01ms
p99: 6.13 ± 0.01ms

250 tables, 50 coordinates
ops: 86.01 ± 0.11 ops/s. best: 86.14ops/s.
total: 2906.57 ± 3.88ms. best: 2902.24ms.
avg: 11.63 ± 0.02ms
min: 10.77 ± 0.07ms
max: 13.06 ± 0.84ms
p99: 12.35 ± 0.07ms
random_table_mld 250 tables, 3 coordinates
ops: 347.23 ± 0.99 ops/s. best: 348.77ops/s.
total: 719.99 ± 2.05ms. best: 716.80ms.
avg: 2.88 ± 0.01ms
min: 2.29 ± 0.01ms
max: 4.13 ± 0.26ms
p99: 3.81 ± 0.07ms

250 tables, 25 coordinates
ops: 38.38 ± 0.06 ops/s. best: 38.44ops/s.
total: 6514.21 ± 9.79ms. best: 6503.12ms.
avg: 26.06 ± 0.04ms
min: 23.57 ± 0.16ms
max: 30.57 ± 1.78ms
p99: 28.80 ± 0.32ms

250 tables, 50 coordinates
ops: 17.80 ± 0.03 ops/s. best: 17.84ops/s.
total: 14042.91 ± 25.70ms. best: 14009.64ms.
avg: 56.17 ± 0.10ms
min: 52.15 ± 0.08ms
max: 64.02 ± 4.94ms
p99: 59.81 ± 0.31ms
250 tables, 3 coordinates
ops: 345.13 ± 0.52 ops/s. best: 345.65ops/s.
total: 724.37 ± 1.10ms. best: 723.28ms.
avg: 2.90 ± 0.00ms
min: 2.29 ± 0.01ms
max: 3.99 ± 0.01ms
p99: 3.80 ± 0.03ms

250 tables, 25 coordinates
ops: 38.21 ± 0.02 ops/s. best: 38.23ops/s.
total: 6542.28 ± 3.44ms. best: 6538.72ms.
avg: 26.17 ± 0.01ms
min: 23.57 ± 0.02ms
max: 29.72 ± 0.10ms
p99: 28.95 ± 0.15ms

250 tables, 50 coordinates
ops: 17.62 ± 0.04 ops/s. best: 17.67ops/s.
total: 14190.40 ± 33.21ms. best: 14149.48ms.
avg: 56.76 ± 0.13ms
min: 52.85 ± 0.44ms
max: 66.40 ± 6.52ms
p99: 60.51 ± 0.39ms
random_trip_ch 250 trips, 3 coordinates
ops: 506.66 ± 3.95 ops/s. best: 510.31ops/s.
total: 493.48 ± 3.89ms. best: 489.90ms.
avg: 1.97 ± 0.02ms
min: 1.05 ± 0.01ms
max: 2.87 ± 0.28ms
p99: 2.59 ± 0.05ms

250 trips, 5 coordinates
ops: 336.38 ± 1.72 ops/s. best: 338.83ops/s.
total: 743.23 ± 3.91ms. best: 737.84ms.
avg: 2.97 ± 0.02ms
min: 1.84 ± 0.02ms
max: 3.59 ± 0.07ms
p99: 3.51 ± 0.03ms
250 trips, 3 coordinates
ops: 498.49 ± 2.94 ops/s. best: 504.51ops/s.
total: 501.54 ± 2.94ms. best: 495.53ms.
avg: 2.01 ± 0.01ms
min: 1.28 ± 0.02ms
max: 2.97 ± 0.40ms
p99: 2.68 ± 0.19ms

250 trips, 5 coordinates
ops: 328.30 ± 7.51 ops/s. best: 334.54ops/s.
total: 762.14 ± 18.05ms. best: 747.29ms.
avg: 3.05 ± 0.07ms
min: 2.10 ± 0.01ms
max: 3.90 ± 0.24ms
p99: 3.73 ± 0.20ms
random_trip_mld 250 trips, 3 coordinates
ops: 174.82 ± 0.31 ops/s. best: 175.26ops/s.
total: 1430.06 ± 2.55ms. best: 1426.46ms.
avg: 5.72 ± 0.01ms
min: 3.78 ± 0.01ms
max: 7.74 ± 0.21ms
p99: 7.32 ± 0.06ms

250 trips, 5 coordinates
ops: 113.24 ± 0.55 ops/s. best: 114.36ops/s.
total: 2207.70 ± 10.65ms. best: 2186.00ms.
avg: 8.83 ± 0.04ms
min: 6.23 ± 0.04ms
max: 11.11 ± 0.20ms
p99: 10.70 ± 0.08ms
250 trips, 3 coordinates
ops: 173.03 ± 0.72 ops/s. best: 174.05ops/s.
total: 1444.87 ± 6.04ms. best: 1436.38ms.
avg: 5.78 ± 0.02ms
min: 3.84 ± 0.01ms
max: 7.69 ± 0.19ms
p99: 7.37 ± 0.08ms

250 trips, 5 coordinates
ops: 112.47 ± 0.33 ops/s. best: 113.01ops/s.
total: 2222.81 ± 6.49ms. best: 2212.12ms.
avg: 8.89 ± 0.03ms
min: 6.28 ± 0.03ms
max: 11.18 ± 0.14ms
p99: 10.70 ± 0.10ms
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
433.344ms
0.433344ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
528.704ms
0.528704ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
158.414ms
0.158414ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
140.397ms
0.140397ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
437.748ms
0.437748ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
526.329ms
0.526329ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
158.638ms
0.158638ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
145.753ms
0.145753ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
573.44ms
0.57344ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
728.495ms
0.728495ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
275.736ms
0.275736ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
307.624ms
0.307624ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
581.287ms
0.581287ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
727.265ms
0.727265ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
284.769ms
0.284769ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
308.304ms
0.308304ms/req
rtree 1 result:
201.866ms -> 0.0201866 ms/query
10 results:
237.514ms -> 0.0237514 ms/query
1 result:
202.346ms -> 0.0202346 ms/query
10 results:
237.377ms -> 0.0237377 ms/query

@SiarheiFedartsou SiarheiFedartsou merged commit bdc6ed8 into master Jun 29, 2024
22 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-unpacked-path-struct branch June 29, 2024 19:34
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.

2 participants