[MERGE] Factor out the Graph.heads() cache from _RevisionTextVersionCache for reuse, and use it in commit.

Robert Collins robertc at robertcollins.net
Thu Oct 18 00:02:55 BST 2007


This patch just makes the heads cache from the recent reconcile work
reusable, and reuses it in commit.

It doesn't solve the commit merge performance-  that requires changes to
heads() itself, but this seems sensible to me, as even very large trees
are still moderate in size in terms of potential head lookup:result
sizes.

E.g. mozilla is 55k items, with a set of 2 items as keys in the cache
and worst case a set of the same two items in the cache in the output,
for 2 sets of 2 (shared references) strings * 55K.

-Rob
-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: bzr-mail-mSmbTW.patch
Type: text/x-patch
Size: 5914 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20071018/62f7a6c0/attachment.bin 
-------------- 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/20071018/62f7a6c0/attachment.pgp 


More information about the bazaar mailing list