Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.42k stars 3.4k forks source link

Use std::unordered_map::emplace instead of operator[] when producing JSONs #6936

Closed SiarheiFedartsou closed 5 months ago

SiarheiFedartsou commented 5 months ago

Micro performance improvement...

Benchmark Results

| Benchmark | Base | PR | |-----------|------|----| | alias | aliased u32: 1124.68
plain u32: 1134.26
aliased double: 970.269
plain double: 981.15 | aliased u32: 1089.78
plain u32: 1091.51
aliased double: 989.96
plain double: 960.508 | | e2e_match_ch | Total: 2892.8239345550537ms
Min time: 2.416849136352539ms
Mean time: 22.082625454618732ms
Median time: 18.298625946044922ms
95th percentile: 68.8619613647461ms
99th percentile: 82.38818645477294ms
Max time: 93.06883811950684ms | Total: 2908.677101135254ms
Min time: 2.4111270904541016ms
Mean time: 22.203641993398886ms
Median time: 16.501903533935547ms
95th percentile: 70.01745700836182ms
99th percentile: 84.45518016815183ms
Max time: 97.4118709564209ms | | e2e_match_mld | Total: 2049.659252166748ms
Min time: 1.9621849060058594ms
Mean time: 15.646253833333954ms
Median time: 9.110689163208008ms
95th percentile: 50.00472068786621ms
99th percentile: 59.01558399200434ms
Max time: 67.37112998962402ms | Total: 2021.8911170959473ms
Min time: 2.1300315856933594ms
Mean time: 15.434283336610285ms
Median time: 8.893489837646484ms
95th percentile: 49.703240394592285ms
99th percentile: 57.58173465728754ms
Max time: 67.54612922668457ms | | e2e_nearest_ch | Total: 1363.0824089050293ms
Min time: 1.1556148529052734ms
Mean time: 1.3630824089050293ms
Median time: 1.2770891189575195ms
95th percentile: 1.7802834510803223ms
99th percentile: 1.8301677703857422ms
Max time: 1.9445419311523438ms | Total: 1371.1118698120117ms
Min time: 1.1625289916992188ms
Mean time: 1.3711118698120117ms
Median time: 1.2840032577514648ms
95th percentile: 1.7879009246826172ms
99th percentile: 1.8647265434265137ms
Max time: 1.9659996032714844ms | | e2e_nearest_mld | Total: 1367.5897121429443ms
Min time: 1.1601448059082031ms
Mean time: 1.3675897121429443ms
Median time: 1.2780427932739258ms
95th percentile: 1.7817378044128418ms
99th percentile: 1.8706583976745605ms
Max time: 2.1457672119140625ms | Total: 1348.6347198486328ms
Min time: 1.1456012725830078ms
Mean time: 1.3486347198486328ms
Median time: 1.2552738189697266ms
95th percentile: 1.7621636390686035ms
99th percentile: 1.8320250511169434ms
Max time: 2.5415420532226562ms | | e2e_route_ch | Total: 3234.7960472106934ms
Min time: 1.3985633850097656ms
Mean time: 3.2347960472106934ms
Median time: 3.265500068664551ms
95th percentile: 4.28394079208374ms
99th percentile: 4.755227565765381ms
Max time: 5.116701126098633ms | Total: 3082.5393199920654ms
Min time: 1.3756752014160156ms
Mean time: 3.0825393199920654ms
Median time: 3.091573715209961ms
95th percentile: 4.070770740509033ms
99th percentile: 4.457108974456787ms
Max time: 4.968166351318359ms | | e2e_route_mld | Total: 3919.524908065796ms
Min time: 1.363992691040039ms
Mean time: 3.919524908065796ms
Median time: 3.955721855163574ms
95th percentile: 5.4238200187683105ms
99th percentile: 5.954761505126953ms
Max time: 6.522178649902344ms | Total: 3673.9938259124756ms
Min time: 1.33514404296875ms
Mean time: 3.6739938259124756ms
Median time: 3.7049055099487305ms
95th percentile: 5.030214786529541ms
99th percentile: 5.600459575653076ms
Max time: 6.049871444702148ms | | e2e_table_ch | Total: 16721.204042434692ms
Min time: 2.168893814086914ms
Mean time: 16.721204042434692ms
Median time: 16.142725944519043ms
95th percentile: 30.30238151550293ms
99th percentile: 32.10890769958496ms
Max time: 33.35070610046387ms | Total: 16943.7358379364ms
Min time: 2.1049976348876953ms
Mean time: 16.9437358379364ms
Median time: 16.260862350463867ms
95th percentile: 31.094551086425778ms
99th percentile: 32.82963514328003ms
Max time: 34.83891487121582ms | | e2e_table_mld | Total: 66201.20787620544ms
Min time: 4.337787628173828ms
Mean time: 66.20120787620544ms
Median time: 62.483787536621094ms
95th percentile: 127.60276794433594ms
99th percentile: 135.3784418106079ms
Max time: 147.04203605651855ms | Total: 64271.94929122925ms
Min time: 3.998994827270508ms
Mean time: 64.27194929122925ms
Median time: 61.057209968566895ms
95th percentile: 123.31310510635376ms
99th percentile: 131.16525173187256ms
Max time: 143.17655563354492ms | | e2e_trip_ch | Total: 11609.169483184814ms
Min time: 1.7392635345458984ms
Mean time: 11.609169483184814ms
Median time: 11.113524436950684ms
95th percentile: 19.94059085845947ms
99th percentile: 21.84530258178711ms
Max time: 27.46438980102539ms | Total: 11530.039310455322ms
Min time: 1.8410682678222656ms
Mean time: 11.530039310455322ms
Median time: 11.003255844116211ms
95th percentile: 19.949376583099365ms
99th percentile: 21.657054424285885ms
Max time: 22.974014282226562ms | | e2e_trip_mld | Total: 19491.829872131348ms
Min time: 2.0856857299804688ms
Mean time: 19.491829872131348ms
Median time: 19.161105155944824ms
95th percentile: 31.11332654953003ms
99th percentile: 34.43922996520996ms
Max time: 43.202877044677734ms | Total: 17912.116050720215ms
Min time: 1.561880111694336ms
Mean time: 17.912116050720215ms
Median time: 17.40849018096924ms
95th percentile: 29.06209230422973ms
99th percentile: 31.29840850830078ms
Max time: 33.9810848236084ms | | json-render | String: 6.68917ms
Stringstream: 9.41ms
Vector: 7.03913ms | String: 6.74498ms
Stringstream: 9.44459ms
Vector: 6.98597ms | | match_ch | Default radius:
4.49425ms/req at 82 coordinate
0.0548079ms/coordinate
Radius 5m:
4.47996ms/req at 82 coordinate
0.0546337ms/coordinate
Radius 10m:
15.3433ms/req at 82 coordinate
0.187113ms/coordinate
Radius 15m:
37.4741ms/req at 82 coordinate
0.457001ms/coordinate
Radius 30m:
318.84ms/req at 82 coordinate
3.88829ms/coordinate | Default radius:
4.4448ms/req at 82 coordinate
0.0542049ms/coordinate
Radius 5m:
4.40868ms/req at 82 coordinate
0.0537644ms/coordinate
Radius 10m:
15.065ms/req at 82 coordinate
0.183719ms/coordinate
Radius 15m:
37.1062ms/req at 82 coordinate
0.452515ms/coordinate
Radius 30m:
316.308ms/req at 82 coordinate
3.85741ms/coordinate | | match_mld | Default radius:
3.26618ms/req at 82 coordinate
0.0398315ms/coordinate
Radius 5m:
2.83538ms/req at 82 coordinate
0.0345778ms/coordinate
Radius 10m:
10.1179ms/req at 82 coordinate
0.123389ms/coordinate
Radius 15m:
25.932ms/req at 82 coordinate
0.316244ms/coordinate
Radius 30m:
303.134ms/req at 82 coordinate
3.69676ms/coordinate | Default radius:
2.78497ms/req at 82 coordinate
0.033963ms/coordinate
Radius 5m:
2.77967ms/req at 82 coordinate
0.0338984ms/coordinate
Radius 10m:
10.1795ms/req at 82 coordinate
0.12414ms/coordinate
Radius 15m:
26.1554ms/req at 82 coordinate
0.318968ms/coordinate
Radius 30m:
305.163ms/req at 82 coordinate
3.72149ms/coordinate | | osrm_contract | Time: 94.99s Peak RAM: 185.61MB | Time: 95.45s Peak RAM: 185.61MB | | osrm_customize | Time: 1.34s Peak RAM: 115.12MB | Time: 1.32s Peak RAM: 115.13MB | | osrm_extract | Time: 12.14s Peak RAM: 415.78MB | Time: 12.53s Peak RAM: 413.76MB | | osrm_partition | Time: 2.21s Peak RAM: 148.44MB | Time: 2.30s Peak RAM: 148.37MB | | packedvector | random write:
std::vector 10189.3 ms
util::packed_vector 82231.6 ms
slowdown: 8.07042
random read:
std::vector 8688.59 ms
util::packed_vector 33506.4 ms
slowdown: 3.85637 | random write:
std::vector 10333.1 ms
util::packed_vector 81684.3 ms
slowdown: 7.90508
random read:
std::vector 8628.23 ms
util::packed_vector 30456.2 ms
slowdown: 3.52984 | | random_match_ch | 1000 matches, default radius
total: 6846.82ms
avg: 6.85ms
min: 0.00ms
max: 455.21ms
p99: 105.79ms

