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 Table & Trip APIs #6949

Merged
merged 3 commits into from
Jun 15, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Jun 14, 2024

Benchmark Results

Benchmark Base PR
alias aliased u32: 1096.35
plain u32: 1101.89
aliased double: 965.261
plain double: 963.328
aliased u32: 1099.62
plain u32: 1104.85
aliased double: 963.952
plain double: 957.935
e2e_match_ch Total: 2903.632402420044ms
Min time: 2.317190170288086ms
Mean time: 22.165132842901098ms
Median time: 15.163898468017578ms
95th percentile: 69.90289688110352ms
99th percentile: 84.40463542938225ms
Max time: 97.20349311828613ms
Total: 2903.6059379577637ms
Min time: 2.390623092651367ms
Mean time: 22.164930824105067ms
Median time: 14.85753059387207ms
95th percentile: 72.19231128692627ms
99th percentile: 86.08164787292475ms
Max time: 99.8220443725586ms
e2e_match_mld Total: 2058.0296516418457ms
Min time: 2.1736621856689453ms
Mean time: 15.710150012533173ms
Median time: 8.475303649902344ms
95th percentile: 49.976468086242676ms
99th percentile: 60.28988361358636ms
Max time: 69.13518905639648ms
Total: 2021.5742588043213ms
Min time: 2.0301342010498047ms
Mean time: 15.431864571025354ms
Median time: 8.957386016845703ms
95th percentile: 49.45647716522217ms
99th percentile: 58.389115333557065ms
Max time: 66.33543968200684ms
e2e_nearest_ch Total: 1338.7506008148193ms
Min time: 1.1363029479980469ms
Mean time: 1.3387506008148193ms
Median time: 1.2537240982055664ms
95th percentile: 1.750481128692627ms
99th percentile: 1.8105530738830566ms
Max time: 2.0513534545898438ms
Total: 1366.973876953125ms
Min time: 1.1582374572753906ms
Mean time: 1.366973876953125ms
Median time: 1.2753009796142578ms
95th percentile: 1.774132251739502ms
99th percentile: 1.8685674667358398ms
Max time: 2.1600723266601562ms
e2e_nearest_mld Total: 1355.5173873901367ms
Min time: 1.1615753173828125ms
Mean time: 1.3555173873901367ms
Median time: 1.267075538635254ms
95th percentile: 1.7766952514648438ms
99th percentile: 1.8379759788513184ms
Max time: 1.9915103912353516ms
Total: 1340.7692909240723ms
Min time: 1.1463165283203125ms
Mean time: 1.3407692909240723ms
Median time: 1.2546777725219727ms
95th percentile: 1.7500042915344238ms
99th percentile: 1.8103218078613281ms
Max time: 1.8572807312011719ms
e2e_route_ch Total: 3120.9702491760254ms
Min time: 1.401662826538086ms
Mean time: 3.1209702491760254ms
Median time: 3.1474828720092773ms
95th percentile: 4.100096225738525ms
99th percentile: 4.490950107574462ms
Max time: 5.212306976318359ms
Total: 3061.6183280944824ms
Min time: 1.3391971588134766ms
Mean time: 3.0616183280944824ms
Median time: 3.082156181335449ms
95th percentile: 4.024291038513184ms
99th percentile: 4.383678436279297ms
Max time: 5.019903182983398ms
e2e_route_mld Total: 3712.446928024292ms
Min time: 1.3332366943359375ms
Mean time: 3.712446928024292ms
Median time: 3.743290901184082ms
95th percentile: 5.0673484802246085ms
99th percentile: 5.528898239135741ms
Max time: 6.256580352783203ms
Total: 3606.574058532715ms
Min time: 1.318216323852539ms
Mean time: 3.606574058532715ms
Median time: 3.641486167907715ms
95th percentile: 4.9071311950683585ms
99th percentile: 5.389270782470703ms
Max time: 6.054878234863281ms
e2e_table_ch Total: 15904.053449630737ms
Min time: 2.0303726196289062ms
Mean time: 15.904053449630737ms
Median time: 15.166044235229492ms
95th percentile: 29.210782051086422ms
99th percentile: 30.741758346557617ms
Max time: 34.508466720581055ms
Total: 16110.6436252594ms
Min time: 1.9288063049316406ms
Mean time: 16.1106436252594ms
Median time: 15.396952629089355ms
95th percentile: 29.858839511871338ms
99th percentile: 31.190974712371826ms
Max time: 33.14042091369629ms
e2e_table_mld Total: 63630.54847717285ms
Min time: 4.227876663208008ms
Mean time: 63.63054847717285ms
Median time: 60.47976016998291ms
95th percentile: 122.23318815231323ms
99th percentile: 130.2273178100586ms
Max time: 133.40020179748535ms
Total: 63228.24573516846ms
Min time: 4.151105880737305ms
Mean time: 63.22824573516846ms
Median time: 60.08493900299072ms
95th percentile: 121.36526107788086ms
99th percentile: 128.21901082992554ms
Max time: 131.4857006072998ms
e2e_trip_ch Total: 10733.873844146729ms
Min time: 1.5108585357666016ms
Mean time: 10.733873844146729ms
Median time: 10.247230529785156ms
95th percentile: 18.78179311752319ms
99th percentile: 20.58562994003296ms
Max time: 21.63553237915039ms
Total: 10768.372058868408ms
Min time: 1.5866756439208984ms
Mean time: 10.768372058868408ms
Median time: 10.27679443359375ms
95th percentile: 18.883514404296875ms
99th percentile: 20.550918579101562ms
Max time: 21.411418914794922ms
e2e_trip_mld Total: 18036.177396774292ms
Min time: 1.978158950805664ms
Mean time: 18.036177396774292ms
Median time: 17.68338680267334ms
95th percentile: 29.32676076889038ms
99th percentile: 30.93783140182495ms
Max time: 33.60414505004883ms
Total: 18094.83575820923ms
Min time: 1.6837120056152344ms
Mean time: 18.09483575820923ms
Median time: 17.726421356201172ms
95th percentile: 29.52185869216919ms
99th percentile: 31.005425453186035ms
Max time: 32.550811767578125ms
json-render String: 6.78858ms
Stringstream: 8.80808ms
Vector: 6.90945ms
String: 6.65951ms
Stringstream: 9.30541ms
Vector: 6.92236ms
match_ch Default radius:
4.41918ms/req at 82 coordinate
0.0538924ms/coordinate
Radius 5m:
4.39787ms/req at 82 coordinate
0.0536326ms/coordinate
Radius 10m:
15.0352ms/req at 82 coordinate
0.183356ms/coordinate
Radius 15m:
36.6981ms/req at 82 coordinate
0.447538ms/coordinate
Radius 30m:
312.319ms/req at 82 coordinate
3.80877ms/coordinate
Default radius:
4.4231ms/req at 82 coordinate
0.0539403ms/coordinate
Radius 5m:
4.41239ms/req at 82 coordinate
0.0538096ms/coordinate
Radius 10m:
15.0203ms/req at 82 coordinate
0.183175ms/coordinate
Radius 15m:
36.7226ms/req at 82 coordinate
0.447837ms/coordinate
Radius 30m:
313.396ms/req at 82 coordinate
3.82191ms/coordinate
match_mld Default radius:
2.75999ms/req at 82 coordinate
0.0336584ms/coordinate
Radius 5m:
2.83163ms/req at 82 coordinate
0.0345321ms/coordinate
Radius 10m:
10.2675ms/req at 82 coordinate
0.125213ms/coordinate
Radius 15m:
25.8417ms/req at 82 coordinate
0.315142ms/coordinate
Radius 30m:
303.066ms/req at 82 coordinate
3.69593ms/coordinate
Default radius:
2.76324ms/req at 82 coordinate
0.033698ms/coordinate
Radius 5m:
2.76415ms/req at 82 coordinate
0.0337092ms/coordinate
Radius 10m:
10.1465ms/req at 82 coordinate
0.123738ms/coordinate
Radius 15m:
26.0569ms/req at 82 coordinate
0.317767ms/coordinate
Radius 30m:
305.527ms/req at 82 coordinate
3.72594ms/coordinate
osrm_contract Time: 93.59s Peak RAM: 185.73MB Time: 92.57s Peak RAM: 185.73MB
osrm_customize Time: 1.31s Peak RAM: 115.01MB Time: 1.31s Peak RAM: 115.00MB
osrm_extract Time: 12.28s Peak RAM: 436.53MB Time: 12.26s Peak RAM: 423.04MB
osrm_partition Time: 2.22s Peak RAM: 148.80MB Time: 2.20s Peak RAM: 148.91MB
packedvector random write:
std::vector 9854.45 ms
util::packed_vector 82087.1 ms
slowdown: 8.32996
random read:
std::vector 8557.81 ms
util::packed_vector 33708 ms
slowdown: 3.93886
random write:
std::vector 9922.7 ms
util::packed_vector 78600.8 ms
slowdown: 7.92131
random read:
std::vector 8549.4 ms
util::packed_vector 31463.8 ms
slowdown: 3.68024
random_match_ch 1000 matches, default radius
total: 6967.45ms
avg: 6.97ms
min: 0.00ms
max: 484.31ms
p99: 109.95ms

