From 5e252dea4b2d310dbbb3a57337199836aff8f086 Mon Sep 17 00:00:00 2001 From: Wayne Davison Date: Fri, 2 Jul 2004 23:35:30 +0000 Subject: [PATCH] Optimized away a loop in hash_search(). --- match.c | 19 ++++++------------- 1 file changed, 6 insertions(+), 13 deletions(-) diff --git a/match.c b/match.c index 1eecf3c3..8470de0c 100644 --- a/match.c +++ b/match.c @@ -217,20 +217,13 @@ static void hash_search(int f,struct sum_struct *s, /* we've found a match, but now check to see * if last_i can hint at a better match */ - for (j++; j < s->count && targets[j].t == t; j++) { - size_t i2 = targets[j].i; - if (i2 == last_i + 1) { - if (sum != s->sums[i2].sum1) - break; - if (memcmp(sum2,s->sums[i2].sum2,s->s2length) != 0) - break; - /* we've found an adjacent match - the RLL coder - * will be happy */ - i = i2; - break; - } + if (i != last_i + 1 && last_i + 1 < s->count + && sum == s->sums[last_i+1].sum1 + && memcmp(sum2, s->sums[last_i+1].sum2, s->s2length) == 0) { + /* we've found an adjacent match - the RLL coder + * will be happy */ + i = last_i + 1; } - last_i = i; matched(f,s,buf,offset,i); -- 2.34.1