diff options
| author |  Nicolas Pitre <nico@cam.org> | 2006-04-29 00:58:05 -0400 |
|---|---|---|
| committer |  Junio C Hamano <junkio@cox.net> | 2006-04-28 22:41:31 -0700 |
| commit | 3dc5a9e4cdcc7124c665a050547d1285d86a421f (patch) | |
| tree | 366199411e77b7cf20f478c1bfa277382c000289 /tree-walk.h | |
| parent | use delta index data when finding best delta matches (diff) | |
| download | tgif-3dc5a9e4cdcc7124c665a050547d1285d86a421f.tar.xz | |
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>
Diffstat (limited to 'tree-walk.h')
0 files changed, 0 insertions, 0 deletions