Lines Matching refs:hash

120 					    unsigned int hash)  in rht_bucket_index()  argument
122 return hash & (tbl->size - 1); in rht_bucket_index()
129 unsigned int hash; in rht_key_get_hash() local
133 hash = ht->p.hashfn(key, ht->key_len, hash_rnd); in rht_key_get_hash()
138 hash = params.hashfn(key, key_len, hash_rnd); in rht_key_get_hash()
140 hash = jhash(key, key_len, hash_rnd); in rht_key_get_hash()
142 hash = jhash2(key, key_len / sizeof(u32), hash_rnd); in rht_key_get_hash()
147 hash = params.hashfn(key, key_len, hash_rnd); in rht_key_get_hash()
149 hash = jhash(key, key_len, hash_rnd); in rht_key_get_hash()
152 return hash; in rht_key_get_hash()
159 unsigned int hash = rht_key_get_hash(ht, key, params, tbl->hash_rnd); in rht_key_hashfn() local
161 return rht_bucket_index(tbl, hash); in rht_key_hashfn()
228 int lockdep_rht_bucket_is_held(const struct bucket_table *tbl, u32 hash);
236 u32 hash) in lockdep_rht_bucket_is_held() argument
265 unsigned int hash);
267 unsigned int hash);
270 unsigned int hash);
278 #define rht_dereference_bucket(p, tbl, hash) \ argument
279 rcu_dereference_protected(p, lockdep_rht_bucket_is_held(tbl, hash))
281 #define rht_dereference_bucket_rcu(p, tbl, hash) \ argument
282 rcu_dereference_check(p, lockdep_rht_bucket_is_held(tbl, hash))
288 const struct bucket_table *tbl, unsigned int hash) in rht_bucket() argument
290 return unlikely(tbl->nest) ? rht_bucket_nested(tbl, hash) : in rht_bucket()
291 &tbl->buckets[hash]; in rht_bucket()
295 struct bucket_table *tbl, unsigned int hash) in rht_bucket_var() argument
297 return unlikely(tbl->nest) ? __rht_bucket_nested(tbl, hash) : in rht_bucket_var()
298 &tbl->buckets[hash]; in rht_bucket_var()
302 struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) in rht_bucket_insert() argument
304 return unlikely(tbl->nest) ? rht_bucket_nested_insert(ht, tbl, hash) : in rht_bucket_insert()
305 &tbl->buckets[hash]; in rht_bucket_insert()
378 unsigned int hash) in rht_ptr() argument
380 return rht_dereference_bucket(__rht_ptr(bkt), tbl, hash); in rht_ptr()
421 #define rht_for_each_from(pos, head, tbl, hash) \ argument
424 pos = rht_dereference_bucket((pos)->next, tbl, hash))
432 #define rht_for_each(pos, tbl, hash) \ argument
433 rht_for_each_from(pos, rht_ptr(rht_bucket(tbl, hash), tbl, hash), \
434 tbl, hash)
445 #define rht_for_each_entry_from(tpos, pos, head, tbl, hash, member) \ argument
448 pos = rht_dereference_bucket((pos)->next, tbl, hash))
458 #define rht_for_each_entry(tpos, pos, tbl, hash, member) \ argument
460 rht_ptr(rht_bucket(tbl, hash), tbl, hash), \
461 tbl, hash, member)
475 #define rht_for_each_entry_safe(tpos, pos, next, tbl, hash, member) \ argument
476 for (pos = rht_ptr(rht_bucket(tbl, hash), tbl, hash), \
478 rht_dereference_bucket(pos->next, tbl, hash) : NULL; \
482 rht_dereference_bucket(pos->next, tbl, hash) : NULL)
495 #define rht_for_each_rcu_from(pos, head, tbl, hash) \ argument
511 #define rht_for_each_rcu(pos, tbl, hash) \ argument
513 pos = rht_ptr_rcu(rht_bucket(tbl, hash)); \
530 #define rht_for_each_entry_rcu_from(tpos, pos, head, tbl, hash, member) \ argument
534 pos = rht_dereference_bucket_rcu(pos->next, tbl, hash))
548 #define rht_for_each_entry_rcu(tpos, pos, tbl, hash, member) \ argument
550 rht_ptr_rcu(rht_bucket(tbl, hash)), \
551 tbl, hash, member)
599 unsigned int hash; in __rhashtable_lookup() local
603 hash = rht_key_hashfn(ht, tbl, key, params); in __rhashtable_lookup()
604 bkt = rht_bucket(tbl, hash); in __rhashtable_lookup()
606 rht_for_each_rcu_from(he, rht_ptr_rcu(bkt), tbl, hash) { in __rhashtable_lookup()
716 unsigned int hash; in __rhashtable_insert_fast() local
723 hash = rht_head_hashfn(ht, tbl, obj, params); in __rhashtable_insert_fast()
725 bkt = rht_bucket_insert(ht, tbl, hash); in __rhashtable_insert_fast()
739 rht_for_each_from(head, rht_ptr(bkt, tbl, hash), tbl, hash) { in __rhashtable_insert_fast()
762 head = rht_dereference_bucket(head->next, tbl, hash); in __rhashtable_insert_fast()
784 head = rht_ptr(bkt, tbl, hash); in __rhashtable_insert_fast()
1001 unsigned int hash; in __rhashtable_remove_fast_one() local
1004 hash = rht_head_hashfn(ht, tbl, obj, params); in __rhashtable_remove_fast_one()
1005 bkt = rht_bucket_var(tbl, hash); in __rhashtable_remove_fast_one()
1011 rht_for_each_from(he, rht_ptr(bkt, tbl, hash), tbl, hash) { in __rhashtable_remove_fast_one()
1027 tbl, hash); in __rhashtable_remove_fast_one()
1033 list = rht_dereference_bucket(list->next, tbl, hash); in __rhashtable_remove_fast_one()
1039 obj = rht_dereference_bucket(obj->next, tbl, hash); in __rhashtable_remove_fast_one()
1043 list = rht_dereference_bucket(list->next, tbl, hash); in __rhashtable_remove_fast_one()
1153 unsigned int hash; in __rhashtable_replace_fast() local
1159 hash = rht_head_hashfn(ht, tbl, obj_old, params); in __rhashtable_replace_fast()
1160 if (hash != rht_head_hashfn(ht, tbl, obj_new, params)) in __rhashtable_replace_fast()
1163 bkt = rht_bucket_var(tbl, hash); in __rhashtable_replace_fast()
1170 rht_for_each_from(he, rht_ptr(bkt, tbl, hash), tbl, hash) { in __rhashtable_replace_fast()