diff mercurial/diffhelpers.c @ 10623:64e286c22f29

shrink-revlog: add "reverse postorder" and "postorder reverse" toposorts. Based on a patch by Benoit Boissinot, adapted to the pluggable sort algorithm design. toposort_reversepostorder() is a very good performer; it's designed to recreate what the revlog would have looked like if Mercurial had parent deltas now. toposort_postorderreverse() is unstable and very inconsistent, but perhaps with some work it could be made better.
author Greg Ward <greg-hg@gerg.ca>
date Tue, 09 Mar 2010 21:22:01 -0500
parents 08a0f04b56bd
children f50103035c38
line wrap: on
line diff