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

Remove unused middle_nodes_table vector #7012

Merged
merged 1 commit into from
Aug 3, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Aug 3, 2024

I noticed that never read it...

Benchmark Results

Benchmark Base PR
alias aliased u32: 11074.4
plain u32: 10969.9
aliased double: 15119
plain double: 15114.9
aliased u32: 10977.3
plain u32: 10874.6
aliased double: 15002.5
plain double: 14983.1
e2e_match_ch Ops: 26.00 ± 0.01 ops/s. Best: 26.01 ops/s
Total: 5038.10ms ± 1.30ms. Best: 5036.20ms
Min time: 3.13ms ± 0.05ms
Mean time: 38.46ms ± 0.01ms
Median time: 24.54ms ± 0.11ms
95th percentile: 134.83ms ± 0.24ms
99th percentile: 166.39ms ± 0.41ms
Max time: 170.36ms ± 0.12ms
Ops: 25.79 ± 0.02 ops/s. Best: 25.84 ops/s
Total: 5078.94ms ± 4.74ms. Best: 5069.44ms
Min time: 3.12ms ± 0.05ms
Mean time: 38.77ms ± 0.04ms
Median time: 24.76ms ± 0.08ms
95th percentile: 136.33ms ± 0.34ms
99th percentile: 167.93ms ± 0.25ms
Max time: 171.08ms ± 0.33ms
e2e_match_mld Ops: 43.49 ± 0.02 ops/s. Best: 43.52 ops/s
Total: 3012.21ms ± 1.50ms. Best: 3009.89ms
Min time: 2.54ms ± 0.02ms
Mean time: 22.99ms ± 0.01ms
Median time: 12.16ms ± 0.12ms
95th percentile: 75.28ms ± 0.13ms
99th percentile: 87.37ms ± 0.27ms
Max time: 100.98ms ± 0.48ms
Ops: 43.79 ± 0.02 ops/s. Best: 43.82 ops/s
Total: 2991.55ms ± 1.16ms. Best: 2989.63ms
Min time: 2.58ms ± 0.02ms
Mean time: 22.84ms ± 0.01ms
Median time: 11.99ms ± 0.10ms
95th percentile: 74.82ms ± 0.14ms
99th percentile: 86.77ms ± 0.08ms
Max time: 99.54ms ± 0.24ms
e2e_nearest_ch Ops: 633.53 ± 2.62 ops/s. Best: 636.32 ops/s
Total: 1578.15ms ± 6.32ms. Best: 1571.53ms
Min time: 1.29ms ± 0.01ms
Mean time: 1.58ms ± 0.01ms
Median time: 1.54ms ± 0.01ms
95th percentile: 1.97ms ± 0.01ms
99th percentile: 2.05ms ± 0.00ms
Max time: 9.32ms ± 7.37ms
Ops: 636.81 ± 3.42 ops/s. Best: 642.90 ops/s
Total: 1570.10ms ± 8.18ms. Best: 1555.44ms
Min time: 1.28ms ± 0.01ms
Mean time: 1.57ms ± 0.01ms
Median time: 1.53ms ± 0.01ms
95th percentile: 1.96ms ± 0.01ms
99th percentile: 2.06ms ± 0.01ms
Max time: 9.34ms ± 7.43ms
e2e_nearest_mld Ops: 630.53 ± 4.23 ops/s. Best: 635.84 ops/s
Total: 1586.10ms ± 10.79ms. Best: 1572.73ms
Min time: 1.28ms ± 0.01ms
Mean time: 1.59ms ± 0.01ms
Median time: 1.55ms ± 0.01ms
95th percentile: 1.97ms ± 0.01ms
99th percentile: 2.05ms ± 0.01ms
Max time: 9.33ms ± 7.38ms
Ops: 635.81 ± 4.74 ops/s. Best: 644.49 ops/s
Total: 1573.07ms ± 12.45ms. Best: 1551.62ms
Min time: 1.29ms ± 0.01ms
Mean time: 1.57ms ± 0.01ms
Median time: 1.53ms ± 0.01ms
95th percentile: 1.96ms ± 0.01ms
99th percentile: 2.06ms ± 0.01ms
Max time: 9.36ms ± 7.44ms
e2e_route_ch Ops: 216.09 ± 0.44 ops/s. Best: 216.86 ops/s
Total: 4627.77ms ± 10.02ms. Best: 4611.34ms
Min time: 1.86ms ± 0.05ms
Mean time: 4.63ms ± 0.01ms
Median time: 4.71ms ± 0.01ms
95th percentile: 6.08ms ± 0.02ms
99th percentile: 6.64ms ± 0.04ms
Max time: 13.39ms ± 6.38ms
Ops: 216.23 ± 0.38 ops/s. Best: 216.95 ops/s
Total: 4624.65ms ± 8.27ms. Best: 4609.34ms
Min time: 1.84ms ± 0.03ms
Mean time: 4.62ms ± 0.01ms
Median time: 4.71ms ± 0.01ms
95th percentile: 6.08ms ± 0.02ms
99th percentile: 6.64ms ± 0.03ms
Max time: 13.31ms ± 6.35ms
e2e_route_mld Ops: 178.35 ± 0.38 ops/s. Best: 179.06 ops/s
Total: 5607.06ms ± 12.83ms. Best: 5584.81ms
Min time: 1.83ms ± 0.03ms
Mean time: 5.61ms ± 0.01ms
Median time: 5.72ms ± 0.02ms
95th percentile: 7.61ms ± 0.02ms
99th percentile: 8.16ms ± 0.07ms
Max time: 14.67ms ± 5.93ms
Ops: 178.70 ± 0.39 ops/s. Best: 179.61 ops/s
Total: 5595.92ms ± 12.09ms. Best: 5567.55ms
Min time: 1.90ms ± 0.03ms
Mean time: 5.60ms ± 0.01ms
Median time: 5.73ms ± 0.02ms
95th percentile: 7.59ms ± 0.02ms
99th percentile: 8.19ms ± 0.07ms
Max time: 14.73ms ± 5.90ms
e2e_table_ch Ops: 210.28 ± 0.52 ops/s. Best: 210.89 ops/s
Total: 4755.15ms ± 11.14ms. Best: 4741.70ms
Min time: 2.53ms ± 0.07ms
Mean time: 4.76ms ± 0.01ms
Median time: 4.77ms ± 0.01ms
95th percentile: 6.46ms ± 0.02ms
99th percentile: 6.79ms ± 0.02ms
Max time: 13.94ms ± 7.11ms
Ops: 210.44 ± 0.36 ops/s. Best: 210.93 ops/s
Total: 4751.56ms ± 7.85ms. Best: 4740.94ms
Min time: 2.55ms ± 0.03ms
Mean time: 4.75ms ± 0.01ms
Median time: 4.76ms ± 0.01ms
95th percentile: 6.45ms ± 0.02ms
99th percentile: 6.79ms ± 0.02ms
Max time: 13.92ms ± 7.08ms
e2e_table_mld Ops: 69.65 ± 0.04 ops/s. Best: 69.71 ops/s
Total: 14358.05ms ± 7.41ms. Best: 14344.96ms
Min time: 6.01ms ± 0.03ms
Mean time: 14.36ms ± 0.01ms
Median time: 14.32ms ± 0.04ms
95th percentile: 21.86ms ± 0.07ms
99th percentile: 23.02ms ± 0.06ms
Max time: 29.51ms ± 5.64ms
Ops: 70.21 ± 0.02 ops/s. Best: 70.26 ops/s
Total: 14242.51ms ± 5.40ms. Best: 14233.18ms
Min time: 5.95ms ± 0.05ms
Mean time: 14.24ms ± 0.01ms
Median time: 14.19ms ± 0.03ms
95th percentile: 21.70ms ± 0.04ms
99th percentile: 22.91ms ± 0.09ms
Max time: 29.26ms ± 5.68ms
e2e_trip_ch Ops: 62.11 ± 0.04 ops/s. Best: 62.17 ops/s
Total: 16100.76ms ± 9.38ms. Best: 16085.11ms
Min time: 2.40ms ± 0.13ms
Mean time: 16.10ms ± 0.01ms
Median time: 15.31ms ± 0.02ms
95th percentile: 28.34ms ± 0.05ms
99th percentile: 30.46ms ± 0.07ms
Max time: 32.99ms ± 1.33ms
Ops: 62.08 ± 0.05 ops/s. Best: 62.16 ops/s
Total: 16109.20ms ± 12.10ms. Best: 16086.49ms
Min time: 2.37ms ± 0.19ms
Mean time: 16.11ms ± 0.01ms
Median time: 15.32ms ± 0.02ms
95th percentile: 28.34ms ± 0.03ms
99th percentile: 30.40ms ± 0.09ms
Max time: 32.99ms ± 1.40ms
e2e_trip_mld Ops: 36.79 ± 0.01 ops/s. Best: 36.81 ops/s
Total: 27183.32ms ± 10.49ms. Best: 27166.16ms
Min time: 2.39ms ± 0.13ms
Mean time: 27.18ms ± 0.01ms
Median time: 26.33ms ± 0.09ms
95th percentile: 44.27ms ± 0.03ms
99th percentile: 47.04ms ± 0.12ms
Max time: 49.19ms ± 0.15ms
Ops: 36.93 ± 0.01 ops/s. Best: 36.95 ops/s
Total: 27080.46ms ± 8.96ms. Best: 27067.25ms
Min time: 2.41ms ± 0.20ms
Mean time: 27.08ms ± 0.01ms
Median time: 26.25ms ± 0.06ms
95th percentile: 44.13ms ± 0.06ms
99th percentile: 46.92ms ± 0.19ms
Max time: 49.01ms ± 0.19ms
json-render String: 8.96327ms
Stringstream: 14.1848ms
Vector: 9.48551ms
String: 8.77171ms
Stringstream: 14.49ms
Vector: 9.44942ms
match_ch Default radius:
7.05469ms/req at 82 coordinate
0.0860328ms/coordinate
Radius 10m:
24.965ms/req at 82 coordinate
0.304452ms/coordinate
Default radius:
7.07456ms/req at 82 coordinate
0.0862752ms/coordinate
Radius 10m:
25.0318ms/req at 82 coordinate
0.305266ms/coordinate
match_mld Default radius:
4.57203ms/req at 82 coordinate
0.0557564ms/coordinate
Radius 10m:
17.3695ms/req at 82 coordinate
0.211824ms/coordinate
Default radius:
4.37163ms/req at 82 coordinate
0.0533125ms/coordinate
Radius 10m:
16.2161ms/req at 82 coordinate
0.197758ms/coordinate
node_match_ch Ops: 156.8 ± 0.8 ops/s. Best: 158.0 ops/s Ops: 157.5 ± 0.5 ops/s. Best: 158.2 ops/s
node_match_mld Ops: 219.7 ± 1.5 ops/s. Best: 222.0 ops/s Ops: 217.4 ± 1.6 ops/s. Best: 219.9 ops/s
node_nearest_ch Ops: 9296.2 ± 313.9 ops/s. Best: 9751.4 ops/s Ops: 9911.4 ± 872.1 ops/s. Best: 11788.0 ops/s
node_nearest_mld Ops: 9726.8 ± 751.5 ops/s. Best: 11232.0 ops/s Ops: 9132.9 ± 637.8 ops/s. Best: 10083.8 ops/s
node_route_ch Ops: 988.7 ± 23.3 ops/s. Best: 1022.1 ops/s Ops: 986.3 ± 17.4 ops/s. Best: 1011.1 ops/s
node_route_mld Ops: 506.3 ± 6.5 ops/s. Best: 515.0 ops/s Ops: 510.8 ± 4.0 ops/s. Best: 516.2 ops/s
node_table_ch Ops: 174.2 ± 1.6 ops/s. Best: 177.2 ops/s Ops: 173.8 ± 1.3 ops/s. Best: 175.6 ops/s
node_table_mld Ops: 38.2 ± 0.1 ops/s. Best: 38.3 ops/s Ops: 38.5 ± 0.1 ops/s. Best: 38.6 ops/s
node_trip_ch Ops: 179.8 ± 0.6 ops/s. Best: 180.7 ops/s Ops: 179.6 ± 0.5 ops/s. Best: 180.2 ops/s
node_trip_mld Ops: 61.2 ± 0.1 ops/s. Best: 61.3 ops/s Ops: 62.3 ± 0.3 ops/s. Best: 62.5 ops/s
osrm_contract Time: 181.68s Peak RAM: 193.28MB Time: 181.65s Peak RAM: 193.29MB
osrm_customize Time: 2.53s Peak RAM: 112.04MB Time: 2.52s Peak RAM: 112.04MB
osrm_extract Time: 24.05s Peak RAM: 398.62MB Time: 24.33s Peak RAM: 401.28MB
osrm_partition Time: 5.94s Peak RAM: 121.29MB Time: 5.94s Peak RAM: 121.48MB
packedvector random write:
std::vector 184972 ms
util::packed_vector 373398 ms
slowdown: 2.01868
random read:
std::vector 100559 ms
util::packed_vector 190687 ms
slowdown: 1.89628
random write:
std::vector 180504 ms
util::packed_vector 378605 ms
slowdown: 2.09749
random read:
std::vector 99508.8 ms
util::packed_vector 192647 ms
slowdown: 1.93598
random_match_ch 500 matches, default radius
ops: 128.65 ± 0.19 ops/s. best: 128.94ops/s.
total: 443.07 ± 0.65ms. best: 442.08ms.
avg: 7.77 ± 0.01ms
min: 0.25 ± 0.00ms
max: 42.60 ± 0.06ms
p99: 42.60 ± 0.06ms

