Remove extra roundtrips for negative offsets (#18)

mapbox · Aug 8, 2019 · 6890bfb · 6890bfb
1 parent 53c1ce4
commit 6890bfb
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/index.js b/index.js
@@ -76,9 +76,9 @@ function edt1d(grid, offset, stride, length, f, v, z) {
         do {
             r = v[k];
             s = (f[q] - f[r] + q * q - r * r) / (q - r) / 2;
-        } while (s <= z[k--]);
+        } while (s <= z[k] && --k > -1);
 
-        k += 2;
+        k++;
         v[k] = q;
         z[k] = s;
         z[k + 1] = INF;