Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add benchmark for route #6890

Merged
merged 7 commits into from
May 23, 2024
Merged

Add benchmark for route #6890

merged 7 commits into from
May 23, 2024

Conversation

SiarheiFedartsou
Copy link
Member

@SiarheiFedartsou SiarheiFedartsou commented May 21, 2024

Benchmark Results

Benchmark Base PR
alias aliased u32: 1135.23
plain u32: 1148.41
aliased double: 1177.7
plain double: 1169.41
aliased u32: 1131.56
plain u32: 1158.25
aliased double: 1178.46
plain double: 1187.9
json-render String: 8.50347ms
Stringstream: 11.1367ms
Vector: 7.62734ms
String: 8.49151ms
Stringstream: 11.5754ms
Vector: 7.60116ms
match_ch Default radius:
4.46884ms/req at 82 coordinate
0.0544981ms/coordinate
Radius 5m:
4.47413ms/req at 82 coordinate
0.0545625ms/coordinate
Radius 10m:
15.2224ms/req at 82 coordinate
0.185639ms/coordinate
Radius 15m:
37.0273ms/req at 82 coordinate
0.451552ms/coordinate
Radius 30m:
314.115ms/req at 82 coordinate
3.83067ms/coordinate
Default radius:
4.47584ms/req at 82 coordinate
0.0545834ms/coordinate
Radius 5m:
4.45385ms/req at 82 coordinate
0.0543152ms/coordinate
Radius 10m:
15.1712ms/req at 82 coordinate
0.185015ms/coordinate
Radius 15m:
36.9638ms/req at 82 coordinate
0.450778ms/coordinate
Radius 30m:
314.3ms/req at 82 coordinate
3.83292ms/coordinate
match_mld Default radius:
3.43738ms/req at 82 coordinate
0.0419192ms/coordinate
Radius 5m:
3.341ms/req at 82 coordinate
0.0407439ms/coordinate
Radius 10m:
12.2525ms/req at 82 coordinate
0.149421ms/coordinate
Radius 15m:
31.4506ms/req at 82 coordinate
0.383544ms/coordinate
Radius 30m:
350.259ms/req at 82 coordinate
4.27146ms/coordinate
Default radius:
3.42251ms/req at 82 coordinate
0.041738ms/coordinate
Radius 5m:
3.39757ms/req at 82 coordinate
0.0414338ms/coordinate
Radius 10m:
12.4339ms/req at 82 coordinate
0.151633ms/coordinate
Radius 15m:
32.2096ms/req at 82 coordinate
0.3928ms/coordinate
Radius 30m:
353.05ms/req at 82 coordinate
4.30548ms/coordinate
packedvector random write:
std::vector 11317.4 ms
util::packed_vector 82088.1 ms
slowdown: 7.25326
random read:
std::vector 11113.2 ms
util::packed_vector 33137 ms
slowdown: 2.98177
random write:
std::vector 11339.4 ms
util::packed_vector 73886.1 ms
slowdown: 6.51586
random read:
std::vector 11110.3 ms
util::packed_vector 29990.5 ms
slowdown: 2.69934
route_ch 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
607.904ms
0.607904ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
382.033ms
0.382033ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
767.876ms
0.767876ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
162.814ms
0.162814ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
103.382ms
0.103382ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
145.274ms
0.145274ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
161.632ms
0.161632ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
103.202ms
0.103202ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
145.496ms
0.145496ms/req
route_mld 1000 routes, 3 coordinates, no alternatives, overview=full, steps=true
725.032ms
0.725032ms/req
1000 routes, 2 coordinates, no alternatives, overview=full, steps=true
464.2ms
0.4642ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=full, steps=true
940.778ms
0.940778ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false
276.156ms
0.276156ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false
165.956ms
0.165956ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false
300.712ms
0.300712ms/req
1000 routes, 3 coordinates, no alternatives, overview=false, steps=false, radius=750
276.014ms
0.276014ms/req
1000 routes, 2 coordinates, no alternatives, overview=false, steps=false, radius=750
166.176ms
0.166176ms/req
1000 routes, 2 coordinates, 3 alternatives, overview=false, steps=false, radius=750
299.902ms
0.299902ms/req
rtree 1 result:
202.292ms -> 0.0202292 ms/query
10 results:
238.514ms -> 0.0238514 ms/query
1 result:
208.217ms -> 0.0208217 ms/query
10 results:
255.728ms -> 0.0255728 ms/query

@SiarheiFedartsou SiarheiFedartsou changed the title Sf route benchmark Add benchmark for route May 21, 2024
@SiarheiFedartsou SiarheiFedartsou marked this pull request as ready for review May 22, 2024 07:05
Copy link
Collaborator

@DennisOSRM DennisOSRM left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

@SiarheiFedartsou SiarheiFedartsou merged commit 73fb53c into master May 23, 2024
21 checks passed
@SiarheiFedartsou SiarheiFedartsou deleted the sf-route-benchmark branch May 23, 2024 12:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants