X-Git-Url: https://mattmccutchen.net/rsync/rsync.git/blobdiff_plain/debb45054a3c4d4da3faac372e993b594e5a0df7..ea2111d10a10a164334eff3b621ed7e630404345:/match.c diff --git a/match.c b/match.c index 3689af4f..333f0cf2 100644 --- a/match.c +++ b/match.c @@ -97,15 +97,12 @@ static void matched(int f,struct sum_struct *s,struct map_struct *buf, int j; if (verbose > 2 && i >= 0) - fprintf(FINFO,"match at %d last_match=%d j=%d len=%d n=%d\n", + rprintf(FINFO,"match at %d last_match=%d j=%d len=%d n=%d\n", (int)offset,(int)last_match,i,(int)s->sums[i].len,(int)n); - send_token(f,i,buf,last_match,n,i==-1?0:s->sums[i].len); + send_token(f,i,buf,last_match,n,i<0?0:s->sums[i].len); data_transfer += n; - if (n > 0) - write_flush(f); - if (i >= 0) n += s->sums[i].len; @@ -133,7 +130,7 @@ static void hash_search(int f,struct sum_struct *s, schar *map; if (verbose > 2) - fprintf(FINFO,"hash search b=%d len=%d\n",s->n,(int)len); + rprintf(FINFO,"hash search b=%d len=%d\n",s->n,(int)len); k = MIN(len, s->n); @@ -143,14 +140,14 @@ static void hash_search(int f,struct sum_struct *s, s1 = sum & 0xFFFF; s2 = sum >> 16; if (verbose > 3) - fprintf(FINFO, "sum=%.8x k=%d\n", sum, k); + rprintf(FINFO, "sum=%.8x k=%d\n", sum, k); offset = 0; end = len + 1 - s->sums[s->count-1].len; if (verbose > 3) - fprintf(FINFO,"hash search s->n=%d len=%d count=%d\n", + rprintf(FINFO,"hash search s->n=%d len=%d count=%d\n", s->n,(int)len,s->count); do { @@ -159,7 +156,7 @@ static void hash_search(int f,struct sum_struct *s, j = tag_table[t]; if (verbose > 4) - fprintf(FINFO,"offset=%d sum=%08x\n",(int)offset,sum); + rprintf(FINFO,"offset=%d sum=%08x\n",(int)offset,sum); if (j == NULL_TAG) { goto null_tag; @@ -173,7 +170,7 @@ static void hash_search(int f,struct sum_struct *s, if (sum != s->sums[i].sum1) continue; if (verbose > 3) - fprintf(FINFO,"potential match at %d target=%d %d sum=%08x\n", + rprintf(FINFO,"potential match at %d target=%d %d sum=%08x\n", (int)offset,j,i,sum); if (!done_csum2) { @@ -212,7 +209,17 @@ static void hash_search(int f,struct sum_struct *s, } else { --k; } - + + /* By matching early we avoid re-reading the + data 3 times in the case where a token + match comes a long way after last + match. The 3 reads are caused by the + running match, the checksum update and the + literal send. */ + if (offset-last_match >= CHUNK_SIZE+s->n && + (end-offset > CHUNK_SIZE)) { + matched(f,s,buf,offset - s->n, -2); + } } while (++offset < end); matched(f,s,buf,len,-1); @@ -236,12 +243,12 @@ void match_sums(int f,struct sum_struct *s,struct map_struct *buf,OFF_T len) build_hash_table(s); if (verbose > 2) - fprintf(FINFO,"built hash table\n"); + rprintf(FINFO,"built hash table\n"); hash_search(f,s,buf,len); if (verbose > 2) - fprintf(FINFO,"done hash search\n"); + rprintf(FINFO,"done hash search\n"); } else { matched(f,s,buf,len,-1); } @@ -250,7 +257,7 @@ void match_sums(int f,struct sum_struct *s,struct map_struct *buf,OFF_T len) if (remote_version >= 14) { if (verbose > 2) - fprintf(FINFO,"sending file_sum\n"); + rprintf(FINFO,"sending file_sum\n"); write_buf(f,file_sum,MD4_SUM_LENGTH); } @@ -260,7 +267,7 @@ void match_sums(int f,struct sum_struct *s,struct map_struct *buf,OFF_T len) } if (verbose > 2) - fprintf(FINFO, "false_alarms=%d tag_hits=%d matches=%d\n", + rprintf(FINFO, "false_alarms=%d tag_hits=%d matches=%d\n", false_alarms, tag_hits, matches); total_tag_hits += tag_hits; @@ -274,7 +281,7 @@ void match_report(void) if (verbose <= 1) return; - fprintf(FINFO, + rprintf(FINFO, "total: matches=%d tag_hits=%d false_alarms=%d data=%ld\n", total_matches,total_tag_hits, total_false_alarms,(long)total_data_transfer);