Lines Matching full:hash
3 * A hash table (hashtab) maintains associations between
6 * functions for hash computation and key comparison are
21 u32 (*hash)(const void *key); /* hash function */ member
33 struct hashtab_node **htable; /* hash table */
34 u32 size; /* number of slots in hash table */
35 u32 nel; /* number of elements in hash table */
44 * Initializes a new hash table with the specified characteristics.
54 * Inserts the specified (key, datum) pair into the specified hash table.
72 hvalue = key_params.hash(key) & (h->size - 1); in hashtab_insert()
91 * Searches for the entry with the specified key in the hash table.
105 hvalue = key_params.hash(key) & (h->size - 1); in hashtab_search()
120 * Destroys the specified hash table.
126 * for each entry in the specified hash table.
129 * is dependent upon the internal structure of the hash table.
132 * iterating through the hash table and will propagate the error
145 /* Fill info with some hash table statistics */