1000 matches, radius=10
total: 33970.23ms
avg: 33.97ms
min: 0.00ms
max: 1779.31ms
p99: 1762.44ms

1000 matches, radius=20
total: 67049.58ms
avg: 67.05ms
min: 0.00ms
max: 8695.85ms
p99: 1157.31ms | 1000 matches, default radius
total: 6745.32ms
avg: 6.75ms
min: 0.00ms
max: 463.92ms
p99: 102.77ms

1000 matches, radius=10
total: 33727.32ms
avg: 33.73ms
min: 0.00ms
max: 1835.39ms
p99: 1804.49ms

1000 matches, radius=20
total: 66074.55ms
avg: 66.07ms
min: 0.00ms
max: 8997.14ms
p99: 1155.91ms | | random_match_mld | 1000 matches, default radius
total: 5139.02ms
avg: 5.14ms
min: 0.00ms
max: 387.30ms
p99: 69.35ms

1000 matches, radius=10
total: 26742.50ms
avg: 26.74ms
min: 0.00ms
max: 1570.90ms
p99: 1542.03ms

1000 matches, radius=20
total: 52552.08ms
avg: 52.55ms
min: 0.00ms
max: 6995.52ms
p99: 797.74ms | 1000 matches, default radius
total: 5152.87ms
avg: 5.15ms
min: 0.00ms
max: 388.20ms
p99: 70.24ms

