Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
dead and gone.
Benchmark Results
plain u32: 1161.15
aliased double: 1158.49
plain double: 1218.61
plain u32: 1153.8
aliased double: 1191.41
plain double: 1185.45
Stringstream: 9.39526ms
Vector: 6.87183ms
Stringstream: 8.74616ms
Vector: 6.87892ms
4.4393ms/req at 82 coordinate
0.0541378ms/coordinate
Radius 5m:
4.41571ms/req at 82 coordinate
0.0538501ms/coordinate
Radius 10m:
15.0888ms/req at 82 coordinate
0.18401ms/coordinate
Radius 15m:
36.9426ms/req at 82 coordinate
0.45052ms/coordinate
Radius 30m:
315.851ms/req at 82 coordinate
3.85184ms/coordinate
4.44845ms/req at 82 coordinate
0.0542494ms/coordinate
Radius 5m:
4.44249ms/req at 82 coordinate
0.0541768ms/coordinate
Radius 10m:
15.1716ms/req at 82 coordinate
0.18502ms/coordinate
Radius 15m:
37.0263ms/req at 82 coordinate
0.45154ms/coordinate
Radius 30m:
315.993ms/req at 82 coordinate
3.85357ms/coordinate
2.87124ms/req at 82 coordinate
0.0350151ms/coordinate
Radius 5m:
3.09398ms/req at 82 coordinate
0.0377315ms/coordinate
Radius 10m:
11.2419ms/req at 82 coordinate
0.137096ms/coordinate
Radius 15m:
28.4778ms/req at 82 coordinate
0.347291ms/coordinate
Radius 30m:
339.321ms/req at 82 coordinate
4.13806ms/coordinate
2.83748ms/req at 82 coordinate
0.0346034ms/coordinate
Radius 5m:
2.82259ms/req at 82 coordinate
0.0344218ms/coordinate
Radius 10m:
10.5043ms/req at 82 coordinate
0.128101ms/coordinate
Radius 15m:
26.97ms/req at 82 coordinate
0.328902ms/coordinate
Radius 30m:
309.066ms/req at 82 coordinate
3.7691ms/coordinate
std::vector 11415.9 ms
util::packed_vector 81414.4 ms
slowdown: 7.13169
random read:
std::vector 11102 ms
util::packed_vector 33787.6 ms
slowdown: 3.04339
std::vector 11469.2 ms
util::packed_vector 78145.7 ms
slowdown: 6.81352
random read:
std::vector 11673 ms
util::packed_vector 33760.5 ms
slowdown: 2.89217
507.49ms
0.50749ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
346.986ms
0.346986ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
625.868ms
0.625868ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
152.42ms
0.15242ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
109.439ms
0.109439ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
132.601ms
0.132601ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
150.244ms
0.150244ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
96.9701ms
0.0969701ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.257ms
0.132257ms/req
512.049ms
0.512049ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
348.944ms
0.348944ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
628.77ms
0.62877ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
151.73ms
0.15173ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
97.4619ms
0.0974619ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
132.656ms
0.132656ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
151.646ms
0.151646ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
97.4439ms
0.0974439ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
132.554ms
0.132554ms/req
657.387ms
0.657387ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
445.842ms
0.445842ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
830.296ms
0.830296ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
304.796ms
0.304796ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
167.449ms
0.167449ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
321.139ms
0.321139ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
303.194ms
0.303194ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
164.558ms
0.164558ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
316.206ms
0.316206ms/req
645.155ms
0.645155ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
442.714ms
0.442714ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
816.333ms
0.816333ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
281.445ms
0.281445ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
163.351ms
0.163351ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
294.396ms
0.294396ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
274.436ms
0.274436ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
163.559ms
0.163559ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
292.844ms
0.292844ms/req
207.233ms -> 0.0207233 ms/query
10 results:
241.991ms -> 0.0241991 ms/query
207.145ms -> 0.0207145 ms/query
10 results:
242.546ms -> 0.0242546 ms/query