Something changed shrink-revlog for the worse

Bill Barry after.fallout at gmail.com
Tue Jan 12 08:39:51 CST 2010


Benoit Boissinot wrote:
> After that the only variable that matter is the order we visit the
> parents. You choose the order from the way they were stored, but we can
> imagine other schemes (default branch vs other, size of the diff, etc.).
>   
For posterity what schemes might be worth considering? I can think of:
size of the diff of parent 1 vs parent 2
size of the diff of branch 1 vs branch 2 (from root children to the 
merge parents)
# commits in branch 1 vs branch 2
postorder reverse dag traversal

Perhaps it would be a good project for some student to figure out (to 
compare performance characteristics of each).

Once this set of changes that Greg is working on is complete maybe this 
should all go in the wiki somewhere as ideas for improvement, if the 
current situation is good enough.






More information about the Mercurial-devel mailing list