| /linux/include/linux/ |
| H A D | rbtree.h | 59 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()
245 rb_link_node(node, parent, link); in rb_find_add_cached()
279 rb_link_node(node, parent, link); in rb_find_add()
|
| /linux/tools/include/linux/ |
| H A D | rbtree.h | 66 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 D | interval_tree_generic.h | 60 rb_link_node(&node->ITRB, rb_parent, link); \
|
| /linux/tools/perf/util/ |
| H A D | rblist.c | 39 rb_link_node(new_node, parent, p); in rblist__add_node()
80 rb_link_node(new_node, parent, p); in __rblist__findnew()
|
| H A D | block-range.c | 57 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 D | rb_resort.h | |
| H A D | call-path.c | 110 rb_link_node(&cp->rb_node, node_parent, p); in call_path__findnew()
|
| H A D | mem2node.c | 34 rb_link_node(&entry->rb_node, parent, p); in phys_entry__insert()
|
| /linux/rust/helpers/ |
| H A D | rbtree.c | 8 rb_link_node(node, parent, rb_link); in rust_helper_rb_link_node()
|
| /linux/fs/jffs2/ |
| H A D | nodelist.c | 143 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 D | rbtree.rst | 129 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 D | string_table.c | 68 rb_link_node(&cs->node, parent, p); in ceph_find_or_create_string()
|
| /linux/net/ipv4/ |
| H A D | inet_fragment.c | 74 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()
439 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert()
|
| H A D | inetpeer.c | 210 rb_link_node(&p->rb_node, parent, pp); in inet_getpeer()
|
| /linux/tools/perf/ |
| H A D | builtin-kmem.c | 122 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()
|
| /linux/mm/ |
| H A D | interval_tree.c | 56 rb_link_node(&node->shared.rb, &parent->shared.rb, link); in vma_interval_tree_insert_after()
|
| /linux/drivers/block/drbd/ |
| H A D | drbd_interval.c | 52 rb_link_node(&this->rb, parent, new); in drbd_insert_interval()
|
| /linux/net/bridge/ |
| H A D | br_multicast_eht.c | 278 rb_link_node(&eht_host->rb_node, parent, link); in __eht_lookup_create_host()
329 rb_link_node(&set_h->rb_node, parent, link); in __eht_lookup_create_set_entry()
374 rb_link_node(&eht_set->rb_node, parent, link); in __eht_lookup_create_set()
|
| /linux/arch/arm/xen/ |
| H A D | p2m.c | 52 rb_link_node(&new->rbnode_phys, parent, link); in xen_add_phys_to_mach_entry()
|
| /linux/arch/powerpc/kernel/ |
| H A D | eeh_cache.c | 154 rb_link_node(&piar->rb_node, parent, p); in eeh_addr_cache_insert()
|
| /linux/kernel/power/ |
| H A D | wakelock.c | 199 rb_link_node(&wl->node, parent, node); in wakelock_lookup_add()
|
| /linux/net/sched/ |
| H A D | sch_fq.c | 234 rb_link_node(&f->rate_node, parent, p); in fq_flow_set_throttled()
455 rb_link_node(&f->fq_node, parent, p); in fq_classify()
530 rb_link_node(&skb->rbnode, parent, p); in flow_queue_add()
872 rb_link_node(&of->fq_node, parent, np); in fq_rehash()
|
| /linux/drivers/gpu/drm/i915/ |
| H A D | i915_active.c | 152 rb_link_node(&ref->cache->node, NULL, &ref->tree.rb_node); in __active_retire()
328 rb_link_node(&node->node, parent, p); in active_instance()
954 rb_link_node(&node->node, parent, p); in i915_active_acquire_barrier()
|
| /linux/security/keys/ |
| H A D | key.c | 101 rb_link_node(&candidate->node, parent, p); in key_user_lookup()
165 rb_link_node(&key->serial_node, parent, p); in key_alloc_serial()
1287 rb_link_node(&root_key_user.node, in key_init()
|
| /linux/fs/ubifs/ |
| H A D | log.c | 130 rb_link_node(&bud->rb, parent, p); in ubifs_add_bud()
583 rb_link_node(&dr->rb, parent, p); in done_already()
|