1000 matches, radius=10
total: 34795.65ms
avg: 34.80ms
min: 0.00ms
max: 1878.00ms
p99: 1845.85ms

1000 matches, radius=20
total: 68408.35ms
avg: 68.41ms
min: 0.00ms
max: 9270.68ms
p99: 1237.93ms
1000 matches, default radius
total: 6905.24ms
avg: 6.91ms
min: 0.00ms
max: 462.19ms
p99: 109.61ms

1000 matches, radius=10
total: 34304.16ms
avg: 34.30ms
min: 0.00ms
max: 1819.53ms
p99: 1799.55ms

1000 matches, radius=20
total: 67118.23ms
avg: 67.12ms
min: 0.00ms
max: 8864.83ms
p99: 1235.73ms
random_match_mld 1000 matches, default radius
total: 5133.96ms
avg: 5.13ms
min: 0.00ms
max: 382.72ms
p99: 69.61ms

1000 matches, radius=10
total: 26687.29ms
avg: 26.69ms
min: 0.00ms
max: 1554.12ms
p99: 1531.76ms

1000 matches, radius=20
total: 52386.10ms
avg: 52.39ms
min: 0.00ms
max: 6960.01ms
p99: 789.28ms
1000 matches, default radius
total: 5217.87ms
avg: 5.22ms
min: 0.00ms
max: 393.21ms
p99: 70.08ms

