Home
last modified time | relevance | path

Searched refs:rblist (Results 1 – 19 of 19) sorted by relevance

/linux-6.6.21/tools/perf/util/
Drblist.c13 int rblist__add_node(struct rblist *rblist, const void *new_entry) in rblist__add_node() argument
15 struct rb_node **p = &rblist->entries.rb_root.rb_node; in rblist__add_node()
24 rc = rblist->node_cmp(parent, new_entry); in rblist__add_node()
35 new_node = rblist->node_new(rblist, new_entry); in rblist__add_node()
40 rb_insert_color_cached(new_node, &rblist->entries, leftmost); in rblist__add_node()
41 ++rblist->nr_entries; in rblist__add_node()
46 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) in rblist__remove_node() argument
48 rb_erase_cached(rb_node, &rblist->entries); in rblist__remove_node()
49 --rblist->nr_entries; in rblist__remove_node()
50 rblist->node_delete(rblist, rb_node); in rblist__remove_node()
[all …]
Drblist.h22 struct rblist { struct
27 struct rb_node *(*node_new)(struct rblist *rlist, const void *new_entry); argument
28 void (*node_delete)(struct rblist *rblist, struct rb_node *rb_node); argument
31 void rblist__init(struct rblist *rblist);
32 void rblist__exit(struct rblist *rblist);
33 void rblist__delete(struct rblist *rblist);
34 int rblist__add_node(struct rblist *rblist, const void *new_entry);
35 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node);
36 struct rb_node *rblist__find(struct rblist *rblist, const void *entry);
37 struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry);
[all …]
Dintlist.c13 static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused, in intlist__node_new()
34 static void intlist__node_delete(struct rblist *rblist __maybe_unused, in intlist__node_delete()
57 return rblist__add_node(&ilist->rblist, (void *)i); in intlist__add()
62 rblist__remove_node(&ilist->rblist, &node->rb_node); in intlist__remove()
75 rb_node = rblist__findnew(&ilist->rblist, (void *)i); in __intlist__findnew()
77 rb_node = rblist__find(&ilist->rblist, (void *)i); in __intlist__findnew()
119 rblist__init(&ilist->rblist); in intlist__new()
120 ilist->rblist.node_cmp = intlist__node_cmp; in intlist__new()
121 ilist->rblist.node_new = intlist__node_new; in intlist__new()
122 ilist->rblist.node_delete = intlist__node_delete; in intlist__new()
[all …]
Dstrlist.c15 struct rb_node *strlist__node_new(struct rblist *rblist, const void *entry) in strlist__node_new() argument
19 struct strlist *strlist = container_of(rblist, struct strlist, rblist); in strlist__node_new()
47 void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) in strlist__node_delete() argument
49 struct strlist *slist = container_of(rblist, struct strlist, rblist); in strlist__node_delete()
65 return rblist__add_node(&slist->rblist, new_entry); in strlist__add()
97 rblist__remove_node(&slist->rblist, &snode->rb_node); in strlist__remove()
103 struct rb_node *rb_node = rblist__find(&slist->rblist, entry); in strlist__find()
174 rblist__init(&slist->rblist); in strlist__new()
175 slist->rblist.node_cmp = strlist__node_cmp; in strlist__new()
176 slist->rblist.node_new = strlist__node_new; in strlist__new()
[all …]
Dmetricgroup.h14 struct rblist;
69 struct metric_event *metricgroup__lookup(struct rblist *metric_events,
80 struct rblist *metric_events);
84 struct rblist *metric_events);
90 void metricgroup__rblist_exit(struct rblist *metric_events);
93 struct rblist *new_metric_events,
94 struct rblist *old_metric_events);
Dintlist.h17 struct rblist rblist; member
37 return rblist__empty(&ilist->rblist); in intlist__empty()
42 return rblist__nr_entries(&ilist->rblist); in intlist__nr_entries()
48 struct rb_node *rn = rb_first_cached(&ilist->rblist.entries); in intlist__first()
Dstrlist.h16 struct rblist rblist; member
49 return rblist__empty(&slist->rblist); in strlist__empty()
54 return rblist__nr_entries(&slist->rblist); in strlist__nr_entries()
60 struct rb_node *rn = rb_first_cached(&slist->rblist.entries); in strlist__first()
Dstat.h111 struct rblist metric_events;
178 struct rblist *metric_events);
180 struct rblist *metric_events,
188 struct rblist *metric_events);
Dcgroup.h27 struct rblist;
31 struct rblist *metric_events, bool open_cgroup);
Dmetricgroup.c35 struct metric_event *metricgroup__lookup(struct rblist *metric_events, in metricgroup__lookup()
73 static struct rb_node *metric_event_new(struct rblist *rblist __maybe_unused, in metric_event_new()
87 static void metric_event_delete(struct rblist *rblist __maybe_unused, in metric_event_delete()
103 static void metricgroup__rblist_init(struct rblist *metric_events) in metricgroup__rblist_init()
111 void metricgroup__rblist_exit(struct rblist *metric_events) in metricgroup__rblist_exit()
412 static struct rb_node *mep_new(struct rblist *rl __maybe_unused, const void *entry) in mep_new()
423 static void mep_delete(struct rblist *rl __maybe_unused, in mep_delete()
432 static struct mep *mep_lookup(struct rblist *groups, const char *metric_group, in mep_lookup()
453 struct rblist *groups) in metricgroup__add_to_mep_groups()
513 struct rblist *groups = vdata; in metricgroup__add_to_mep_groups_callback()
[all …]
Drb_resort.h143 DECLARE_RESORT_RB(__name)(&__ilist->rblist.entries.rb_root, \
144 __ilist->rblist.nr_entries)
Dpython-ext-sources29 util/rblist.c
Dstat-shadow.c595 struct rblist *metric_events) in perf_stat__print_shadow_stats_metricgroup()
646 struct rblist *metric_events) in perf_stat__print_shadow_stats()
706 struct rblist *metric_events, in perf_stat__skip_metric_event()
Dcgroup.c409 struct rblist *metric_events, bool open_cgroup) in evlist__expand_cgroup()
413 struct rblist orig_metric_events; in evlist__expand_cgroup()
Dpython.c125 struct rblist *new_metric_events, in metricgroup__copy_metric_events()
126 struct rblist *old_metric_events) in metricgroup__copy_metric_events()
DBuild94 perf-y += rblist.o
/linux-6.6.21/tools/perf/tests/
Dexpand-cgroup.c17 struct rblist *metric_events) in test_expand_events()
103 struct rblist metric_events; in expand_default_events()
118 struct rblist metric_events; in expand_group_events()
148 struct rblist metric_events; in expand_libpfm_events()
181 struct rblist metric_events; in expand_metric_events()
Dparse-metric.c48 static double compute_single(struct rblist *metric_events, struct evlist *evlist, in compute_single()
72 struct rblist metric_events = { in __compute_metric()
Dpmu-events.c816 struct rblist metric_events = { in test__parsing_callback()