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.
Benchmark Results
plain u32: 1147.73
aliased double: 1203.45
plain double: 1206.12
plain u32: 1147.12
aliased double: 1192.15
plain double: 1221.44
Stringstream: 11.5546ms
Vector: 7.5724ms
Stringstream: 11.7931ms
Vector: 7.65687ms
4.48136ms/req at 82 coordinate
0.0546507ms/coordinate
Radius 5m:
4.47619ms/req at 82 coordinate
0.0545877ms/coordinate
Radius 10m:
15.259ms/req at 82 coordinate
0.186085ms/coordinate
Radius 15m:
36.8768ms/req at 82 coordinate
0.449718ms/coordinate
Radius 30m:
313.326ms/req at 82 coordinate
3.82104ms/coordinate
4.46941ms/req at 82 coordinate
0.0545049ms/coordinate
Radius 5m:
4.45022ms/req at 82 coordinate
0.054271ms/coordinate
Radius 10m:
15.1737ms/req at 82 coordinate
0.185045ms/coordinate
Radius 15m:
36.9263ms/req at 82 coordinate
0.450321ms/coordinate
Radius 30m:
313.703ms/req at 82 coordinate
3.82564ms/coordinate
4.02955ms/req at 82 coordinate
0.0491409ms/coordinate
Radius 5m:
3.33361ms/req at 82 coordinate
0.0406537ms/coordinate
Radius 10m:
12.1625ms/req at 82 coordinate
0.148324ms/coordinate
Radius 15m:
31.4254ms/req at 82 coordinate
0.383237ms/coordinate
Radius 30m:
350.356ms/req at 82 coordinate
4.27263ms/coordinate
3.3591ms/req at 82 coordinate
0.0409647ms/coordinate
Radius 5m:
3.34183ms/req at 82 coordinate
0.0407541ms/coordinate
Radius 10m:
12.2526ms/req at 82 coordinate
0.149422ms/coordinate
Radius 15m:
31.8058ms/req at 82 coordinate
0.387876ms/coordinate
Radius 30m:
348.725ms/req at 82 coordinate
4.25274ms/coordinate
std::vector 10841.6 ms
util::packed_vector 74460.6 ms
slowdown: 6.86805
random read:
std::vector 8816.26 ms
util::packed_vector 30924.7 ms
slowdown: 3.50769
std::vector 11452.8 ms
util::packed_vector 82938.7 ms
slowdown: 7.2418
random read:
std::vector 11367.9 ms
util::packed_vector 33705.6 ms
slowdown: 2.96497
203.53ms -> 0.020353 ms/query
10 results:
236.981ms -> 0.0236981 ms/query
206.692ms -> 0.0206692 ms/query
10 results:
242.83ms -> 0.024283 ms/query