| /linux-6.12.1/tools/perf/util/ |
| D | block-range.c | 128 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
151 rb_insert_color(&entry->node, &block_ranges.root); in block_range__create()
182 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
222 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
260 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
283 rb_insert_color(&hole->node, &block_ranges.root); in block_range__create()
|
| D | rb_resort.h | 88 rb_insert_color(sorted_nd, &sorted->entries); \
|
| D | call-path.c | 111 rb_insert_color(&cp->rb_node, &parent->children); in call_path__findnew()
|
| D | mem2node.c | 35 rb_insert_color(&entry->rb_node, root); in phys_entry__insert()
|
| /linux-6.12.1/include/linux/ |
| D | rbtree.h | 39 extern void rb_insert_color(struct rb_node *, struct rb_root *);
114 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
210 rb_insert_color(node, tree); in rb_add()
243 rb_insert_color(node, tree); in rb_find_add()
279 rb_insert_color(node, tree); in rb_find_add_rcu()
|
| D | rbtree_latch.h | 96 rb_insert_color(node, root); in __lt_insert()
|
| /linux-6.12.1/tools/include/linux/ |
| D | rbtree.h | 48 extern void rb_insert_color(struct rb_node *, struct rb_root *);
135 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
221 rb_insert_color(node, tree); in rb_add()
254 rb_insert_color(node, tree); in rb_find_add()
|
| /linux-6.12.1/fs/jffs2/ |
| D | nodelist.c | 195 rb_insert_color(&holefrag->rb, root); in no_overlapping_node()
209 rb_insert_color(&newfrag->rb, root); in no_overlapping_node()
298 rb_insert_color(&newfrag->rb, root); in jffs2_add_frag_to_fragtree()
301 rb_insert_color(&newfrag2->rb, root); in jffs2_add_frag_to_fragtree()
310 rb_insert_color(&newfrag->rb, root); in jffs2_add_frag_to_fragtree()
327 rb_insert_color(&this->rb, root); in jffs2_add_frag_to_fragtree()
|
| /linux-6.12.1/net/ceph/ |
| D | string_table.c | 69 rb_insert_color(&cs->node, &string_tree); in ceph_find_or_create_string()
|
| /linux-6.12.1/fs/btrfs/ |
| D | misc.h | 142 rb_insert_color(node, root); in rb_simple_insert()
|
| D | ulist.c | 176 rb_insert_color(&ins->rb_node, &ulist->root); in ulist_rbtree_insert()
|
| D | ref-verify.c | 97 rb_insert_color(&be->node, root); in insert_block_entry()
138 rb_insert_color(&re->node, root); in insert_root_entry()
185 rb_insert_color(&ref->node, root); in insert_ref_entry()
|
| /linux-6.12.1/tools/perf/ |
| D | builtin-kmem.c | 123 rb_insert_color(&data->node, &root_alloc_stat); in insert_alloc_stat()
168 rb_insert_color(&data->node, &root_caller_stat); in insert_caller_stat()
494 rb_insert_color(&data->node, &page_live_tree); in __page_stat__findnew_page()
549 rb_insert_color(&data->node, &page_alloc_tree); in __page_stat__findnew_alloc()
604 rb_insert_color(&data->node, &page_caller_tree); in __page_stat__findnew_caller()
1288 rb_insert_color(&data->node, root); in sort_slab_insert()
1335 rb_insert_color(&data->node, root); in sort_page_insert()
|
| /linux-6.12.1/Documentation/translations/zh_CN/core-api/ |
| D | rbtree.rst | 130 rb_insert_color(&data->node, root);
225 然后是rb_augment_inserted()而不是平时的rb_insert_color()调用。如果
|
| /linux-6.12.1/lib/ |
| D | rbtree.c | 434 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color() function
438 EXPORT_SYMBOL(rb_insert_color);
|
| /linux-6.12.1/net/bridge/ |
| D | br_multicast_eht.c | 276 rb_insert_color(&eht_host->rb_node, &pg->eht_host_tree); in __eht_lookup_create_host()
327 rb_insert_color(&set_h->rb_node, &eht_set->entry_tree); in __eht_lookup_create_set_entry()
372 rb_insert_color(&eht_set->rb_node, &pg->eht_set_tree); in __eht_lookup_create_set()
|
| /linux-6.12.1/net/rxrpc/ |
| D | conn_service.c | 89 rb_insert_color(&conn->service_node, &peer->service_conns); in rxrpc_publish_service_conn()
|
| /linux-6.12.1/arch/arm/xen/ |
| D | p2m.c | 53 rb_insert_color(&new->rbnode_phys, &phys_to_mach); in xen_add_phys_to_mach_entry()
|
| /linux-6.12.1/drivers/gpu/drm/ |
| D | drm_vma_manager.c | 284 rb_insert_color(&new->vm_rb, &node->vm_files); in vma_node_allow()
|
| /linux-6.12.1/drivers/md/ |
| D | dm-cache-background-tracker.c | 99 rb_insert_color(&nw->node, &b->pending); in __insert_pending()
|
| /linux-6.12.1/kernel/power/ |
| D | wakelock.c | 197 rb_insert_color(&wl->node, &wakelocks_tree); in wakelock_lookup_add()
|
| /linux-6.12.1/arch/powerpc/kernel/ |
| D | eeh_cache.c | 155 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()
|
| /linux-6.12.1/net/ipv4/ |
| D | inetpeer.c | 225 rb_insert_color(&p->rb_node, &base->rb_root); in inet_getpeer()
|
| /linux-6.12.1/net/sched/ |
| D | sch_fq.c | 234 rb_insert_color(&f->rate_node, &q->delayed); in fq_flow_set_throttled()
448 rb_insert_color(&f->fq_node, root); in fq_classify()
523 rb_insert_color(&skb->rbnode, &flow->t_root); in flow_queue_add()
856 rb_insert_color(&of->fq_node, nroot); in fq_rehash()
|
| /linux-6.12.1/security/keys/ |
| D | key.c | 102 rb_insert_color(&candidate->node, &key_user_tree); in key_user_lookup()
166 rb_insert_color(&key->serial_node, &key_serial_tree); in key_alloc_serial()
1288 rb_insert_color(&root_key_user.node, in key_init()
|