public void PatchApplyTest()
        {
            diff_match_patchTest dmp = new diff_match_patchTest();
              dmp.Match_Distance = 1000;
              dmp.Match_Threshold = 0.5f;
              dmp.Patch_DeleteThreshold = 0.5f;
              List<Patch> patches;
              patches = dmp.PatchMake("", "");
              Object[] results = dmp.PatchApply(patches, "Hello world.");
              bool[] boolArray = (bool[])results[1];
              string resultStr = results[0] + "\t" + boolArray.Length;
              Assert.AreEqual("Hello world.\t0", resultStr, "PatchApply: Null case.");

              patches = dmp.PatchMake("The quick brown fox jumps over the lazy dog.", "That quick brown fox jumped over a lazy dog.");
              results = dmp.PatchApply(patches, "The quick brown fox jumps over the lazy dog.");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("That quick brown fox jumped over a lazy dog.\tTrue\tTrue", resultStr, "PatchApply: Exact match.");

              results = dmp.PatchApply(patches, "The quick red rabbit jumps over the tired tiger.");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("That quick red rabbit jumped over a tired tiger.\tTrue\tTrue", resultStr, "PatchApply: Partial match.");

              results = dmp.PatchApply(patches, "I am the very model of a modern major general.");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("I am the very model of a modern major general.\tFalse\tFalse", resultStr, "PatchApply: Failed match.");

              patches = dmp.PatchMake("x1234567890123456789012345678901234567890123456789012345678901234567890y", "xabcy");
              results = dmp.PatchApply(patches, "x123456789012345678901234567890-----++++++++++-----123456789012345678901234567890y");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("xabcy\tTrue\tTrue", resultStr, "PatchApply: Big delete, small change.");

              patches = dmp.PatchMake("x1234567890123456789012345678901234567890123456789012345678901234567890y", "xabcy");
              results = dmp.PatchApply(patches, "x12345678901234567890---------------++++++++++---------------12345678901234567890y");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("xabc12345678901234567890---------------++++++++++---------------12345678901234567890y\tFalse\tTrue", resultStr, "PatchApply: Big delete, big change 1.");

              dmp.Patch_DeleteThreshold = 0.6f;
              patches = dmp.PatchMake("x1234567890123456789012345678901234567890123456789012345678901234567890y", "xabcy");
              results = dmp.PatchApply(patches, "x12345678901234567890---------------++++++++++---------------12345678901234567890y");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("xabcy\tTrue\tTrue", resultStr, "PatchApply: Big delete, big change 2.");
              dmp.Patch_DeleteThreshold = 0.5f;

              dmp.Match_Threshold = 0.0f;
              dmp.Match_Distance = 0;
              patches = dmp.PatchMake("abcdefghijklmnopqrstuvwxyz--------------------1234567890", "abcXXXXXXXXXXdefghijklmnopqrstuvwxyz--------------------1234567YYYYYYYYYY890");
              results = dmp.PatchApply(patches, "ABCDEFGHIJKLMNOPQRSTUVWXYZ--------------------1234567890");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0] + "\t" + boolArray[1];
              Assert.AreEqual("ABCDEFGHIJKLMNOPQRSTUVWXYZ--------------------1234567YYYYYYYYYY890\tFalse\tTrue", resultStr, "PatchApply: Compensate for failed patch.");
              dmp.Match_Threshold = 0.5f;
              dmp.Match_Distance = 1000;

              patches = dmp.PatchMake("", "test");
              string patchStr = dmp.PatchToText(patches);
              dmp.PatchApply(patches, "");
              Assert.AreEqual(patchStr, dmp.PatchToText(patches), "PatchApply: No side effects.");

              patches = dmp.PatchMake("The quick brown fox jumps over the lazy dog.", "Woof");
              patchStr = dmp.PatchToText(patches);
              dmp.PatchApply(patches, "The quick brown fox jumps over the lazy dog.");
              Assert.AreEqual(patchStr, dmp.PatchToText(patches), "PatchApply: No side effects with major delete.");

              patches = dmp.PatchMake("", "test");
              results = dmp.PatchApply(patches, "");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0];
              Assert.AreEqual("test\tTrue", resultStr, "PatchApply: Edge exact match.");

              patches = dmp.PatchMake("XY", "XtestY");
              results = dmp.PatchApply(patches, "XY");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0];
              Assert.AreEqual("XtestY\tTrue", resultStr, "PatchApply: Near edge exact match.");

              patches = dmp.PatchMake("y", "y123");
              results = dmp.PatchApply(patches, "x");
              boolArray = (bool[])results[1];
              resultStr = results[0] + "\t" + boolArray[0];
              Assert.AreEqual("x123\tTrue", resultStr, "PatchApply: Edge partial match.");
        }
        public void PatchSplitMaxTest()
        {
            // Assumes that Match_MaxBits is 32.
              diff_match_patchTest dmp = new diff_match_patchTest();
              List<Patch> patches;

              patches = dmp.PatchMake("abcdefghijklmnopqrstuvwxyz01234567890", "XabXcdXefXghXijXklXmnXopXqrXstXuvXwxXyzX01X23X45X67X89X0");
              dmp.PatchSplitMax(patches);
              Assert.AreEqual("@@ -1,32 +1,46 @@\n+X\n ab\n+X\n cd\n+X\n ef\n+X\n gh\n+X\n ij\n+X\n kl\n+X\n mn\n+X\n op\n+X\n qr\n+X\n st\n+X\n uv\n+X\n wx\n+X\n yz\n+X\n 012345\n@@ -25,13 +39,18 @@\n zX01\n+X\n 23\n+X\n 45\n+X\n 67\n+X\n 89\n+X\n 0\n", dmp.PatchToText(patches));

              patches = dmp.PatchMake("abcdef1234567890123456789012345678901234567890123456789012345678901234567890uvwxyz", "abcdefuvwxyz");
              string oldToText = dmp.PatchToText(patches);
              dmp.PatchSplitMax(patches);
              Assert.AreEqual(oldToText, dmp.PatchToText(patches));

              patches = dmp.PatchMake("1234567890123456789012345678901234567890123456789012345678901234567890", "abc");
              dmp.PatchSplitMax(patches);
              Assert.AreEqual("@@ -1,32 +1,4 @@\n-1234567890123456789012345678\n 9012\n@@ -29,32 +1,4 @@\n-9012345678901234567890123456\n 7890\n@@ -57,14 +1,3 @@\n-78901234567890\n+abc\n", dmp.PatchToText(patches));

              patches = dmp.PatchMake("abcdefghij , h : 0 , t : 1 abcdefghij , h : 0 , t : 1 abcdefghij , h : 0 , t : 1", "abcdefghij , h : 1 , t : 1 abcdefghij , h : 1 , t : 1 abcdefghij , h : 0 , t : 1");
              dmp.PatchSplitMax(patches);
              Assert.AreEqual("@@ -2,32 +2,32 @@\n bcdefghij , h : \n-0\n+1\n  , t : 1 abcdef\n@@ -29,32 +29,32 @@\n bcdefghij , h : \n-0\n+1\n  , t : 1 abcdef\n", dmp.PatchToText(patches));
        }
        public void PatchAddPaddingTest()
        {
            diff_match_patchTest dmp = new diff_match_patchTest();
              List<Patch> patches;
              patches = dmp.PatchMake("", "test");
              Assert.AreEqual("@@ -0,0 +1,4 @@\n+test\n",
             dmp.PatchToText(patches),
             "PatchAddPadding: Both edges full.");
              dmp.PatchAddPadding(patches);
              Assert.AreEqual("@@ -1,8 +1,12 @@\n %01%02%03%04\n+test\n %01%02%03%04\n",
              dmp.PatchToText(patches),
              "PatchAddPadding: Both edges full.");

              patches = dmp.PatchMake("XY", "XtestY");
              Assert.AreEqual("@@ -1,2 +1,6 @@\n X\n+test\n Y\n",
              dmp.PatchToText(patches),
              "PatchAddPadding: Both edges partial.");
              dmp.PatchAddPadding(patches);
              Assert.AreEqual("@@ -2,8 +2,12 @@\n %02%03%04X\n+test\n Y%01%02%03\n",
              dmp.PatchToText(patches),
              "PatchAddPadding: Both edges partial.");

              patches = dmp.PatchMake("XXXXYYYY", "XXXXtestYYYY");
              Assert.AreEqual("@@ -1,8 +1,12 @@\n XXXX\n+test\n YYYY\n",
              dmp.PatchToText(patches),
              "PatchAddPadding: Both edges none.");
              dmp.PatchAddPadding(patches);
              Assert.AreEqual("@@ -5,8 +5,12 @@\n XXXX\n+test\n YYYY\n",
             dmp.PatchToText(patches),
             "PatchAddPadding: Both edges none.");
        }
        public void PatchMakeTest()
        {
            diff_match_patchTest dmp = new diff_match_patchTest();
              List<Patch> patches;
              patches = dmp.PatchMake("", "");
              Assert.AreEqual("", dmp.PatchToText(patches), "PatchMake: Null case.");

              string text1 = "The quick brown fox jumps over the lazy dog.";
              string text2 = "That quick brown fox jumped over a lazy dog.";
              string expectedPatch = "@@ -1,8 +1,7 @@\n Th\n-at\n+e\n  qui\n@@ -21,17 +21,18 @@\n jump\n-ed\n+s\n  over \n-a\n+the\n  laz\n";
              // The second patch must be "-21,17 +21,18", not "-22,17 +21,18" due to rolling context.
              patches = dmp.PatchMake(text2, text1);
              Assert.AreEqual(expectedPatch, dmp.PatchToText(patches), "PatchMake: Text2+Text1 inputs.");

              expectedPatch = "@@ -1,11 +1,12 @@\n Th\n-e\n+at\n  quick b\n@@ -22,18 +22,17 @@\n jump\n-s\n+ed\n  over \n-the\n+a\n  laz\n";
              patches = dmp.PatchMake(text1, text2);
              Assert.AreEqual(expectedPatch, dmp.PatchToText(patches), "PatchMake: Text1+Text2 inputs.");

              List<Diff> diffs = dmp.DiffMain(text1, text2, false);
              patches = dmp.PatchMake(diffs);
              Assert.AreEqual(expectedPatch, dmp.PatchToText(patches), "PatchMake: Diff input.");

              patches = dmp.PatchMake(text1, diffs);
              Assert.AreEqual(expectedPatch, dmp.PatchToText(patches), "PatchMake: Text1+Diff inputs.");

              patches = dmp.PatchMake(text1, text2, diffs);
              Assert.AreEqual(expectedPatch, dmp.PatchToText(patches), "PatchMake: Text1+Text2+Diff inputs (deprecated).");

              patches = dmp.PatchMake("`1234567890-=[]\\;',./", "~!@#$%^&*()_+{}|:\"<>?");
              Assert.AreEqual("@@ -1,21 +1,21 @@\n-%601234567890-=%5b%5d%5c;',./\n+~!@#$%25%5e&*()_+%7b%7d%7c:%22%3c%3e?\n",
              dmp.PatchToText(patches),
              "PatchToText: Character encoding.");

              diffs = new List<Diff> {
              new Diff(Operation.DELETE, "`1234567890-=[]\\;',./"),
              new Diff(Operation.INSERT, "~!@#$%^&*()_+{}|:\"<>?")};
              CollectionAssert.AreEqual(diffs,
              dmp.PatchFromText("@@ -1,21 +1,21 @@\n-%601234567890-=%5B%5D%5C;',./\n+~!@#$%25%5E&*()_+%7B%7D%7C:%22%3C%3E?\n") [0].diffs,
              "PatchFromText: Character decoding.");

              text1 = "";
              for (int x = 0; x < 100; x++) {
            text1 += "abcdef";
              }
              text2 = text1 + "123";
              expectedPatch = "@@ -573,28 +573,31 @@\n cdefabcdefabcdefabcdefabcdef\n+123\n";
              patches = dmp.PatchMake(text1, text2);
              Assert.AreEqual(expectedPatch, dmp.PatchToText(patches), "PatchMake: Long string with repeats.");

              // Test null inputs -- not needed because nulls can't be passed in C#.
        }