Home
last modified time | relevance | path

Searched refs:n_buckets (Results 1 – 9 of 9) sorted by relevance

/linux/tools/testing/selftests/bpf/
H A Dbpf_arena_htab.h15 int n_buckets; member
23 return &b[hash & (htab->n_buckets - 1)]; in __select_bucket()
98 htab->n_buckets = 2 * PAGE_SIZE / sizeof(struct htab_bucket); in htab_init()
/linux/kernel/bpf/
H A Dstackmap.c31 u32 n_buckets; member
32 struct stack_map_bucket *buckets[] __counted_by(n_buckets);
97 u64 cost, n_buckets; in stack_map_alloc() local
123 n_buckets = roundup_pow_of_two(attr->max_entries); in stack_map_alloc()
125 cost = n_buckets * sizeof(struct stack_map_bucket *) + sizeof(*smap); in stack_map_alloc()
131 smap->n_buckets = n_buckets; in stack_map_alloc()
539 stackid->id = stackid->hash & (smap->n_buckets - 1); in stackid_init()
1044 if (unlikely(id >= smap->n_buckets)) in bpf_stackmap_extract()
1077 if (id >= smap->n_buckets || !smap->buckets[id]) in stack_map_get_next_key()
1083 while (id < smap->n_buckets && !smap->buckets[id]) in stack_map_get_next_key()
[all …]
H A Dhashtab.c103 u32 n_buckets; /* number of hash buckets */ member
144 for (i = 0; i < htab->n_buckets; i++) { in htab_init_buckets()
602 htab->n_buckets = roundup_pow_of_two(htab->map.max_entries); in htab_map_alloc()
612 if (htab->n_buckets > U32_MAX / sizeof(struct bucket)) in htab_map_alloc()
620 htab->buckets = bpf_map_area_alloc(htab->n_buckets * in htab_map_alloc()
704 return &htab->buckets[hash & (htab->n_buckets - 1)]; in lookup_elem_raw()
732 u32 key_size, u32 n_buckets)
742 if (unlikely(get_nulls_value(n) != (hash & (n_buckets - 1)))) in __htab_map_lookup_elem()
768 l = lookup_nulls_elem_raw(head, hash, key, key_size, htab->n_buckets);
933 l = lookup_nulls_elem_raw(head, hash, key, key_size, htab->n_buckets); in htab_map_get_next_key()
717 lookup_nulls_elem_raw(struct hlist_nulls_head * head,u32 hash,void * key,u32 key_size,u32 n_buckets) lookup_nulls_elem_raw() argument
[all...]
/linux/drivers/net/wireless/broadcom/brcm80211/brcmfmac/
H A Dpno.c400 int err, n_buckets; in brcmf_pno_config_sched_scans() local
403 n_buckets = brcmf_pno_prep_fwconfig(pi, &pno_cfg, &buckets, in brcmf_pno_config_sched_scans()
405 if (n_buckets < 0) in brcmf_pno_config_sched_scans()
406 return n_buckets; in brcmf_pno_config_sched_scans()
408 gsz = struct_size(gscan_cfg, bucket, n_buckets); in brcmf_pno_config_sched_scans()
436 gscan_cfg->count_of_channel_buckets = n_buckets; in brcmf_pno_config_sched_scans()
438 array_size(n_buckets, sizeof(*buckets))); in brcmf_pno_config_sched_scans()
/linux/net/openvswitch/
H A Dflow_table.c168 ti->n_buckets = new_size; in table_instance_alloc()
482 for (i = 0; i < ti->n_buckets; i++) { in table_instance_flow_flush()
534 while (*bucket < ti->n_buckets) { in ovs_flow_tbl_dump_next()
555 return &ti->buckets[hash & (ti->n_buckets - 1)]; in find_bucket()
586 for (i = 0; i < old->n_buckets; i++) { in flow_table_copy_flows()
604 int n_buckets, bool ufid) in table_instance_rehash() argument
608 new_ti = table_instance_alloc(n_buckets); in table_instance_rehash()
952 return table_instance_rehash(ti, ti->n_buckets * 2, ufid); in table_instance_expand()
1046 if (table->count > ti->n_buckets) in flow_key_insert()
1049 new_ti = table_instance_rehash(ti, ti->n_buckets, false); in flow_key_insert()
[all …]
H A Dflow_table.h56 unsigned int n_buckets; member
/linux/tools/testing/selftests/bpf/prog_tests/
H A Darena_htab.c20 printf("htab %p buckets %p n_buckets %d\n", htab, htab->buckets, htab->n_buckets); in test_arena_htab_common()
/linux/net/core/
H A Dbpf_sk_storage.c707 u32 i, count, n_buckets; in bpf_sk_storage_map_seq_find_next() local
711 n_buckets = 1U << smap->bucket_log; in bpf_sk_storage_map_seq_find_next()
712 if (bucket_id >= n_buckets) in bpf_sk_storage_map_seq_find_next()
/linux/tools/testing/selftests/bpf/progs/
H A Dmap_ptr_kern.c94 __u32 n_buckets; member
116 VERIFY(hash->n_buckets == MAX_ENTRIES); in check_hash()