1000 matches, radius=10
total: 26571.44ms
avg: 26.57ms
min: 0.00ms
max: 1548.20ms
p99: 1532.11ms

1000 matches, radius=20
total: 52620.93ms
avg: 52.62ms
min: 0.00ms
max: 6986.87ms
p99: 812.72ms | | random_nearest_ch | 10000 nearest, number_of_results=1
total: 484.69ms
avg: 0.05ms
min: 0.01ms
max: 0.28ms
p99: 0.12ms

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

10000 nearest, number_of_results=10
total: 774.95ms
avg: 0.08ms
min: 0.03ms
max: 0.19ms
p99: 0.15ms | 10000 nearest, number_of_results=1
total: 478.18ms
avg: 0.05ms
min: 0.01ms
max: 0.26ms
p99: 0.12ms

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

10000 nearest, number_of_results=10
total: 772.21ms
avg: 0.08ms
min: 0.04ms
max: 0.19ms
p99: 0.14ms | | random_nearest_mld | 10000 nearest, number_of_results=1
total: 481.68ms
avg: 0.05ms
min: 0.01ms
max: 0.28ms
p99: 0.12ms

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

10000 nearest, number_of_results=10
total: 771.15ms
avg: 0.08ms
min: 0.04ms
max: 0.19ms
p99: 0.14ms | 10000 nearest, number_of_results=1
total: 475.60ms
avg: 0.05ms
min: 0.01ms
max: 0.28ms
p99: 0.12ms

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

