Slowdown in the case of incorrect hunks values

[sv-91]

    let patch = "\
@@ -10,6 +1000000,8 @@
 First:
     Life before death,
     strength before weakness,
     journey before destination.
 Second:
-    I will put the law before all else.
+    I swear to seek justice,
+    to let it guide me,
+    until I find a more perfect Ideal.
";

    let original = "\
First:
    Life before death,
    strength before weakness,
    journey before destination.
Second:
    I will put the law before all else.
";

    let patch = Patch::from_str(patch).unwrap();
    let result = apply(original, &patch);

This code works very slovely because of incorrect value 1000000 of patch

[bmwill]

Thanks for the bug report and the repro case! I was able to reproduce the slowdown locally and I believe I was able to fix the issue. On my machine this test case went from 200ms to 30us (in debug mode) with the fix.