374 	rb_erase_cached(&he->rb_node_in, root_in);  in hists__delete_entry()
604 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__findnew_entry()
659 	rb_link_node(&he->rb_node_in, parent, p);  in hists__findnew_entry()
660 	rb_insert_color_cached(&he->rb_node_in, hists->entries_in, leftmost);  in hists__findnew_entry()
1467 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hierarchy_insert_entry()
1519 	rb_link_node(&new->rb_node_in, parent, p);  in hierarchy_insert_entry()
1520 	rb_insert_color_cached(&new->rb_node_in, root, leftmost);  in hierarchy_insert_entry()
1586 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__collapse_insert_entry()
1617 	rb_link_node(&he->rb_node_in, parent, p);  in hists__collapse_insert_entry()
1618 	rb_insert_color_cached(&he->rb_node_in, root, leftmost);  in hists__collapse_insert_entry()
1664 		n = rb_entry(next, struct hist_entry, rb_node_in);  in hists__collapse_resort()
1665 		next = rb_next(&n->rb_node_in);  in hists__collapse_resort()
1667 		rb_erase_cached(&n->rb_node_in, root);  in hists__collapse_resort()
1803 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__hierarchy_output_resort()
1927 		n = rb_entry(next, struct hist_entry, rb_node_in);  in output_resort()
1928 		next = rb_next(&n->rb_node_in);  in output_resort()
2363 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__add_dummy_entry()
2384 		rb_link_node(&he->rb_node_in, parent, p);  in hists__add_dummy_entry()
2385 		rb_insert_color_cached(&he->rb_node_in, root, leftmost);  in hists__add_dummy_entry()
2408 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in add_dummy_hierarchy_entry()
2428 		rb_link_node(&he->rb_node_in, parent, p);  in add_dummy_hierarchy_entry()
2429 		rb_insert_color_cached(&he->rb_node_in, root, leftmost);  in add_dummy_hierarchy_entry()
2451 		struct hist_entry *iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_entry()
2475 		iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_hierarchy_entry()
2500 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match_hierarchy()
2531 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match()
2548 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link_hierarchy()
2607 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link()
2632 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__unlink()
2834 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__delete_remaining_entries()