Lines Matching refs:hash
44 hsearch_lookup_free(struct __hsearch *hsearch, size_t hash) in hsearch_lookup_free() argument
48 for (index = hash, i = 0;; index += ++i) { in hsearch_lookup_free()
62 size_t hash; in hsearch_hash() local
64 hash = offset_basis; in hsearch_hash()
66 hash ^= (uint8_t)*str++; in hsearch_hash()
68 hash *= UINT32_C(16777619); in hsearch_hash()
70 hash *= UINT64_C(1099511628211); in hsearch_hash()
72 return (hash); in hsearch_hash()
80 size_t hash, index, i, old_hash, old_count, new_count; in hsearch_r() local
83 hash = hsearch_hash(hsearch->offset_basis, item.key); in hsearch_r()
89 for (index = hash, i = 0;; index += ++i) { in hsearch_r()
142 entry = hsearch_lookup_free(hsearch, hash); in hsearch_r()