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

Apply micro-optimisation for Route API #6948

Merged
merged 6 commits into from
Jun 15, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Jun 13, 2024

Benchmark Results

Benchmark Base PR
alias aliased u32: 1103.27
plain u32: 1111.21
aliased double: 999.656
plain double: 1021.23
aliased u32: 1216.72
plain u32: 1212.3
aliased double: 1283.13
plain double: 1326.51
e2e_match_ch Total: 2895.4153060913086ms
Min time: 2.288818359375ms
Mean time: 22.102406916727546ms
Median time: 14.584064483642578ms
95th percentile: 70.50120830535889ms
99th percentile: 84.08629894256586ms
Max time: 97.50699996948242ms
Total: 2896.3217735290527ms
Min time: 2.3424625396728516ms
Mean time: 22.109326515488952ms
Median time: 14.678239822387695ms
95th percentile: 70.6014633178711ms
99th percentile: 85.01670360565178ms
Max time: 98.04630279541016ms
e2e_match_mld Total: 2071.8181133270264ms
Min time: 2.0477771759033203ms
Mean time: 15.815405445244476ms
Median time: 8.690118789672852ms
95th percentile: 50.25649070739746ms
99th percentile: 59.35859680175776ms
Max time: 67.16585159301758ms
Total: 1998.084545135498ms
Min time: 2.0847320556640625ms
Mean time: 15.25255377966029ms
Median time: 8.317708969116211ms
95th percentile: 49.01742935180664ms
99th percentile: 58.79719257354728ms
Max time: 67.11053848266602ms
e2e_nearest_ch Total: 1356.6031455993652ms
Min time: 1.1608600616455078ms
Mean time: 1.3566031455993652ms
Median time: 1.270890235900879ms
95th percentile: 1.7709732055664062ms
99th percentile: 1.82175874710083ms
Max time: 1.928091049194336ms
Total: 1339.7812843322754ms
Min time: 1.1489391326904297ms
Mean time: 1.3397812843322754ms
Median time: 1.252889633178711ms
95th percentile: 1.7502665519714355ms
99th percentile: 1.817946434020996ms
Max time: 1.909017562866211ms
e2e_nearest_mld Total: 1374.1099834442139ms
Min time: 1.1775493621826172ms
Mean time: 1.3741099834442139ms
Median time: 1.2807846069335938ms
95th percentile: 1.8105506896972656ms
99th percentile: 1.8570947647094727ms
Max time: 1.9965171813964844ms
Total: 1349.4834899902344ms
Min time: 1.148223876953125ms
Mean time: 1.3494834899902344ms
Median time: 1.2613534927368164ms
95th percentile: 1.7667293548583984ms
99th percentile: 1.8315863609313965ms
Max time: 1.9185543060302734ms
e2e_route_ch Total: 3106.133222579956ms
Min time: 1.3506412506103516ms
Mean time: 3.106133222579956ms
Median time: 3.127932548522949ms
95th percentile: 4.050993919372559ms
99th percentile: 4.331459999084472ms
Max time: 5.722999572753906ms
Total: 3194.7593688964844ms
Min time: 1.3744831085205078ms
Mean time: 3.1947593688964844ms
Median time: 3.241300582885742ms
95th percentile: 4.22365665435791ms
99th percentile: 4.634637832641602ms
Max time: 5.066871643066406ms
e2e_route_mld Total: 3719.96808052063ms
Min time: 1.3384819030761719ms
Mean time: 3.71996808052063ms
Median time: 3.768444061279297ms
95th percentile: 5.129134654998779ms
99th percentile: 5.4608416557312ms
Max time: 7.457256317138672ms
Total: 3572.4477767944336ms
Min time: 1.3604164123535156ms
Mean time: 3.5724477767944336ms
Median time: 3.6116838455200195ms
95th percentile: 4.864966869354248ms
99th percentile: 5.341629981994628ms
Max time: 6.01506233215332ms
e2e_table_ch Total: 16065.431594848633ms
Min time: 2.0751953125ms
Mean time: 16.065431594848633ms
Median time: 15.218377113342285ms
95th percentile: 29.420423507690426ms
99th percentile: 31.045076847076416ms
Max time: 39.51621055603027ms
Total: 15771.047115325928ms
Min time: 2.1038055419921875ms
Mean time: 15.771047115325928ms
Median time: 15.148162841796875ms
95th percentile: 28.934884071350094ms
99th percentile: 30.6211256980896ms
Max time: 31.66794776916504ms
e2e_table_mld Total: 66852.68092155457ms
Min time: 4.5070648193359375ms
Mean time: 66.85268092155457ms
Median time: 63.36832046508789ms
95th percentile: 128.10935974121094ms
99th percentile: 137.134051322937ms
Max time: 143.4183120727539ms
Total: 63009.856939315796ms
Min time: 4.132270812988281ms
Mean time: 63.009856939315796ms
Median time: 59.401631355285645ms
95th percentile: 121.50700092315674ms
99th percentile: 130.09790897369385ms
Max time: 133.18133354187012ms
e2e_trip_ch Total: 10822.209358215332ms
Min time: 1.5268325805664062ms
Mean time: 10.822209358215332ms
Median time: 10.375261306762695ms
95th percentile: 18.832814693450928ms
99th percentile: 20.57438850402832ms
Max time: 25.14958381652832ms
Total: 10700.839757919312ms
Min time: 1.6031265258789062ms
Mean time: 10.700839757919312ms
Median time: 10.168790817260742ms
95th percentile: 18.84620189666748ms
99th percentile: 20.935628414154053ms
Max time: 22.821903228759766ms
e2e_trip_mld Total: 18088.598489761353ms
Min time: 1.6431808471679688ms
Mean time: 18.088598489761353ms
Median time: 17.664194107055664ms
95th percentile: 29.42560911178589ms
99th percentile: 31.278624534606934ms
Max time: 33.153533935546875ms
Total: 17429.44574356079ms
Min time: 1.45721435546875ms
Mean time: 17.42944574356079ms
Median time: 17.049789428710938ms
95th percentile: 28.552222251892086ms
99th percentile: 30.266637802124023ms
Max time: 32.70983695983887ms
json-render String: 6.64419ms
Stringstream: 9.38585ms
Vector: 6.99238ms
String: 6.70944ms
Stringstream: 9.41014ms
Vector: 6.96268ms
match_ch Default radius:
4.41372ms/req at 82 coordinate
0.0538258ms/coordinate
Radius 5m:
4.3865ms/req at 82 coordinate
0.053494ms/coordinate
Radius 10m:
14.9945ms/req at 82 coordinate
0.18286ms/coordinate
Radius 15m:
36.6105ms/req at 82 coordinate
0.446469ms/coordinate
Radius 30m:
311.761ms/req at 82 coordinate
3.80196ms/coordinate
Default radius:
4.49633ms/req at 82 coordinate
0.0548334ms/coordinate
Radius 5m:
4.48899ms/req at 82 coordinate
0.0547438ms/coordinate
Radius 10m:
15.3925ms/req at 82 coordinate
0.187713ms/coordinate
Radius 15m:
37.6369ms/req at 82 coordinate
0.458987ms/coordinate
Radius 30m:
320.341ms/req at 82 coordinate
3.90659ms/coordinate
match_mld Default radius:
2.78958ms/req at 82 coordinate
0.0340193ms/coordinate
Radius 5m:
2.817ms/req at 82 coordinate
0.0343536ms/coordinate
Radius 10m:
10.1815ms/req at 82 coordinate
0.124165ms/coordinate
Radius 15m:
26.0284ms/req at 82 coordinate
0.31742ms/coordinate
Radius 30m:
303.448ms/req at 82 coordinate
3.70059ms/coordinate
Default radius:
2.83986ms/req at 82 coordinate
0.0346324ms/coordinate
Radius 5m:
2.83547ms/req at 82 coordinate
0.0345789ms/coordinate
Radius 10m:
10.4103ms/req at 82 coordinate
0.126955ms/coordinate
Radius 15m:
26.9174ms/req at 82 coordinate
0.328261ms/coordinate
Radius 30m:
303.443ms/req at 82 coordinate
3.70053ms/coordinate
osrm_contract Time: 95.11s Peak RAM: 185.62MB Time: 94.86s Peak RAM: 185.78MB
osrm_customize Time: 1.31s Peak RAM: 115.03MB Time: 1.30s Peak RAM: 115.05MB
osrm_extract Time: 12.73s Peak RAM: 411.51MB Time: 12.61s Peak RAM: 413.10MB
osrm_partition Time: 2.36s Peak RAM: 150.91MB Time: 2.23s Peak RAM: 148.91MB
packedvector random write:
std::vector 11842.1 ms
util::packed_vector 74879.4 ms
slowdown: 6.32314
random read:
std::vector 11700.9 ms
util::packed_vector 30856.9 ms
slowdown: 2.63714
random write:
std::vector 12071.5 ms
util::packed_vector 82832.9 ms
slowdown: 6.86187
random read:
std::vector 12046 ms
util::packed_vector 34024 ms
slowdown: 2.8245
random_match_ch 1000 matches, default radius
total: 6996.47ms
avg: 7.00ms
min: 0.00ms
max: 474.91ms
p99: 111.44ms

