/linux-master/lib/ |
H A D | rhashtable.c | 37 static u32 head_hashfn(struct rhashtable *ht, argument 41 return rht_head_hashfn(ht, tbl, he, ht->p); 47 int lockdep_rht_mutex_is_held(struct rhashtable *ht) argument 49 return (debug_locks) ? lockdep_is_held(&ht->mutex) : 1; 122 static union nested_table *nested_table_alloc(struct rhashtable *ht, argument 147 static struct bucket_table *nested_bucket_table_alloc(struct rhashtable *ht, argument 164 if (!nested_table_alloc(ht, (union nested_table __rcu **)tbl->buckets, 175 static struct bucket_table *bucket_table_alloc(struct rhashtable *ht, argument 189 tbl = nested_bucket_table_alloc(ht, nbucket 211 rhashtable_last_table(struct rhashtable *ht, struct bucket_table *tbl) argument 224 rhashtable_rehash_one(struct rhashtable *ht, struct rhash_lock_head __rcu **bkt, unsigned int old_hash) argument 276 rhashtable_rehash_chain(struct rhashtable *ht, unsigned int old_hash) argument 298 rhashtable_rehash_attach(struct rhashtable *ht, struct bucket_table *old_tbl, struct bucket_table *new_tbl) argument 315 rhashtable_rehash_table(struct rhashtable *ht) argument 354 rhashtable_rehash_alloc(struct rhashtable *ht, struct bucket_table *old_tbl, unsigned int size) argument 390 rhashtable_shrink(struct rhashtable *ht) argument 412 struct rhashtable *ht; local 442 rhashtable_insert_rehash(struct rhashtable *ht, struct bucket_table *tbl) 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) 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) argument 590 rhashtable_try_insert(struct rhashtable *ht, const void *key, struct rhash_head *obj) argument 633 rhashtable_insert_slow(struct rhashtable *ht, const void *key, struct rhash_head *obj) argument 669 rhashtable_walk_enter(struct rhashtable *ht, struct rhashtable_iter *iter) argument 721 struct rhashtable *ht = iter->ht; local 795 struct rhashtable *ht = iter->ht; local 866 struct rhashtable *ht = iter->ht; local 905 struct rhashtable *ht = iter->ht; local 937 struct rhashtable *ht; local 1019 rhashtable_init(struct rhashtable *ht, const struct rhashtable_params *params) argument 1100 rhashtable_free_one(struct rhashtable *ht, struct rhash_head *obj, void (*free_fn)(void *ptr, void *arg), void *arg) argument 1134 rhashtable_free_and_destroy(struct rhashtable *ht, void (*free_fn)(void *ptr, void *arg), void *arg) argument 1172 rhashtable_destroy(struct rhashtable *ht) argument 1218 rht_bucket_nested_insert( struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) argument [all...] |
H A D | test_rhashtable.c | 116 static int insert_retry(struct rhashtable *ht, struct test_obj *obj, argument 124 err = rhashtable_insert_fast(ht, &obj->node, params); 138 static int __init test_rht_lookup(struct rhashtable *ht, struct test_obj *array, argument 153 obj = rhashtable_lookup_fast(ht, &key, test_rht_params); 176 static void test_bucket_stats(struct rhashtable *ht, unsigned int entries) argument 182 rhashtable_walk_enter(ht, &hti); 203 total, atomic_read(&ht->nelems), entries, chain_len); 205 if (total != atomic_read(&ht->nelems) || total != entries) 209 static s64 __init test_rhashtable(struct rhashtable *ht, struct test_obj *array, argument 227 err = insert_retry(ht, ob 267 static struct rhashtable ht; variable in typeref:struct:rhashtable 472 struct rhashtable *ht; local [all...] |
/linux-master/kernel/ |
H A D | smpboot.c | 87 struct smp_hotplug_thread *ht; member in struct:smpboot_thread_data 109 struct smp_hotplug_thread *ht = td->ht; local 118 if (ht->cleanup && td->status != HP_THREAD_NONE) 119 ht->cleanup(td->cpu, cpu_online(td->cpu)); 127 if (ht->park && td->status == HP_THREAD_ACTIVE) { 129 ht->park(td->cpu); 144 if (ht->setup) 145 ht->setup(td->cpu); 152 if (ht 170 __smpboot_create_thread(struct smp_hotplug_thread *ht, unsigned int cpu) argument 228 smpboot_unpark_thread(struct smp_hotplug_thread *ht, unsigned int cpu) argument 247 smpboot_park_thread(struct smp_hotplug_thread *ht, unsigned int cpu) argument 266 smpboot_destroy_threads(struct smp_hotplug_thread *ht) argument [all...] |
/linux-master/include/linux/ |
H A D | rhashtable.h | 113 static inline void *rht_obj(const struct rhashtable *ht, argument 116 return (char *)he - ht->p.head_offset; 125 static inline unsigned int rht_key_get_hash(struct rhashtable *ht, argument 131 /* params must be equal to ht->p if it isn't constant. */ 133 hash = ht->p.hashfn(key, ht->key_len, hash_rnd); 144 unsigned int key_len = ht->p.key_len; 156 struct rhashtable *ht, const struct bucket_table *tbl, 159 unsigned int hash = rht_key_get_hash(ht, key, params, tbl->hash_rnd); 165 struct rhashtable *ht, cons 155 rht_key_hashfn( struct rhashtable *ht, const struct bucket_table *tbl, const void *key, const struct rhashtable_params params) argument 164 rht_head_hashfn( struct rhashtable *ht, const struct bucket_table *tbl, const struct rhash_head *he, const struct rhashtable_params params) argument 182 rht_grow_above_75(const struct rhashtable *ht, const struct bucket_table *tbl) argument 195 rht_shrink_below_30(const struct rhashtable *ht, const struct bucket_table *tbl) argument 208 rht_grow_above_100(const struct rhashtable *ht, const struct bucket_table *tbl) argument 220 rht_grow_above_max(const struct rhashtable *ht, const struct bucket_table *tbl) argument 230 lockdep_rht_mutex_is_held(struct rhashtable *ht) argument 300 rht_bucket_insert( struct rhashtable *ht, struct bucket_table *tbl, unsigned int hash) argument 582 struct rhashtable *ht = arg->ht; local 589 __rhashtable_lookup( struct rhashtable *ht, const void *key, const struct rhashtable_params params) argument 642 rhashtable_lookup( struct rhashtable *ht, const void *key, const struct rhashtable_params params) argument 665 rhashtable_lookup_fast( struct rhashtable *ht, const void *key, const struct rhashtable_params params) argument 705 __rhashtable_insert_fast( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) argument 828 rhashtable_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) argument 905 rhashtable_lookup_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) argument 932 rhashtable_lookup_get_insert_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) argument 959 rhashtable_lookup_insert_key( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params) argument 985 rhashtable_lookup_get_insert_key( struct rhashtable *ht, const void *key, struct rhash_head *obj, const struct rhashtable_params params) argument 995 __rhashtable_remove_fast_one( struct rhashtable *ht, struct bucket_table *tbl, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) argument 1077 __rhashtable_remove_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params, bool rhlist) argument 1118 rhashtable_remove_fast( struct rhashtable *ht, struct rhash_head *obj, const struct rhashtable_params params) 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) argument 1211 rhashtable_replace_fast( struct rhashtable *ht, struct rhash_head *obj_old, struct rhash_head *obj_new, const struct rhashtable_params params) argument [all...] |
H A D | rhashtable-types.h | 30 * @ht: Hash table 34 struct rhashtable *ht; member in struct:rhashtable_compare_arg 95 * @ht: Underlying rhtable 98 struct rhashtable ht; member in struct:rhltable 113 * @ht: Table to iterate through 121 struct rhashtable *ht; member in struct:rhashtable_iter 130 int rhashtable_init(struct rhashtable *ht,
|
H A D | hashtable.h | 34 static inline void __hash_init(struct hlist_head *ht, unsigned int sz) argument 39 INIT_HLIST_HEAD(&ht[i]); 81 static inline bool __hash_empty(struct hlist_head *ht, unsigned int sz) argument 86 if (!hlist_empty(&ht[i]))
|
/linux-master/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 in struct:tc_u_hnode 113 struct tc_u_hnode *ht = rcu_dereference_bh(tp->root); local 125 n = rcu_dereference_bh(ht->ht[sel]); 170 ht = rcu_dereference_bh(n->ht_down); 171 if (!ht) { 202 ht = rcu_dereference_bh(n->ht_down); 204 if (ht->divisor) { 211 sel = ht 258 struct tc_u_hnode *ht; local 269 u32_lookup_key(struct tc_u_hnode *ht, u32 handle) argument 290 struct tc_u_hnode *ht; local 395 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); local 457 struct tc_u_hnode *ht = rtnl_dereference(key->ht_up); local 540 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); local 576 u32_clear_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, struct netlink_ext_ack *extack) argument 599 u32_destroy_hnode(struct tcf_proto *tp, struct tc_u_hnode *ht, struct netlink_ext_ack *extack) argument 637 struct tc_u_hnode *ht; local 662 struct tc_u_hnode *ht = arg; local 689 gen_new_kid(struct tc_u_hnode *ht, u32 htid) argument 790 struct tc_u_hnode *ht; local 815 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); local 866 struct tc_u_hnode *ht; local 1193 struct tc_u_hnode *ht; 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) argument 1244 struct tc_u_hnode *ht = rtnl_dereference(n->ht_down); local 1278 struct tc_u_hnode *ht; local 1346 struct tc_u_hnode *ht = fh; local [all...] |
H A D | cls_fw.c | 30 struct fw_filter __rcu *ht[HTSIZE]; member in struct:fw_head 63 for (f = rcu_dereference_bh(head->ht[fw_hash(id)]); f; 99 f = rtnl_dereference(head->ht[fw_hash(handle)]); 143 while ((f = rtnl_dereference(head->ht[h])) != NULL) { 144 RCU_INIT_POINTER(head->ht[h], 169 fp = &head->ht[fw_hash(f->id)]; 185 if (rcu_access_pointer(head->ht[h])) { 287 fp = &head->ht[fw_hash(fnew->id)]; 333 RCU_INIT_POINTER(f->next, head->ht[fw_hash(handle)]); 334 rcu_assign_pointer(head->ht[fw_has [all...] |
H A D | cls_route.c | 43 struct route4_filter __rcu *ht[16 + 16 + 1]; member in struct:route4_bucket 166 for (f = rcu_dereference_bh(b->ht[route4_hash_from(id)]); 172 for (f = rcu_dereference_bh(b->ht[route4_hash_iif(iif)]); 178 for (f = rcu_dereference_bh(b->ht[route4_hash_wild()]); 234 for (f = rtnl_dereference(b->ht[h2]); 294 while ((f = rtnl_dereference(b->ht[h2])) != NULL) { 298 RCU_INIT_POINTER(b->ht[h2], next); 330 fp = &b->ht[from_hash(h >> 16)]; 352 rt = rtnl_dereference(b->ht[i]); 449 for (fp = rtnl_dereference(b->ht[h [all...] |
H A D | sch_sfq.c | 106 unsigned short hash; /* hash value (index in ht[]) */ 126 sfq_index *ht; /* Hash table ('divisor' slots) */ member in struct:sfq_sched_data 321 q->ht[slot->hash] = SFQ_EMPTY_SLOT; 365 x = q->ht[hash]; 371 q->ht[hash] = x; 507 q->ht[slot->hash] = SFQ_EMPTY_SLOT; 558 q->ht[slot->hash] = SFQ_EMPTY_SLOT; 564 sfq_index x = q->ht[hash]; 577 q->ht[hash] = x; 729 sfq_free(q->ht); [all...] |
/linux-master/drivers/net/ethernet/mellanox/mlx5/core/en/tc/ |
H A D | act_stats.c | 11 struct rhashtable ht; member in struct:mlx5e_tc_act_stats_handle 43 err = rhashtable_init(&handle->ht, &act_counters_ht_params); 56 rhashtable_destroy(&handle->ht); 66 struct rhashtable *ht = &handle->ht; local 82 old_act_stats = rhashtable_lookup_get_insert_fast(ht, 115 struct rhashtable *ht = &handle->ht; local 118 act_stats = rhashtable_lookup_fast(ht, 122 rhashtable_remove_fast(ht, 170 struct rhashtable *ht = &handle->ht; local [all...] |
/linux-master/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], 105 t->ht[2])); 107 mt76x02_tx_power_mask(t->ht[4], t->ht[6], t->ht[8], 108 t->ht[10])); 110 mt76x02_tx_power_mask(t->ht[12], t->ht[14], t->ht[0], 111 t->ht[ [all...] |
/linux-master/tools/include/linux/ |
H A D | hashtable.h | 31 static inline void __hash_init(struct hlist_head *ht, unsigned int sz) argument 36 INIT_HLIST_HEAD(&ht[i]); 69 static inline bool __hash_empty(struct hlist_head *ht, unsigned int sz) argument 74 if (!hlist_empty(&ht[i]))
|
/linux-master/net/netfilter/ |
H A D | xt_hashlimit.c | 184 hash_dst(const struct xt_hashlimit_htable *ht, const struct dsthash_dst *dst) argument 188 ht->rnd); 190 * Instead of returning hash % ht->cfg.size (implying a divide) 191 * we return the high 32 bits of the (hash * ht->cfg.size) that will 195 return reciprocal_scale(hash, ht->cfg.size); 199 dsthash_find(const struct xt_hashlimit_htable *ht, argument 203 u_int32_t hash = hash_dst(ht, dst); 205 if (!hlist_empty(&ht->hash[hash])) { 206 hlist_for_each_entry_rcu(ent, &ht->hash[hash], node) 217 dsthash_alloc_init(struct xt_hashlimit_htable *ht, argument 267 dsthash_free(struct xt_hashlimit_htable *ht, struct dsthash_ent *ent) argument 361 htable_selective_cleanup(struct xt_hashlimit_htable *ht, bool select_all) argument 381 struct xt_hashlimit_htable *ht; local 1128 struct xt_hashlimit_htable *ht = pde_data(file_inode(s->file)); local 1143 struct xt_hashlimit_htable *ht = pde_data(file_inode(s->file)); local 1158 struct xt_hashlimit_htable *ht = pde_data(file_inode(s->file)); local [all...] |
/linux-master/drivers/net/wireless/mediatek/mt76/mt76x2/ |
H A D | eeprom.c | 321 t->ht[0] = t->ht[1] = mt76x02_rate_power_val(val); 322 t->ht[2] = t->ht[3] = mt76x02_rate_power_val(val >> 8); 325 t->ht[4] = t->ht[5] = mt76x02_rate_power_val(val); 326 t->ht[6] = t->ht[7] = mt76x02_rate_power_val(val >> 8); 329 t->ht[8] = t->ht[ [all...] |
/linux-master/include/net/ |
H A D | raw.h | 40 struct hlist_head ht[RAW_HTABLE_SIZE] ____cacheline_aligned; 54 INIT_HLIST_HEAD(&hashinfo->ht[i]);
|
/linux-master/drivers/net/ethernet/mellanox/mlx5/core/ipoib/ |
H A D | ipoib_vlan.c | 88 struct mlx5i_pkey_qpn_ht *ht = ipriv->qpn_htbl; local 98 spin_lock_bh(&ht->ht_lock); 99 hlist_add_head(&new_node->hlist, &ht->buckets[key]); 100 spin_unlock_bh(&ht->ht_lock); 109 struct mlx5i_pkey_qpn_ht *ht = ipriv->qpn_htbl; local 112 node = mlx5i_find_qpn_to_netdev_node(ht->buckets, qpn); 118 spin_lock_bh(&ht->ht_lock); 120 spin_unlock_bh(&ht->ht_lock);
|
/linux-master/drivers/net/wireless/mediatek/mt76/mt76x0/ |
H A D | eeprom.c | 179 /* ht-vht mcs 1ss 0, 1, 2, 3 */ 182 t->ht[0] = t->ht[1] = s6_to_s8(val); 183 t->ht[2] = t->ht[3] = s6_to_s8(val >> 8); 185 /* ht-vht mcs 1ss 4, 5, 6 */ 188 t->ht[4] = t->ht[5] = s6_to_s8(val); 189 t->ht[6] = t->ht[ [all...] |
/linux-master/net/hsr/ |
H A D | hsr_main.h | 61 static inline void set_hsr_tag_path(struct hsr_tag *ht, u16 path) argument 63 ht->path_and_LSDU_size = 64 htons((ntohs(ht->path_and_LSDU_size) & 0x0FFF) | (path << 12)); 67 static inline void set_hsr_tag_LSDU_size(struct hsr_tag *ht, u16 LSDU_size) argument 69 ht->path_and_LSDU_size = htons((ntohs(ht->path_and_LSDU_size) &
|
/linux-master/arch/mips/kernel/ |
H A D | kgdb.c | 212 struct hard_trap_info *ht; local 214 for (ht = hard_trap_info; ht->tt && ht->signo; ht++) 215 if (ht->tt == tt) 216 return ht->signo;
|
/linux-master/drivers/md/ |
H A D | dm-cache-policy-smq.c | 585 static int h_init(struct smq_hash_table *ht, struct entry_space *es, unsigned int nr_entries) argument 589 ht->es = es; 591 ht->hash_bits = __ffs(nr_buckets); 593 ht->buckets = vmalloc(array_size(nr_buckets, sizeof(*ht->buckets))); 594 if (!ht->buckets) 598 ht->buckets[i] = INDEXER_NULL; 603 static void h_exit(struct smq_hash_table *ht) argument 605 vfree(ht->buckets); 608 static struct entry *h_head(struct smq_hash_table *ht, unsigne argument 613 h_next(struct smq_hash_table *ht, struct entry *e) argument 618 __h_insert(struct smq_hash_table *ht, unsigned int bucket, struct entry *e) argument 624 h_insert(struct smq_hash_table *ht, struct entry *e) argument 631 __h_lookup(struct smq_hash_table *ht, unsigned int h, dm_oblock_t oblock, struct entry **prev) argument 647 __h_unlink(struct smq_hash_table *ht, unsigned int h, struct entry *e, struct entry *prev) argument 659 h_lookup(struct smq_hash_table *ht, dm_oblock_t oblock) argument 677 h_remove(struct smq_hash_table *ht, struct entry *e) argument [all...] |
/linux-master/drivers/net/wireless/mediatek/mt7601u/ |
H A D | debugfs.c | 103 rp->ht[i].raw, rp->ht[i].bw20, rp->ht[i].bw40);
|
/linux-master/drivers/net/wireless/intel/iwlwifi/dvm/ |
H A D | rxon.c | 166 if (ctx->ht.enabled) 603 if (!ctx->ht.enabled) { 611 /* FIXME: if the definition of ht.protection changed, the "translation" 614 rxon->flags |= cpu_to_le32(ctx->ht.protection << 624 if (ctx->ht.protection == 631 switch (ctx->ht.extension_chan_offset) { 646 switch (ctx->ht.extension_chan_offset) { 675 le32_to_cpu(rxon->flags), ctx->ht.protection, 676 ctx->ht.extension_chan_offset); 1138 ctx->ht [all...] |
/linux-master/arch/powerpc/kernel/ |
H A D | kgdb.c | 94 struct hard_trap_info *ht; local 96 for (ht = hard_trap_info; ht->tt && ht->signo; ht++) 97 if (ht->tt == tt) 98 return ht->signo;
|
/linux-master/drivers/video/fbdev/matrox/ |
H A D | matroxfb_misc.c | 192 unsigned int hd, hs, he, hbe, ht; local 243 ht = m->HTotal >> 3; 252 ht >>= 1; 261 ht <<= 1; 267 ht = ht - 1; 273 /* G200 cannot work with (ht & 7) == 6 */ 274 if (((ht & 0x07) == 0x06) || ((ht & 0x0F) == 0x04)) 275 ht [all...] |