| /Linux-v4.19/tools/perf/util/ |
| D | rblist.c | 14 int rblist__add_node(struct rblist *rblist, const void *new_entry) in rblist__add_node() argument
16 struct rb_node **p = &rblist->entries.rb_node; in rblist__add_node()
24 rc = rblist->node_cmp(parent, new_entry); in rblist__add_node()
33 new_node = rblist->node_new(rblist, new_entry); in rblist__add_node()
38 rb_insert_color(new_node, &rblist->entries); in rblist__add_node()
39 ++rblist->nr_entries; in rblist__add_node()
44 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) in rblist__remove_node() argument
46 rb_erase(rb_node, &rblist->entries); in rblist__remove_node()
47 --rblist->nr_entries; in rblist__remove_node()
48 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 | 14 static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused, in intlist__node_new()
35 static void intlist__node_delete(struct rblist *rblist __maybe_unused, in intlist__node_delete()
53 return rblist__add_node(&ilist->rblist, (void *)((long)i)); in intlist__add()
58 rblist__remove_node(&ilist->rblist, &node->rb_node); in intlist__remove()
71 rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
73 rb_node = rblist__find(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
115 rblist__init(&ilist->rblist); in intlist__new()
116 ilist->rblist.node_cmp = intlist__node_cmp; in intlist__new()
117 ilist->rblist.node_new = intlist__node_new; in intlist__new()
118 ilist->rblist.node_delete = intlist__node_delete; in intlist__new()
[all …]
|
| D | strlist.c | 16 struct rb_node *strlist__node_new(struct rblist *rblist, const void *entry) in strlist__node_new() argument
20 struct strlist *strlist = container_of(rblist, struct strlist, rblist); in strlist__node_new()
48 void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) in strlist__node_delete() argument
50 struct strlist *slist = container_of(rblist, struct strlist, rblist); in strlist__node_delete()
66 return rblist__add_node(&slist->rblist, new_entry); in strlist__add()
98 rblist__remove_node(&slist->rblist, &snode->rb_node); in strlist__remove()
104 struct rb_node *rb_node = rblist__find(&slist->rblist, entry); in strlist__find()
175 rblist__init(&slist->rblist); in strlist__new()
176 slist->rblist.node_cmp = strlist__node_cmp; in strlist__new()
177 slist->rblist.node_new = strlist__node_new; in strlist__new()
[all …]
|
| 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(&ilist->rblist.entries); in intlist__first()
|
| 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(&slist->rblist.entries); in strlist__first()
|
| D | stat-shadow.c | 74 static struct rb_node *saved_value_new(struct rblist *rblist __maybe_unused, in saved_value_new()
85 static void saved_value_delete(struct rblist *rblist __maybe_unused, in saved_value_delete()
102 struct rblist *rblist; in saved_value_lookup() local
112 rblist = &st->value_list; in saved_value_lookup()
114 nd = rblist__find(rblist, &dm); in saved_value_lookup()
118 rblist__add_node(rblist, &dm); in saved_value_lookup()
119 nd = rblist__find(rblist, &dm); in saved_value_lookup()
128 struct rblist *rblist = &st->value_list; in runtime_stat__init() local
130 rblist__init(rblist); in runtime_stat__init()
131 rblist->node_cmp = saved_value_cmp; in runtime_stat__init()
[all …]
|
| D | metricgroup.c | 31 struct metric_event *metricgroup__lookup(struct rblist *metric_events, in metricgroup__lookup()
69 static struct rb_node *metric_event_new(struct rblist *rblist __maybe_unused, in metric_event_new()
82 static void metricgroup__rblist_init(struct rblist *metric_events) in metricgroup__rblist_init()
129 struct rblist *metric_events_list) in metricgroup__setup_events()
208 static struct rb_node *mep_new(struct rblist *rl __maybe_unused, in mep_new()
230 static struct mep *mep_lookup(struct rblist *groups, const char *name) in mep_lookup()
246 static void mep_delete(struct rblist *rl __maybe_unused, in mep_delete()
278 struct rblist groups; in metricgroup__print()
466 struct rblist *metric_events) in metricgroup__parse_groups()
|
| D | metricgroup.h | 23 struct metric_event *metricgroup__lookup(struct rblist *metric_events,
28 struct rblist *metric_events);
|
| D | rb_resort.h | 143 DECLARE_RESORT_RB(__name)(&__ilist->rblist.entries, \
144 __ilist->rblist.nr_entries)
|
| D | stat.h | 84 struct rblist value_list;
154 struct rblist *metric_events,
|
| D | python-ext-sources | 25 util/rblist.c
|
| D | Build | 70 libperf-y += rblist.o
|
| /Linux-v4.19/tools/perf/ |
| D | builtin-stat.c | 140 static struct rblist metric_events;
|
