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

Lines Matching refs:RB_SENTINEL_P
129 	while (!RB_SENTINEL_P(parent)) {
148 	while (!RB_SENTINEL_P(parent)) {
169 	while (!RB_SENTINEL_P(parent)) {
208 	while (!RB_SENTINEL_P(tmp)) {
235 		KASSERT(prev == NULL || !RB_SENTINEL_P(prev));
236 		KASSERT(next == NULL || !RB_SENTINEL_P(next));
241 		KASSERT(prev == NULL || !RB_SENTINEL_P(prev));
242 		KASSERT(next == NULL || !RB_SENTINEL_P(next));
280 	KASSERT(RB_SENTINEL_P(parent->rb_nodes[position]));
339 	KASSERT(!RB_SENTINEL_P(old_child));
380 	if (!RB_SENTINEL_P(new_child->rb_nodes[which])) {
406 		KASSERT(!RB_SENTINEL_P(self));
564 		KASSERT(RB_SENTINEL_P(standin->rb_nodes[standin_other]));
571 		KASSERT(RB_SENTINEL_P(standin->rb_nodes[standin_which]));
582 	KASSERT(RB_SENTINEL_P(standin_son) || RB_RED_P(standin_son));
623 		KASSERT(RB_SENTINEL_P(standin->rb_nodes[standin_other]));
624 		KASSERT(!RB_SENTINEL_P(self->rb_nodes[standin_other]));
754 	KASSERT(!RB_SENTINEL_P(self));
816 	KASSERT(!RB_SENTINEL_P(parent));
817 	KASSERT(RB_SENTINEL_P(parent->rb_nodes[which]));
827 		KASSERT(!RB_SENTINEL_P(brother));
850 				KASSERT(!RB_SENTINEL_P(brother));
974 		if (RB_SENTINEL_P(rbt->rbt_root))
979 		if (RB_SENTINEL_P(self))
981 		while (!RB_SENTINEL_P(self->rb_nodes[direction]))
987 	KASSERT(!RB_SENTINEL_P(self));
992 	if (RB_SENTINEL_P(self->rb_nodes[direction])) {
1006 	KASSERT(!RB_SENTINEL_P(self));
1007 	while (!RB_SENTINEL_P(self->rb_nodes[other]))
1022 		if (RB_SENTINEL_P(rbt->rbt_root))
1027 		if (RB_SENTINEL_P(self))
1029 		while (!RB_SENTINEL_P(self->rb_nodes[direction]))
1034 	KASSERT(!RB_SENTINEL_P(self));
1039 	if (RB_SENTINEL_P(self->rb_nodes[direction])) {
1053 	KASSERT(!RB_SENTINEL_P(self));
1054 	while (!RB_SENTINEL_P(self->rb_nodes[other]))
1064 	if (RB_SENTINEL_P(self))
1082 	KASSERT(!RB_SENTINEL_P(self));
1142 				|| RB_SENTINEL_P(brother)
1197 				KASSERT(RB_SENTINEL_P(relative->rb_nodes[which]));
1306 		KASSERT(RB_SENTINEL_P(rbt->rbt_root)
1325 	if (RB_SENTINEL_P(self))
OpenGrok
