Home
last modified time | relevance | path

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

/linux/tools/perf/util/
H A 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 …]
H A 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 …]
H A 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 …]
H A 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 …]
H A Dmetricgroup.h14 struct rblist;
69 struct metric_event *metricgroup__lookup(struct rblist *metric_events,
90 void metricgroup__rblist_init(struct rblist *metric_events);
91 void metricgroup__rblist_exit(struct rblist *metric_events);
94 struct rblist *new_metric_events,
95 struct rblist *old_metric_events);
H A 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()
H A 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()
H A Dprint-events.c324 static struct rb_node *mep_new(struct rblist *rl __maybe_unused, const void *entry) in mep_new()
335 static void mep_delete(struct rblist *rl __maybe_unused, in mep_delete()
344 static struct mep *mep_lookup(struct rblist *groups, const char *metric_group, in mep_lookup()
368 struct rblist *groups = vdata; in metricgroup__add_to_mep_groups_callback()
401 struct rblist groups; in metricgroup__print()
H A Dmetricgroup.c36 struct metric_event *metricgroup__lookup(struct rblist *metric_events, in metricgroup__lookup()
76 static struct rb_node *metric_event_new(struct rblist *rblist __maybe_unused, in metric_event_new()
90 static void metric_event_delete(struct rblist *rblist __maybe_unused, in metric_event_delete()
106 void metricgroup__rblist_init(struct rblist *metric_events) in metricgroup__rblist_init()
114 void metricgroup__rblist_exit(struct rblist *metric_events) in metricgroup__rblist_exit()
1584 struct rblist *new_metric_events, in metricgroup__copy_metric_events()
1585 struct rblist *old_metric_events) in metricgroup__copy_metric_events()
H A Dcgroup.h27 struct rblist;
H A Devlist.h94 struct rblist metric_events;
H A Dcgroup.c420 struct rblist orig_metric_events; in evlist__expand_cgroup()
H A Dstat-shadow.c645 struct rblist *metric_events = &evsel->evlist->metric_events; in perf_stat__print_shadow_stats_metricgroup()
H A DBuild108 perf-util-y += rblist.o