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

Avoid copy of vectors in MakeRoute function #6939

Merged
merged 3 commits into from
Jun 10, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Jun 9, 2024

Benchmark Results

Benchmark Base PR
alias aliased u32: 1155.29
plain u32: 1153.54
aliased double: 1198.48
plain double: 1189.51
aliased u32: 1159.76
plain u32: 1137.7
aliased double: 1204.82
plain double: 1187.43
e2e_match_ch Total: 2913.6600494384766ms
Min time: 2.420186996459961ms
Mean time: 22.24167976670593ms
Median time: 17.531394958496094ms
95th percentile: 69.04065608978271ms
99th percentile: 85.44168472290035ms
Max time: 98.3123779296875ms
Total: 2795.8481311798096ms
Min time: 2.483367919921875ms
Mean time: 21.34235214641076ms
Median time: 16.588926315307617ms
95th percentile: 67.51680374145508ms
99th percentile: 82.1651935577392ms
Max time: 92.99802780151367ms
e2e_match_mld Total: 2048.462390899658ms
Min time: 1.9998550415039062ms
Mean time: 15.63711748778365ms
Median time: 8.909463882446289ms
95th percentile: 50.193190574645996ms
99th percentile: 58.59827995300289ms
Max time: 67.38495826721191ms
Total: 2014.981985092163ms
Min time: 2.0351409912109375ms
Mean time: 15.381541870932542ms
Median time: 8.748054504394531ms
95th percentile: 49.225687980651855ms
99th percentile: 58.386683464050236ms
Max time: 67.92426109313965ms
e2e_nearest_ch Total: 1342.9481983184814ms
Min time: 1.1391639709472656ms
Mean time: 1.3429481983184814ms
Median time: 1.2534856796264648ms
95th percentile: 1.762688159942627ms
99th percentile: 1.8251037597656248ms
Max time: 2.1872520446777344ms
Total: 1354.6295166015625ms
Min time: 1.1539459228515625ms
Mean time: 1.3546295166015625ms
Median time: 1.268625259399414ms
95th percentile: 1.7609715461730957ms
99th percentile: 1.8287181854248047ms
Max time: 1.9066333770751953ms
e2e_nearest_mld Total: 1345.625638961792ms
Min time: 1.1496543884277344ms
Mean time: 1.345625638961792ms
Median time: 1.2618303298950195ms
95th percentile: 1.75403356552124ms
99th percentile: 1.8306303024291992ms
Max time: 2.015352249145508ms
Total: 1350.9533405303955ms
Min time: 1.1510848999023438ms
Mean time: 1.3509533405303955ms
Median time: 1.2630224227905273ms
95th percentile: 1.76239013671875ms
99th percentile: 1.8253755569458008ms
Max time: 1.8851757049560547ms
e2e_route_ch Total: 3166.1574840545654ms
Min time: 1.3380050659179688ms
Mean time: 3.1661574840545654ms
Median time: 3.1800270080566406ms
95th percentile: 4.191219806671143ms
99th percentile: 4.512970447540281ms
Max time: 5.383491516113281ms
Total: 3152.3892879486084ms
Min time: 1.371145248413086ms
Mean time: 3.1523892879486084ms
Median time: 3.188610076904297ms
95th percentile: 4.194140434265137ms
99th percentile: 4.684312343597412ms
Max time: 5.103349685668945ms
e2e_route_mld Total: 3750.5829334259033ms
Min time: 1.36566162109375ms
Mean time: 3.7505829334259033ms
Median time: 3.801584243774414ms
95th percentile: 5.1871299743652335ms
99th percentile: 5.628311634063721ms
Max time: 6.487369537353516ms
Total: 3696.46954536438ms
Min time: 1.4007091522216797ms
Mean time: 3.69646954536438ms
Median time: 3.713846206665039ms
95th percentile: 5.069851875305176ms
99th percentile: 5.520515441894531ms
Max time: 6.566524505615234ms
e2e_table_ch Total: 16333.975076675415ms
Min time: 2.0351409912109375ms
Mean time: 16.333975076675415ms
Median time: 15.713691711425781ms
95th percentile: 29.93150949478149ms
99th percentile: 31.38573169708252ms
Max time: 33.74600410461426ms
Total: 16200.658559799194ms
Min time: 1.9474029541015625ms
Mean time: 16.200658559799194ms
Median time: 15.601158142089844ms
95th percentile: 29.627883434295654ms
99th percentile: 31.295082569122314ms
Max time: 32.86099433898926ms
e2e_table_mld Total: 64347.50056266785ms
Min time: 4.243373870849609ms
Mean time: 64.34750056266785ms
Median time: 60.75406074523926ms
95th percentile: 124.75268840789795ms
99th percentile: 132.202410697937ms
Max time: 136.27982139587402ms
Total: 64853.389739990234ms
Min time: 4.094362258911133ms
Mean time: 64.85338973999023ms
Median time: 61.70988082885742ms
95th percentile: 125.06014108657837ms
99th percentile: 132.83760786056519ms
Max time: 141.5090560913086ms
e2e_trip_ch Total: 11286.586046218872ms
Min time: 1.5485286712646484ms
Mean time: 11.286586046218872ms
Median time: 10.784506797790527ms
95th percentile: 19.433963298797604ms
99th percentile: 21.179907321929928ms
Max time: 26.479005813598633ms
Total: 11093.167066574097ms
Min time: 1.5308856964111328ms
Mean time: 11.093167066574097ms
Median time: 10.659337043762207ms
95th percentile: 19.2055344581604ms
99th percentile: 21.09086036682129ms
Max time: 22.251605987548828ms
e2e_trip_mld Total: 18340.411901474ms
Min time: 1.5540122985839844ms
Mean time: 18.340411901474ms
Median time: 17.8830623626709ms
95th percentile: 29.628276824951172ms
99th percentile: 31.944167613983154ms
Max time: 37.909507751464844ms
Total: 18181.695461273193ms
Min time: 1.89208984375ms
Mean time: 18.181695461273193ms
Median time: 17.72475242614746ms
95th percentile: 29.505932331085205ms
99th percentile: 31.46438598632812ms
Max time: 33.0958366394043ms
json-render String: 6.63257ms
Stringstream: 9.36841ms
Vector: 6.94516ms
String: 6.65801ms
Stringstream: 9.36793ms
Vector: 7.0159ms
match_ch Default radius:
4.4206ms/req at 82 coordinate
0.0539098ms/coordinate
Radius 5m:
4.40005ms/req at 82 coordinate
0.0536592ms/coordinate
Radius 10m:
15.0673ms/req at 82 coordinate
0.183747ms/coordinate
Radius 15m:
36.7416ms/req at 82 coordinate
0.448068ms/coordinate
Radius 30m:
313.687ms/req at 82 coordinate
3.82545ms/coordinate
Default radius:
4.41386ms/req at 82 coordinate
0.0538276ms/coordinate
Radius 5m:
4.40105ms/req at 82 coordinate
0.0536714ms/coordinate
Radius 10m:
15.0825ms/req at 82 coordinate
0.183933ms/coordinate
Radius 15m:
36.9458ms/req at 82 coordinate
0.450558ms/coordinate
Radius 30m:
315.055ms/req at 82 coordinate
3.84214ms/coordinate
match_mld Default radius:
2.77367ms/req at 82 coordinate
0.0338252ms/coordinate
Radius 5m:
2.75776ms/req at 82 coordinate
0.0336313ms/coordinate
Radius 10m:
10.1237ms/req at 82 coordinate
0.12346ms/coordinate
Radius 15m:
26.0356ms/req at 82 coordinate
0.317507ms/coordinate
Radius 30m:
304.612ms/req at 82 coordinate
3.71478ms/coordinate
Default radius:
2.76632ms/req at 82 coordinate
0.0337356ms/coordinate
Radius 5m:
2.74929ms/req at 82 coordinate
0.0335279ms/coordinate
Radius 10m:
10.1179ms/req at 82 coordinate
0.12339ms/coordinate
Radius 15m:
25.9107ms/req at 82 coordinate
0.315984ms/coordinate
Radius 30m:
303.689ms/req at 82 coordinate
3.70353ms/coordinate
osrm_contract Time: 95.20s Peak RAM: 185.46MB Time: 94.38s Peak RAM: 185.48MB
osrm_customize Time: 1.31s Peak RAM: 115.11MB Time: 1.30s Peak RAM: 115.08MB
osrm_extract Time: 12.42s Peak RAM: 397.97MB Time: 12.24s Peak RAM: 415.89MB
osrm_partition Time: 2.27s Peak RAM: 148.43MB Time: 2.20s Peak RAM: 148.44MB
packedvector random write:
std::vector 11282.4 ms
util::packed_vector 73851.5 ms
slowdown: 6.54575
random read:
std::vector 11129.1 ms
util::packed_vector 30432.4 ms
slowdown: 2.73448
random write:
std::vector 11243.8 ms
util::packed_vector 82021.4 ms
slowdown: 7.2948
random read:
std::vector 11107.6 ms
util::packed_vector 33638.1 ms
slowdown: 3.02838
random_match_ch 1000 matches, default radius
total: 6791.31ms
avg: 6.79ms
min: 0.00ms
max: 468.70ms
p99: 104.90ms

