Merge pull request #65 from thunderstruck47/master

fixing array diff bug (issue #30)

Author: stefankoegl

jsonpatch.py

@@ -175,7 +175,11 @@ def make_patch(src, dst):
     # TODO: fix patch optimiztion and remove the following check
     # fix when patch with optimization is incorrect
     patch = JsonPatch.from_diff(src, dst)
-    new = patch.apply(src)
+    try:
+        new = patch.apply(src) 
+    except JsonPatchConflict: # see TODO
+        return JsonPatch.from_diff(src, dst, False)
+    
     if new != dst:
         return JsonPatch.from_diff(src, dst, False)
 
@@ -601,7 +605,6 @@ def _longest_common_subseq(src, dst):
                 matrix[i][j] = matrix[i-1][j-1] + 1
             if matrix[i][j] > z:
                 z = matrix[i][j]
-            if matrix[i][j] == z:
                 range_src = (i-z+1, i+1)
                 range_dst = (j-z+1, j+1)
         else:

tests.py

@@ -376,7 +376,15 @@ def test_json_patch(self):
         patch = jsonpatch.make_patch(old, new)
         new_from_patch = jsonpatch.apply_patch(old, patch)
         self.assertEqual(new, new_from_patch)
-
+    
+    def test_arrays_one_element_sequences(self):
+        """ Tests the case of multiple common one element sequences inside an array """
+        # see https://github.com/stefankoegl/python-json-patch/issues/30#issuecomment-155070128
+        src = [1,2,3]
+        dst = [3,1,4,2]
+        patch = jsonpatch.make_patch(src, dst)
+        res = jsonpatch.apply_patch(src, patch)
+        self.assertEqual(res, dst)
 
 class OptimizationTests(unittest.TestCase):
     def test_use_replace_instead_of_remove_add(self):