Home
last modified time | relevance | path

Searched refs:hashmap (Results 1 – 25 of 44) sorted by relevance

12

/linux-6.12.1/tools/perf/util/
Dexpr.h5 struct hashmap;
16 struct hashmap *ids;
22 struct hashmap *ids__new(void);
23 void ids__free(struct hashmap *ids);
24 int ids__insert(struct hashmap *ids, const char *id);
29 struct hashmap *ids__union(struct hashmap *ids1, struct hashmap *ids2);
Dhashmap.c38 void hashmap__init(struct hashmap *map, hashmap_hash_fn hash_fn, in hashmap__init()
51 struct hashmap *hashmap__new(hashmap_hash_fn hash_fn, in hashmap__new()
55 struct hashmap *map = malloc(sizeof(struct hashmap)); in hashmap__new()
63 void hashmap__clear(struct hashmap *map) in hashmap__clear()
76 void hashmap__free(struct hashmap *map) in hashmap__free()
85 size_t hashmap__size(const struct hashmap *map) in hashmap__size()
90 size_t hashmap__capacity(const struct hashmap *map) in hashmap__capacity()
95 static bool hashmap_needs_to_grow(struct hashmap *map) in hashmap_needs_to_grow()
101 static int hashmap_grow(struct hashmap *map) in hashmap_grow()
130 static bool hashmap_find_entry(const struct hashmap *map, in hashmap_find_entry()
[all …]
Dhashmap.h72 struct hashmap { struct
83 void hashmap__init(struct hashmap *map, hashmap_hash_fn hash_fn, argument
85 struct hashmap *hashmap__new(hashmap_hash_fn hash_fn,
88 void hashmap__clear(struct hashmap *map);
89 void hashmap__free(struct hashmap *map);
91 size_t hashmap__size(const struct hashmap *map);
92 size_t hashmap__capacity(const struct hashmap *map);
129 int hashmap_insert(struct hashmap *map, long key, long value,
150 bool hashmap_delete(struct hashmap *map, long key, long *old_key, long *old_value);
157 bool hashmap_find(const struct hashmap *map, long key, long *value);
Dexpr.c69 struct hashmap *ids__new(void) in ids__new()
71 struct hashmap *hash; in ids__new()
79 void ids__free(struct hashmap *ids) in ids__free()
95 int ids__insert(struct hashmap *ids, const char *id) in ids__insert()
109 struct hashmap *ids__union(struct hashmap *ids1, struct hashmap *ids2) in ids__union()
124 struct hashmap *tmp = ids1; in ids__union()
Dthreads.h15 struct hashmap shard;
Dftrace.h19 struct hashmap *profile_hash;
DBuild184 hashmap := 1
187 hashmap := 1
190 ifdef hashmap
191 perf-util-y += hashmap.o
/linux-6.12.1/tools/lib/bpf/
Dhashmap.c38 void hashmap__init(struct hashmap *map, hashmap_hash_fn hash_fn, in hashmap__init()
51 struct hashmap *hashmap__new(hashmap_hash_fn hash_fn, in hashmap__new()
55 struct hashmap *map = malloc(sizeof(struct hashmap)); in hashmap__new()
63 void hashmap__clear(struct hashmap *map) in hashmap__clear()
76 void hashmap__free(struct hashmap *map) in hashmap__free()
85 size_t hashmap__size(const struct hashmap *map) in hashmap__size()
90 size_t hashmap__capacity(const struct hashmap *map) in hashmap__capacity()
95 static bool hashmap_needs_to_grow(struct hashmap *map) in hashmap_needs_to_grow()
101 static int hashmap_grow(struct hashmap *map) in hashmap_grow()
130 static bool hashmap_find_entry(const struct hashmap *map, in hashmap_find_entry()
[all …]
Dhashmap.h72 struct hashmap { struct
83 void hashmap__init(struct hashmap *map, hashmap_hash_fn hash_fn, argument
85 struct hashmap *hashmap__new(hashmap_hash_fn hash_fn,
88 void hashmap__clear(struct hashmap *map);
89 void hashmap__free(struct hashmap *map);
91 size_t hashmap__size(const struct hashmap *map);
92 size_t hashmap__capacity(const struct hashmap *map);
129 int hashmap_insert(struct hashmap *map, long key, long value,
150 bool hashmap_delete(struct hashmap *map, long key, long *old_key, long *old_value);
157 bool hashmap_find(const struct hashmap *map, long key, long *value);
Dstrset.c19 struct hashmap *strs_hash;
42 struct hashmap *hash; in strset__new()
DBuild2 netlink.o bpf_prog_linfo.o libbpf_probes.o hashmap.o \
/linux-6.12.1/tools/bpf/bpftool/
Dpids.c19 int build_obj_refs_table(struct hashmap **map, enum bpf_obj_type type) in build_obj_refs_table()
23 void delete_obj_refs_table(struct hashmap *map) {} in delete_obj_refs_table()
24 void emit_obj_refs_plain(struct hashmap *map, __u32 id, const char *prefix) {} in emit_obj_refs_plain()
25 void emit_obj_refs_json(struct hashmap *map, __u32 id, json_writer_t *json_writer) {} in emit_obj_refs_json()
31 static void add_ref(struct hashmap *map, struct pid_iter_entry *e) in add_ref()
98 int build_obj_refs_table(struct hashmap **map, enum bpf_obj_type type) in build_obj_refs_table()
182 void delete_obj_refs_table(struct hashmap *map) in delete_obj_refs_table()
200 void emit_obj_refs_json(struct hashmap *map, __u32 id, in emit_obj_refs_json()
233 void emit_obj_refs_plain(struct hashmap *map, __u32 id, const char *prefix) in emit_obj_refs_plain()
Dmain.h86 extern struct hashmap *refs_table;
115 int build_pinned_obj_table(struct hashmap *table,
117 void delete_pinned_obj_table(struct hashmap *table);
118 __weak int build_obj_refs_table(struct hashmap **table,
120 __weak void delete_obj_refs_table(struct hashmap *table);
121 __weak void emit_obj_refs_json(struct hashmap *table, __u32 id,
123 __weak void emit_obj_refs_plain(struct hashmap *table, __u32 id,
263 static inline bool hashmap__empty(struct hashmap *map) in hashmap__empty()
Dbtf.c988 build_btf_type_table(struct hashmap *tab, enum bpf_obj_type type, in build_btf_type_table()
1088 build_btf_tables(struct hashmap *btf_prog_table, in build_btf_tables()
1089 struct hashmap *btf_map_table) in build_btf_tables()
1114 struct hashmap *btf_prog_table, in show_btf_plain()
1115 struct hashmap *btf_map_table) in show_btf_plain()
1147 struct hashmap *btf_prog_table, in show_btf_json()
1148 struct hashmap *btf_map_table) in show_btf_json()
1182 show_btf(int fd, struct hashmap *btf_prog_table, in show_btf()
1183 struct hashmap *btf_map_table) in show_btf()
1220 struct hashmap *btf_prog_table; in do_show()
[all …]
Dcommon.c542 static struct hashmap *build_fn_table;
589 int build_pinned_obj_table(struct hashmap *tab, in build_pinned_obj_table()
618 void delete_pinned_obj_table(struct hashmap *map) in delete_pinned_obj_table()
DMakefile39 LIBBPF_INTERNAL_HDRS := $(addprefix $(LIBBPF_HDRS_DIR)/,hashmap.h nlattr.h relo_core.h libbpf_inter…
40 LIBBPF_BOOTSTRAP_INTERNAL_HDRS := $(addprefix $(LIBBPF_BOOTSTRAP_HDRS_DIR)/,hashmap.h relo_core.h l…
/linux-6.12.1/tools/perf/
Dcheck-headers.sh211 check_2 tools/perf/util/hashmap.h tools/lib/bpf/hashmap.h
212 check_2 tools/perf/util/hashmap.c tools/lib/bpf/hashmap.c
/linux-6.12.1/tools/testing/selftests/bpf/progs/
Dfor_each_hash_map_elem.c13 } hashmap SEC(".maps");
71 bpf_for_each_map_elem(&hashmap, check_hash_elem, &data, 0); in check_percpu_elem()
89 hashmap_elems = bpf_for_each_map_elem(&hashmap, check_hash_elem, &data, 0); in test_pkt_access()
Dfor_each_multi_maps.c19 } hashmap SEC(".maps");
45 bpf_for_each_map_elem(&hashmap, check_map_elem, &data, 0); in test_pkt_access()
Dbloom_filter_bench.c40 } hashmap SEC(".maps");
142 result = bpf_map_lookup_elem(&hashmap, in bloom_hashmap_lookup()
/linux-6.12.1/tools/testing/selftests/bpf/prog_tests/
Dfor_each.c30 max_entries = bpf_map__max_entries(skel->maps.hashmap); in test_hash_map()
34 err = bpf_map__update_elem(skel->maps.hashmap, &key, sizeof(key), in test_hash_map()
64 err = bpf_map__lookup_elem(skel->maps.hashmap, &key, sizeof(key), &val, sizeof(val), 0); in test_hash_map()
177 max_entries = bpf_map__max_entries(skel->maps.hashmap); in test_multi_maps()
182 err = bpf_map__update_elem(skel->maps.hashmap, &key, sizeof(key), in test_multi_maps()
Dhashmap.c49 struct hashmap *map; in test_hashmap_generic()
264 struct hashmap *map; in test_hashmap_ptr_iface()
343 struct hashmap *map; in test_hashmap_multimap()
415 struct hashmap *map; in test_hashmap_empty()
/linux-6.12.1/tools/testing/selftests/bpf/benchs/
Dbench_local_storage.c115 static void __setup(struct bpf_program *prog, bool hashmap) in __setup() argument
122 if (!hashmap) in __setup()
146 if (hashmap) in __setup()
157 if (hashmap) in __setup()
Dbench_bloom_filter_map.c213 ctx.hashmap_fd = bpf_map__fd(ctx.skel->maps.hashmap); in populate_maps()
272 bpf_map__set_max_entries(skel->maps.hashmap, args.nr_entries); in setup_skeleton()
283 bpf_map__set_value_size(skel->maps.hashmap, args.value_size); in setup_skeleton()
286 bpf_map__set_key_size(skel->maps.hashmap, args.value_size); in setup_skeleton()
Drun_bench_bpf_hashmap_full_update.sh9 summary=$($RUN_BENCH -p $nr_threads bpf-hashmap-full-update)

12