summaryrefslogtreecommitdiffstats
path: root/libidu/hash.c
Commit message (Collapse)AuthorAgeFilesLines
* * libidu/hash.c (hash_insert): hash_insert_at no longerGreg McGary1999-03-281-3/+9
| | | | | | | | | returns old contents, but rather the new slot address. (hash_insert_at): Return slot address of inserted item. * libidu/walker.c (get_member_file): return member. (get_link_from_dirent, get_link_from_string): Conform to new hash_insert_at API, where return value is slot address of newly inserted item.
* * hash.h (struct hash_table) [ht_empty_slots]: Add struct member.Greg McGary1999-01-261-12/+23
| | | | | | | | | | * 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/+294