Home
last modified time | relevance | path

Searched refs:rb_right (Results 1 – 20 of 20) sorted by relevance

/netbsd-src/common/lib/libc/gen/
H A Drb.c282 self->rb_right = parent->rb_nodes[position]; in rb_tree_insert_node()
417 which = (father == grandpa->rb_right); in rb_tree_insert_rebalance()
686 || rb_tree_check_node(rbt, standin->rb_right, NULL, false)); in rb_tree_swap_prune_and_rebalance()
834 && RB_BLACK_P(brother->rb_right)) { in rb_tree_removal_rebalance()
867 KASSERT(RB_BLACK_P(brother->rb_right)); in rb_tree_removal_rebalance()
884 && RB_BLACK_P(brother->rb_right)) { in rb_tree_removal_rebalance()
888 KASSERT(RB_BLACK_P(brother->rb_right)); in rb_tree_removal_rebalance()
1068 right = rb_tree_count_black(self->rb_right); in rb_tree_count_black()
1152 && RB_BLACK_P(self->rb_right))); in rb_tree_check_node()
1162 && RB_BLACK_P(brother->rb_right))); in rb_tree_check_node()
[all …]
/netbsd-src/sys/external/bsd/drm2/dist/drm/
H A Ddrm_vma_manager.c160 iter = iter->rb_right; in drm_vma_offset_lookup_locked()
293 iter = &(*iter)->rb_right; in drm_vma_node_allow()
348 iter = iter->rb_right; in drm_vma_node_revoke()
385 iter = iter->rb_right; in drm_vma_node_is_allowed()
H A Ddrm_mm.c207 link = &hole_node->rb.rb_right; in drm_mm_interval_tree_add_node()
223 link = &parent->rb.rb_right; in drm_mm_interval_tree_add_node()
287 link = &rb->rb_right; \
351 link = &rb->rb_right; in insert_hole_size()
427 rb = rb->rb_right; in best_hole()
455 rb = node->rb_hole_addr.rb_right; in find_hole()
H A Ddrm_prime.c210 p = &rb->rb_right; in drm_prime_add_buf_handle()
231 p = &rb->rb_right; in drm_prime_add_buf_handle()
263 rb = rb->rb_right; in drm_prime_lookup_buf_by_handle()
296 rb = rb->rb_right; in drm_prime_lookup_buf_handle()
335 rb = rb->rb_right; in drm_prime_remove_buf_handle_locked()
/netbsd-src/external/bsd/libarchive/dist/libarchive/
H A Darchive_rb.c43 #define rb_right rb_nodes[RB_DIR_RIGHT] macro
55 #define RB_RIGHT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_right)
210 self->rb_right = parent->rb_nodes[position]; in __archive_rb_tree_insert_node()
288 which = (father == grandpa->rb_right); in __archive_rb_tree_insert_rebalance()
565 && RB_BLACK_P(brother->rb_right)) { in __archive_rb_tree_removal_rebalance()
607 && RB_BLACK_P(brother->rb_right)) { in __archive_rb_tree_removal_rebalance()
/netbsd-src/sys/external/bsd/drm2/include/linux/
H A Drbtree.h161 if ((child = node->rb_right) != NULL) in rb_first_postorder()
195 if ((node = parent->rb_right) == NULL) in rb_next2_postorder()
200 if ((child = node->rb_right) != NULL) in rb_next2_postorder()
/netbsd-src/sys/sys/
H A Drbtree.h51 #define rb_right rb_nodes[RB_DIR_RIGHT] macro
69 #define RB_RIGHT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_right)
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/
H A Dintel_engine_user.c84 p = p->rb_right; in intel_engine_lookup_user()
298 p = &prev->rb_right; in intel_engines_driver_register()
H A Dintel_lrc.c4926 parent = &rb->rb_right; in virtual_submission_tasklet()
/netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/nvkm/core/
H A Dnouveau_nvkm_core_object.c52 node = node->rb_right; in nvkm_object_search()
105 ptr = &parent->rb_right; in nvkm_object_insert()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/
H A Di915_active.c319 p = &parent->rb_right; in active_instance()
653 p = p->rb_right; in reuse_idle_barrier()
825 p = &parent->rb_right; in i915_active_acquire_barrier()
H A Di915_scheduler.c170 parent = &rb->rb_right; in i915_sched_lookup_priolist()
H A Di915_vma.c265 p = &rb->rb_right; in vma_create()
315 rb = rb->rb_right; in vma_lookup()
H A Di915_debugfs.c288 p = p->rb_right; in per_file_stats()
/netbsd-src/sys/external/bsd/drm2/dist/drm/vmwgfx/
H A Dvmwgfx_resource.c63 &((*new)->rb_left) : &((*new)->rb_right); in vmw_resource_mob_attach()
1135 cur = cur->rb_right; in vmw_resources_clean()
/netbsd-src/sys/external/bsd/drm2/dist/drm/nouveau/nvkm/subdev/mmu/
H A Dnouveau_nvkm_subdev_mmu_vmm.c873 ptr = &parent->rb_right; in nvkm_vmm_free_insert()
879 ptr = &parent->rb_right; in nvkm_vmm_free_insert()
958 ptr = &parent->rb_right; in nvkm_vmm_node_insert()
981 node = node->rb_right; in nvkm_vmm_node_search()
1832 temp = temp->rb_right; in nvkm_vmm_get_locked()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gvt/
H A Dkvmgt.c236 node = node->rb_right; in __gvt_cache_find_dma_addr()
254 node = node->rb_right; in __gvt_cache_find_gfn()
286 link = &parent->rb_right; in __gvt_cache_add()
301 link = &parent->rb_right; in __gvt_cache_add()
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gem/
H A Di915_gem_mman.c755 rb = rb->rb_right; in lookup_mmo()
810 p = &rb->rb_right; in insert_mmo()
/netbsd-src/usr.bin/pmap/
H A Dpmap.c257 right = (struct vm_map_entry *)D(vm_map_entry, vm_map_entry)->rb_node.rb_right; in dump_vm_map_node()
/netbsd-src/sys/uvm/
H A Duvm_map.c320 ((struct vm_map_entry *)(entry)->rb_node.rb_right)