summaryrefslogtreecommitdiffstats
path: root/libidu/hash.h
Commit message (Collapse)AuthorAgeFilesLines
* Update copyright notices for 1999Greg McGary1999-04-041-1/+1
|
* * hash.h (struct hash_table) [ht_empty_slots]: Add struct member.Greg McGary1999-01-261-0/+1
| | | | | | | | | | * 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.
* Initial revisionGreg McGary1997-04-181-0/+144