removed bootstrap test to allow reversed search

wumpz · wumpz · commit 1abc148dfee2 · 2017-04-13T08:45:02.000+02:00
diff --git a/src/main/java/difflib/algorithm/myers/MyersDiff.java b/src/main/java/difflib/algorithm/myers/MyersDiff.java
@@ -111,7 +111,7 @@ private PathNode buildPath(final List<T> orig, final List<T> rev)
         final int middle = size / 2;
         final PathNode diagonal[] = new PathNode[size];
 
-        diagonal[middle + 1] = new PathNode(0, -1, true, null);
+        diagonal[middle + 1] = new PathNode(0, -1, true, true, null);
         for (int d = 0; d < MAX; d++) {
             for (int k = -d; k <= d; k += 2) {
                 final int kmiddle = middle + k;
@@ -132,15 +132,15 @@ private PathNode buildPath(final List<T> orig, final List<T> rev)
 
                 int j = i - k;
 
-                PathNode node = new PathNode(i, j, false, prev);
+                PathNode node = new PathNode(i, j, false, false, prev);
 
                 while (i < N && j < M && equalizer.equals(orig.get(i), rev.get(j))) {
                     i++;
                     j++;
                 }
 
                 if (i != node.i) {
-                    node = new PathNode(i, j, true, node);
+                    node = new PathNode(i, j, true, false, node);
                 }
 
                 diagonal[kmiddle] = node;
diff --git a/src/main/java/difflib/algorithm/myers/PathNode.java b/src/main/java/difflib/algorithm/myers/PathNode.java
@@ -44,6 +44,8 @@ public final class PathNode {
     public final PathNode prev;
 
     public final boolean snake;
+    
+    public final boolean bootstrap;
 
     /**
      * Concatenates a new path node with an existing diffpath.
@@ -52,9 +54,10 @@ public final class PathNode {
      * @param j The position in the revised sequence for the new node.
      * @param prev The previous node in the path.
      */
-    public PathNode(int i, int j, boolean snake, PathNode prev) {
+    public PathNode(int i, int j, boolean snake, boolean bootstrap, PathNode prev) {
         this.i = i;
         this.j = j;
+        this.bootstrap = bootstrap;
         if (snake) {
             this.prev = prev;
         } else {
@@ -75,7 +78,7 @@ public boolean isSnake() {
      * @return tru if this is a bootstrap node.
      */
     public boolean isBootstrap() {
-        return i < 0 || j < 0;
+        return bootstrap;
     }
 
     /**
