(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)
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)
{
if (find_lcs(&index, &lcs, line1, count1, line2, count2))
result = fall_back_to_classic_diff(&index, line1, count1, line2, count2);
else {
- result = 0;
if (lcs.begin1 == 0 && lcs.begin2 == 0) {
- int ptr;
- for (ptr = 0; ptr < count1; ptr++)
- env->xdf1.rchg[line1 + ptr - 1] = 1;
- for (ptr = 0; ptr < count2; ptr++)
- env->xdf2.rchg[line2 + ptr - 1] = 1;
+ while (count1--)
+ env->xdf1.rchg[line1++ - 1] = 1;
+ while (count2--)
+ env->xdf2.rchg[line2++ - 1] = 1;
+ result = 0;
} else {
result = histogram_diff(xpp, env,
- line1, lcs.begin1 - line1,
- line2, lcs.begin2 - line2);
+ line1, lcs.begin1 - line1,
+ line2, lcs.begin2 - line2);
+ if (result)
+ goto cleanup;
result = histogram_diff(xpp, env,
- lcs.end1 + 1, LINE_END(1) - lcs.end1,
- lcs.end2 + 1, LINE_END(2) - lcs.end2);
- result *= -1;
+ lcs.end1 + 1, LINE_END(1) - lcs.end1,
+ lcs.end2 + 1, LINE_END(2) - lcs.end2);
+ if (result)
+ goto cleanup;
}
}
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);
}