1000 matches, radius=10
total: 33908.97ms
avg: 33.91ms
min: 0.00ms
max: 1855.57ms
p99: 1803.66ms

1000 matches, radius=20
total: 66364.69ms
avg: 66.36ms
min: 0.00ms
max: 8907.65ms
p99: 1149.35ms
1000 matches, default radius
total: 6985.24ms
avg: 6.99ms
min: 0.00ms
max: 489.12ms
p99: 106.33ms

1000 matches, radius=10
total: 34961.57ms
avg: 34.96ms
min: 0.00ms
max: 1898.70ms
p99: 1869.96ms

1000 matches, radius=20
total: 68067.99ms
avg: 68.07ms
min: 0.00ms
max: 9196.98ms
p99: 1166.46ms
random_match_mld 1000 matches, default radius
total: 5151.36ms
avg: 5.15ms
min: 0.00ms
max: 390.35ms
p99: 69.63ms

1000 matches, radius=10
total: 26717.66ms
avg: 26.72ms
min: 0.00ms
max: 1561.24ms
p99: 1544.16ms

1000 matches, radius=20
total: 52661.55ms
avg: 52.66ms
min: 0.00ms
max: 7000.06ms
p99: 801.24ms
1000 matches, default radius
total: 5167.22ms
avg: 5.17ms
min: 0.00ms
max: 421.34ms
p99: 69.91ms

