[patch] fix bug 65714 bzr 0.11 takes an inordinate amount of time to process a commit

[Cheuksan Edward Wang]

Replace python's difflib by patiencediff because the worst case
performance is cubic for difflib (get_matching_blocks) and people committing
large data
files are often hurt by this. The worst case performance of patience is
quadratic. Fix bug 65714.

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.

Neither difflib nor patience give the minimal diffs. If this is not an
improvement in time or space, I can try several other algorithms.

Cheuksan Edward Wang
-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://lists.ubuntu.com/archives/bazaar/attachments/20061029/2ef7e6b1/attachment.htm 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: bug_65714.patch
Type: text/x-patch
Size: 2622 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20061029/2ef7e6b1/attachment.bin