diff-delta.c: Fix broken skip calculation.
authorDavid Kastrup <dak@gnu.org>
Thu, 23 Aug 2007 05:51:45 +0000 (07:51 +0200)
committerJunio C Hamano <gitster@pobox.com>
Thu, 23 Aug 2007 07:04:10 +0000 (00:04 -0700)
commitb1d884a9e3968db1fff91c2d066d871a3b8b013c
tree9a5c4092d31239dbc315003511c568e5a084efa3
parent59fc84074218475c06e27e13392fce9bbf2553bd
diff-delta.c: Fix broken skip calculation.

A particularly bad case was HASH_LIMIT <= hash_count[i] < 2*HASH_LIMIT:
in that case, only a single hash survived.  For larger cases,
2*HASH_LIMIT was the actual limiting value after pruning.

Signed-off-by: David Kastrup <dak@gnu.org>
Acked-by: Nicolas Pitre <nico@cam.org>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
diff-delta.c