summaryrefslogtreecommitdiffstats
path: root/git-clean.sh
diff options
context:
space:
mode:
authorDavid Kastrup <dak@gnu.org>2007-09-08 23:25:55 +0200
committerJunio C Hamano <gitster@pobox.com>2007-09-10 02:16:49 +0200
commit02e665ce491296245f474dafdc02d47a6c8afa86 (patch)
treea47e82077da6f80abc52ccc898e5f03f883c3417 /git-clean.sh
parentdiff-delta.c: pack the index structure (diff)
downloadgit-02e665ce491296245f474dafdc02d47a6c8afa86.tar.xz
git-02e665ce491296245f474dafdc02d47a6c8afa86.zip
diff-delta.c: Rationalize culling of hash buckets
The previous hash bucket culling resulted in a somewhat unpredictable number of hash bucket entries in the order of magnitude of HASH_LIMIT. Replace this with a Bresenham-like algorithm leaving us with exactly HASH_LIMIT entries by uniform culling. Signed-off-by: David Kastrup <dak@gnu.org> Acked-by: Nicolas Pitre <nico@cam.org> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'git-clean.sh')
0 files changed, 0 insertions, 0 deletions