Home
last modified time | relevance | path

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

/netbsd/common/lib/libc/gen/
H A Drb.c417 which = (father == grandpa->rb_right); in rb_tree_insert_rebalance()
1152 && RB_BLACK_P(self->rb_right))); in rb_tree_check_node()
1176 && RB_RED_P(self->rb_right) in rb_tree_check_node()
1201 || RB_RED_P(relative->rb_right) in rb_tree_check_node()
1225 || RB_CHILDLESS_P(self->rb_right) in rb_tree_check_node()
1234 || RB_CHILDLESS_P(self->rb_right) in rb_tree_check_node()
1237 || RB_CHILDLESS_P(self->rb_right->rb_left->rb_right) in rb_tree_check_node()
1238 || RB_CHILDLESS_P(self->rb_right->rb_right) in rb_tree_check_node()
1239 || RB_CHILDLESS_P(self->rb_right->rb_right->rb_left) in rb_tree_check_node()
1240 || RB_CHILDLESS_P(self->rb_right->rb_right->rb_right)); in rb_tree_check_node()
[all …]
/netbsd/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/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/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/sys/sys/
H A Drbtree.h52 #define rb_right rb_nodes[RB_DIR_RIGHT] macro
70 #define RB_RIGHT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_right)
/netbsd/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/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/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/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/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/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/sys/external/bsd/drm2/dist/drm/i915/gem/
H A Di915_gem_mman.c745 rb = rb->rb_right; in lookup_mmo()
800 p = &rb->rb_right; in insert_mmo()
/netbsd/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/sys/uvm/
H A Duvm_map.c314 #define RIGHT_ENTRY(entry) ((struct vm_map_entry *)(entry)->rb_node.rb_right)