134 	struct rb_node **p = &self->entries.rb_node;  in __hists__add_entry()
135 	struct rb_node *parent = NULL;  in __hists__add_entry()
154 		he = rb_entry(parent, struct hist_entry, rb_node);  in __hists__add_entry()
173 	rb_link_node(&he->rb_node, parent, p);  in __hists__add_entry()
174 	rb_insert_color(&he->rb_node, &self->entries);  in __hists__add_entry()
228 	struct rb_node **p = &root->rb_node;  in hists__collapse_insert_entry()
229 	struct rb_node *parent = NULL;  in hists__collapse_insert_entry()
235 		iter = rb_entry(parent, struct hist_entry, rb_node);  in hists__collapse_insert_entry()
256 	rb_link_node(&he->rb_node, parent, p);  in hists__collapse_insert_entry()
257 	rb_insert_color(&he->rb_node, root);  in hists__collapse_insert_entry()
264 	struct rb_node *next;  in hists__collapse_resort()
276 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__collapse_resort()
277 		next = rb_next(&n->rb_node);  in hists__collapse_resort()
279 		rb_erase(&n->rb_node, &self->entries);  in hists__collapse_resort()
295 	struct rb_node **p = &entries->rb_node;  in __hists__insert_output_entry()
296 	struct rb_node *parent = NULL;  in __hists__insert_output_entry()
305 		iter = rb_entry(parent, struct hist_entry, rb_node);  in __hists__insert_output_entry()
313 	rb_link_node(&he->rb_node, parent, p);  in __hists__insert_output_entry()
314 	rb_insert_color(&he->rb_node, entries);  in __hists__insert_output_entry()
320 	struct rb_node *next;  in hists__output_resort()
333 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__output_resort()
334 		next = rb_next(&n->rb_node);  in hists__output_resort()
336 		rb_erase(&n->rb_node, &self->entries);  in hists__output_resort()
421 	struct rb_node *node, *next;  in __callchain__fprintf_graph()
442 		child = rb_entry(node, struct callchain_node, rb_node);  in __callchain__fprintf_graph()
562 	struct rb_node *rb_node;  in hist_entry_callchain__fprintf()  local
567 	rb_node = rb_first(&self->sorted_chain);  in hist_entry_callchain__fprintf()
568 	while (rb_node) {  in hist_entry_callchain__fprintf()
571 		chain = rb_entry(rb_node, struct callchain_node, rb_node);  in hist_entry_callchain__fprintf()
590 		rb_node = rb_next(rb_node);  in hist_entry_callchain__fprintf()
744 	struct rb_node *nd;  in hists__fprintf()
847 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__fprintf()
924 	struct rb_node *nd;  in hists__filter_by_dso()
931 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_by_dso()
947 	struct rb_node *nd;  in hists__filter_by_thread()
954 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_by_thread()