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()
250 	struct hist_entry *n;  in hists__output_recalc_col_len()
256 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__output_recalc_col_len()
323 static void hists__delete_entry(struct hists *hists, struct hist_entry *he);
325 static bool hists__decay_entry(struct hists *hists, struct hist_entry *he)  in hists__decay_entry()
347 		struct hist_entry *child;  in hists__decay_entry()
350 			child = rb_entry(node, struct hist_entry, rb_node);  in hists__decay_entry()
361 static void hists__delete_entry(struct hists *hists, struct hist_entry *he)  in hists__delete_entry()
390 	struct hist_entry *n;  in hists__decay_entries()
393 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__decay_entries()
406 	struct hist_entry *n;  in hists__delete_entries()
409 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__delete_entries()
416 struct hist_entry *hists__get_entry(struct hists *hists, int idx)  in hists__get_entry()
419 	struct hist_entry *n;  in hists__get_entry()
423 		n = rb_entry(next, struct hist_entry, rb_node);  in hists__get_entry()
438 static int hist_entry__init(struct hist_entry *he,  in hist_entry__init()
439 			    struct hist_entry *template,  in hist_entry__init()
535 	return zalloc(size + sizeof(struct hist_entry));  in hist_entry__zalloc()
548 static struct hist_entry *hist_entry__new(struct hist_entry *template,  in hist_entry__new()
553 	struct hist_entry *he;  in hist_entry__new()
581 static void hist_entry__add_callchain_period(struct hist_entry *he, u64 period)  in hist_entry__add_callchain_period()
591 static struct hist_entry *hists__findnew_entry(struct hists *hists,  in hists__findnew_entry()
592 					       struct hist_entry *entry,  in hists__findnew_entry()
598 	struct hist_entry *he;  in hists__findnew_entry()
610 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__findnew_entry()
685 static void hists__res_sample(struct hist_entry *he, struct perf_sample *sample)  in hists__res_sample()
701 static struct hist_entry*
713 	struct hist_entry entry = {  in __hists__add_entry()
760 struct hist_entry *hists__add_entry(struct hists *hists,  in hists__add_entry()
772 struct hist_entry *hists__add_entry_ops(struct hists *hists,  in hists__add_entry_ops()
785 struct hist_entry *hists__add_entry_block(struct hists *hists,  in hists__add_entry_block()
789 	struct hist_entry entry = {  in hists__add_entry_block()
837 	struct hist_entry *he;  in iter_add_single_mem_entry()
870 	struct hist_entry *he = iter->he;  in iter_finish_mem_entry()
942 	struct hist_entry *he = NULL;  in iter_add_next_branch_entry()
993 	struct hist_entry *he;  in iter_add_single_normal_entry()
1008 	struct hist_entry *he = iter->he;  in iter_finish_normal_entry()
1026 	struct hist_entry **he_cache;  in iter_prepare_cumulative_entry()
1052 	struct hist_entry **he_cache = iter->priv;  in iter_add_single_cumulative_entry()
1053 	struct hist_entry *he;  in iter_add_single_cumulative_entry()
1091 hist_entry__fast__sym_diff(struct hist_entry *left,  in hist_entry__fast__sym_diff()
1092 			   struct hist_entry *right)  in hist_entry__fast__sym_diff()
1110 	struct hist_entry **he_cache = iter->priv;  in iter_add_next_cumulative_entry()
1111 	struct hist_entry *he;  in iter_add_next_cumulative_entry()
1112 	struct hist_entry he_tmp = {  in iter_add_next_cumulative_entry()
1264 hist_entry__cmp(struct hist_entry *left, struct hist_entry *right)  in hist_entry__cmp()
1284 hist_entry__collapse(struct hist_entry *left, struct hist_entry *right)  in hist_entry__collapse()
1303 void hist_entry__delete(struct hist_entry *he)  in hist_entry__delete()
1345 int hist_entry__snprintf_alignment(struct hist_entry *he, struct perf_hpp *hpp,  in hist_entry__snprintf_alignment()
1363 static void hists__apply_filters(struct hists *hists, struct hist_entry *he);
1364 static void hists__remove_entry_filter(struct hists *hists, struct hist_entry *he,
1374 static void hist_entry__check_and_remove_filter(struct hist_entry *he,  in hist_entry__check_and_remove_filter()
1380 	struct hist_entry *parent = he->parent_he;  in hist_entry__check_and_remove_filter()
1444 static void hist_entry__apply_hierarchy_filters(struct hist_entry *he)  in hist_entry__apply_hierarchy_filters()
1458 static struct hist_entry *hierarchy_insert_entry(struct hists *hists,  in hierarchy_insert_entry()
1460 						 struct hist_entry *he,  in hierarchy_insert_entry()
1461 						 struct hist_entry *parent_he,  in hierarchy_insert_entry()
1466 	struct hist_entry *iter, *new;  in hierarchy_insert_entry()
1473 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hierarchy_insert_entry()
1532 					 struct hist_entry *he)  in hists__hierarchy_insert_entry()
1535 	struct hist_entry *new_he = NULL;  in hists__hierarchy_insert_entry()
1536 	struct hist_entry *parent = NULL;  in hists__hierarchy_insert_entry()
1579 					struct hist_entry *he)  in hists__collapse_insert_entry()
1583 	struct hist_entry *iter;  in hists__collapse_insert_entry()
1592 		iter = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__collapse_insert_entry()
1643 static void hists__apply_filters(struct hists *hists, struct hist_entry *he)  in hists__apply_filters()
1655 	struct hist_entry *n;  in hists__collapse_resort()
1670 		n = rb_entry(next, struct hist_entry, rb_node_in);  in hists__collapse_resort()
1692 static int64_t hist_entry__sort(struct hist_entry *a, struct hist_entry *b)  in hist_entry__sort()
1724 static void hists__inc_filter_stats(struct hists *hists, struct hist_entry *h)  in hists__inc_filter_stats()
1730 void hists__inc_stats(struct hists *hists, struct hist_entry *h)  in hists__inc_stats()
1742 	struct hist_entry *he;  in hierarchy_recalc_total_periods()
1755 		he = rb_entry(node, struct hist_entry, rb_node);  in hierarchy_recalc_total_periods()
1765 					  struct hist_entry *he)  in hierarchy_insert_output_entry()
1769 	struct hist_entry *iter;  in hierarchy_insert_output_entry()
1775 		iter = rb_entry(parent, struct hist_entry, rb_node);  in hierarchy_insert_output_entry()
1803 	struct hist_entry *he;  in hists__hierarchy_output_resort()
1809 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__hierarchy_output_resort()
1850 					 struct hist_entry *he,  in __hists__insert_output_entry()
1856 	struct hist_entry *iter;  in __hists__insert_output_entry()
1875 		iter = rb_entry(parent, struct hist_entry, rb_node);  in __hists__insert_output_entry()
1901 	struct hist_entry *n;  in output_resort()
1933 		n = rb_entry(next, struct hist_entry, rb_node_in);  in output_resort()
1981 static bool can_goto_child(struct hist_entry *he, enum hierarchy_move_dir hmd)  in can_goto_child()
1994 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_last()
1998 		he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_last()
2005 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in __rb_hierarchy_next()
2024 	struct hist_entry *he = rb_entry(node, struct hist_entry, rb_node);  in rb_hierarchy_prev()
2037 bool hist_entry__has_hierarchy_children(struct hist_entry *he, float limit)  in hist_entry__has_hierarchy_children()
2040 	struct hist_entry *child;  in hist_entry__has_hierarchy_children()
2047 	child = rb_entry(node, struct hist_entry, rb_node);  in hist_entry__has_hierarchy_children()
2051 		child = rb_entry(node, struct hist_entry, rb_node);  in hist_entry__has_hierarchy_children()
2062 static void hists__remove_entry_filter(struct hists *hists, struct hist_entry *h,  in hists__remove_entry_filter()
2068 		struct hist_entry *parent = h->parent_he;  in hists__remove_entry_filter()
2105 				       struct hist_entry *he)  in hists__filter_entry_by_dso()
2117 					  struct hist_entry *he)  in hists__filter_entry_by_thread()
2129 					  struct hist_entry *he)  in hists__filter_entry_by_symbol()
2142 					  struct hist_entry *he)  in hists__filter_entry_by_socket()
2153 typedef bool (*filter_fn_t)(struct hists *hists, struct hist_entry *he);
2165 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_by_type()
2175 				  struct hist_entry *he)  in resort_filtered_entry()
2179 	struct hist_entry *iter;  in resort_filtered_entry()
2186 		iter = rb_entry(parent, struct hist_entry, rb_node);  in resort_filtered_entry()
2204 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in resort_filtered_entry()
2227 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_hierarchy()
2271 		struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);  in hists__filter_hierarchy()
2345 static struct hist_entry *hists__add_dummy_entry(struct hists *hists,  in hists__add_dummy_entry()
2346 						 struct hist_entry *pair)  in hists__add_dummy_entry()
2351 	struct hist_entry *he;  in hists__add_dummy_entry()
2364 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in hists__add_dummy_entry()
2394 static struct hist_entry *add_dummy_hierarchy_entry(struct hists *hists,  in add_dummy_hierarchy_entry()
2396 						    struct hist_entry *pair)  in add_dummy_hierarchy_entry()
2400 	struct hist_entry *he;  in add_dummy_hierarchy_entry()
2409 		he = rb_entry(parent, struct hist_entry, rb_node_in);  in add_dummy_hierarchy_entry()
2441 static struct hist_entry *hists__find_entry(struct hists *hists,  in hists__find_entry()
2442 					    struct hist_entry *he)  in hists__find_entry()
2452 		struct hist_entry *iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_entry()
2466 static struct hist_entry *hists__find_hierarchy_entry(struct rb_root_cached *root,  in hists__find_hierarchy_entry()
2467 						      struct hist_entry *he)  in hists__find_hierarchy_entry()
2472 		struct hist_entry *iter;  in hists__find_hierarchy_entry()
2476 		iter = rb_entry(n, struct hist_entry, rb_node_in);  in hists__find_hierarchy_entry()
2498 	struct hist_entry *pos, *pair;  in hists__match_hierarchy()
2501 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match_hierarchy()
2518 	struct hist_entry *pos, *pair;  in hists__match()
2532 		pos  = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__match()
2541 				 struct hist_entry *parent,  in hists__link_hierarchy()
2546 	struct hist_entry *pos, *leader;  in hists__link_hierarchy()
2549 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link_hierarchy()
2593 	struct hist_entry *pos, *pair;  in hists__link()
2608 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__link()
2625 	struct hist_entry *pos;  in hists__unlink()
2633 		pos = rb_entry(nd, struct hist_entry, rb_node_in);  in hists__unlink()
2825 	struct hist_entry *he;  in hists__delete_remaining_entries()
2831 		he = rb_entry(node, struct hist_entry, rb_node_in);  in hists__delete_remaining_entries()