1000 matches, radius=10
total: 35064.56ms
avg: 35.06ms
min: 0.00ms
max: 1877.26ms
p99: 1862.80ms

1000 matches, radius=20
total: 68844.19ms
avg: 68.84ms
min: 0.00ms
max: 9354.34ms
p99: 1239.07ms
1000 matches, default radius
total: 6955.92ms
avg: 6.96ms
min: 0.00ms
max: 471.34ms
p99: 110.53ms

1000 matches, radius=10
total: 34728.60ms
avg: 34.73ms
min: 0.00ms
max: 1883.78ms
p99: 1846.05ms

1000 matches, radius=20
total: 68049.33ms
avg: 68.05ms
min: 0.00ms
max: 9231.46ms
p99: 1227.49ms
random_match_mld 1000 matches, default radius
total: 5132.43ms
avg: 5.13ms
min: 0.00ms
max: 382.56ms
p99: 69.53ms

1000 matches, radius=10
total: 26658.35ms
avg: 26.66ms
min: 0.00ms
max: 1550.52ms
p99: 1531.82ms

1000 matches, radius=20
total: 52489.56ms
avg: 52.49ms
min: 0.00ms
max: 6966.54ms
p99: 791.50ms
1000 matches, default radius
total: 5171.18ms
avg: 5.17ms
min: 0.00ms
max: 381.96ms
p99: 70.36ms

