Home
last modified time | relevance | path

Searched refs:rb_tree_insert_node (Results 1 – 25 of 51) sorted by relevance

123

/netbsd-src/sys/external/bsd/drm2/linux/
H A Dlinux_xa.c139 collision = rb_tree_insert_node(&xa->xa_tree, n); in xa_store()
142 recollision = rb_tree_insert_node(&xa->xa_tree, n); in xa_store()
183 collision = rb_tree_insert_node(&xa->xa_tree, n); in xa_alloc()
H A Dlinux_kmap.c229 rb_tree_insert_node(&linux_kmap_entries, lke); in kmap()
H A Dlinux_idr.c375 collision = rb_tree_insert_node(&idr->idr_tree, node); in idr_alloc()
H A Dlinux_ww_mutex.c375 collision = rb_tree_insert_node(&mutex->wwm_waiters, ctx); in ww_mutex_lock_wait()
429 collision = rb_tree_insert_node(&mutex->wwm_waiters, ctx); in ww_mutex_lock_wait_sig()
/netbsd-src/sys/ufs/chfs/
H A Dchfs_readinode.c428 struct chfs_tmp_dnode_info *tmp_tdi = rb_tree_insert_node(&rii->tdi_root, newtdi); in chfs_add_tmp_dnode_to_tree()
505 rb_tree_insert_node(fragtree, holefrag); in no_overlapping_node()
508 rb_tree_insert_node(fragtree, newfrag); in no_overlapping_node()
561 rb_tree_insert_node(fragtree, newfrag); in chfs_add_frag_to_fragtree()
562 rb_tree_insert_node(fragtree, newfrag2); in chfs_add_frag_to_fragtree()
568 rb_tree_insert_node(fragtree, newfrag); in chfs_add_frag_to_fragtree()
573 rb_tree_insert_node(fragtree, newfrag); in chfs_add_frag_to_fragtree()
581 rb_tree_insert_node(fragtree, this); in chfs_add_frag_to_fragtree()
908 rb_tree_insert_node(&ver_tree, last); in chfs_build_fragtree()
/netbsd-src/sys/lib/libunwind/
H A DAddressSpace.hpp295 if (static_cast<Range *>(rb_tree_insert_node(&segmentTree, n)) == n) { in addFDE()
403 if (static_cast<Range *>(rb_tree_insert_node(&segmentTree, n)) != n) { in addDSO()
407 rb_tree_insert_node(&dsoTree, n); in addDSO()
/netbsd-src/lib/libc/stdlib/
H A Djemalloc.c1457 rb_tree_insert_node(&old_chunks, node); in chunk_dealloc()
1476 rb_tree_insert_node(&old_chunks, node); in chunk_dealloc()
1759 rb_tree_insert_node(&arena->chunks, chunk); in arena_chunk_alloc()
1790 rb_tree_insert_node(&arena->chunks, chunk); in arena_chunk_alloc()
1905 rb_tree_insert_node(&arena->chunks, chunk); in arena_run_alloc()
1991 rb_tree_insert_node(&arena->chunks, chunk); in arena_run_dalloc()
2502 rb_tree_insert_node(&bin->runs, bin->runcur); in arena_dalloc()
2506 rb_tree_insert_node(&bin->runs, run); in arena_dalloc()
2672 rb_tree_insert_node(&huge, node); in huge_malloc()
2752 rb_tree_insert_node(&huge, node); in huge_palloc()
[all …]
H A D_env.c181 rb_tree_insert_node(&env_tree, node); in __allocenvvar()
/netbsd-src/external/bsd/dhcpcd/dist/src/
H A Droute.c413 if (rb_tree_insert_node(tree, rt) == rt) in rt_proto_add_ctx()
442 rb_tree_insert_node(&ctx->froutes, rt); in rt_free()
754 if (rb_tree_insert_node(&added, rt) != rt) { in rt_build()
790 if (rb_tree_insert_node(&ctx->routes, rt) != rt) { in rt_build()
/netbsd-src/sys/external/bsd/drm2/drm/
H A Ddrm_vma_manager.c184 collision = rb_tree_insert_node(&mgr->vom_nodes, node); in drm_vma_offset_add()
287 old = rb_tree_insert_node(&node->von_files, new); in drm_vma_node_allow()
/netbsd-src/sys/external/bsd/drm2/include/linux/
H A Dinterval_tree.h100 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node); in interval_tree_insert()
H A Dinterval_tree_generic.h92 __collision = rb_tree_insert_node(&__root->rb_root.rbr_tree, __node); \
H A Drbtree.h135 collision = rb_tree_insert_node(&root->rbr_tree, vnew); in rb_replace_node()
/netbsd-src/sys/external/bsd/drm2/i2c/
H A Ddrm_encoder_slave.c105 collision = rb_tree_insert_node(&drm_i2c_encoder_drivers.tree, driver); in drm_i2c_encoder_register()
/netbsd-src/sys/sys/
H A Drbtree.h198 void * rb_tree_insert_node(rb_tree_t *, void *);
/netbsd-src/usr.sbin/tprof/
H A Dtprof_analyze.c258 o = rb_tree_insert_node(&addrtree, a); in tprof_analyze()
/netbsd-src/usr.sbin/ldpd/
H A Dlabel.c122 if (rb_tree_insert_node(&labels_tree, l) != l) in label_add()
/netbsd-src/sys/kern/
H A Dbufq_priocscan.c150 obp = rb_tree_insert_node(&q->cq_buffers, bp); in cscan_put()
/netbsd-src/sys/external/bsd/drm2/dist/drm/
H A Ddrm_prime.c198 collision = rb_tree_insert_node(&prime_fpriv->dmabufs.rbr_tree, in drm_prime_add_buf_handle()
219 collision = rb_tree_insert_node(&prime_fpriv->handles.rbr_tree, in drm_prime_add_buf_handle()
H A Ddrm_mm.c339 collision = rb_tree_insert_node(&root->rb_root.rbr_tree, node); in insert_hole_size()
372 collision = rb_tree_insert_node(&mm->holes_addr.rbr_tree, node); in add_hole()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/
H A Di915_active.c333 collision = rb_tree_insert_node(&ref->tree.rbr_tree, node); in active_instance()
813 collision = rb_tree_insert_node(&ref->tree.rbr_tree, node); in i915_active_acquire_barrier()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/
H A Dintel_engine_user.c281 collision = rb_tree_insert_node(&i915->uabi_engines.rbr_tree, in intel_engines_driver_register()
/netbsd-src/lib/libpthread/
H A Dpthread.c258 (void)rb_tree_insert_node(&pthread__alltree, first); in pthread__init()
506 (void)rb_tree_insert_node(&pthread__alltree, newthread); in pthread_create()
/netbsd-src/sys/uvm/
H A Duvm_physseg.c341 current_ps = rb_tree_insert_node(&(uvm_physseg_graph.rb_tree), ps); in uvm_physseg_plug()
1392 current_ps = rb_tree_insert_node(&(uvm_physseg_graph.rb_tree), ps); in uvm_physseg_unplug()
/netbsd-src/share/man/man3/
H A DMakefile235 rbtree.3 rb_tree_insert_node.3 \

123