Apply micro-optimisation for Nearest API

[SiarheiFedartsou]

Benchmark Results

Benchmark	Base	PR
alias	aliased u32: 1161.16 plain u32: 1153.7 aliased double: 1220.26 plain double: 1237.17	aliased u32: 1166.45 plain u32: 1156.04 aliased double: 1211.8 plain double: 1214.47
e2e_match_ch	Total: 3005.6586265563965ms Min time: 2.4797916412353516ms Mean time: 22.943958981346537ms Median time: 17.274856567382812ms 95th percentile: 71.49374485015869ms 99th percentile: 95.21763324737532ms Max time: 107.98025131225586ms	Total: 3082.4084281921387ms Min time: 2.582073211669922ms Mean time: 23.52983532971098ms Median time: 17.543554306030273ms 95th percentile: 72.97611236572266ms 99th percentile: 102.42674350738498ms Max time: 112.70642280578613ms
e2e_match_mld	Total: 2081.6195011138916ms Min time: 2.2072792053222656ms Mean time: 15.890225199342684ms Median time: 9.295463562011719ms 95th percentile: 50.31394958496094ms 99th percentile: 57.89558887481684ms Max time: 68.04990768432617ms	Total: 2094.1827297210693ms Min time: 2.2711753845214844ms Mean time: 15.986127707794422ms Median time: 9.063243865966797ms 95th percentile: 50.35209655761719ms 99th percentile: 57.98225402832026ms Max time: 68.20225715637207ms
e2e_nearest_ch	Total: 1381.1759948730469ms Min time: 1.161813735961914ms Mean time: 1.3811759948730469ms Median time: 1.2909173965454102ms 95th percentile: 1.8270134925842285ms 99th percentile: 1.8932867050170898ms Max time: 2.1300315856933594ms	Total: 1440.845251083374ms Min time: 1.1713504791259766ms Mean time: 1.440845251083374ms Median time: 1.3365745544433594ms 95th percentile: 1.9121289253234863ms 99th percentile: 1.9934511184692383ms Max time: 2.2916793823242188ms
e2e_nearest_mld	Total: 1384.5396041870117ms Min time: 1.1644363403320312ms Mean time: 1.3845396041870117ms Median time: 1.2952089309692383ms 95th percentile: 1.8227338790893555ms 99th percentile: 1.9037795066833496ms Max time: 2.1622180938720703ms	Total: 1437.9017353057861ms Min time: 1.2090206146240234ms Mean time: 1.4379017353057861ms Median time: 1.3412237167358398ms 95th percentile: 1.910698413848877ms 99th percentile: 1.9858908653259277ms Max time: 2.118825912475586ms
e2e_route_ch	Total: 3395.249128341675ms Min time: 1.470327377319336ms Mean time: 3.395249128341675ms Median time: 3.413558006286621ms 95th percentile: 4.505443572998047ms 99th percentile: 4.8854899406433105ms Max time: 5.813121795654297ms	Total: 3534.3172550201416ms Min time: 1.4846324920654297ms Mean time: 3.5343172550201416ms Median time: 3.588438034057617ms 95th percentile: 4.694199562072753ms 99th percentile: 5.038797855377197ms Max time: 5.924463272094727ms
e2e_route_mld	Total: 4117.836236953735ms Min time: 1.4328956604003906ms Mean time: 4.117836236953735ms Median time: 4.163622856140137ms 95th percentile: 5.726635456085205ms 99th percentile: 6.305229663848876ms Max time: 7.559776306152344ms	Total: 4463.021039962769ms Min time: 1.6751289367675781ms Mean time: 4.4630210399627686ms Median time: 4.507541656494141ms 95th percentile: 6.055665016174316ms 99th percentile: 6.698133945465088ms Max time: 7.102251052856445ms
e2e_table_ch	Total: 17159.91711616516ms Min time: 2.288341522216797ms Mean time: 17.15991711616516ms Median time: 16.47043228149414ms 95th percentile: 31.042397022247314ms 99th percentile: 32.46619701385498ms Max time: 33.83922576904297ms	Total: 17300.101280212402ms Min time: 2.291440963745117ms Mean time: 17.300101280212402ms Median time: 16.692280769348145ms 95th percentile: 31.123578548431396ms 99th percentile: 32.82122850418091ms Max time: 33.89477729797363ms
e2e_table_mld	Total: 67811.08665466309ms Min time: 4.473686218261719ms Mean time: 67.81108665466309ms Median time: 64.47875499725342ms 95th percentile: 129.89265918731687ms 99th percentile: 139.99588251113892ms Max time: 145.09034156799316ms	Total: 69831.71391487122ms Min time: 4.725456237792969ms Mean time: 69.83171391487122ms Median time: 66.33079051971436ms 95th percentile: 134.23590660095215ms 99th percentile: 143.82793426513672ms Max time: 146.58641815185547ms
e2e_trip_ch	Total: 12003.677368164062ms Min time: 1.8911361694335938ms Mean time: 12.003677368164062ms Median time: 11.45946979522705ms 95th percentile: 20.425522327423096ms 99th percentile: 22.10498332977295ms Max time: 23.977279663085938ms	Total: 12100.42929649353ms Min time: 1.9767284393310547ms Mean time: 12.10042929649353ms Median time: 11.568188667297363ms 95th percentile: 20.318830013275146ms 99th percentile: 22.220478057861328ms Max time: 23.529052734375ms
e2e_trip_mld	Total: 19376.289129257202ms Min time: 1.9330978393554688ms Mean time: 19.376289129257202ms Median time: 18.95308494567871ms 95th percentile: 31.155180931091305ms 99th percentile: 33.0393648147583ms Max time: 35.456180572509766ms	Total: 19803.678512573242ms Min time: 2.1314620971679688ms Mean time: 19.803678512573242ms Median time: 19.293665885925293ms 95th percentile: 31.670343875885003ms 99th percentile: 33.62821340560913ms Max time: 41.341543197631836ms
json-render	String: 6.61248ms Stringstream: 8.905ms Vector: 7.00351ms	String: 6.65254ms Stringstream: 9.43581ms Vector: 6.96334ms
match_ch	Default radius: 4.47584ms/req at 82 coordinate 0.0545835ms/coordinate Radius 5m: 4.43321ms/req at 82 coordinate 0.0540636ms/coordinate Radius 10m: 15.1614ms/req at 82 coordinate 0.184895ms/coordinate Radius 15m: 37.0185ms/req at 82 coordinate 0.451445ms/coordinate Radius 30m: 315.133ms/req at 82 coordinate 3.84309ms/coordinate	Default radius: 4.43399ms/req at 82 coordinate 0.0540731ms/coordinate Radius 5m: 4.42291ms/req at 82 coordinate 0.0539379ms/coordinate Radius 10m: 15.1118ms/req at 82 coordinate 0.18429ms/coordinate Radius 15m: 36.9188ms/req at 82 coordinate 0.450229ms/coordinate Radius 30m: 314.114ms/req at 82 coordinate 3.83066ms/coordinate
match_mld	Default radius: 2.82216ms/req at 82 coordinate 0.0344166ms/coordinate Radius 5m: 2.75667ms/req at 82 coordinate 0.0336179ms/coordinate Radius 10m: 10.1629ms/req at 82 coordinate 0.123937ms/coordinate Radius 15m: 26.0206ms/req at 82 coordinate 0.317324ms/coordinate Radius 30m: 305.211ms/req at 82 coordinate 3.72208ms/coordinate	Default radius: 2.95441ms/req at 82 coordinate 0.0360294ms/coordinate Radius 5m: 2.94737ms/req at 82 coordinate 0.0359435ms/coordinate Radius 10m: 11.2757ms/req at 82 coordinate 0.137508ms/coordinate Radius 15m: 29.2734ms/req at 82 coordinate 0.356993ms/coordinate Radius 30m: 346.233ms/req at 82 coordinate 4.22236ms/coordinate
osrm_contract	Time: 98.16s Peak RAM: 185.62MB	Time: 96.18s Peak RAM: 185.95MB
osrm_customize	Time: 1.31s Peak RAM: 115.12MB	Time: 1.31s Peak RAM: 115.05MB
osrm_extract	Time: 12.95s Peak RAM: 411.74MB	Time: 12.67s Peak RAM: 411.30MB
osrm_partition	Time: 2.55s Peak RAM: 148.80MB	Time: 2.37s Peak RAM: 150.03MB
packedvector	random write: std::vector 11421 ms util::packed_vector 74573.9 ms slowdown: 6.52952 random read: std::vector 11173.1 ms util::packed_vector 30825.4 ms slowdown: 2.75888	random write: std::vector 11512.8 ms util::packed_vector 74493.4 ms slowdown: 6.47048 random read: std::vector 11178.3 ms util::packed_vector 30871.8 ms slowdown: 2.76175
random_match_ch	1000 matches, default radius total: 6898.80ms avg: 6.90ms min: 0.00ms max: 480.51ms p99: 106.06ms 1000 matches, radius=10 total: 34694.11ms avg: 34.69ms min: 0.00ms max: 1898.68ms p99: 1882.81ms 1000 matches, radius=20 total: 67350.62ms avg: 67.35ms min: 0.00ms max: 9304.47ms p99: 1189.80ms	1000 matches, default radius total: 6884.62ms avg: 6.88ms min: 0.00ms max: 481.45ms p99: 105.84ms 1000 matches, radius=10 total: 34814.19ms avg: 34.81ms min: 0.00ms max: 1911.19ms p99: 1883.18ms 1000 matches, radius=20 total: 67248.69ms avg: 67.25ms min: 0.00ms max: 9325.83ms p99: 1190.03ms
random_match_mld	1000 matches, default radius total: 5156.80ms avg: 5.16ms min: 0.00ms max: 386.42ms p99: 70.22ms 1000 matches, radius=10 total: 26563.12ms avg: 26.56ms min: 0.00ms max: 1540.95ms p99: 1518.41ms 1000 matches, radius=20 total: 52138.20ms avg: 52.14ms min: 0.00ms max: 6831.05ms p99: 782.57ms	1000 matches, default radius total: 5205.72ms avg: 5.21ms min: 0.00ms max: 386.48ms p99: 70.76ms 1000 matches, radius=10 total: 26843.46ms avg: 26.84ms min: 0.00ms max: 1569.58ms p99: 1543.42ms 1000 matches, radius=20 total: 52493.57ms avg: 52.49ms min: 0.00ms max: 7014.73ms p99: 793.26ms
random_nearest_ch	10000 nearest, number_of_results=1 total: 460.39ms avg: 0.05ms min: 0.01ms max: 0.22ms p99: 0.12ms 10000 nearest, number_of_results=5 total: 631.29ms avg: 0.06ms min: 0.02ms max: 0.18ms p99: 0.13ms 10000 nearest, number_of_results=10 total: 793.85ms avg: 0.08ms min: 0.03ms max: 0.21ms p99: 0.15ms	10000 nearest, number_of_results=1 total: 446.99ms avg: 0.04ms min: 0.01ms max: 0.24ms p99: 0.11ms 10000 nearest, number_of_results=5 total: 610.02ms avg: 0.06ms min: 0.02ms max: 0.16ms p99: 0.13ms 10000 nearest, number_of_results=10 total: 777.45ms avg: 0.08ms min: 0.03ms max: 0.21ms p99: 0.15ms
random_nearest_mld	10000 nearest, number_of_results=1 total: 455.05ms avg: 0.05ms min: 0.01ms max: 0.22ms p99: 0.11ms 10000 nearest, number_of_results=5 total: 628.71ms avg: 0.06ms min: 0.02ms max: 0.18ms p99: 0.13ms 10000 nearest, number_of_results=10 total: 797.78ms avg: 0.08ms min: 0.03ms max: 0.20ms p99: 0.16ms	10000 nearest, number_of_results=1 total: 455.46ms avg: 0.05ms min: 0.01ms max: 0.22ms p99: 0.11ms 10000 nearest, number_of_results=5 total: 612.61ms avg: 0.06ms min: 0.02ms max: 0.16ms p99: 0.13ms 10000 nearest, number_of_results=10 total: 767.23ms avg: 0.08ms min: 0.03ms max: 0.19ms p99: 0.15ms
random_route_ch	10000 routes, 3 coordinates, no alternatives, overview=full, steps=true total: 22874.41ms avg: 2.29ms min: 0.14ms max: 4.27ms p99: 3.46ms 10000 routes, 2 coordinates, no alternatives, overview=full, steps=true total: 10809.85ms avg: 1.08ms min: 0.08ms max: 2.25ms p99: 1.78ms 10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true total: 19776.11ms avg: 1.98ms min: 0.06ms max: 5.82ms p99: 4.48ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false total: 11331.91ms avg: 1.13ms min: 0.08ms max: 1.95ms p99: 1.65ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false total: 4638.58ms avg: 0.46ms min: 0.05ms max: 0.91ms p99: 0.73ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false total: 10346.80ms avg: 1.03ms min: 0.06ms max: 5.11ms p99: 2.49ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 650.70ms avg: 0.07ms min: 0.01ms max: 1.87ms p99: 0.76ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 688.46ms avg: 0.07ms min: 0.01ms max: 0.72ms p99: 0.49ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 total: 959.82ms avg: 0.10ms min: 0.01ms max: 2.39ms p99: 1.39ms	10000 routes, 3 coordinates, no alternatives, overview=full, steps=true total: 23220.78ms avg: 2.32ms min: 0.15ms max: 4.08ms p99: 3.48ms 10000 routes, 2 coordinates, no alternatives, overview=full, steps=true total: 10877.97ms avg: 1.09ms min: 0.07ms max: 2.05ms p99: 1.80ms 10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true total: 19856.60ms avg: 1.99ms min: 0.06ms max: 5.65ms p99: 4.50ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false total: 11775.60ms avg: 1.18ms min: 0.08ms max: 2.56ms p99: 1.72ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false total: 4919.44ms avg: 0.49ms min: 0.05ms max: 0.91ms p99: 0.78ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false total: 10675.37ms avg: 1.07ms min: 0.06ms max: 5.07ms p99: 2.54ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 670.33ms avg: 0.07ms min: 0.01ms max: 1.85ms p99: 0.80ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 720.06ms avg: 0.07ms min: 0.01ms max: 0.77ms p99: 0.54ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 total: 1009.97ms avg: 0.10ms min: 0.01ms max: 2.56ms p99: 1.49ms
random_route_mld	10000 routes, 3 coordinates, no alternatives, overview=full, steps=true total: 45936.70ms avg: 4.59ms min: 0.13ms max: 11.86ms p99: 7.99ms 10000 routes, 2 coordinates, no alternatives, overview=full, steps=true total: 16805.44ms avg: 1.68ms min: 0.07ms max: 3.44ms p99: 3.02ms 10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true total: 46274.83ms avg: 4.63ms min: 0.06ms max: 10.70ms p99: 9.47ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false total: 33135.32ms avg: 3.31ms min: 0.08ms max: 10.26ms p99: 5.92ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false total: 10313.49ms avg: 1.03ms min: 0.04ms max: 2.38ms p99: 1.92ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false total: 37292.09ms avg: 3.73ms min: 0.05ms max: 9.39ms p99: 7.63ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 858.05ms avg: 0.09ms min: 0.01ms max: 4.71ms p99: 1.75ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 981.40ms avg: 0.10ms min: 0.01ms max: 1.78ms p99: 1.22ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 total: 1828.12ms avg: 0.18ms min: 0.01ms max: 5.58ms p99: 3.88ms	10000 routes, 3 coordinates, no alternatives, overview=full, steps=true total: 44350.30ms avg: 4.44ms min: 0.12ms max: 10.76ms p99: 7.58ms 10000 routes, 2 coordinates, no alternatives, overview=full, steps=true total: 16497.22ms avg: 1.65ms min: 0.07ms max: 4.06ms p99: 2.96ms 10000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true total: 46359.18ms avg: 4.64ms min: 0.06ms max: 11.79ms p99: 9.51ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false total: 33258.80ms avg: 3.33ms min: 0.08ms max: 9.99ms p99: 5.91ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false total: 10895.15ms avg: 1.09ms min: 0.04ms max: 2.49ms p99: 2.01ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false total: 37272.90ms avg: 3.73ms min: 0.05ms max: 10.64ms p99: 7.62ms 10000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 876.75ms avg: 0.09ms min: 0.01ms max: 4.92ms p99: 1.81ms 10000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 total: 1034.74ms avg: 0.10ms min: 0.01ms max: 2.53ms p99: 1.30ms 10000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 total: 1876.57ms avg: 0.19ms min: 0.01ms max: 5.53ms p99: 4.03ms
random_table_ch	250 tables, 3 coordinates total: 187.53ms avg: 0.75ms min: 0.56ms max: 1.70ms p99: 0.97ms 250 tables, 25 coordinates total: 1584.11ms avg: 6.34ms min: 5.54ms max: 6.98ms p99: 6.88ms 250 tables, 50 coordinates total: 3227.56ms avg: 12.91ms min: 11.67ms max: 14.05ms p99: 13.72ms 250 tables, 100 coordinates total: 6882.64ms avg: 27.53ms min: 25.90ms max: 32.85ms p99: 30.34ms	250 tables, 3 coordinates total: 184.19ms avg: 0.74ms min: 0.55ms max: 1.72ms p99: 0.98ms 250 tables, 25 coordinates total: 1505.87ms avg: 6.02ms min: 5.27ms max: 6.55ms p99: 6.53ms 250 tables, 50 coordinates total: 3066.12ms avg: 12.26ms min: 11.13ms max: 13.31ms p99: 13.07ms 250 tables, 100 coordinates total: 6628.54ms avg: 26.51ms min: 25.03ms max: 30.97ms p99: 28.68ms
random_table_mld	250 tables, 3 coordinates total: 778.81ms avg: 3.12ms min: 2.33ms max: 4.26ms p99: 4.05ms 250 tables, 25 coordinates total: 7487.53ms avg: 29.95ms min: 26.54ms max: 34.01ms p99: 33.50ms 250 tables, 50 coordinates total: 15912.29ms avg: 63.65ms min: 57.58ms max: 69.72ms p99: 68.85ms 250 tables, 100 coordinates total: 34764.44ms avg: 139.06ms min: 129.19ms max: 159.92ms p99: 147.60ms	250 tables, 3 coordinates total: 759.56ms avg: 3.04ms min: 2.32ms max: 4.13ms p99: 3.97ms 250 tables, 25 coordinates total: 7193.31ms avg: 28.77ms min: 25.81ms max: 33.49ms p99: 32.00ms 250 tables, 50 coordinates total: 15477.94ms avg: 61.91ms min: 56.28ms max: 67.27ms p99: 66.77ms 250 tables, 100 coordinates total: 33455.83ms avg: 133.82ms min: 126.68ms max: 148.56ms p99: 144.13ms
random_trip_ch	1000 trips, 3 coordinates total: 2555.00ms avg: 2.55ms min: 0.76ms max: 3.93ms p99: 3.35ms 1000 trips, 4 coordinates total: 3227.00ms avg: 3.23ms min: 1.13ms max: 4.25ms p99: 4.09ms 1000 trips, 5 coordinates total: 3905.11ms avg: 3.91ms min: 2.37ms max: 5.27ms p99: 4.80ms	1000 trips, 3 coordinates total: 2490.77ms avg: 2.49ms min: 0.75ms max: 3.94ms p99: 3.29ms 1000 trips, 4 coordinates total: 2977.79ms avg: 2.98ms min: 1.06ms max: 4.27ms p99: 3.82ms 1000 trips, 5 coordinates total: 3584.49ms avg: 3.58ms min: 2.18ms max: 4.99ms p99: 4.58ms
random_trip_mld	1000 trips, 3 coordinates total: 6766.78ms avg: 6.77ms min: 2.85ms max: 9.85ms p99: 8.99ms 1000 trips, 4 coordinates total: 8737.39ms avg: 8.74ms min: 3.97ms max: 14.15ms p99: 11.13ms 1000 trips, 5 coordinates total: 10550.62ms avg: 10.55ms min: 6.12ms max: 13.60ms p99: 12.96ms	1000 trips, 3 coordinates total: 6419.58ms avg: 6.42ms min: 2.74ms max: 9.56ms p99: 8.81ms 1000 trips, 4 coordinates total: 8171.75ms avg: 8.17ms min: 3.73ms max: 12.58ms p99: 10.57ms 1000 trips, 5 coordinates total: 9970.06ms avg: 9.97ms min: 6.01ms max: 12.87ms p99: 12.30ms
route_ch	1000 routes, 3 coordinates, no alternatives, overview=full, steps=true 492.571ms 0.492571ms/req 1000 routes, 2 coordinates, no alternatives, overview=full, steps=true 335.862ms 0.335862ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true 604.016ms 0.604016ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false 153.599ms 0.153599ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false 98.7962ms 0.0987962ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false 134.119ms 0.134119ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 150.964ms 0.150964ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 98.2277ms 0.0982277ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 133.804ms 0.133804ms/req	1000 routes, 3 coordinates, no alternatives, overview=full, steps=true 492.266ms 0.492266ms/req 1000 routes, 2 coordinates, no alternatives, overview=full, steps=true 331.642ms 0.331642ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true 597.772ms 0.597772ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false 151.17ms 0.15117ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false 97.1197ms 0.0971197ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false 131.736ms 0.131736ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 149.86ms 0.14986ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 97.3161ms 0.0973161ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 131.573ms 0.131573ms/req
route_mld	1000 routes, 3 coordinates, no alternatives, overview=full, steps=true 619.383ms 0.619383ms/req 1000 routes, 2 coordinates, no alternatives, overview=full, steps=true 421.116ms 0.421116ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true 782.096ms 0.782096ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false 263.047ms 0.263047ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false 159.775ms 0.159775ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false 285.491ms 0.285491ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 262.225ms 0.262225ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 159.304ms 0.159304ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 283.485ms 0.283485ms/req	1000 routes, 3 coordinates, no alternatives, overview=full, steps=true 630.868ms 0.630868ms/req 1000 routes, 2 coordinates, no alternatives, overview=full, steps=true 427.208ms 0.427208ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true 796.521ms 0.796521ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false 282.132ms 0.282132ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false 161.049ms 0.161049ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false 299.201ms 0.299201ms/req 1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750 280.322ms 0.280322ms/req 1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750 161.655ms 0.161655ms/req 1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750 298.775ms 0.298775ms/req
rtree	1 result: 206.85ms -> 0.020685 ms/query 10 results: 242.354ms -> 0.0242354 ms/query	1 result: 208.286ms -> 0.0208286 ms/query 10 results: 242.532ms -> 0.0242532 ms/query