Home
last modified time | relevance | path

Searched refs:rb_link_node (Results 1 – 23 of 23) sorted by relevance

/tools/include/linux/
A Drbtree.h66 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() function
195 rb_link_node(node, parent, link); in rb_add_cached()
220 rb_link_node(node, parent, link); in rb_add()
253 rb_link_node(node, parent, link); in rb_find_add()
A Dinterval_tree_generic.h60 rb_link_node(&node->ITRB, rb_parent, link); \
/tools/perf/util/
A Drblist.c39 rb_link_node(new_node, parent, p); in rblist__add_node()
80 rb_link_node(new_node, parent, p); in __rblist__findnew()
A Dblock-range.c57 rb_link_node(left, node, p); in rb_link_left_of_node()
67 rb_link_node(right, node, p); in rb_link_right_of_node()
150 rb_link_node(&entry->node, parent, p); in block_range__create()
A Dcall-path.c110 rb_link_node(&cp->rb_node, node_parent, p); in call_path__findnew()
A Dmem2node.c34 rb_link_node(&entry->rb_node, parent, p); in phys_entry__insert()
A Dhist.c753 rb_link_node(&he->rb_node_in, parent, p); in hists__findnew_entry()
1691 rb_link_node(&new->rb_node_in, parent, p); in hierarchy_insert_entry()
1799 rb_link_node(&he->rb_node_in, parent, p); in hists__collapse_insert_entry()
1953 rb_link_node(&he->rb_node, parent, p); in hierarchy_insert_output_entry()
2053 rb_link_node(&he->rb_node, parent, p); in __hists__insert_output_entry()
2374 rb_link_node(&he->rb_node, parent, p); in resort_filtered_entry()
2583 rb_link_node(&he->rb_node_in, parent, p); in hists__add_dummy_entry()
2621 rb_link_node(&he->rb_node_in, parent, p); in add_dummy_hierarchy_entry()
A Denv.c61 rb_link_node(&info_node->rb_node, parent, p); in __perf_env__insert_bpf_prog_info()
138 rb_link_node(&btf_node->rb_node, parent, p); in __perf_env__insert_btf()
A Dcallchain.c415 rb_link_node(&chain->rb_node, parent, p); in rb_insert_callchain()
561 rb_link_node(&new->rb_node_in, NULL, &parent->rb_root_in.rb_node); in create_child()
876 rb_link_node(&new->rb_node_in, p, pp); in split_add_child()
928 rb_link_node(&rnode->rb_node_in, parent, p); in append_chain_children()
A Dsrcline.c1003 rb_link_node(&node->rb_node, parent, p); in srcline__tree_insert()
1087 rb_link_node(&inlines->rb_node, parent, p); in inlines__tree_insert()
A Dcgroup.c551 rb_link_node(&cgrp->node, parent, p); in __cgroup__findnew()
A Dsymbol.c392 rb_link_node(&sym->rb_node, parent, p); in __symbols__insert()
1052 rb_link_node(&mi->rb_node, parent, p); in add_module()
A Dannotate.c1094 rb_link_node(&al->rb_node, parent, p); in insert_source_line()
1127 rb_link_node(&al->rb_node, parent, p); in __resort_source_line()
A Ddso.c951 rb_link_node(&new->rb_node, parent, p); in dso_cache__insert()
A Dmachine.c271 rb_link_node(&machine->rb_node, parent, p); in machines__add()
A Dintel-pt.c345 rb_link_node(&v->rb_node, parent, p); in intel_pt_findnew_vmcs()
/tools/perf/
A Dbuiltin-kmem.c122 rb_link_node(&data->node, parent, node); in insert_alloc_stat()
167 rb_link_node(&data->node, parent, node); in insert_caller_stat()
493 rb_link_node(&data->node, parent, node); in __page_stat__findnew_page()
548 rb_link_node(&data->node, parent, node); in __page_stat__findnew_alloc()
603 rb_link_node(&data->node, parent, node); in __page_stat__findnew_caller()
1289 rb_link_node(&data->node, parent, new); in sort_slab_insert()
1336 rb_link_node(&data->node, parent, new); in sort_page_insert()
A Dbuiltin-lock.c107 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
149 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
419 rb_link_node(&st->rb, parent, rb); in combine_lock_stats()
440 rb_link_node(&st->rb, parent, rb); in insert_to()
A Dbuiltin-sched.c1028 rb_link_node(&data->node, parent, new); in __thread_latency_insert()
3463 rb_link_node(&data->node, parent, new); in __merge_work_atoms()
A Dbuiltin-kwork.c355 rb_link_node(&key->node, parent, new); in work_insert()
/tools/bpf/resolve_btfids/
A Dmain.c221 rb_link_node(&id->rb_node, parent, p); in btf_id__add()
/tools/testing/selftests/kvm/lib/
A Dkvm_util.c903 rb_link_node(&region->gpa_node, parent, cur); in vm_userspace_mem_region_gpa_insert()
928 rb_link_node(&region->hva_node, parent, cur); in vm_userspace_mem_region_hva_insert()
/tools/perf/ui/browsers/
A Dannotate.c265 rb_link_node(&al->rb_node, parent, p); in disasm_rb_tree__insert()

Completed in 731 milliseconds