Merge pull request #1 from tedivm/patch-1

gamealchemist · gamealchemist · commit d17036e7bdd0 · 2016-02-14T01:09:37.000+01:00
Corrected bug caused by improper swap testing
diff --git a/astar.js b/astar.js
@@ -388,7 +388,7 @@ BinaryHeap.prototype = {
       // Do the same checks for the other child.
       if (child2N < length) {
         child2 = content[child2N];
-        if ( scoreFunction(child2) < (swap >= 0 ? elemScore : child1Score)) {
+        if ( scoreFunction(child2) < (swap < 0 ? elemScore : child1Score)) {
           swap = child2N;
         }
       }

Original file line number	Diff line number	Diff line change
`@@ -388,7 +388,7 @@ BinaryHeap.prototype = {`
`388`	`388`	`// Do the same checks for the other child.`
`389`	`389`	`if (child2N < length) {`
`390`	`390`	`child2 = content[child2N];`
`391`		`- if ( scoreFunction(child2) < (swap >= 0 ? elemScore : child1Score)) {`
	`391`	`+ if ( scoreFunction(child2) < (swap < 0 ? elemScore : child1Score)) {`
`392`	`392`	`swap = child2N;`
`393`	`393`	`}`
`394`	`394`	`}`