1000 matches, radius=10
total: 26636.75ms
avg: 26.64ms
min: 0.00ms
max: 1555.18ms
p99: 1533.39ms

1000 matches, radius=20
total: 52664.59ms
avg: 52.66ms
min: 0.00ms
max: 7008.10ms
p99: 803.55ms
random_nearest_ch 10000 nearest, number_of_results=1
total: 494.42ms
avg: 0.05ms
min: 0.01ms
max: 0.25ms
p99: 0.12ms

10000 nearest, number_of_results=5
total: 613.99ms
avg: 0.06ms
min: 0.02ms
max: 0.22ms
p99: 0.13ms

10000 nearest, number_of_results=10
total: 764.61ms
avg: 0.08ms
min: 0.03ms
max: 0.20ms
p99: 0.14ms
10000 nearest, number_of_results=1
total: 478.19ms
avg: 0.05ms
min: 0.01ms
max: 0.24ms
p99: 0.12ms

10000 nearest, number_of_results=5
total: 613.13ms
avg: 0.06ms
min: 0.02ms
max: 0.20ms
p99: 0.13ms

10000 nearest, number_of_results=10
total: 767.04ms
avg: 0.08ms
min: 0.04ms
max: 0.20ms
p99: 0.14ms
random_nearest_mld 10000 nearest, number_of_results=1
total: 476.90ms
avg: 0.05ms
min: 0.01ms
max: 0.26ms
p99: 0.12ms

10000 nearest, number_of_results=5
total: 615.25ms
avg: 0.06ms
min: 0.02ms
max: 0.21ms
p99: 0.13ms

10000 nearest, number_of_results=10
total: 775.40ms
avg: 0.08ms
min: 0.03ms
max: 0.19ms
p99: 0.15ms
10000 nearest, number_of_results=1
total: 480.65ms
avg: 0.05ms
min: 0.01ms
max: 0.27ms
p99: 0.12ms

10000 nearest, number_of_results=5
total: 614.03ms
avg: 0.06ms
min: 0.02ms
max: 0.20ms
p99: 0.13ms

10000 nearest, number_of_results=10
total: 769.72ms
avg: 0.08ms
min: 0.03ms
max: 0.19ms
p99: 0.14ms
random_route_ch 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 22192.54ms
avg: 2.22ms
min: 0.16ms
max: 4.19ms
p99: 3.36ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 10358.67ms
avg: 1.04ms
min: 0.09ms
max: 2.78ms
p99: 1.72ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 19501.44ms
avg: 1.95ms
min: 0.09ms
max: 5.53ms
p99: 4.35ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10046.42ms
avg: 1.00ms
min: 0.12ms
max: 2.07ms
p99: 1.50ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 4110.36ms
avg: 0.41ms
min: 0.05ms
max: 0.78ms
p99: 0.64ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9706.17ms
avg: 0.97ms
min: 0.06ms
max: 3.50ms
p99: 2.47ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 681.38ms
avg: 0.07ms
min: 0.01ms
max: 1.58ms
p99: 0.70ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 705.41ms
avg: 0.07ms
min: 0.01ms
max: 0.57ms
p99: 0.43ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 948.02ms
avg: 0.09ms
min: 0.01ms
max: 2.41ms
p99: 1.20ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 22047.88ms
avg: 2.20ms
min: 0.16ms
max: 5.38ms
p99: 3.36ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 10287.06ms
avg: 1.03ms
min: 0.09ms
max: 2.01ms
p99: 1.70ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 18651.09ms
avg: 1.87ms
min: 0.09ms
max: 6.31ms
p99: 4.69ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10504.41ms
avg: 1.05ms
min: 0.12ms
max: 2.25ms
p99: 1.53ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 4296.55ms
avg: 0.43ms
min: 0.05ms
max: 0.81ms
p99: 0.67ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9342.17ms
avg: 0.93ms
min: 0.06ms
max: 3.64ms
p99: 2.75ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 683.90ms
avg: 0.07ms
min: 0.01ms
max: 1.51ms
p99: 0.67ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 716.64ms
avg: 0.07ms
min: 0.01ms
max: 0.68ms
p99: 0.45ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 924.99ms
avg: 0.09ms
min: 0.01ms
max: 1.80ms
p99: 1.14ms
random_route_mld 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 43598.73ms
avg: 4.36ms
min: 0.15ms
max: 10.93ms
p99: 7.58ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 15767.50ms
avg: 1.58ms
min: 0.09ms
max: 4.24ms
p99: 2.87ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 44019.52ms
avg: 4.40ms
min: 0.09ms
max: 10.50ms
p99: 9.05ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 30476.39ms
avg: 3.05ms
min: 0.11ms
max: 9.48ms
p99: 5.46ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 9211.19ms
avg: 0.92ms
min: 0.05ms
max: 2.08ms
p99: 1.72ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 33446.78ms
avg: 3.34ms
min: 0.05ms
max: 11.25ms
p99: 6.88ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 871.68ms
avg: 0.09ms
min: 0.01ms
max: 4.48ms
p99: 1.60ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 962.94ms
avg: 0.10ms
min: 0.01ms
max: 1.63ms
p99: 1.07ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1777.62ms
avg: 0.18ms
min: 0.01ms
max: 5.24ms
p99: 3.64ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 42682.84ms
avg: 4.27ms
min: 0.16ms
max: 10.01ms
p99: 7.39ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 15563.34ms
avg: 1.56ms
min: 0.08ms
max: 3.45ms
p99: 2.81ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 43517.64ms
avg: 4.35ms
min: 0.08ms
max: 14.16ms
p99: 8.90ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 30837.60ms
avg: 3.08ms
min: 0.11ms
max: 11.31ms
p99: 5.51ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 9459.72ms
avg: 0.95ms
min: 0.05ms
max: 2.54ms
p99: 1.75ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 33729.94ms
avg: 3.37ms
min: 0.05ms
max: 9.75ms
p99: 6.96ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 882.57ms
avg: 0.09ms
min: 0.01ms
max: 4.56ms
p99: 1.60ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 972.31ms
avg: 0.10ms
min: 0.01ms
max: 1.58ms
p99: 1.09ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1781.22ms
avg: 0.18ms
min: 0.01ms
max: 5.29ms
p99: 3.65ms
random_table_ch 250 tables, 3 coordinates
total: 183.19ms
avg: 0.73ms
min: 0.57ms
max: 1.65ms
p99: 1.07ms

250 tables, 25 coordinates
total: 1496.56ms
avg: 5.99ms
min: 5.38ms
max: 6.71ms
p99: 6.53ms

250 tables, 50 coordinates
total: 3069.69ms
avg: 12.28ms
min: 10.91ms
max: 15.85ms
p99: 15.31ms

250 tables, 100 coordinates
total: 6513.76ms
avg: 26.06ms
min: 24.81ms
max: 27.53ms
p99: 27.35ms
250 tables, 3 coordinates
total: 180.68ms
avg: 0.72ms
min: 0.51ms
max: 1.88ms
p99: 1.00ms

250 tables, 25 coordinates
total: 1493.19ms
avg: 5.97ms
min: 5.35ms
max: 6.62ms
p99: 6.41ms

250 tables, 50 coordinates
total: 3003.43ms
avg: 12.01ms
min: 11.02ms
max: 12.81ms
p99: 12.71ms

250 tables, 100 coordinates
total: 6440.20ms
avg: 25.76ms
min: 24.11ms
max: 27.35ms
p99: 27.10ms
random_table_mld 250 tables, 3 coordinates
total: 740.49ms
avg: 2.96ms
min: 2.35ms
max: 4.01ms
p99: 3.89ms

