Add caching of paths - Githubissues

roy-t / AStar

A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant that supports .NETStandard 2.0 or higher. This library has no external dependencies. The library is licensed under the MIT license.

http://roy-t.nl

MIT License

338 stars 60 forks source link

Add caching of paths #3

Closed roy-t closed 5 years ago

roy-t commented 7 years ago

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.