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 Match API #6945

Merged
merged 5 commits into from
Jun 14, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented Jun 12, 2024

Benchmark Results

Benchmark Base PR
alias aliased u32: 1130.35
plain u32: 1135.17
aliased double: 1172.4
plain double: 1173.32
aliased u32: 1123.59
plain u32: 1137.12
aliased double: 1173.1
plain double: 1165.7
e2e_match_ch Total: 2870.2380657196045ms
Min time: 2.3708343505859375ms
Mean time: 21.910214242134387ms
Median time: 14.554738998413086ms
95th percentile: 70.37889957427979ms
99th percentile: 85.39102077484125ms
Max time: 99.16257858276367ms
Total: 2846.4114665985107ms
Min time: 2.3627281188964844ms
Mean time: 21.7283318060955ms
Median time: 14.681577682495117ms
95th percentile: 69.01681423187256ms
99th percentile: 85.01303195953363ms
Max time: 97.34940528869629ms
e2e_match_mld Total: 2006.1631202697754ms
Min time: 2.0728111267089844ms
Mean time: 15.31422229213569ms
Median time: 8.412361145019531ms
95th percentile: 49.44324493408203ms
99th percentile: 57.456326484680126ms
Max time: 66.32256507873535ms
Total: 2006.0455799102783ms
Min time: 2.0685195922851562ms
Mean time: 15.313325037483041ms
Median time: 8.675098419189453ms
95th percentile: 48.84481430053711ms
99th percentile: 57.733106613159116ms
Max time: 67.48223304748535ms
e2e_nearest_ch Total: 1341.6495323181152ms
Min time: 1.1527538299560547ms
Mean time: 1.3416495323181152ms
Median time: 1.2519359588623047ms
95th percentile: 1.7429471015930176ms
99th percentile: 1.8093609809875488ms
Max time: 1.9485950469970703ms
Total: 1353.553056716919ms
Min time: 1.1625289916992188ms
Mean time: 1.353553056716919ms
Median time: 1.2639760971069336ms
95th percentile: 1.7681360244750977ms
99th percentile: 1.8150949478149414ms
Max time: 1.8911361694335938ms
e2e_nearest_mld Total: 1347.884178161621ms
Min time: 1.155853271484375ms
Mean time: 1.347884178161621ms
Median time: 1.2627840042114258ms
95th percentile: 1.7524480819702148ms
99th percentile: 1.8015289306640625ms
Max time: 1.8694400787353516ms
Total: 1340.8660888671875ms
Min time: 1.142740249633789ms
Mean time: 1.3408660888671875ms
Median time: 1.2514591217041016ms
95th percentile: 1.7429351806640625ms
99th percentile: 1.8061423301696777ms
Max time: 2.12860107421875ms
e2e_route_ch Total: 2996.907949447632ms
Min time: 1.3308525085449219ms
Mean time: 2.996907949447632ms
Median time: 3.007650375366211ms
95th percentile: 3.912854194641113ms
99th percentile: 4.37152624130249ms
Max time: 4.978656768798828ms
Total: 2958.2133293151855ms
Min time: 1.337289810180664ms
Mean time: 2.9582133293151855ms
Median time: 2.967357635498047ms
95th percentile: 3.873443603515625ms
99th percentile: 4.227163791656494ms
Max time: 4.896879196166992ms
e2e_route_mld Total: 3553.4064769744873ms
Min time: 1.3337135314941406ms
Mean time: 3.5534064769744873ms
Median time: 3.586411476135254ms
95th percentile: 4.822790622711182ms
99th percentile: 5.246586799621582ms
Max time: 5.907535552978516ms
Total: 3506.2034130096436ms
Min time: 1.2598037719726562ms
Mean time: 3.5062034130096436ms
Median time: 3.5309791564941406ms
95th percentile: 4.78682518005371ms
99th percentile: 5.198843479156494ms
Max time: 5.867242813110352ms
e2e_table_ch Total: 15892.247676849365ms
Min time: 1.981973648071289ms
Mean time: 15.892247676849365ms
Median time: 15.167236328125ms
95th percentile: 29.24211025238037ms
99th percentile: 30.718016624450684ms
Max time: 31.82053565979004ms
Total: 15921.71859741211ms
Min time: 1.9767284393310547ms
Mean time: 15.92171859741211ms
Median time: 15.18106460571289ms
95th percentile: 29.351699352264404ms
99th percentile: 30.829646587371826ms
Max time: 32.00483322143555ms
e2e_table_mld Total: 62805.75919151306ms
Min time: 4.035472869873047ms
Mean time: 62.80575919151306ms
Median time: 59.78107452392578ms
95th percentile: 120.96208333969116ms
99th percentile: 128.30715894699097ms
Max time: 131.50334358215332ms
Total: 63432.37566947937ms
Min time: 3.994464874267578ms
Mean time: 63.43237566947937ms
Median time: 60.02664566040039ms
95th percentile: 122.36596345901489ms
99th percentile: 129.81054306030273ms
Max time: 147.30167388916016ms
e2e_trip_ch Total: 10536.131381988525ms
Min time: 1.5401840209960938ms
Mean time: 10.536131381988525ms
Median time: 10.113000869750977ms
95th percentile: 18.30199956893921ms
99th percentile: 19.881556034088135ms
Max time: 21.94833755493164ms
Total: 10660.32886505127ms
Min time: 1.4753341674804688ms
Mean time: 10.66032886505127ms
Median time: 10.132670402526855ms
95th percentile: 18.718087673187252ms
99th percentile: 20.562584400177002ms
Max time: 22.382497787475586ms
e2e_trip_mld Total: 17183.58588218689ms
Min time: 1.5516281127929688ms
Mean time: 17.18358588218689ms
Median time: 16.76201820373535ms
95th percentile: 27.93772220611572ms
99th percentile: 29.40589427947998ms
Max time: 31.07142448425293ms
Total: 17241.517782211304ms
Min time: 1.5799999237060547ms
Mean time: 17.241517782211304ms
Median time: 16.748905181884766ms
95th percentile: 28.176271915435784ms
99th percentile: 30.17099857330322ms
Max time: 31.64529800415039ms
json-render String: 6.61834ms
Stringstream: 9.32453ms
Vector: 6.9265ms
String: 6.51992ms
Stringstream: 9.21101ms
Vector: 6.86737ms
match_ch Default radius:
4.4666ms/req at 82 coordinate
0.0544708ms/coordinate
Radius 5m:
4.42306ms/req at 82 coordinate
0.0539398ms/coordinate
Radius 10m:
15.0918ms/req at 82 coordinate
0.184046ms/coordinate
Radius 15m:
36.913ms/req at 82 coordinate
0.450158ms/coordinate
Radius 30m:
314.818ms/req at 82 coordinate
3.83925ms/coordinate
Default radius:
4.45654ms/req at 82 coordinate
0.0543481ms/coordinate
Radius 5m:
4.44546ms/req at 82 coordinate
0.054213ms/coordinate
Radius 10m:
15.1736ms/req at 82 coordinate
0.185044ms/coordinate
Radius 15m:
37.1824ms/req at 82 coordinate
0.453444ms/coordinate
Radius 30m:
316.228ms/req at 82 coordinate
3.85644ms/coordinate
match_mld Default radius:
2.79014ms/req at 82 coordinate
0.0340261ms/coordinate
Radius 5m:
3.07669ms/req at 82 coordinate
0.0375206ms/coordinate
Radius 10m:
10.4528ms/req at 82 coordinate
0.127473ms/coordinate
Radius 15m:
26.1283ms/req at 82 coordinate
0.318638ms/coordinate
Radius 30m:
305.045ms/req at 82 coordinate
3.72006ms/coordinate
Default radius:
2.78718ms/req at 82 coordinate
0.03399ms/coordinate
Radius 5m:
2.77128ms/req at 82 coordinate
0.0337962ms/coordinate
Radius 10m:
10.1941ms/req at 82 coordinate
0.124318ms/coordinate
Radius 15m:
26.0384ms/req at 82 coordinate
0.317541ms/coordinate
Radius 30m:
303.421ms/req at 82 coordinate
3.70026ms/coordinate
osrm_contract Time: 92.01s Peak RAM: 185.72MB Time: 92.08s Peak RAM: 185.80MB
osrm_customize Time: 1.31s Peak RAM: 115.00MB Time: 1.30s Peak RAM: 115.05MB
osrm_extract Time: 12.14s Peak RAM: 423.31MB Time: 12.04s Peak RAM: 406.39MB
osrm_partition Time: 2.15s Peak RAM: 148.89MB Time: 2.16s Peak RAM: 148.66MB
packedvector random write:
std::vector 11133.6 ms
util::packed_vector 73718.1 ms
slowdown: 6.62124
random read:
std::vector 11062.4 ms
util::packed_vector 30047.4 ms
slowdown: 2.71619
random write:
std::vector 11162.1 ms
util::packed_vector 78272.6 ms
slowdown: 7.01238
random read:
std::vector 11011.8 ms
util::packed_vector 31599.7 ms
slowdown: 2.86964
random_match_ch 1000 matches, default radius
total: 6838.00ms
avg: 6.84ms
min: 0.00ms
max: 460.92ms
p99: 109.01ms

