| /linux/tools/perf/util/ |
| H A 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()
|
| H A D | call-path.c | 111 rb_insert_color(&cp->rb_node, &parent->children); in call_path__findnew()
|
| H A D | mem2node.c | 35 rb_insert_color(&entry->rb_node, root); in phys_entry__insert()
|
| /linux/include/linux/ |
| H A 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()
280 rb_insert_color(node, tree); in rb_find_add()
316 rb_insert_color(node, tree); in rb_find_add_rcu()
|
| H A D | rbtree_latch.h | 96 rb_insert_color(node, root); in __lt_insert()
|
| /linux/tools/include/linux/ |
| H A 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/fs/jffs2/ |
| H A 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/net/ceph/ |
| H A D | string_table.c | 69 rb_insert_color(&cs->node, &string_tree); in ceph_find_or_create_string()
|
| /linux/tools/perf/ |
| H A 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()
1290 rb_insert_color(&data->node, root); in sort_slab_insert()
1337 rb_insert_color(&data->node, root); in sort_page_insert()
|
| /linux/Documentation/translations/zh_CN/core-api/ |
| H A D | rbtree.rst | 130 rb_insert_color(&data->node, root);
|
| /linux/lib/ |
| H A D | rbtree.c | 421 * out of the rb_insert_color() and rb_erase() function definitions.
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/net/rxrpc/ |
| H A D | conn_service.c | 89 rb_insert_color(&conn->service_node, &peer->service_conns); in rxrpc_publish_service_conn()
|
| H A D | oob.c | 105 rb_insert_color(&skb->rbnode, &rx->pending_oobq); in rxrpc_add_pending_oob()
|
| /linux/net/bridge/ |
| H A D | br_multicast_eht.c | 279 rb_insert_color(&eht_host->rb_node, &pg->eht_host_tree); in __eht_lookup_create_host()
330 rb_insert_color(&set_h->rb_node, &eht_set->entry_tree); in __eht_lookup_create_set_entry()
375 rb_insert_color(&eht_set->rb_node, &pg->eht_set_tree); in __eht_lookup_create_set()
|
| /linux/arch/arm/xen/ |
| H A D | p2m.c | 53 rb_insert_color(&new->rbnode_phys, &phys_to_mach); in xen_add_phys_to_mach_entry()
|
| /linux/drivers/gpu/drm/ |
| H A D | drm_vma_manager.c | 285 rb_insert_color(&new->vm_rb, &node->vm_files); in vma_node_allow()
|
| /linux/drivers/md/ |
| H A D | dm-cache-background-tracker.c | 99 rb_insert_color(&nw->node, &b->pending); in __insert_pending()
|
| /linux/arch/powerpc/kernel/ |
| H A D | eeh_cache.c | 155 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()
|
| /linux/kernel/power/ |
| H A D | wakelock.c | 200 rb_insert_color(&wl->node, &wakelocks_tree); in wakelock_lookup_add()
|
| /linux/net/ipv4/ |
| H A D | inetpeer.c | 211 rb_insert_color(&p->rb_node, &base->rb_root); in inet_getpeer()
|
| H A D | inet_fragment.c | 78 rb_insert_color(&skb->rbnode, &q->rb_fragments); in fragrun_create()
440 rb_insert_color(&skb->rbnode, &q->rb_fragments); in inet_frag_queue_insert()
|
| /linux/fs/ubifs/ |
| H A D | log.c | 131 rb_insert_color(&bud->rb, &c->buds); in ubifs_add_bud()
584 rb_insert_color(&dr->rb, done_tree); in done_already()
|
| /linux/drivers/gpu/drm/i915/ |
| H A D | i915_active.c | 153 rb_insert_color(&ref->cache->node, &ref->tree); in __active_retire()
329 rb_insert_color(&node->node, &ref->tree); in active_instance()
955 rb_insert_color(&node->node, &ref->tree); in i915_active_acquire_barrier()
|
| /linux/security/keys/ |
| H A 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()
1291 rb_insert_color(&root_key_user.node, in key_init()
|
| /linux/kernel/trace/ |
| H A D | trace_stat.c | 104 rb_insert_color(&data->node, root); in insert_stat()
|