Home
last modified time | relevance | path

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

/kernel/linux/linux-5.10/tools/perf/util/
Dcallchain.c421 child = rb_entry(n, struct callchain_node, rb_node_in); in __sort_chain_flat()
453 child = rb_entry(n, struct callchain_node, rb_node_in); in __sort_chain_graph_abs()
483 child = rb_entry(n, struct callchain_node, rb_node_in); in __sort_chain_graph_rel()
548 child = rb_entry(n, struct callchain_node, rb_node_in); in create_child()
554 rb_link_node(&new->rb_node_in, NULL, &parent->rb_root_in.rb_node); in create_child()
555 rb_insert_color(&new->rb_node_in, &parent->rb_root_in); in create_child()
843 first = rb_entry(p, struct callchain_node, rb_node_in); in split_add_child()
852 rb_link_node(&new->rb_node_in, p, pp); in split_add_child()
853 rb_insert_color(&new->rb_node_in, &parent->rb_root_in); in split_add_child()
885 rnode = rb_entry(parent, struct callchain_node, rb_node_in); in append_chain_children()
[all …]
Dhist.c365 rb_erase_cached(&he->rb_node_in, root_in); in hists__delete_entry()
596 he = rb_entry(parent, struct hist_entry, rb_node_in); in hists__findnew_entry()
651 rb_link_node(&he->rb_node_in, parent, p); in hists__findnew_entry()
652 rb_insert_color_cached(&he->rb_node_in, hists->entries_in, leftmost); in hists__findnew_entry()
1456 iter = rb_entry(parent, struct hist_entry, rb_node_in); in hierarchy_insert_entry()
1508 rb_link_node(&new->rb_node_in, parent, p); in hierarchy_insert_entry()
1509 rb_insert_color_cached(&new->rb_node_in, root, leftmost); in hierarchy_insert_entry()
1575 iter = rb_entry(parent, struct hist_entry, rb_node_in); in hists__collapse_insert_entry()
1606 rb_link_node(&he->rb_node_in, parent, p); in hists__collapse_insert_entry()
1607 rb_insert_color_cached(&he->rb_node_in, root, leftmost); in hists__collapse_insert_entry()
[all …]
Dsort.h92 struct rb_node rb_node_in; member
Dcallchain.h64 struct rb_node rb_node_in; /* to insert nodes in an rbtree */ member
/kernel/linux/linux-5.10/tools/perf/
Dbuiltin-diff.c551 struct hist_entry *he = rb_entry(next, struct hist_entry, rb_node_in); in hists__baseline_only()
553 next = rb_next(&he->rb_node_in); in hists__baseline_only()
555 rb_erase_cached(&he->rb_node_in, root); in hists__baseline_only()
605 rb_node_in); in get_block_pair()
607 next = rb_next(&he_pair->rb_node_in); in get_block_pair()
671 rb_node_in); in block_hists_match()
674 next = rb_next(&he->rb_node_in); in block_hists_match()
700 he = rb_entry(next, struct hist_entry, rb_node_in); in hists__precompute()
701 next = rb_next(&he->rb_node_in); in hists__precompute()
/kernel/linux/linux-5.10/tools/perf/tests/
Dhists_link.c159 he = rb_entry(node, struct hist_entry, rb_node_in); in __validate_match()
211 he = rb_entry(node, struct hist_entry, rb_node_in); in __validate_link()
Dhists_common.c179 he = rb_entry(node, struct hist_entry, rb_node_in); in print_hists_in()
Dhists_cumulate.c145 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()
Dhists_output.c111 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()