1000 matches, radius=10
total: 26903.96ms
avg: 26.90ms
min: 0.00ms
max: 1574.04ms
p99: 1548.24ms

1000 matches, radius=20
total: 53220.44ms
avg: 53.22ms
min: 0.00ms
max: 7074.59ms
p99: 795.70ms
random_nearest_ch 10000 nearest, number_of_results=1
total: 415.67ms
avg: 0.04ms
min: 0.01ms
max: 0.22ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 743.11ms
avg: 0.07ms
min: 0.03ms
max: 0.22ms
p99: 0.14ms
10000 nearest, number_of_results=1
total: 411.08ms
avg: 0.04ms
min: 0.01ms
max: 0.19ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 732.07ms
avg: 0.07ms
min: 0.03ms
max: 0.18ms
p99: 0.13ms
random_nearest_mld 10000 nearest, number_of_results=1
total: 423.13ms
avg: 0.04ms
min: 0.01ms
max: 0.23ms
p99: 0.11ms

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

10000 nearest, number_of_results=10
total: 733.39ms
avg: 0.07ms
min: 0.03ms
max: 0.17ms
p99: 0.14ms
10000 nearest, number_of_results=1
total: 413.25ms
avg: 0.04ms
min: 0.01ms
max: 0.22ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 729.46ms
avg: 0.07ms
min: 0.03ms
max: 0.17ms
p99: 0.13ms
random_route_ch 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 21023.48ms
avg: 2.10ms
min: 0.14ms
max: 3.87ms
p99: 3.19ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 9588.59ms
avg: 0.96ms
min: 0.07ms
max: 2.15ms
p99: 1.56ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 18418.63ms
avg: 1.84ms
min: 0.06ms
max: 4.78ms
p99: 4.10ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10024.37ms
avg: 1.00ms
min: 0.08ms
max: 2.03ms
p99: 1.46ms

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

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9648.26ms
avg: 0.96ms
min: 0.06ms
max: 3.20ms
p99: 2.38ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 599.35ms
avg: 0.06ms
min: 0.01ms
max: 1.69ms
p99: 0.68ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 625.03ms
avg: 0.06ms
min: 0.01ms
max: 0.57ms
p99: 0.42ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 853.75ms
avg: 0.09ms
min: 0.01ms
max: 1.83ms
p99: 1.17ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 20827.68ms
avg: 2.08ms
min: 0.11ms
max: 3.94ms
p99: 3.07ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 9654.16ms
avg: 0.97ms
min: 0.08ms
max: 2.21ms
p99: 1.57ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 18397.43ms
avg: 1.84ms
min: 0.06ms
max: 5.00ms
p99: 3.85ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10115.71ms
avg: 1.01ms
min: 0.08ms
max: 1.97ms
p99: 1.43ms

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

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9260.27ms
avg: 0.93ms
min: 0.06ms
max: 4.28ms
p99: 2.03ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 605.01ms
avg: 0.06ms
min: 0.01ms
max: 1.66ms
p99: 0.73ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 633.12ms
avg: 0.06ms
min: 0.01ms
max: 0.63ms
p99: 0.42ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 855.91ms
avg: 0.09ms
min: 0.01ms
max: 1.98ms
p99: 1.18ms
random_route_mld 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 40783.23ms
avg: 4.08ms
min: 0.14ms
max: 9.78ms
p99: 7.04ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 14852.09ms
avg: 1.49ms
min: 0.07ms
max: 3.06ms
p99: 2.63ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 41668.86ms
avg: 4.17ms
min: 0.06ms
max: 10.26ms
p99: 8.43ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 29863.21ms
avg: 2.99ms
min: 0.08ms
max: 9.25ms
p99: 5.27ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 8999.41ms
avg: 0.90ms
min: 0.04ms
max: 3.10ms
p99: 1.61ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 32845.94ms
avg: 3.28ms
min: 0.05ms
max: 8.17ms
p99: 6.74ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 782.94ms
avg: 0.08ms
min: 0.01ms
max: 4.40ms
p99: 1.55ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 870.73ms
avg: 0.09ms
min: 0.01ms
max: 1.40ms
p99: 1.02ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1658.06ms
avg: 0.17ms
min: 0.01ms
max: 5.08ms
p99: 3.55ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 41020.83ms
avg: 4.10ms
min: 0.13ms
max: 10.07ms
p99: 7.07ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 14638.66ms
avg: 1.46ms
min: 0.07ms
max: 2.89ms
p99: 2.58ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 42755.51ms
avg: 4.28ms
min: 0.06ms
max: 10.66ms
p99: 8.82ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 29621.45ms
avg: 2.96ms
min: 0.08ms
max: 9.25ms
p99: 5.25ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 9454.40ms
avg: 0.95ms
min: 0.04ms
max: 2.17ms
p99: 1.73ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 32372.99ms
avg: 3.24ms
min: 0.05ms
max: 9.59ms
p99: 6.54ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 782.63ms
avg: 0.08ms
min: 0.01ms
max: 4.41ms
p99: 1.60ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 861.62ms
avg: 0.09ms
min: 0.01ms
max: 1.28ms
p99: 1.00ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1646.23ms
avg: 0.16ms
min: 0.01ms
max: 4.99ms
p99: 3.50ms
random_table_ch 250 tables, 3 coordinates
total: 176.75ms
avg: 0.71ms
min: 0.50ms
max: 1.85ms
p99: 1.05ms

