Home
last modified time | relevance | path

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

/kernel/bpf/
Dbpf_local_storage.c21 return &smap->buckets[hash_ptr(selem, smap->bucket_log)]; in select_bucket()
501 b = &smap->buckets[i]; in bpf_local_storage_map_free()
528 kvfree(smap->buckets); in bpf_local_storage_map_free()
568 cost = sizeof(*smap->buckets) * nbuckets + sizeof(*smap); in bpf_local_storage_map_alloc()
576 smap->buckets = kvcalloc(sizeof(*smap->buckets), nbuckets, in bpf_local_storage_map_alloc()
578 if (!smap->buckets) { in bpf_local_storage_map_alloc()
585 INIT_HLIST_HEAD(&smap->buckets[i].list); in bpf_local_storage_map_alloc()
586 raw_spin_lock_init(&smap->buckets[i].lock); in bpf_local_storage_map_alloc()
Dstackmap.c32 struct stack_map_bucket *buckets[]; member
417 bucket = READ_ONCE(smap->buckets[id]); in __bpf_get_stackid()
461 old_bucket = xchg(&smap->buckets[id], new_bucket); in __bpf_get_stackid()
773 bucket = xchg(&smap->buckets[id], NULL); in bpf_stackmap_copy()
781 old_bucket = xchg(&smap->buckets[id], bucket); in bpf_stackmap_copy()
800 if (id >= smap->n_buckets || !smap->buckets[id]) in stack_map_get_next_key()
806 while (id < smap->n_buckets && !smap->buckets[id]) in stack_map_get_next_key()
832 old_bucket = xchg(&smap->buckets[id], NULL); in stack_map_delete_elem()
Dhashtab.c91 struct bucket *buckets; member
140 INIT_HLIST_NULLS_HEAD(&htab->buckets[i].head, i); in htab_init_buckets()
142 raw_spin_lock_init(&htab->buckets[i].raw_lock); in htab_init_buckets()
144 spin_lock_init(&htab->buckets[i].lock); in htab_init_buckets()
477 htab->buckets = bpf_map_area_alloc(htab->n_buckets * in htab_map_alloc()
480 if (!htab->buckets) in htab_map_alloc()
510 bpf_map_area_free(htab->buckets); in htab_map_alloc()
525 return &htab->buckets[hash & (htab->n_buckets - 1)]; in __select_bucket()
1340 bpf_map_area_free(htab->buckets); in htab_map_free()
1441 b = &htab->buckets[batch]; in __htab_map_lookup_and_delete_batch()
[all …]
/kernel/trace/
Dftrace.c1034 .buckets = (struct hlist_head *)empty_buckets,
1121 hhd = &hash->buckets[key]; in __ftrace_lookup_ip()
1156 hhd = &hash->buckets[key]; in __add_hash_entry()
1204 hhd = &hash->buckets[i]; in ftrace_hash_clear()
1238 kfree(hash->buckets); in free_ftrace_hash()
1274 hash->buckets = kcalloc(size, sizeof(*hash->buckets), GFP_KERNEL); in alloc_ftrace_hash()
1276 if (!hash->buckets) { in alloc_ftrace_hash()
1338 hlist_for_each_entry(entry, &hash->buckets[i], hlist) { in alloc_and_copy_ftrace_hash()
1389 hhd = &src->buckets[i]; in dup_hash()
3330 hhd = &hash->buckets[iter->pidx]; in t_probe_next()
[all …]
Dtrace.h944 struct hlist_head *buckets; member
DKconfig910 display the internals of map buckets or variable values of