count-delta: tweak counting of copied source material.
authorJunio C Hamano <junkio@cox.net>
Thu, 23 Feb 2006 10:58:37 +0000 (02:58 -0800)
committerJunio C Hamano <junkio@cox.net>
Thu, 23 Feb 2006 10:58:37 +0000 (02:58 -0800)
commit907380eeff27e9a07d6f1c03847c3d80f9e0e79a
treecc621fed8bcb8a61c56044ac625ae92af0b22300
parent6b7d25d97bdb8a26719f90d17ff5c9720be68762
count-delta: tweak counting of copied source material.

With the finer grained delta algorithm, count-delta algorithm
started overcounting copied source material, since the new delta
output tends to reuse the same source range more than once and
more aggressively.  This broke an earlier assumption that the
number of bytes copied out from the source buffer is a good
approximation how much source material is actually remaining in
the result.

This uses fairly inefficient algorithm to keep track of ranges
of source material that are actually copied out to the
destination buffer.  With this tweak, the obvious rename/break
detection tests in the testsuite start to work again.

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