Home
last modified time | relevance | path

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

123456

/linux/net/ceph/crush/
H A Dmapper.c74 static int bucket_perm_choose(const struct crush_bucket *bucket, in bucket_perm_choose() argument
78 unsigned int pr = r % bucket->size; in bucket_perm_choose()
83 dprintk("bucket %d new x=%d\n", bucket->id, x); in bucket_perm_choose()
88 s = crush_hash32_3(bucket->hash, x, bucket->id, 0) % in bucket_perm_choose()
89 bucket->size; in bucket_perm_choose()
95 for (i = 0; i < bucket->size; i++) in bucket_perm_choose()
100 for (i = 1; i < bucket->size; i++) in bucket_perm_choose()
112 if (p < bucket->size - 1) { 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()
[all …]
/linux/drivers/pwm/
H A Dpwm-airoha.c160 static int airoha_pwm_get_bucket(struct airoha_pwm *pc, int bucket, in airoha_pwm_get_bucket() argument
169 offset = bucket / AIROHA_PWM_BUCKET_PER_CYCLE_CFG; in airoha_pwm_get_bucket()
170 shift = bucket % AIROHA_PWM_BUCKET_PER_CYCLE_CFG; in airoha_pwm_get_bucket()
180 offset = bucket / AIROHA_PWM_BUCKET_PER_FLASH_PROD; in airoha_pwm_get_bucket()
181 shift = bucket % AIROHA_PWM_BUCKET_PER_FLASH_PROD; in airoha_pwm_get_bucket()
206 struct airoha_pwm_bucket *bucket = &pc->buckets[i]; in airoha_pwm_get_generator() local
207 u32 bucket_period_ticks = bucket->period_ticks; in airoha_pwm_get_generator()
208 u32 bucket_duty_ticks = bucket->duty_ticks; in airoha_pwm_get_generator()
211 if (!bucket->used) { in airoha_pwm_get_generator()
270 int bucket; in airoha_pwm_release_bucket_config() local
[all …]
/linux/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()
102 temp = bcm_div(node->sum_avg[bucket] * bcm->aux_data.width, in bcm_aggregate()
[all …]
/linux/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()
70 stat = &per_cpu_ptr(cb->cpu_stat, cpu)[bucket]; 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()
[all …]
H A Dkyber-iosched.c209 unsigned int bucket; in flush_latency_buckets() local
211 for (bucket = 0; bucket < KYBER_LATENCY_BUCKETS; bucket++) in flush_latency_buckets()
212 buckets[bucket] += atomic_xchg(&cpu_buckets[bucket], 0); in flush_latency_buckets()
224 unsigned int bucket, samples = 0, percentile_samples; in calculate_percentile() local
226 for (bucket = 0; bucket < KYBER_LATENCY_BUCKETS; bucket++) in calculate_percentile()
227 samples += buckets[bucket]; in calculate_percentile()
245 for (bucket = 0; bucket < KYBER_LATENCY_BUCKETS - 1; bucket++) { in calculate_percentile()
246 if (buckets[bucket] >= percentile_samples) in calculate_percentile()
248 percentile_samples -= buckets[bucket]; in calculate_percentile()
254 bucket + 1, 1 << KYBER_LATENCY_SHIFT, samples); in calculate_percentile()
[all …]
/linux/tools/tracing/rtla/src/
H A Dtimerlat.bpf.c86 int bucket) in update_main_hist()
92 if (bucket >= entries) in update_summary()
96 map_increment(map, bucket); in update_summary()
101 int bucket) in update_summary()
109 if (bucket >= entries) in update_summary()
144 int bucket; in handle_timerlat_sample()
151 bucket = latency / bucket_size; in handle_timerlat_sample()
154 update_main_hist(&hist_irq, bucket); in handle_timerlat_sample()
155 update_summary(&summary_irq, latency, bucket); in handle_timerlat_sample()
160 update_main_hist(&hist_thread, bucket);
75 update_main_hist(void * map,int bucket) update_main_hist() argument
90 update_summary(void * map,unsigned long long latency,int bucket) update_summary() argument
127 int bucket; handle_timerlat_sample() local
[all...]
H A Dosnoise_hist.c104 int bucket; in osnoise_hist_update_multiple()
110 bucket = duration / data->bucket_size; in osnoise_hist_update_multiple()
120 if (bucket < entries) in osnoise_hist_update_multiple()
121 hist[bucket] += count; in osnoise_hist_update_multiple()
149 * Set the size of the bucket. in osnoise_init_trace_hist()
339 int bucket, cpu; in osnoise_print_stats()
344 for (bucket = 0; bucket < data->entries; bucket++) { in osnoise_print_stats()
349 bucket * dat in osnoise_print_stats()
107 int bucket; osnoise_hist_update_multiple() local
343 int bucket, cpu; osnoise_print_stats() local
[all...]
/linux/net/sched/
H A Dsch_hhf.c330 static struct sk_buff *dequeue_head(struct wdrr_bucket *bucket) in dequeue_head() argument
332 struct sk_buff *skb = bucket->head; in dequeue_head()
334 bucket->head = skb->next; in dequeue_head()
340 static void bucket_add(struct wdrr_bucket *bucket, struct sk_buff *skb) in bucket_add() argument
342 if (bucket->head == NULL) in bucket_add()
343 bucket->head = skb; in bucket_add()
345 bucket->tail->next = skb; in bucket_add()
346 bucket->tail = skb; in bucket_add()
353 struct wdrr_bucket *bucket; in hhf_drop() local
356 bucket = &q->buckets[WDRR_BUCKET_FOR_HH]; in hhf_drop()
[all …]
/linux/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/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/Documentation/userspace-api/media/v4l/
H A Dmetafmt-vsp1-hgt.rst29 The Saturation position **n** (0 - 31) of the bucket in the matrix is
34 The Hue position **m** (0 - 5) of the bucket in the matrix depends on
102 - :cspan:`4` Histogram bucket (m=0, n=0) [31:0]
104 - :cspan:`4` Histogram bucket (m=0, n=1) [31:0]
108 - :cspan:`4` Histogram bucket (m=0, n=31) [31:0]
110 - :cspan:`4` Histogram bucket (m=1, n=0) [31:0]
114 - :cspan:`4` Histogram bucket (m=2, n=0) [31:0]
118 - :cspan:`4` Histogram bucket (m=3, n=0) [31:0]
122 - :cspan:`4` Histogram bucket (m=4, n=0) [31:0]
126 - :cspan:`4` Histogram bucket (m=5, n=0) [31:0]
[all …]
/linux/fs/nfs/
H A Dpnfs_nfs.c65 pnfs_free_bucket_lseg(struct pnfs_commit_bucket *bucket) in pnfs_free_bucket_lseg() argument
67 if (list_empty(&bucket->committing) && list_empty(&bucket->written)) { in pnfs_free_bucket_lseg()
68 struct pnfs_layout_segment *freeme = bucket->lseg; in pnfs_free_bucket_lseg()
69 bucket->lseg = NULL; in pnfs_free_bucket_lseg()
83 struct pnfs_commit_bucket *bucket = NULL; in pnfs_generic_clear_request_commit() local
89 bucket = list_first_entry(&req->wb_list, in pnfs_generic_clear_request_commit()
93 if (bucket) in pnfs_generic_clear_request_commit()
94 pnfs_put_lseg(pnfs_free_bucket_lseg(bucket)); in pnfs_generic_clear_request_commit()
243 pnfs_bucket_scan_ds_commit_list(struct pnfs_commit_bucket *bucket, in pnfs_bucket_scan_ds_commit_list() argument
247 struct list_head *src = &bucket->written; in pnfs_bucket_scan_ds_commit_list()
[all …]
/linux/drivers/md/
H A Ddm-clone-target.c564 #define bucket_lock_irqsave(bucket, flags) \ argument
565 spin_lock_irqsave(&(bucket)->lock, flags)
567 #define bucket_unlock_irqrestore(bucket, flags) \ argument
568 spin_unlock_irqrestore(&(bucket)->lock, flags)
570 #define bucket_lock_irq(bucket) \ argument
571 spin_lock_irq(&(bucket)->lock)
573 #define bucket_unlock_irq(bucket) \ argument
574 spin_unlock_irq(&(bucket)->lock)
579 struct hash_table_bucket *bucket; in hash_table_init() local
588 bucket = clone->ht + i; in hash_table_init()
[all …]
/linux/drivers/md/bcache/
H A Dalloc.c73 uint8_t bch_inc_gen(struct cache *ca, struct bucket *b) in bch_inc_gen()
86 struct bucket *b; in bch_rescale_priorities()
121 static inline bool can_inc_bucket_gen(struct bucket *b) in can_inc_bucket_gen()
126 bool bch_can_invalidate_bucket(struct cache *ca, struct bucket *b) in bch_can_invalidate_bucket()
133 void __bch_invalidate_one_bucket(struct cache *ca, struct bucket *b) in __bch_invalidate_one_bucket()
147 static void bch_invalidate_one_bucket(struct cache *ca, struct bucket *b) in bch_invalidate_one_bucket()
175 struct bucket *b; in invalidate_buckets_lru()
212 struct bucket *b; in invalidate_buckets_fifo()
235 struct bucket *b; in invalidate_buckets_random()
296 static int bch_allocator_push(struct cache *ca, long bucket) in bch_allocator_push() argument
[all …]
H A Dbcache.h197 struct bucket { struct
211 BITMASK(GC_MARK, struct bucket, gc_mark, 0, 2);
217 BITMASK(GC_SECTORS_USED, struct bucket, gc_mark, 2, GC_SECTORS_USED_SIZE);
218 BITMASK(GC_MOVE, struct bucket, gc_mark, 15, 1);
460 struct bucket *buckets;
462 DECLARE_HEAP(struct bucket *, heap);
827 static inline struct bucket *PTR_BUCKET(struct cache_set *c, in PTR_BUCKET()
923 static inline uint8_t bucket_gc_gen(struct bucket *b) in bucket_gc_gen()
987 uint8_t bch_inc_gen(struct cache *ca, struct bucket *b);
990 bool bch_can_invalidate_bucket(struct cache *ca, struct bucket *b);
[all …]
/linux/Documentation/networking/
H A Dnexthop-group-resilient.rst49 to choose a hash table bucket, then reads the next hop that this bucket
83 cause bucket allocation change, the wants counts for individual next hops
91 Each bucket maintains a last-used timer. Every time a packet is forwarded
92 through a bucket, this timer is updated to current jiffies value. One
94 amount of time that a bucket must not be hit by traffic in order for it to
104 upkeep changes the next hop that the bucket references to one of the
135 - Single-bucket notifications of the type
143 Some single-bucket notifications are forced, as indicated by the "force"
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
[all …]
/linux/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 )
375 __entry->bucket = PTR_BUCKET_NR(b->c, &b->key, 0);
379 TP_printk("bucket %zu keys %u", __entry->bucket, __entry->keys)
429 TP_PROTO(struct cache *ca, size_t bucket),
[all …]
/linux/kernel/bpf/
H A Dstackmap.c514 struct stack_map_bucket *bucket; member
540 stackid->bucket = READ_ONCE(smap->buckets[stackid->id]); in stackid_init()
541 stackid->hash_matches = stackid->bucket && stackid->bucket->hash == stackid->hash; in stackid_init()
561 if (stackid->hash_matches && stackid->bucket->nr == stackid->nr && in stackid_fastpath()
562 memcmp(stackid->bucket->data, stackid->ips, stackid->len) == 0) in stackid_fastpath()
564 if (stackid->bucket && !(flags & BPF_F_REUSE_STACKID)) in stackid_fastpath()
574 struct stack_map_bucket *bucket; in stackid_new_bucket() local
577 bucket = (struct stack_map_bucket *) pcpu_freelist_pop(&smap->freelist); in stackid_new_bucket()
578 if (unlikely(!bucket)) in stackid_new_bucket()
582 id_offs = (struct bpf_stack_build_id *)bucket->data; in stackid_new_bucket()
[all …]
/linux/net/rxrpc/
H A Dproc.c320 unsigned int bucket, n; in rxrpc_peer_seq_start() local
330 bucket = *_pos >> shift; in rxrpc_peer_seq_start()
332 if (bucket >= HASH_SIZE(rxnet->peer_hash)) { in rxrpc_peer_seq_start()
337 if (bucket == 0) in rxrpc_peer_seq_start()
343 p = seq_hlist_start_rcu(&rxnet->peer_hash[bucket], n - 1); in rxrpc_peer_seq_start()
346 bucket++; in rxrpc_peer_seq_start()
348 *_pos = (bucket << shift) | n; in rxrpc_peer_seq_start()
355 unsigned int bucket, n; in rxrpc_peer_seq_next() local
362 bucket = *_pos >> shift; in rxrpc_peer_seq_next()
364 p = seq_hlist_next_rcu(v, &rxnet->peer_hash[bucket], _pos); in rxrpc_peer_seq_next()
[all …]
/linux/drivers/net/wireguard/
H A Dratelimiter.c92 struct hlist_head *bucket; in wg_ratelimiter_allow() local
97 bucket = &table_v4[hsiphash_2u32(net_word, ip, &key) & in wg_ratelimiter_allow()
104 bucket = &table_v6[hsiphash_3u32(net_word, ip >> 32, ip, &key) & in wg_ratelimiter_allow()
111 hlist_for_each_entry_rcu(entry, bucket, hash) { in wg_ratelimiter_allow()
149 hlist_add_head_rcu(&entry->hash, bucket); in wg_ratelimiter_allow()
/linux/net/ipv4/
H A Dnexthop.c181 struct nh_res_bucket *bucket = &res_table->nh_buckets[i]; in nh_notifier_res_table_info_init() local
185 nhge = rtnl_dereference(bucket->nh_entry); in nh_notifier_res_table_info_init()
1115 static unsigned long nh_res_bucket_used_time(const struct nh_res_bucket *bucket) in nh_res_bucket_used_time() argument
1117 return (unsigned long)atomic_long_read(&bucket->used_time); in nh_res_bucket_used_time()
1122 const struct nh_res_bucket *bucket, in nh_res_bucket_idle_point() argument
1125 unsigned long time = nh_res_bucket_used_time(bucket); in nh_res_bucket_idle_point()
1128 if (time == bucket->migrated_time) in nh_res_bucket_idle_point()
1141 struct nh_res_bucket *bucket) in nh_res_bucket_set_idle() argument
1145 atomic_long_set(&bucket->used_time, (long)now); in nh_res_bucket_set_idle()
1146 bucket->migrated_time = now; in nh_res_bucket_set_idle()
[all …]
/linux/tools/testing/selftests/drivers/net/hw/
H A Dethtool_rmon.sh44 local bucket=$1; shift
59 jq -r ".[0].rmon[\"${set}-pktsNtoM\"][$bucket].val")
71 jq -r ".[0].rmon[\"${set}-pktsNtoM\"][$bucket].val")
88 while read -r -a bucket; do
/linux/drivers/net/ethernet/freescale/fman/
H A Dfman_dtsec.c458 static void set_bucket(struct dtsec_regs __iomem *regs, int bucket, in set_bucket() argument
461 int reg_idx = (bucket >> 5) & 0xf; in set_bucket()
462 int bit_idx = bucket & 0x1f; in set_bucket()
1024 s32 bucket; in dtsec_add_hash_mac_address() local
1052 bucket = (s32)((crc >> 23) & 0x1ff); in dtsec_add_hash_mac_address()
1054 bucket = (s32)((crc >> 24) & 0xff); in dtsec_add_hash_mac_address()
1059 bucket += 0x100; in dtsec_add_hash_mac_address()
1062 set_bucket(dtsec->regs, bucket, true); in dtsec_add_hash_mac_address()
1074 &dtsec->multicast_addr_hash->lsts[bucket]); in dtsec_add_hash_mac_address()
1077 &dtsec->unicast_addr_hash->lsts[bucket]); in dtsec_add_hash_mac_address()
[all …]
/linux/drivers/misc/vmw_vmci/
H A Dvmci_doorbell.c120 u32 bucket = VMCI_DOORBELL_HASH(idx); in dbell_index_table_find() local
123 hlist_for_each_entry(dbell, &vmci_doorbell_it.entries[bucket], in dbell_index_table_find()
139 u32 bucket; in dbell_index_table_add() local
187 bucket = VMCI_DOORBELL_HASH(entry->idx); in dbell_index_table_add()
188 hlist_add_head(&entry->node, &vmci_doorbell_it.entries[bucket]); in dbell_index_table_add()
338 u32 bucket = VMCI_DOORBELL_HASH(notify_idx); in dbell_fire_entries() local
343 hlist_for_each_entry(dbell, &vmci_doorbell_it.entries[bucket], node) { in dbell_fire_entries()
/linux/fs/xfs/scrub/
H A Dagheader_repair.c1097 unsigned int bucket) in xrep_iunlink_walk_ondisk_bucket() argument
1108 next_agino = be32_to_cpu(agi->agi_unlinked[bucket]); in xrep_iunlink_walk_ondisk_bucket()
1116 trace_xrep_iunlink_walk_ondisk_bucket(sc->sa.pag, bucket, in xrep_iunlink_walk_ondisk_bucket()
1119 if (bucket != agino % XFS_AGI_UNLINKED_BUCKETS) in xrep_iunlink_walk_ondisk_bucket()
1171 unsigned int bucket = agino % XFS_AGI_UNLINKED_BUCKETS; in xrep_iunlink_visit() local
1177 trace_xrep_iunlink_visit(ragi->sc->sa.pag, bucket, in xrep_iunlink_visit()
1178 ragi->iunlink_heads[bucket], ip); in xrep_iunlink_visit()
1185 if (ragi->iunlink_heads[bucket] == NULLAGINO) in xrep_iunlink_visit()
1186 ragi->iunlink_heads[bucket] = agino; in xrep_iunlink_visit()
1361 unsigned int bucket) in xrep_iunlink_resolve_bucket() argument
[all …]

123456