diff options
| author | Greg McGary <greg@mcgary.org> | 1999-01-26 17:41:42 +0000 |
|---|---|---|
| committer | Greg McGary <greg@mcgary.org> | 1999-01-26 17:41:42 +0000 |
| commit | 263a1118150c1e73fdf03eb49fad574f73f31eda (patch) | |
| tree | e0de018f0d20a7380f5970e0b84ae3a66d21a718 /doc/id-utils.texi | |
| parent | 018550ac71d78e3f296369f59b389e4ce88e6816 (diff) | |
| download | idutils-263a1118150c1e73fdf03eb49fad574f73f31eda.tar.gz idutils-263a1118150c1e73fdf03eb49fad574f73f31eda.tar.bz2 idutils-263a1118150c1e73fdf03eb49fad574f73f31eda.zip | |
* hash.h (struct hash_table) [ht_empty_slots]: Add struct member.
* hash.c (hash_init): Initialize ht_empty_slots. Don't halve
ht_size. (hash_find_slot) Return deleted slot, if available.
(hash_insert_at): Decrement ht_empty_slots if one is consumed.
Rehash if emtpy slots become too scarce. (hash_free_items,
hash_deleted_item, hash_free): Re-initialize ht_empty_slots.
(hash_rehash): Don't double table size if rehashing only because
table is clogged with deleted slots.
Diffstat (limited to 'doc/id-utils.texi')
0 files changed, 0 insertions, 0 deletions