500 matches, radius=10
ops: 36.60 ± 0.04 ops/s. best: 36.66ops/s.
total: 1748.54 ± 2.20ms. best: 1745.95ms.
avg: 27.32 ± 0.03ms
min: 0.25 ± 0.00ms
max: 432.49 ± 1.25ms
p99: 432.49 ± 1.25ms

500 matches, radius=20
ops: 8.45 ± 0.01 ops/s. best: 8.46ops/s.
total: 7693.12 ± 7.43ms. best: 7684.25ms.
avg: 118.36 ± 0.11ms
min: 0.51 ± 0.00ms
max: 2313.11 ± 5.74ms
p99: 2313.11 ± 5.74ms

Peak RAM: 55.000MB
500 matches, default radius
ops: 127.67 ± 0.17 ops/s. best: 127.94ops/s.
total: 446.48 ± 0.59ms. best: 445.53ms.
avg: 7.83 ± 0.01ms
min: 0.25 ± 0.00ms
max: 42.89 ± 0.06ms
p99: 42.89 ± 0.06ms

500 matches, radius=10
ops: 36.11 ± 0.05 ops/s. best: 36.17ops/s.
total: 1772.49 ± 2.24ms. best: 1769.44ms.
avg: 27.70 ± 0.03ms
min: 0.25 ± 0.00ms
max: 441.55 ± 1.26ms
p99: 441.55 ± 1.26ms

