| /kernel/linux/linux-5.10/lib/ |
| H A D | rhashtable.c | 37 static u32 head_hashfn(struct rhashtable *ht, in head_hashfn() argument
41 return rht_head_hashfn(ht, tbl, he, ht->p); in head_hashfn()
47 int lockdep_rht_mutex_is_held(struct rhashtable *ht) in lockdep_rht_mutex_is_held() argument
49 return (debug_locks) ? lockdep_is_held(&ht->mutex) : 1; in lockdep_rht_mutex_is_held()
122 static union nested_table *nested_table_alloc(struct rhashtable *ht, in nested_table_alloc() argument
147 static struct bucket_table *nested_bucket_table_alloc(struct rhashtable *ht, in nested_bucket_table_alloc() argument
164 if (!nested_table_alloc(ht, (union nested_table __rcu **)tbl->buckets, in nested_bucket_table_alloc()
175 static struct bucket_table *bucket_table_alloc(struct rhashtable *ht, in bucket_table_alloc() argument
189 tbl = nested_bucket_table_alloc(ht, nbucket in bucket_table_alloc()
211 rhashtable_last_table(struct rhashtable *ht, struct bucket_table *tbl) rhashtable_last_table() argument
224 rhashtable_rehash_one(struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, unsigned int old_hash) rhashtable_rehash_one() argument
274 rhashtable_rehash_chain(struct rhashtable *ht, unsigned int old_hash) rhashtable_rehash_chain() argument
295 rhashtable_rehash_attach(struct rhashtable *ht, struct bucket_table *old_tbl, struct bucket_table *new_tbl) rhashtable_rehash_attach() argument
312 rhashtable_rehash_table(struct rhashtable *ht) rhashtable_rehash_table() argument
351 rhashtable_rehash_alloc(struct rhashtable *ht, struct bucket_table *old_tbl, unsigned int size) rhashtable_rehash_alloc() argument
387 rhashtable_shrink(struct rhashtable *ht) rhashtable_shrink() argument
409 struct rhashtable *ht; rht_deferred_worker() local
439 rhashtable_insert_rehash(struct rhashtable *ht, struct bucket_table *tbl) rhashtable_insert_rehash() argument
487 rhashtable_lookup_one(struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, struct bucket_table *tbl, unsigned int hash, const void *key, struct rhash_head *obj) rhashtable_lookup_one() argument
538 rhashtable_insert_one( struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, struct bucket_table *tbl, unsigned int hash, struct rhash_head *obj, void *data) rhashtable_insert_one() argument
587 rhashtable_try_insert(struct rhashtable *ht, const void *key, struct rhash_head *obj) rhashtable_try_insert() argument
629 rhashtable_insert_slow(struct rhashtable *ht, const void *key, struct rhash_head *obj) rhashtable_insert_slow() argument
665 rhashtable_walk_enter(struct rhashtable *ht, struct rhashtable_iter *iter) rhashtable_walk_enter() argument
717 struct rhashtable *ht = iter->ht; __acquires() local
791 struct rhashtable *ht = iter->ht; __rhashtable_walk_find_next() local
862 struct rhashtable *ht = iter->ht; rhashtable_walk_next() local
901 struct rhashtable *ht = iter->ht; rhashtable_walk_peek() local
933 struct rhashtable *ht; __releases() local
1015 rhashtable_init(struct rhashtable *ht, const struct rhashtable_params *params) rhashtable_init() argument
1096 rhashtable_free_one(struct rhashtable *ht, struct rhash_head *obj, void (*free_fn)(void *ptr, void *arg), void *arg) rhashtable_free_one() argument
1130 rhashtable_free_and_destroy(struct rhashtable *ht, void (*free_fn)(void *ptr, void *arg), void *arg) rhashtable_free_and_destroy() argument
1168 rhashtable_destroy(struct rhashtable *ht) rhashtable_destroy() argument
1214 rht_bucket_nested_insert( struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) rht_bucket_nested_insert() argument
[all...] |
| H A D | test_rhashtable.c | 115 static int insert_retry(struct rhashtable *ht, struct test_obj *obj, in insert_retry() argument
123 err = rhashtable_insert_fast(ht, &obj->node, params); in insert_retry()
137 static int __init test_rht_lookup(struct rhashtable *ht, struct test_obj *array, in test_rht_lookup() argument
152 obj = rhashtable_lookup_fast(ht, &key, test_rht_params); in test_rht_lookup()
175 static void test_bucket_stats(struct rhashtable *ht, unsigned int entries) in test_bucket_stats() argument
181 rhashtable_walk_enter(ht, &hti); in test_bucket_stats()
202 total, atomic_read(&ht->nelems), entries, chain_len); in test_bucket_stats()
204 if (total != atomic_read(&ht->nelems) || total != entries) in test_bucket_stats()
208 static s64 __init test_rhashtable(struct rhashtable *ht, struct test_obj *array, in test_rhashtable() argument
226 err = insert_retry(ht, ob in test_rhashtable()
266 static struct rhashtable ht; global() variable
487 struct rhashtable *ht; print_ht() local
[all...] |
| /kernel/linux/linux-6.6/lib/ |
| H A D | rhashtable.c | 37 static u32 head_hashfn(struct rhashtable *ht, in head_hashfn() argument
41 return rht_head_hashfn(ht, tbl, he, ht->p); in head_hashfn()
47 int lockdep_rht_mutex_is_held(struct rhashtable *ht) in lockdep_rht_mutex_is_held() argument
49 return (debug_locks) ? lockdep_is_held(&ht->mutex) : 1; in lockdep_rht_mutex_is_held()
122 static union nested_table *nested_table_alloc(struct rhashtable *ht, in nested_table_alloc() argument
147 static struct bucket_table *nested_bucket_table_alloc(struct rhashtable *ht, in nested_bucket_table_alloc() argument
164 if (!nested_table_alloc(ht, (union nested_table __rcu **)tbl->buckets, in nested_bucket_table_alloc()
175 static struct bucket_table *bucket_table_alloc(struct rhashtable *ht, in bucket_table_alloc() argument
189 tbl = nested_bucket_table_alloc(ht, nbucket in bucket_table_alloc()
211 rhashtable_last_table(struct rhashtable *ht, struct bucket_table *tbl) rhashtable_last_table() argument
224 rhashtable_rehash_one(struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, unsigned int old_hash) rhashtable_rehash_one() argument
276 rhashtable_rehash_chain(struct rhashtable *ht, unsigned int old_hash) rhashtable_rehash_chain() argument
298 rhashtable_rehash_attach(struct rhashtable *ht, struct bucket_table *old_tbl, struct bucket_table *new_tbl) rhashtable_rehash_attach() argument
315 rhashtable_rehash_table(struct rhashtable *ht) rhashtable_rehash_table() argument
354 rhashtable_rehash_alloc(struct rhashtable *ht, struct bucket_table *old_tbl, unsigned int size) rhashtable_rehash_alloc() argument
390 rhashtable_shrink(struct rhashtable *ht) rhashtable_shrink() argument
412 struct rhashtable *ht; rht_deferred_worker() local
442 rhashtable_insert_rehash(struct rhashtable *ht, struct bucket_table *tbl) rhashtable_insert_rehash() argument
490 rhashtable_lookup_one(struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, struct bucket_table *tbl, unsigned int hash, const void *key, struct rhash_head *obj) rhashtable_lookup_one() argument
541 rhashtable_insert_one( struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, struct bucket_table *tbl, unsigned int hash, struct rhash_head *obj, void *data) rhashtable_insert_one() argument
590 rhashtable_try_insert(struct rhashtable *ht, const void *key, struct rhash_head *obj) rhashtable_try_insert() argument
633 rhashtable_insert_slow(struct rhashtable *ht, const void *key, struct rhash_head *obj) rhashtable_insert_slow() argument
669 rhashtable_walk_enter(struct rhashtable *ht, struct rhashtable_iter *iter) rhashtable_walk_enter() argument
721 struct rhashtable *ht = iter->ht; __acquires() local
795 struct rhashtable *ht = iter->ht; __rhashtable_walk_find_next() local
866 struct rhashtable *ht = iter->ht; rhashtable_walk_next() local
905 struct rhashtable *ht = iter->ht; rhashtable_walk_peek() local
937 struct rhashtable *ht; __releases() local
1019 rhashtable_init(struct rhashtable *ht, const struct rhashtable_params *params) rhashtable_init() argument
1100 rhashtable_free_one(struct rhashtable *ht, struct rhash_head *obj, void (*free_fn)(void *ptr, void *arg), void *arg) rhashtable_free_one() argument
1134 rhashtable_free_and_destroy(struct rhashtable *ht, void (*free_fn)(void *ptr, void *arg), void *arg) rhashtable_free_and_destroy() argument
1172 rhashtable_destroy(struct rhashtable *ht) rhashtable_destroy() argument
1218 rht_bucket_nested_insert( struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) rht_bucket_nested_insert() argument
[all...] |
| H A D | test_rhashtable.c | 115 static int insert_retry(struct rhashtable *ht, struct test_obj *obj, in insert_retry() argument
123 err = rhashtable_insert_fast(ht, &obj->node, params); in insert_retry()
137 static int __init test_rht_lookup(struct rhashtable *ht, struct test_obj *array, in test_rht_lookup() argument
152 obj = rhashtable_lookup_fast(ht, &key, test_rht_params); in test_rht_lookup()
175 static void test_bucket_stats(struct rhashtable *ht, unsigned int entries) in test_bucket_stats() argument
181 rhashtable_walk_enter(ht, &hti); in test_bucket_stats()
202 total, atomic_read(&ht->nelems), entries, chain_len); in test_bucket_stats()
204 if (total != atomic_read(&ht->nelems) || total != entries) in test_bucket_stats()
208 static s64 __init test_rhashtable(struct rhashtable *ht, struct test_obj *array, in test_rhashtable() argument
226 err = insert_retry(ht, ob in test_rhashtable()
266 static struct rhashtable ht; global() variable
471 struct rhashtable *ht; print_ht() local
[all...] |
| /kernel/linux/linux-5.10/include/linux/ |
| H A D | rhashtable.h | 113 static inline void *rht_obj(const struct rhashtable *ht, in rht_obj() argument
116 return (char *)he - ht->p.head_offset; in rht_obj()
125 static inline unsigned int rht_key_get_hash(struct rhashtable *ht, in rht_key_get_hash() argument
131 /* params must be equal to ht->p if it isn't constant. */ in rht_key_get_hash()
133 hash = ht->p.hashfn(key, ht->key_len, hash_rnd); in rht_key_get_hash()
144 unsigned int key_len = ht->p.key_len; in rht_key_get_hash()
156 struct rhashtable *ht, const struct bucket_table *tbl, in rht_key_hashfn()
159 unsigned int hash = rht_key_get_hash(ht, key, params, tbl->hash_rnd); in rht_key_hashfn()
165 struct rhashtable *ht, cons in rht_head_hashfn()
155 rht_key_hashfn( struct rhashtable *ht, const struct bucket_table *tbl, const void *key, const struct rhashtable_params params) rht_key_hashfn() argument
164 rht_head_hashfn( struct rhashtable *ht, const struct bucket_table *tbl, const struct rhash_head *he, const struct rhashtable_params params) rht_head_hashfn() argument
182 rht_grow_above_75(const struct rhashtable *ht, const struct bucket_table *tbl) rht_grow_above_75() argument
195 rht_shrink_below_30(const struct rhashtable *ht, const struct bucket_table *tbl) rht_shrink_below_30() argument
208 rht_grow_above_100(const struct rhashtable *ht, const struct bucket_table *tbl) rht_grow_above_100() argument
220 rht_grow_above_max(const struct rhashtable *ht, const struct bucket_table *tbl) rht_grow_above_max() argument
230 lockdep_rht_mutex_is_held(struct rhashtable *ht) lockdep_rht_mutex_is_held() argument
300 rht_bucket_insert( struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) rht_bucket_insert() argument
574 struct rhashtable *ht = arg->ht; rhashtable_compare() local
581 __rhashtable_lookup( struct rhashtable *ht, const void *key, const struct rhashtable_params params) __rhashtable_lookup() argument
634 rhashtable_lookup( struct rhashtable *ht, const void *key, const struct rhashtable_params params) rhashtable_lookup() argument
657 rhashtable_lookup_fast( struct rhashtable *ht, const void *key, const struct rhashtable_params params) rhashtable_lookup_fast() argument
697 __rhashtable_insert_fast( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) __rhashtable_insert_fast() argument
819 rhashtable_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_insert_fast() argument
896 rhashtable_lookup_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_insert_fast() argument
923 rhashtable_lookup_get_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_get_insert_fast() argument
950 rhashtable_lookup_insert_key( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_insert_key() argument
976 rhashtable_lookup_get_insert_key( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_get_insert_key() argument
986 __rhashtable_remove_fast_one( struct rhashtable *ht, struct bucket_table *tbl, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) __rhashtable_remove_fast_one() argument
1067 __rhashtable_remove_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) __rhashtable_remove_fast() argument
1108 rhashtable_remove_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_remove_fast() argument
1138 __rhashtable_replace_fast( struct rhashtable *ht, struct bucket_table *tbl, struct rhash_head *obj_old, struct rhash_head *obj_new, const struct rhashtable_params params) __rhashtable_replace_fast() argument
1200 rhashtable_replace_fast( struct rhashtable *ht, struct rhash_head *obj_old, struct rhash_head *obj_new, const struct rhashtable_params params) rhashtable_replace_fast() argument
[all...] |
| H A D | rhashtable-types.h | 30 * @ht: Hash table
34 struct rhashtable *ht; member
95 * @ht: Underlying rhtable
98 struct rhashtable ht; member
113 * @ht: Table to iterate through
121 struct rhashtable *ht; member
130 int rhashtable_init(struct rhashtable *ht,
|
| /kernel/linux/linux-6.6/include/linux/ |
| H A D | rhashtable.h | 113 static inline void *rht_obj(const struct rhashtable *ht, in rht_obj() argument
116 return (char *)he - ht->p.head_offset; in rht_obj()
125 static inline unsigned int rht_key_get_hash(struct rhashtable *ht, in rht_key_get_hash() argument
131 /* params must be equal to ht->p if it isn't constant. */ in rht_key_get_hash()
133 hash = ht->p.hashfn(key, ht->key_len, hash_rnd); in rht_key_get_hash()
144 unsigned int key_len = ht->p.key_len; in rht_key_get_hash()
156 struct rhashtable *ht, const struct bucket_table *tbl, in rht_key_hashfn()
159 unsigned int hash = rht_key_get_hash(ht, key, params, tbl->hash_rnd); in rht_key_hashfn()
165 struct rhashtable *ht, cons in rht_head_hashfn()
155 rht_key_hashfn( struct rhashtable *ht, const struct bucket_table *tbl, const void *key, const struct rhashtable_params params) rht_key_hashfn() argument
164 rht_head_hashfn( struct rhashtable *ht, const struct bucket_table *tbl, const struct rhash_head *he, const struct rhashtable_params params) rht_head_hashfn() argument
182 rht_grow_above_75(const struct rhashtable *ht, const struct bucket_table *tbl) rht_grow_above_75() argument
195 rht_shrink_below_30(const struct rhashtable *ht, const struct bucket_table *tbl) rht_shrink_below_30() argument
208 rht_grow_above_100(const struct rhashtable *ht, const struct bucket_table *tbl) rht_grow_above_100() argument
220 rht_grow_above_max(const struct rhashtable *ht, const struct bucket_table *tbl) rht_grow_above_max() argument
230 lockdep_rht_mutex_is_held(struct rhashtable *ht) lockdep_rht_mutex_is_held() argument
300 rht_bucket_insert( struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) rht_bucket_insert() argument
582 struct rhashtable *ht = arg->ht; rhashtable_compare() local
589 __rhashtable_lookup( struct rhashtable *ht, const void *key, const struct rhashtable_params params) __rhashtable_lookup() argument
642 rhashtable_lookup( struct rhashtable *ht, const void *key, const struct rhashtable_params params) rhashtable_lookup() argument
665 rhashtable_lookup_fast( struct rhashtable *ht, const void *key, const struct rhashtable_params params) rhashtable_lookup_fast() argument
705 __rhashtable_insert_fast( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) __rhashtable_insert_fast() argument
828 rhashtable_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_insert_fast() argument
905 rhashtable_lookup_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_insert_fast() argument
932 rhashtable_lookup_get_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_get_insert_fast() argument
959 rhashtable_lookup_insert_key( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_insert_key() argument
985 rhashtable_lookup_get_insert_key( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_lookup_get_insert_key() argument
995 __rhashtable_remove_fast_one( struct rhashtable *ht, struct bucket_table *tbl, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) __rhashtable_remove_fast_one() argument
1077 __rhashtable_remove_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) __rhashtable_remove_fast() argument
1118 rhashtable_remove_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) rhashtable_remove_fast() argument
1148 __rhashtable_replace_fast( struct rhashtable *ht, struct bucket_table *tbl, struct rhash_head *obj_old, struct rhash_head *obj_new, const struct rhashtable_params params) __rhashtable_replace_fast() argument
1211 rhashtable_replace_fast( struct rhashtable *ht, struct rhash_head *obj_old, struct rhash_head *obj_new, const struct rhashtable_params params) rhashtable_replace_fast() argument
[all...] |
| H A D | rhashtable-types.h | 30 * @ht: Hash table
34 struct rhashtable *ht; member
95 * @ht: Underlying rhtable
98 struct rhashtable ht; member
113 * @ht: Table to iterate through
121 struct rhashtable *ht; member
130 int rhashtable_init(struct rhashtable *ht,
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/ |
| H A D | drm_hashtab.c | 45 int drm_ht_create(struct drm_open_hash *ht, unsigned int order) in drm_ht_create() argument
49 ht->order = order; in drm_ht_create()
50 ht->table = NULL; in drm_ht_create()
51 if (size <= PAGE_SIZE / sizeof(*ht->table)) in drm_ht_create()
52 ht->table = kcalloc(size, sizeof(*ht->table), GFP_KERNEL); in drm_ht_create()
54 ht->table = vzalloc(array_size(size, sizeof(*ht->table))); in drm_ht_create()
55 if (!ht->table) { in drm_ht_create()
63 void drm_ht_verbose_list(struct drm_open_hash *ht, unsigne argument
77 drm_ht_find_key(struct drm_open_hash *ht, unsigned long key) drm_ht_find_key() argument
95 drm_ht_find_key_rcu(struct drm_open_hash *ht, unsigned long key) drm_ht_find_key_rcu() argument
113 drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item) drm_ht_insert_item() argument
144 drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item, unsigned long seed, int bits, int shift, unsigned long add) drm_ht_just_insert_please() argument
169 drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item) drm_ht_find_item() argument
183 drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key) drm_ht_remove_key() argument
195 drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item) drm_ht_remove_item() argument
202 drm_ht_remove(struct drm_open_hash *ht) drm_ht_remove() argument
[all...] |
| /kernel/linux/linux-6.6/drivers/gpu/drm/ |
| H A D | drm_hashtab.c | 45 int drm_ht_create(struct drm_open_hash *ht, unsigned int order) in drm_ht_create() argument
49 ht->order = order; in drm_ht_create()
50 ht->table = NULL; in drm_ht_create()
51 if (size <= PAGE_SIZE / sizeof(*ht->table)) in drm_ht_create()
52 ht->table = kcalloc(size, sizeof(*ht->table), GFP_KERNEL); in drm_ht_create()
54 ht->table = vzalloc(array_size(size, sizeof(*ht->table))); in drm_ht_create()
55 if (!ht->table) { in drm_ht_create()
62 void drm_ht_verbose_list(struct drm_open_hash *ht, unsigne argument
76 drm_ht_find_key(struct drm_open_hash *ht, unsigned long key) drm_ht_find_key() argument
94 drm_ht_find_key_rcu(struct drm_open_hash *ht, unsigned long key) drm_ht_find_key_rcu() argument
112 drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item) drm_ht_insert_item() argument
142 drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item, unsigned long seed, int bits, int shift, unsigned long add) drm_ht_just_insert_please() argument
166 drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item) drm_ht_find_item() argument
179 drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key) drm_ht_remove_key() argument
191 drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item) drm_ht_remove_item() argument
197 drm_ht_remove(struct drm_open_hash *ht) drm_ht_remove() argument
[all...] |
| /kernel/linux/linux-6.6/kernel/ |
| H A D | smpboot.c | 87 struct smp_hotplug_thread *ht; member
109 struct smp_hotplug_thread *ht = td->ht; in smpboot_thread_fn() local
118 if (ht->cleanup && td->status != HP_THREAD_NONE) in smpboot_thread_fn()
119 ht->cleanup(td->cpu, cpu_online(td->cpu)); in smpboot_thread_fn()
127 if (ht->park && td->status == HP_THREAD_ACTIVE) { in smpboot_thread_fn()
129 ht->park(td->cpu); in smpboot_thread_fn()
144 if (ht->setup) in smpboot_thread_fn()
145 ht->setup(td->cpu); in smpboot_thread_fn()
152 if (ht in smpboot_thread_fn()
170 __smpboot_create_thread(struct smp_hotplug_thread *ht, unsigned int cpu) __smpboot_create_thread() argument
228 smpboot_unpark_thread(struct smp_hotplug_thread *ht, unsigned int cpu) smpboot_unpark_thread() argument
247 smpboot_park_thread(struct smp_hotplug_thread *ht, unsigned int cpu) smpboot_park_thread() argument
266 smpboot_destroy_threads(struct smp_hotplug_thread *ht) smpboot_destroy_threads() argument
[all...] |
| /kernel/linux/linux-5.10/net/sched/ |
| H A D | cls_u32.c | 79 /* The 'ht' field MUST be the last field in structure to allow for
82 struct tc_u_knode __rcu *ht[]; member
111 struct tc_u_hnode *ht = rcu_dereference_bh(tp->root); in u32_classify() local
123 n = rcu_dereference_bh(ht->ht[sel]); in u32_classify()
168 ht = rcu_dereference_bh(n->ht_down); in u32_classify()
169 if (!ht) { in u32_classify()
200 ht = rcu_dereference_bh(n->ht_down); in u32_classify()
202 if (ht->divisor) { in u32_classify()
209 sel = ht in u32_classify()
256 struct tc_u_hnode *ht; u32_lookup_ht() local
267 u32_lookup_key(struct tc_u_hnode *ht, u32 handle) u32_lookup_key() argument
288 struct tc_u_hnode *ht; u32_get() local
391 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); __u32_destroy_key() local
453 struct tc_u_hnode *ht = rtnl_dereference(key->ht_up); u32_delete_key() local
536 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); u32_replace_hw_knode() local
572 u32_clear_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, struct netlink_ext_ack *extack) u32_clear_hnode() argument
595 u32_destroy_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, struct netlink_ext_ack *extack) u32_destroy_hnode() argument
635 struct tc_u_hnode *ht; u32_destroy() local
660 struct tc_u_hnode *ht = arg; u32_delete() local
687 gen_new_kid(struct tc_u_hnode *ht, u32 htid) gen_new_kid() argument
776 struct tc_u_hnode *ht; u32_replace_knode() local
801 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); u32_init_knode() local
852 struct tc_u_hnode *ht; u32_change() local
1159 struct tc_u_hnode *ht; u32_walk() local
1196 u32_reoffload_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, bool add, flow_setup_cb_t *cb, void *cb_priv, struct netlink_ext_ack *extack) u32_reoffload_hnode() argument
1220 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); u32_reoffload_knode() local
1259 struct tc_u_hnode *ht; u32_reoffload() local
1332 struct tc_u_hnode *ht = fh; u32_dump() local
[all...] |
| /kernel/linux/linux-6.6/net/sched/ |
| H A D | cls_u32.c | 80 /* The 'ht' field MUST be the last field in structure to allow for
83 struct tc_u_knode __rcu *ht[]; member
113 struct tc_u_hnode *ht = rcu_dereference_bh(tp->root); in u32_classify() local
125 n = rcu_dereference_bh(ht->ht[sel]); in u32_classify()
170 ht = rcu_dereference_bh(n->ht_down); in u32_classify()
171 if (!ht) { in u32_classify()
202 ht = rcu_dereference_bh(n->ht_down); in u32_classify()
204 if (ht->divisor) { in u32_classify()
211 sel = ht in u32_classify()
258 struct tc_u_hnode *ht; u32_lookup_ht() local
269 u32_lookup_key(struct tc_u_hnode *ht, u32 handle) u32_lookup_key() argument
290 struct tc_u_hnode *ht; u32_get() local
393 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); __u32_destroy_key() local
455 struct tc_u_hnode *ht = rtnl_dereference(key->ht_up); u32_delete_key() local
538 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); u32_replace_hw_knode() local
574 u32_clear_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, struct netlink_ext_ack *extack) u32_clear_hnode() argument
597 u32_destroy_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, struct netlink_ext_ack *extack) u32_destroy_hnode() argument
637 struct tc_u_hnode *ht; u32_destroy() local
662 struct tc_u_hnode *ht = arg; u32_delete() local
689 gen_new_kid(struct tc_u_hnode *ht, u32 htid) gen_new_kid() argument
790 struct tc_u_hnode *ht; u32_replace_knode() local
815 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); u32_init_knode() local
866 struct tc_u_hnode *ht; u32_change() local
1193 struct tc_u_hnode *ht; u32_walk() local
1220 u32_reoffload_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, bool add, flow_setup_cb_t *cb, void *cb_priv, struct netlink_ext_ack *extack) u32_reoffload_hnode() argument
1244 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); u32_reoffload_knode() local
1278 struct tc_u_hnode *ht; u32_reoffload() local
1346 struct tc_u_hnode *ht = fh; u32_dump() local
[all...] |
| /kernel/linux/linux-5.10/kernel/ |
| H A D | smpboot.c | 87 struct smp_hotplug_thread *ht; member
109 struct smp_hotplug_thread *ht = td->ht; in smpboot_thread_fn() local
118 if (ht->cleanup && td->status != HP_THREAD_NONE) in smpboot_thread_fn()
119 ht->cleanup(td->cpu, cpu_online(td->cpu)); in smpboot_thread_fn()
127 if (ht->park && td->status == HP_THREAD_ACTIVE) { in smpboot_thread_fn()
129 ht->park(td->cpu); in smpboot_thread_fn()
144 if (ht->setup) in smpboot_thread_fn()
145 ht->setup(td->cpu); in smpboot_thread_fn()
152 if (ht in smpboot_thread_fn()
170 __smpboot_create_thread(struct smp_hotplug_thread *ht, unsigned int cpu) __smpboot_create_thread() argument
228 smpboot_unpark_thread(struct smp_hotplug_thread *ht, unsigned int cpu) smpboot_unpark_thread() argument
247 smpboot_park_thread(struct smp_hotplug_thread *ht, unsigned int cpu) smpboot_park_thread() argument
266 smpboot_destroy_threads(struct smp_hotplug_thread *ht) smpboot_destroy_threads() argument
[all...] |
| /kernel/linux/linux-5.10/include/drm/ |
| H A D | drm_hashtab.h | 52 int drm_ht_create(struct drm_open_hash *ht, unsigned int order);
53 int drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item);
54 int drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item,
57 int drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item);
59 void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key);
60 int drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key);
61 int drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item);
62 void drm_ht_remove(struct drm_open_hash *ht);
|
| /kernel/linux/linux-6.6/drivers/net/ethernet/mellanox/mlx5/core/en/tc/ |
| H A D | act_stats.c | 11 struct rhashtable ht; member
43 err = rhashtable_init(&handle->ht, &act_counters_ht_params); in mlx5e_tc_act_stats_create()
56 rhashtable_destroy(&handle->ht); in mlx5e_tc_act_stats_free()
66 struct rhashtable *ht = &handle->ht; in mlx5e_tc_act_stats_add() local
82 old_act_stats = rhashtable_lookup_get_insert_fast(ht, in mlx5e_tc_act_stats_add()
115 struct rhashtable *ht = &handle->ht; in mlx5e_tc_act_stats_del_flow() local
118 act_stats = rhashtable_lookup_fast(ht, in mlx5e_tc_act_stats_del_flow()
122 rhashtable_remove_fast(ht, in mlx5e_tc_act_stats_del_flow()
170 struct rhashtable *ht = &handle->ht; mlx5e_tc_act_stats_fill_stats() local
[all...] |
| /kernel/linux/linux-6.6/drivers/net/wireless/mediatek/mt76/ |
| H A D | mt76x02_phy.c | 104 mt76x02_tx_power_mask(t->ofdm[4], t->ofdm[6], t->ht[0], in mt76x02_phy_set_txpower()
105 t->ht[2])); in mt76x02_phy_set_txpower()
107 mt76x02_tx_power_mask(t->ht[4], t->ht[6], t->ht[8], in mt76x02_phy_set_txpower()
108 t->ht[10])); in mt76x02_phy_set_txpower()
110 mt76x02_tx_power_mask(t->ht[12], t->ht[14], t->ht[0], in mt76x02_phy_set_txpower()
111 t->ht[ in mt76x02_phy_set_txpower()
[all...] |
| /kernel/linux/linux-5.10/drivers/net/wireless/mediatek/mt76/ |
| H A D | mt76x02_phy.c | 104 mt76x02_tx_power_mask(t->ofdm[4], t->ofdm[6], t->ht[0], in mt76x02_phy_set_txpower()
105 t->ht[2])); in mt76x02_phy_set_txpower()
107 mt76x02_tx_power_mask(t->ht[4], t->ht[6], t->ht[8], in mt76x02_phy_set_txpower()
108 t->ht[10])); in mt76x02_phy_set_txpower()
110 mt76x02_tx_power_mask(t->ht[12], t->ht[14], t->stbc[0], in mt76x02_phy_set_txpower()
115 mt76x02_tx_power_mask(t->ofdm[7], t->vht[8], t->ht[7], in mt76x02_phy_set_txpower()
118 mt76x02_tx_power_mask(t->ht[1 in mt76x02_phy_set_txpower()
[all...] |
| /kernel/linux/linux-5.10/net/netfilter/ |
| H A D | xt_hashlimit.c | 184 hash_dst(const struct xt_hashlimit_htable *ht, const struct dsthash_dst *dst) in hash_dst() argument
188 ht->rnd); in hash_dst()
190 * Instead of returning hash % ht->cfg.size (implying a divide) in hash_dst()
191 * we return the high 32 bits of the (hash * ht->cfg.size) that will in hash_dst()
195 return reciprocal_scale(hash, ht->cfg.size); in hash_dst()
199 dsthash_find(const struct xt_hashlimit_htable *ht, in dsthash_find() argument
203 u_int32_t hash = hash_dst(ht, dst); in dsthash_find()
205 if (!hlist_empty(&ht->hash[hash])) { in dsthash_find()
206 hlist_for_each_entry_rcu(ent, &ht->hash[hash], node) in dsthash_find()
217 dsthash_alloc_init(struct xt_hashlimit_htable *ht, in dsthash_alloc_init() argument
267 dsthash_free(struct xt_hashlimit_htable *ht, struct dsthash_ent *ent) dsthash_free() argument
361 htable_selective_cleanup(struct xt_hashlimit_htable *ht, bool select_all) htable_selective_cleanup() argument
381 struct xt_hashlimit_htable *ht; htable_gc() local
1128 struct xt_hashlimit_htable *ht = PDE_DATA(file_inode(s->file)); dl_seq_real_show_v2() local
1143 struct xt_hashlimit_htable *ht = PDE_DATA(file_inode(s->file)); dl_seq_real_show_v1() local
1158 struct xt_hashlimit_htable *ht = PDE_DATA(file_inode(s->file)); dl_seq_real_show() local
[all...] |
| /kernel/linux/linux-6.6/net/netfilter/ |
| H A D | xt_hashlimit.c | 184 hash_dst(const struct xt_hashlimit_htable *ht, const struct dsthash_dst *dst) in hash_dst() argument
188 ht->rnd); in hash_dst()
190 * Instead of returning hash % ht->cfg.size (implying a divide) in hash_dst()
191 * we return the high 32 bits of the (hash * ht->cfg.size) that will in hash_dst()
195 return reciprocal_scale(hash, ht->cfg.size); in hash_dst()
199 dsthash_find(const struct xt_hashlimit_htable *ht, in dsthash_find() argument
203 u_int32_t hash = hash_dst(ht, dst); in dsthash_find()
205 if (!hlist_empty(&ht->hash[hash])) { in dsthash_find()
206 hlist_for_each_entry_rcu(ent, &ht->hash[hash], node) in dsthash_find()
217 dsthash_alloc_init(struct xt_hashlimit_htable *ht, in dsthash_alloc_init() argument
267 dsthash_free(struct xt_hashlimit_htable *ht, struct dsthash_ent *ent) dsthash_free() argument
361 htable_selective_cleanup(struct xt_hashlimit_htable *ht, bool select_all) htable_selective_cleanup() argument
381 struct xt_hashlimit_htable *ht; htable_gc() local
1128 struct xt_hashlimit_htable *ht = pde_data(file_inode(s->file)); dl_seq_real_show_v2() local
1143 struct xt_hashlimit_htable *ht = pde_data(file_inode(s->file)); dl_seq_real_show_v1() local
1158 struct xt_hashlimit_htable *ht = pde_data(file_inode(s->file)); dl_seq_real_show() local
[all...] |
| /kernel/linux/linux-5.10/drivers/net/wireless/mediatek/mt76/mt76x2/ |
| H A D | eeprom.c | 321 t->ht[0] = t->ht[1] = mt76x02_rate_power_val(val); in mt76x2_get_rate_power()
322 t->ht[2] = t->ht[3] = mt76x02_rate_power_val(val >> 8); in mt76x2_get_rate_power()
325 t->ht[4] = t->ht[5] = mt76x02_rate_power_val(val); in mt76x2_get_rate_power()
326 t->ht[6] = t->ht[7] = mt76x02_rate_power_val(val >> 8); in mt76x2_get_rate_power()
329 t->ht[8] = t->ht[ in mt76x2_get_rate_power()
[all...] |
| /kernel/linux/linux-6.6/drivers/net/wireless/mediatek/mt76/mt76x2/ |
| H A D | eeprom.c | 321 t->ht[0] = t->ht[1] = mt76x02_rate_power_val(val); in mt76x2_get_rate_power()
322 t->ht[2] = t->ht[3] = mt76x02_rate_power_val(val >> 8); in mt76x2_get_rate_power()
325 t->ht[4] = t->ht[5] = mt76x02_rate_power_val(val); in mt76x2_get_rate_power()
326 t->ht[6] = t->ht[7] = mt76x02_rate_power_val(val >> 8); in mt76x2_get_rate_power()
329 t->ht[8] = t->ht[ in mt76x2_get_rate_power()
[all...] |
| /kernel/linux/linux-5.10/drivers/gpu/drm/vmwgfx/ |
| H A D | vmwgfx_validation.c | 185 if (ctx->ht) { in vmw_validation_find_bo_dup()
188 if (!drm_ht_find_item(ctx->ht, (unsigned long) vbo, &hash)) in vmw_validation_find_bo_dup()
222 if (ctx->ht) { in vmw_validation_find_res_dup()
225 if (!drm_ht_find_item(ctx->ht, (unsigned long) res, &hash)) in vmw_validation_find_res_dup()
280 if (ctx->ht) { in vmw_validation_add_bo()
282 ret = drm_ht_insert_item(ctx->ht, &bo_node->hash); in vmw_validation_add_bo()
335 if (ctx->ht) { in vmw_validation_add_resource()
337 ret = drm_ht_insert_item(ctx->ht, &node->hash); in vmw_validation_add_resource()
686 if (!ctx->ht) in vmw_validation_drop_ht()
690 (void) drm_ht_remove_item(ctx->ht, in vmw_validation_drop_ht()
[all...] |
| H A D | vmwgfx_validation.h | 58 * @ht: Hash table used to find resource- or buffer object duplicates
76 struct drm_open_hash *ht; member
108 { .ht = _ht, \
149 * @ht: Pointer to a hash table to use for duplicate finding
154 struct drm_open_hash *ht) in vmw_validation_set_ht()
156 ctx->ht = ht; in vmw_validation_set_ht()
153 vmw_validation_set_ht(struct vmw_validation_context *ctx, struct drm_open_hash *ht) vmw_validation_set_ht() argument
|
| H A D | ttm_object.c | 248 struct drm_open_hash *ht = &tfile->ref_hash[TTM_REF_USAGE]; in ttm_base_object_noref_lookup() local
252 ret = drm_ht_find_item_rcu(ht, key, &hash); in ttm_base_object_noref_lookup()
268 struct drm_open_hash *ht = &tfile->ref_hash[TTM_REF_USAGE]; in ttm_base_object_lookup() local
272 ret = drm_ht_find_item_rcu(ht, key, &hash); in ttm_base_object_lookup()
312 struct drm_open_hash *ht = &tfile->ref_hash[TTM_REF_USAGE]; in ttm_ref_object_exists() local
317 if (unlikely(drm_ht_find_item_rcu(ht, base->handle, &hash) != 0)) in ttm_ref_object_exists()
349 struct drm_open_hash *ht = &tfile->ref_hash[ref_type]; in ttm_ref_object_add() local
367 ret = drm_ht_find_item_rcu(ht, base->handle, &hash); in ttm_ref_object_add()
398 ret = drm_ht_insert_item_rcu(ht, &ref->hash); in ttm_ref_object_add()
426 struct drm_open_hash *ht; in ttm_ref_object_release() local
446 struct drm_open_hash *ht = &tfile->ref_hash[ref_type]; ttm_ref_object_base_unref() local
[all...] |