/openbmc/linux/lib/ |
H A D | rhashtable.c | 41 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 D | test_rhashtable.c | 266 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 D | drm_hashtab.c | 49 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 D | drm_legacy.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);
|
/openbmc/linux/include/linux/ |
H A D | rhashtable.h | 133 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 D | rhashtable-types.h | 34 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 D | smpboot.c | 109 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 D | qht.c | 365 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 D | qsp.c | 94 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 D | cls_u32.c | 125 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 D | cls_fw.c | 30 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 D | qht.h | 59 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 D | test-qht.c | 13 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 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, &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 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[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 D | xt_hashlimit.c | 188 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/u-boot/arch/powerpc/lib/ |
H A D | kgdb.c | 70 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/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[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/linux/tools/include/linux/ |
H A D | hashtable.h | 31 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 D | ipoib_vlan.c | 88 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 D | hsr_main.h | 61 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 D | altitude | 78 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 D | eeprom.c | 182 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 D | dm-cache-policy-smq.c | 589 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 D | qht-bench.c | 40 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()
|