From: Junio C Hamano <junkio@cox.net>
Date: Fri, 24 Feb 2006 08:54:59 +0000 (-0800)
Subject: Revert "diff-delta: produce optimal pack data"
X-Git-Tag: v1.3.0-rc1~54^2~37^2
X-Git-Url: https://git.lorimer.id.au/gitweb.git/diff_plain/eae3fe5e509f3d3890bc99015cb02f9b67aa501c?hp=eae3fe5e509f3d3890bc99015cb02f9b67aa501c

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>
---