replace adler32 with Rabin's polynomial in diff-delta
authorNicolas Pitre <nico@cam.org>
Sat, 29 Apr 2006 04:58:05 +0000 (00:58 -0400)
committerJunio C Hamano <junkio@cox.net>
Sat, 29 Apr 2006 05:41:31 +0000 (22:41 -0700)
commit3dc5a9e4cdcc7124c665a050547d1285d86a421f
tree366199411e77b7cf20f478c1bfa277382c000289
parentf6c7081aa97aa67baa06390a1ef36088c33bf010
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>
Makefile
diff-delta.c