Lines Matching defs:hash
1 /* $NetBSD: hash.c,v 1.5 2009/04/19 06:06:40 lukem Exp $ */
38 __RCSID("$NetBSD: hash.c,v 1.5 2009/04/19 06:06:40 lukem Exp $");
47 #include "hash.h"
49 u_int32_t hash(const void *, size_t);
54 * This hash function is stolen directly from the
61 * OZ's original sdbm hash
64 hash(const void *keyarg, size_t len)
109 * Generate a hash value for a given key (character string).
119 return(hash((const void *)key, strlen(key)) & HASH_MASK);
122 /* Find an entry in the hash table (may be hanging off a linked list). */
140 * Store an entry in the main netgroup hash table. Here's how this
143 * much larger than the table. Since our hash values are adjusted to
145 * we find ourselves with two keys that hash to the same value.
151 * with the same hash value together at the same index location within
176 * maintain not only the hash table of group members, each group member
Indexes created Sat Oct 11 19:10:01 GMT 2025