Home
last modified time | relevance | path

Searched refs:rb_left (Results 1 – 12 of 12) sorted by relevance

/dragonfly/sys/libprop/
HDprop_rb.c206 self->rb_left = parent->rb_nodes[position]; in _prop_rb_tree_insert_node()
441 father->rb_nodes[which] = self->rb_left; in rb_tree_prune_node()
610 || rb_tree_check_node(rbt, standin->rb_left, NULL, false)); in rb_tree_swap_prune_and_rebalance()
759 && RB_BLACK_P(brother->rb_left) in rb_tree_removal_rebalance()
792 KASSERT(RB_BLACK_P(brother->rb_left)); in rb_tree_removal_rebalance()
809 && RB_BLACK_P(brother->rb_left) in rb_tree_removal_rebalance()
813 KASSERT(RB_BLACK_P(brother->rb_left)); in rb_tree_removal_rebalance()
993 left = rb_tree_count_black(self->rb_left); in rb_tree_count_black()
1077 && RB_BLACK_P(self->rb_left) in rb_tree_check_node()
1087 && RB_BLACK_P(brother->rb_left) in rb_tree_check_node()
[all …]
HDprop_rb_impl.h59 #define rb_left rb_nodes[RB_DIR_LEFT] macro
77 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left)
/dragonfly/contrib/dhcpcd/compat/
HDrb.c284 self->rb_left = parent->rb_nodes[position]; in rb_tree_insert_node()
518 father->rb_nodes[which] = self->rb_left; in rb_tree_prune_node()
687 || rb_tree_check_node(rbt, standin->rb_left, NULL, false)); in rb_tree_swap_prune_and_rebalance()
836 && RB_BLACK_P(brother->rb_left) in rb_tree_removal_rebalance()
869 KASSERT(RB_BLACK_P(brother->rb_left)); in rb_tree_removal_rebalance()
886 && RB_BLACK_P(brother->rb_left) in rb_tree_removal_rebalance()
890 KASSERT(RB_BLACK_P(brother->rb_left)); in rb_tree_removal_rebalance()
1070 left = rb_tree_count_black(self->rb_left); in rb_tree_count_black()
1154 && RB_BLACK_P(self->rb_left) in rb_tree_check_node()
1164 && RB_BLACK_P(brother->rb_left) in rb_tree_check_node()
[all …]
HDrbtree.h62 #define rb_left rb_nodes[RB_DIR_LEFT] macro
80 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left)
/dragonfly/sys/dev/drm/include/linux/
HDrbtree.h42 #define rb_left __entry.rbe_left macro
158 if (p->rb_left == victim) in rb_replace_node()
159 p->rb_left = new; in rb_replace_node()
164 if (victim->rb_left) in rb_replace_node()
165 rb_set_parent(victim->rb_left, new); in rb_replace_node()
/dragonfly/sys/dev/drm/
HDdrm_vma_manager.c163 iter = iter->rb_left; in drm_vma_offset_lookup_locked()
191 iter = &(*iter)->rb_left; in _drm_vma_offset_add_rb()
322 iter = &(*iter)->rb_left; in drm_vma_node_allow()
377 iter = iter->rb_left; in drm_vma_node_revoke()
414 iter = iter->rb_left; in drm_vma_node_is_allowed()
HDdrm_prime.c115 p = &rb->rb_left; in drm_prime_add_buf_handle()
130 p = &rb->rb_left; in drm_prime_add_buf_handle()
153 rb = rb->rb_left; in drm_prime_lookup_buf_by_handle()
176 rb = rb->rb_left; in drm_prime_lookup_buf_handle()
251 rb = rb->rb_left; in drm_prime_remove_buf_handle_locked()
/dragonfly/contrib/libarchive/libarchive/
HDarchive_rb.c42 #define rb_left rb_nodes[RB_DIR_LEFT] macro
54 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left)
209 self->rb_left = parent->rb_nodes[position]; in __archive_rb_tree_insert_node()
358 father->rb_nodes[which] = self->rb_left; in __archive_rb_tree_prune_node()
564 && RB_BLACK_P(brother->rb_left) in __archive_rb_tree_removal_rebalance()
606 && RB_BLACK_P(brother->rb_left) in __archive_rb_tree_removal_rebalance()
/dragonfly/sys/dev/drm/i915/
HDintel_breadcrumbs.c389 p = &parent->rb_left; in __intel_engine_add_wait()
399 p = &parent->rb_left; in __intel_engine_add_wait()
729 p = &parent->rb_left; in intel_engine_enable_signaling()
HDi915_vma.c162 p = &rb->rb_left; in vma_create()
194 rb = rb->rb_left; in vma_lookup()
HDintel_lrc.c310 parent = &rb->rb_left; in lookup_priolist()
/dragonfly/sys/dev/drm/amd/amdgpu/
HDamdgpu_vm.c120 iter = &(*iter)->rb_left;