1000 matches, radius=10
total: 33981.52ms
avg: 33.98ms
min: 0.00ms
max: 1803.48ms
p99: 1783.00ms

1000 matches, radius=20
total: 66819.99ms
avg: 66.82ms
min: 0.00ms
max: 8853.21ms
p99: 1230.92ms
1000 matches, default radius
total: 6922.72ms
avg: 6.92ms
min: 0.00ms
max: 463.72ms
p99: 110.55ms

1000 matches, radius=10
total: 34413.23ms
avg: 34.41ms
min: 0.00ms
max: 1825.06ms
p99: 1803.53ms

1000 matches, radius=20
total: 67495.01ms
avg: 67.50ms
min: 0.00ms
max: 8914.21ms
p99: 1244.00ms
random_match_mld 1000 matches, default radius
total: 5142.53ms
avg: 5.14ms
min: 0.00ms
max: 382.13ms
p99: 69.84ms

1000 matches, radius=10
total: 26734.74ms
avg: 26.73ms
min: 0.00ms
max: 1577.19ms
p99: 1539.41ms

1000 matches, radius=20
total: 52737.97ms
avg: 52.74ms
min: 0.00ms
max: 7009.14ms
p99: 792.66ms
1000 matches, default radius
total: 5154.23ms
avg: 5.15ms
min: 0.00ms
max: 384.64ms
p99: 70.19ms

