Home
last modified time | relevance | path

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

12345678

/linux/tools/include/linux/
H 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()
H A Dinterval_tree_generic.h60 rb_link_node(&node->ITRB, rb_parent, link); \
/linux/include/linux/
H A Drbtree.h59 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() function
182 rb_link_node(node, parent, link); in rb_add_cached()
209 rb_link_node(node, parent, link); in rb_add()
242 rb_link_node(node, parent, link); in rb_find_add()
H A Dinterval_tree_generic.h60 rb_link_node(&node->ITRB, rb_parent, link); \
/linux/tools/perf/util/
H 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()
H 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()
H A Drb_resort.h87 rb_link_node(sorted_nd, parent, p); \
H A Dcall-path.c110 rb_link_node(&cp->rb_node, node_parent, p); in call_path__findnew()
H A Dmem2node.c34 rb_link_node(&entry->rb_node, parent, p); in phys_entry__insert()
H A Dhist.c672 rb_link_node(&he->rb_node_in, parent, p); in hists__findnew_entry()
1557 rb_link_node(&new->rb_node_in, parent, p); in hierarchy_insert_entry()
1664 rb_link_node(&he->rb_node_in, parent, p); in hists__collapse_insert_entry()
1826 rb_link_node(&he->rb_node, parent, p); in hierarchy_insert_output_entry()
1926 rb_link_node(&he->rb_node, parent, p); in __hists__insert_output_entry()
2237 rb_link_node(&he->rb_node, parent, p); in resort_filtered_entry()
2436 rb_link_node(&he->rb_node_in, parent, p); in hists__add_dummy_entry()
2480 rb_link_node(&he->rb_node_in, parent, p); in add_dummy_hierarchy_entry()
/linux/rust/helpers/
H A Drbtree.c8 rb_link_node(node, parent, rb_link); in rust_helper_rb_link_node()
/linux/fs/jffs2/
H A Dnodelist.c143 rb_link_node(&newfrag->rb, &base->rb, link); in jffs2_fragtree_insert()
189 rb_link_node(&holefrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
193 rb_link_node(&holefrag->rb, NULL, &root->rb_node); in no_overlapping_node()
204 rb_link_node(&newfrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
207 rb_link_node(&newfrag->rb, NULL, &root->rb_node); in no_overlapping_node()
/linux/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst129 rb_link_node(&data->node, parent, new);
224 插入时，用户必须更新通往被插入节点的路径上的增强信息，然后像往常一样调用rb_link_node()，
383 rb_link_node(&node->rb, rb_parent, link);
/linux/net/ceph/
H A Dstring_table.c68 rb_link_node(&cs->node, parent, p); in ceph_find_or_create_string()
/linux/net/ipv4/
H A Dinet_fragment.c74 rb_link_node(&skb->rbnode, &q->last_run_head->rbnode, in fragrun_create()
77 rb_link_node(&skb->rbnode, NULL, &q->rb_fragments.rb_node); in fragrun_create()
440 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert()
/linux/tools/perf/
H 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()
1287 rb_link_node(&data->node, parent, new); in sort_slab_insert()
1334 rb_link_node(&data->node, parent, new); in sort_page_insert()
/linux/mm/
H A Dinterval_tree.c56 rb_link_node(&node->shared.rb, &parent->shared.rb, link); in vma_interval_tree_insert_after()
/linux/fs/btrfs/
H A Dmisc.h141 rb_link_node(node, parent, p); in rb_simple_insert()
H A Dulist.c175 rb_link_node(&ins->rb_node, parent, p); in ulist_rbtree_insert()
/linux/drivers/block/drbd/
H A Ddrbd_interval.c52 rb_link_node(&this->rb, parent, new); in drbd_insert_interval()
/linux/net/bridge/
H A Dbr_multicast_eht.c275 rb_link_node(&eht_host->rb_node, parent, link); in __eht_lookup_create_host()
326 rb_link_node(&set_h->rb_node, parent, link); in __eht_lookup_create_set_entry()
371 rb_link_node(&eht_set->rb_node, parent, link); in __eht_lookup_create_set()
/linux/drivers/gpu/drm/
H A Ddrm_vma_manager.c283 rb_link_node(&new->vm_rb, parent, iter); in vma_node_allow()
/linux/arch/arm/xen/
H A Dp2m.c52 rb_link_node(&new->rbnode_phys, parent, link); in xen_add_phys_to_mach_entry()
/linux/kernel/power/
H A Dwakelock.c196 rb_link_node(&wl->node, parent, node); in wakelock_lookup_add()
/linux/arch/powerpc/kernel/
H A Deeh_cache.c154 rb_link_node(&piar->rb_node, parent, p); in eeh_addr_cache_insert()

12345678