| /Linux-v5.10/tools/perf/util/ |
| 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 | 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 | 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()
52 return rblist__add_node(&ilist->rblist, (void *)((long)i)); in intlist__add()
57 rblist__remove_node(&ilist->rblist, &node->rb_node); in intlist__remove()
70 rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
72 rb_node = rblist__find(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
114 rblist__init(&ilist->rblist); in intlist__new()
115 ilist->rblist.node_cmp = intlist__node_cmp; in intlist__new()
116 ilist->rblist.node_new = intlist__node_new; in intlist__new()
117 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 | 14 struct rblist;
39 struct metric_event *metricgroup__lookup(struct rblist *metric_events,
46 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 | stat-shadow.c | 77 static struct rb_node *saved_value_new(struct rblist *rblist __maybe_unused, in saved_value_new()
88 static void saved_value_delete(struct rblist *rblist __maybe_unused, in saved_value_delete()
105 struct rblist *rblist; in saved_value_lookup() local
115 rblist = &st->value_list; in saved_value_lookup()
117 nd = rblist__find(rblist, &dm); in saved_value_lookup()
121 rblist__add_node(rblist, &dm); in saved_value_lookup()
122 nd = rblist__find(rblist, &dm); in saved_value_lookup()
131 struct rblist *rblist = &st->value_list; in runtime_stat__init() local
133 rblist__init(rblist); in runtime_stat__init()
134 rblist->node_cmp = saved_value_cmp; in runtime_stat__init()
[all …]
|
| 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()
297 struct rblist *metric_events_list) in metricgroup__setup_events()
430 static struct rb_node *mep_new(struct rblist *rl __maybe_unused, in mep_new()
452 static struct mep *mep_lookup(struct rblist *groups, const char *name) in mep_lookup()
468 static void mep_delete(struct rblist *rl __maybe_unused, in mep_delete()
500 struct rblist groups; in metricgroup__print()
[all …]
|
| D | cgroup.h | 25 struct rblist;
29 struct rblist *metric_events, bool open_cgroup);
|
| D | stat.h | 99 struct rblist value_list;
144 struct rblist metric_events;
211 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 | 27 util/rblist.c
|
| D | cgroup.c | 205 struct rblist *metric_events, bool open_cgroup) in evlist__expand_cgroup()
209 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 | 85 perf-y += rblist.o
|
| /Linux-v5.10/tools/perf/tests/ |
| D | expand-cgroup.c | 17 struct rblist *metric_events) in test_expand_events()
104 struct rblist metric_events; in expand_default_events()
119 struct rblist metric_events; in expand_group_events()
147 struct rblist metric_events; in expand_libpfm_events()
180 struct rblist metric_events; in expand_metric_events()
|
| D | parse-metric.c | 113 static double compute_single(struct rblist *metric_events, struct evlist *evlist, in compute_single()
137 struct rblist metric_events = { in __compute_metric()
|
