fix for issue 8: ArrayIndexOutOfBoundsException when both original and revision List is empty

dm.naumenko@gmail.com · dm.naumenko@gmail.com · commit a75e7cf277f5 · 2010-10-15T11:51:44.000Z
diff --git a/src/difflib/myers/MyersDiff.java b/src/difflib/myers/MyersDiff.java
@@ -89,7 +89,6 @@ public MyersDiff() {
      * 
      * Return empty diff if get the error while procession the difference.
      */
-    @Override
     public Patch diff(List<?> original, List<?> revised) {
         return diff(original.toArray(), revised.toArray());
     }
@@ -99,7 +98,6 @@ public Patch diff(List<?> original, List<?> revised) {
      * 
      * Return empty diff if get the error while procession the difference.
      */
-    @Override
     public Patch diff(Object[] orig, Object[] rev) {
         PathNode path;
         try {
@@ -134,7 +132,7 @@ public static PathNode buildPath(Object[] orig, Object[] rev)
         
         final int MAX = N + M + 1;
         final int size = 1 + 2 * MAX;
-        final int middle = (size + 1) / 2;
+        final int middle = size / 2;
         final PathNode diagonal[] = new PathNode[size];
         
         diagonal[middle + 1] = new Snake(0, -1, null);
