[RFC][bug #172657] Graph.find_differences and status after merge

[John Arbash Meinel]

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

Attached is a patch which fixes up Graph.find_differences so that it can be
used. There is still one test failing, or this would be a MERGE request. I also
think there is probably more "fat" that could be trimmed. But this at least
shows a performance == or better than current bzr.dev in my tests for 'bzr
status' with pending merges.

For a fairly trivial merge, I show this as being about 5x faster for 'bzr
status'. For a more involved merge, it is the same speed (but initial runs were
about 10x slower, so it has certainly improved :)

I figured I'd post something to the list, though. So I can have someone else at
least give it a once over to see if I'm doing something horrible before I spend
a lot more time on it.

John
=:->
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkgOpy4ACgkQJdeBCYSNAAPljgCfYG1ah1a9U7W/0UzT//XZqiDX
YFcAoM1D0hWqUro7qHg2Hand4B/d9nBN
=s3zF
-----END PGP SIGNATURE-----
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: find_differences.patch
Url: https://lists.ubuntu.com/archives/bazaar/attachments/20080422/6a60fa9c/attachment.diff