diff options
| author |  David Kastrup <dak@gnu.org> | 2007-09-08 23:25:55 +0200 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2007-09-09 17:16:49 -0700 |
| commit | 02e665ce491296245f474dafdc02d47a6c8afa86 (patch) | |
| tree | a47e82077da6f80abc52ccc898e5f03f883c3417 /show-index.c | |
| parent | diff-delta.c: pack the index structure (diff) | |
| download | tgif-02e665ce491296245f474dafdc02d47a6c8afa86.tar.xz | |
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 'show-index.c')
0 files changed, 0 insertions, 0 deletions