1000 matches, radius=10
total: 26749.43ms
avg: 26.75ms
min: 0.00ms
max: 1553.79ms
p99: 1539.70ms

1000 matches, radius=20
total: 52708.75ms
avg: 52.71ms
min: 0.00ms
max: 6997.58ms
p99: 794.65ms
random_nearest_ch 10000 nearest, number_of_results=1
total: 411.16ms
avg: 0.04ms
min: 0.01ms
max: 0.19ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 728.25ms
avg: 0.07ms
min: 0.03ms
max: 0.16ms
p99: 0.13ms
10000 nearest, number_of_results=1
total: 410.90ms
avg: 0.04ms
min: 0.01ms
max: 0.19ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 723.98ms
avg: 0.07ms
min: 0.03ms
max: 0.18ms
p99: 0.13ms
random_nearest_mld 10000 nearest, number_of_results=1
total: 411.65ms
avg: 0.04ms
min: 0.01ms
max: 0.21ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 723.18ms
avg: 0.07ms
min: 0.03ms
max: 0.17ms
p99: 0.13ms
10000 nearest, number_of_results=1
total: 412.67ms
avg: 0.04ms
min: 0.01ms
max: 0.21ms
p99: 0.10ms

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

10000 nearest, number_of_results=10
total: 727.55ms
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: 20371.72ms
avg: 2.04ms
min: 0.11ms
max: 3.94ms
p99: 2.98ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 9474.89ms
avg: 0.95ms
min: 0.07ms
max: 2.22ms
p99: 1.51ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 17965.22ms
avg: 1.80ms
min: 0.06ms
max: 10.71ms
p99: 3.75ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10169.16ms
avg: 1.02ms
min: 0.08ms
max: 2.00ms
p99: 1.46ms

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

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9886.62ms
avg: 0.99ms
min: 0.06ms
max: 4.38ms
p99: 2.18ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 609.22ms
avg: 0.06ms
min: 0.01ms
max: 1.71ms
p99: 0.74ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 637.77ms
avg: 0.06ms
min: 0.01ms
max: 0.58ms
p99: 0.44ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 865.12ms
avg: 0.09ms
min: 0.01ms
max: 1.99ms
p99: 1.20ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 20434.00ms
avg: 2.04ms
min: 0.11ms
max: 3.91ms
p99: 3.00ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 9457.83ms
avg: 0.95ms
min: 0.08ms
max: 1.80ms
p99: 1.51ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 17918.35ms
avg: 1.79ms
min: 0.06ms
max: 4.90ms
p99: 3.73ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 9918.74ms
avg: 0.99ms
min: 0.08ms
max: 1.95ms
p99: 1.40ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 3973.43ms
avg: 0.40ms
min: 0.05ms
max: 0.69ms
p99: 0.57ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9072.60ms
avg: 0.91ms
min: 0.06ms
max: 4.26ms
p99: 1.99ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 596.49ms
avg: 0.06ms
min: 0.01ms
max: 1.68ms
p99: 0.69ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 618.60ms
avg: 0.06ms
min: 0.01ms
max: 0.48ms
p99: 0.40ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 836.35ms
avg: 0.08ms
min: 0.01ms
max: 1.94ms
p99: 1.12ms
random_route_mld 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 40543.33ms
avg: 4.05ms
min: 0.12ms
max: 15.39ms
p99: 6.98ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 14647.57ms
avg: 1.46ms
min: 0.07ms
max: 3.13ms
p99: 2.62ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 40940.09ms
avg: 4.09ms
min: 0.06ms
max: 10.21ms
p99: 8.35ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 29235.96ms
avg: 2.92ms
min: 0.08ms
max: 9.29ms
p99: 5.16ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 8702.63ms
avg: 0.87ms
min: 0.04ms
max: 1.77ms
p99: 1.52ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 31580.77ms
avg: 3.16ms
min: 0.05ms
max: 7.48ms
p99: 6.27ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 777.62ms
avg: 0.08ms
min: 0.01ms
max: 4.35ms
p99: 1.53ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 850.77ms
avg: 0.09ms
min: 0.01ms
max: 1.22ms
p99: 0.98ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1635.84ms
avg: 0.16ms
min: 0.01ms
max: 4.97ms
p99: 3.46ms
10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 40002.93ms
avg: 4.00ms
min: 0.13ms
max: 9.71ms
p99: 6.80ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 14266.32ms
avg: 1.43ms
min: 0.07ms
max: 2.80ms
p99: 2.48ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 40664.77ms
avg: 4.07ms
min: 0.06ms
max: 15.24ms
p99: 8.19ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 29428.04ms
avg: 2.94ms
min: 0.08ms
max: 9.34ms
p99: 5.18ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 8766.44ms
avg: 0.88ms
min: 0.04ms
max: 2.15ms
p99: 1.53ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 31848.56ms
avg: 3.18ms
min: 0.05ms
max: 7.72ms
p99: 6.34ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 773.24ms
avg: 0.08ms
min: 0.01ms
max: 4.38ms
p99: 1.54ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 852.24ms
avg: 0.09ms
min: 0.01ms
max: 1.29ms
p99: 0.99ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1642.58ms
avg: 0.16ms
min: 0.01ms
max: 5.12ms
p99: 3.47ms
random_table_ch 250 tables, 3 coordinates
total: 180.00ms
avg: 0.72ms
min: 0.52ms
max: 1.67ms
p99: 1.05ms

