Lines Matching defs:key
4 * key values and datum values. The type of the key values
6 * functions for hash computation and key comparison are
22 u32 (*hash)(const void *key); /* hash func */
27 void *key;
51 int __hashtab_insert(struct hashtab *h, struct hashtab_node **dst, void *key,
55 * Inserts the specified (key, datum) pair into the specified hash table.
58 * -EEXIST if there is already an entry with the same key,
62 static inline int hashtab_insert(struct hashtab *h, void *key, void *datum,
73 hvalue = key_params.hash(key) & (h->size - 1);
77 int cmp = key_params.cmp(key, cur->key);
87 return __hashtab_insert(h, prev ? &prev->next : &h->htable[hvalue], key,
92 * Searches for the entry with the specified key in the hash table.
94 * Returns NULL if no entry has the specified key or
97 static inline void *hashtab_search(struct hashtab *h, const void *key,
106 hvalue = key_params.hash(key) & (h->size - 1);
109 int cmp = key_params.cmp(key, cur->key);
126 * Applies the specified apply function to (key,datum,args)