Skip to content

Commit

Permalink
Re(-re)*fix trim_common_tail()
Browse files Browse the repository at this point in the history
The tar-ball and the git archive itself is fine, but yes, the diff from
2.6.23 to 2.6.24-rc6 is bad. It's the "trim_common_tail()" optimization
that has caused way too much pain.

Very interesting breakage. The patch was actually "correct" in a (rather
limited) technical sense, but the context at the end was missing because
while the trim_common_tail() code made sure to keep enough common context
to allow a valid diff to be generated, the diff machinery itself could
decide that it could generate the diff differently than the "obvious"
solution.

Thee sad fact is that the git optimization (which is very important for
"git blame", which needs no context), is only really valid for that one
case where we really don't need any context.

[jc: since this is shared with "git diff -U0" codepath, context recovery
to the end of line needs to be done even for zero context case.]

Signed-off-by: Junio C Hamano <gitster@pobox.com>
  • Loading branch information
torvalds authored and gitster committed Dec 21, 2007
1 parent d76a585 commit d2f8295
Showing 1 changed file with 7 additions and 4 deletions.
11 changes: 7 additions & 4 deletions xdiff-interface.c
Expand Up @@ -115,17 +115,20 @@ static void trim_common_tail(mmfile_t *a, mmfile_t *b, long ctx)
char *bp = b->ptr + b->size;
long smaller = (a->size < b->size) ? a->size : b->size;

if (ctx)
return;

while (blk + trimmed <= smaller && !memcmp(ap - blk, bp - blk, blk)) {
trimmed += blk;
ap -= blk;
bp -= blk;
}

while (recovered < trimmed && 0 <= ctx)
while (recovered < trimmed)
if (ap[recovered++] == '\n')
ctx--;
a->size -= (trimmed - recovered);
b->size -= (trimmed - recovered);
break;
a->size -= trimmed - recovered;
b->size -= trimmed - recovered;
}

int xdi_diff(mmfile_t *mf1, mmfile_t *mf2, xpparam_t const *xpp, xdemitconf_t const *xecfg, xdemitcb_t *xecb)
Expand Down

0 comments on commit d2f8295

Please sign in to comment.