From: Nicolas Pitre <nico@cam.org>
Date: Sat, 29 Apr 2006 04:58:05 +0000 (-0400)
Subject: replace adler32 with Rabin's polynomial in diff-delta
X-Git-Tag: v1.4.1-rc1~165^2
X-Git-Url: https://git.lorimer.id.au/gitweb.git/diff_plain/3dc5a9e4cdcc7124c665a050547d1285d86a421f?hp=3dc5a9e4cdcc7124c665a050547d1285d86a421f

replace adler32 with Rabin's polynomial in diff-delta

This brings another small repacking speedup for sensibly the same pack
size.  On the Linux kernel repo, git-repack -a -f is 3.7% faster for a
0.4% larger pack.

Credits to Geert Bosch who brought the Rabin's polynomial idea to my
attention.

This also eliminate the issue of adler32() reading past the data buffer,
as noticed by Johannes Schindelin.

Signed-off-by: Nicolas Pitre <nico@cam.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
---