Home
last modified time | relevance | path

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

12345678

/Linux-v5.15/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()
Dcomm.c92 rb_insert_color(&new->rb_node, root); in __comm_str__findnew()
Dcall-path.c111 rb_insert_color(&cp->rb_node, &parent->children); in call_path__findnew()
Drb_resort.h88 rb_insert_color(sorted_nd, &sorted->entries); \
Dmem2node.c35 rb_insert_color(&entry->rb_node, root); in phys_entry__insert()
Denv.c46 rb_insert_color(&info_node->rb_node, &env->bpf_progs.infos); in perf_env__insert_bpf_prog_info()
101 rb_insert_color(&btf_node->rb_node, &env->bpf_progs.btfs); in perf_env__insert_btf()
/Linux-v5.15/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()
221 rb_insert_color(node, tree); in rb_add()
254 rb_insert_color(node, tree); in rb_find_add()
/Linux-v5.15/include/linux/
Drbtree.h39 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()
Drbtree_latch.h96 rb_insert_color(node, root); in __lt_insert()
/Linux-v5.15/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.15/fs/btrfs/
Dmisc.h111 rb_insert_color(node, root); in rb_simple_insert()
Dulist.c162 rb_insert_color(&ins->rb_node, &ulist->root); in ulist_rbtree_insert()
/Linux-v5.15/net/ceph/
Dstring_table.c69 rb_insert_color(&cs->node, &string_tree); in ceph_find_or_create_string()
/Linux-v5.15/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()
471 rb_insert_color(&data->node, &page_live_tree); in __page_stat__findnew_page()
526 rb_insert_color(&data->node, &page_alloc_tree); in __page_stat__findnew_alloc()
581 rb_insert_color(&data->node, &page_caller_tree); in __page_stat__findnew_caller()
1275 rb_insert_color(&data->node, root); in sort_slab_insert()
1322 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.15/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.15/security/integrity/
Diint.c134 rb_insert_color(node, &integrity_iint_tree); in integrity_inode_get()
/Linux-v5.15/drivers/gpu/drm/
Ddrm_vma_manager.c302 rb_insert_color(&new->vm_rb, &node->vm_files); in drm_vma_node_allow()
/Linux-v5.15/net/bridge/
Dbr_multicast_eht.c276 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-v5.15/net/sched/
Dsch_fq.c194 rb_insert_color(&f->rate_node, &q->delayed); in fq_flow_set_throttled()
357 rb_insert_color(&f->fq_node, root); in fq_classify()
433 rb_insert_color(&skb->rbnode, &flow->t_root); in flow_queue_add()
734 rb_insert_color(&of->fq_node, nroot); in fq_rehash()
/Linux-v5.15/arch/arm/xen/
Dp2m.c53 rb_insert_color(&new->rbnode_phys, &phys_to_mach); in xen_add_phys_to_mach_entry()
/Linux-v5.15/net/rxrpc/
Dconn_service.c94 rb_insert_color(&conn->service_node, &peer->service_conns); in rxrpc_publish_service_conn()
/Linux-v5.15/net/6lowpan/
Dnhc.c51 rb_insert_color(&nhc->node, &rb_root); in lowpan_nhc_insert()
/Linux-v5.15/drivers/infiniband/sw/rxe/
Drxe_pool.c209 rb_insert_color(&new->index_node, &pool->index.tree); in rxe_insert_index()
240 rb_insert_color(&new->key_node, &pool->key.tree); in rxe_insert_key()
/Linux-v5.15/drivers/md/
Ddm-cache-background-tracker.c103 rb_insert_color(&nw->node, &b->pending); in __insert_pending()

12345678