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

Bump version of protozero to 1.7.1 #6999

Merged
merged 6 commits into from
Sep 28, 2024
Merged

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Jul 13, 2024

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

f379578a3 Release 1.7.1
040947ba2 CMake: Add language C to project()
c60e87879 Update include catch.hpp to 2.13.8
6599d4828 Update change log
ebd2e4f40 Allow setting C++ version to compile with in CMake config
bbb2a95d0 Github actions: Only install x64 version of vcpkgs in windows build
546edf929 Avoid narrowing conversion by being explicit
91adaecd6 Fix various issues reported by clang-tidy and disable some checks
68f30a1f7 Add Github actions CI build for Linux/macOS/Windows
c13886b78 Update some links
bd429c52f Include tools subdirectory *after* testing is enabled
3133dc52f Use std::memcpy instead of just memcpy
7ee29422a Merge pull request #106 from daniel-j-h/fix-byteswap-ub
aba0800aa CMake config: clang-tidy target needs writer_tests which need protobuf
74516e8df Modernize CMake config a little bit
b4486ca7a Disable some clang-tidy warnings
19f4b75f6 Fix appveyor build
58b1a19a4 Modernize Doxygen config file
046c07d0e Update included catch2 framework to current version v2.13.7
49acea746 fix some doxygen warnings by removing obsolete config entries
0c5426df3 fix cmake dep warning: 'Compatibility with CMake < 2.8.12 will be removed from a future version of CMake'
dadf7bd51 Fixes float and double byteswap undefined behavior
85db94025 Merge pull request #105 from ffontaine/master
d3a35791d Merge pull request #104 from joto/master
03daae49c CMakeLists.txt: respect BUILD_TESTING
67133e362 Add missing includes
9f85f3a5e Update README.md
010ffcf69 Release 1.7.0
6ad492994 Fixed docs
adde4dedf Travis: Add non-Intel architectures
37c3d0e1d Add typedefs and functions to make buffer adaptor work as container
83563acdb Remove delegating constructor because clang-tidy doesn't like it
b4afc06db Use #include "" for library-internal includes
d1929788e Add missing includes
fae5247f0 Update change log
2abb1b5cd Travis: Test with std::string_view, not std::experimental::string_view
697bd812d Use forwarding constructor in fixed_size_buffer_adaptor
c8fd2e819 Move fixed_size_buffer_adaptor into buffer_fixed.hpp
abb856ecc Remove semicolon where it doesn't belong
6243855bc Change the way the customization for special buffer classes work
d6a8ed098 Remove useless post-increment
184046cb0 Remove need for push_back() on custom buffer types
0a974e067 Remove templated buffer adaptor wrappers
ed6ba5097 Add buffer implementation based on std::vector<char>
cec309c3c Use more descriptive names for buffer test types
a7b99da6f Use TEMPLATE_TEST_CASE to test different buffer implementations
a0abc493c Use explicit for constructor
72850abc9 Remove broken doxygen link
1e347c620 Add more convenient fixed_size_buffer_adaptor constructor
fb575e0ea Make members private
50e953b71 Make older compilers happy
c850ef150 Extend tests of static buffer use
f6d8394c0 Rename fixed_size_buffer to fixed_size_buffer_adaptor
3b18162e3 Make the buffer backend used by the pbf writer configurable.
6fd19c58d "Modernize" travis config
981aba084 Use explicit cast to avoid undefined behaviour
550974d5d Travis: Do not test GCC 4.7 any more
866e024fc Revert "Workaround in catch code so it compiles with older compilers"
65dfad056 Disable a clang-tidy test triggered by Catch.
02bf73df5 Workaround in catch code so it compiles with older compilers
f98792a15 Travis: Do not update homebrew for faster builds
2d87da7ec Switch tests to Catch2
5dc45ac3b Avoid signed/unsigned comparison
3a93f19ba Add missing includes
b49c077ac Disable clang-tidy for files where we don't have a compile command
34396fc7d Travis: Fix gcc8 build
c3060101c Handle clang-tidy warnings
64ef96ff0 Revert "Initialize test messages"
a0828d538 Travis: Also build with GCC 8
171c5c446 Update travis xcode versions
f5a223aa7 Use "auto*" instead of just "auto" for pointer types
e4fa23616 Initialize test messages
e3a59454a Simpler code and avoid shadowing of external function
830f049b4 Use STL algorithms insted of raw loops
faa7e6e8a Disable config settings not used in newer Doxygen versions
3b2e11438 Remove unnecessary enum name
7487f8109 Release 1.6.8
6dcaf8fde Travis config: Use "official" way to pull homebrew package.
c61eb29c3 Revert "Disable warnings from clang-tidy about a missing file."
28d05a0a8 Disable warnings from clang-tidy about a missing file.
329920a3c Pesky aliases of clang-tidy warnings strike again.
79fd87922 User plain assert() instead of our own so compare() can be noexcept.
473e6ec13 Update change log.
393e279b7 Make pbf_writer destructor noexcept.
48a38b3f2 Disable clang-tidy misc-non-private-member-variables-in-classes.
e9c148c8a Use no-argument version of main().
29ba04123 Disable clang tidy checks for C arrays.
2fcfb56e2 More places to use std::array instead of a C style array.
7321761a3 Disable a clang-tidy warning.
4d9d8fff4 Make data_view::compare() noexcept.
3325364cf User uppercase integer literal suffix.
df0a23c5e Use std::array instead of C arrays in some places.
8247ed76b Make clang-tidy include order check happy.
f1b504e16 Update travis config to user newer compilers and operating systems.
ccf692d47 Disable some clang-tidy warnings.
095abd259 CMake config: Also look for newer clang-tidy versions.
2c1f6f9c8 Use uppercase integer literal suffixes.
fadd024d4 Release 1.6.7
8c6acbff7 Fix signed-unsigned comparison.
b36774ccb Release 1.6.6
5a92b744f Remove useless asserts, simplify condition.
06bafb56c Fix several possible UBs.
b7b290b1a Release 1.6.5
51753d514 Merge pull request #95 from tomhughes/subscript
b90faaf03 Avoid out of bounds array subscript
7d418492e Merge pull request #94 from nigels-com/proto2
015f9cc5e Specify proto2 syntax to appease protoc
23d48fd2a Use universal initialization syntax in constructors.
0f610fad5 Update travis config: Use xenial for most builds.
d71da0b04 Update appveyor config: Simpler builds, current MSVC, 32bit build
3ef46ba78 Release 1.6.4
3a1ef0138 Tighten some tests.
18eebb8c3 Remove unused code from tests.
29ef3e4e7 More casts to remove undefined behaviour.
6108e6480 No more bitwise operations on signed integers in zigzag encoder/decoder.
6e0d34985 Remove bitwise operations on signed integers in varint decoder.
4af65f262 Update change log.
2f82182fe Add some tips to test/create_pbf_test_data.sh.
c55f4ed55 Fix some doxygen warnings.
afa362a03 Add static_asserts to check movability of some classes.
efeb45e0c Disable readability-implicit-bool-conversion clang-tidy warning.
78febda5b Explicit conversion and tests for new pbf_reader::data() function.
0d5492c9c Revert "Explicit conversion and tests for new pbf_reader::data() function."
43cf8fa5a Fix travis config.
bd2ae4682 Explicit conversion and tests for new pbf_reader::data() function.
28cd406bd Update travis with newer compiler versions.
0555e6a1f Add function to get the not yet read data from a pbf_reader.
bf4284bee Disable docker builds on travis. They are being phased out by travis.
5ffe45b71 New add_packed_fixed template function.
e54cd858d Add helper function that computes the length a varint would have.
72d7e143a More consistent implementation of operators.
3a41880c2 Do not download protobuf library, it isn't found by cmake anyway.
3c662ce3c Remove comment that doesn't apply (any more).
45da6dd4d Update zigzag tests.
4ad573dbf Extra cast so we do the xor with unsigned ints.
509aec5ab Update appveyor build to current Visual Studio compiler.
67b24e1a3 Remove unnecessary workaround in Appveyor config.
c559af682 Remove xcode6.4 build soon to be removed from travis.
0662dcecc Release 1.6.3
da5bfc019 Move byteswap_inplace functions from detail into protozero namespace.
a44efc34e Travis: Ignore install problems on OSX.
5775b2b23 Travis update to newer OSX image.
032aa037c Special case the distance between default initialized iterators.
0ca02161e Make dereferencing operator of fixed_iterator noexcept.
a0095f603 Test code must call functions that it wants to test.
6791b0bc3 Add unit tests.
191eb4004 Add some paranoia asserts.
99ca512f5 Use TEST_CASEs instead of SECTIOs in some tests.
040e2bc14 Add some asserts and tests.

git-subtree-dir: third_party/protozero
git-subtree-split: f379578a3f7c8162aac0ac31c2696de09a5b5f93
@SiarheiFedartsou SiarheiFedartsou marked this pull request as ready for review July 13, 2024 13:54
@SiarheiFedartsou
Copy link
Member Author

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

@SiarheiFedartsou SiarheiFedartsou merged commit 4f1c62a into master Sep 28, 2024
22 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-update-protozero branch September 28, 2024 18:35
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.

1 participant