Revert "diff-delta: produce optimal pack data"
authorJunio C Hamano <junkio@cox.net>
Fri, 24 Feb 2006 08:54:59 +0000 (00:54 -0800)
committerJunio C Hamano <junkio@cox.net>
Fri, 24 Feb 2006 09:29:00 +0000 (01:29 -0800)
commiteae3fe5e509f3d3890bc99015cb02f9b67aa501c
treec3a7609fdfd3c1d83d83bbefeb08ce898a4c81d4
parent581845f0b8ed97cb718fffe2bc9613b6186d84ee
Revert "diff-delta: produce optimal pack data"

This reverts 6b7d25d97bdb8a26719f90d17ff5c9720be68762 commit.

It turns out that the new algorithm has a really bad corner
case, that literally spends minutes for inputs that takes less
than a quater seconds to delta with the old algorithm.  The
resulting delta is 50% smaller which is admirable, but the
performance degradation is simply unacceptable for unconditional
use.

Some example cases are these blobs in Linux 2.6 repository:

    4917ec509720a42846d513addc11cbd25e0e3c4f
    9af06ba723df75fed49f7ccae5b6c9c34bc5115f
    dfc9cd58dc065d17030d875d3fea6e7862ede143

Signed-off-by: Junio C Hamano <junkio@cox.net>
diff-delta.c