Cross Reference: /src/common/lib/libc/gen/rb.c

Lines Matching refs:rb_right
282 	self->rb_right = parent->rb_nodes[position];
417 		which = (father == grandpa->rb_right);
686 		|| rb_tree_check_node(rbt, standin->rb_right, NULL, false));
834 		    && RB_BLACK_P(brother->rb_right)) {
867 				KASSERT(RB_BLACK_P(brother->rb_right));
884 		    && RB_BLACK_P(brother->rb_right)) {
888 			KASSERT(RB_BLACK_P(brother->rb_right));
1068 	right = rb_tree_count_black(self->rb_right);
1152 				    && RB_BLACK_P(self->rb_right)));
1162 				    && RB_BLACK_P(brother->rb_right)));
1176 				    && RB_RED_P(self->rb_right)
1177 				    && RB_CHILDLESS_P(self->rb_right)));
1201 					|| RB_RED_P(relative->rb_right)
1225 			|| RB_CHILDLESS_P(self->rb_right)
1234 			|| RB_CHILDLESS_P(self->rb_right)
1235 			|| RB_CHILDLESS_P(self->rb_right->rb_left)
1236 			|| RB_CHILDLESS_P(self->rb_right->rb_left->rb_left)
1237 			|| RB_CHILDLESS_P(self->rb_right->rb_left->rb_right)
1238 			|| RB_CHILDLESS_P(self->rb_right->rb_right)
1239 			|| RB_CHILDLESS_P(self->rb_right->rb_right->rb_left)
1240 			|| RB_CHILDLESS_P(self->rb_right->rb_right->rb_right));
1247 		KASSERT(RB_TWOCHILDREN_P(self->rb_right)
1251 			|| RB_CHILDLESS_P(self->rb_left->rb_left->rb_right)
1252 			|| RB_CHILDLESS_P(self->rb_left->rb_right)
1253 			|| RB_CHILDLESS_P(self->rb_left->rb_right->rb_left)
1254 			|| RB_CHILDLESS_P(self->rb_left->rb_right->rb_right));
1330 		rb_tree_mark_depth(rbt, self->rb_right, depths, depth + 1);
1338 		rb_tree_mark_depth(rbt, self->rb_right, depths, depth + 1);
OpenGrok