250 tables, 25 coordinates
total: 1474.52ms
avg: 5.90ms
min: 5.22ms
max: 6.39ms
p99: 6.37ms

250 tables, 50 coordinates
total: 2996.96ms
avg: 11.99ms
min: 10.88ms
max: 12.83ms
p99: 12.69ms

250 tables, 100 coordinates
total: 6413.82ms
avg: 25.66ms
min: 24.46ms
max: 26.66ms
p99: 26.58ms
250 tables, 3 coordinates
total: 178.34ms
avg: 0.71ms
min: 0.53ms
max: 1.66ms
p99: 1.01ms

250 tables, 25 coordinates
total: 1471.35ms
avg: 5.89ms
min: 5.21ms
max: 6.44ms
p99: 6.38ms

250 tables, 50 coordinates
total: 2973.04ms
avg: 11.89ms
min: 10.86ms
max: 12.71ms
p99: 12.59ms

250 tables, 100 coordinates
total: 6357.44ms
avg: 25.43ms
min: 24.17ms
max: 26.49ms
p99: 26.36ms
random_table_mld 250 tables, 3 coordinates
total: 719.24ms
avg: 2.88ms
min: 2.29ms
max: 3.94ms
p99: 3.83ms

250 tables, 25 coordinates
total: 6808.36ms
avg: 27.23ms
min: 24.93ms
max: 36.23ms
p99: 30.72ms

250 tables, 50 coordinates
total: 14563.98ms
avg: 58.26ms
min: 53.90ms
max: 62.14ms
p99: 61.91ms

