Optimise encodePolyline function #6940
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
DennisOSRM
reviewed
Jun 14, 2024
| @@ -10,9 +10,19 @@ | |||
| namespace osrm::engine::detail // anonymous to keep TU local | |||
| { | |||
|
|
|||
| std::string encode(int number_to_encode) | |||
There was a problem hiding this comment.
Optimisation 2: we get rid of temporary std::string here via directly encoding numbers to output string.
| @@ -30,27 +30,24 @@ std::string encodePolyline(CoordVectorForwardIter begin, CoordVectorForwardIter | |||
| return {}; | |||
| } | |||
|
|
|||
| std::vector<int> delta_numbers; | |||
There was a problem hiding this comment.
Optimisation 1: instead of having temporary delta_numbers array and then using details::encode on it we encode coordinates "on the fly"(i.e. we don't have extra allocation + get rid of one extra loop).
@DennisOSRM sorry, I left a couple of comments in PR. Let me please know if it is still not clear 🙏🏻 |
DennisOSRM
approved these changes
Jun 21, 2024
SiarheiFedartsou
force-pushed
the
sf-optimise-polyline-encoding
branch
from
50b3a2c to
5646818
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
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: 1099.36
aliased double: 960.612
plain double: 954.824
plain u32: 1156.25
aliased double: 1180.28
plain double: 1183.33
Total: 2908.87ms ± 2.74ms. Best: 2904.70ms
Min time: 2.19ms ± 0.02ms
Mean time: 22.21ms ± 0.02ms
Median time: 16.48ms ± 0.14ms
95th percentile: 76.15ms ± 0.14ms
99th percentile: 91.09ms ± 0.50ms
Max time: 97.61ms ± 0.22ms
Total: 2920.90ms ± 5.77ms. Best: 2914.38ms
Min time: 2.17ms ± 0.02ms
Mean time: 22.30ms ± 0.04ms
Median time: 15.94ms ± 0.17ms
95th percentile: 75.66ms ± 0.29ms
99th percentile: 90.80ms ± 0.60ms
Max time: 98.87ms ± 0.51ms
Total: 2098.38ms ± 2.60ms. Best: 2093.21ms
Min time: 1.84ms ± 0.02ms
Mean time: 16.02ms ± 0.02ms
Median time: 8.58ms ± 0.03ms
95th percentile: 53.25ms ± 0.09ms
99th percentile: 61.51ms ± 0.26ms
Max time: 71.25ms ± 0.43ms
Total: 2086.67ms ± 2.06ms. Best: 2083.55ms
Min time: 1.81ms ± 0.03ms
Mean time: 15.93ms ± 0.02ms
Median time: 8.50ms ± 0.04ms
95th percentile: 53.07ms ± 0.16ms
99th percentile: 61.04ms ± 0.21ms
Max time: 70.77ms ± 0.20ms
Total: 1248.53ms ± 6.57ms. Best: 1238.54ms
Min time: 1.06ms ± 0.01ms
Mean time: 1.25ms ± 0.01ms
Median time: 1.16ms ± 0.01ms
95th percentile: 1.65ms ± 0.01ms
99th percentile: 1.70ms ± 0.00ms
Max time: 4.15ms ± 2.40ms
Total: 1259.46ms ± 11.53ms. Best: 1245.90ms
Min time: 1.07ms ± 0.01ms
Mean time: 1.26ms ± 0.01ms
Median time: 1.17ms ± 0.01ms
95th percentile: 1.66ms ± 0.01ms
99th percentile: 1.72ms ± 0.02ms
Max time: 4.51ms ± 2.71ms
Total: 1245.50ms ± 7.13ms. Best: 1238.96ms
Min time: 1.06ms ± 0.01ms
Mean time: 1.25ms ± 0.01ms
Median time: 1.16ms ± 0.01ms
95th percentile: 1.64ms ± 0.01ms
99th percentile: 1.70ms ± 0.01ms
Max time: 4.19ms ± 2.29ms
Total: 1243.93ms ± 7.94ms. Best: 1234.43ms
Min time: 1.06ms ± 0.01ms
Mean time: 1.24ms ± 0.01ms
Median time: 1.16ms ± 0.01ms
95th percentile: 1.64ms ± 0.01ms
99th percentile: 1.69ms ± 0.01ms
Max time: 4.15ms ± 2.36ms
Total: 2927.24ms ± 11.31ms. Best: 2906.59ms
Min time: 1.29ms ± 0.02ms
Mean time: 2.93ms ± 0.01ms
Median time: 2.95ms ± 0.02ms
95th percentile: 3.85ms ± 0.01ms
99th percentile: 4.22ms ± 0.04ms
Max time: 6.52ms ± 1.78ms
Total: 2887.61ms ± 12.26ms. Best: 2872.36ms
Min time: 1.29ms ± 0.02ms
Mean time: 2.89ms ± 0.01ms
Median time: 2.91ms ± 0.02ms
95th percentile: 3.80ms ± 0.02ms
99th percentile: 4.20ms ± 0.03ms
Max time: 6.82ms ± 2.15ms
Total: 3471.50ms ± 9.56ms. Best: 3455.80ms
Min time: 1.29ms ± 0.01ms
Mean time: 3.47ms ± 0.01ms
Median time: 3.51ms ± 0.01ms
95th percentile: 4.71ms ± 0.01ms
99th percentile: 5.20ms ± 0.04ms
Max time: 7.68ms ± 1.92ms
Total: 3430.06ms ± 8.29ms. Best: 3420.90ms
Min time: 1.31ms ± 0.02ms
Mean time: 3.43ms ± 0.01ms
Median time: 3.47ms ± 0.01ms
95th percentile: 4.66ms ± 0.02ms
99th percentile: 5.10ms ± 0.04ms
Max time: 7.24ms ± 1.54ms
Total: 3283.52ms ± 6.94ms. Best: 3273.37ms
Min time: 1.72ms ± 0.02ms
Mean time: 3.28ms ± 0.01ms
Median time: 3.28ms ± 0.02ms
95th percentile: 4.53ms ± 0.01ms
99th percentile: 4.85ms ± 0.06ms
Max time: 7.27ms ± 2.25ms
Total: 3262.99ms ± 13.43ms. Best: 3243.12ms
Min time: 1.70ms ± 0.03ms
Mean time: 3.26ms ± 0.01ms
Median time: 3.26ms ± 0.02ms
95th percentile: 4.49ms ± 0.04ms
99th percentile: 4.82ms ± 0.07ms
Max time: 7.35ms ± 2.36ms
Total: 9195.74ms ± 42.28ms. Best: 9136.25ms
Min time: 3.75ms ± 0.04ms
Mean time: 9.19ms ± 0.04ms
Median time: 9.18ms ± 0.05ms
95th percentile: 14.02ms ± 0.04ms
99th percentile: 15.05ms ± 0.17ms
Max time: 17.69ms ± 1.35ms
Total: 9025.83ms ± 14.42ms. Best: 9003.57ms
Min time: 3.66ms ± 0.04ms
Mean time: 9.03ms ± 0.01ms
Median time: 9.01ms ± 0.03ms
95th percentile: 13.79ms ± 0.04ms
99th percentile: 14.69ms ± 0.06ms
Max time: 17.10ms ± 1.42ms
Total: 10391.54ms ± 14.05ms. Best: 10363.65ms
Min time: 1.58ms ± 0.15ms
Mean time: 10.39ms ± 0.01ms
Median time: 9.90ms ± 0.03ms
95th percentile: 18.41ms ± 0.09ms
99th percentile: 19.87ms ± 0.14ms
Max time: 23.06ms ± 2.38ms
Total: 10196.70ms ± 24.58ms. Best: 10152.70ms
Min time: 1.59ms ± 0.13ms
Mean time: 10.20ms ± 0.03ms
Median time: 9.68ms ± 0.02ms
95th percentile: 18.04ms ± 0.05ms
99th percentile: 19.47ms ± 0.06ms
Max time: 21.97ms ± 1.42ms
Total: 17243.25ms ± 133.18ms. Best: 17062.16ms
Min time: 1.67ms ± 0.18ms
Mean time: 17.24ms ± 0.13ms
Median time: 16.80ms ± 0.13ms
95th percentile: 28.15ms ± 0.18ms
99th percentile: 30.07ms ± 0.25ms
Max time: 33.10ms ± 1.09ms
Total: 16942.99ms ± 50.70ms. Best: 16885.55ms
Min time: 1.56ms ± 0.16ms
Mean time: 16.94ms ± 0.05ms
Median time: 16.53ms ± 0.09ms
95th percentile: 27.79ms ± 0.05ms
99th percentile: 29.55ms ± 0.21ms
Max time: 32.20ms ± 0.85ms
Stringstream: 10.5349ms
Vector: 6.91941ms
Stringstream: 10.5112ms
Vector: 6.95827ms
4.60934ms/req at 82 coordinate
0.0562114ms/coordinate
Radius 10m:
16.2021ms/req at 82 coordinate
0.197586ms/coordinate
4.59826ms/req at 82 coordinate
0.0560764ms/coordinate
Radius 10m:
16.1121ms/req at 82 coordinate
0.196489ms/coordinate
3.36186ms/req at 82 coordinate
0.0409983ms/coordinate
Radius 10m:
11.4652ms/req at 82 coordinate
0.139819ms/coordinate
3.08187ms/req at 82 coordinate
0.0375838ms/coordinate
Radius 10m:
11.5112ms/req at 82 coordinate
0.14038ms/coordinate
std::vector 11219.2 ms
util::packed_vector 76731.6 ms
slowdown: 6.83928
random read:
std::vector 11097 ms
util::packed_vector 31765.4 ms
slowdown: 2.86251
std::vector 11290.2 ms
util::packed_vector 82302.6 ms
slowdown: 7.28977
random read:
std::vector 11142.7 ms
util::packed_vector 33699.8 ms
slowdown: 3.02439
ops: 216.97 ± 0.91 ops/s. best: 214.94ops/s.
total: 262.71 ± 1.11ms. best: 261.46ms.
avg: 4.61 ± 0.02ms
min: 0.15 ± 0.01ms
max: 24.88 ± 0.12ms
p99: 24.88 ± 0.12ms
500 matches, radius=10
ops: 63.54 ± 0.16 ops/s. best: 63.17ops/s.
total: 1007.22 ± 2.51ms. best: 1004.64ms.
avg: 15.74 ± 0.04ms
min: 0.14 ± 0.00ms
max: 245.04 ± 1.14ms
p99: 245.04 ± 1.14ms
500 matches, radius=20
ops: 15.01 ± 0.05 ops/s. best: 14.95ops/s.
total: 4331.28 ± 14.91ms. best: 4308.34ms.
avg: 66.64 ± 0.23ms
min: 0.29 ± 0.00ms
max: 1227.98 ± 7.82ms
p99: 1227.98 ± 7.82ms
ops: 218.05 ± 0.98 ops/s. best: 215.83ops/s.
total: 261.41 ± 1.18ms. best: 260.16ms.
avg: 4.59 ± 0.02ms
min: 0.15 ± 0.01ms
max: 24.40 ± 0.22ms
p99: 24.40 ± 0.22ms
500 matches, radius=10
ops: 65.04 ± 0.15 ops/s. best: 64.73ops/s.
total: 984.03 ± 2.32ms. best: 981.86ms.
avg: 15.38 ± 0.04ms
min: 0.14 ± 0.00ms
max: 236.46 ± 0.90ms
p99: 236.46 ± 0.90ms
500 matches, radius=20
ops: 15.43 ± 0.04 ops/s. best: 15.38ops/s.
total: 4213.96 ± 10.64ms. best: 4196.50ms.
avg: 64.83 ± 0.16ms
min: 0.29 ± 0.00ms
max: 1172.19 ± 6.10ms
p99: 1172.19 ± 6.10ms
ops: 305.27 ± 1.99 ops/s. best: 300.32ops/s.
total: 186.73 ± 1.24ms. best: 185.66ms.
avg: 3.28 ± 0.02ms
min: 0.13 ± 0.01ms
max: 19.50 ± 0.06ms
p99: 19.50 ± 0.06ms
500 matches, radius=10
ops: 107.49 ± 0.04 ops/s. best: 107.44ops/s.
total: 595.39 ± 0.23ms. best: 594.98ms.
avg: 9.30 ± 0.00ms
min: 0.13 ± 0.00ms
max: 113.93 ± 0.13ms
p99: 113.93 ± 0.13ms
500 matches, radius=20
ops: 21.51 ± 0.05 ops/s. best: 21.41ops/s.
total: 3022.12 ± 7.15ms. best: 3012.01ms.
avg: 46.49 ± 0.11ms
min: 0.19 ± 0.00ms
max: 595.59 ± 1.21ms
p99: 595.59 ± 1.21ms
ops: 302.05 ± 1.75 ops/s. best: 298.00ops/s.
total: 188.72 ± 1.14ms. best: 187.60ms.
avg: 3.31 ± 0.02ms
min: 0.13 ± 0.00ms
max: 19.67 ± 0.09ms
p99: 19.67 ± 0.09ms
500 matches, radius=10
ops: 105.92 ± 0.31 ops/s. best: 105.52ops/s.
total: 604.26 ± 1.74ms. best: 600.60ms.
avg: 9.44 ± 0.03ms
min: 0.13 ± 0.00ms
max: 115.33 ± 0.28ms
p99: 115.33 ± 0.28ms
500 matches, radius=20
ops: 21.16 ± 0.07 ops/s. best: 21.00ops/s.
total: 3071.67 ± 10.82ms. best: 3060.11ms.
avg: 47.26 ± 0.17ms
min: 0.20 ± 0.00ms
max: 605.77 ± 2.52ms
p99: 605.77 ± 2.52ms
ops: 22499.76 ± 43.27 ops/s. best: 22394.90ops/s.
total: 444.45 ± 0.86ms. best: 443.73ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.17 ± 0.04ms
p99: 0.11 ± 0.00ms
10000 nearest, number_of_results=5
ops: 17647.67 ± 104.05 ops/s. best: 17400.05ops/s.
total: 566.68 ± 3.37ms. best: 562.95ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.13 ± 0.00ms
10000 nearest, number_of_results=10
ops: 14182.18 ± 12.65 ops/s. best: 14163.11ops/s.
total: 705.11 ± 0.63ms. best: 704.00ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.14 ± 0.00ms
ops: 22625.93 ± 40.21 ops/s. best: 22533.52ops/s.
total: 441.97 ± 0.81ms. best: 441.19ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.17 ± 0.04ms
p99: 0.11 ± 0.00ms
10000 nearest, number_of_results=5
ops: 17692.73 ± 114.82 ops/s. best: 17399.81ops/s.
total: 565.24 ± 3.71ms. best: 562.53ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.01ms
p99: 0.13 ± 0.00ms
10000 nearest, number_of_results=10
ops: 14248.14 ± 10.47 ops/s. best: 14224.36ops/s.
total: 701.85 ± 0.51ms. best: 701.31ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.00ms
p99: 0.14 ± 0.00ms
ops: 22707.62 ± 74.16 ops/s. best: 22534.42ops/s.
total: 440.39 ± 1.44ms. best: 439.15ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.16 ± 0.04ms
p99: 0.11 ± 0.00ms
10000 nearest, number_of_results=5
ops: 17808.19 ± 12.68 ops/s. best: 17787.86ops/s.
total: 561.54 ± 0.40ms. best: 560.82ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.13 ± 0.00ms
10000 nearest, number_of_results=10
ops: 14206.39 ± 28.52 ops/s. best: 14139.77ops/s.
total: 703.91 ± 1.42ms. best: 702.50ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.01ms
p99: 0.14 ± 0.00ms
ops: 22603.84 ± 39.14 ops/s. best: 22504.12ops/s.
total: 442.40 ± 0.77ms. best: 441.80ms.
avg: 0.04 ± 0.00ms
min: 0.01 ± 0.00ms
max: 0.17 ± 0.04ms
p99: 0.11 ± 0.00ms
10000 nearest, number_of_results=5
ops: 17801.65 ± 6.74 ops/s. best: 17791.48ops/s.
total: 561.75 ± 0.21ms. best: 561.47ms.
avg: 0.06 ± 0.00ms
min: 0.02 ± 0.00ms
max: 0.15 ± 0.00ms
p99: 0.13 ± 0.00ms
10000 nearest, number_of_results=10
ops: 14201.64 ± 14.90 ops/s. best: 14171.44ops/s.
total: 704.15 ± 0.74ms. best: 703.17ms.
avg: 0.07 ± 0.00ms
min: 0.03 ± 0.00ms
max: 0.17 ± 0.01ms
p99: 0.14 ± 0.00ms
ops: 476.88 ± 7.83 ops/s. best: 466.90ops/s.
total: 2064.13 ± 33.75ms. best: 2015.29ms.
avg: 2.10 ± 0.03ms
min: 0.32 ± 0.01ms
max: 3.86 ± 0.26ms
p99: 3.02 ± 0.06ms
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 573.74 ± 1.77 ops/s. best: 571.18ops/s.
total: 1742.96 ± 5.36ms. best: 1734.24ms.
avg: 1.74 ± 0.01ms
min: 0.06 ± 0.00ms
max: 4.58 ± 0.04ms
p99: 3.87 ± 0.03ms
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 968.49 ± 6.13 ops/s. best: 955.95ops/s.
total: 1016.07 ± 6.43ms. best: 1007.38ms.
avg: 1.03 ± 0.01ms
min: 0.26 ± 0.01ms
max: 1.56 ± 0.05ms
p99: 1.40 ± 0.01ms
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1095.40 ± 4.57 ops/s. best: 1089.30ops/s.
total: 912.93 ± 3.80ms. best: 906.00ms.
avg: 0.91 ± 0.00ms
min: 0.05 ± 0.00ms
max: 2.50 ± 0.01ms
p99: 2.13 ± 0.02ms
ops: 504.42 ± 1.85 ops/s. best: 501.30ops/s.
total: 1950.80 ± 7.18ms. best: 1940.84ms.
avg: 1.98 ± 0.01ms
min: 0.32 ± 0.00ms
max: 3.54 ± 0.26ms
p99: 2.88 ± 0.02ms
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 608.54 ± 2.37 ops/s. best: 604.07ops/s.
total: 1643.32 ± 6.67ms. best: 1634.33ms.
avg: 1.64 ± 0.01ms
min: 0.06 ± 0.00ms
max: 4.41 ± 0.12ms
p99: 3.62 ± 0.03ms
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 988.03 ± 3.33 ops/s. best: 984.07ops/s.
total: 995.93 ± 3.35ms. best: 989.83ms.
avg: 1.01 ± 0.00ms
min: 0.26 ± 0.00ms
max: 1.63 ± 0.02ms
p99: 1.38 ± 0.02ms
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 1159.75 ± 6.30 ops/s. best: 1148.94ops/s.
total: 862.29 ± 4.76ms. best: 854.57ms.
avg: 0.86 ± 0.00ms
min: 0.05 ± 0.00ms
max: 2.16 ± 0.12ms
p99: 1.91 ± 0.01ms
ops: 245.77 ± 1.00 ops/s. best: 244.39ops/s.
total: 4003.82 ± 16.50ms. best: 3980.70ms.
avg: 4.07 ± 0.02ms
min: 0.32 ± 0.01ms
max: 8.78 ± 0.10ms
p99: 6.82 ± 0.14ms
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 239.63 ± 0.74 ops/s. best: 238.97ops/s.
total: 4173.22 ± 12.77ms. best: 4145.17ms.
avg: 4.17 ± 0.01ms
min: 0.05 ± 0.00ms
max: 9.50 ± 0.18ms
p99: 8.30 ± 0.05ms
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 330.24 ± 0.32 ops/s. best: 329.72ops/s.
total: 2979.62 ± 2.82ms. best: 2975.29ms.
avg: 3.03 ± 0.00ms
min: 0.29 ± 0.00ms
max: 7.21 ± 0.03ms
p99: 5.15 ± 0.03ms
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 302.10 ± 1.12 ops/s. best: 299.35ops/s.
total: 3310.26 ± 12.47ms. best: 3299.49ms.
avg: 3.31 ± 0.01ms
min: 0.05 ± 0.01ms
max: 7.61 ± 0.40ms
p99: 6.46 ± 0.05ms
ops: 252.34 ± 1.71 ops/s. best: 248.27ops/s.
total: 3899.70 ± 26.65ms. best: 3875.11ms.
avg: 3.96 ± 0.03ms
min: 0.31 ± 0.00ms
max: 8.51 ± 0.03ms
p99: 6.58 ± 0.07ms
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
ops: 246.87 ± 0.44 ops/s. best: 245.98ops/s.
total: 4050.65 ± 7.21ms. best: 4039.85ms.
avg: 4.05 ± 0.01ms
min: 0.05 ± 0.00ms
max: 9.14 ± 0.06ms
p99: 8.11 ± 0.03ms
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
ops: 336.00 ± 1.31 ops/s. best: 333.30ops/s.
total: 2928.59 ± 11.50ms. best: 2915.44ms.
avg: 2.98 ± 0.01ms
min: 0.29 ± 0.00ms
max: 7.11 ± 0.04ms
p99: 5.08 ± 0.06ms
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
ops: 307.24 ± 0.69 ops/s. best: 306.06ops/s.
total: 3254.82 ± 7.27ms. best: 3244.86ms.
avg: 3.25 ± 0.01ms
min: 0.04 ± 0.00ms
max: 7.40 ± 0.18ms
p99: 6.33 ± 0.02ms
ops: 1430.34 ± 10.88 ops/s. best: 1402.98ops/s.
total: 174.80 ± 1.35ms. best: 173.75ms.
avg: 0.70 ± 0.01ms
min: 0.52 ± 0.01ms
max: 1.01 ± 0.26ms
p99: 0.84 ± 0.03ms
250 tables, 25 coordinates
ops: 169.01 ± 0.44 ops/s. best: 168.06ops/s.
total: 1479.22 ± 3.90ms. best: 1475.90ms.
avg: 5.92 ± 0.02ms
min: 5.32 ± 0.02ms
max: 6.74 ± 0.41ms
p99: 6.55 ± 0.30ms
250 tables, 50 coordinates
ops: 83.45 ± 0.14 ops/s. best: 83.24ops/s.
total: 2995.82 ± 5.03ms. best: 2986.36ms.
avg: 11.98 ± 0.02ms
min: 11.31 ± 0.03ms
max: 12.85 ± 0.14ms
p99: 12.69 ± 0.09ms
ops: 1455.08 ± 7.87 ops/s. best: 1435.51ops/s.
total: 171.82 ± 0.94ms. best: 171.07ms.
avg: 0.69 ± 0.00ms
min: 0.48 ± 0.00ms
max: 0.99 ± 0.24ms
p99: 0.84 ± 0.02ms
250 tables, 25 coordinates
ops: 172.13 ± 0.21 ops/s. best: 171.90ops/s.
total: 1452.36 ± 1.75ms. best: 1449.87ms.
avg: 5.81 ± 0.01ms
min: 5.27 ± 0.01ms
max: 6.40 ± 0.08ms
p99: 6.29 ± 0.04ms
250 tables, 50 coordinates
ops: 84.93 ± 0.04 ops/s. best: 84.88ops/s.
total: 2943.61 ± 1.31ms. best: 2941.43ms.
avg: 11.77 ± 0.01ms
min: 11.03 ± 0.03ms
max: 12.69 ± 0.18ms
p99: 12.48 ± 0.03ms
ops: 344.02 ± 1.00 ops/s. best: 341.79ops/s.
total: 726.72 ± 2.25ms. best: 724.07ms.
avg: 2.91 ± 0.01ms
min: 2.30 ± 0.01ms
max: 4.01 ± 0.05ms
p99: 3.82 ± 0.04ms
250 tables, 25 coordinates
ops: 38.31 ± 0.02 ops/s. best: 38.26ops/s.
total: 6526.24 ± 4.25ms. best: 6519.78ms.
avg: 26.10 ± 0.02ms
min: 23.62 ± 0.18ms
max: 29.95 ± 0.30ms
p99: 29.01 ± 0.07ms
250 tables, 50 coordinates
ops: 17.79 ± 0.01 ops/s. best: 17.77ops/s.
total: 14049.15 ± 8.24ms. best: 14039.34ms.
avg: 56.20 ± 0.03ms
min: 52.30 ± 0.25ms
max: 61.93 ± 2.53ms
p99: 59.99 ± 0.36ms
ops: 346.13 ± 1.24 ops/s. best: 343.15ops/s.
total: 722.28 ± 2.59ms. best: 719.91ms.
avg: 2.89 ± 0.01ms
min: 2.28 ± 0.01ms
max: 3.98 ± 0.06ms
p99: 3.82 ± 0.06ms
250 tables, 25 coordinates
ops: 38.47 ± 0.02 ops/s. best: 38.44ops/s.
total: 6498.53 ± 3.09ms. best: 6493.94ms.
avg: 25.99 ± 0.01ms
min: 23.46 ± 0.03ms
max: 29.69 ± 0.06ms
p99: 28.65 ± 0.15ms
250 tables, 50 coordinates
ops: 17.83 ± 0.01 ops/s. best: 17.80ops/s.
total: 14023.88 ± 11.52ms. best: 14009.76ms.
avg: 56.10 ± 0.05ms
min: 52.22 ± 0.13ms
max: 61.11 ± 0.85ms
p99: 60.13 ± 0.76ms
ops: 466.31 ± 3.66 ops/s. best: 460.83ops/s.
total: 536.17 ± 4.20ms. best: 529.57ms.
avg: 2.14 ± 0.02ms
min: 1.18 ± 0.02ms
max: 2.98 ± 0.37ms
p99: 2.73 ± 0.08ms
250 trips, 5 coordinates
ops: 309.80 ± 1.31 ops/s. best: 307.24ops/s.
total: 807.00 ± 3.42ms. best: 803.07ms.
avg: 3.23 ± 0.01ms
min: 2.20 ± 0.04ms
max: 3.96 ± 0.09ms
p99: 3.86 ± 0.04ms
ops: 474.83 ± 3.34 ops/s. best: 469.43ops/s.
total: 526.54 ± 3.70ms. best: 521.00ms.
avg: 2.11 ± 0.01ms
min: 1.17 ± 0.01ms
max: 2.93 ± 0.32ms
p99: 2.69 ± 0.08ms
250 trips, 5 coordinates
ops: 317.23 ± 0.58 ops/s. best: 316.46ops/s.
total: 788.07 ± 1.45ms. best: 785.33ms.
avg: 3.15 ± 0.01ms
min: 2.21 ± 0.03ms
max: 3.92 ± 0.03ms
p99: 3.77 ± 0.03ms
ops: 171.99 ± 0.75 ops/s. best: 170.68ops/s.
total: 1453.57 ± 6.33ms. best: 1445.01ms.
avg: 5.81 ± 0.03ms
min: 3.85 ± 0.01ms
max: 7.80 ± 0.26ms
p99: 7.43 ± 0.05ms
250 trips, 5 coordinates
ops: 112.41 ± 0.39 ops/s. best: 111.42ops/s.
total: 2223.95 ± 7.82ms. best: 2218.13ms.
avg: 8.90 ± 0.03ms
min: 6.32 ± 0.05ms
max: 11.15 ± 0.21ms
p99: 10.71 ± 0.12ms
ops: 173.84 ± 0.71 ops/s. best: 172.50ops/s.
total: 1438.11 ± 5.91ms. best: 1430.80ms.
avg: 5.75 ± 0.02ms
min: 3.84 ± 0.02ms
max: 7.81 ± 0.27ms
p99: 7.36 ± 0.08ms
250 trips, 5 coordinates
ops: 113.35 ± 0.28 ops/s. best: 112.78ops/s.
total: 2205.59 ± 5.79ms. best: 2199.16ms.
avg: 8.82 ± 0.02ms
min: 6.27 ± 0.02ms
max: 11.22 ± 0.41ms
p99: 10.64 ± 0.18ms
465.923ms
0.465923ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
565.498ms
0.565498ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
163.86ms
0.16386ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
146.612ms
0.146612ms/req
451.329ms
0.451329ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
546.442ms
0.546442ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
162.741ms
0.162741ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
146.532ms
0.146532ms/req
601.328ms
0.601328ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
762.671ms
0.762671ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
294.626ms
0.294626ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
321.88ms
0.32188ms/req
584.587ms
0.584587ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
741.682ms
0.741682ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
292.347ms
0.292347ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
315.215ms
0.315215ms/req
208.863ms -> 0.0208863 ms/query
10 results:
245.57ms -> 0.024557 ms/query
210.041ms -> 0.0210041 ms/query
10 results:
246.856ms -> 0.0246856 ms/query