32 				       struct hist_entry *he);
34 					  struct hist_entry *he);
36 					  struct hist_entry *he);
38 					  struct hist_entry *he);
77 void hists__calc_col_len(struct hists *hists, struct hist_entry *h)  in hists__calc_col_len()
227 	struct hist_entry *n;  in hists__output_recalc_col_len()
233 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__output_recalc_col_len()
296 static void hists__delete_entry(struct hists *hists, struct hist_entry *he);
298 static bool hists__decay_entry(struct hists *hists, struct hist_entry *he)  in hists__decay_entry()
320 		struct hist_entry *child;  in hists__decay_entry()
323 			child = rb_entry(node, struct hist_entry, rb_node);  in hists__decay_entry()
334 static void hists__delete_entry(struct hists *hists, struct hist_entry *he)  in hists__delete_entry()
363 	struct hist_entry *n;  in hists__decay_entries()
366 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__decay_entries()
379 	struct hist_entry *n;  in hists__delete_entries()
382 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__delete_entries()
389 struct hist_entry *hists__get_entry(struct hists *hists, int idx)  in hists__get_entry()
392 	struct hist_entry *n;  in hists__get_entry()
396 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__get_entry()
411 static int hist_entry__init(struct hist_entry *he,  in hist_entry__init()
412 			    struct hist_entry *template,  in hist_entry__init()
508 	return zalloc(size + sizeof(struct hist_entry));  in hist_entry__zalloc()
521 static struct hist_entry *hist_entry__new(struct hist_entry *template,  in hist_entry__new()
526 	struct hist_entry *he;  in hist_entry__new()
554 static void hist_entry__add_callchain_period(struct hist_entry *he, u64 period)  in hist_entry__add_callchain_period()
564 static struct hist_entry *hists__findnew_entry(struct hists *hists,  in hists__findnew_entry()
565 					       struct hist_entry *entry,  in hists__findnew_entry()
571 	struct hist_entry *he;  in hists__findnew_entry()
581 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__findnew_entry()
656 static void hists__res_sample(struct hist_entry *he, struct perf_sample *sample)  in hists__res_sample()
672 static struct hist_entry*
684 	struct hist_entry entry = {  in __hists__add_entry()
726 struct hist_entry *hists__add_entry(struct hists *hists,  in hists__add_entry()
738 struct hist_entry *hists__add_entry_ops(struct hists *hists,  in hists__add_entry_ops()
751 struct hist_entry *hists__add_entry_block(struct hists *hists,  in hists__add_entry_block()
755 	struct hist_entry entry = {  in hists__add_entry_block()
798 	struct hist_entry *he;  in iter_add_single_mem_entry()
831 	struct hist_entry *he = iter->he;  in iter_finish_mem_entry()
902 	struct hist_entry *he = NULL;  in iter_add_next_branch_entry()
953 	struct hist_entry *he;  in iter_add_single_normal_entry()
968 	struct hist_entry *he = iter->he;  in iter_finish_normal_entry()
986 	struct hist_entry **he_cache;  in iter_prepare_cumulative_entry()
1012 	struct hist_entry **he_cache = iter->priv;  in iter_add_single_cumulative_entry()
1013 	struct hist_entry *he;  in iter_add_single_cumulative_entry()
1056 	struct hist_entry **he_cache = iter->priv;  in iter_add_next_cumulative_entry()
1057 	struct hist_entry *he;  in iter_add_next_cumulative_entry()
1058 	struct hist_entry he_tmp = {  in iter_add_next_cumulative_entry()
1200 hist_entry__cmp(struct hist_entry *left, struct hist_entry *right)  in hist_entry__cmp()
1220 hist_entry__collapse(struct hist_entry *left, struct hist_entry *right)  in hist_entry__collapse()
1239 void hist_entry__delete(struct hist_entry *he)  in hist_entry__delete()
1281 int hist_entry__snprintf_alignment(struct hist_entry *he, struct perf_hpp *hpp,  in hist_entry__snprintf_alignment()
1299 static void hists__apply_filters(struct hists *hists, struct hist_entry *he);
1300 static void hists__remove_entry_filter(struct hists *hists, struct hist_entry *he,
1310 static void hist_entry__check_and_remove_filter(struct hist_entry *he,  in hist_entry__check_and_remove_filter()
1316 	struct hist_entry *parent = he->parent_he;  in hist_entry__check_and_remove_filter()
1380 static void hist_entry__apply_hierarchy_filters(struct hist_entry *he)  in hist_entry__apply_hierarchy_filters()
1394 static struct hist_entry *hierarchy_insert_entry(struct hists *hists,  in hierarchy_insert_entry()
1396 						 struct hist_entry *he,  in hierarchy_insert_entry()
1397 						 struct hist_entry *parent_he,  in hierarchy_insert_entry()
1402 	struct hist_entry *iter, *new;  in hierarchy_insert_entry()
1409 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hierarchy_insert_entry()
1468 					 struct hist_entry *he)  in hists__hierarchy_insert_entry()
1471 	struct hist_entry *new_he = NULL;  in hists__hierarchy_insert_entry()
1472 	struct hist_entry *parent = NULL;  in hists__hierarchy_insert_entry()
1515 					struct hist_entry *he)  in hists__collapse_insert_entry()
1519 	struct hist_entry *iter;  in hists__collapse_insert_entry()
1528 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__collapse_insert_entry()
1579 static void hists__apply_filters(struct hists *hists, struct hist_entry *he)  in hists__apply_filters()
1591 	struct hist_entry *n;  in hists__collapse_resort()
1606 		n = rb_entry(next, struct hist_entry, rb_node_in);  in hists__collapse_resort()
1628 static int64_t hist_entry__sort(struct hist_entry *a, struct hist_entry *b)  in hist_entry__sort()
1660 static void hists__inc_filter_stats(struct hists *hists, struct hist_entry *h)  in hists__inc_filter_stats()
1666 void hists__inc_stats(struct hists *hists, struct hist_entry *h)  in hists__inc_stats()
1678 	struct hist_entry *he;  in hierarchy_recalc_total_periods()
1691 		he = rb_entry(node, struct hist_entry, rb_node);  in hierarchy_recalc_total_periods()
1701 					  struct hist_entry *he)  in hierarchy_insert_output_entry()
1705 	struct hist_entry *iter;  in hierarchy_insert_output_entry()
1711 		iter = rb_entry(parent, struct hist_entry, rb_node);  in hierarchy_insert_output_entry()
1739 	struct hist_entry *he;  in hists__hierarchy_output_resort()
1745 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__hierarchy_output_resort()
1786 					 struct hist_entry *he,  in __hists__insert_output_entry()
1792 	struct hist_entry *iter;  in __hists__insert_output_entry()
1811 		iter = rb_entry(parent, struct hist_entry, rb_node);  in __hists__insert_output_entry()
1837 	struct hist_entry *n;  in output_resort()
1869 		n = rb_entry(next, struct hist_entry, rb_node_in);  in output_resort()
1917 static bool can_goto_child(struct hist_entry *he, enum hierarchy_move_dir hmd)  in can_goto_child()
1930 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_last()
1934 		he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_last()
1941 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in __rb_hierarchy_next()
1960 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_prev()
1973 bool hist_entry__has_hierarchy_children(struct hist_entry *he, float limit)  in hist_entry__has_hierarchy_children()
1976 	struct hist_entry *child;  in hist_entry__has_hierarchy_children()
1983 	child = rb_entry(node, struct hist_entry, rb_node);  in hist_entry__has_hierarchy_children()
1987 		child = rb_entry(node, struct hist_entry, rb_node);  in hist_entry__has_hierarchy_children()
1998 static void hists__remove_entry_filter(struct hists *hists, struct hist_entry *h,  in hists__remove_entry_filter()
2004 		struct hist_entry *parent = h->parent_he;  in hists__remove_entry_filter()
2041 				       struct hist_entry *he)  in hists__filter_entry_by_dso()
2053 					  struct hist_entry *he)  in hists__filter_entry_by_thread()
2065 					  struct hist_entry *he)  in hists__filter_entry_by_symbol()
2078 					  struct hist_entry *he)  in hists__filter_entry_by_socket()
2089 typedef bool (*filter_fn_t)(struct hists *hists, struct hist_entry *he);
2101 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_by_type()
2111 				  struct hist_entry *he)  in resort_filtered_entry()
2115 	struct hist_entry *iter;  in resort_filtered_entry()
2122 		iter = rb_entry(parent, struct hist_entry, rb_node);  in resort_filtered_entry()
2140 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in resort_filtered_entry()
2163 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_hierarchy()
2207 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_hierarchy()
2276 static struct hist_entry *hists__add_dummy_entry(struct hists *hists,  in hists__add_dummy_entry()
2277 						 struct hist_entry *pair)  in hists__add_dummy_entry()
2282 	struct hist_entry *he;  in hists__add_dummy_entry()
2295 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__add_dummy_entry()
2325 static struct hist_entry *add_dummy_hierarchy_entry(struct hists *hists,  in add_dummy_hierarchy_entry()
2327 						    struct hist_entry *pair)  in add_dummy_hierarchy_entry()
2331 	struct hist_entry *he;  in add_dummy_hierarchy_entry()
2340 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in add_dummy_hierarchy_entry()
2372 static struct hist_entry *hists__find_entry(struct hists *hists,  in hists__find_entry()
2373 					    struct hist_entry *he)  in hists__find_entry()
2383 		struct hist_entry *iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_entry()
2397 static struct hist_entry *hists__find_hierarchy_entry(struct rb_root_cached *root,  in hists__find_hierarchy_entry()
2398 						      struct hist_entry *he)  in hists__find_hierarchy_entry()
2403 		struct hist_entry *iter;  in hists__find_hierarchy_entry()
2407 		iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_hierarchy_entry()
2429 	struct hist_entry *pos, *pair;  in hists__match_hierarchy()
2432 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match_hierarchy()
2449 	struct hist_entry *pos, *pair;  in hists__match()
2463 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match()
2472 				 struct hist_entry *parent,  in hists__link_hierarchy()
2477 	struct hist_entry *pos, *leader;  in hists__link_hierarchy()
2480 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link_hierarchy()
2524 	struct hist_entry *pos, *pair;  in hists__link()
2539 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link()
2556 	struct hist_entry *pos;  in hists__unlink()
2564 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__unlink()
2744 	struct hist_entry *he;  in hists__delete_remaining_entries()
2750 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__delete_remaining_entries()