54 static struct rb_node *hists__filter_entries(struct rb_node *nd,
64 	struct rb_node *nd;  in hist_browser__get_folding()  local
68 	for (nd = rb_first_cached(&hists->entries);  in hist_browser__get_folding()
69 	     (nd = hists__filter_entries(nd, browser->min_pcnt)) != NULL;  in hist_browser__get_folding()
70 	     nd = rb_hierarchy_next(nd)) {  in hist_browser__get_folding()
72 			rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__get_folding()
180 	struct rb_node *nd;  in callchain_node__count_rows_rb_tree()  local
182 	for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) {  in callchain_node__count_rows_rb_tree()
183 		struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);  in callchain_node__count_rows_rb_tree()
262 	struct rb_node *nd;  in callchain__count_rows()  local
265 	for (nd = rb_first(chain); nd; nd = rb_next(nd)) {  in callchain__count_rows()
266 		struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);  in callchain__count_rows()
331 	struct rb_node *nd = rb_first(&node->rb_root);  in callchain_node__init_have_children_rb_tree()  local
333 	for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) {  in callchain_node__init_have_children_rb_tree()
334 		struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);  in callchain_node__init_have_children_rb_tree()
370 	struct rb_node *nd = rb_first(root);  in callchain__init_have_children()  local
371 	bool has_sibling = nd && rb_next(nd);  in callchain__init_have_children()
373 	for (nd = rb_first(root); nd; nd = rb_next(nd)) {  in callchain__init_have_children()
374 		struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);  in callchain__init_have_children()
514 	struct rb_node *nd;  in callchain_node__set_folding_rb_tree()  local
516 	for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) {  in callchain_node__set_folding_rb_tree()
517 		struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);  in callchain_node__set_folding_rb_tree()
554 	struct rb_node *nd;  in callchain__set_folding()  local
557 	for (nd = rb_first(chain); nd; nd = rb_next(nd)) {  in callchain__set_folding()
558 		struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);  in callchain__set_folding()
569 	struct rb_node *nd;  in hierarchy_set_folding()  local
573 	for (nd = rb_first_cached(&he->hroot_out); nd; nd = rb_next(nd)) {  in hierarchy_set_folding()
574 		child = rb_entry(nd, struct hist_entry, rb_node);  in hierarchy_set_folding()
605 	struct rb_node *nd;  in __hist_browser__set_folding()  local
609 	nd = rb_first_cached(&browser->hists->entries);  in __hist_browser__set_folding()
610 	while (nd) {  in __hist_browser__set_folding()
611 		he = rb_entry(nd, struct hist_entry, rb_node);  in __hist_browser__set_folding()
614 		nd = __rb_hierarchy_next(nd, HMD_FORCE_CHILD);  in __hist_browser__set_folding()
800 	width = browser->b.width - (offset + 2);  in hist_browser__show_callchain_entry()
1149 			const int new_level = level + (extra_offset ? 2 : 1);  in hist_browser__show_callchain_graph()
1240 	return hpp__fmt(fmt, hpp, he, __hpp_get_##_field, " %*.2f%%",	\
1265 			" %*.2f%%", __hpp__slsmg_color_printf,		\
1359 					width -= 2;  in hist_browser__show_entry()
1364 				width -= 2;  in hist_browser__show_entry()
1427 	int hierarchy_indent = (entry->hists->nr_hpp_node - 2) * HIERARCHY_INDENT;  in hist_browser__show_hierarchy_entry()
1478 			width -= 2;  in hist_browser__show_hierarchy_entry()
1482 			width -= 2;  in hist_browser__show_hierarchy_entry()
1527 				ui_browser__write_nstring(&browser->b, "", 2);  in hist_browser__show_hierarchy_entry()
1530 			width -= 2;  in hist_browser__show_hierarchy_entry()
1585 	int indent = browser->hists->nr_hpp_node - 2;  in hist_browser__show_no_entry()
1618 			ret += 2;  in hist_browser__show_no_entry()
1631 		ret = snprintf(buf, sizeof(buf), "no entry >= %.2f%%", browser->min_pcnt);  in hist_browser__show_no_entry()
1633 		width -= ret + 2;  in hist_browser__show_no_entry()
1700 	int indent = hists->nr_hpp_node - 2;  in hists_browser__scnprintf_hierarchy_headers()
1825 	struct rb_node *nd;  in hist_browser__refresh()  local
1835 	for (nd = browser->top; nd; nd = rb_hierarchy_next(nd)) {  in hist_browser__refresh()
1836 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__refresh()
1874 static struct rb_node *hists__filter_entries(struct rb_node *nd,  in hists__filter_entries()  argument
1877 	while (nd != NULL) {  in hists__filter_entries()
1878 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_entries()
1882 			return nd;  in hists__filter_entries()
1888 		if (rb_next(nd))  in hists__filter_entries()
1889 			nd = rb_next(nd);  in hists__filter_entries()
1891 			nd = rb_hierarchy_next(nd);  in hists__filter_entries()
1897 static struct rb_node *hists__filter_prev_entries(struct rb_node *nd,  in hists__filter_prev_entries()  argument
1900 	while (nd != NULL) {  in hists__filter_prev_entries()
1901 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_prev_entries()
1905 			return nd;  in hists__filter_prev_entries()
1907 		nd = rb_hierarchy_prev(nd);  in hists__filter_prev_entries()
1917 	struct rb_node *nd;  in ui_browser__hists_seek()  local
1930 		nd = hists__filter_entries(rb_first(browser->entries),  in ui_browser__hists_seek()
1934 		nd = browser->top;  in ui_browser__hists_seek()
1937 		nd = rb_hierarchy_last(rb_last(browser->entries));  in ui_browser__hists_seek()
1938 		nd = hists__filter_prev_entries(nd, hb->min_pcnt);  in ui_browser__hists_seek()
1953 	 * Here we have to check if nd is expanded (+), if it is we can't go  in ui_browser__hists_seek()
1966 	if (!nd)  in ui_browser__hists_seek()
1971 			h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
1980 					browser->top = nd;  in ui_browser__hists_seek()
1984 			nd = hists__filter_entries(rb_hierarchy_next(nd),  in ui_browser__hists_seek()
1986 			if (nd == NULL)  in ui_browser__hists_seek()
1989 			browser->top = nd;  in ui_browser__hists_seek()
1993 			h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
2002 						browser->top = nd;  in ui_browser__hists_seek()
2012 						browser->top = nd;  in ui_browser__hists_seek()
2018 			nd = hists__filter_prev_entries(rb_hierarchy_prev(nd),  in ui_browser__hists_seek()
2020 			if (nd == NULL)  in ui_browser__hists_seek()
2023 			browser->top = nd;  in ui_browser__hists_seek()
2030 				h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
2038 		browser->top = nd;  in ui_browser__hists_seek()
2039 		h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
2115 	int hierarchy_indent = (he->hists->nr_hpp_node - 2) * HIERARCHY_INDENT;  in hist_browser__fprintf_hierarchy_entry()
2160 	struct rb_node *nd = hists__filter_entries(rb_first(browser->b.entries),  in hist_browser__fprintf()  local
2164 	while (nd) {  in hist_browser__fprintf()
2165 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__fprintf()
2175 		nd = hists__filter_entries(rb_hierarchy_next(nd),  in hist_browser__fprintf()
2917 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);  in hist_browser__update_nr_entries()  local
2924 	while ((nd = hists__filter_entries(nd, hb->min_pcnt)) != NULL) {  in hist_browser__update_nr_entries()
2926 		nd = rb_hierarchy_next(nd);  in hist_browser__update_nr_entries()
2937 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);  in hist_browser__update_percent_limit()  local
2943 	while ((nd = hists__filter_entries(nd, hb->min_pcnt)) != NULL) {  in hist_browser__update_percent_limit()
2944 		he = rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__update_percent_limit()
2967 		nd = __rb_hierarchy_next(nd, HMD_FORCE_CHILD);  in hist_browser__update_percent_limit()
3086 			    evsel->core.nr_members < 2) {  in evsel__hists_browse()
3111 				ui_browser__warning(&browser->b, delay_secs * 2,  in evsel__hists_browse()
3145 					ui_browser__warning(&browser->b, delay_secs * 2,  in evsel__hists_browse()
3189 					delay_secs * 2) == K_ENTER) {  in evsel__hists_browse()
3228 					delay_secs * 2) == K_ENTER) {  in evsel__hists_browse()
3233 					ui_browser__warning(&browser->b, delay_secs * 2,  in evsel__hists_browse()
3234 						"Invalid percent: %.2f", new_percent);  in evsel__hists_browse()
3631 	if (nr_entries == 2) {  in evlist__single_entry()