author | David Kastrup <dak@gnu.org> | |
Thu, 23 Aug 2007 05:51:45 +0000 (07:51 +0200) | ||
committer | Junio C Hamano <gitster@pobox.com> | |
Thu, 23 Aug 2007 07:04:10 +0000 (00:04 -0700) | ||
commit | b1d884a9e3968db1fff91c2d066d871a3b8b013c | |
tree | 9a5c4092d31239dbc315003511c568e5a084efa3 | tree | snapshot |
parent | 59fc84074218475c06e27e13392fce9bbf2553bd | commit | diff |
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>
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 | diff | blob | history |