250 tables, 25 coordinates
total: 1451.02ms
avg: 5.80ms
min: 5.03ms
max: 6.87ms
p99: 6.48ms

250 tables, 50 coordinates
total: 2902.47ms
avg: 11.61ms
min: 10.68ms
max: 13.03ms
p99: 12.41ms

250 tables, 100 coordinates
total: 6206.47ms
avg: 24.83ms
min: 23.29ms
max: 26.46ms
p99: 26.07ms
250 tables, 3 coordinates
total: 179.65ms
avg: 0.72ms
min: 0.52ms
max: 1.66ms
p99: 1.01ms

250 tables, 25 coordinates
total: 1475.57ms
avg: 5.90ms
min: 5.21ms
max: 6.39ms
p99: 6.36ms

250 tables, 50 coordinates
total: 2991.92ms
avg: 11.97ms
min: 10.91ms
max: 12.94ms
p99: 12.74ms

250 tables, 100 coordinates
total: 6411.47ms
avg: 25.65ms
min: 24.33ms
max: 27.04ms
p99: 26.84ms
random_table_mld 250 tables, 3 coordinates
total: 733.85ms
avg: 2.94ms
min: 2.34ms
max: 4.01ms
p99: 3.90ms

250 tables, 25 coordinates
total: 6837.54ms
avg: 27.35ms
min: 24.68ms
max: 31.78ms
p99: 30.28ms

250 tables, 50 coordinates
total: 14364.12ms
avg: 57.46ms
min: 53.29ms
max: 65.44ms
p99: 61.66ms