500 matches, radius=20
ops: 8.29 ± 0.01 ops/s. best: 8.31ops/s.
total: 7836.09 ± 7.74ms. best: 7825.92ms.
avg: 120.56 ± 0.12ms
min: 0.51 ± 0.00ms
max: 2391.16 ± 5.44ms
p99: 2391.16 ± 5.44ms

Peak RAM: 55.000MB
random_match_mld 500 matches, default radius
ops: 205.21 ± 0.34 ops/s. best: 205.58ops/s.
total: 277.77 ± 0.47ms. best: 277.26ms.
avg: 4.87 ± 0.01ms
min: 0.19 ± 0.00ms
max: 27.06 ± 0.05ms
p99: 27.06 ± 0.05ms

500 matches, radius=10
ops: 73.02 ± 0.06 ops/s. best: 73.09ops/s.
total: 876.42 ± 0.70ms. best: 875.60ms.
avg: 13.69 ± 0.01ms
min: 0.23 ± 0.00ms
max: 162.11 ± 0.41ms
p99: 162.11 ± 0.41ms

500 matches, radius=20
ops: 15.33 ± 0.01 ops/s. best: 15.35ops/s.
total: 4239.68 ± 3.84ms. best: 4234.20ms.
avg: 65.23 ± 0.06ms
min: 0.29 ± 0.00ms
max: 847.07 ± 2.20ms
p99: 847.07 ± 2.20ms

