[MERGE] GraphWalker and new base selection algorithm
aaron.bentley at utoronto.ca
Sat May 26 07:24:46 BST 2007
-----BEGIN PGP SIGNED MESSAGE-----
This patch both improves the speed of merge-base selection, and improves
its behavior with criss-cross merges.
In terms of speed, I've only improved the constant factors so far. But
merely improving the constant factors changes my merge time on bzr.dev
from 12 seconds to 4 seconds.
A reimplementation of the minimal_common could conceivably scale with
the number of uncommon ancestors, and I plan to do so.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
-----END PGP SIGNATURE-----
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 58324 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20070526/742120e9/attachment-0001.bin
More information about the bazaar