250 tables, 100 coordinates
total: 31498.12ms
avg: 125.99ms
min: 120.81ms
max: 138.52ms
p99: 132.78ms
250 tables, 3 coordinates
total: 733.94ms
avg: 2.94ms
min: 2.32ms
max: 3.99ms
p99: 3.90ms

250 tables, 25 coordinates
total: 6941.04ms
avg: 27.76ms
min: 25.31ms
max: 32.02ms
p99: 30.93ms

250 tables, 50 coordinates
total: 14866.65ms
avg: 59.47ms
min: 54.83ms
max: 63.56ms
p99: 63.43ms

250 tables, 100 coordinates
total: 31379.02ms
avg: 125.52ms
min: 119.84ms
max: 132.03ms
p99: 131.54ms
random_trip_ch 1000 trips, 3 coordinates
total: 2149.48ms
avg: 2.15ms
min: 0.66ms
max: 3.97ms
p99: 2.87ms

1000 trips, 4 coordinates
total: 2711.25ms
avg: 2.71ms
min: 1.12ms
max: 4.31ms
p99: 3.49ms

1000 trips, 5 coordinates
total: 3208.16ms
avg: 3.21ms
min: 1.93ms
max: 4.35ms
p99: 3.94ms
1000 trips, 3 coordinates
total: 2254.92ms
avg: 2.25ms
min: 0.72ms
max: 3.84ms
p99: 2.98ms

1000 trips, 4 coordinates
total: 2775.52ms
avg: 2.78ms
min: 1.05ms
max: 3.72ms
p99: 3.49ms

1000 trips, 5 coordinates
total: 3265.23ms
avg: 3.27ms
min: 2.11ms
max: 4.32ms
p99: 4.00ms
random_trip_mld 1000 trips, 3 coordinates
total: 5896.07ms
avg: 5.90ms
min: 2.73ms
max: 8.51ms
p99: 7.83ms

1000 trips, 4 coordinates
total: 7522.87ms
avg: 7.52ms
min: 3.81ms
max: 10.47ms
p99: 9.49ms

1000 trips, 5 coordinates
total: 9097.81ms
avg: 9.10ms
min: 5.78ms
max: 11.64ms
p99: 10.96ms
1000 trips, 3 coordinates
total: 5981.38ms
avg: 5.98ms
min: 2.75ms
max: 9.07ms
p99: 8.20ms

1000 trips, 4 coordinates
total: 7674.27ms
avg: 7.67ms
min: 3.71ms
max: 10.91ms
p99: 9.76ms

1000 trips, 5 coordinates
total: 9412.59ms
avg: 9.41ms
min: 5.85ms
max: 14.05ms
p99: 11.58ms
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
493.428ms
0.493428ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
334.26ms
0.33426ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
597.225ms
0.597225ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
152.435ms
0.152435ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.4448ms
0.0974448ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
132.817ms
0.132817ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
153.233ms
0.153233ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
124.209ms
0.124209ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.629ms
0.132629ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
489.859ms
0.489859ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
331.145ms
0.331145ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
597.006ms
0.597006ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
152.107ms
0.152107ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
98.6212ms
0.0986212ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
133.325ms
0.133325ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
151.414ms
0.151414ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
98.7491ms
0.0987491ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
133.473ms
0.133473ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
620.007ms
0.620007ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
425.271ms
0.425271ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
793.998ms
0.793998ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
260.957ms
0.260957ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
160.344ms
0.160344ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
281.025ms
0.281025ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
268.736ms
0.268736ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
174.434ms
0.174434ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
281.736ms
0.281736ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
616.26ms
0.61626ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
417.331ms
0.417331ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
785.58ms
0.78558ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
261.926ms
0.261926ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
158.5ms
0.1585ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
282.478ms
0.282478ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
252.346ms
0.252346ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
158.652ms
0.158652ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
282.396ms
0.282396ms/req
rtree 1 result:
208.421ms -> 0.0208421 ms/query
10 results:
244.913ms -> 0.0244913 ms/query
1 result:
208.006ms -> 0.0208006 ms/query
10 results:
242.985ms -> 0.0242985 ms/query

@SiarheiFedartsou SiarheiFedartsou marked this pull request as ready for review June 14, 2024 18:27
@SiarheiFedartsou SiarheiFedartsou merged commit feb9389 into master Jun 15, 2024
@SiarheiFedartsou SiarheiFedartsou deleted the sf-trip-table-api-perf-optim branch June 15, 2024 16:57
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