10000 nearest, number_of_results=10
total: 766.54ms
avg: 0.08ms
min: 0.04ms
max: 0.19ms
p99: 0.14ms | | random_route_ch | 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 21933.86ms
avg: 2.19ms
min: 0.16ms
max: 3.92ms
p99: 3.31ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 10126.78ms
avg: 1.01ms
min: 0.07ms
max: 2.86ms
p99: 1.69ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 19117.57ms
avg: 1.91ms
min: 0.09ms
max: 5.72ms
p99: 4.19ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10454.40ms
avg: 1.05ms
min: 0.12ms
max: 1.96ms
p99: 1.51ms

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

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 9966.79ms
avg: 1.00ms
min: 0.06ms
max: 4.36ms
p99: 2.21ms

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

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 705.54ms
avg: 0.07ms
min: 0.01ms
max: 0.55ms
p99: 0.42ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 932.00ms
avg: 0.09ms
min: 0.01ms
max: 1.86ms
p99: 1.14ms | 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 22926.71ms
avg: 2.29ms
min: 0.17ms
max: 5.95ms
p99: 3.56ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 10577.34ms
avg: 1.06ms
min: 0.07ms
max: 2.46ms
p99: 1.79ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 20319.55ms
avg: 2.03ms
min: 0.09ms
max: 5.69ms
p99: 4.73ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 10937.74ms
avg: 1.09ms
min: 0.12ms
max: 3.25ms
p99: 1.63ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 4411.31ms
avg: 0.44ms
min: 0.05ms
max: 0.83ms
p99: 0.68ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 11145.01ms
avg: 1.11ms
min: 0.06ms
max: 5.98ms
p99: 2.99ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 706.72ms
avg: 0.07ms
min: 0.01ms
max: 1.56ms
p99: 0.77ms

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

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 993.51ms
avg: 0.10ms
min: 0.01ms
max: 2.08ms
p99: 1.35ms | | random_route_mld | 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 42907.55ms
avg: 4.29ms
min: 0.14ms
max: 10.77ms
p99: 7.40ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 15505.67ms
avg: 1.55ms
min: 0.09ms
max: 3.31ms
p99: 2.82ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 42901.79ms
avg: 4.29ms
min: 0.07ms
max: 11.68ms
p99: 8.85ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 30374.93ms
avg: 3.04ms
min: 0.12ms
max: 9.45ms
p99: 5.41ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 8916.93ms
avg: 0.89ms
min: 0.05ms
max: 1.88ms
p99: 1.58ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 32699.92ms
avg: 3.27ms
min: 0.05ms
max: 10.09ms
p99: 6.66ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 860.36ms
avg: 0.09ms
min: 0.01ms
max: 4.36ms
p99: 1.56ms

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

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1725.02ms
avg: 0.17ms
min: 0.01ms
max: 4.97ms
p99: 3.48ms | 10000 routes, 3 coordinates, no alternatives, overview=full, steps=true
total: 42957.60ms
avg: 4.30ms
min: 0.13ms
max: 10.40ms
p99: 7.43ms

10000 routes, 2 coordinates, no alternatives, overview=full, steps=true
total: 15316.49ms
avg: 1.53ms
min: 0.09ms
max: 3.35ms
p99: 2.78ms

10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
total: 43816.40ms
avg: 4.38ms
min: 0.09ms
max: 11.46ms
p99: 9.26ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false
total: 31607.55ms
avg: 3.16ms
min: 0.11ms
max: 9.66ms
p99: 5.66ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false
total: 10364.64ms
avg: 1.04ms
min: 0.05ms
max: 2.34ms
p99: 1.95ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
total: 35517.73ms
avg: 3.55ms
min: 0.05ms
max: 10.95ms
p99: 7.37ms

10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 895.90ms
avg: 0.09ms
min: 0.01ms
max: 4.66ms
p99: 1.70ms

10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
total: 1037.21ms
avg: 0.10ms
min: 0.01ms
max: 1.76ms
p99: 1.25ms

10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
total: 1871.63ms
avg: 0.19ms
min: 0.01ms
max: 5.40ms
p99: 3.84ms | | random_table_ch | 250 tables, 3 coordinates
total: 200.22ms
avg: 0.80ms
min: 0.51ms
max: 2.15ms
p99: 1.53ms

250 tables, 25 coordinates
total: 1481.25ms
avg: 5.93ms
min: 5.40ms
max: 6.41ms
p99: 6.38ms

250 tables, 50 coordinates
total: 3019.07ms
avg: 12.08ms
min: 11.01ms
max: 17.97ms
p99: 15.17ms

250 tables, 100 coordinates
total: 6467.04ms
avg: 25.87ms
min: 24.42ms
max: 27.94ms
p99: 27.39ms | 250 tables, 3 coordinates
total: 189.01ms
avg: 0.76ms
min: 0.57ms
max: 1.91ms
p99: 1.02ms

250 tables, 25 coordinates
total: 1568.02ms
avg: 6.27ms
min: 5.76ms
max: 6.71ms
p99: 6.68ms

250 tables, 50 coordinates
total: 3166.46ms
avg: 12.67ms
min: 11.81ms
max: 13.39ms
p99: 13.29ms

250 tables, 100 coordinates
total: 6852.31ms
avg: 27.41ms
min: 26.20ms
max: 30.31ms
p99: 28.40ms | | random_table_mld | 250 tables, 3 coordinates
total: 764.28ms
avg: 3.06ms
min: 2.37ms
max: 4.31ms
p99: 4.03ms

