Home
last modified time | relevance | path

Searched refs:buckets (Results 1 – 54 of 54) sorted by relevance

/linux-4.4.14/drivers/s390/scsi/
Dzfcp_reqlist.h23 struct list_head buckets[ZFCP_REQ_LIST_BUCKETS]; member
49 INIT_LIST_HEAD(&rl->buckets[i]); in zfcp_reqlist_alloc()
65 if (!list_empty(&rl->buckets[i])) in zfcp_reqlist_isempty()
89 list_for_each_entry(req, &rl->buckets[i], list) in _zfcp_reqlist_find()
162 list_add_tail(&req->list, &rl->buckets[i]); in zfcp_reqlist_add()
179 list_splice_init(&rl->buckets[i], list); in zfcp_reqlist_move()
/linux-4.4.14/net/openvswitch/
Dflow_table.c122 struct flex_array *buckets; in alloc_buckets() local
125 buckets = flex_array_alloc(sizeof(struct hlist_head), in alloc_buckets()
127 if (!buckets) in alloc_buckets()
130 err = flex_array_prealloc(buckets, 0, n_buckets, GFP_KERNEL); in alloc_buckets()
132 flex_array_free(buckets); in alloc_buckets()
138 flex_array_get(buckets, i)); in alloc_buckets()
140 return buckets; in alloc_buckets()
176 static void free_buckets(struct flex_array *buckets) in free_buckets() argument
178 flex_array_free(buckets); in free_buckets()
184 free_buckets(ti->buckets); in __table_instance_destroy()
[all …]
Dflow_table.h40 struct flex_array *buckets; member
/linux-4.4.14/fs/nfs/filelayout/
Dfilelayout.c755 kfree(flo->commit_info.buckets); in filelayout_free_lseg()
756 flo->commit_info.buckets = NULL; in filelayout_free_lseg()
767 struct pnfs_commit_bucket *buckets; in filelayout_alloc_commit_info() local
786 buckets = kcalloc(size, sizeof(struct pnfs_commit_bucket), in filelayout_alloc_commit_info()
788 if (!buckets) in filelayout_alloc_commit_info()
791 INIT_LIST_HEAD(&buckets[i].written); in filelayout_alloc_commit_info()
792 INIT_LIST_HEAD(&buckets[i].committing); in filelayout_alloc_commit_info()
794 buckets[i].direct_verf.committed = NFS_INVALID_STABLE_HOW; in filelayout_alloc_commit_info()
801 list_splice(&cinfo->ds->buckets[i].written, in filelayout_alloc_commit_info()
802 &buckets[i].written); in filelayout_alloc_commit_info()
[all …]
/linux-4.4.14/kernel/bpf/
Dhashtab.c19 struct hlist_head *buckets; member
96 htab->buckets = kmalloc_array(htab->n_buckets, sizeof(struct hlist_head), in htab_map_alloc()
99 if (!htab->buckets) { in htab_map_alloc()
100 htab->buckets = vmalloc(htab->n_buckets * sizeof(struct hlist_head)); in htab_map_alloc()
101 if (!htab->buckets) in htab_map_alloc()
106 INIT_HLIST_HEAD(&htab->buckets[i]); in htab_map_alloc()
125 return &htab->buckets[hash & (htab->n_buckets - 1)]; in select_bucket()
364 kvfree(htab->buckets); in htab_map_free()
/linux-4.4.14/net/ceph/crush/
Dcrush.c115 if (map->buckets) { in crush_destroy()
118 if (map->buckets[b] == NULL) in crush_destroy()
120 crush_destroy_bucket(map->buckets[b]); in crush_destroy()
122 kfree(map->buckets); in crush_destroy()
Dmapper.c478 itemtype = map->buckets[-1-item]->type; in crush_choose_firstn()
491 in = map->buckets[-1-item]; in crush_choose_firstn()
513 map->buckets[-1-item], in crush_choose_firstn()
683 itemtype = map->buckets[-1-item]->type; in crush_choose_indep()
700 in = map->buckets[-1-item]; in crush_choose_indep()
718 map->buckets[-1-item], in crush_choose_indep()
839 map->buckets[-1-curstep->arg1])) { in crush_do_rule()
914 map->buckets[-1-w[i]], in crush_do_rule()
933 map->buckets[-1-w[i]], in crush_do_rule()
/linux-4.4.14/net/netfilter/ipvs/
Dip_vs_sh.c75 struct ip_vs_sh_bucket buckets[IP_VS_SH_TAB_SIZE]; member
112 struct ip_vs_dest *dest = rcu_dereference(s->buckets[hash].dest); in ip_vs_sh_get()
134 dest = rcu_dereference(s->buckets[ihash].dest); in ip_vs_sh_get_fallback()
149 dest = rcu_dereference(s->buckets[hash].dest); in ip_vs_sh_get_fallback()
176 b = &s->buckets[0]; in ip_vs_sh_reassign()
220 b = &s->buckets[0]; in ip_vs_sh_flush()
Dip_vs_dh.c68 struct ip_vs_dh_bucket buckets[IP_VS_DH_TAB_SIZE]; member
94 return rcu_dereference(s->buckets[ip_vs_dh_hashkey(af, addr)].dest); in ip_vs_dh_get()
110 b = &s->buckets[0]; in ip_vs_dh_reassign()
144 b = &s->buckets[0]; in ip_vs_dh_flush()
/linux-4.4.14/drivers/md/
Ddm-region-hash.c71 struct list_head *buckets; member
204 rh->buckets = vmalloc(nr_buckets * sizeof(*rh->buckets)); in dm_region_hash_create()
205 if (!rh->buckets) { in dm_region_hash_create()
212 INIT_LIST_HEAD(rh->buckets + i); in dm_region_hash_create()
226 vfree(rh->buckets); in dm_region_hash_create()
242 list_for_each_entry_safe(reg, nreg, rh->buckets + h, in dm_region_hash_destroy()
253 vfree(rh->buckets); in dm_region_hash_destroy()
272 struct list_head *bucket = rh->buckets + rh_hash(rh, region); in __rh_lookup()
283 list_add(&reg->hash_list, rh->buckets + rh_hash(rh, reg->key)); in __rh_insert()
Ddm-cache-policy-smq.c556 unsigned *buckets; member
571 ht->buckets = vmalloc(sizeof(*ht->buckets) * nr_buckets); in h_init()
572 if (!ht->buckets) in h_init()
576 ht->buckets[i] = INDEXER_NULL; in h_init()
583 vfree(ht->buckets); in h_exit()
588 return to_entry(ht->es, ht->buckets[bucket]); in h_head()
598 e->hash_next = ht->buckets[bucket]; in __h_insert()
599 ht->buckets[bucket] = to_index(ht->es, e); in __h_insert()
630 ht->buckets[h] = e->hash_next; in __h_unlink()
Ddm-ioctl.c72 static void init_buckets(struct list_head *buckets) in init_buckets() argument
77 INIT_LIST_HEAD(buckets + i); in init_buckets()
/linux-4.4.14/include/linux/
Drhashtable.h79 struct rhash_head __rcu *buckets[] ____cacheline_aligned_in_smp; member
394 rht_for_each_continue(pos, (tbl)->buckets[hash], tbl, hash)
419 rht_for_each_entry_continue(tpos, pos, (tbl)->buckets[hash], \
435 for (pos = rht_dereference_bucket((tbl)->buckets[hash], tbl, hash), \
471 rht_for_each_rcu_continue(pos, (tbl)->buckets[hash], tbl, hash)
505 rht_for_each_entry_rcu_continue(tpos, pos, (tbl)->buckets[hash],\
640 head = rht_dereference_bucket(tbl->buckets[hash], tbl, hash); in __rhashtable_insert_fast()
644 rcu_assign_pointer(tbl->buckets[hash], obj); in __rhashtable_insert_fast()
760 pprev = &tbl->buckets[hash]; in __rhashtable_remove_fast()
Dnfs_xdr.h1186 struct pnfs_commit_bucket *buckets; member
1311 kfree(cinfo->buckets); in nfs_free_pnfs_ds_cinfo()
Dnetdevice.h2528 u8 buckets[]; member
/linux-4.4.14/fs/nfs/
Dpnfs_nfs.c147 cnt = pnfs_generic_scan_ds_commit_list(&cinfo->ds->buckets[i], in pnfs_generic_scan_commit_lists()
166 for (i = 0, b = cinfo->ds->buckets; i < cinfo->ds->nbuckets; i++, b++) { in pnfs_generic_recover_commit_reqs()
191 bucket = &fl_cinfo->buckets[i]; in pnfs_generic_retry_commit()
216 bucket = fl_cinfo->buckets; in pnfs_generic_alloc_ds_commits()
240 bucket = &cinfo->ds->buckets[data->ds_commit_index]; in pnfs_fetch_commit_bucket_list()
868 struct pnfs_commit_bucket *buckets; in pnfs_layout_mark_request_commit() local
871 buckets = cinfo->ds->buckets; in pnfs_layout_mark_request_commit()
872 list = &buckets[ds_commit_idx].written; in pnfs_layout_mark_request_commit()
880 WARN_ON_ONCE(buckets[ds_commit_idx].wlseg != NULL); in pnfs_layout_mark_request_commit()
881 buckets[ds_commit_idx].wlseg = pnfs_get_lseg(lseg); in pnfs_layout_mark_request_commit()
Ddirect.c175 verfp = &dreq->ds_cinfo.buckets[commit_idx].direct_verf; in nfs_direct_select_verf()
/linux-4.4.14/lib/
Drhashtable.c119 size = sizeof(*tbl) + nbuckets * sizeof(tbl->buckets[0]); in bucket_table_alloc()
140 INIT_RHT_NULLS_HEAD(tbl->buckets[i], ht, i); in bucket_table_alloc()
163 struct rhash_head __rcu **pprev = &old_tbl->buckets[old_hash]; in rhashtable_rehash_one()
187 head = rht_dereference_bucket(new_tbl->buckets[new_hash], in rhashtable_rehash_one()
192 rcu_assign_pointer(new_tbl->buckets[new_hash], entry); in rhashtable_rehash_one()
469 head = rht_dereference_bucket(tbl->buckets[hash], tbl, hash); in rhashtable_insert_slow()
473 rcu_assign_pointer(tbl->buckets[hash], obj); in rhashtable_insert_slow()
836 for (pos = rht_dereference(tbl->buckets[i], ht), in rhashtable_free_and_destroy()
/linux-4.4.14/drivers/md/persistent-data/
Ddm-transaction-manager.c96 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-4.4.14/net/sched/
Dsch_hhf.c127 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()
368 return bucket - q->buckets; in hhf_drop()
389 bucket = &q->buckets[idx]; in hhf_enqueue()
443 int weight = (bucket - q->buckets == WDRR_BUCKET_FOR_HH) ? in hhf_dequeue()
657 struct wdrr_bucket *bucket = q->buckets + i; in hhf_init()
/linux-4.4.14/drivers/md/bcache/
Dalloc.c145 trace_bcache_invalidate(ca, b - ca->buckets); in __bch_invalidate_one_bucket()
156 fifo_push(&ca->free_inc, b - ca->buckets); in bch_invalidate_one_bucket()
225 b = ca->buckets + ca->fifo_last_bucket++; in invalidate_buckets_fifo()
250 b = ca->buckets + n; in invalidate_buckets_random()
428 b = ca->buckets + r; in bch_bucket_alloc()
481 k->ptr[i] = PTR(ca->buckets[b].gen, in __bch_bucket_alloc_set()
Dbcache.h419 struct bucket *buckets; member
733 return PTR_CACHE(c, k, ptr)->buckets + PTR_BUCKET_NR(c, k, ptr); in PTR_BUCKET()
803 for (b = (ca)->buckets + (ca)->sb.first_bucket; \
804 b < (ca)->buckets + (ca)->sb.nbuckets; b++)
Dsuper.c545 for (b = ca->buckets + i * prios_per_bucket(ca); in bch_prio_write()
546 b < ca->buckets + ca->sb.nbuckets && d < end; in bch_prio_write()
564 atomic_dec_bug(&ca->buckets[bucket].pin); in bch_prio_write()
581 &ca->buckets[ca->prio_last_buckets[i]]); in bch_prio_write()
594 for (b = ca->buckets; in prio_read()
595 b < ca->buckets + ca->sb.nbuckets; in prio_read()
1788 vfree(ca->buckets); in bch_cache_release()
1826 !(ca->buckets = vzalloc(sizeof(struct bucket) * in cache_alloc()
Dbtree.c1701 SET_GC_MARK(ca->buckets + *i, GC_MARK_METADATA); in bch_btree_gc_finish()
1705 SET_GC_MARK(ca->buckets + *i, GC_MARK_METADATA); in bch_btree_gc_finish()
1876 b - ca->buckets); in bch_initial_gc_finish()
Dsysfs.c786 p[i] = ca->buckets[i].prio; in SHOW()
/linux-4.4.14/drivers/infiniband/ulp/ipoib/
Dipoib_main.c1124 for (neigh = rcu_dereference_bh(htbl->buckets[hash_val]); in ipoib_neigh_get()
1176 struct ipoib_neigh __rcu **np = &htbl->buckets[i]; in __ipoib_reap_neigh()
1269 for (neigh = rcu_dereference_protected(htbl->buckets[hash_val], in ipoib_neigh_alloc()
1295 rcu_dereference_protected(htbl->buckets[hash_val], in ipoib_neigh_alloc()
1297 rcu_assign_pointer(htbl->buckets[hash_val], neigh); in ipoib_neigh_alloc()
1354 np = &htbl->buckets[hash_val]; in ipoib_neigh_free()
1379 struct ipoib_neigh __rcu **buckets; in ipoib_neigh_hash_init() local
1389 buckets = kzalloc(size * sizeof(*buckets), GFP_KERNEL); in ipoib_neigh_hash_init()
1390 if (!buckets) { in ipoib_neigh_hash_init()
1396 htbl->buckets = buckets; in ipoib_neigh_hash_init()
[all …]
Dipoib.h288 struct ipoib_neigh __rcu **buckets; member
/linux-4.4.14/Documentation/networking/
Dnf_conntrack-sysctl.txt13 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.
Dscaling.txt202 the same that selects a CPU in RPS, but as the number of buckets can
205 table has 4096 buckets. This value can be modified through sysctl
/linux-4.4.14/drivers/message/fusion/
Dmptlan.c1158 u32 curr, buckets, count, max; in mpt_lan_post_receive_buckets() local
1164 buckets = (priv->max_buckets_out - curr); in mpt_lan_post_receive_buckets()
1168 __func__, buckets, curr)); in mpt_lan_post_receive_buckets()
1173 while (buckets) { in mpt_lan_post_receive_buckets()
1179 __func__, buckets)); in mpt_lan_post_receive_buckets()
1186 count = buckets; in mpt_lan_post_receive_buckets()
1283 buckets -= i; in mpt_lan_post_receive_buckets()
1289 __func__, buckets, atomic_read(&priv->buckets_out))); in mpt_lan_post_receive_buckets()
/linux-4.4.14/fs/nfs/flexfilelayout/
Dflexfilelayout.c556 kfree(ffl->commit_info.buckets); in ff_layout_free_lseg()
557 ffl->commit_info.buckets = NULL; in ff_layout_free_lseg()
717 struct pnfs_commit_bucket *buckets; in ff_layout_alloc_commit_info() local
731 buckets = kcalloc(size, sizeof(struct pnfs_commit_bucket), in ff_layout_alloc_commit_info()
733 if (!buckets) in ff_layout_alloc_commit_info()
740 kfree(buckets); in ff_layout_alloc_commit_info()
742 cinfo->ds->buckets = buckets; in ff_layout_alloc_commit_info()
745 INIT_LIST_HEAD(&buckets[i].written); in ff_layout_alloc_commit_info()
746 INIT_LIST_HEAD(&buckets[i].committing); in ff_layout_alloc_commit_info()
748 buckets[i].direct_verf.committed = in ff_layout_alloc_commit_info()
/linux-4.4.14/include/linux/crush/
Dcrush.h182 struct crush_bucket **buckets; member
/linux-4.4.14/Documentation/
Dbcache.txt10 in erase block sized buckets, and it uses a hybrid btree/log to track cached
325 Size of buckets
411 Size of buckets
423 increase the number of buckets kept on the freelist, which lets you
426 since buckets are discarded when they move on to the freelist will also make
437 Total buckets in this cache
443 metadata overhead. Average is the average priority of cache buckets.
Dkernel-parameters.txt880 Set number of hash buckets for dentry cache.
1447 Set number of hash buckets for inode cache.
3408 Set number of hash buckets for route cache
3686 Set number of hash buckets for TCP connection
3849 Set number of hash buckets for UDP/UDP-Lite connections
/linux-4.4.14/drivers/gpu/drm/radeon/
Dradeon_cs.c79 struct radeon_cs_buckets buckets; in radeon_cs_parser_relocs() local
96 radeon_cs_buckets_init(&buckets); in radeon_cs_parser_relocs()
170 radeon_cs_buckets_add(&buckets, &p->relocs[i].tv.head, in radeon_cs_parser_relocs()
174 radeon_cs_buckets_get_list(&buckets, &p->validated); in radeon_cs_parser_relocs()
/linux-4.4.14/drivers/gpu/drm/amd/amdgpu/
Damdgpu_cs.c394 struct amdgpu_cs_buckets buckets; in amdgpu_cs_parser_relocs() local
401 amdgpu_cs_buckets_init(&buckets); in amdgpu_cs_parser_relocs()
403 amdgpu_cs_buckets_add(&buckets, &p->bo_list->array[i].tv.head, in amdgpu_cs_parser_relocs()
406 amdgpu_cs_buckets_get_list(&buckets, &p->validated); in amdgpu_cs_parser_relocs()
/linux-4.4.14/drivers/media/v4l2-core/
Dv4l2-ctrls.c1712 hdl->buckets = kcalloc(hdl->nr_of_buckets, sizeof(hdl->buckets[0]), in v4l2_ctrl_handler_init_class()
1714 hdl->error = hdl->buckets ? 0 : -ENOMEM; in v4l2_ctrl_handler_init_class()
1726 if (hdl == NULL || hdl->buckets == NULL) in v4l2_ctrl_handler_free()
1742 kfree(hdl->buckets); in v4l2_ctrl_handler_free()
1743 hdl->buckets = NULL; in v4l2_ctrl_handler_free()
1795 ref = hdl->buckets ? hdl->buckets[bucket] : NULL; in find_ref()
1890 new_ref->next = hdl->buckets[bucket]; in handler_new_ref()
1891 hdl->buckets[bucket] = new_ref; in handler_new_ref()
/linux-4.4.14/Documentation/ABI/testing/
Dsysfs-block-bcache128 For a cache, the number of usable buckets.
141 Number of btree buckets/nodes that are currently cached in
/linux-4.4.14/drivers/staging/lustre/lustre/libcfs/
Dhash.c894 cfs_hash_buckets_free(struct cfs_hash_bucket **buckets, in cfs_hash_buckets_free() argument
900 if (buckets[i] != NULL) in cfs_hash_buckets_free()
901 LIBCFS_FREE(buckets[i], bkt_size); in cfs_hash_buckets_free()
904 LIBCFS_FREE(buckets, sizeof(buckets[0]) * size); in cfs_hash_buckets_free()
/linux-4.4.14/net/ceph/
Dosdmap.c189 c->buckets = kcalloc(c->max_buckets, sizeof(*c->buckets), GFP_NOFS); in crush_decode()
190 if (c->buckets == NULL) in crush_decode()
204 c->buckets[i] = NULL; in crush_decode()
231 b = c->buckets[i] = kzalloc(size, GFP_NOFS); in crush_decode()
/linux-4.4.14/kernel/trace/
Dftrace.c1140 struct hlist_head *buckets; member
1153 .buckets = (struct hlist_head *)empty_buckets,
1240 hhd = &hash->buckets[key]; in ftrace_lookup_ip()
1260 hhd = &hash->buckets[key]; in __add_hash_entry()
1308 hhd = &hash->buckets[i]; in ftrace_hash_clear()
1320 kfree(hash->buckets); in free_ftrace_hash()
1356 hash->buckets = kcalloc(size, sizeof(*hash->buckets), GFP_KERNEL); in alloc_ftrace_hash()
1358 if (!hash->buckets) { in alloc_ftrace_hash()
1387 hlist_for_each_entry(entry, &hash->buckets[i], hlist) { in alloc_and_copy_ftrace_hash()
1453 hhd = &src->buckets[i]; in ftrace_hash_move()
/linux-4.4.14/drivers/gpu/drm/i915/
Di915_gem_execbuffer.c49 struct hlist_head buckets[0]; member
89 memset(eb->buckets, 0, (eb->and+1)*sizeof(struct hlist_head)); in eb_reset()
164 &eb->buckets[handle & eb->and]); in eb_lookup_vmas()
198 head = &eb->buckets[handle & eb->and]; in eb_get_vma()
/linux-4.4.14/Documentation/filesystems/
Domfs.txt81 until a match is found on i_name. Empty buckets are represented by block
Dlogfs.txt188 is limited to 2^31. Secondly the table contains hash buckets with 16
191 Using single-entry buckets would result in birthday "attacks". At
Df2fs.txt473 a hash table with dedicated number of hash buckets as shown below. Note that
492 The number of blocks and buckets are determined by,
500 # of buckets in level #n = |
512 bucket number to scan in level #n = (hash value) % (# of buckets in level #n)
/linux-4.4.14/net/core/
Dneighbour.c321 struct neighbour __rcu **buckets; in neigh_hash_alloc() local
328 buckets = kzalloc(size, GFP_ATOMIC); in neigh_hash_alloc()
330 buckets = (struct neighbour __rcu **) in neigh_hash_alloc()
333 if (!buckets) { in neigh_hash_alloc()
337 ret->hash_buckets = buckets; in neigh_hash_alloc()
350 struct neighbour __rcu **buckets = nht->hash_buckets; in neigh_hash_free_rcu() local
353 kfree(buckets); in neigh_hash_free_rcu()
355 free_pages((unsigned long)buckets, get_order(size)); in neigh_hash_free_rcu()
Ddev.c3469 if (likely(fl->buckets[old_flow])) in skb_flow_limit()
3470 fl->buckets[old_flow]--; in skb_flow_limit()
3472 if (++fl->buckets[new_flow] > (FLOW_LIMIT_HISTORY >> 1)) { in skb_flow_limit()
/linux-4.4.14/include/media/
Dv4l2-ctrls.h268 struct v4l2_ctrl_ref **buckets; member
/linux-4.4.14/Documentation/filesystems/nfs/
Dpnfs.txt36 data structure. The hlist size of 32 buckets needs better
/linux-4.4.14/Documentation/cris/
DREADME127 IP: routing cache hash table of 1024 buckets, 8Kbytes
/linux-4.4.14/include/trace/events/
Dbcache.h418 __entry->sectors = GC_SECTORS_USED(&ca->buckets[bucket]);
/linux-4.4.14/fs/jffs2/
DREADME.Locking105 has to be locked while walking the c->inocache_list hash buckets.
/linux-4.4.14/Documentation/locking/
Dlockdep-design.txt248 a hash table with 8192 buckets where each bucket has its own
/linux-4.4.14/net/netfilter/
DKconfig1139 of limit buckets, based on your selection of source/destination