sys/sys/tree.h

318 #define RB_LEFT(elm, field)		(elm)->field.rbe_left
327 	RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL;		\
342 	if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) {	\
343 		RB_PARENT(RB_LEFT(tmp, field), field) = (elm);		\
347 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
348 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
353 	RB_LEFT(tmp, field) = (elm);					\
361 	(tmp) = RB_LEFT(elm, field);					\
362 	if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) {	\
367 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
368 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
440 		if (parent == RB_LEFT(gparent, field)) {		\
457 			tmp = RB_LEFT(gparent, field);			\
464 			if (RB_LEFT(parent, field) == elm) {		\
484 		if (RB_LEFT(parent, field) == elm) {			\
491 			if ((RB_LEFT(tmp, field) == NULL ||		\
492 			    RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
502 					if ((oleft = RB_LEFT(tmp, field)) \
518 			tmp = RB_LEFT(parent, field);			\
522 				tmp = RB_LEFT(parent, field);		\
524 			if ((RB_LEFT(tmp, field) == NULL ||		\
525 			    RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
532 				if (RB_LEFT(tmp, field) == NULL ||	\
533 				    RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
540 					tmp = RB_LEFT(parent, field);	\
544 				if (RB_LEFT(tmp, field))		\
545 					RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
562 	if (RB_LEFT(elm, field) == NULL)				\
565 		child = RB_LEFT(elm, field);				\
569 		while ((left = RB_LEFT(elm, field)) != NULL)		\
577 			if (RB_LEFT(parent, field) == elm)		\
578 				RB_LEFT(parent, field) = child;		\
588 			if (RB_LEFT(RB_PARENT(old, field), field) == old)\
589 				RB_LEFT(RB_PARENT(old, field), field) = elm;\
595 		RB_PARENT(RB_LEFT(old, field), field) = elm;		\
611 		if (RB_LEFT(parent, field) == elm)			\
612 			RB_LEFT(parent, field) = child;			\
637 			tmp = RB_LEFT(tmp, field);			\
646 			RB_LEFT(parent, field) = elm;			\
666 			tmp = RB_LEFT(tmp, field);			\
687 			tmp = RB_LEFT(tmp, field);			\
704 		while (RB_LEFT(elm, field))				\
705 			elm = RB_LEFT(elm, field);			\
708 		    (elm == RB_LEFT(RB_PARENT(elm, field), field)))	\
725 	if (RB_LEFT(elm, field)) {					\
726 		elm = RB_LEFT(elm, field);				\
735 			    (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
752 			tmp = RB_LEFT(tmp, field);			\