This repository applies a fix by manthrax1 to bgrins's original A-star library2, allowing Graph instances to be re-used, resulting in a major performance improvement for cases where caching is feasible, especially for large graphs!
The original read-me can be found here: https://github.com/tukkek/a-star/blob/master/README.bgrins.md
Footnotes
-
Pathing randomly fails after first search. https://github.com/bgrins/javascript-astar/issues/52. ↩
-
javascript-astar. https://github.com/bgrins/javascript-astar ↩