34 				       struct hist_entry *he);
36 					  struct hist_entry *he);
38 					  struct hist_entry *he);
40 					  struct hist_entry *he);
79 void hists__calc_col_len(struct hists *hists, struct hist_entry *h)  in hists__calc_col_len()
242 	struct hist_entry *n;  in hists__output_recalc_col_len()
248 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__output_recalc_col_len()
311 static void hists__delete_entry(struct hists *hists, struct hist_entry *he);
313 static bool hists__decay_entry(struct hists *hists, struct hist_entry *he)  in hists__decay_entry()
335 		struct hist_entry *child;  in hists__decay_entry()
338 			child = rb_entry(node, struct hist_entry, rb_node);  in hists__decay_entry()
349 static void hists__delete_entry(struct hists *hists, struct hist_entry *he)  in hists__delete_entry()
378 	struct hist_entry *n;  in hists__decay_entries()
381 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__decay_entries()
394 	struct hist_entry *n;  in hists__delete_entries()
397 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__delete_entries()
404 struct hist_entry *hists__get_entry(struct hists *hists, int idx)  in hists__get_entry()
407 	struct hist_entry *n;  in hists__get_entry()
411 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__get_entry()
426 static int hist_entry__init(struct hist_entry *he,  in hist_entry__init()
427 			    struct hist_entry *template,  in hist_entry__init()
523 	return zalloc(size + sizeof(struct hist_entry));  in hist_entry__zalloc()
536 static struct hist_entry *hist_entry__new(struct hist_entry *template,  in hist_entry__new()
541 	struct hist_entry *he;  in hist_entry__new()
569 static void hist_entry__add_callchain_period(struct hist_entry *he, u64 period)  in hist_entry__add_callchain_period()
579 static struct hist_entry *hists__findnew_entry(struct hists *hists,  in hists__findnew_entry()
580 					       struct hist_entry *entry,  in hists__findnew_entry()
586 	struct hist_entry *he;  in hists__findnew_entry()
596 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__findnew_entry()
671 static void hists__res_sample(struct hist_entry *he, struct perf_sample *sample)  in hists__res_sample()
687 static struct hist_entry*
699 	struct hist_entry entry = {  in __hists__add_entry()
743 struct hist_entry *hists__add_entry(struct hists *hists,  in hists__add_entry()
755 struct hist_entry *hists__add_entry_ops(struct hists *hists,  in hists__add_entry_ops()
768 struct hist_entry *hists__add_entry_block(struct hists *hists,  in hists__add_entry_block()
772 	struct hist_entry entry = {  in hists__add_entry_block()
820 	struct hist_entry *he;  in iter_add_single_mem_entry()
853 	struct hist_entry *he = iter->he;  in iter_finish_mem_entry()
925 	struct hist_entry *he = NULL;  in iter_add_next_branch_entry()
976 	struct hist_entry *he;  in iter_add_single_normal_entry()
991 	struct hist_entry *he = iter->he;  in iter_finish_normal_entry()
1009 	struct hist_entry **he_cache;  in iter_prepare_cumulative_entry()
1035 	struct hist_entry **he_cache = iter->priv;  in iter_add_single_cumulative_entry()
1036 	struct hist_entry *he;  in iter_add_single_cumulative_entry()
1074 hist_entry__fast__sym_diff(struct hist_entry *left,  in hist_entry__fast__sym_diff()
1075 			   struct hist_entry *right)  in hist_entry__fast__sym_diff()
1093 	struct hist_entry **he_cache = iter->priv;  in iter_add_next_cumulative_entry()
1094 	struct hist_entry *he;  in iter_add_next_cumulative_entry()
1095 	struct hist_entry he_tmp = {  in iter_add_next_cumulative_entry()
1247 hist_entry__cmp(struct hist_entry *left, struct hist_entry *right)  in hist_entry__cmp()
1267 hist_entry__collapse(struct hist_entry *left, struct hist_entry *right)  in hist_entry__collapse()
1286 void hist_entry__delete(struct hist_entry *he)  in hist_entry__delete()
1328 int hist_entry__snprintf_alignment(struct hist_entry *he, struct perf_hpp *hpp,  in hist_entry__snprintf_alignment()
1346 static void hists__apply_filters(struct hists *hists, struct hist_entry *he);
1347 static void hists__remove_entry_filter(struct hists *hists, struct hist_entry *he,
1357 static void hist_entry__check_and_remove_filter(struct hist_entry *he,  in hist_entry__check_and_remove_filter()
1363 	struct hist_entry *parent = he->parent_he;  in hist_entry__check_and_remove_filter()
1427 static void hist_entry__apply_hierarchy_filters(struct hist_entry *he)  in hist_entry__apply_hierarchy_filters()
1441 static struct hist_entry *hierarchy_insert_entry(struct hists *hists,  in hierarchy_insert_entry()
1443 						 struct hist_entry *he,  in hierarchy_insert_entry()
1444 						 struct hist_entry *parent_he,  in hierarchy_insert_entry()
1449 	struct hist_entry *iter, *new;  in hierarchy_insert_entry()
1456 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hierarchy_insert_entry()
1515 					 struct hist_entry *he)  in hists__hierarchy_insert_entry()
1518 	struct hist_entry *new_he = NULL;  in hists__hierarchy_insert_entry()
1519 	struct hist_entry *parent = NULL;  in hists__hierarchy_insert_entry()
1562 					struct hist_entry *he)  in hists__collapse_insert_entry()
1566 	struct hist_entry *iter;  in hists__collapse_insert_entry()
1575 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__collapse_insert_entry()
1626 static void hists__apply_filters(struct hists *hists, struct hist_entry *he)  in hists__apply_filters()
1638 	struct hist_entry *n;  in hists__collapse_resort()
1653 		n = rb_entry(next, struct hist_entry, rb_node_in);  in hists__collapse_resort()
1675 static int64_t hist_entry__sort(struct hist_entry *a, struct hist_entry *b)  in hist_entry__sort()
1707 static void hists__inc_filter_stats(struct hists *hists, struct hist_entry *h)  in hists__inc_filter_stats()
1713 void hists__inc_stats(struct hists *hists, struct hist_entry *h)  in hists__inc_stats()
1725 	struct hist_entry *he;  in hierarchy_recalc_total_periods()
1738 		he = rb_entry(node, struct hist_entry, rb_node);  in hierarchy_recalc_total_periods()
1748 					  struct hist_entry *he)  in hierarchy_insert_output_entry()
1752 	struct hist_entry *iter;  in hierarchy_insert_output_entry()
1758 		iter = rb_entry(parent, struct hist_entry, rb_node);  in hierarchy_insert_output_entry()
1786 	struct hist_entry *he;  in hists__hierarchy_output_resort()
1792 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__hierarchy_output_resort()
1833 					 struct hist_entry *he,  in __hists__insert_output_entry()
1839 	struct hist_entry *iter;  in __hists__insert_output_entry()
1858 		iter = rb_entry(parent, struct hist_entry, rb_node);  in __hists__insert_output_entry()
1884 	struct hist_entry *n;  in output_resort()
1916 		n = rb_entry(next, struct hist_entry, rb_node_in);  in output_resort()
1964 static bool can_goto_child(struct hist_entry *he, enum hierarchy_move_dir hmd)  in can_goto_child()
1977 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_last()
1981 		he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_last()
1988 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in __rb_hierarchy_next()
2007 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_prev()
2020 bool hist_entry__has_hierarchy_children(struct hist_entry *he, float limit)  in hist_entry__has_hierarchy_children()
2023 	struct hist_entry *child;  in hist_entry__has_hierarchy_children()
2030 	child = rb_entry(node, struct hist_entry, rb_node);  in hist_entry__has_hierarchy_children()
2034 		child = rb_entry(node, struct hist_entry, rb_node);  in hist_entry__has_hierarchy_children()
2045 static void hists__remove_entry_filter(struct hists *hists, struct hist_entry *h,  in hists__remove_entry_filter()
2051 		struct hist_entry *parent = h->parent_he;  in hists__remove_entry_filter()
2088 				       struct hist_entry *he)  in hists__filter_entry_by_dso()
2100 					  struct hist_entry *he)  in hists__filter_entry_by_thread()
2112 					  struct hist_entry *he)  in hists__filter_entry_by_symbol()
2125 					  struct hist_entry *he)  in hists__filter_entry_by_socket()
2136 typedef bool (*filter_fn_t)(struct hists *hists, struct hist_entry *he);
2148 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_by_type()
2158 				  struct hist_entry *he)  in resort_filtered_entry()
2162 	struct hist_entry *iter;  in resort_filtered_entry()
2169 		iter = rb_entry(parent, struct hist_entry, rb_node);  in resort_filtered_entry()
2187 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in resort_filtered_entry()
2210 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_hierarchy()
2254 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_hierarchy()
2323 static struct hist_entry *hists__add_dummy_entry(struct hists *hists,  in hists__add_dummy_entry()
2324 						 struct hist_entry *pair)  in hists__add_dummy_entry()
2329 	struct hist_entry *he;  in hists__add_dummy_entry()
2342 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__add_dummy_entry()
2372 static struct hist_entry *add_dummy_hierarchy_entry(struct hists *hists,  in add_dummy_hierarchy_entry()
2374 						    struct hist_entry *pair)  in add_dummy_hierarchy_entry()
2378 	struct hist_entry *he;  in add_dummy_hierarchy_entry()
2387 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in add_dummy_hierarchy_entry()
2419 static struct hist_entry *hists__find_entry(struct hists *hists,  in hists__find_entry()
2420 					    struct hist_entry *he)  in hists__find_entry()
2430 		struct hist_entry *iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_entry()
2444 static struct hist_entry *hists__find_hierarchy_entry(struct rb_root_cached *root,  in hists__find_hierarchy_entry()
2445 						      struct hist_entry *he)  in hists__find_hierarchy_entry()
2450 		struct hist_entry *iter;  in hists__find_hierarchy_entry()
2454 		iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_hierarchy_entry()
2476 	struct hist_entry *pos, *pair;  in hists__match_hierarchy()
2479 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match_hierarchy()
2496 	struct hist_entry *pos, *pair;  in hists__match()
2510 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match()
2519 				 struct hist_entry *parent,  in hists__link_hierarchy()
2524 	struct hist_entry *pos, *leader;  in hists__link_hierarchy()
2527 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link_hierarchy()
2571 	struct hist_entry *pos, *pair;  in hists__link()
2586 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link()
2603 	struct hist_entry *pos;  in hists__unlink()
2611 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__unlink()
2796 	struct hist_entry *he;  in hists__delete_remaining_entries()
2802 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__delete_remaining_entries()