Peak RAM: 51.000MB
500 matches, default radius
ops: 205.44 ± 0.38 ops/s. best: 205.82ops/s.
total: 277.45 ± 0.53ms. best: 276.94ms.
avg: 4.87 ± 0.01ms
min: 0.19 ± 0.00ms
max: 27.03 ± 0.05ms
p99: 27.03 ± 0.05ms

500 matches, radius=10
ops: 73.11 ± 0.05 ops/s. best: 73.17ops/s.
total: 875.44 ± 0.57ms. best: 874.69ms.
avg: 13.68 ± 0.01ms
min: 0.23 ± 0.00ms
max: 161.89 ± 0.32ms
p99: 161.89 ± 0.32ms

500 matches, radius=20
ops: 15.36 ± 0.01 ops/s. best: 15.38ops/s.
total: 4232.25 ± 3.98ms. best: 4227.39ms.
avg: 65.11 ± 0.06ms
min: 0.30 ± 0.00ms
max: 846.42 ± 2.27ms
p99: 846.42 ± 2.27ms

Peak RAM: 51.000MB
random_nearest_ch 10000 nearest, number_of_results=1
ops: 20657.32 ± 35.85 ops/s. best: 20687.22ops/s.
total: 484.09 ± 0.84ms. best: 483.39ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 15504.99 ± 8.29 ops/s. best: 15514.49ops/s.
total: 644.95 ± 0.35ms. best: 644.56ms.
avg: 0.06 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 12009.62 ± 3.42 ops/s. best: 12013.58ops/s.
total: 832.67 ± 0.24ms. best: 832.39ms.
avg: 0.08 ± 0.00ms
min: 0.04 ± 0.00ms
max: 0.20 ± 0.00ms
p99: 0.15 ± 0.00ms