250 tables, 100 coordinates
total: 31740.37ms
avg: 126.96ms
min: 121.06ms
max: 134.59ms
p99: 133.83ms
250 tables, 3 coordinates
total: 725.51ms
avg: 2.90ms
min: 2.31ms
max: 3.98ms
p99: 3.86ms

250 tables, 25 coordinates
total: 6796.38ms
avg: 27.19ms
min: 24.65ms
max: 30.56ms
p99: 29.93ms

250 tables, 50 coordinates
total: 14502.78ms
avg: 58.01ms
min: 53.90ms
max: 62.55ms
p99: 62.14ms

250 tables, 100 coordinates
total: 30986.35ms
avg: 123.95ms
min: 118.18ms
max: 132.18ms
p99: 130.88ms
random_trip_ch 1000 trips, 3 coordinates
total: 2187.71ms
avg: 2.19ms
min: 0.75ms
max: 3.83ms
p99: 2.83ms

1000 trips, 4 coordinates
total: 2740.73ms
avg: 2.74ms
min: 1.04ms
max: 4.14ms
p99: 3.45ms

1000 trips, 5 coordinates
total: 3290.45ms
avg: 3.29ms
min: 2.13ms
max: 4.67ms
p99: 4.01ms
1000 trips, 3 coordinates
total: 2140.45ms
avg: 2.14ms
min: 0.72ms
max: 3.72ms
p99: 2.71ms

1000 trips, 4 coordinates
total: 2679.08ms
avg: 2.68ms
min: 1.06ms
max: 3.56ms
p99: 3.31ms

1000 trips, 5 coordinates
total: 3214.27ms
avg: 3.21ms
min: 2.11ms
max: 4.43ms
p99: 3.88ms
random_trip_mld 1000 trips, 3 coordinates
total: 5984.18ms
avg: 5.98ms
min: 2.72ms
max: 8.65ms
p99: 8.11ms

1000 trips, 4 coordinates
total: 7659.74ms
avg: 7.66ms
min: 3.73ms
max: 10.62ms
p99: 9.58ms

1000 trips, 5 coordinates
total: 9262.08ms
avg: 9.26ms
min: 5.73ms
max: 11.73ms
p99: 11.38ms
1000 trips, 3 coordinates
total: 6076.98ms
avg: 6.08ms
min: 2.74ms
max: 8.90ms
p99: 8.18ms

1000 trips, 4 coordinates
total: 7483.97ms
avg: 7.48ms
min: 3.75ms
max: 10.50ms
p99: 9.46ms

1000 trips, 5 coordinates
total: 8956.69ms
avg: 8.96ms
min: 5.62ms
max: 11.58ms
p99: 10.87ms
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
493.397ms
0.493397ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
338.202ms
0.338202ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
602.497ms
0.602497ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
151.999ms
0.151999ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.7438ms
0.0977438ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
132.799ms
0.132799ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
151.232ms
0.151232ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.7685ms
0.0977685ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.412ms
0.132412ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
494.934ms
0.494934ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
335.28ms
0.33528ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
601.471ms
0.601471ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
157.824ms
0.157824ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
101.469ms
0.101469ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
153.807ms
0.153807ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
156.353ms
0.156353ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
101.088ms
0.101088ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
136.351ms
0.136351ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
623.565ms
0.623565ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
423.999ms
0.423999ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
789.373ms
0.789373ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
269.529ms
0.269529ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
161.174ms
0.161174ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
297.266ms
0.297266ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
270.47ms
0.27047ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
161.999ms
0.161999ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
288.49ms
0.28849ms/req
1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
621.221ms
0.621221ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
425.078ms
0.425078ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
784.075ms
0.784075ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
264.866ms
0.264866ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
161.136ms
0.161136ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
288.774ms
0.288774ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
265.899ms
0.265899ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
160.911ms
0.160911ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
291.33ms
0.29133ms/req
rtree 1 result:
207.385ms -> 0.0207385 ms/query
10 results:
242.479ms -> 0.0242479 ms/query
1 result:
208.73ms -> 0.020873 ms/query
10 results:
242.429ms -> 0.0242429 ms/query

@SiarheiFedartsou SiarheiFedartsou marked this pull request as ready for review June 13, 2024 15:58
@SiarheiFedartsou SiarheiFedartsou merged commit 7652f6c into master Jun 14, 2024
21 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-match-api-perf-optim branch June 14, 2024 14:04
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