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.

Sign up for GitHub

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

Jump to bottom

StreetRouter is slow #87

Closed
mattwigway opened this issue Feb 24, 2016 · 4 comments
Closed

StreetRouter is slow #87

mattwigway opened this issue Feb 24, 2016 · 4 comments

Comments

@mattwigway
Copy link
Contributor

StreetRouter is really slow for long street searches (e.g. direct street searches in profile routing) after implementation of #84 and #13.
@mattwigway
Copy link
Contributor Author

Looks like this is specifically due to #84.

@mattwigway
Copy link
Contributor Author

Target pruning has helped a lot, but really we should be able to get a continent scale SPT in a few ms.

@abyrd
Copy link
Member

abyrd commented Nov 22, 2021

Revisiting five years later: My sense is that street routing, especially for cars, can still be surprisingly slow. It would be good to profile this again and see if branching due to turn restrictions is at least partially responsible (I think that was our last hypothesis).

@abyrd abyrd mentioned this issue Nov 22, 2021
Open
@abyrd
Copy link
Member

abyrd commented Nov 22, 2021

Closing, merged into #764.

@abyrd abyrd closed this as completed Nov 22, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@abyrd @mattwigway