Peak RAM: 34.500MB
10000 nearest, number_of_results=1
ops: 20779.76 ± 28.79 ops/s. best: 20802.93ops/s.
total: 481.24 ± 0.67ms. best: 480.70ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 15547.45 ± 6.35 ops/s. best: 15553.38ops/s.
total: 643.19 ± 0.26ms. best: 642.95ms.
avg: 0.06 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 12021.04 ± 5.03 ops/s. best: 12025.78ops/s.
total: 831.88 ± 0.35ms. best: 831.55ms.
avg: 0.08 ± 0.00ms
min: 0.04 ± 0.00ms
max: 0.20 ± 0.00ms
p99: 0.15 ± 0.00ms

Peak RAM: 34.500MB
random_nearest_mld 10000 nearest, number_of_results=1
ops: 20657.31 ± 35.72 ops/s. best: 20686.63ops/s.
total: 484.09 ± 0.84ms. best: 483.40ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 15508.57 ± 5.50 ops/s. best: 15514.86ops/s.
total: 644.80 ± 0.23ms. best: 644.54ms.
avg: 0.06 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 12010.19 ± 1.68 ops/s. best: 12012.27ops/s.
total: 832.63 ± 0.12ms. best: 832.48ms.
avg: 0.08 ± 0.00ms
min: 0.04 ± 0.00ms
max: 0.20 ± 0.00ms
p99: 0.15 ± 0.00ms

Peak RAM: 34.500MB
10000 nearest, number_of_results=1
ops: 20768.35 ± 37.32 ops/s. best: 20803.34ops/s.
total: 481.50 ± 0.87ms. best: 480.69ms.
avg: 0.05 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.16 ± 0.02ms
p99: 0.10 ± 0.00ms

10000 nearest, number_of_results=5
ops: 15545.27 ± 3.94 ops/s. best: 15549.56ops/s.
total: 643.28 ± 0.16ms. best: 643.11ms.
avg: 0.06 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.16 ± 0.00ms
p99: 0.12 ± 0.00ms

10000 nearest, number_of_results=10
ops: 12025.96 ± 4.00 ops/s. best: 12031.94ops/s.
total: 831.53 ± 0.27ms. best: 831.12ms.
avg: 0.08 ± 0.00ms
min: 0.04 ± 0.00ms
max: 0.20 ± 0.00ms
p99: 0.15 ± 0.00ms

Peak RAM: 34.500MB
random_route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 282.43 ± 0.15 ops/s. best: 282.60ops/s.
total: 3483.99 ± 1.84ms. best: 3481.90ms.
avg: 3.54 ± 0.00ms
min: 0.45 ± 0.00ms
max: 6.05 ± 0.05ms
p99: 5.27 ± 0.01ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 328.87 ± 0.04 ops/s. best: 328.92ops/s.
total: 3040.71 ± 0.36ms. best: 3040.25ms.
avg: 3.04 ± 0.00ms
min: 0.08 ± 0.00ms
max: 7.92 ± 0.05ms
p99: 7.33 ± 0.02ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 573.79 ± 0.13 ops/s. best: 573.99ops/s.
total: 1714.93 ± 0.38ms. best: 1714.32ms.
avg: 1.74 ± 0.00ms
min: 0.36 ± 0.01ms
max: 2.84 ± 0.00ms
p99: 2.46 ± 0.00ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 629.07 ± 0.10 ops/s. best: 629.20ops/s.
total: 1589.65 ± 0.26ms. best: 1589.31ms.
avg: 1.59 ± 0.00ms
min: 0.06 ± 0.00ms
max: 4.42 ± 0.00ms
p99: 4.12 ± 0.01ms

Peak RAM: 84.000MB
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 284.63 ± 0.19 ops/s. best: 284.84ops/s.
total: 3457.14 ± 2.31ms. best: 3454.54ms.
avg: 3.51 ± 0.00ms
min: 0.46 ± 0.01ms
max: 6.04 ± 0.03ms
p99: 5.23 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 329.87 ± 0.10 ops/s. best: 329.97ops/s.
total: 3031.54 ± 0.95ms. best: 3030.56ms.
avg: 3.03 ± 0.00ms
min: 0.08 ± 0.00ms
max: 7.98 ± 0.08ms
p99: 7.34 ± 0.03ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 571.83 ± 0.04 ops/s. best: 571.89ops/s.
total: 1720.80 ± 0.13ms. best: 1720.62ms.
avg: 1.75 ± 0.00ms
min: 0.36 ± 0.00ms
max: 2.87 ± 0.03ms
p99: 2.46 ± 0.00ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 619.84 ± 0.16 ops/s. best: 619.99ops/s.
total: 1613.32 ± 0.42ms. best: 1612.92ms.
avg: 1.61 ± 0.00ms
min: 0.06 ± 0.00ms
max: 4.52 ± 0.01ms
p99: 4.20 ± 0.00ms

Peak RAM: 84.000MB
random_route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 147.08 ± 0.01 ops/s. best: 147.09ops/s.
total: 6690.25 ± 0.39ms. best: 6689.70ms.
avg: 6.80 ± 0.00ms
min: 0.44 ± 0.01ms
max: 16.32 ± 0.01ms
p99: 11.02 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 140.76 ± 0.02 ops/s. best: 140.79ops/s.
total: 7104.30 ± 1.26ms. best: 7103.01ms.
avg: 7.10 ± 0.00ms
min: 0.08 ± 0.00ms
max: 16.40 ± 0.02ms
p99: 15.09 ± 0.08ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 204.59 ± 0.03 ops/s. best: 204.62ops/s.
total: 4809.64 ± 0.64ms. best: 4808.99ms.
avg: 4.89 ± 0.00ms
min: 0.38 ± 0.00ms
max: 13.57 ± 0.02ms
p99: 8.42 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 176.64 ± 0.04 ops/s. best: 176.68ops/s.
total: 5661.16 ± 1.16ms. best: 5659.87ms.
avg: 5.66 ± 0.00ms
min: 0.06 ± 0.00ms
max: 12.92 ± 0.18ms
p99: 11.60 ± 0.08ms

Peak RAM: 73.328MB
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
ops: 147.30 ± 0.02 ops/s. best: 147.32ops/s.
total: 6680.22 ± 0.85ms. best: 6679.23ms.
avg: 6.79 ± 0.00ms
min: 0.44 ± 0.00ms
max: 16.32 ± 0.04ms
p99: 11.01 ± 0.01ms

1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 140.96 ± 0.05 ops/s. best: 141.02ops/s.
total: 7093.99 ± 2.45ms. best: 7091.02ms.
avg: 7.09 ± 0.00ms
min: 0.07 ± 0.00ms
max: 16.37 ± 0.03ms
p99: 15.07 ± 0.08ms

1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 204.80 ± 0.04 ops/s. best: 204.86ops/s.
total: 4804.69 ± 0.96ms. best: 4803.30ms.
avg: 4.88 ± 0.00ms
min: 0.39 ± 0.01ms
max: 13.55 ± 0.01ms
p99: 8.42 ± 0.02ms

1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 176.73 ± 0.08 ops/s. best: 176.85ops/s.
total: 5658.46 ± 2.63ms. best: 5654.58ms.
avg: 5.66 ± 0.00ms
min: 0.06 ± 0.00ms
max: 12.79 ± 0.02ms
p99: 11.59 ± 0.06ms