1000 matches, radius=10
total: 26598.52ms
avg: 26.60ms
min: 0.00ms
max: 1538.21ms
p99: 1527.45ms

1000 matches, radius=20
total: 52294.48ms
avg: 52.29ms
min: 0.00ms
max: 6943.55ms
p99: 786.54ms
random_nearest_ch 10000 nearest, number_of_results=1
total: 424.28ms
avg: 0.04ms
min: 0.01ms
max: 0.23ms
p99: 0.11ms

10000 nearest, number_of_results=5
total: 585.40ms
avg: 0.06ms
min: 0.02ms
max: 0.15ms
p99: 0.12ms

10000 nearest, number_of_results=10
total: 755.16ms
avg: 0.08ms
min: 0.03ms
max: 0.19ms
p99: 0.14ms
10000 nearest, number_of_results=1
total: 422.58ms
avg: 0.04ms
min: 0.01ms
max: 0.23ms
p99: 0.11ms

10000 nearest, number_of_results=5
total: 574.78ms
avg: 0.06ms
min: 0.02ms
max: 0.15ms
p99: 0.12ms

10000 nearest, number_of_results=10
total: 739.97ms
avg: 0.07ms
min: 0.03ms
max: 0.18ms
p99: 0.14ms
random_nearest_mld 10000 nearest, number_of_results=1
total: 425.50ms
avg: 0.04ms
min: 0.01ms
max: 0.24ms
p99: 0.11ms

