Home
last modified time | relevance | path

Searched refs:ht (Results 1 – 25 of 94) sorted by relevance

1234

/linux/lib/
H A Drhashtable.c37 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
133 ntbl = alloc_hooks_tag(ht->alloc_tag, in nested_table_alloc()
148 static struct bucket_table *nested_bucket_table_alloc(struct rhashtable *ht, in nested_bucket_table_alloc() argument
161 tbl = alloc_hooks_tag(ht->alloc_tag, in nested_bucket_table_alloc()
166 if (!nested_table_alloc(ht, (unio in nested_bucket_table_alloc()
177 bucket_table_alloc(struct rhashtable * ht,size_t nbuckets,gfp_t gfp) bucket_table_alloc() argument
215 rhashtable_last_table(struct rhashtable * ht,struct bucket_table * tbl) rhashtable_last_table() argument
228 rhashtable_rehash_one(struct rhashtable * ht,struct rhash_lock_head __rcu ** bkt,unsigned int old_hash) rhashtable_rehash_one() argument
280 rhashtable_rehash_chain(struct rhashtable * ht,unsigned int old_hash) rhashtable_rehash_chain() argument
302 rhashtable_rehash_attach(struct rhashtable * ht,struct bucket_table * old_tbl,struct bucket_table * new_tbl) rhashtable_rehash_attach() argument
319 rhashtable_rehash_table(struct rhashtable * ht) rhashtable_rehash_table() argument
358 rhashtable_rehash_alloc(struct rhashtable * ht,struct bucket_table * old_tbl,unsigned int size) rhashtable_rehash_alloc() argument
394 rhashtable_shrink(struct rhashtable * ht) rhashtable_shrink() argument
416 struct rhashtable *ht; rht_deferred_worker() local
446 rhashtable_insert_rehash(struct rhashtable * ht,struct bucket_table * tbl) rhashtable_insert_rehash() argument
494 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
546 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
641 rhashtable_insert_slow(struct rhashtable * ht,const void * key,struct rhash_head * obj) rhashtable_insert_slow() argument
677 rhashtable_walk_enter(struct rhashtable * ht,struct rhashtable_iter * iter) rhashtable_walk_enter() argument
729 struct rhashtable *ht = iter->ht; rhashtable_walk_start_check() local
803 struct rhashtable *ht = iter->ht; __rhashtable_walk_find_next() local
874 struct rhashtable *ht = iter->ht; rhashtable_walk_next() local
913 struct rhashtable *ht = iter->ht; rhashtable_walk_peek() local
945 struct rhashtable *ht; rhashtable_walk_stop() local
1027 rhashtable_init_noprof(struct rhashtable * ht,const struct rhashtable_params * params) rhashtable_init_noprof() argument
1110 rhashtable_free_one(struct rhashtable * ht,struct rhash_head * obj,void (* free_fn)(void * ptr,void * arg),void * arg) rhashtable_free_one() argument
1144 rhashtable_free_and_destroy(struct rhashtable * ht,void (* free_fn)(void * ptr,void * arg),void * arg) rhashtable_free_and_destroy() argument
1182 rhashtable_destroy(struct rhashtable * ht) rhashtable_destroy() argument
1229 rht_bucket_nested_insert(struct rhashtable * ht,struct bucket_table * tbl,unsigned int hash) rht_bucket_nested_insert() argument
[all...]
H A Dtest_rhashtable.c116 static int insert_retry(struct rhashtable *ht, struct test_obj *obj, in insert_retry() argument
124 err = rhashtable_insert_fast(ht, &obj->node, params); in insert_retry()
138 static int __init test_rht_lookup(struct rhashtable *ht, struct test_obj *array, in test_rht_lookup() argument
153 obj = rhashtable_lookup_fast(ht, &key, test_rht_params); in test_rht_lookup()
176 static void test_bucket_stats(struct rhashtable *ht, unsigned int entries) in test_bucket_stats() argument
182 rhashtable_walk_enter(ht, &hti); in test_bucket_stats()
203 total, atomic_read(&ht->nelems), entries, chain_len); in test_bucket_stats()
205 if (total != atomic_read(&ht->nelems) || total != entries) in test_bucket_stats()
209 static s64 __init test_rhashtable(struct rhashtable *ht, struct test_obj *array, in test_rhashtable() argument
227 err = insert_retry(ht, obj, test_rht_params); in test_rhashtable()
[all …]
/linux/net/sched/
H A Dcls_u32.c83 struct tc_u_knode __rcu *ht[]; member
123 struct tc_u_hnode *ht = rcu_dereference_bh(tp->root); in u32_classify() local
135 n = rcu_dereference_bh(ht->ht[sel]); in u32_classify()
178 ht = rcu_dereference_bh(n->ht_down); in u32_classify()
179 if (!ht) { in u32_classify()
210 ht = rcu_dereference_bh(n->ht_down); in u32_classify()
212 if (ht->divisor) { in u32_classify()
220 sel = ht->divisor & u32_hash_fold(*data, &n->sel, in u32_classify()
253 ht = rcu_dereference_bh(n->ht_up); in u32_classify()
267 struct tc_u_hnode *ht; in u32_lookup_ht() local
[all …]
H A Dcls_fw.c30 struct fw_filter __rcu *ht[HTSIZE]; member
63 for (f = rcu_dereference_bh(head->ht[fw_hash(id)]); f; in fw_classify()
99 f = rtnl_dereference(head->ht[fw_hash(handle)]); in fw_get()
143 while ((f = rtnl_dereference(head->ht[h])) != NULL) { in fw_destroy()
144 RCU_INIT_POINTER(head->ht[h], in fw_destroy()
169 fp = &head->ht[fw_hash(f->id)]; in fw_delete()
185 if (rcu_access_pointer(head->ht[h])) { in fw_delete()
297 fp = &head->ht[fw_hash(fnew->id)]; in fw_change()
343 RCU_INIT_POINTER(f->next, head->ht[fw_hash(handle)]); in fw_change()
344 rcu_assign_pointer(head->ht[fw_has in fw_change()
[all...]
H A Dcls_route.c43 struct route4_filter __rcu *ht[16 + 16 + 1]; member
166 for (f = rcu_dereference_bh(b->ht[route4_hash_from(id)]); in route4_classify()
172 for (f = rcu_dereference_bh(b->ht[route4_hash_iif(iif)]); in route4_classify()
178 for (f = rcu_dereference_bh(b->ht[route4_hash_wild()]); in route4_classify()
234 for (f = rtnl_dereference(b->ht[h2]); in route4_get()
294 while ((f = rtnl_dereference(b->ht[h2])) != NULL) { in route4_destroy()
298 RCU_INIT_POINTER(b->ht[h2], next); in route4_destroy()
330 fp = &b->ht[from_hash(h >> 16)]; in route4_delete()
352 rt = rtnl_dereference(b->ht[i]); in route4_delete()
449 for (fp = rtnl_dereference(b->ht[h2]); in route4_set_parms()
[all …]
H A Dsch_sfq.c119 sfq_index *ht; /* Hash table ('divisor' slots) */ member
317 q->ht[slot->hash] = SFQ_EMPTY_SLOT; in sfq_drop()
361 x = q->ht[hash]; in sfq_enqueue()
367 q->ht[hash] = x; in sfq_enqueue()
503 q->ht[slot->hash] = SFQ_EMPTY_SLOT; in sfq_dequeue()
554 q->ht[slot->hash] = SFQ_EMPTY_SLOT; in sfq_rehash()
560 sfq_index x = q->ht[hash]; in sfq_rehash()
573 q->ht[hash] = x; in sfq_rehash()
769 sfq_free(q->ht); in sfq_destroy()
809 q->ht = sfq_alloc(sizeof(q->ht[0]) * q->divisor); in sfq_init()
[all …]
/linux/kernel/
H A Dsmpboot.c83 struct smp_hotplug_thread *ht; member
105 struct smp_hotplug_thread *ht = td->ht; in smpboot_thread_fn() local
114 if (ht->cleanup && td->status != HP_THREAD_NONE) in smpboot_thread_fn()
115 ht->cleanup(td->cpu, cpu_online(td->cpu)); in smpboot_thread_fn()
123 if (ht->park && td->status == HP_THREAD_ACTIVE) { in smpboot_thread_fn()
125 ht->park(td->cpu); in smpboot_thread_fn()
140 if (ht->setup) in smpboot_thread_fn()
141 ht->setup(td->cpu); in smpboot_thread_fn()
148 if (ht->unpark) in smpboot_thread_fn()
149 ht->unpark(td->cpu); in smpboot_thread_fn()
[all …]
/linux/drivers/net/ethernet/mellanox/mlx5/core/en/tc/
H A Dact_stats.c11 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, &act_stats->hash, in mlx5e_tc_act_stats_del_flow()
170 struct rhashtable *ht = &handle->ht; in mlx5e_tc_act_stats_fill_stats() local
176 item = rhashtable_lookup(ht, &fl_act->cookie, act_counters_ht_params); in mlx5e_tc_act_stats_fill_stats()
/linux/net/netfilter/
H A Dxt_hashlimit.c183 hash_dst(const struct xt_hashlimit_htable *ht, const struct dsthash_dst *dst) in hash_dst() argument
187 ht->rnd); in hash_dst()
194 return reciprocal_scale(hash, ht->cfg.size); in hash_dst()
198 dsthash_find(const struct xt_hashlimit_htable *ht, in dsthash_find() argument
202 u_int32_t hash = hash_dst(ht, dst); in dsthash_find()
204 if (!hlist_empty(&ht->hash[hash])) { in dsthash_find()
205 hlist_for_each_entry_rcu(ent, &ht->hash[hash], node) in dsthash_find()
216 dsthash_alloc_init(struct xt_hashlimit_htable *ht, in dsthash_alloc_init() argument
221 spin_lock(&ht->lock); in dsthash_alloc_init()
226 ent = dsthash_find(ht, dst); in dsthash_alloc_init()
[all …]
H A Dnft_set_hash.c25 struct rhashtable ht; member
98 he = rhashtable_lookup(&priv->ht, &arg, nft_rhash_params); in nft_rhash_lookup()
118 he = rhashtable_lookup(&priv->ht, &arg, nft_rhash_params); in nft_rhash_get()
139 he = rhashtable_lookup(&priv->ht, &arg, nft_rhash_params); in nft_rhash_update()
149 prev = rhashtable_lookup_get_insert_key(&priv->ht, &arg, &he->node, in nft_rhash_update()
186 prev = rhashtable_lookup_get_insert_key(&priv->ht, &arg, &he->node, in nft_rhash_insert()
228 he = rhashtable_lookup(&priv->ht, &arg, nft_rhash_params); in nft_rhash_deactivate()
244 rhashtable_remove_fast(&priv->ht, &he->node, nft_rhash_params); in nft_rhash_remove()
258 he = rhashtable_lookup(&priv->ht, &arg, nft_rhash_params); in nft_rhash_delete()
274 rhashtable_walk_enter(&priv->ht, &hti); in nft_rhash_walk_ro()
[all …]
/linux/drivers/md/
H A Ddm-cache-policy-smq.c585 static int h_init(struct smq_hash_table *ht, struct entry_space *es, unsigned int nr_entries) in h_init() argument
589 ht->es = es; in h_init()
591 ht->hash_bits = __ffs(nr_buckets); in h_init()
593 ht->buckets = vmalloc_array(nr_buckets, sizeof(*ht->buckets)); in h_init()
594 if (!ht->buckets) in h_init()
598 ht->buckets[i] = INDEXER_NULL; in h_init()
603 static void h_exit(struct smq_hash_table *ht) in h_exit() argument
605 vfree(ht->buckets); in h_exit()
608 static struct entry *h_head(struct smq_hash_table *ht, unsigned int bucket) in h_head() argument
610 return to_entry(ht->es, ht->buckets[bucket]); in h_head()
[all …]
/linux/drivers/net/ethernet/mellanox/mlx5/core/ipoib/
H A Dipoib_vlan.c88 struct mlx5i_pkey_qpn_ht *ht = ipriv->qpn_htbl; in mlx5i_pkey_add_qpn() local
98 spin_lock_bh(&ht->ht_lock); in mlx5i_pkey_add_qpn()
99 hlist_add_head(&new_node->hlist, &ht->buckets[key]); in mlx5i_pkey_add_qpn()
100 spin_unlock_bh(&ht->ht_lock); in mlx5i_pkey_add_qpn()
109 struct mlx5i_pkey_qpn_ht *ht = ipriv->qpn_htbl; in mlx5i_pkey_del_qpn() local
112 node = mlx5i_find_qpn_to_netdev_node(ht->buckets, qpn); in mlx5i_pkey_del_qpn()
118 spin_lock_bh(&ht->ht_lock); in mlx5i_pkey_del_qpn()
120 spin_unlock_bh(&ht->ht_lock); in mlx5i_pkey_del_qpn()
/linux/tools/include/linux/
H A Dhashtable.h31 static inline void __hash_init(struct hlist_head *ht, unsigned int sz) in __hash_init() argument
36 INIT_HLIST_HEAD(&ht[i]); in __hash_init()
69 static inline bool __hash_empty(struct hlist_head *ht, unsigned int sz) in __hash_empty() argument
74 if (!hlist_empty(&ht[i])) in __hash_empty()
/linux/net/hsr/
H A Dhsr_main.h63 static inline void set_hsr_tag_path(struct hsr_tag *ht, u16 path) in set_hsr_tag_path() argument
65 ht->path_and_LSDU_size = in set_hsr_tag_path()
66 htons((ntohs(ht->path_and_LSDU_size) & 0x0FFF) | (path << 12)); in set_hsr_tag_path()
69 static inline void set_hsr_tag_LSDU_size(struct hsr_tag *ht, u16 LSDU_size) in set_hsr_tag_LSDU_size() argument
71 ht->path_and_LSDU_size = htons((ntohs(ht->path_and_LSDU_size) & in set_hsr_tag_LSDU_size()
/linux/drivers/net/wireless/intel/iwlwifi/dvm/
H A Drxon.c166 if (ctx->ht.enabled) in iwlagn_update_qos()
603 if (!ctx->ht.enabled) { in _iwl_set_rxon_ht()
614 rxon->flags |= cpu_to_le32(ctx->ht.protection << in _iwl_set_rxon_ht()
624 if (ctx->ht.protection == in _iwl_set_rxon_ht()
631 switch (ctx->ht.extension_chan_offset) { in _iwl_set_rxon_ht()
646 switch (ctx->ht.extension_chan_offset) { in _iwl_set_rxon_ht()
675 le32_to_cpu(rxon->flags), ctx->ht.protection, in _iwl_set_rxon_ht()
676 ctx->ht.extension_chan_offset); in _iwl_set_rxon_ht()
1138 ctx->ht.extension_chan_offset = in iwlagn_config_ht40()
1140 ctx->ht.is_40mhz = true; in iwlagn_config_ht40()
[all …]
/linux/arch/mips/kernel/
H A Dkgdb.c212 struct hard_trap_info *ht; in compute_signal() local
214 for (ht = hard_trap_info; ht->tt && ht->signo; ht++) in compute_signal()
215 if (ht->tt == tt) in compute_signal()
216 return ht->signo; in compute_signal()
/linux/include/linux/
H A Dhashtable.h34 static inline void __hash_init(struct hlist_head *ht, unsigned int sz) in __hash_init() argument
39 INIT_HLIST_HEAD(&ht[i]); in __hash_init()
81 static inline bool __hash_empty(struct hlist_head *ht, unsigned int sz) in __hash_empty() argument
86 if (!hlist_empty(&ht[i])) in __hash_empty()
/linux/tools/testing/selftests/mm/
H A Dva_high_addr_switch.c184 struct testcase ht[] = { in testcases_init() local
249 hugetlb_testcases = malloc(sizeof(ht)); in testcases_init()
253 memcpy(hugetlb_testcases, ht, sizeof(ht)); in testcases_init()
256 sz_hugetlb_testcases = ARRAY_SIZE(ht); in testcases_init()
/linux/drivers/net/wireless/ralink/rt2x00/
H A Drt2x00queue.c305 txdesc->u.ht.wcid = sta_priv->wcid; in rt2x00queue_create_tx_descriptor_ht()
314 txdesc->u.ht.mcs = txrate->idx; in rt2x00queue_create_tx_descriptor_ht()
320 if (sta && txdesc->u.ht.mcs > 7 && in rt2x00queue_create_tx_descriptor_ht()
324 txdesc->u.ht.mcs = rt2x00_get_rate_mcs(hwrate->mcs); in rt2x00queue_create_tx_descriptor_ht()
326 txdesc->u.ht.mcs |= 0x08; in rt2x00queue_create_tx_descriptor_ht()
331 txdesc->u.ht.txop = TXOP_SIFS; in rt2x00queue_create_tx_descriptor_ht()
333 txdesc->u.ht.txop = TXOP_BACKOFF; in rt2x00queue_create_tx_descriptor_ht()
343 txdesc->u.ht.stbc = 1; in rt2x00queue_create_tx_descriptor_ht()
352 txdesc->u.ht.mpdu_density = density; in rt2x00queue_create_tx_descriptor_ht()
353 txdesc->u.ht.ba_size = 7; /* FIXME: What value is needed? */ in rt2x00queue_create_tx_descriptor_ht()
[all …]
/linux/drivers/accessibility/speakup/
H A Dmain.c1563 speakup_console[vc->vc_num]->ht.cy = vc->state.y; in do_handle_cursor()
1579 hi = speakup_console[vc_num]->ht.highsize[bi]; in update_color_buffer()
1582 if (speakup_console[vc_num]->ht.highsize[bi] == 0) { in update_color_buffer()
1583 speakup_console[vc_num]->ht.rpos[bi] = vc->vc_pos; in update_color_buffer()
1584 speakup_console[vc_num]->ht.rx[bi] = vc->state.x; in update_color_buffer()
1585 speakup_console[vc_num]->ht.ry[bi] = vc->state.y; in update_color_buffer()
1589 speakup_console[vc_num]->ht.highbuf[bi][hi] = ic[i]; in update_color_buffer()
1592 if (speakup_console[vc_num]->ht.highbuf[bi][hi - 1] != in update_color_buffer()
1594 speakup_console[vc_num]->ht.highbuf[bi][hi] = in update_color_buffer()
1601 speakup_console[vc_num]->ht.highsize[bi] = hi; in update_color_buffer()
[all …]
/linux/drivers/net/wireless/mediatek/mt7601u/
H A Ddebugfs.c103 rp->ht[i].raw, rp->ht[i].bw20, rp->ht[i].bw40); in mt7601u_eeprom_param_show()
/linux/drivers/clk/pxa/
H A Dclk-pxa27x.c205 unsigned int t, ht; in clk_pxa27x_cpll_get_rate() local
211 ht = clkcfg & (1 << 2); in clk_pxa27x_cpll_get_rate()
302 unsigned int t, ht, osc_forced; in clk_pxa27x_core_get_parent() local
311 ht = clkcfg & (1 << 2); in clk_pxa27x_core_get_parent()
313 if (ht || t) in clk_pxa27x_core_get_parent()
/linux/scripts/include/
H A Dhashtable.h18 static inline void __hash_init(struct hlist_head *ht, unsigned int sz) in __hash_init() argument
23 INIT_HLIST_HEAD(&ht[i]); in __hash_init()
/linux/drivers/net/wireless/intel/iwlegacy/
H A D4965-debug.c56 struct stats_rx_ht_phy *ht, *accum_ht, *delta_ht, *max_ht; in il4965_ucode_rx_stats_read() local
75 ht = &il->_4965.stats.rx.ofdm_ht; in il4965_ucode_rx_stats_read()
407 le32_to_cpu(ht->plcp_err), accum_ht->plcp_err, in il4965_ucode_rx_stats_read()
411 le32_to_cpu(ht->overrun_err), accum_ht->overrun_err, in il4965_ucode_rx_stats_read()
415 le32_to_cpu(ht->early_overrun_err), in il4965_ucode_rx_stats_read()
420 le32_to_cpu(ht->crc32_good), accum_ht->crc32_good, in il4965_ucode_rx_stats_read()
424 le32_to_cpu(ht->crc32_err), accum_ht->crc32_err, in il4965_ucode_rx_stats_read()
428 le32_to_cpu(ht->mh_format_err), accum_ht->mh_format_err, in il4965_ucode_rx_stats_read()
432 le32_to_cpu(ht->agg_crc32_good), accum_ht->agg_crc32_good, in il4965_ucode_rx_stats_read()
436 le32_to_cpu(ht->agg_mpdu_cnt), accum_ht->agg_mpdu_cnt, in il4965_ucode_rx_stats_read()
[all …]
/linux/drivers/video/fbdev/
H A Dasiliantfb.c178 unsigned ht = (p->var.left_margin + p->var.xres + p->var.right_margin + p->var.hsync_len) / 8; in asiliant_set_timing() local
192 write_cr(0x00, (ht - 5) & 0xff); in asiliant_set_timing()
195 write_cr(0x03, ((ht - 1) & 0x1f) | 0x80); in asiliant_set_timing()
197 write_cr(0x05, (((ht - 1) & 0x20) <<2) | (he & 0x1f)); in asiliant_set_timing()
198 write_cr(0x3c, (ht - 1) & 0xc0); in asiliant_set_timing()
213 write_cr(0x38, ((ht - 5) & 0x100) >> 8); in asiliant_set_timing()

1234