[MERGE] Patience diff

[Aaron Bentley]

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

John Arbash Meinel wrote:
| Aaron Bentley wrote:
| We are using the new cdv diff for all of the Weave code, but it doesn't
| look like anything has been done to use it for the 'knit' code. (It
| should still be used for 'bzr diff')

I have benched an upgrade of bzrtools from weave to knit, with both
SequenceMatchers.  Bad news: The tuned difflib version takes 2196.2120
ms, and the patience one takes 5874.9040 ms.  So for operations whose
time is dominated by creating new versions in knits, they will run at
half the speed with Patience.

The slow bits in Patience are recurse_matches and unique_lcs, though
with recurse_matches getting called 336261 times, who can blame it?  I
wonder whether what we're seeing is just function call overhead?

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

iD8DBQFEdkjU0F+nu1YWqI0RAmWGAJ93v+MuS5L4Q3DzDjbzMBquyzmjwgCdHuNT
6sbC1ZTRyVyaVvImTDRm5mo=
=2CBo
-----END PGP SIGNATURE-----
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: patience
Url: https://lists.ubuntu.com/archives/bazaar/attachments/20060525/bdde2eae/attachment.diff 
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: baseline
Url: https://lists.ubuntu.com/archives/bazaar/attachments/20060525/bdde2eae/attachment-0001.diff