10000 nearest, number_of_results=5
total: 585.49ms
avg: 0.06ms
min: 0.02ms
max: 0.15ms
p99: 0.12ms

10000 nearest, number_of_results=10
total: 750.96ms
avg: 0.08ms
min: 0.03ms
max: 0.19ms
p99: 0.14ms
10000 nearest, number_of_results=1
total: 418.26ms
avg: 0.04ms
min: 0.01ms
max: 0.23ms
p99: 0.11ms

10000 nearest, number_of_results=5
total: 574.48ms
avg: 0.06ms
min: 0.02ms
max: 0.15ms
p99: 0.12ms

10000 nearest, number_of_results=10
total: 746.25ms
avg: 0.07ms
min: 0.03ms
max: 0.19ms
p99: 0.14ms
random_route_ch 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 21846.13ms
avg: 2.18ms
min: 0.15ms
max: 3.95ms
p99: 3.33ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 9789.42ms
avg: 0.98ms
min: 0.07ms
max: 1.87ms
p99: 1.60ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 18642.63ms
avg: 1.86ms
min: 0.06ms
max: 4.78ms
p99: 4.17ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 9988.88ms
avg: 1.00ms
min: 0.08ms
max: 1.95ms
p99: 1.45ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 4062.61ms
avg: 0.41ms
min: 0.05ms
max: 0.76ms
p99: 0.60ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9662.58ms
avg: 0.97ms
min: 0.06ms
max: 2.97ms
p99: 2.38ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 609.29ms
avg: 0.06ms
min: 0.01ms
max: 1.73ms
p99: 0.70ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 632.56ms
avg: 0.06ms
min: 0.01ms
max: 0.53ms
p99: 0.41ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 863.46ms
avg: 0.09ms
min: 0.01ms
max: 1.82ms
p99: 1.17ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 21922.94ms
avg: 2.19ms
min: 0.14ms
max: 3.93ms
p99: 3.30ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 10359.21ms
avg: 1.04ms
min: 0.08ms
max: 2.32ms
p99: 1.72ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 20033.83ms
avg: 2.00ms
min: 0.06ms
max: 5.32ms
p99: 4.51ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10972.95ms
avg: 1.10ms
min: 0.08ms
max: 2.07ms
p99: 1.65ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 4398.31ms
avg: 0.44ms
min: 0.05ms
max: 0.89ms
p99: 0.70ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 10623.89ms
avg: 1.06ms
min: 0.06ms
max: 3.68ms
p99: 2.66ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 621.57ms
avg: 0.06ms
min: 0.01ms
max: 1.83ms
p99: 0.77ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 655.41ms
avg: 0.07ms
min: 0.01ms
max: 0.65ms
p99: 0.48ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 901.08ms
avg: 0.09ms
min: 0.01ms
max: 2.07ms
p99: 1.31ms
random_route_mld 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 42978.50ms
avg: 4.30ms
min: 0.15ms
max: 10.20ms
p99: 7.38ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 16769.54ms
avg: 1.68ms
min: 0.07ms
max: 3.66ms
p99: 3.00ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 45089.78ms
avg: 4.51ms
min: 0.06ms
max: 12.11ms
p99: 9.28ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 32012.49ms
avg: 3.20ms
min: 0.08ms
max: 9.84ms
p99: 5.69ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 10140.88ms
avg: 1.01ms
min: 0.05ms
max: 2.20ms
p99: 1.89ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 34947.65ms
avg: 3.49ms
min: 0.05ms
max: 10.61ms
p99: 7.14ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 816.46ms
avg: 0.08ms
min: 0.01ms
max: 4.58ms
p99: 1.67ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 951.30ms
avg: 0.10ms
min: 0.01ms
max: 1.68ms
p99: 1.21ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1751.93ms
avg: 0.18ms
min: 0.01ms
max: 5.57ms
p99: 3.74ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 42637.19ms
avg: 4.26ms
min: 0.14ms
max: 10.72ms
p99: 7.41ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 15585.59ms
avg: 1.56ms
min: 0.07ms
max: 3.28ms
p99: 2.80ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 43574.73ms
avg: 4.36ms
min: 0.06ms
max: 10.38ms
p99: 8.93ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 31079.28ms
avg: 3.11ms
min: 0.08ms
max: 9.69ms
p99: 5.55ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 9344.48ms
avg: 0.93ms
min: 0.04ms
max: 2.03ms
p99: 1.70ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 34078.27ms
avg: 3.41ms
min: 0.05ms
max: 10.17ms
p99: 7.02ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 823.48ms
avg: 0.08ms
min: 0.01ms
max: 4.67ms
p99: 1.71ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 939.43ms
avg: 0.09ms
min: 0.01ms
max: 1.74ms
p99: 1.18ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1791.06ms
avg: 0.18ms
min: 0.01ms
max: 5.50ms
p99: 3.86ms
random_table_ch 250 tables, 3 coordinates
total: 179.52ms
avg: 0.72ms
min: 0.51ms
max: 1.74ms
p99: 1.04ms

