[MERGE] Common dominator ancestor picker

[Robert Collins]

On Fri, 2006-02-17 at 16:14 -0500, Aaron Bentley wrote:
> -----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.

Nice. 

I hope John finds time to review Tree Transform soon :) (cause I'm still
stuck in this quagmire - I wont have head above ground for a while yet).


Rob

-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060218/aa0dae11/attachment.pgp