author | Nicolas Pitre <nico@cam.org> | |
Sat, 29 Apr 2006 04:58:05 +0000 (00:58 -0400) | ||
committer | Junio C Hamano <junkio@cox.net> | |
Sat, 29 Apr 2006 05:41:31 +0000 (22:41 -0700) | ||
commit | 3dc5a9e4cdcc7124c665a050547d1285d86a421f | |
tree | 366199411e77b7cf20f478c1bfa277382c000289 | tree | snapshot |
parent | f6c7081aa97aa67baa06390a1ef36088c33bf010 | commit | diff |
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>
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 | blob | history | |
diff-delta.c | diff | blob | history |