Lines Matching full:hash

3  * A hash table (hashtab) maintains associations between
6  * functions for hash computation and key comparison are
22 	u32 (*hash)(const void *key); /* hash func */  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 */
45  * Initializes a new hash table with the specified characteristics.
55  * Inserts the specified (key, datum) pair into the specified hash table.
73 	hvalue = key_params.hash(key) & (h->size - 1);  in hashtab_insert()
92  * Searches for the entry with the specified key in the hash table.
106 	hvalue = key_params.hash(key) & (h->size - 1);  in hashtab_search()
121  * Destroys the specified hash table.
127  * for each entry in the specified hash table.
130  * is dependent upon the internal structure of the hash table.
133  * iterating through the hash table and will propagate the error
145 /* Fill info with some hash table statistics */