Home
last modified time | relevance | path

Searched refs:htab (Results 1 – 17 of 17) sorted by relevance

/linux/kernel/bpf/
H A Dhashtab.c108 /* each htab element is struct htab_elem + key + value */
135 static inline bool htab_is_prealloc(const struct bpf_htab *htab) in htab_is_prealloc()
137 return !(htab->map.map_flags & BPF_F_NO_PREALLOC); in htab_is_prealloc()
140 static void htab_init_buckets(struct bpf_htab *htab) in htab_init_buckets()
144 for (i = 0; i < htab->n_buckets; i++) { in htab_init_buckets()
145 INIT_HLIST_NULLS_HEAD(&htab->buckets[i].head, i); in htab_init_buckets()
146 raw_res_spin_lock_init(&htab->buckets[i].raw_lock); in htab_init_buckets()
170 static bool htab_is_lru(const struct bpf_htab *htab) in htab_is_lru()
172 return htab->map.map_type == BPF_MAP_TYPE_LRU_HASH || in htab_is_lru()
173 htab in htab_is_lru()
134 htab_is_prealloc(const struct bpf_htab * htab) htab_is_prealloc() argument
139 htab_init_buckets(struct bpf_htab * htab) htab_init_buckets() argument
169 htab_is_lru(const struct bpf_htab * htab) htab_is_lru() argument
175 htab_is_percpu(const struct bpf_htab * htab) htab_is_percpu() argument
181 is_fd_htab(const struct bpf_htab * htab) is_fd_htab() argument
207 get_htab_elem(struct bpf_htab * htab,int i) get_htab_elem() argument
216 htab_has_extra_elems(struct bpf_htab * htab) htab_has_extra_elems() argument
221 htab_free_prealloced_internal_structs(struct bpf_htab * htab) htab_free_prealloced_internal_structs() argument
239 htab_free_prealloced_fields(struct bpf_htab * htab) htab_free_prealloced_fields() argument
273 htab_free_elems(struct bpf_htab * htab) htab_free_elems() argument
303 prealloc_lru_pop(struct bpf_htab * htab,void * key,u32 hash) prealloc_lru_pop() argument
319 prealloc_init(struct bpf_htab * htab) prealloc_init() argument
378 prealloc_destroy(struct bpf_htab * htab) prealloc_destroy() argument
388 alloc_extra_elems(struct bpf_htab * htab) alloc_extra_elems() argument
531 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_check_btf() local
559 struct bpf_htab *htab; htab_map_alloc() local
687 __select_bucket(struct bpf_htab * htab,u32 hash) __select_bucket() argument
692 select_bucket(struct bpf_htab * htab,u32 hash) select_bucket() argument
740 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); __htab_map_lookup_elem() local
843 check_and_cancel_fields(struct bpf_htab * htab,struct htab_elem * elem) check_and_cancel_fields() argument
867 struct bpf_htab *htab = arg; htab_lru_map_delete_node() local
900 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_get_next_key() local
956 htab_elem_free(struct bpf_htab * htab,struct htab_elem * l) htab_elem_free() argument
965 htab_put_fd_value(struct bpf_htab * htab,struct htab_elem * l) htab_put_fd_value() argument
976 is_map_full(struct bpf_htab * htab) is_map_full() argument
984 inc_elem_count(struct bpf_htab * htab) inc_elem_count() argument
994 dec_elem_count(struct bpf_htab * htab) dec_elem_count() argument
1004 free_htab_elem(struct bpf_htab * htab,struct htab_elem * l) free_htab_elem() argument
1018 pcpu_copy_value(struct bpf_htab * htab,void __percpu * pptr,void * value,bool onallcpus,u64 map_flags) pcpu_copy_value() argument
1051 pcpu_init_value(struct bpf_htab * htab,void __percpu * pptr,void * value,bool onallcpus,u64 map_flags) pcpu_init_value() argument
1077 fd_htab_map_needs_adjust(const struct bpf_htab * htab) fd_htab_map_needs_adjust() argument
1082 alloc_htab_elem(struct bpf_htab * htab,void * key,void * value,u32 key_size,u32 hash,bool percpu,bool onallcpus,struct htab_elem * old_elem,u64 map_flags) alloc_htab_elem() argument
1165 check_flags(struct bpf_htab * htab,struct htab_elem * l_old,u64 map_flags) check_flags() argument
1183 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_update_elem() local
1280 htab_lru_push_free(struct bpf_htab * htab,struct htab_elem * elem) htab_lru_push_free() argument
1290 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_lru_map_update_elem() local
1366 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_update_elem_in_place() local
1429 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); __htab_lru_percpu_map_update_elem() local
1510 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_delete_elem() local
1545 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_lru_map_delete_elem() local
1578 delete_all_elements(struct bpf_htab * htab) delete_all_elements() argument
1598 htab_free_malloced_internal_structs(struct bpf_htab * htab) htab_free_malloced_internal_structs() argument
1620 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_free_internal_structs() local
1635 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_free() local
1688 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); __htab_map_lookup_and_delete_elem() local
1791 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); __htab_map_lookup_and_delete_batch() local
2108 struct bpf_htab *htab; global() member
2118 const struct bpf_htab *htab = info->htab; bpf_hash_map_seq_find_next() local
2293 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); bpf_for_each_hash_elem() local
2345 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); htab_map_mem_usage() local
2541 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); bpf_percpu_hash_update() local
2637 struct bpf_htab *htab = container_of(map, struct bpf_htab, map); fd_htab_map_free() local
[all...]
/linux/tools/testing/selftests/bpf/prog_tests/
H A Darena_htab.c16 static void test_arena_htab_common(struct htab *htab) in test_arena_htab_common() argument
20 printf("htab %p buckets %p n_buckets %d\n", htab, htab->buckets, htab->n_buckets); in test_arena_htab_common()
21 ASSERT_OK_PTR(htab->buckets, "htab->buckets shouldn't be NULL"); in test_arena_htab_common()
22 for (i = 0; htab->buckets && i < 16; i += 4) { in test_arena_htab_common()
27 int val = htab_lookup_elem(htab, i); in test_arena_htab_common()
37 struct htab *htab; in test_arena_htab_llvm() local
59 htab = skel->bss->htab_for_user; in test_arena_htab_llvm()
60 test_arena_htab_common(htab); in test_arena_htab_llvm()
69 struct htab *htab; in test_arena_htab_asm() local
79 htab = skel->bss->htab_for_user; in test_arena_htab_asm()
[all …]
H A Dhtab_update.c36 value_size = bpf_map__value_size(skel->maps.htab); in test_reenter_update()
46 err = bpf_map_update_elem(bpf_map__fd(skel->maps.htab), &key, value, BPF_ANY); in test_reenter_update()
58 err = bpf_map_update_elem(bpf_map__fd(skel->maps.htab), &key, value, BPF_ANY); in test_reenter_update()
106 ctx.fd = bpf_map__fd(skel->maps.htab); in test_concurrent_update()
H A Dhtab_reuse.c74 ctx.fd = bpf_map__fd(skel->maps.htab); in test_htab_reuse()
/linux/tools/testing/selftests/bpf/
H A Dbpf_arena_htab.h13 struct htab { struct
18 static inline htab_bucket_t *__select_bucket(struct htab __arena *htab, __u32 hash)
20 htab_bucket_t *b = htab->buckets; in __select_bucket()
23 return &b[hash & (htab->n_buckets - 1)]; in __select_bucket()
26 static inline arena_list_head_t *select_bucket(struct htab __arena *htab, __u32 hash)
28 return &__select_bucket(htab, hash)->head; in select_bucket()
55 __weak int htab_lookup_elem(struct htab __arena *htab, in in htab_hash()
14 bucketshtab global() argument
17 n_bucketshtab global() argument
19 __select_bucket(htab_t * htab,__u32 hash) __select_bucket() argument
27 select_bucket(htab_t * htab,__u32 hash) select_bucket() argument
93 htab_init(htab_t * htab) htab_init() argument
[all...]
/linux/tools/testing/selftests/bpf/progs/
H A Darena_htab.c29 struct htab __arena *htab; in arena_htab_llvm() local
33 htab = bpf_alloc(sizeof(*htab)); in arena_htab_llvm()
34 cast_kern(htab); in arena_htab_llvm()
35 htab_init(htab); in arena_htab_llvm()
41 htab_update_elem(htab, i, i); in arena_htab_llvm()
47 htab_update_elem(htab, i, i); in arena_htab_llvm()
51 cast_user(htab); in arena_htab_llvm()
52 htab_for_user = htab; in arena_htab_llvm()
H A Dhtab_mem_bench.c21 } htab SEC(".maps");
31 bpf_map_update_elem(&htab, &ctx->from, zeroed_value, flags); in write_htab()
49 bpf_map_delete_elem(&htab, &ctx->from); in del_htab()
H A Dhtab_update.c20 } htab SEC(".maps"); in lookup_elem_raw()
34 update_err = bpf_map_update_elem(&htab, &key, &value, BPF_ANY);
H A Dhtab_reuse.c19 } htab SEC(".maps");
/linux/net/core/
H A Dsock_map.c875 static struct bpf_shtab_bucket *sock_hash_select_bucket(struct bpf_shtab *htab, in sock_hash_select_bucket() argument
878 return &htab->buckets[hash & (htab->buckets_num - 1)]; in sock_hash_select_bucket()
898 struct bpf_shtab *htab = container_of(map, struct bpf_shtab, map); in __sock_hash_lookup_elem() local
906 bucket = sock_hash_select_bucket(htab, hash); in __sock_hash_lookup_elem()
912 static void sock_hash_free_elem(struct bpf_shtab *htab, in sock_hash_free_elem() argument
915 atomic_dec(&htab->count); in sock_hash_free_elem()
922 struct bpf_shtab *htab = container_of(map, struct bpf_shtab, map); in sock_hash_delete_from_link() local
927 bucket = sock_hash_select_bucket(htab, elem->hash); in sock_hash_delete_from_link()
939 sock_hash_free_elem(htab, elem); in sock_hash_delete_from_link()
946 struct bpf_shtab *htab = container_of(map, struct bpf_shtab, map); in sock_hash_delete_elem() local
[all …]
/linux/tools/testing/selftests/net/
H A Dsample_map_ret0.bpf.c10 } htab SEC(".maps");
26 value = bpf_map_lookup_elem(&htab, &key); in func()
H A Dbpf_offload.py1163 htab = maps[0] if maps[0]["type"] == "hash" else maps[1] variable
1223 start_test("Test map delete (htab)...")
1225 bpftool("map delete id %d key %s" % (htab["id"], int2str("I", i)))
1230 (htab["id"], int2str("I", i)), fail=False)
/linux/drivers/s390/char/
H A Dsclp_rw.c41 sclp_make_buffer(void *page, unsigned short columns, unsigned short htab) in sclp_make_buffer() argument
59 buffer->htab = htab; in sclp_make_buffer()
235 } while (buffer->current_length % buffer->htab); in sclp_write()
H A Dsclp_rw.h75 unsigned short htab; member
/linux/arch/powerpc/platforms/ps3/
H A DMakefile2 obj-y += setup.o mm.o time.o hvcall.o htab.o repository.o
/linux/net/xfrm/
H A Dxfrm_policy.c4243 struct xfrm_policy_hash *htab; in xfrm_policy_init() local
4248 htab = &net->xfrm.policy_bydst[dir]; in xfrm_policy_init()
4249 rcu_assign_pointer(htab->table, xfrm_hash_alloc(sz)); in xfrm_policy_init()
4250 if (!htab->table) in xfrm_policy_init()
4252 htab->hmask = hmask; in xfrm_policy_init()
4253 htab->dbits4 = 32; in xfrm_policy_init()
4254 htab->sbits4 = 32; in xfrm_policy_init()
4255 htab->dbits6 = 128; in xfrm_policy_init()
4256 htab->sbits6 = 128; in xfrm_policy_init()
4273 struct xfrm_policy_hash *htab; in xfrm_policy_init() local
[all …]
/linux/tools/testing/selftests/bpf/benchs/
H A Dbench_htab_mem.c180 map = ctx.skel->maps.htab; in htab_mem_setup()
362 .name = "htab-mem",