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

Speed-Up queries by better look-ups / reachable trips #69

Open
MoKob opened this issue Apr 3, 2017 · 0 comments
Open

Speed-Up queries by better look-ups / reachable trips #69

MoKob opened this issue Apr 3, 2017 · 0 comments

Comments

@MoKob
Copy link
Contributor

MoKob commented Apr 3, 2017

Our current queries do a lot of linear look-ups on trips.
We can speed-up our queries quite immensely by adding look-ups to the stop-tables.
These should allow finding the correct stop by it's ID within the table, instead of searching linearly over all trips.

In addition, we currently only reach stops. But we can skip over looking at entire trips by remembering which trips we already reached.
A trip cannot improve any result, if we reached it at the same (or earlier) departure (base station) on an earlier stop.
If we only reached it at the same departure, but a later stop, we can limit our search to the stations up to the stop we already reached.
This would allow us to scan each trip only once per departure.

@MoKob MoKob added this to the Beta 0.1.0 milestone Apr 3, 2017
@MoKob MoKob added this to Improvements in Solve Navigation Issues Apr 3, 2017
@MoKob MoKob modified the milestones: Beta 0.2.0, Beta 0.1.0 Apr 21, 2017
@MoKob MoKob modified the milestones: Alpha 0.3.0, Alpha 0.2.0 Jun 15, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
Development

No branches or pull requests

1 participant