250 tables, 25 coordinates
total: 7027.41ms
avg: 28.11ms
min: 24.97ms
max: 41.38ms
p99: 31.68ms

250 tables, 50 coordinates
total: 14834.40ms
avg: 59.34ms
min: 54.70ms
max: 64.22ms
p99: 63.48ms

250 tables, 100 coordinates
total: 32537.54ms
avg: 130.15ms
min: 123.09ms
max: 141.03ms
p99: 138.43ms
250 tables, 3 coordinates
total: 741.20ms
avg: 2.96ms
min: 2.34ms
max: 4.09ms
p99: 3.93ms

250 tables, 25 coordinates
total: 6971.21ms
avg: 27.88ms
min: 24.87ms
max: 31.55ms
p99: 30.80ms

250 tables, 50 coordinates
total: 14832.64ms
avg: 59.33ms
min: 54.55ms
max: 64.60ms
p99: 63.38ms

250 tables, 100 coordinates
total: 32114.46ms
avg: 128.46ms
min: 122.92ms
max: 146.48ms
p99: 139.29ms
random_trip_ch 1000 trips, 3 coordinates
total: 2214.03ms
avg: 2.21ms
min: 0.71ms
max: 3.79ms
p99: 3.00ms

1000 trips, 4 coordinates
total: 2795.35ms
avg: 2.80ms
min: 1.02ms
max: 4.68ms
p99: 3.65ms

1000 trips, 5 coordinates
total: 3326.66ms
avg: 3.33ms
min: 2.08ms
max: 4.44ms
p99: 4.17ms
1000 trips, 3 coordinates
total: 2209.11ms
avg: 2.21ms
min: 0.68ms
max: 4.14ms
p99: 2.91ms

1000 trips, 4 coordinates
total: 2789.02ms
avg: 2.79ms
min: 1.17ms
max: 3.90ms
p99: 3.58ms

1000 trips, 5 coordinates
total: 3374.47ms
avg: 3.37ms
min: 2.07ms
max: 7.13ms
p99: 5.12ms
random_trip_mld 1000 trips, 3 coordinates
total: 6129.02ms
avg: 6.13ms
min: 2.81ms
max: 8.96ms
p99: 8.24ms

1000 trips, 4 coordinates
total: 7924.11ms
avg: 7.92ms
min: 3.81ms
max: 11.42ms
p99: 10.10ms

1000 trips, 5 coordinates
total: 9744.19ms
avg: 9.74ms
min: 5.77ms
max: 13.04ms
p99: 12.00ms
1000 trips, 3 coordinates
total: 6094.78ms
avg: 6.09ms
min: 2.73ms
max: 9.19ms
p99: 8.33ms

1000 trips, 4 coordinates
total: 7778.21ms
avg: 7.78ms
min: 3.85ms
max: 10.81ms
p99: 10.01ms

1000 trips, 5 coordinates
total: 9466.90ms
avg: 9.47ms
min: 5.96ms
max: 12.53ms
p99: 11.61ms
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
508.579ms
0.508579ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
350.299ms
0.350299ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
625.009ms
0.625009ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
151.343ms
0.151343ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.2496ms
0.0972496ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
132.466ms
0.132466ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
150.513ms
0.150513ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.2329ms
0.0972329ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.433ms
0.132433ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
491.61ms
0.49161ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
333.709ms
0.333709ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
597.428ms
0.597428ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
151.162ms
0.151162ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.8234ms
0.0978234ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
133.478ms
0.133478ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
149.849ms
0.149849ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.3942ms
0.0973942ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.698ms
0.132698ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
635.307ms
0.635307ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
433.791ms
0.433791ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
806.828ms
0.806828ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
259.264ms
0.259264ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
160.93ms
0.16093ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
285.375ms
0.285375ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
259.737ms
0.259737ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
160.69ms
0.16069ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
285.91ms
0.28591ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
617.258ms
0.617258ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
420.746ms
0.420746ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
784.671ms
0.784671ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
268.007ms
0.268007ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
160.065ms
0.160065ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
287.204ms
0.287204ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
267.489ms
0.267489ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
160.169ms
0.160169ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
288.517ms
0.288517ms/req
rtree 1 result:
206.758ms -> 0.0206758 ms/query
10 results:
241.922ms -> 0.0241922 ms/query
1 result:
206.875ms -> 0.0206875 ms/query
10 results:
242.72ms -> 0.024272 ms/query

@SiarheiFedartsou SiarheiFedartsou marked this pull request as ready for review June 9, 2024 19:12
@SiarheiFedartsou SiarheiFedartsou merged commit 054161f into master Jun 10, 2024
11 of 20 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-avoid-copy-make-route branch June 10, 2024 18:06
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