Home
last modified time | relevance | path

Searched refs:RB_LEFT_SENTINEL_P (Results 1 – 4 of 4) sorted by relevance

/minix3/common/lib/libprop/
H A Dprop_rb_impl.h77 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left) macro
81 (RB_SENTINEL_P(rb) || (RB_LEFT_SENTINEL_P(rb) && RB_RIGHT_SENTINEL_P(rb)))
83 (!RB_SENTINEL_P(rb) && !RB_LEFT_SENTINEL_P(rb) && !RB_RIGHT_SENTINEL_P(rb))
H A Dprop_rb.c610 KASSERT(RB_LEFT_SENTINEL_P(standin) in rb_tree_swap_prune_and_rebalance()
716 which = RB_LEFT_SENTINEL_P(self) ? RB_DIR_RIGHT : RB_DIR_LEFT; in _prop_rb_tree_remove_node()
1098 || (!RB_LEFT_SENTINEL_P(self) in rb_tree_check_node()
1103 && RB_LEFT_SENTINEL_P(self) in rb_tree_check_node()
1145 KASSERT(RB_LEFT_SENTINEL_P(self) in rb_tree_check_node()
1154 || !RB_LEFT_SENTINEL_P(self)); in rb_tree_check_node()
1198 KASSERT(RB_LEFT_SENTINEL_P(next0)); in rb_tree_check_node()
1262 if (!RB_LEFT_SENTINEL_P(self)) { in rb_tree_mark_depth()
/minix3/sys/sys/
H A Drbtree.h69 #define RB_LEFT_SENTINEL_P(rb) RB_SENTINEL_P((rb)->rb_left) macro
73 (RB_SENTINEL_P(rb) || (RB_LEFT_SENTINEL_P(rb) && RB_RIGHT_SENTINEL_P(rb)))
75 (!RB_SENTINEL_P(rb) && !RB_LEFT_SENTINEL_P(rb) && !RB_RIGHT_SENTINEL_P(rb))
/minix3/common/lib/libc/gen/
H A Drb.c673 KASSERT(RB_LEFT_SENTINEL_P(standin) in rb_tree_swap_prune_and_rebalance()
779 which = RB_LEFT_SENTINEL_P(self) ? RB_DIR_RIGHT : RB_DIR_LEFT; in rb_tree_remove_node()
1160 || (!RB_LEFT_SENTINEL_P(self) in rb_tree_check_node()
1165 && RB_LEFT_SENTINEL_P(self) in rb_tree_check_node()
1207 KASSERT(RB_LEFT_SENTINEL_P(self) in rb_tree_check_node()
1216 || !RB_LEFT_SENTINEL_P(self)); in rb_tree_check_node()
1260 KASSERT(RB_LEFT_SENTINEL_P(next0)); in rb_tree_check_node()
1324 if (!RB_LEFT_SENTINEL_P(self)) { in rb_tree_mark_depth()