Home
last modified time | relevance | path

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

12

/linux/tools/perf/util/
A Dhashmap.h52 struct hashmap { struct
75 struct hashmap *hashmap__new(hashmap_hash_fn hash_fn,
78 void hashmap__clear(struct hashmap *map);
79 void hashmap__free(struct hashmap *map);
81 size_t hashmap__size(const struct hashmap *map);
82 size_t hashmap__capacity(const struct hashmap *map);
116 static inline int hashmap__add(struct hashmap *map, in hashmap__add()
122 static inline int hashmap__set(struct hashmap *map, in hashmap__set()
130 static inline int hashmap__update(struct hashmap *map, in hashmap__update()
138 static inline int hashmap__append(struct hashmap *map, in hashmap__append()
[all …]
A 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 …]
A Dexpr.h17 struct hashmap *ids;
27 struct hashmap *ids__new(void);
28 void ids__free(struct hashmap *ids);
29 int ids__insert(struct hashmap *ids, const char *id);
34 struct hashmap *ids__union(struct hashmap *ids1, struct hashmap *ids2);
A Dexpr.c67 struct hashmap *ids__new(void) in ids__new()
69 struct hashmap *hash; in ids__new()
77 void ids__free(struct hashmap *ids) in ids__free()
93 int ids__insert(struct hashmap *ids, const char *id) in ids__insert()
108 struct hashmap *ids__union(struct hashmap *ids1, struct hashmap *ids2) in ids__union()
123 struct hashmap *tmp = ids1; in ids__union()
A DBuild153 hashmap := 1
156 hashmap := 1
159 ifdef hashmap
160 perf-y += hashmap.o
A Dpython-ext-sources40 util/hashmap.c
A Devsel.h22 struct hashmap;
122 struct hashmap *per_pkg_mask;
A Dexpr.y28 struct hashmap *ids;
/linux/tools/lib/bpf/
A Dhashmap.h52 struct hashmap { struct
75 struct hashmap *hashmap__new(hashmap_hash_fn hash_fn,
78 void hashmap__clear(struct hashmap *map);
79 void hashmap__free(struct hashmap *map);
81 size_t hashmap__size(const struct hashmap *map);
82 size_t hashmap__capacity(const struct hashmap *map);
116 static inline int hashmap__add(struct hashmap *map, in hashmap__add()
122 static inline int hashmap__set(struct hashmap *map, in hashmap__set()
130 static inline int hashmap__update(struct hashmap *map, in hashmap__update()
138 static inline int hashmap__append(struct hashmap *map, in hashmap__append()
[all …]
A 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 …]
A Dstrset.c19 struct hashmap *strs_hash;
42 struct hashmap *hash; in strset__new()
A DBuild2 netlink.o bpf_prog_linfo.o libbpf_probes.o xsk.o hashmap.o \
A Dbtf_dump.c109 struct hashmap *type_names;
114 struct hashmap *ident_names;
629 static size_t btf_dump_name_dups(struct btf_dump *d, struct hashmap *name_map,
1459 static size_t btf_dump_name_dups(struct btf_dump *d, struct hashmap *name_map, in btf_dump_name_dups()
1472 struct hashmap *name_map) in btf_dump_resolve_name()
/linux/tools/bpf/bpftool/
A Dpids.c18 int build_obj_refs_table(struct hashmap **map, enum bpf_obj_type type) in build_obj_refs_table()
22 void delete_obj_refs_table(struct hashmap *map) {} in delete_obj_refs_table()
23 void emit_obj_refs_plain(struct hashmap *map, __u32 id, const char *prefix) {} in emit_obj_refs_plain()
24 void emit_obj_refs_json(struct hashmap *map, __u32 id, json_writer_t *json_writer) {} in emit_obj_refs_json()
30 static void add_ref(struct hashmap *map, struct pid_iter_entry *e) in add_ref()
95 int build_obj_refs_table(struct hashmap **map, enum bpf_obj_type type) in build_obj_refs_table()
174 void delete_obj_refs_table(struct hashmap *map) in delete_obj_refs_table()
192 void emit_obj_refs_json(struct hashmap *map, __u32 id, in emit_obj_refs_json()
222 void emit_obj_refs_plain(struct hashmap *map, __u32 id, const char *prefix) in emit_obj_refs_plain()
A Dmain.h94 extern struct hashmap *refs_table;
121 int build_pinned_obj_table(struct hashmap *table,
123 void delete_pinned_obj_table(struct hashmap *table);
124 __weak int build_obj_refs_table(struct hashmap **table,
126 __weak void delete_obj_refs_table(struct hashmap *table);
127 __weak void emit_obj_refs_json(struct hashmap *table, __u32 id,
129 __weak void emit_obj_refs_plain(struct hashmap *table, __u32 id,
257 static inline bool hashmap__empty(struct hashmap *map) in hashmap__empty()
A Dbtf.c645 build_btf_type_table(struct hashmap *tab, enum bpf_obj_type type, in build_btf_type_table()
743 build_btf_tables(struct hashmap *btf_prog_table, in build_btf_tables()
744 struct hashmap *btf_map_table) in build_btf_tables()
769 struct hashmap *btf_prog_table, in show_btf_plain()
770 struct hashmap *btf_map_table) in show_btf_plain()
806 struct hashmap *btf_prog_table, in show_btf_json()
807 struct hashmap *btf_map_table) in show_btf_json()
843 show_btf(int fd, struct hashmap *btf_prog_table, in show_btf()
844 struct hashmap *btf_map_table) in show_btf()
881 struct hashmap *btf_prog_table; in do_show()
[all …]
A Dcommon.c397 static struct hashmap *build_fn_table;
443 int build_pinned_obj_table(struct hashmap *tab, in build_pinned_obj_table()
472 void delete_pinned_obj_table(struct hashmap *map) in delete_pinned_obj_table()
A DMakefile40 LIBBPF_INTERNAL_HDRS := $(addprefix $(LIBBPF_HDRS_DIR)/,hashmap.h nlattr.h)
41 LIBBPF_BOOTSTRAP_INTERNAL_HDRS := $(addprefix $(LIBBPF_BOOTSTRAP_HDRS_DIR)/,hashmap.h)
/linux/tools/perf/
A Dcheck-headers.sh167 check_2 tools/perf/util/hashmap.h tools/lib/bpf/hashmap.h
168 check_2 tools/perf/util/hashmap.c tools/lib/bpf/hashmap.c
/linux/tools/testing/selftests/bpf/progs/
A 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()
A Dbloom_filter_bench.c39 } hashmap SEC(".maps");
141 result = bpf_map_lookup_elem(&hashmap, in bloom_hashmap_lookup()
/linux/tools/testing/selftests/bpf/benchs/
A Dbench_bloom_filter_map.c208 ctx.hashmap_fd = bpf_map__fd(ctx.skel->maps.hashmap); in populate_maps()
267 bpf_map__set_max_entries(skel->maps.hashmap, args.nr_entries); in setup_skeleton()
278 bpf_map__set_value_size(skel->maps.hashmap, args.value_size); in setup_skeleton()
281 bpf_map__set_key_size(skel->maps.hashmap, args.value_size); in setup_skeleton()
/linux/tools/testing/selftests/bpf/prog_tests/
A Dhashmap.c48 struct hashmap *map; in test_hashmap_generic()
263 struct hashmap *map; in test_hashmap_multimap()
335 struct hashmap *map; in test_hashmap_empty()
A Dfor_each.c22 hashmap_fd = bpf_map__fd(skel->maps.hashmap); in test_hash_map()
23 max_entries = bpf_map__max_entries(skel->maps.hashmap); in test_hash_map()
/linux/tools/perf/tests/
A Dexpr.c12 struct hashmap *ids1, *ids2; in test_ids_union()

Completed in 33 milliseconds

12