| /kernel/linux/linux-5.10/drivers/md/persistent-data/ |
| H A D | dm-transaction-manager.c | 106 unsigned bucket = dm_hash_block(b, DM_HASH_MASK); in is_shadow() local
110 hlist_for_each_entry(si, tm->buckets + bucket, hlist) in is_shadow()
126 unsigned bucket; in insert_shadow() local
132 bucket = dm_hash_block(b, DM_HASH_MASK); in insert_shadow()
134 hlist_add_head(&si->hlist, tm->buckets + bucket); in insert_shadow()
143 struct hlist_head *bucket; in wipe_shadow_table() local
148 bucket = tm->buckets + i; in wipe_shadow_table()
149 hlist_for_each_entry_safe(si, tmp, bucket, hlist) in wipe_shadow_table()
152 INIT_HLIST_HEAD(bucket); in wipe_shadow_table()
|
| /kernel/linux/linux-5.10/net/atm/ |
| H A D | proc.c | 69 int bucket; member
78 static int __vcc_walk(struct sock **sock, int family, int *bucket, loff_t l) in __vcc_walk() argument
83 for (*bucket = 0; *bucket < VCC_HTABLE_SIZE; ++*bucket) { in __vcc_walk()
84 struct hlist_head *head = &vcc_hash[*bucket]; in __vcc_walk()
98 if (!sk && ++*bucket < VCC_HTABLE_SIZE) { in __vcc_walk()
99 sk = sk_head(&vcc_hash[*bucket]); in __vcc_walk()
113 return __vcc_walk(&state->sk, family, &state->bucket, l) ? in vcc_walk()
|
| /kernel/linux/linux-6.6/drivers/md/persistent-data/ |
| H A D | dm-transaction-manager.c | 108 unsigned int bucket = dm_hash_block(b, DM_HASH_MASK); in is_shadow() local
112 hlist_for_each_entry(si, tm->buckets + bucket, hlist) in is_shadow()
128 unsigned int bucket; in insert_shadow() local
134 bucket = dm_hash_block(b, DM_HASH_MASK); in insert_shadow()
136 hlist_add_head(&si->hlist, tm->buckets + bucket); in insert_shadow()
145 struct hlist_head *bucket; in wipe_shadow_table() local
150 bucket = tm->buckets + i; in wipe_shadow_table()
151 hlist_for_each_entry_safe(si, tmp, bucket, hlist) in wipe_shadow_table()
154 INIT_HLIST_HEAD(bucket); in wipe_shadow_table()
|
| /kernel/linux/linux-6.6/net/atm/ |
| H A D | proc.c | 69 int bucket; member
78 static int __vcc_walk(struct sock **sock, int family, int *bucket, loff_t l) in __vcc_walk() argument
83 for (*bucket = 0; *bucket < VCC_HTABLE_SIZE; ++*bucket) { in __vcc_walk()
84 struct hlist_head *head = &vcc_hash[*bucket]; in __vcc_walk()
98 if (!sk && ++*bucket < VCC_HTABLE_SIZE) { in __vcc_walk()
99 sk = sk_head(&vcc_hash[*bucket]); in __vcc_walk()
113 return __vcc_walk(&state->sk, family, &state->bucket, l) ? in vcc_walk()
|
| /third_party/mesa3d/src/gallium/drivers/lima/ |
| H A D | lima_bo.c | 146 /* Round down to POT to compute a bucket index */ in lima_bucket_index()
150 /* Clamp the bucket index; all huge allocations will be in lima_bucket_index()
151 * sorted into the largest bucket */ in lima_bucket_index()
190 struct list_head *bucket = &screen->bo_cache_buckets[i]; in lima_bo_cache_print_stats() local
192 list_for_each_entry(struct lima_bo, entry, bucket, size_list) { in lima_bo_cache_print_stats()
197 list_length(bucket), in lima_bo_cache_print_stats()
212 struct list_head *bucket = lima_bo_cache_get_bucket(screen, bo->size); in lima_bo_cache_put() local
214 if (!bucket) { in lima_bo_cache_put()
222 list_addtail(&bo->size_list, bucket); in lima_bo_cache_put()
243 struct list_head *bucket in lima_bo_cache_get() local
[all...] |
| /kernel/linux/linux-6.6/tools/tracing/rtla/src/ |
| H A D | osnoise_hist.c | 132 int bucket; in osnoise_hist_update_multiple() local
138 bucket = duration / data->bucket_size; in osnoise_hist_update_multiple()
148 if (bucket < entries) in osnoise_hist_update_multiple()
149 hist[bucket] += count; in osnoise_hist_update_multiple()
177 * Set the size of the bucket. in osnoise_init_trace_hist()
376 int bucket, cpu; in osnoise_print_stats() local
381 for (bucket = 0; bucket < data->entries; bucket++) { in osnoise_print_stats()
386 bucket * dat in osnoise_print_stats()
[all...] |
| /kernel/linux/linux-5.10/drivers/net/wireguard/ |
| H A D | ratelimiter.c | 92 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()
|
| /kernel/linux/linux-6.6/drivers/net/wireguard/ |
| H A D | ratelimiter.c | 92 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()
|
| /kernel/linux/linux-5.10/net/core/ |
| H A D | sock_map.c | 906 struct bpf_shtab_bucket *bucket; in __sock_hash_lookup_elem() local
912 bucket = sock_hash_select_bucket(htab, hash); in __sock_hash_lookup_elem()
913 elem = sock_hash_lookup_elem_raw(&bucket->head, hash, key, key_size); in __sock_hash_lookup_elem()
930 struct bpf_shtab_bucket *bucket; in sock_hash_delete_from_link() local
933 bucket = sock_hash_select_bucket(htab, elem->hash); in sock_hash_delete_from_link()
939 raw_spin_lock_bh(&bucket->lock); in sock_hash_delete_from_link()
940 elem_probe = sock_hash_lookup_elem_raw(&bucket->head, elem->hash, in sock_hash_delete_from_link()
947 raw_spin_unlock_bh(&bucket->lock); in sock_hash_delete_from_link()
954 struct bpf_shtab_bucket *bucket; in sock_hash_delete_elem() local
959 bucket in sock_hash_delete_elem()
1005 struct bpf_shtab_bucket *bucket; sock_hash_update_common() local
1176 struct bpf_shtab_bucket *bucket; sock_hash_free() local
1344 struct bpf_shtab_bucket *bucket; sock_hash_seq_find_next() local
[all...] |
| /kernel/linux/linux-6.6/net/core/ |
| H A D | sock_map.c | 884 struct bpf_shtab_bucket *bucket; in __sock_hash_lookup_elem() local
890 bucket = sock_hash_select_bucket(htab, hash); in __sock_hash_lookup_elem()
891 elem = sock_hash_lookup_elem_raw(&bucket->head, hash, key, key_size); in __sock_hash_lookup_elem()
908 struct bpf_shtab_bucket *bucket; in sock_hash_delete_from_link() local
911 bucket = sock_hash_select_bucket(htab, elem->hash); in sock_hash_delete_from_link()
917 spin_lock_bh(&bucket->lock); in sock_hash_delete_from_link()
918 elem_probe = sock_hash_lookup_elem_raw(&bucket->head, elem->hash, in sock_hash_delete_from_link()
925 spin_unlock_bh(&bucket->lock); in sock_hash_delete_from_link()
932 struct bpf_shtab_bucket *bucket; in sock_hash_delete_elem() local
937 bucket in sock_hash_delete_elem()
984 struct bpf_shtab_bucket *bucket; sock_hash_update_common() local
1134 struct bpf_shtab_bucket *bucket; sock_hash_free() local
1302 struct bpf_shtab_bucket *bucket; sock_hash_seq_find_next() local
[all...] |
| /third_party/mesa3d/src/panfrost/bifrost/ |
| H A D | bi_packer.c.py | 80 def pick_from_bucket(opts, bucket):
81 intersection = set(opts) & bucket
113 lists = [pick_from_bucket(opts, bucket) for bucket in SWIZZLE_BUCKETS]
116 lists = [pick_from_bucket(opts, bucket) for bucket in SWIZZLE_BUCKETS]
|
| /kernel/linux/linux-5.10/fs/btrfs/ |
| H A D | compression.c | 827 struct bucket_item *bucket; member
842 kfree(workspace->bucket); in free_heuristic_ws()
859 ws->bucket = kcalloc(BUCKET_SIZE, sizeof(*ws->bucket), GFP_KERNEL); in alloc_heuristic_ws()
860 if (!ws->bucket) in alloc_heuristic_ws()
1369 for (i = 0; i < BUCKET_SIZE && ws->bucket[i].count > 0; i++) { in shannon_entropy()
1370 p = ws->bucket[i].count; in shannon_entropy()
1502 struct bucket_item *bucket = ws->bucket; in byte_core_set_size() local
1505 radix_sort(ws->bucket, w in byte_core_set_size()
[all...] |
| /kernel/linux/linux-6.6/fs/btrfs/ |
| H A D | compression.c | 585 struct bucket_item *bucket; member
600 kfree(workspace->bucket); in free_heuristic_ws()
617 ws->bucket = kcalloc(BUCKET_SIZE, sizeof(*ws->bucket), GFP_KERNEL); in alloc_heuristic_ws()
618 if (!ws->bucket) in alloc_heuristic_ws()
1101 for (i = 0; i < BUCKET_SIZE && ws->bucket[i].count > 0; i++) { in shannon_entropy()
1102 p = ws->bucket[i].count; in shannon_entropy()
1234 struct bucket_item *bucket = ws->bucket; in byte_core_set_size() local
1237 radix_sort(ws->bucket, w in byte_core_set_size()
[all...] |
| /kernel/linux/linux-5.10/fs/xfs/libxfs/ |
| H A D | xfs_ag.c | 296 int bucket; in xfs_agflblock_init() local
305 for (bucket = 0; bucket < xfs_agfl_size(mp); bucket++) in xfs_agflblock_init()
306 agfl_bno[bucket] = cpu_to_be32(NULLAGBLOCK); in xfs_agflblock_init()
316 int bucket; in xfs_agiblock_init() local
334 for (bucket = 0; bucket < XFS_AGI_UNLINKED_BUCKETS; bucket++) in xfs_agiblock_init()
335 agi->agi_unlinked[bucket] in xfs_agiblock_init()
[all...] |
| /third_party/mesa3d/src/gallium/drivers/iris/ |
| H A D | iris_bufmgr.c | 153 /** Size of this bucket, in bytes. */
310 * This function finds the correct bucket fit for the input size.
387 * This uses either the bucket allocator for the given size, or the large
867 struct bo_cache_bucket *bucket, in alloc_bo_from_cache()
874 if (!bucket) in alloc_bo_from_cache()
881 list_for_each_entry_safe(struct iris_bo, cur, &bucket->head, head) { in alloc_bo_from_cache()
1067 struct bo_cache_bucket *bucket = bucket_for_size(bufmgr, size, heap); in iris_bo_alloc() local
1077 /* Round the size up to the bucket size, or if we don't have caching in iris_bo_alloc()
1081 bucket ? bucket in iris_bo_alloc()
866 alloc_bo_from_cache(struct iris_bufmgr *bufmgr, struct bo_cache_bucket *bucket, uint32_t alignment, enum iris_memory_zone memzone, enum iris_mmap_mode mmap_mode, unsigned flags, bool match_zone) alloc_bo_from_cache() argument
1397 struct bo_cache_bucket *bucket = &bufmgr->cache_bucket[i]; cleanup_bo_cache() local
1410 struct bo_cache_bucket *bucket = &bufmgr->local_cache_bucket[i]; cleanup_bo_cache() local
1423 struct bo_cache_bucket *bucket = &bufmgr->local_preferred_cache_bucket[i]; cleanup_bo_cache() local
1453 struct bo_cache_bucket *bucket; bo_unreference_final() local
1764 struct bo_cache_bucket *bucket = &bufmgr->cache_bucket[i]; iris_bufmgr_destroy() local
1774 struct bo_cache_bucket *bucket = &bufmgr->local_cache_bucket[i]; iris_bufmgr_destroy() local
1784 struct bo_cache_bucket *bucket = &bufmgr->local_preferred_cache_bucket[i]; iris_bufmgr_destroy() local
[all...] |
| /third_party/mesa3d/src/gallium/drivers/crocus/ |
| H A D | crocus_bufmgr.c | 121 /** Size of this bucket, in bytes. */
215 * This function finds the correct bucket fit for the input size.
297 struct bo_cache_bucket *bucket, in alloc_bo_from_cache()
301 if (!bucket) in alloc_bo_from_cache()
306 list_for_each_entry_safe(struct crocus_bo, cur, &bucket->head, head) { in alloc_bo_from_cache()
399 struct bo_cache_bucket *bucket = bucket_for_size(bufmgr, size); in bo_alloc_internal() local
401 /* Round the size up to the bucket size, or if we don't have caching in bo_alloc_internal()
405 bucket ? bucket->size : MAX2(ALIGN(size, page_size), page_size); in bo_alloc_internal()
412 bo = alloc_bo_from_cache(bufmgr, bucket, alignmen in bo_alloc_internal()
296 alloc_bo_from_cache(struct crocus_bufmgr *bufmgr, struct bo_cache_bucket *bucket, uint32_t alignment, unsigned flags) alloc_bo_from_cache() argument
676 struct bo_cache_bucket *bucket = &bufmgr->cache_bucket[i]; cleanup_bo_cache() local
706 struct bo_cache_bucket *bucket; bo_unreference_final() local
1150 struct bo_cache_bucket *bucket = &bufmgr->cache_bucket[i]; crocus_bufmgr_destroy() local
[all...] |
| /kernel/linux/linux-6.6/io_uring/ |
| H A D | poll.c | 158 * contrast to per bucket spinlocks. Likely, tctx_task_work() in io_poll_tw_hash_eject()
858 struct io_hash_bucket *bucket; in __io_poll_cancel() local
863 req = io_poll_file_find(ctx, cd, table, &bucket); in __io_poll_cancel()
865 req = io_poll_find(ctx, false, cd, table, &bucket); in __io_poll_cancel()
869 if (bucket) in __io_poll_cancel()
870 spin_unlock(&bucket->lock); in __io_poll_cancel()
981 struct io_hash_bucket *bucket; in io_poll_remove() local
986 preq = io_poll_find(ctx, true, &cd, &ctx->cancel_table, &bucket); in io_poll_remove()
988 if (bucket) in io_poll_remove()
989 spin_unlock(&bucket in io_poll_remove()
[all...] |
| /third_party/mesa3d/src/amd/registers/ |
| H A D | regdb.py | 844 for bucket in buckets.values():
845 if len(bucket) > 1:
846 regdb.merge_enums(bucket, bucket[0])
868 for bucket in buckets.values():
869 # Register types in the same bucket have the same fields in the same
875 for name, fields in bucket
877 while bucket:
878 regtypes = [bucket[0][0]]
880 del bucket[
[all...] |
| /third_party/skia/third_party/externals/freetype/src/base/ |
| H A D | ftdbgmem.c | 900 FT_MemSource* bucket = table->sources; in FT_DumpMemory() local
901 FT_MemSource* limit = bucket + FT_MEM_SOURCE_BUCKETS; in FT_DumpMemory()
908 for ( ; bucket < limit; bucket++ ) in FT_DumpMemory()
910 FT_MemSource source = *bucket; in FT_DumpMemory()
922 for ( bucket = table->sources; bucket < limit; bucket++ ) in FT_DumpMemory()
924 FT_MemSource source = *bucket; in FT_DumpMemory()
|
| /kernel/linux/linux-5.10/net/ipv6/ |
| H A D | route.c | 1444 static void rt6_remove_exception(struct rt6_exception_bucket *bucket, in rt6_remove_exception() argument
1450 if (!bucket || !rt6_ex) in rt6_remove_exception()
1466 WARN_ON_ONCE(!bucket->depth); in rt6_remove_exception()
1467 bucket->depth--; in rt6_remove_exception()
1470 /* Remove oldest rt6_ex in bucket and free the memory
1473 static void rt6_exception_remove_oldest(struct rt6_exception_bucket *bucket) in rt6_exception_remove_oldest() argument
1477 if (!bucket) in rt6_exception_remove_oldest()
1480 hlist_for_each_entry(rt6_ex, &bucket->chain, hlist) { in rt6_exception_remove_oldest()
1484 rt6_remove_exception(bucket, oldest); in rt6_exception_remove_oldest()
1511 * and update bucket pointe
1516 __rt6_find_exception_spinlock(struct rt6_exception_bucket **bucket, const struct in6_addr *daddr, const struct in6_addr *saddr) __rt6_find_exception_spinlock() argument
1549 __rt6_find_exception_rcu(struct rt6_exception_bucket **bucket, const struct in6_addr *daddr, const struct in6_addr *saddr) __rt6_find_exception_rcu() argument
1611 struct rt6_exception_bucket *bucket; fib6_nh_get_excptn_bucket() local
1630 fib6_nh_excptn_bucket_flushed(struct rt6_exception_bucket *bucket) fib6_nh_excptn_bucket_flushed() argument
1641 struct rt6_exception_bucket *bucket; fib6_nh_excptn_bucket_set_flushed() local
1657 struct rt6_exception_bucket *bucket; rt6_insert_exception() local
1738 struct rt6_exception_bucket *bucket; fib6_nh_flush_exceptions() local
1792 struct rt6_exception_bucket *bucket; rt6_find_cached_rt() local
1834 struct rt6_exception_bucket *bucket; fib6_nh_remove_exception() local
1918 struct rt6_exception_bucket *bucket; fib6_nh_update_exception() local
2015 struct rt6_exception_bucket *bucket; rt6_exceptions_update_pmtu() local
2044 struct rt6_exception_bucket *bucket; fib6_nh_exceptions_clean_tohost() local
2074 rt6_age_examine_exception(struct rt6_exception_bucket *bucket, struct rt6_exception *rt6_ex, struct fib6_gc_args *gc_args, unsigned long now) rt6_age_examine_exception() argument
2122 struct rt6_exception_bucket *bucket; fib6_nh_age_exceptions() local
3540 struct rt6_exception_bucket *bucket; fib6_nh_release() local
5728 struct rt6_exception_bucket *bucket; rt6_nh_dump_exceptions() local
[all...] |
| /kernel/linux/linux-6.6/net/ipv6/ |
| H A D | route.c | 1443 static void rt6_remove_exception(struct rt6_exception_bucket *bucket, in rt6_remove_exception() argument
1449 if (!bucket || !rt6_ex) in rt6_remove_exception()
1465 WARN_ON_ONCE(!bucket->depth); in rt6_remove_exception()
1466 bucket->depth--; in rt6_remove_exception()
1469 /* Remove oldest rt6_ex in bucket and free the memory
1472 static void rt6_exception_remove_oldest(struct rt6_exception_bucket *bucket) in rt6_exception_remove_oldest() argument
1476 if (!bucket) in rt6_exception_remove_oldest()
1479 hlist_for_each_entry(rt6_ex, &bucket->chain, hlist) { in rt6_exception_remove_oldest()
1483 rt6_remove_exception(bucket, oldest); in rt6_exception_remove_oldest()
1510 * and update bucket pointe
1515 __rt6_find_exception_spinlock(struct rt6_exception_bucket **bucket, const struct in6_addr *daddr, const struct in6_addr *saddr) __rt6_find_exception_spinlock() argument
1548 __rt6_find_exception_rcu(struct rt6_exception_bucket **bucket, const struct in6_addr *daddr, const struct in6_addr *saddr) __rt6_find_exception_rcu() argument
1610 struct rt6_exception_bucket *bucket; fib6_nh_get_excptn_bucket() local
1629 fib6_nh_excptn_bucket_flushed(struct rt6_exception_bucket *bucket) fib6_nh_excptn_bucket_flushed() argument
1640 struct rt6_exception_bucket *bucket; fib6_nh_excptn_bucket_set_flushed() local
1656 struct rt6_exception_bucket *bucket; rt6_insert_exception() local
1737 struct rt6_exception_bucket *bucket; fib6_nh_flush_exceptions() local
1791 struct rt6_exception_bucket *bucket; rt6_find_cached_rt() local
1833 struct rt6_exception_bucket *bucket; fib6_nh_remove_exception() local
1917 struct rt6_exception_bucket *bucket; fib6_nh_update_exception() local
2014 struct rt6_exception_bucket *bucket; rt6_exceptions_update_pmtu() local
2043 struct rt6_exception_bucket *bucket; fib6_nh_exceptions_clean_tohost() local
2073 rt6_age_examine_exception(struct rt6_exception_bucket *bucket, struct rt6_exception *rt6_ex, struct fib6_gc_args *gc_args, unsigned long now) rt6_age_examine_exception() argument
2118 struct rt6_exception_bucket *bucket; fib6_nh_age_exceptions() local
3640 struct rt6_exception_bucket *bucket; fib6_nh_release() local
5827 struct rt6_exception_bucket *bucket; rt6_nh_dump_exceptions() local
[all...] |
| /third_party/skia/third_party/externals/angle2/tools/ |
| H A D | angle_tools.py | 35 def upload_to_google_storage(bucket, files):
37 upload_args = ['python', upload_script, '-b', bucket] + files
|
| /kernel/linux/linux-5.10/drivers/misc/vmw_vmci/ |
| H A D | vmci_doorbell.c | 120 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()
355 u32 bucket = VMCI_DOORBELL_HASH(notify_idx); in dbell_fire_entries() local
360 hlist_for_each_entry(dbell, &vmci_doorbell_it.entries[bucket], node) { in dbell_fire_entries()
|
| /kernel/linux/linux-5.10/net/netfilter/ipvs/ |
| H A D | ip_vs_lblc.c | 103 struct hlist_head bucket[IP_VS_LBLC_TAB_SIZE]; /* hash bucket */ member
172 hlist_add_head_rcu(&en->list, &tbl->bucket[hash]); in ip_vs_lblc_hash()
185 hlist_for_each_entry_rcu(en, &tbl->bucket[hash], list) in ip_vs_lblc_get()
239 hlist_for_each_entry_safe(en, next, &tbl->bucket[i], list) { in ip_vs_lblc_flush()
268 hlist_for_each_entry_safe(en, next, &tbl->bucket[j], list) { in ip_vs_lblc_full_check()
324 hlist_for_each_entry_safe(en, next, &tbl->bucket[j], list) { in ip_vs_lblc_check_expire()
363 INIT_HLIST_HEAD(&tbl->bucket[i]); in ip_vs_lblc_init_svc()
|
| /kernel/linux/linux-6.6/drivers/misc/vmw_vmci/ |
| H A D | vmci_doorbell.c | 120 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()
355 u32 bucket = VMCI_DOORBELL_HASH(notify_idx); in dbell_fire_entries() local
360 hlist_for_each_entry(dbell, &vmci_doorbell_it.entries[bucket], node) { in dbell_fire_entries()
|