250 tables, 25 coordinates
total: 7053.81ms
avg: 28.22ms
min: 24.96ms
max: 32.99ms
p99: 31.99ms

250 tables, 50 coordinates
total: 14998.69ms
avg: 59.99ms
min: 55.40ms
max: 78.96ms
p99: 65.22ms

250 tables, 100 coordinates
total: 32802.42ms
avg: 131.21ms
min: 123.62ms
max: 147.78ms
p99: 141.38ms | 250 tables, 3 coordinates
total: 741.58ms
avg: 2.97ms
min: 2.38ms
max: 4.19ms
p99: 3.94ms

250 tables, 25 coordinates
total: 6927.92ms
avg: 27.71ms
min: 24.76ms
max: 37.62ms
p99: 33.10ms

250 tables, 50 coordinates
total: 14719.00ms
avg: 58.88ms
min: 54.63ms
max: 64.13ms
p99: 62.30ms

250 tables, 100 coordinates
total: 31983.98ms
avg: 127.94ms
min: 122.42ms
max: 147.42ms
p99: 135.84ms | | random_trip_ch | 1000 trips, 3 coordinates
total: 2154.63ms
avg: 2.15ms
min: 0.73ms
max: 4.02ms
p99: 2.84ms

1000 trips, 4 coordinates
total: 2755.96ms
avg: 2.76ms
min: 1.04ms
max: 3.87ms
p99: 3.56ms

1000 trips, 5 coordinates
total: 3243.04ms
avg: 3.24ms
min: 2.06ms
max: 4.36ms
p99: 4.00ms | 1000 trips, 3 coordinates
total: 2356.48ms
avg: 2.36ms
min: 0.83ms
max: 4.33ms
p99: 3.10ms

1000 trips, 4 coordinates
total: 2874.02ms
avg: 2.87ms
min: 1.23ms
max: 7.06ms
p99: 4.02ms

1000 trips, 5 coordinates
total: 3378.92ms
avg: 3.38ms
min: 2.14ms
max: 4.60ms
p99: 4.09ms | | random_trip_mld | 1000 trips, 3 coordinates
total: 6170.48ms
avg: 6.17ms
min: 2.75ms
max: 8.92ms
p99: 8.40ms

1000 trips, 4 coordinates
total: 7692.46ms
avg: 7.69ms
min: 3.80ms
max: 11.25ms
p99: 10.02ms

1000 trips, 5 coordinates
total: 9307.75ms
avg: 9.31ms
min: 5.65ms
max: 17.51ms
p99: 11.69ms | 1000 trips, 3 coordinates
total: 6091.73ms
avg: 6.09ms
min: 2.75ms
max: 9.88ms
p99: 8.49ms

1000 trips, 4 coordinates
total: 7794.03ms
avg: 7.79ms
min: 3.78ms
max: 15.37ms
p99: 10.57ms

1000 trips, 5 coordinates
total: 9577.73ms
avg: 9.58ms
min: 5.96ms
max: 14.72ms
p99: 11.95ms | | route_ch | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
492.289ms
0.492289ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
333.202ms
0.333202ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
599.729ms
0.599729ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
152.112ms
0.152112ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.5985ms
0.0975985ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
135.755ms
0.135755ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
151.855ms
0.151855ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.5984ms
0.0975984ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
133.197ms
0.133197ms/req | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
497.664ms
0.497664ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
338.685ms
0.338685ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
612.009ms
0.612009ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
154.625ms
0.154625ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.9225ms
0.0979225ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
133.241ms
0.133241ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
150.705ms
0.150705ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.6218ms
0.0976218ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.982ms
0.132982ms/req | | route_mld | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
619.254ms
0.619254ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
422.917ms
0.422917ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
783.945ms
0.783945ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
269.039ms
0.269039ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
160.68ms
0.16068ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
287.576ms
0.287576ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
257.102ms
0.257102ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
161ms
0.161ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
283.927ms
0.283927ms/req | 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
624.086ms
0.624086ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
426.569ms
0.426569ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
792.991ms
0.792991ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
263.701ms
0.263701ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
161.143ms
0.161143ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
294.359ms
0.294359ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
258.057ms
0.258057ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
160.597ms
0.160597ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
281.905ms
0.281905ms/req | | rtree | 1 result:
207.044ms -> 0.0207044 ms/query
10 results:
242.724ms -> 0.0242724 ms/query | 1 result:
203.246ms -> 0.0203246 ms/query
10 results:
237.038ms -> 0.0237038 ms/query |