shrink-revlog bakeoff: preliminary results

[Dirkjan Ochtman]

On Fri, Feb 5, 2010 at 03:20, Greg Ward <greg-hg at gerg.ca> wrote:
> 1) branchsort, the original shrink-revlog algorithm (also the default
> toposort used by hg convert)
> 2) parentdelta, written by me in an attempt to mimic what the manifest
> log would look like if Mercurial computed deltas relative to the first
> parent rather than the previous revision
> 3) reversepostorder, Benoit Boissonot's rewrite of parentdelta as a
> post-order iteration of the reverse-directed graph
> 4) postorderreverse, Benoit's other idea (reverse post-order of the
> reverse-directed graph)

I have a Python conversion again, so I'd be happy to try the
algorithms again (but it would be nice if we can get them in the
tree).

Cheers,

Dirkjan