| /Linux-v4.19/drivers/s390/scsi/ |
| D | zfcp_reqlist.h | 24 struct list_head buckets[ZFCP_REQ_LIST_BUCKETS]; member
50 INIT_LIST_HEAD(&rl->buckets[i]); in zfcp_reqlist_alloc()
66 if (!list_empty(&rl->buckets[i])) in zfcp_reqlist_isempty()
90 list_for_each_entry(req, &rl->buckets[i], list) in _zfcp_reqlist_find()
163 list_add_tail(&req->list, &rl->buckets[i]); in zfcp_reqlist_add()
180 list_splice_init(&rl->buckets[i], list); in zfcp_reqlist_move()
207 list_for_each_entry(req, &rl->buckets[i], list) in zfcp_reqlist_apply_for_all()
|
| /Linux-v4.19/block/ |
| D | blk-stat.c | 84 for (bucket = 0; bucket < cb->buckets; bucket++) in blk_stat_timer_fn()
91 for (bucket = 0; bucket < cb->buckets; bucket++) { in blk_stat_timer_fn()
103 unsigned int buckets, void *data) in blk_stat_alloc_callback() argument
111 cb->stat = kmalloc_array(buckets, sizeof(struct blk_rq_stat), in blk_stat_alloc_callback()
117 cb->cpu_stat = __alloc_percpu(buckets * sizeof(struct blk_rq_stat), in blk_stat_alloc_callback()
128 cb->buckets = buckets; in blk_stat_alloc_callback()
145 for (bucket = 0; bucket < cb->buckets; bucket++) in blk_stat_add_callback()
|
| D | blk-stat.h | 45 unsigned int buckets; member
87 unsigned int buckets, void *data);
|
| /Linux-v4.19/net/openvswitch/ |
| D | flow_table.c | 116 struct flex_array *buckets; in alloc_buckets() local
119 buckets = flex_array_alloc(sizeof(struct hlist_head), in alloc_buckets()
121 if (!buckets) in alloc_buckets()
124 err = flex_array_prealloc(buckets, 0, n_buckets, GFP_KERNEL); in alloc_buckets()
126 flex_array_free(buckets); in alloc_buckets()
132 flex_array_get(buckets, i)); in alloc_buckets()
134 return buckets; in alloc_buckets()
171 static void free_buckets(struct flex_array *buckets) in free_buckets() argument
173 flex_array_free(buckets); in free_buckets()
179 free_buckets(ti->buckets); in __table_instance_destroy()
[all …]
|
| D | flow_table.h | 40 struct flex_array *buckets; member
|
| /Linux-v4.19/fs/nfs/filelayout/ |
| D | filelayout.c | 756 kfree(flo->commit_info.buckets); in filelayout_free_lseg()
757 flo->commit_info.buckets = NULL; in filelayout_free_lseg()
768 struct pnfs_commit_bucket *buckets; in filelayout_alloc_commit_info() local
787 buckets = kcalloc(size, sizeof(struct pnfs_commit_bucket), in filelayout_alloc_commit_info()
789 if (!buckets) in filelayout_alloc_commit_info()
792 INIT_LIST_HEAD(&buckets[i].written); in filelayout_alloc_commit_info()
793 INIT_LIST_HEAD(&buckets[i].committing); in filelayout_alloc_commit_info()
795 buckets[i].direct_verf.committed = NFS_INVALID_STABLE_HOW; in filelayout_alloc_commit_info()
802 list_splice(&cinfo->ds->buckets[i].written, in filelayout_alloc_commit_info()
803 &buckets[i].written); in filelayout_alloc_commit_info()
[all …]
|
| /Linux-v4.19/net/ceph/crush/ |
| D | crush.c | 112 if (map->buckets) { in crush_destroy()
115 if (map->buckets[b] == NULL) in crush_destroy()
117 crush_destroy_bucket(map->buckets[b]); in crush_destroy()
119 kfree(map->buckets); in crush_destroy()
|
| D | mapper.c | 527 itemtype = map->buckets[-1-item]->type; in crush_choose_firstn()
540 in = map->buckets[-1-item]; in crush_choose_firstn()
564 map->buckets[-1-item], in crush_choose_firstn()
741 itemtype = map->buckets[-1-item]->type; in crush_choose_indep()
758 in = map->buckets[-1-item]; in crush_choose_indep()
778 map->buckets[-1-item], in crush_choose_indep()
865 if (!map->buckets[b]) in crush_init_workspace()
869 switch (map->buckets[b]->alg) { in crush_init_workspace()
877 v += map->buckets[b]->size * sizeof(__u32); in crush_init_workspace()
949 map->buckets[-1-curstep->arg1])) { in crush_do_rule()
[all …]
|
| /Linux-v4.19/net/netfilter/ipvs/ |
| D | ip_vs_sh.c | 75 struct ip_vs_sh_bucket buckets[IP_VS_SH_TAB_SIZE]; member
113 struct ip_vs_dest *dest = rcu_dereference(s->buckets[hash].dest); in ip_vs_sh_get()
135 dest = rcu_dereference(s->buckets[ihash].dest); in ip_vs_sh_get_fallback()
150 dest = rcu_dereference(s->buckets[hash].dest); in ip_vs_sh_get_fallback()
177 b = &s->buckets[0]; in ip_vs_sh_reassign()
221 b = &s->buckets[0]; in ip_vs_sh_flush()
|
| D | ip_vs_dh.c | 69 struct ip_vs_dh_bucket buckets[IP_VS_DH_TAB_SIZE]; member
95 return rcu_dereference(s->buckets[ip_vs_dh_hashkey(af, addr)].dest); in ip_vs_dh_get()
111 b = &s->buckets[0]; in ip_vs_dh_reassign()
145 b = &s->buckets[0]; in ip_vs_dh_flush()
|
| /Linux-v4.19/drivers/net/ethernet/mellanox/mlx5/core/ipoib/ |
| D | ipoib_vlan.c | 45 struct hlist_head buckets[1 << MLX5I_MAX_LOG_PKEY_SUP]; member
71 static struct qpn_to_netdev *mlx5i_find_qpn_to_netdev_node(struct hlist_head *buckets, in mlx5i_find_qpn_to_netdev_node() argument
74 struct hlist_head *h = &buckets[hash_32(qpn, MLX5I_MAX_LOG_PKEY_SUP)]; in mlx5i_find_qpn_to_netdev_node()
99 hlist_add_head(&new_node->hlist, &ht->buckets[key]); in mlx5i_pkey_add_qpn()
112 node = mlx5i_find_qpn_to_netdev_node(ht->buckets, qpn); in mlx5i_pkey_del_qpn()
131 node = mlx5i_find_qpn_to_netdev_node(ipriv->qpn_htbl->buckets, qpn); in mlx5i_pkey_get_netdev()
|
| /Linux-v4.19/drivers/md/ |
| D | dm-region-hash.c | 70 struct list_head *buckets; member
206 rh->buckets = vmalloc(array_size(nr_buckets, sizeof(*rh->buckets))); in dm_region_hash_create()
207 if (!rh->buckets) { in dm_region_hash_create()
214 INIT_LIST_HEAD(rh->buckets + i); in dm_region_hash_create()
228 vfree(rh->buckets); in dm_region_hash_create()
244 list_for_each_entry_safe(reg, nreg, rh->buckets + h, in dm_region_hash_destroy()
255 vfree(rh->buckets); in dm_region_hash_destroy()
274 struct list_head *bucket = rh->buckets + rh_hash(rh, region); in __rh_lookup()
285 list_add(®->hash_list, rh->buckets + rh_hash(rh, reg->key)); in __rh_insert()
|
| /Linux-v4.19/drivers/net/wireless/broadcom/brcm80211/brcmfmac/ |
| D | pno.c | 300 struct brcmf_gscan_bucket_config **buckets, in brcmf_pno_prep_fwconfig() argument
325 *buckets = NULL; in brcmf_pno_prep_fwconfig()
357 *buckets = fw_buckets; in brcmf_pno_prep_fwconfig()
397 struct brcmf_gscan_bucket_config *buckets; in brcmf_pno_config_sched_scans() local
404 n_buckets = brcmf_pno_prep_fwconfig(pi, &pno_cfg, &buckets, in brcmf_pno_config_sched_scans()
409 gsz = sizeof(*gscan_cfg) + (n_buckets - 1) * sizeof(*buckets); in brcmf_pno_config_sched_scans()
438 memcpy(&gscan_cfg->bucket[0], buckets, in brcmf_pno_config_sched_scans()
439 n_buckets * sizeof(*buckets)); in brcmf_pno_config_sched_scans()
464 kfree(buckets); in brcmf_pno_config_sched_scans()
|
| /Linux-v4.19/fs/nfs/ |
| D | pnfs_nfs.c | 124 cnt = pnfs_generic_scan_ds_commit_list(&cinfo->ds->buckets[i], in pnfs_generic_scan_commit_lists()
144 for (i = 0, b = cinfo->ds->buckets; i < cinfo->ds->nbuckets; i++, b++) { in pnfs_generic_recover_commit_reqs()
170 bucket = &fl_cinfo->buckets[i]; in pnfs_generic_retry_commit()
197 bucket = fl_cinfo->buckets; in pnfs_generic_alloc_ds_commits()
222 bucket = &cinfo->ds->buckets[data->ds_commit_index]; in pnfs_fetch_commit_bucket_list()
928 struct pnfs_commit_bucket *buckets; in pnfs_layout_mark_request_commit() local
931 buckets = cinfo->ds->buckets; in pnfs_layout_mark_request_commit()
932 list = &buckets[ds_commit_idx].written; in pnfs_layout_mark_request_commit()
945 WARN_ON_ONCE(buckets[ds_commit_idx].wlseg != NULL); in pnfs_layout_mark_request_commit()
946 buckets[ds_commit_idx].wlseg = pnfs_get_lseg(lseg); in pnfs_layout_mark_request_commit()
|
| /Linux-v4.19/kernel/bpf/ |
| D | stackmap.c | 33 struct stack_map_bucket *buckets[]; member
379 bucket = READ_ONCE(smap->buckets[id]); in BPF_CALL_3()
423 old_bucket = xchg(&smap->buckets[id], new_bucket); in BPF_CALL_3()
521 bucket = xchg(&smap->buckets[id], NULL); in bpf_stackmap_copy()
529 old_bucket = xchg(&smap->buckets[id], bucket); in bpf_stackmap_copy()
548 if (id >= smap->n_buckets || !smap->buckets[id]) in stack_map_get_next_key()
554 while (id < smap->n_buckets && !smap->buckets[id]) in stack_map_get_next_key()
580 old_bucket = xchg(&smap->buckets[id], NULL); in stack_map_delete_elem()
|
| /Linux-v4.19/drivers/md/persistent-data/ |
| D | dm-transaction-manager.c | 96 struct hlist_head buckets[DM_HASH_SIZE]; member
110 hlist_for_each_entry(si, tm->buckets + bucket, hlist) in is_shadow()
134 hlist_add_head(&si->hlist, tm->buckets + bucket); in insert_shadow()
148 bucket = tm->buckets + i; in wipe_shadow_table()
177 INIT_HLIST_HEAD(tm->buckets + i); in dm_tm_create()
|
| /Linux-v4.19/net/netfilter/ |
| D | nft_set_hash.c | 412 u32 buckets; member
430 hash = reciprocal_scale(hash, priv->buckets); in nft_hash_lookup()
450 hash = reciprocal_scale(hash, priv->buckets); in nft_hash_get()
479 hash = reciprocal_scale(hash, priv->buckets); in nft_hash_lookup_fast()
501 hash = reciprocal_scale(hash, priv->buckets); in nft_hash_insert()
541 hash = reciprocal_scale(hash, priv->buckets); in nft_hash_deactivate()
570 for (i = 0; i < priv->buckets; i++) { in nft_hash_walk()
601 priv->buckets = nft_hash_buckets(desc->size); in nft_hash_init()
614 for (i = 0; i < priv->buckets; i++) { in nft_hash_destroy()
|
| /Linux-v4.19/net/sched/ |
| D | sch_hhf.c | 127 struct wdrr_bucket buckets[WDRR_BUCKET_CNT]; member
354 bucket = &q->buckets[WDRR_BUCKET_FOR_HH]; in hhf_drop()
356 bucket = &q->buckets[WDRR_BUCKET_FOR_NON_HH]; in hhf_drop()
367 return bucket - q->buckets; in hhf_drop()
380 bucket = &q->buckets[idx]; in hhf_enqueue()
434 int weight = (bucket - q->buckets == WDRR_BUCKET_FOR_HH) ? in hhf_dequeue()
643 struct wdrr_bucket *bucket = q->buckets + i; in hhf_init()
|
| /Linux-v4.19/Documentation/media/uapi/v4l/ |
| D | pixfmt-meta-vsp1-hgt.rst | 23 The histogram is a matrix of 6 Hue and 32 Saturation buckets, 192 in
24 total. Each HSV value is added to one or more buckets with a weight
26 corresponding buckets is done by inspecting the H and S value independently.
|
| /Linux-v4.19/drivers/md/bcache/ |
| D | alloc.c | 147 trace_bcache_invalidate(ca, b - ca->buckets); in __bch_invalidate_one_bucket()
158 fifo_push(&ca->free_inc, b - ca->buckets); in bch_invalidate_one_bucket()
227 b = ca->buckets + ca->fifo_last_bucket++; in invalidate_buckets_fifo()
253 b = ca->buckets + n; in invalidate_buckets_random()
437 b = ca->buckets + r; in bch_bucket_alloc()
500 k->ptr[i] = MAKE_PTR(ca->buckets[b].gen, in __bch_bucket_alloc_set()
|
| D | bcache.h | 442 struct bucket *buckets; member
781 return PTR_CACHE(c, k, ptr)->buckets + PTR_BUCKET_NR(c, k, ptr); in PTR_BUCKET()
852 for (b = (ca)->buckets + (ca)->sb.first_bucket; \
853 b < (ca)->buckets + (ca)->sb.nbuckets; b++)
|
| /Linux-v4.19/lib/ |
| D | rhashtable.c | 94 ntbl = (union nested_table *)rcu_dereference_raw(tbl->buckets[0]); in nested_bucket_table_free()
150 size = sizeof(*tbl) + sizeof(tbl->buckets[0]); in nested_bucket_table_alloc()
156 if (!nested_table_alloc(ht, (union nested_table __rcu **)tbl->buckets, in nested_bucket_table_alloc()
175 size = sizeof(*tbl) + nbuckets * sizeof(tbl->buckets[0]); in bucket_table_alloc()
205 INIT_RHT_NULLS_HEAD(tbl->buckets[i]); in bucket_table_alloc()
256 head = rht_dereference_bucket(new_tbl->buckets[new_hash], in rhashtable_rehash_one()
261 rcu_assign_pointer(new_tbl->buckets[new_hash], entry); in rhashtable_rehash_one()
1189 ntbl = (union nested_table *)rcu_dereference_raw(tbl->buckets[0]); in rht_bucket_nested()
1218 ntbl = (union nested_table *)rcu_dereference_raw(tbl->buckets[0]); in rht_bucket_nested_insert()
|
| /Linux-v4.19/Documentation/networking/ |
| D | nf_conntrack-sysctl.txt | 13 by 16384 to determine the number of buckets but the hash table will
14 never have fewer than 32 and limited to 16384 buckets. For systems
15 with more than 4GB of memory it will be 65536 buckets.
|
| /Linux-v4.19/drivers/lightnvm/ |
| D | pblk-sysfs.c | 392 int buckets = pblk->min_write_pgs - 1; in pblk_sysfs_get_padding_dist() local
397 for (i = 0; i < (buckets + 1); i++) in pblk_sysfs_get_padding_dist()
405 for (i = 0; i < buckets; i++) in pblk_sysfs_get_padding_dist()
411 for (i = 0; i < buckets; i++) { in pblk_sysfs_get_padding_dist()
515 int buckets = pblk->min_write_pgs - 1; in pblk_sysfs_set_padding_dist() local
528 for (i = 0; i < buckets; i++) in pblk_sysfs_set_padding_dist()
|
| /Linux-v4.19/drivers/infiniband/ulp/ipoib/ |
| D | ipoib_main.c | 1276 for (neigh = rcu_dereference_bh(htbl->buckets[hash_val]); in ipoib_neigh_get()
1322 struct ipoib_neigh __rcu **np = &htbl->buckets[i]; in __ipoib_reap_neigh()
1401 for (neigh = rcu_dereference_protected(htbl->buckets[hash_val], in ipoib_neigh_alloc()
1427 rcu_dereference_protected(htbl->buckets[hash_val], in ipoib_neigh_alloc()
1429 rcu_assign_pointer(htbl->buckets[hash_val], neigh); in ipoib_neigh_alloc()
1486 np = &htbl->buckets[hash_val]; in ipoib_neigh_free()
1511 struct ipoib_neigh __rcu **buckets; in ipoib_neigh_hash_init() local
1520 buckets = kvcalloc(size, sizeof(*buckets), GFP_KERNEL); in ipoib_neigh_hash_init()
1521 if (!buckets) { in ipoib_neigh_hash_init()
1527 htbl->buckets = buckets; in ipoib_neigh_hash_init()
[all …]
|
