| /tools/perf/util/ |
| D | rblist.h | 22 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 …]
|
| D | rblist.c | 13 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 …]
|
| D | intlist.c | 13 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 …]
|
| D | strlist.c | 15 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 …]
|
| D | metricgroup.h | 13 struct rblist;
38 struct metric_event *metricgroup__lookup(struct rblist *metric_events,
45 struct rblist *metric_events);
53 struct rblist *metric_events);
59 void metricgroup__rblist_exit(struct rblist *metric_events);
62 struct rblist *new_metric_events,
63 struct rblist *old_metric_events);
|
| D | strlist.h | 16 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()
|
| D | intlist.h | 17 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()
|
| D | cgroup.h | 27 struct rblist;
31 struct rblist *metric_events, bool open_cgroup);
|
| D | metricgroup.c | 29 struct metric_event *metricgroup__lookup(struct rblist *metric_events, in metricgroup__lookup()
67 static struct rb_node *metric_event_new(struct rblist *rblist __maybe_unused, in metric_event_new()
80 static void metric_event_delete(struct rblist *rblist __maybe_unused, in metric_event_delete()
95 static void metricgroup__rblist_init(struct rblist *metric_events) in metricgroup__rblist_init()
103 void metricgroup__rblist_exit(struct rblist *metric_events) in metricgroup__rblist_exit()
306 struct rblist *metric_events_list) in metricgroup__setup_events()
445 static struct rb_node *mep_new(struct rblist *rl __maybe_unused, in mep_new()
467 static struct mep *mep_lookup(struct rblist *groups, const char *name) in mep_lookup()
483 static void mep_delete(struct rblist *rl __maybe_unused, in mep_delete()
512 struct rblist *groups, in metricgroup__print_pmu_event()
[all …]
|
| D | stat-shadow.c | 84 static struct rb_node *saved_value_new(struct rblist *rblist __maybe_unused, in saved_value_new()
95 static void saved_value_delete(struct rblist *rblist __maybe_unused, in saved_value_delete()
113 struct rblist *rblist; in saved_value_lookup() local
124 rblist = &st->value_list; in saved_value_lookup()
130 nd = rblist__find(rblist, &dm); in saved_value_lookup()
134 rblist__add_node(rblist, &dm); in saved_value_lookup()
135 nd = rblist__find(rblist, &dm); in saved_value_lookup()
144 struct rblist *rblist = &st->value_list; in runtime_stat__init() local
146 rblist__init(rblist); in runtime_stat__init()
147 rblist->node_cmp = saved_value_cmp; in runtime_stat__init()
[all …]
|
| D | stat.h | 108 struct rblist value_list;
155 struct rblist metric_events;
223 struct rblist *metric_events,
|
| D | rb_resort.h | 143 DECLARE_RESORT_RB(__name)(&__ilist->rblist.entries.rb_root, \
144 __ilist->rblist.nr_entries)
|
| D | python-ext-sources | 28 util/rblist.c
|
| D | cgroup.c | 409 struct rblist *metric_events, bool open_cgroup) in evlist__expand_cgroup()
413 struct rblist orig_metric_events; in evlist__expand_cgroup()
|
| D | python.c | 76 struct rblist *new_metric_events, in metricgroup__copy_metric_events()
77 struct rblist *old_metric_events) in metricgroup__copy_metric_events()
|
| D | Build | 89 perf-y += rblist.o
|
| /tools/perf/tests/ |
| D | expand-cgroup.c | 17 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()
146 struct rblist metric_events; in expand_libpfm_events()
179 struct rblist metric_events; in expand_metric_events()
|
| D | parse-metric.c | 120 static double compute_single(struct rblist *metric_events, struct evlist *evlist, in compute_single()
144 struct rblist metric_events = { in __compute_metric()
|