Home
last modified time | relevance | path

Searched refs:rb_node_in (Results 1 – 10 of 10) sorted by relevance

/linux-6.15/tools/perf/util/
H A Dcallchain.c428 child = rb_entry(n, struct callchain_node, rb_node_in); in __sort_chain_flat()
460 child = rb_entry(n, struct callchain_node, rb_node_in); in __sort_chain_graph_abs()
490 child = rb_entry(n, struct callchain_node, rb_node_in); in __sort_chain_graph_rel()
562 rb_insert_color(&new->rb_node_in, &parent->rb_root_in); in create_child()
867 first = rb_entry(p, struct callchain_node, rb_node_in); in split_add_child()
876 rb_link_node(&new->rb_node_in, p, pp); in split_add_child()
877 rb_insert_color(&new->rb_node_in, &parent->rb_root_in); in split_add_child()
928 rb_link_node(&rnode->rb_node_in, parent, p); in append_chain_children()
929 rb_insert_color(&rnode->rb_node_in, &root->rb_root_in); in append_chain_children()
1056 rb_erase(&child->rb_node_in, &src->rb_root_in); in merge_chain_branch()
[all …]
H A Dhist.c397 rb_erase_cached(&he->rb_node_in, root_in); in hists__delete_entry()
689 rb_link_node(&he->rb_node_in, parent, p); in hists__findnew_entry()
1616 rb_link_node(&new->rb_node_in, parent, p); in hierarchy_insert_entry()
1723 rb_link_node(&he->rb_node_in, parent, p); in hists__collapse_insert_entry()
1771 n = rb_entry(next, struct hist_entry, rb_node_in); in hists__collapse_resort()
1772 next = rb_next(&n->rb_node_in); in hists__collapse_resort()
1774 rb_erase_cached(&n->rb_node_in, root); in hists__collapse_resort()
2025 n = rb_entry(next, struct hist_entry, rb_node_in); in output_resort()
2026 next = rb_next(&n->rb_node_in); in output_resort()
2507 rb_link_node(&he->rb_node_in, parent, p); in hists__add_dummy_entry()
[all …]
H A Dcallchain.h64 struct rb_node rb_node_in; /* to insert nodes in an rbtree */ member
H A Dhist.h227 struct rb_node rb_node_in; member
/linux-6.15/tools/perf/
H A Dbuiltin-diff.c540 struct hist_entry *he = rb_entry(next, struct hist_entry, rb_node_in); in hists__baseline_only()
542 next = rb_next(&he->rb_node_in); in hists__baseline_only()
544 rb_erase_cached(&he->rb_node_in, root); in hists__baseline_only()
594 rb_node_in); in get_block_pair()
596 next = rb_next(&he_pair->rb_node_in); in get_block_pair()
660 rb_node_in); in block_hists_match()
663 next = rb_next(&he->rb_node_in); in block_hists_match()
689 he = rb_entry(next, struct hist_entry, rb_node_in); in hists__precompute()
690 next = rb_next(&he->rb_node_in); in hists__precompute()
H A Dbuiltin-kvm.c654 he = rb_entry(nd, struct hist_entry, rb_node_in); in clear_events_cache_stats()
/linux-6.15/tools/perf/tests/
H A Dhists_link.c178 he = rb_entry(node, struct hist_entry, rb_node_in); in __validate_match()
230 he = rb_entry(node, struct hist_entry, rb_node_in); in __validate_link()
H A Dhists_common.c179 he = rb_entry(node, struct hist_entry, rb_node_in); in print_hists_in()
H A Dhists_cumulate.c149 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()
H A Dhists_output.c114 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()