development/git
development/git
1
0
Fork 0
mirror of https://github.com/git/git synced 2024-07-16 10:38:05 +00:00
Code Issues Actions 9 Packages Projects Releases Wiki Activity

xdiff/xhistogram: rely on xdl_trim_ends()

Browse source 
Do away with reduce_common_start_end() and use xdf->dstart and xdf->dend
set by xdl_trim_ends() that similarly tells us where the first unmatched
line from the start and end occurs.

Signed-off-by: Tay Ray Chuan <rctay89@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
This commit is contained in:
Tay Ray Chuan 2011-08-01 12:20:09 +08:00 committed by Junio C Hamano
parent 19f7a9c577
commit 43ca7530df
1 changed files with 4 additions and 27 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

31
xdiff/xhistogram.c
View file

@ -102,7 +102,7 @@ static int cmp_recs(xpparam_t const *xpp,
(cmp_recs(xpp, REC(env, s1, l1), REC(env, s2, l2)))
#define CMP(i, s1, l1, s2, l2) \
(CMP_ENV(i->xpp, i->env, s1, l1, s2, l2))
(cmp_recs(i->xpp, REC(i->env, s1, l1), REC(i->env, s2, l2)))
#define TABLE_HASH(index, side, line) \
XDL_HASHLONG((REC(index->env, side, line))->ha, index->table_bits)
@ -248,23 +248,6 @@ static int find_lcs(struct histindex *index, struct region *lcs,
return index->has_common && index->max_chain_length < index->cnt;
}
static void reduce_common_start_end(xpparam_t const *xpp, xdfenv_t *env,
int *line1, int *count1, int *line2, int *count2)
{
if (*count1 <= 1 || *count2 <= 1)
return;
while (*count1 > 1 && *count2 > 1 && CMP_ENV(xpp, env, 1, *line1, 2, *line2)) {
(*line1)++;
(*count1)--;
(*line2)++;
(*count2)--;
}
while (*count1 > 1 && *count2 > 1 && CMP_ENV(xpp, env, 1, LINE_END_PTR(1), 2, LINE_END_PTR(2))) {
(*count1)--;
(*count2)--;
}
}
static int fall_back_to_classic_diff(struct histindex *index,
int line1, int count1, int line2, int count2)
{
@ -372,16 +355,10 @@ static int histogram_diff(xpparam_t const *xpp, xdfenv_t *env,
int xdl_do_histogram_diff(mmfile_t *file1, mmfile_t *file2,
xpparam_t const *xpp, xdfenv_t *env)
{
int line1, line2, count1, count2;
if (xdl_prepare_env(file1, file2, xpp, env) < 0)
return -1;
line1 = line2 = 1;
count1 = env->xdf1.nrec;
count2 = env->xdf2.nrec;
reduce_common_start_end(xpp, env, &line1, &count1, &line2, &count2);
return histogram_diff(xpp, env, line1, count1, line2, count2);
return histogram_diff(xpp, env,
env->xdf1.dstart + 1, env->xdf1.dend - env->xdf1.dstart + 1,
env->xdf2.dstart + 1, env->xdf2.dend - env->xdf2.dstart + 1);
}