therocode/featherkit — pull request #44 by dementati (2014-08-04 19:28:03+00:00)
Title: Pathfinding optimization (revised)

In the A* implementation, the heap comparator function should choose the node with the greater g-value if the f-values for both nodes are equal. This results in a potentially massive performance improvement, I think especially on maps with large open areas.