News for hackers. Stuff that matters.

A comment on JPS+: Over 100x Faster than A* (2015) [video]. Parent comment

Re:JPS+: Over 100x Faster than A* (2015) [video] by krosaen on Monday February 20, 2017 @02:10PM (#13689975)
Yes, was just about to post, "Exact Routing in Large Road Networks Using Contraction Hierarchies" which, after a one-time pre-processing step returns an optimal route on a continent-scale network in milliseconds.

http://dl.acm.org/citation.cfm?id=2351896

[ Parent | on HN ]
Re:JPS+: Over 100x Faster than A* (2015) [video] by nonsince on Wednesday February 22, 2017 @01:55AM (#13703671)
What's the memory usage there? Is it on the order of what can be used for games? Often memory is even more constrained than CPU time
[ Parent | on HN ]