search

Yonaba / Jumper

Fast, lightweight and easy-to-use pathfinding library for grid-based games
http://yonaba.github.io/Jumper
MIT License
614 stars 124 forks source link

Path caching and lookup #4

Closed Yonaba closed 10 years ago

Yonaba commented 11 years ago

Provide a clever path caching system, so that requesting a path previously calculted and cached triggers a simple database lookup. This alternative might be implemented as a complementary feature for the pathfinder, as discussed here.

Yonaba commented 10 years ago

The initial idea was to provide a light version of Compressed Path Databases (CPDs), but I will cancel this. Although it provides some speedups, it also complicates the actual implementation. Let us ditch this idea.