Home
last modified time | relevance | path

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

/linux/tools/perf/util/
A 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()
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()
904 rb_link_node(&rnode->rb_node_in, parent, p); in append_chain_children()
905 rb_insert_color(&rnode->rb_node_in, &root->rb_root_in); in append_chain_children()
1024 rb_erase(&child->rb_node_in, &src->rb_root_in); in merge_chain_branch()
[all …]
A Dhist.c369 rb_erase_cached(&he->rb_node_in, root_in); in hists__delete_entry()
654 rb_link_node(&he->rb_node_in, parent, p); in hists__findnew_entry()
1514 rb_link_node(&new->rb_node_in, parent, p); in hierarchy_insert_entry()
1612 rb_link_node(&he->rb_node_in, parent, p); in hists__collapse_insert_entry()
1659 n = rb_entry(next, struct hist_entry, rb_node_in); in hists__collapse_resort()
1660 next = rb_next(&n->rb_node_in); in hists__collapse_resort()
1662 rb_erase_cached(&n->rb_node_in, root); in hists__collapse_resort()
1922 n = rb_entry(next, struct hist_entry, rb_node_in); in output_resort()
1923 next = rb_next(&n->rb_node_in); in output_resort()
2374 rb_link_node(&he->rb_node_in, parent, p); in hists__add_dummy_entry()
[all …]
A Dsort.h91 struct rb_node rb_node_in; member
A Dcallchain.h64 struct rb_node rb_node_in; /* to insert nodes in an rbtree */ member
/linux/tools/perf/
A 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()
/linux/tools/perf/tests/
A 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()
A Dhists_common.c179 he = rb_entry(node, struct hist_entry, rb_node_in); in print_hists_in()
A Dhists_cumulate.c145 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()
A Dhists_output.c111 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()

Completed in 26 milliseconds