[MERGE][RFC] C implementation of PatienceSequenceMatcher

[Aaron Bentley]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Lukáš Lalinský wrote:
> On Po, 2007-07-23 at 10:58 -0500, John Arbash Meinel wrote:
> 
>> I think your version may be a good starting point, but it needs a small
>> improvement to be 'complete'.

I've just tested cpatience against my cached-comparisons approach, and
cpatience kicked ass:

Cpatience:
$ time ../cpatience/bzr diff > /dev/null
real    0m3.501s
user    0m2.667s
sys     0m0.224s


fast-diff:
$ time ../fast-diff/bzr diff > /dev/null
real    0m3.777s
user    0m2.940s
sys     0m0.212s


This suggests that with the file sizes that are common in the bzr source
tree, the exponential scaling of patience diff may not be a significant
factor.

Aaron
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFGpqRp0F+nu1YWqI0RAvJUAJ9cryPlV0I4rNtVTOi6ugZFOneMSwCeM64A
bv0ObixrEcvFWzyQKj2ZnNE=
=erS+
-----END PGP SIGNATURE-----