Home
last modified time | relevance | path

Searched refs:rb_insert_color (Results 1 – 25 of 185) sorted by relevance

12345678

/Linux-v5.4/tools/perf/util/
Dblock-range.c132 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
155 rb_insert_color(&entry->node, &block_ranges.root); in block_range__create()
186 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
226 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
264 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
287 rb_insert_color(&hole->node, &block_ranges.root); in block_range__create()
Denv.c41 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in perf_env__insert_bpf_prog_info()
96 rb_insert_color(&btf_node->rb_node, &env->bpf_progs.btfs); in perf_env__insert_btf()
Dcall-path.c111 rb_insert_color(&cp->rb_node, &parent->children); in call_path__findnew()
Dcomm.c92 rb_insert_color(&new->rb_node, root); in __comm_str__findnew()
Drb_resort.h88 rb_insert_color(sorted_nd, &sorted->entries); \
Dmem2node.c34 rb_insert_color(&entry->rb_node, root); in phys_entry__insert()
Ddsos.c84 rb_insert_color(&dso->rb_node, root); in __dsos__findnew_link_by_longname()
/Linux-v5.4/tools/include/linux/
Drbtree.h48 extern void rb_insert_color(struct rb_node *, struct rb_root *);
135 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
/Linux-v5.4/include/linux/
Drbtree.h49 extern void rb_insert_color(struct rb_node *, struct rb_root *);
141 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
Drbtree_latch.h96 rb_insert_color(node, root); in __lt_insert()
/Linux-v5.4/fs/jffs2/
Dnodelist.c195 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-v5.4/net/ceph/
Dstring_table.c69 rb_insert_color(&cs->node, &string_tree); in ceph_find_or_create_string()
/Linux-v5.4/tools/perf/
Dbuiltin-kmem.c121 rb_insert_color(&data->node, &root_alloc_stat); in insert_alloc_stat()
166 rb_insert_color(&data->node, &root_caller_stat); in insert_caller_stat()
474 rb_insert_color(&data->node, &page_live_tree); in __page_stat__findnew_page()
529 rb_insert_color(&data->node, &page_alloc_tree); in __page_stat__findnew_alloc()
584 rb_insert_color(&data->node, &page_caller_tree); in __page_stat__findnew_caller()
1280 rb_insert_color(&data->node, root); in sort_slab_insert()
1327 rb_insert_color(&data->node, root); in sort_page_insert()
Dbuiltin-lock.c161 rb_insert_color(&new->rb, &thread_stats); in thread_stat_insert()
203 rb_insert_color(&st->rb, &thread_stats); in thread_stat_findnew_first()
300 rb_insert_color(&st->rb, &result); in insert_to_result()
/Linux-v5.4/lib/
Drbtree.c434 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color() function
438 EXPORT_SYMBOL(rb_insert_color);
/Linux-v5.4/net/sched/
Dsch_fq.c178 rb_insert_color(&f->rate_node, &q->delayed); in fq_flow_set_throttled()
330 rb_insert_color(&f->fq_node, root); in fq_classify()
410 rb_insert_color(&skb->rbnode, &flow->t_root); in flow_queue_add()
691 rb_insert_color(&of->fq_node, nroot); in fq_rehash()
/Linux-v5.4/security/integrity/
Diint.c126 rb_insert_color(node, &integrity_iint_tree); in integrity_inode_get()
/Linux-v5.4/arch/arm/xen/
Dp2m.c52 rb_insert_color(&new->rbnode_phys, &phys_to_mach); in xen_add_phys_to_mach_entry()
/Linux-v5.4/fs/btrfs/
Dulist.c162 rb_insert_color(&ins->rb_node, &ulist->root); in ulist_rbtree_insert()
/Linux-v5.4/drivers/gpu/drm/
Ddrm_vma_manager.c302 rb_insert_color(&new->vm_rb, &node->vm_files); in drm_vma_node_allow()
/Linux-v5.4/net/rxrpc/
Dconn_service.c88 rb_insert_color(&conn->service_node, &peer->service_conns); in rxrpc_publish_service_conn()
/Linux-v5.4/net/6lowpan/
Dnhc.c51 rb_insert_color(&nhc->node, &rb_root); in lowpan_nhc_insert()
/Linux-v5.4/drivers/infiniband/sw/rxe/
Drxe_pool.c305 rb_insert_color(&new->node, &pool->tree); in insert_index()
336 rb_insert_color(&new->node, &pool->tree); in insert_key()
/Linux-v5.4/fs/ubifs/
Dorphan.c82 rb_insert_color(&orphan->rb, &c->orph_tree); in orphan_add()
601 rb_insert_color(&orphan->rb, &c->orph_tree); in insert_dead_orphan()
877 rb_insert_color(&orphan->rb, root); in dbg_ins_check_orphan()
/Linux-v5.4/arch/powerpc/kernel/
Deeh_cache.c155 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()

12345678