Lines Matching refs:hash_val
226 #define PTR_NOT_EQUAL(table, ptr, hash_val, key) \ argument
227 ((ptr) != 0 && (ptr->hash != (hash_val) || !EQUAL((table), (key), (ptr)->key)))
235 #define FIND_ENTRY(table, ptr, hash_val, bin_pos) do {\ argument
236 bin_pos = hash_val%(table)->num_bins;\
238 if (PTR_NOT_EQUAL(table, ptr, hash_val, key)) {\
240 while (PTR_NOT_EQUAL(table, ptr->next, hash_val, key)) {\
253 unsigned int hash_val, bin_pos; local
256 hash_val = do_hash(key, table);
257 FIND_ENTRY(table, ptr, hash_val, bin_pos);
268 #define ADD_DIRECT(table, key, value, hash_val, bin_pos)\ argument
273 bin_pos = hash_val % table->num_bins;\
278 entry->hash = hash_val;\
292 unsigned int hash_val, bin_pos; local
295 hash_val = do_hash(key, table);
296 FIND_ENTRY(table, ptr, hash_val, bin_pos);
299 ADD_DIRECT(table, key, value, hash_val, bin_pos);
314 unsigned int hash_val, bin_pos; local
316 hash_val = do_hash(key, table);
317 bin_pos = hash_val % table->num_bins;
318 ADD_DIRECT(table, key, value, hash_val, bin_pos);
327 unsigned int hash_val; local
339 hash_val = ptr->hash % new_num_bins;
340 ptr->next = new_bins[hash_val];
341 new_bins[hash_val] = ptr;
397 unsigned int hash_val; local
401 hash_val = do_hash_bin(*key, table);
402 ptr = table->bins[hash_val];
410 table->bins[hash_val] = ptr->next;
440 unsigned int hash_val; local
443 hash_val = do_hash_bin(*key, table);
444 ptr = table->bins[hash_val];