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

Add caching of paths #3

Closed
roy-t opened this issue Aug 4, 2017 · 0 comments
Closed

Add caching of paths #3

roy-t opened this issue Aug 4, 2017 · 0 comments
Assignees
@roy-t
Labels
enhancement

Comments

@roy-t
Copy link
Owner

roy-t commented Aug 4, 2017

As long as the weights in the grid haven't changed a path you've previously computed is still valid. It might be a good idea to add caching.

Requirements

  • Caching should be separated from the main algorithm to keep everything simple
  • The API for the CachedGrid (??) should be compatible with the Grid api.
  • This feature should be compatible with adding multi-threading/tasks.
@roy-t roy-t self-assigned this Aug 4, 2017
@roy-t roy-t added this to the Performance Improvements milestone Aug 16, 2017
@roy-t roy-t closed this as completed Dec 27, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@roy-t roy-t

Labels
enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@roy-t