[MERGE][bug #174625] 'bzr missing' should use Graph ops

[John Arbash Meinel]

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

The attached patch fixes up 'bzr missing' to use the new graph functions
find_unique_ancestors and find_difference. On this machine I see a fairly
noticeable improvement for 'bzr missing' of this branch versus bzr.dev.

$ time bzr.dev missing
6.7s
$ time ./bzr missing
2.0s
$ time ./bzr missing --mine-only
1.5s
$ time ./bzr missing --theirs-only
2.5s

The last one is a bit of an anomaly because find_unique_ancestors versus
find_difference performance. If you merge in my improvements to
find_unique_ancestors, it ends up being:

$ time ./bzr missing
2.0s
$ time ./bzr missing --mine-only
0.66s
$ time ./bzr missing --theirs-only
1.9s

This also means that 'bzr missing' will improve whenever we can make the
find_unique_ancestor/find_difference code better.

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

iEYEARECAAYFAkgx+BcACgkQJdeBCYSNAAPl4gCgiRy5Q3tHbjPxWvksAb4xnKb2
Ry4An2WpOFXc4qnLRL9yKAmoU0mjJ+ee
=U6wb
-----END PGP SIGNATURE-----
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: missing.patch
Url: https://lists.ubuntu.com/archives/bazaar/attachments/20080519/6ccca739/attachment-0001.diff