250 tables, 25 coordinates
total: 1478.47ms
avg: 5.91ms
min: 5.11ms
max: 6.98ms
p99: 6.53ms

250 tables, 50 coordinates
total: 2986.10ms
avg: 11.94ms
min: 10.93ms
max: 13.64ms
p99: 12.80ms

250 tables, 100 coordinates
total: 6412.02ms
avg: 25.65ms
min: 24.14ms
max: 27.33ms
p99: 26.85ms
250 tables, 3 coordinates
total: 176.08ms
avg: 0.70ms
min: 0.50ms
max: 1.72ms
p99: 1.01ms

250 tables, 25 coordinates
total: 1467.19ms
avg: 5.87ms
min: 5.10ms
max: 6.87ms
p99: 6.66ms

250 tables, 50 coordinates
total: 2954.49ms
avg: 11.82ms
min: 10.78ms
max: 13.04ms
p99: 12.68ms

250 tables, 100 coordinates
total: 6442.03ms
avg: 25.77ms
min: 23.85ms
max: 27.51ms
p99: 27.44ms
random_table_mld 250 tables, 3 coordinates
total: 757.29ms
avg: 3.03ms
min: 2.34ms
max: 4.08ms
p99: 3.94ms

250 tables, 25 coordinates
total: 7317.11ms
avg: 29.27ms
min: 26.18ms
max: 37.51ms
p99: 33.55ms

250 tables, 50 coordinates
total: 15464.92ms
avg: 61.86ms
min: 55.70ms
max: 70.22ms
p99: 66.82ms

250 tables, 100 coordinates
total: 33449.22ms
avg: 133.80ms
min: 126.37ms
max: 146.57ms
p99: 142.21ms
250 tables, 3 coordinates
total: 747.41ms
avg: 2.99ms
min: 2.35ms
max: 4.61ms
p99: 3.99ms

250 tables, 25 coordinates
total: 7104.14ms
avg: 28.42ms
min: 25.57ms
max: 32.76ms
p99: 32.36ms

250 tables, 50 coordinates
total: 14991.12ms
avg: 59.96ms
min: 54.82ms
max: 64.35ms
p99: 63.86ms

