rblist 13 tools/perf/util/intlist.c static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused, rblist 34 tools/perf/util/intlist.c static void intlist__node_delete(struct rblist *rblist __maybe_unused, rblist 52 tools/perf/util/intlist.c return rblist__add_node(&ilist->rblist, (void *)((long)i)); rblist 57 tools/perf/util/intlist.c rblist__remove_node(&ilist->rblist, &node->rb_node); rblist 70 tools/perf/util/intlist.c rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i)); rblist 72 tools/perf/util/intlist.c rb_node = rblist__find(&ilist->rblist, (void *)((long)i)); rblist 114 tools/perf/util/intlist.c rblist__init(&ilist->rblist); rblist 115 tools/perf/util/intlist.c ilist->rblist.node_cmp = intlist__node_cmp; rblist 116 tools/perf/util/intlist.c ilist->rblist.node_new = intlist__node_new; rblist 117 tools/perf/util/intlist.c ilist->rblist.node_delete = intlist__node_delete; rblist 132 tools/perf/util/intlist.c rblist__delete(&ilist->rblist); rblist 140 tools/perf/util/intlist.c rb_node = rblist__entry(&ilist->rblist, idx); rblist 17 tools/perf/util/intlist.h struct rblist rblist; rblist 37 tools/perf/util/intlist.h return rblist__empty(&ilist->rblist); rblist 42 tools/perf/util/intlist.h return rblist__nr_entries(&ilist->rblist); rblist 48 tools/perf/util/intlist.h struct rb_node *rn = rb_first_cached(&ilist->rblist.entries); rblist 26 tools/perf/util/metricgroup.c struct metric_event *metricgroup__lookup(struct rblist *metric_events, rblist 64 tools/perf/util/metricgroup.c static struct rb_node *metric_event_new(struct rblist *rblist __maybe_unused, rblist 77 tools/perf/util/metricgroup.c static void metricgroup__rblist_init(struct rblist *metric_events) rblist 155 tools/perf/util/metricgroup.c struct rblist *metric_events_list) rblist 235 tools/perf/util/metricgroup.c static struct rb_node *mep_new(struct rblist *rl __maybe_unused, rblist 257 tools/perf/util/metricgroup.c static struct mep *mep_lookup(struct rblist *groups, const char *name) rblist 273 tools/perf/util/metricgroup.c static void mep_delete(struct rblist *rl __maybe_unused, rblist 305 tools/perf/util/metricgroup.c struct rblist groups; rblist 515 tools/perf/util/metricgroup.c struct rblist *metric_events) rblist 11 tools/perf/util/metricgroup.h struct rblist; rblist 27 tools/perf/util/metricgroup.h struct metric_event *metricgroup__lookup(struct rblist *metric_events, rblist 32 tools/perf/util/metricgroup.h struct rblist *metric_events); rblist 143 tools/perf/util/rb_resort.h DECLARE_RESORT_RB(__name)(&__ilist->rblist.entries.rb_root, \ rblist 144 tools/perf/util/rb_resort.h __ilist->rblist.nr_entries) rblist 13 tools/perf/util/rblist.c int rblist__add_node(struct rblist *rblist, const void *new_entry) rblist 15 tools/perf/util/rblist.c struct rb_node **p = &rblist->entries.rb_root.rb_node; rblist 24 tools/perf/util/rblist.c rc = rblist->node_cmp(parent, new_entry); rblist 35 tools/perf/util/rblist.c new_node = rblist->node_new(rblist, new_entry); rblist 40 tools/perf/util/rblist.c rb_insert_color_cached(new_node, &rblist->entries, leftmost); rblist 41 tools/perf/util/rblist.c ++rblist->nr_entries; rblist 46 tools/perf/util/rblist.c void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) rblist 48 tools/perf/util/rblist.c rb_erase_cached(rb_node, &rblist->entries); rblist 49 tools/perf/util/rblist.c --rblist->nr_entries; rblist 50 tools/perf/util/rblist.c rblist->node_delete(rblist, rb_node); rblist 53 tools/perf/util/rblist.c static struct rb_node *__rblist__findnew(struct rblist *rblist, rblist 57 tools/perf/util/rblist.c struct rb_node **p = &rblist->entries.rb_root.rb_node; rblist 66 tools/perf/util/rblist.c rc = rblist->node_cmp(parent, entry); rblist 78 tools/perf/util/rblist.c new_node = rblist->node_new(rblist, entry); rblist 82 tools/perf/util/rblist.c &rblist->entries, leftmost); rblist 83 tools/perf/util/rblist.c ++rblist->nr_entries; rblist 90 tools/perf/util/rblist.c struct rb_node *rblist__find(struct rblist *rblist, const void *entry) rblist 92 tools/perf/util/rblist.c return __rblist__findnew(rblist, entry, false); rblist 95 tools/perf/util/rblist.c struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry) rblist 97 tools/perf/util/rblist.c return __rblist__findnew(rblist, entry, true); rblist 100 tools/perf/util/rblist.c void rblist__init(struct rblist *rblist) rblist 102 tools/perf/util/rblist.c if (rblist != NULL) { rblist 103 tools/perf/util/rblist.c rblist->entries = RB_ROOT_CACHED; rblist 104 tools/perf/util/rblist.c rblist->nr_entries = 0; rblist 110 tools/perf/util/rblist.c void rblist__exit(struct rblist *rblist) rblist 112 tools/perf/util/rblist.c struct rb_node *pos, *next = rb_first_cached(&rblist->entries); rblist 117 tools/perf/util/rblist.c rblist__remove_node(rblist, pos); rblist 121 tools/perf/util/rblist.c void rblist__delete(struct rblist *rblist) rblist 123 tools/perf/util/rblist.c if (rblist != NULL) { rblist 124 tools/perf/util/rblist.c rblist__exit(rblist); rblist 125 tools/perf/util/rblist.c free(rblist); rblist 129 tools/perf/util/rblist.c struct rb_node *rblist__entry(const struct rblist *rblist, unsigned int idx) rblist 133 tools/perf/util/rblist.c for (node = rb_first_cached(&rblist->entries); node; rblist 27 tools/perf/util/rblist.h struct rb_node *(*node_new)(struct rblist *rlist, const void *new_entry); rblist 28 tools/perf/util/rblist.h void (*node_delete)(struct rblist *rblist, struct rb_node *rb_node); rblist 31 tools/perf/util/rblist.h void rblist__init(struct rblist *rblist); rblist 32 tools/perf/util/rblist.h void rblist__exit(struct rblist *rblist); rblist 33 tools/perf/util/rblist.h void rblist__delete(struct rblist *rblist); rblist 34 tools/perf/util/rblist.h int rblist__add_node(struct rblist *rblist, const void *new_entry); rblist 35 tools/perf/util/rblist.h void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node); rblist 36 tools/perf/util/rblist.h struct rb_node *rblist__find(struct rblist *rblist, const void *entry); rblist 37 tools/perf/util/rblist.h struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry); rblist 38 tools/perf/util/rblist.h struct rb_node *rblist__entry(const struct rblist *rblist, unsigned int idx); rblist 40 tools/perf/util/rblist.h static inline bool rblist__empty(const struct rblist *rblist) rblist 42 tools/perf/util/rblist.h return rblist->nr_entries == 0; rblist 45 tools/perf/util/rblist.h static inline unsigned int rblist__nr_entries(const struct rblist *rblist) rblist 47 tools/perf/util/rblist.h return rblist->nr_entries; rblist 77 tools/perf/util/stat-shadow.c static struct rb_node *saved_value_new(struct rblist *rblist __maybe_unused, rblist 88 tools/perf/util/stat-shadow.c static void saved_value_delete(struct rblist *rblist __maybe_unused, rblist 105 tools/perf/util/stat-shadow.c struct rblist *rblist; rblist 115 tools/perf/util/stat-shadow.c rblist = &st->value_list; rblist 117 tools/perf/util/stat-shadow.c nd = rblist__find(rblist, &dm); rblist 121 tools/perf/util/stat-shadow.c rblist__add_node(rblist, &dm); rblist 122 tools/perf/util/stat-shadow.c nd = rblist__find(rblist, &dm); rblist 131 tools/perf/util/stat-shadow.c struct rblist *rblist = &st->value_list; rblist 133 tools/perf/util/stat-shadow.c rblist__init(rblist); rblist 134 tools/perf/util/stat-shadow.c rblist->node_cmp = saved_value_cmp; rblist 135 tools/perf/util/stat-shadow.c rblist->node_new = saved_value_new; rblist 136 tools/perf/util/stat-shadow.c rblist->node_delete = saved_value_delete; rblist 169 tools/perf/util/stat-shadow.c struct rblist *rblist; rblist 172 tools/perf/util/stat-shadow.c rblist = &st->value_list; rblist 173 tools/perf/util/stat-shadow.c next = rb_first_cached(&rblist->entries); rblist 819 tools/perf/util/stat-shadow.c struct rblist *metric_events, rblist 90 tools/perf/util/stat.h struct rblist value_list; rblist 128 tools/perf/util/stat.h struct rblist metric_events; rblist 189 tools/perf/util/stat.h struct rblist *metric_events, rblist 15 tools/perf/util/strlist.c struct rb_node *strlist__node_new(struct rblist *rblist, const void *entry) rblist 19 tools/perf/util/strlist.c struct strlist *strlist = container_of(rblist, struct strlist, rblist); rblist 47 tools/perf/util/strlist.c void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) rblist 49 tools/perf/util/strlist.c struct strlist *slist = container_of(rblist, struct strlist, rblist); rblist 65 tools/perf/util/strlist.c return rblist__add_node(&slist->rblist, new_entry); rblist 97 tools/perf/util/strlist.c rblist__remove_node(&slist->rblist, &snode->rb_node); rblist 103 tools/perf/util/strlist.c struct rb_node *rb_node = rblist__find(&slist->rblist, entry); rblist 174 tools/perf/util/strlist.c rblist__init(&slist->rblist); rblist 175 tools/perf/util/strlist.c slist->rblist.node_cmp = strlist__node_cmp; rblist 176 tools/perf/util/strlist.c slist->rblist.node_new = strlist__node_new; rblist 177 tools/perf/util/strlist.c slist->rblist.node_delete = strlist__node_delete; rblist 195 tools/perf/util/strlist.c rblist__delete(&slist->rblist); rblist 203 tools/perf/util/strlist.c rb_node = rblist__entry(&slist->rblist, idx); rblist 16 tools/perf/util/strlist.h struct rblist rblist; rblist 49 tools/perf/util/strlist.h return rblist__empty(&slist->rblist); rblist 54 tools/perf/util/strlist.h return rblist__nr_entries(&slist->rblist); rblist 60 tools/perf/util/strlist.h struct rb_node *rn = rb_first_cached(&slist->rblist.entries);