Home
last modified time | relevance | path

Searched refs:bucket (Results 1 – 25 of 225) sorted by relevance

123456789

/linux-6.15/drivers/md/dm-vdo/
H A Dint-map.c73 struct bucket { struct
276 struct bucket *bucket = dereference_hop(neighborhood, next_hop); in insert_in_hop_list() local
323 static struct bucket *search_hop_list(struct bucket *bucket, u64 key, in search_hop_list() argument
334 struct bucket *entry = dereference_hop(bucket, next_hop); in search_hop_list()
453 static struct bucket *move_empty_bucket(struct bucket *hole) in move_empty_bucket()
461 struct bucket *bucket; in move_empty_bucket() local
463 for (bucket = &hole[1 - NEIGHBORHOOD]; bucket < hole; bucket++) { in move_empty_bucket()
468 struct bucket *new_hole = dereference_hop(bucket, bucket->first_hop); in move_empty_bucket()
607 struct bucket *neighborhood, *bucket; in vdo_int_map_put() local
674 struct bucket *bucket = select_bucket(map, key); in vdo_int_map_remove() local
[all …]
H A Dpriority-table.c23 struct bucket { struct
44 struct bucket buckets[];
69 struct bucket *bucket = &table->buckets[priority]; in vdo_make_priority_table() local
71 bucket->priority = priority; in vdo_make_priority_table()
72 INIT_LIST_HEAD(&bucket->queue); in vdo_make_priority_table()
140 static inline void mark_bucket_empty(struct priority_table *table, struct bucket *bucket) in mark_bucket_empty() argument
157 struct bucket *bucket; in vdo_priority_table_dequeue() local
173 bucket = &table->buckets[top_priority]; in vdo_priority_table_dequeue()
174 entry = bucket->queue.next; in vdo_priority_table_dequeue()
178 if (list_empty(&bucket->queue)) in vdo_priority_table_dequeue()
[all …]
/linux-6.15/net/mptcp/
H A Dtoken.c111 struct token_bucket *bucket; in mptcp_token_new_request() local
122 bucket = token_bucket(token); in mptcp_token_new_request()
123 spin_lock_bh(&bucket->lock); in mptcp_token_new_request()
130 bucket->chain_len++; in mptcp_token_new_request()
157 struct token_bucket *bucket; in mptcp_token_new_connect() local
164 spin_lock_bh(&bucket->lock); in mptcp_token_new_connect()
177 bucket->chain_len++; in mptcp_token_new_connect()
196 struct token_bucket *bucket; in mptcp_token_accept() local
200 spin_lock_bh(&bucket->lock); in mptcp_token_accept()
364 bucket->chain_len--; in mptcp_token_destroy_request()
[all …]
/linux-6.15/net/ceph/crush/
H A Dmapper.c88 s = crush_hash32_3(bucket->hash, x, bucket->id, 0) % in bucket_perm_choose()
89 bucket->size; in bucket_perm_choose()
113 i = crush_hash32_3(bucket->hash, x, bucket->id, p) % in bucket_perm_choose()
114 (bucket->size - p); in bucket_perm_choose()
131 return bucket->items[s]; in bucket_perm_choose()
148 __u64 w = crush_hash32_4(bucket->h.hash, x, bucket->h.items[i], in bucket_list_choose()
149 r, bucket->h.id); in bucket_list_choose()
153 i, x, r, bucket->h.items[i], bucket->item_weights[i], in bucket_list_choose()
164 return bucket->h.items[0]; in bucket_list_choose()
237 draw = crush_hash32_3(bucket->h.hash, x, bucket->h.items[i], r); in bucket_straw_choose()
[all …]
/linux-6.15/drivers/interconnect/qcom/
H A Dbcm-voter.c65 int bucket, i; in bcm_aggregate_mask() local
67 for (bucket = 0; bucket < QCOM_ICC_NUM_BUCKETS; bucket++) { in bcm_aggregate_mask()
68 bcm->vote_x[bucket] = 0; in bcm_aggregate_mask()
69 bcm->vote_y[bucket] = 0; in bcm_aggregate_mask()
75 if (node->sum_avg[bucket] || node->max_peak[bucket]) { in bcm_aggregate_mask()
76 bcm->vote_x[bucket] = 0; in bcm_aggregate_mask()
77 bcm->vote_y[bucket] = bcm->enable_mask; in bcm_aggregate_mask()
94 size_t i, bucket; in bcm_aggregate() local
99 for (bucket = 0; bucket < QCOM_ICC_NUM_BUCKETS; bucket++) { in bcm_aggregate()
104 agg_avg[bucket] = max(agg_avg[bucket], temp); in bcm_aggregate()
[all …]
/linux-6.15/block/
H A Dblk-stat.c55 int bucket, cpu; in blk_stat_add() local
66 bucket = cb->bucket_fn(rq); in blk_stat_add()
67 if (bucket < 0) in blk_stat_add()
80 unsigned int bucket; in blk_stat_timer_fn() local
83 for (bucket = 0; bucket < cb->buckets; bucket++) in blk_stat_timer_fn()
84 blk_rq_stat_init(&cb->stat[bucket]); in blk_stat_timer_fn()
90 for (bucket = 0; bucket < cb->buckets; bucket++) { in blk_stat_timer_fn()
91 blk_rq_stat_sum(&cb->stat[bucket], &cpu_stat[bucket]); in blk_stat_timer_fn()
92 blk_rq_stat_init(&cpu_stat[bucket]); in blk_stat_timer_fn()
136 unsigned int bucket; in blk_stat_add_callback() local
[all …]
/linux-6.15/tools/tracing/rtla/src/
H A Dtimerlat.bpf.c70 int bucket) in update_main_hist() argument
76 if (bucket >= entries) in update_main_hist()
80 map_increment(map, bucket); in update_main_hist()
85 int bucket) in update_summary() argument
93 if (bucket >= entries) in update_summary()
122 int bucket; in handle_timerlat_sample() local
129 bucket = latency / bucket_size; in handle_timerlat_sample()
132 update_main_hist(&hist_irq, bucket); in handle_timerlat_sample()
133 update_summary(&summary_irq, latency, bucket); in handle_timerlat_sample()
138 update_main_hist(&hist_thread, bucket); in handle_timerlat_sample()
[all …]
/linux-6.15/net/sched/
H A Dsch_hhf.c333 bucket->head = skb->next; in dequeue_head()
341 if (bucket->head == NULL) in bucket_add()
342 bucket->head = skb; in bucket_add()
344 bucket->tail->next = skb; in bucket_add()
345 bucket->tail = skb; in bucket_add()
352 struct wdrr_bucket *bucket; in hhf_drop() local
356 if (!bucket->head) in hhf_drop()
359 if (bucket->head) { in hhf_drop()
381 bucket = &q->buckets[idx]; in hhf_enqueue()
382 bucket_add(bucket, skb); in hhf_enqueue()
[all …]
/linux-6.15/drivers/infiniband/sw/rdmavt/
H A Dtrace_qp.h18 TP_PROTO(struct rvt_qp *qp, u32 bucket),
19 TP_ARGS(qp, bucket),
23 __field(u32, bucket)
28 __entry->bucket = bucket;
34 __entry->bucket
39 TP_PROTO(struct rvt_qp *qp, u32 bucket),
40 TP_ARGS(qp, bucket));
43 TP_PROTO(struct rvt_qp *qp, u32 bucket),
44 TP_ARGS(qp, bucket));
/linux-6.15/fs/nfs/
H A Dnfs42xattr.c238 entry->bucket = NULL; in nfs4_xattr_alloc_entry()
396 spin_lock(&bucket->lock); in nfs4_xattr_discard_cache()
397 bucket->draining = true; in nfs4_xattr_discard_cache()
534 entry->bucket = bucket; in nfs4_xattr_hash_add()
536 spin_lock(&bucket->lock); in nfs4_xattr_hash_add()
538 if (bucket->draining) { in nfs4_xattr_hash_add()
555 spin_unlock(&bucket->lock); in nfs4_xattr_hash_add()
571 spin_lock(&bucket->lock); in nfs4_xattr_hash_remove()
594 spin_lock(&bucket->lock); in nfs4_xattr_hash_find()
878 bucket = entry->bucket; in entry_lru_isolate()
[all …]
H A Dpnfs_nfs.c66 if (list_empty(&bucket->committing) && list_empty(&bucket->written)) { in pnfs_free_bucket_lseg()
68 bucket->lseg = NULL; in pnfs_free_bucket_lseg()
92 if (bucket) in pnfs_generic_clear_request_commit()
368 lseg = pnfs_get_lseg(bucket->lseg); in pnfs_bucket_get_committing()
389 struct pnfs_commit_bucket *bucket; in pnfs_generic_retry_commit() local
393 for (bucket = buckets; idx < nbuckets; bucket++, idx++) { in pnfs_generic_retry_commit()
410 struct pnfs_commit_bucket *bucket; in pnfs_bucket_alloc_ds_commits() local
415 for (i = 0, bucket = buckets; i < nbuckets; i++, bucket++) { in pnfs_bucket_alloc_ds_commits()
1164 struct pnfs_commit_bucket *bucket; in pnfs_layout_mark_request_commit() local
1171 list = &bucket->written; in pnfs_layout_mark_request_commit()
[all …]
/linux-6.15/drivers/md/bcache/
H A Dalloc.c89 struct bucket *b; in bch_rescale_priorities()
176 struct bucket **lhs = (struct bucket **)l; in new_bucket_max_cmp()
177 struct bucket **rhs = (struct bucket **)r; in new_bucket_max_cmp()
185 struct bucket **lhs = (struct bucket **)l; in new_bucket_min_cmp()
186 struct bucket **rhs = (struct bucket **)r; in new_bucket_min_cmp()
194 struct bucket *b; in invalidate_buckets_lru()
239 struct bucket *b; in invalidate_buckets_fifo()
262 struct bucket *b; in invalidate_buckets_random()
332 if (fifo_push(&ca->free[i], bucket)) in bch_allocator_push()
351 long bucket; in bch_allocator_thread() local
[all …]
/linux-6.15/fs/bcachefs/
H A Dbackpointers.h59 *bucket = bp_pos_to_bucket(ca, bp_pos); in bp_pos_to_bucket_nodev_noerror()
65 struct bpos bucket, in bucket_pos_to_bp_noerror()
68 return POS(bucket.inode, in bucket_pos_to_bp_noerror()
69 (bucket_to_sector(ca, bucket.offset) << in bucket_pos_to_bp_noerror()
77 struct bpos bucket, in bucket_pos_to_bp()
80 struct bpos ret = bucket_pos_to_bp_noerror(ca, bucket, bucket_offset); in bucket_pos_to_bp()
81 EBUG_ON(!bkey_eq(bucket, bp_pos_to_bucket(ca, ret))); in bucket_pos_to_bp()
85 static inline struct bpos bucket_pos_to_bp_start(const struct bch_dev *ca, struct bpos bucket) in bucket_pos_to_bp_start() argument
87 return bucket_pos_to_bp(ca, bucket, 0); in bucket_pos_to_bp_start()
90 static inline struct bpos bucket_pos_to_bp_end(const struct bch_dev *ca, struct bpos bucket) in bucket_pos_to_bp_end() argument
[all …]
H A Dalloc_background.h23 static inline u64 bucket_to_u64(struct bpos bucket) in bucket_to_u64() argument
25 return (bucket.inode << 48) | bucket.offset; in bucket_to_u64()
28 static inline struct bpos u64_to_bucket(u64 bucket) in u64_to_bucket() argument
30 return POS(bucket >> 48, bucket & ~(~0ULL << 48)); in u64_to_bucket()
38 static inline void alloc_to_bucket(struct bucket *dst, struct bch_alloc_v4 src) in alloc_to_bucket()
48 static inline void __bucket_m_to_alloc(struct bch_alloc_v4 *dst, struct bucket src) in __bucket_m_to_alloc()
58 static inline struct bch_alloc_v4 bucket_m_to_alloc(struct bucket b) in bucket_m_to_alloc()
76 static inline bool bucket_data_type_mismatch(enum bch_data_type bucket, in bucket_data_type_mismatch() argument
79 return !data_type_is_empty(bucket) && in bucket_data_type_mismatch()
80 bucket_data_type(bucket) != bucket_data_type(ptr); in bucket_data_type_mismatch()
[all …]
H A Dalloc_foreground.h138 unsigned dev, u64 bucket) in open_bucket_hashslot() argument
141 (jhash_3words(dev, bucket, bucket >> 32, 0) & in open_bucket_hashslot()
145 static inline bool bch2_bucket_is_open(struct bch_fs *c, unsigned dev, u64 bucket) in bch2_bucket_is_open() argument
147 open_bucket_idx_t slot = *open_bucket_hashslot(c, dev, bucket); in bch2_bucket_is_open()
152 if (ob->dev == dev && ob->bucket == bucket) in bch2_bucket_is_open()
161 static inline bool bch2_bucket_is_open_safe(struct bch_fs *c, unsigned dev, u64 bucket) in bch2_bucket_is_open_safe() argument
165 if (bch2_bucket_is_open(c, dev, bucket)) in bch2_bucket_is_open_safe()
169 ret = bch2_bucket_is_open(c, dev, bucket); in bch2_bucket_is_open_safe()
/linux-6.15/net/vmw_vsock/
H A Ddiag.c52 unsigned int bucket; in vsock_diag_dump() local
63 bucket = cb->args[1]; in vsock_diag_dump()
72 while (bucket < ARRAY_SIZE(vsock_bind_table)) { in vsock_diag_dump()
73 struct list_head *head = &vsock_bind_table[bucket]; in vsock_diag_dump()
94 bucket++; in vsock_diag_dump()
98 bucket = 0; in vsock_diag_dump()
102 while (bucket < ARRAY_SIZE(vsock_connected_table)) { in vsock_diag_dump()
103 struct list_head *head = &vsock_connected_table[bucket]; in vsock_diag_dump()
128 bucket++; in vsock_diag_dump()
135 cb->args[1] = bucket; in vsock_diag_dump()
/linux-6.15/fs/afs/
H A Ddir_search.c25 int bucket; in afs_dir_hash_name() local
29 bucket = hash & (AFS_DIR_HASHTBL_SIZE - 1); in afs_dir_hash_name()
31 bucket = AFS_DIR_HASHTBL_SIZE - bucket; in afs_dir_hash_name()
32 bucket &= (AFS_DIR_HASHTBL_SIZE - 1); in afs_dir_hash_name()
34 return bucket; in afs_dir_hash_name()
60 iter->bucket = afs_dir_hash_name(name); in afs_dir_init_iter()
134 entry = ntohs(meta->meta.hashtable[iter->bucket & (AFS_DIR_HASHTBL_SIZE - 1)]); in afs_dir_search_bucket()
135 _enter("%x,%x", iter->bucket, entry); in afs_dir_search_bucket()
148 iter->bucket, resv, slot, slot + iter->nr_slots - 1); in afs_dir_search_bucket()
169 kdebug("dir chain loop h=%x", iter->bucket); in afs_dir_search_bucket()
/linux-6.15/drivers/cpuidle/governors/
H A Dmenu.c75 unsigned int bucket; member
83 int bucket = 0; in which_bucket() local
86 return bucket; in which_bucket()
88 return bucket + 1; in which_bucket()
90 return bucket + 2; in which_bucket()
92 return bucket + 3; in which_bucket()
94 return bucket + 4; in which_bucket()
95 return bucket + 5; in which_bucket()
240 data->bucket = which_bucket(data->next_timer_ns); in menu_select()
245 data->correction_factor[data->bucket], in menu_select()
[all …]
/linux-6.15/kernel/dma/
H A Ddebug.c265 __releases(&bucket->lock) in put_hash_bucket()
583 struct hash_bucket *bucket; in add_dma_entry() local
588 hash_bucket_add(bucket, entry); in add_dma_entry()
589 put_hash_bucket(bucket, flags); in add_dma_entry()
957 struct hash_bucket *bucket; in check_unmap() local
1045 put_hash_bucket(bucket, flags); in check_unmap()
1094 struct hash_bucket *bucket; in check_sync() local
1161 put_hash_bucket(bucket, flags); in check_sync()
1243 struct hash_bucket *bucket; in debug_dma_mapping_error() local
1273 put_hash_bucket(bucket, flags); in debug_dma_mapping_error()
[all …]
/linux-6.15/Documentation/userspace-api/media/v4l/
H A Dmetafmt-vsp1-hgt.rst28 The Saturation position **n** (0 - 31) of the bucket in the matrix is
33 The Hue position **m** (0 - 5) of the bucket in the matrix depends on
101 - :cspan:`4` Histogram bucket (m=0, n=0) [31:0]
103 - :cspan:`4` Histogram bucket (m=0, n=1) [31:0]
107 - :cspan:`4` Histogram bucket (m=0, n=31) [31:0]
109 - :cspan:`4` Histogram bucket (m=1, n=0) [31:0]
113 - :cspan:`4` Histogram bucket (m=2, n=0) [31:0]
117 - :cspan:`4` Histogram bucket (m=3, n=0) [31:0]
121 - :cspan:`4` Histogram bucket (m=4, n=0) [31:0]
125 - :cspan:`4` Histogram bucket (m=5, n=0) [31:0]
[all …]
/linux-6.15/fs/ocfs2/
H A Dxattr.c324 if (bucket) { in ocfs2_xattr_bucket_new()
329 return bucket; in ocfs2_xattr_bucket_new()
344 if (bucket) { in ocfs2_xattr_bucket_free()
347 kfree(bucket); in ocfs2_xattr_bucket_free()
363 bucket->bu_bhs[i] = sb_getblk(bucket->bu_inode->i_sb, in ocfs2_init_xattr_bucket()
396 bucket->bu_blocks, bucket->bu_bhs, 0, in ocfs2_read_xattr_bucket()
440 bucket->bu_bhs, bucket->bu_blocks, in ocfs2_xattr_bucket_journal_dirty()
3981 if (!bucket) { in ocfs2_iterate_xattr_buckets()
5561 xs->bucket); in ocfs2_xattr_set_entry_bucket()
5805 bucket = xbs->bucket; in ocfs2_prepare_refcount_xattr()
[all …]
/linux-6.15/drivers/md/
H A Ddm-clone-target.c588 bucket = clone->ht + i; in hash_table_init()
883 bucket_lock_irq(bucket); in hydrate_bio_region()
889 bucket_unlock_irq(bucket); in hydrate_bio_region()
895 bucket_unlock_irq(bucket); in hydrate_bio_region()
904 bucket_unlock_irq(bucket); in hydrate_bio_region()
909 bucket_lock_irq(bucket); in hydrate_bio_region()
913 bucket_unlock_irq(bucket); in hydrate_bio_region()
923 bucket_unlock_irq(bucket); in hydrate_bio_region()
935 bucket_unlock_irq(bucket); in hydrate_bio_region()
949 bucket_unlock_irq(bucket); in hydrate_bio_region()
[all …]
/linux-6.15/tools/testing/selftests/drivers/net/hw/
H A Dethtool_rmon.sh35 local bucket=$1; shift
50 jq -r ".[0].rmon[\"${set}-pktsNtoM\"][$bucket].val")
58 jq -r ".[0].rmon[\"${set}-pktsNtoM\"][$bucket].val")
78 while read -r -a bucket; do
82 if ! ensure_mtu $if ${bucket[0]}; then
88 if ! bucket_test $iface $neigh $set $nbuckets ${bucket[0]}; then
/linux-6.15/Documentation/networking/
H A Dnexthop-group-resilient.rst49 to choose a hash table bucket, then reads the next hop that this bucket
92 through a bucket, this timer is updated to current jiffies value. One
104 upkeep changes the next hop that the bucket references to one of the
135 - Single-bucket notifications of the type
145 hop associated with the bucket was removed, and the bucket really must be
150 bucket should be migrated, but the HW discovers that the bucket has in fact
153 A second way for the HW to report that a bucket is busy is through the
212 ``NHA_RES_BUCKET_INDEX`` Index of bucket in the resilient table.
255 Changing next-hop weights leads to change in bucket allocation::
261 # ip nexthop bucket show id 10
[all …]
/linux-6.15/include/trace/events/
H A Dbcache.h68 __field(size_t, bucket )
72 __entry->bucket = PTR_BUCKET_NR(b->c, &b->key, 0);
75 TP_printk("bucket %zu", __entry->bucket)
267 __field(size_t, bucket )
273 __entry->bucket = PTR_BUCKET_NR(b->c, &b->key, 0);
279 __entry->bucket, __entry->block, __entry->keys)
370 __field(size_t, bucket )
429 TP_PROTO(struct cache *ca, size_t bucket),
430 TP_ARGS(ca, bucket),
450 TP_PROTO(struct cache *ca, size_t bucket),
[all …]

123456789