Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | * libidu/hash.c (hash_insert): hash_insert_at no longer | Greg McGary | 1999-03-28 | 1 | -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 McGary | 1999-01-26 | 1 | -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 revision | Greg McGary | 1997-04-18 | 1 | -0/+294 |