Peak RAM: 73.328MB
random_table_ch 250 tables, 3 coordinates
ops: 1070.58 ± 3.90 ops/s. best: 1074.02ops/s.
total: 233.52 ± 0.86ms. best: 232.77ms.
avg: 0.93 ± 0.00ms
min: 0.74 ± 0.00ms
max: 1.21 ± 0.14ms
p99: 1.11 ± 0.00ms

250 tables, 25 coordinates
ops: 119.73 ± 0.02 ops/s. best: 119.76ops/s.
total: 2088.08 ± 0.30ms. best: 2087.57ms.
avg: 8.35 ± 0.00ms
min: 7.73 ± 0.02ms
max: 8.94 ± 0.02ms
p99: 8.83 ± 0.02ms

250 tables, 50 coordinates
ops: 58.07 ± 0.01 ops/s. best: 58.08ops/s.
total: 4305.44 ± 1.09ms. best: 4304.38ms.
avg: 17.22 ± 0.00ms
min: 16.38 ± 0.02ms
max: 18.10 ± 0.02ms
p99: 18.03 ± 0.02ms

Peak RAM: 63.500MB
250 tables, 3 coordinates
ops: 1069.04 ± 3.85 ops/s. best: 1072.47ops/s.
total: 233.86 ± 0.85ms. best: 233.11ms.
avg: 0.94 ± 0.00ms
min: 0.74 ± 0.00ms
max: 1.20 ± 0.13ms
p99: 1.11 ± 0.01ms

250 tables, 25 coordinates
ops: 120.13 ± 0.03 ops/s. best: 120.16ops/s.
total: 2081.17 ± 0.47ms. best: 2080.57ms.
avg: 8.32 ± 0.00ms
min: 7.71 ± 0.01ms
max: 8.89 ± 0.01ms
p99: 8.80 ± 0.02ms

250 tables, 50 coordinates
ops: 58.31 ± 0.01 ops/s. best: 58.33ops/s.
total: 4287.44 ± 0.50ms. best: 4286.23ms.
avg: 17.15 ± 0.00ms
min: 16.28 ± 0.01ms
max: 18.11 ± 0.08ms
p99: 17.96 ± 0.01ms

Peak RAM: 63.500MB
random_table_mld 250 tables, 3 coordinates
ops: 229.66 ± 0.27 ops/s. best: 229.90ops/s.
total: 1088.56 ± 1.28ms. best: 1087.44ms.
avg: 4.35 ± 0.01ms
min: 3.46 ± 0.01ms
max: 5.62 ± 0.02ms
p99: 5.42 ± 0.03ms

250 tables, 25 coordinates
ops: 24.15 ± 0.00 ops/s. best: 24.16ops/s.
total: 10349.88 ± 1.87ms. best: 10346.19ms.
avg: 41.40 ± 0.01ms
min: 38.20 ± 0.03ms
max: 45.13 ± 0.06ms
p99: 44.34 ± 0.07ms

250 tables, 50 coordinates
ops: 11.18 ± 0.00 ops/s. best: 11.18ops/s.
total: 22364.69 ± 2.52ms. best: 22361.12ms.
avg: 89.46 ± 0.01ms
min: 85.13 ± 0.09ms
max: 95.02 ± 0.09ms
p99: 93.69 ± 0.10ms

Peak RAM: 62.172MB
250 tables, 3 coordinates
ops: 229.70 ± 0.53 ops/s. best: 230.11ops/s.
total: 1088.39 ± 2.54ms. best: 1086.45ms.
avg: 4.35 ± 0.01ms
min: 3.47 ± 0.01ms
max: 5.67 ± 0.02ms
p99: 5.47 ± 0.02ms

250 tables, 25 coordinates
ops: 24.11 ± 0.02 ops/s. best: 24.14ops/s.
total: 10371.24 ± 6.92ms. best: 10355.70ms.
avg: 41.48 ± 0.03ms
min: 38.19 ± 0.19ms
max: 45.37 ± 0.03ms
p99: 44.49 ± 0.08ms

250 tables, 50 coordinates
ops: 11.13 ± 0.01 ops/s. best: 11.14ops/s.
total: 22456.34 ± 13.37ms. best: 22434.55ms.
avg: 89.83 ± 0.05ms
min: 85.17 ± 0.20ms
max: 95.49 ± 0.61ms
p99: 93.89 ± 0.27ms

