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);