<br>Replace python's difflib by patiencediff because the worst case<br>performance is cubic for difflib (get_matching_blocks) and people committing large data<br>files are often hurt by this. The worst case performance of patience is
<br>quadratic. Fix bug 65714.<br><br>If there is an easy way to run benchmarks, can someone tell me how to run them? I want to see the change in commit time and size of the knits.<br><br>Neither difflib nor patience give the minimal diffs. If this is not an improvement in time or space, I can try several other algorithms.
<br><br>Cheuksan Edward Wang<br><br>