53 static struct rb_node *hists__filter_entries(struct rb_node *nd,
63 	struct rb_node *nd;  in hist_browser__get_folding()  local
67 	for (nd = rb_first_cached(&hists->entries);  in hist_browser__get_folding()
68 	     (nd = hists__filter_entries(nd, browser->min_pcnt)) != NULL;  in hist_browser__get_folding()
69 	     nd = rb_hierarchy_next(nd)) {  in hist_browser__get_folding()
71 			rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__get_folding()
179 	struct rb_node *nd;  in callchain_node__count_rows_rb_tree()  local
181 	for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) {  in callchain_node__count_rows_rb_tree()
182 		struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);  in callchain_node__count_rows_rb_tree()
261 	struct rb_node *nd;  in callchain__count_rows()  local
264 	for (nd = rb_first(chain); nd; nd = rb_next(nd)) {  in callchain__count_rows()
265 		struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);  in callchain__count_rows()
330 	struct rb_node *nd = rb_first(&node->rb_root);  in callchain_node__init_have_children_rb_tree()  local
332 	for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) {  in callchain_node__init_have_children_rb_tree()
333 		struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);  in callchain_node__init_have_children_rb_tree()
369 	struct rb_node *nd = rb_first(root);  in callchain__init_have_children()  local
370 	bool has_sibling = nd && rb_next(nd);  in callchain__init_have_children()
372 	for (nd = rb_first(root); nd; nd = rb_next(nd)) {  in callchain__init_have_children()
373 		struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);  in callchain__init_have_children()
518 	struct rb_node *nd;  in callchain_node__set_folding_rb_tree()  local
520 	for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) {  in callchain_node__set_folding_rb_tree()
521 		struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);  in callchain_node__set_folding_rb_tree()
558 	struct rb_node *nd;  in callchain__set_folding()  local
561 	for (nd = rb_first(chain); nd; nd = rb_next(nd)) {  in callchain__set_folding()
562 		struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);  in callchain__set_folding()
573 	struct rb_node *nd;  in hierarchy_set_folding()  local
577 	for (nd = rb_first_cached(&he->hroot_out); nd; nd = rb_next(nd)) {  in hierarchy_set_folding()
578 		child = rb_entry(nd, struct hist_entry, rb_node);  in hierarchy_set_folding()
632 	struct rb_node *nd;  in __hist_browser__set_folding()  local
635 	nd = rb_first_cached(&browser->hists->entries);  in __hist_browser__set_folding()
636 	while (nd) {  in __hist_browser__set_folding()
637 		he = rb_entry(nd, struct hist_entry, rb_node);  in __hist_browser__set_folding()
640 		nd = __rb_hierarchy_next(nd, HMD_FORCE_CHILD);  in __hist_browser__set_folding()
808 	width = browser->b.width - (offset + 2);  in hist_browser__show_callchain_entry()
1157 			const int new_level = level + (extra_offset ? 2 : 1);  in hist_browser__show_callchain_graph()
1248 	return hpp__fmt(fmt, hpp, he, __hpp_get_##_field, " %*.2f%%",	\
1273 			" %*.2f%%", __hpp__slsmg_color_printf, true);	\
1360 					width -= 2;  in hist_browser__show_entry()
1365 				width -= 2;  in hist_browser__show_entry()
1428 	int hierarchy_indent = (entry->hists->nr_hpp_node - 2) * HIERARCHY_INDENT;  in hist_browser__show_hierarchy_entry()
1479 			width -= 2;  in hist_browser__show_hierarchy_entry()
1483 			width -= 2;  in hist_browser__show_hierarchy_entry()
1528 				ui_browser__write_nstring(&browser->b, "", 2);  in hist_browser__show_hierarchy_entry()
1531 			width -= 2;  in hist_browser__show_hierarchy_entry()
1586 	int indent = browser->hists->nr_hpp_node - 2;  in hist_browser__show_no_entry()
1619 			ret += 2;  in hist_browser__show_no_entry()
1632 		ret = snprintf(buf, sizeof(buf), "no entry >= %.2f%%", browser->min_pcnt);  in hist_browser__show_no_entry()
1634 		width -= ret + 2;  in hist_browser__show_no_entry()
1701 	int indent = hists->nr_hpp_node - 2;  in hists_browser__scnprintf_hierarchy_headers()
1826 	struct rb_node *nd;  in hist_browser__refresh()  local
1836 	for (nd = browser->top; nd; nd = rb_hierarchy_next(nd)) {  in hist_browser__refresh()
1837 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__refresh()
1875 static struct rb_node *hists__filter_entries(struct rb_node *nd,  in hists__filter_entries()  argument
1878 	while (nd != NULL) {  in hists__filter_entries()
1879 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_entries()
1883 			return nd;  in hists__filter_entries()
1889 		if (rb_next(nd))  in hists__filter_entries()
1890 			nd = rb_next(nd);  in hists__filter_entries()
1892 			nd = rb_hierarchy_next(nd);  in hists__filter_entries()
1898 static struct rb_node *hists__filter_prev_entries(struct rb_node *nd,  in hists__filter_prev_entries()  argument
1901 	while (nd != NULL) {  in hists__filter_prev_entries()
1902 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_prev_entries()
1906 			return nd;  in hists__filter_prev_entries()
1908 		nd = rb_hierarchy_prev(nd);  in hists__filter_prev_entries()
1918 	struct rb_node *nd;  in ui_browser__hists_seek()  local
1931 		nd = hists__filter_entries(rb_first(browser->entries),  in ui_browser__hists_seek()
1935 		nd = browser->top;  in ui_browser__hists_seek()
1938 		nd = rb_hierarchy_last(rb_last(browser->entries));  in ui_browser__hists_seek()
1939 		nd = hists__filter_prev_entries(nd, hb->min_pcnt);  in ui_browser__hists_seek()
1954 	 * Here we have to check if nd is expanded (+), if it is we can't go  in ui_browser__hists_seek()
1967 	if (!nd)  in ui_browser__hists_seek()
1972 			h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
1981 					browser->top = nd;  in ui_browser__hists_seek()
1985 			nd = hists__filter_entries(rb_hierarchy_next(nd),  in ui_browser__hists_seek()
1987 			if (nd == NULL)  in ui_browser__hists_seek()
1990 			browser->top = nd;  in ui_browser__hists_seek()
1994 			h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
2003 						browser->top = nd;  in ui_browser__hists_seek()
2013 						browser->top = nd;  in ui_browser__hists_seek()
2019 			nd = hists__filter_prev_entries(rb_hierarchy_prev(nd),  in ui_browser__hists_seek()
2021 			if (nd == NULL)  in ui_browser__hists_seek()
2024 			browser->top = nd;  in ui_browser__hists_seek()
2031 				h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
2039 		browser->top = nd;  in ui_browser__hists_seek()
2040 		h = rb_entry(nd, struct hist_entry, rb_node);  in ui_browser__hists_seek()
2116 	int hierarchy_indent = (he->hists->nr_hpp_node - 2) * HIERARCHY_INDENT;  in hist_browser__fprintf_hierarchy_entry()
2161 	struct rb_node *nd = hists__filter_entries(rb_first(browser->b.entries),  in hist_browser__fprintf()  local
2165 	while (nd) {  in hist_browser__fprintf()
2166 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__fprintf()
2176 		nd = hists__filter_entries(rb_hierarchy_next(nd),  in hist_browser__fprintf()
2891 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);  in hist_browser__update_nr_entries()  local
2898 	while ((nd = hists__filter_entries(nd, hb->min_pcnt)) != NULL) {  in hist_browser__update_nr_entries()
2900 		nd = rb_hierarchy_next(nd);  in hist_browser__update_nr_entries()
2911 	struct rb_node *nd = rb_first_cached(&hb->hists->entries);  in hist_browser__update_percent_limit()  local
2917 	while ((nd = hists__filter_entries(nd, hb->min_pcnt)) != NULL) {  in hist_browser__update_percent_limit()
2918 		he = rb_entry(nd, struct hist_entry, rb_node);  in hist_browser__update_percent_limit()
2941 		nd = __rb_hierarchy_next(nd, HMD_FORCE_CHILD);  in hist_browser__update_percent_limit()
3064 			    evsel->core.nr_members < 2) {  in perf_evsel__hists_browse()
3089 				ui_browser__warning(&browser->b, delay_secs * 2,  in perf_evsel__hists_browse()
3123 					ui_browser__warning(&browser->b, delay_secs * 2,  in perf_evsel__hists_browse()
3166 					delay_secs * 2) == K_ENTER) {  in perf_evsel__hists_browse()
3205 					delay_secs * 2) == K_ENTER) {  in perf_evsel__hists_browse()
3210 					ui_browser__warning(&browser->b, delay_secs * 2,  in perf_evsel__hists_browse()
3211 						"Invalid percent: %.2f", new_percent);  in perf_evsel__hists_browse()
3613 	if (nr_entries == 2) {  in perf_evlist__single_entry()