[MERGE] Common dominator ancestor picker

[Aaron Bentley]

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

Aaron Bentley wrote:
> I've implemented an ancestor picker based on the closest common
> dominator.  This speeds up find-merge-base by a factor of 10 on the bzr
> source tree, and is likely to do even better as the bzr ancestry gets
> bigger.

I can't resist adding that with Tree Transform and dominator ancestors,
merges are about twice as fast as without.

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

iD8DBQFD9jyv0F+nu1YWqI0RAvCwAJ9krMQX5W9HSiRCCo3GdMRduCEYRwCfRTUf
S3+fV63oW0qqWMKPDnttccw=
=L6O8
-----END PGP SIGNATURE-----