Revamp to allow fine-tuning to control when and by how
authorJim Meyering <jim@meyering.net>
Mon, 15 Mar 1999 15:50:31 +0000 (15:50 +0000)
committerJim Meyering <jim@meyering.net>
Mon, 15 Mar 1999 15:50:31 +0000 (15:50 +0000)
commit6ad0acb4d260cfafb76ef0a7df4fb2bb0482cc6d
treeb73f3215ca29fb9d5c35d139d2fc067cb7d1fafa
parentcac600a7931ede2f54194adbdca7ce1857ff335d
Revamp to allow fine-tuning to control when and by how
much the table grows and shrinks.
(next_prime): Don't assert.
(hash_reset_tuning): New function.
(check_tuning): New function.
(hash_initialize): Accept and use new tuning parameter.
(hash_rehash): Rewrite, updating for tuning.
(hash_insert): Honor tuning semantics.
(hash_delete): Likewise.
From François Pinard.
lib/hash.c