Peak RAM: 62.172MB
random_trip_ch 250 trips, 3 coordinates
ops: 317.26 ± 0.49 ops/s. best: 317.63ops/s.
total: 788.00 ± 1.22ms. best: 787.07ms.
avg: 3.15 ± 0.00ms
min: 1.60 ± 0.00ms
max: 4.38 ± 0.01ms
p99: 4.20 ± 0.00ms

250 trips, 5 coordinates
ops: 204.80 ± 0.05 ops/s. best: 204.86ops/s.
total: 1220.73 ± 0.32ms. best: 1220.32ms.
avg: 4.88 ± 0.00ms
min: 2.98 ± 0.01ms
max: 6.16 ± 0.01ms
p99: 5.99 ± 0.01ms

Peak RAM: 74.000MB
250 trips, 3 coordinates
ops: 315.78 ± 0.43 ops/s. best: 316.10ops/s.
total: 791.70 ± 1.07ms. best: 790.88ms.
avg: 3.17 ± 0.00ms
min: 1.60 ± 0.00ms
max: 4.40 ± 0.00ms
p99: 4.20 ± 0.00ms

250 trips, 5 coordinates
ops: 205.48 ± 0.04 ops/s. best: 205.54ops/s.
total: 1216.65 ± 0.27ms. best: 1216.30ms.
avg: 4.87 ± 0.00ms
min: 2.98 ± 0.01ms
max: 6.08 ± 0.01ms
p99: 5.98 ± 0.01ms

Peak RAM: 74.000MB
random_trip_mld 250 trips, 3 coordinates
ops: 107.76 ± 0.07 ops/s. best: 107.82ops/s.
total: 2319.93 ± 1.46ms. best: 2318.64ms.
avg: 9.28 ± 0.01ms
min: 5.43 ± 0.01ms
max: 12.09 ± 0.01ms
p99: 11.95 ± 0.02ms

250 trips, 5 coordinates
ops: 69.36 ± 0.02 ops/s. best: 69.38ops/s.
total: 3604.41 ± 0.88ms. best: 3603.32ms.
avg: 14.42 ± 0.00ms
min: 10.02 ± 0.01ms
max: 17.64 ± 0.02ms
p99: 17.23 ± 0.01ms

Peak RAM: 69.500MB
250 trips, 3 coordinates
ops: 108.08 ± 0.08 ops/s. best: 108.19ops/s.
total: 2313.18 ± 1.80ms. best: 2310.68ms.
avg: 9.25 ± 0.01ms
min: 5.40 ± 0.01ms
max: 12.06 ± 0.03ms
p99: 11.95 ± 0.03ms

250 trips, 5 coordinates
ops: 69.69 ± 0.01 ops/s. best: 69.70ops/s.
total: 3587.42 ± 0.61ms. best: 3586.76ms.
avg: 14.35 ± 0.00ms
min: 9.99 ± 0.00ms
max: 17.54 ± 0.03ms
p99: 17.15 ± 0.01ms

Peak RAM: 69.500MB
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
639.886ms
0.639886ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
783.416ms
0.783416ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
245.891ms
0.245891ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
216.225ms
0.216225ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
636.569ms
0.636569ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
777.607ms
0.777607ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
247.098ms
0.247098ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
217.609ms
0.217609ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
818.373ms
0.818373ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
1065.76ms
1.06576ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
424.401ms
0.424401ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
487.475ms
0.487475ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
805.797ms
0.805797ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
1037.03ms
1.03703ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
413.598ms
0.413598ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
461.975ms
0.461975ms/req
rtree 1 result:
227.513ms -> 0.0227513 ms/query
10 results:
258.299ms -> 0.0258299 ms/query
1 result:
227.318ms -> 0.0227318 ms/query
10 results:
258.027ms -> 0.0258027 ms/query

Copy link
Collaborator

@DennisOSRM DennisOSRM left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good riddance

@SiarheiFedartsou SiarheiFedartsou merged commit 203314b into master Aug 3, 2024
22 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-remove-unused-middle-nodes-table branch August 3, 2024 20:32
@SiarheiFedartsou
Copy link
Member Author

@DennisOSRM I would appreciate if you’d take a look on other ready for review PRs when you have a chance 🙏🏻

amolist added a commit to amolist/osrm-backend that referenced this pull request Aug 8, 2024
Remove unused middle_nodes_table vector (Project-OSRM#7012)
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