Home
last modified time | relevance | path

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

123456789

/Linux-v5.4/tools/perf/util/
Drblist.c39 rb_link_node(new_node, parent, p); in rblist__add_node()
80 rb_link_node(new_node, parent, p); in __rblist__findnew()
Dblock-range.c61 rb_link_node(left, node, p); in rb_link_left_of_node()
71 rb_link_node(right, node, p); in rb_link_right_of_node()
154 rb_link_node(&entry->node, parent, p); in block_range__create()
Denv.c40 rb_link_node(&info_node->rb_node, parent, p); in perf_env__insert_bpf_prog_info()
95 rb_link_node(&btf_node->rb_node, parent, p); in perf_env__insert_btf()
Dcall-path.c110 rb_link_node(&cp->rb_node, node_parent, p); in call_path__findnew()
Dcomm.c91 rb_link_node(&new->rb_node, parent, p); in __comm_str__findnew()
Drb_resort.h87 rb_link_node(sorted_nd, parent, p); \
Dmem2node.c33 rb_link_node(&entry->rb_node, parent, p); in phys_entry__insert()
/Linux-v5.4/lib/
Drbtree_test.c45 rb_link_node(&node->rb, parent, new); in insert()
65 rb_link_node(&node->rb, parent, new); in insert_cached()
105 rb_link_node(&node->rb, rb_parent, new); in RB_DECLARE_CALLBACKS_MAX()
132 rb_link_node(&node->rb, rb_parent, new); in insert_augmented_cached()
Dtimerqueue.c47 rb_link_node(&node->node, parent, p); in timerqueue_add()
/Linux-v5.4/fs/jffs2/
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-v5.4/net/ceph/
Dstring_table.c68 rb_link_node(&cs->node, parent, p); in ceph_find_or_create_string()
/Linux-v5.4/mm/
Dinterval_tree.c56 rb_link_node(&node->shared.rb, &parent->shared.rb, link); in vma_interval_tree_insert_after()
/Linux-v5.4/net/ipv4/
Dinet_fragment.c71 rb_link_node(&skb->rbnode, &q->last_run_head->rbnode, in fragrun_create()
74 rb_link_node(&skb->rbnode, NULL, &q->rb_fragments.rb_node); in fragrun_create()
398 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert()
/Linux-v5.4/tools/include/linux/
Drbtree.h66 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() function
/Linux-v5.4/include/linux/
Drbtree.h69 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() function
Dinterval_tree_generic.h60 rb_link_node(&node->ITRB, rb_parent, link); \
/Linux-v5.4/tools/perf/
Dbuiltin-kmem.c120 rb_link_node(&data->node, parent, node); in insert_alloc_stat()
165 rb_link_node(&data->node, parent, node); in insert_caller_stat()
473 rb_link_node(&data->node, parent, node); in __page_stat__findnew_page()
528 rb_link_node(&data->node, parent, node); in __page_stat__findnew_alloc()
583 rb_link_node(&data->node, parent, node); in __page_stat__findnew_caller()
1279 rb_link_node(&data->node, parent, new); in sort_slab_insert()
1326 rb_link_node(&data->node, parent, new); in sort_page_insert()
Dbuiltin-lock.c160 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
202 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
299 rb_link_node(&st->rb, parent, rb); in insert_to_result()
/Linux-v5.4/drivers/block/drbd/
Ddrbd_interval.c52 rb_link_node(&this->rb, parent, new); in drbd_insert_interval()
/Linux-v5.4/net/sched/
Dsch_fq.c177 rb_link_node(&f->rate_node, parent, p); in fq_flow_set_throttled()
329 rb_link_node(&f->fq_node, parent, p); in fq_classify()
409 rb_link_node(&skb->rbnode, parent, p); in flow_queue_add()
690 rb_link_node(&of->fq_node, parent, np); in fq_rehash()
/Linux-v5.4/security/integrity/
Diint.c125 rb_link_node(node, parent, p); in integrity_inode_get()
/Linux-v5.4/arch/arm/xen/
Dp2m.c51 rb_link_node(&new->rbnode_phys, parent, link); in xen_add_phys_to_mach_entry()
/Linux-v5.4/fs/btrfs/
Dulist.c161 rb_link_node(&ins->rb_node, parent, p); in ulist_rbtree_insert()
/Linux-v5.4/drivers/gpu/drm/
Ddrm_vma_manager.c301 rb_link_node(&new->vm_rb, parent, iter); in drm_vma_node_allow()
Ddrm_mm.c210 rb_link_node(&node->rb, rb, link); in drm_mm_interval_tree_add_node()
225 rb_link_node(&node->member, rb, link); \
254 rb_link_node(&node->rb_hole_size, rb, link); in insert_hole_size()

123456789