Home
last modified time | relevance | path

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

1234567

/openbmc/linux/lib/
H A Drhashtable.c41 return rht_head_hashfn(ht, tbl, he, ht->p); in head_hashfn()
419 tbl = rht_dereference(ht->tbl, ht); in rht_deferred_worker()
496 .ht = ht, in rhashtable_lookup_one()
671 iter->ht = ht; in rhashtable_walk_enter()
721 struct rhashtable *ht = iter->ht; in rhashtable_walk_start_check() local
795 struct rhashtable *ht = iter->ht; in __rhashtable_walk_find_next() local
866 struct rhashtable *ht = iter->ht; in rhashtable_walk_next() local
905 struct rhashtable *ht = iter->ht; in rhashtable_walk_peek() local
943 ht = iter->ht; in rhashtable_walk_stop()
1029 memset(ht, 0, sizeof(*ht)); in rhashtable_init()
[all …]
H A Dtest_rhashtable.c266 static struct rhashtable ht; variable
454 err = insert_retry(&ht, &array[ht.max_elems], test_rht_params); in test_rhashtable_max()
464 rhashtable_destroy(&ht); in test_rhashtable_max()
471 struct rhashtable *ht; in print_ht() local
477 ht = &rhlt->ht; in print_ht()
479 mutex_lock(&ht->mutex); in print_ht()
480 tbl = rht_dereference(ht->tbl, ht); in print_ht()
498 p = rht_obj(ht, pos); in print_ht()
513 mutex_unlock(&ht->mutex); in print_ht()
720 rhashtable_destroy(&ht); in test_rht_init()
[all …]
/openbmc/linux/drivers/gpu/drm/
H A Ddrm_hashtab.c49 ht->order = order; in drm_ht_create()
50 ht->table = NULL; 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()
71 h_list = &ht->table[hashed_key]; in drm_ht_verbose_list()
84 h_list = &ht->table[hashed_key]; in drm_ht_find_key()
102 h_list = &ht->table[hashed_key]; in drm_ht_find_key_rcu()
199 if (ht->table) { in drm_ht_remove()
200 kvfree(ht->table); in drm_ht_remove()
[all …]
H A Ddrm_legacy.h52 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);
/openbmc/linux/include/linux/
H A Drhashtable.h133 hash = ht->p.hashfn(key, ht->key_len, hash_rnd); in rht_key_get_hash()
187 (!ht->p.max_size || tbl->size < ht->p.max_size); in rht_grow_above_75()
212 (!ht->p.max_size || tbl->size < ht->p.max_size); in rht_grow_above_100()
223 return atomic_read(&ht->nelems) >= ht->max_elems; in rht_grow_above_max()
582 struct rhashtable *ht = arg->ht; in rhashtable_compare() local
594 .ht = ht, in __rhashtable_lookup()
602 tbl = rht_dereference_rcu(ht->tbl, ht); in __rhashtable_lookup()
710 .ht = ht, in __rhashtable_insert_fast()
724 tbl = rht_dereference_rcu(ht->tbl, ht); in __rhashtable_insert_fast()
1086 tbl = rht_dereference_rcu(ht->tbl, ht); in __rhashtable_remove_fast()
[all …]
H A Drhashtable-types.h34 struct rhashtable *ht; member
98 struct rhashtable ht; member
121 struct rhashtable *ht; member
130 int rhashtable_init(struct rhashtable *ht,
/openbmc/linux/kernel/
H A Dsmpboot.c109 struct smp_hotplug_thread *ht = td->ht; in smpboot_thread_fn() local
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->unpark) in smpboot_thread_fn()
153 ht->unpark(td->cpu); in smpboot_thread_fn()
182 td->ht = ht; in __smpboot_create_thread()
185 ht->thread_comm); in __smpboot_create_thread()
198 if (ht->create) { in __smpboot_create_thread()
208 ht->create(cpu); in __smpboot_create_thread()
[all …]
/openbmc/qemu/util/
H A Dqht.c365 qht_lock(ht); in qht_map_lock_buckets__no_stale()
366 map = ht->map; in qht_map_lock_buckets__no_stale()
399 qht_lock(ht); in qht_bucket_lock__no_stale()
400 map = ht->map; in qht_bucket_lock__no_stale()
472 ht->cmp = cmp; in qht_init()
483 memset(ht, 0, sizeof(*ht)); in qht_destroy()
544 qht_lock(ht); in qht_reset_size()
621 return qht_lookup_custom(ht, userp, hash, ht->cmp); in qht_lookup()
909 struct qht *ht = data->ht; in qht_map_copy() local
943 data.ht = ht; in qht_do_resize_reset()
[all …]
H A Dqsp.c94 struct qht ht; member
311 e = qht_lookup(ht, entry, hash); in qsp_entry_find()
530 struct qht *ht = up; in qsp_aggregate() local
547 struct qht *ht = htp; in qsp_iter_diff() local
577 struct qht *ht = htp; in qsp_iter_callsite_coalesce() local
583 e = qht_lookup(ht, old, hash); in qsp_iter_callsite_coalesce()
601 struct qht ht, coalesce_ht; in qsp_mktree() local
622 qsp_diff(&snap->ht, &ht); in qsp_mktree()
626 htp = &ht; in qsp_mktree()
634 qht_destroy(&ht); in qsp_mktree()
[all …]
/openbmc/linux/net/sched/
H A Dcls_u32.c125 n = rcu_dereference_bh(ht->ht[sel]); in u32_classify()
262 ht = rtnl_dereference(ht->next)) in u32_lookup_ht()
278 for (n = rtnl_dereference(ht->ht[sel]); in u32_lookup_key()
396 if (ht && --ht->refcnt == 0) in __u32_destroy_key()
458 kp = &ht->ht[TC_U32_HASH(key->handle)]; in u32_delete_key()
583 RCU_INIT_POINTER(ht->ht[h], in u32_clear_hnode()
797 ins = &ht->ht[TC_U32_HASH(n->handle)]; in u32_replace_knode()
966 ht = kzalloc(struct_size(ht, ht, divisor + 1), GFP_KERNEL); in u32_change()
1157 ins = &ht->ht[TC_U32_HASH(handle)]; in u32_change()
1202 ht = rtnl_dereference(ht->next)) { in u32_walk()
[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()
287 fp = &head->ht[fw_hash(fnew->id)]; in fw_change()
333 RCU_INIT_POINTER(f->next, head->ht[fw_hash(handle)]); in fw_change()
334 rcu_assign_pointer(head->ht[fw_hash(handle)], f); in fw_change()
[all …]
/openbmc/qemu/include/qemu/
H A Dqht.h59 void qht_init(struct qht *ht, qht_cmp_func_t cmp, size_t n_elems,
68 void qht_destroy(struct qht *ht);
88 bool qht_insert(struct qht *ht, void *p, uint32_t hash, void **existing);
118 void *qht_lookup(const struct qht *ht, const void *userp, uint32_t hash);
136 bool qht_remove(struct qht *ht, const void *p, uint32_t hash);
148 void qht_reset(struct qht *ht);
162 bool qht_reset_size(struct qht *ht, size_t n_elems);
173 bool qht_resize(struct qht *ht, size_t n_elems);
187 void qht_iter(struct qht *ht, qht_iter_func_t func, void *userp);
201 void qht_iter_remove(struct qht *ht, qht_iter_bool_func_t func, void *userp);
[all …]
/openbmc/qemu/tests/unit/
H A Dtest-qht.c13 static struct qht ht; variable
85 p = qht_lookup(&ht, &val, hash); in check()
93 qht_statistics_init(&ht, &stats); in check()
112 qht_statistics_init(&ht, &stats); in check_n()
121 qht_iter(&ht, count_func, &curr); in iter_check()
137 qht_iter(&ht, sum_func, &sum); in iter_sum_check()
151 qht_iter_remove(&ht, rm_mod_func, &mod); in iter_rm_mod()
173 qht_init(&ht, is_equal, 0, mode); in qht_do_test()
220 qht_reset(&ht); in qht_do_test()
226 qht_reset_size(&ht, 0); in qht_do_test()
[all …]
/openbmc/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()
/openbmc/linux/drivers/net/wireless/mediatek/mt76/
H A Dmt76x02_phy.c104 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[2])); in mt76x02_phy_set_txpower()
113 mt76x02_tx_power_mask(t->ht[4], t->ht[6], 0, 0)); in mt76x02_phy_set_txpower()
115 mt76x02_tx_power_mask(t->ofdm[7], t->vht[0], t->ht[7], in mt76x02_phy_set_txpower()
118 mt76x02_tx_power_mask(t->ht[14], 0, t->vht[0], t->vht[1])); in mt76x02_phy_set_txpower()
120 mt76x02_tx_power_mask(t->ht[7], 0, t->vht[0], t->vht[1])); in mt76x02_phy_set_txpower()
/openbmc/linux/net/netfilter/
H A Dxt_hashlimit.c188 ht->rnd); in hash_dst()
222 spin_lock(&ht->lock); in dsthash_alloc_init()
229 spin_unlock(&ht->lock); in dsthash_alloc_init()
237 get_random_bytes(&ht->rnd, sizeof(ht->rnd)); in dsthash_alloc_init()
241 if (ht->cfg.max && ht->count >= ht->cfg.max) { in dsthash_alloc_init()
252 hlist_add_head_rcu(&ent->node, &ht->hash[hash_dst(ht, dst)]); in dsthash_alloc_init()
253 ht->count++; in dsthash_alloc_init()
255 spin_unlock(&ht->lock); in dsthash_alloc_init()
271 ht->count--; in dsthash_free()
372 dsthash_free(ht, dh); in htable_selective_cleanup()
[all …]
/openbmc/linux/drivers/net/wireless/mediatek/mt76/mt76x2/
H A Deeprom.c321 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[9] = mt76x02_rate_power_val(val); in mt76x2_get_rate_power()
330 t->ht[10] = t->ht[11] = mt76x02_rate_power_val(val >> 8); in mt76x2_get_rate_power()
333 t->ht[12] = t->ht[13] = mt76x02_rate_power_val(val); in mt76x2_get_rate_power()
334 t->ht[14] = t->ht[15] = mt76x02_rate_power_val(val >> 8); in mt76x2_get_rate_power()
/openbmc/u-boot/arch/powerpc/lib/
H A Dkgdb.c70 struct hard_trap_info *ht; in computeSignal() local
72 for (ht = hard_trap_info; ht->tt && ht->signo; ht++) in computeSignal()
73 if (ht->tt == tt) in computeSignal()
74 return ht->signo; in computeSignal()
/openbmc/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()
/openbmc/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()
/openbmc/linux/net/hsr/
H A Dhsr_main.h61 static inline void set_hsr_tag_path(struct hsr_tag *ht, u16 path) in set_hsr_tag_path() argument
63 ht->path_and_LSDU_size = in set_hsr_tag_path()
64 htons((ntohs(ht->path_and_LSDU_size) & 0x0FFF) | (path << 12)); in set_hsr_tag_path()
67 static inline void set_hsr_tag_LSDU_size(struct hsr_tag *ht, u16 LSDU_size) in set_hsr_tag_LSDU_size() argument
69 ht->path_and_LSDU_size = htons((ntohs(ht->path_and_LSDU_size) & in set_hsr_tag_LSDU_size()
/openbmc/openbmc-tools/altitude/
H A Daltitude78 ht = Ht(K(args.temperature))
79 local.append("Height at {:.2f}C: {:.2f}m".format(args.temperature, ht))
80 p = P(ht)
81 local.append("Pressure at {:.2f}m: {:.2f}Pa".format(ht, p))
/openbmc/linux/drivers/net/wireless/mediatek/mt76/mt76x0/
H A Deeprom.c182 t->ht[0] = t->ht[1] = s6_to_s8(val); in mt76x0_get_tx_power_per_rate()
183 t->ht[2] = t->ht[3] = s6_to_s8(val >> 8); in mt76x0_get_tx_power_per_rate()
188 t->ht[4] = t->ht[5] = s6_to_s8(val); in mt76x0_get_tx_power_per_rate()
189 t->ht[6] = t->ht[7] = s6_to_s8(val >> 8); in mt76x0_get_tx_power_per_rate()
/openbmc/linux/drivers/md/
H A Ddm-cache-policy-smq.c589 ht->es = es; in h_init()
593 ht->buckets = vmalloc(array_size(nr_buckets, sizeof(*ht->buckets))); in h_init()
594 if (!ht->buckets) in h_init()
605 vfree(ht->buckets); in h_exit()
610 return to_entry(ht->es, ht->buckets[bucket]); in h_head()
621 ht->buckets[bucket] = to_index(ht->es, e); in __h_insert()
628 __h_insert(ht, h, e); in h_insert()
637 for (e = h_head(ht, h); e; e = h_next(ht, e)) { in __h_lookup()
670 __h_unlink(ht, h, e, prev); in h_lookup()
671 __h_insert(ht, h, e); in h_lookup()
[all …]
/openbmc/qemu/tests/bench/
H A Dqht-bench.c40 static struct qht ht; variable
147 resized = qht_resize(&ht, size); in do_rz()
171 read = qht_lookup(&ht, p, hash); in do_rw()
183 if (qht_lookup(&ht, p, hash) == NULL) { in do_rw()
184 written = qht_insert(&ht, p, hash, NULL); in do_rw()
194 if (qht_lookup(&ht, p, hash)) { in do_rw()
195 removed = qht_remove(&ht, p, hash); in do_rw()
346 qht_init(&ht, is_equal, qht_n_elems, qht_mode); in htable_init()
360 if (qht_insert(&ht, p, hash, NULL)) { in htable_init()

1234567