250 tables, 100 coordinates
total: 32128.20ms
avg: 128.51ms
min: 121.81ms
max: 161.24ms
p99: 137.48ms
random_trip_ch 1000 trips, 3 coordinates
total: 2278.23ms
avg: 2.28ms
min: 0.66ms
max: 3.91ms
p99: 3.08ms

1000 trips, 4 coordinates
total: 2869.58ms
avg: 2.87ms
min: 1.12ms
max: 3.98ms
p99: 3.77ms

1000 trips, 5 coordinates
total: 3426.78ms
avg: 3.43ms
min: 2.04ms
max: 4.75ms
p99: 4.29ms
1000 trips, 3 coordinates
total: 2386.79ms
avg: 2.39ms
min: 0.67ms
max: 4.20ms
p99: 3.19ms

1000 trips, 4 coordinates
total: 2904.81ms
avg: 2.90ms
min: 1.10ms
max: 4.40ms
p99: 3.75ms

1000 trips, 5 coordinates
total: 3362.90ms
avg: 3.36ms
min: 1.97ms
max: 4.51ms
p99: 4.20ms
random_trip_mld 1000 trips, 3 coordinates
total: 6404.23ms
avg: 6.40ms
min: 2.81ms
max: 10.13ms
p99: 8.71ms

1000 trips, 4 coordinates
total: 8283.84ms
avg: 8.28ms
min: 3.76ms
max: 11.32ms
p99: 10.43ms

1000 trips, 5 coordinates
total: 9976.44ms
avg: 9.98ms
min: 5.92ms
max: 16.17ms
p99: 12.36ms
1000 trips, 3 coordinates
total: 6407.20ms
avg: 6.41ms
min: 2.77ms
max: 9.16ms
p99: 8.82ms

1000 trips, 4 coordinates
total: 7908.62ms
avg: 7.91ms
min: 3.74ms
max: 10.79ms
p99: 9.87ms

1000 trips, 5 coordinates
total: 9878.86ms
avg: 9.88ms
min: 6.10ms
max: 13.41ms
p99: 12.22ms
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
498.442ms
0.498442ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
340.538ms
0.340538ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
607.976ms
0.607976ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
154.974ms
0.154974ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
100.26ms
0.10026ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
135.495ms
0.135495ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
154.468ms
0.154468ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
99.9465ms
0.0999465ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
135.057ms
0.135057ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
497.068ms
0.497068ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
335.17ms
0.33517ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
604.738ms
0.604738ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
151.699ms
0.151699ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.7434ms
0.0977434ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
133.256ms
0.133256ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
150.872ms
0.150872ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.7369ms
0.0977369ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.445ms
0.132445ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
627.293ms
0.627293ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
429.466ms
0.429466ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
793.163ms
0.793163ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
268.819ms
0.268819ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
162.072ms
0.162072ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
289.421ms
0.289421ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
259.82ms
0.25982ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
161.705ms
0.161705ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
283.009ms
0.283009ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
622.387ms
0.622387ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
421.448ms
0.421448ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
793.195ms
0.793195ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
254.843ms
0.254843ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
160.49ms
0.16049ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
282.6ms
0.2826ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
260.292ms
0.260292ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
159.152ms
0.159152ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
280.896ms
0.280896ms/req
rtree 1 result:
207.505ms -> 0.0207505 ms/query
10 results:
243.955ms -> 0.0243955 ms/query
1 result:
207.434ms -> 0.0207434 ms/query
10 results:
242.668ms -> 0.0242668 ms/query

@SiarheiFedartsou SiarheiFedartsou force-pushed the sf-route-api-perf-optim branch from 7086f11 to eed3094 Compare June 14, 2024 14:05
@SiarheiFedartsou SiarheiFedartsou marked this pull request as ready for review June 14, 2024 15:48
@SiarheiFedartsou SiarheiFedartsou merged commit a0eda3e into master Jun 15, 2024
19 of 20 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-route-api-perf-optim branch June 15, 2024 16:56
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