openssh/openbsd-compat/sys-tree.h

320 #define RB_LEFT(elm, field)		(elm)->field.rbe_left
329 	RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL;		\
344 	if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) {		\
345 		RB_PARENT(RB_LEFT(tmp, field), field) = (elm);		\
349 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
350 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
355 	RB_LEFT(tmp, field) = (elm);					\
363 	(tmp) = RB_LEFT(elm, field);					\
364 	if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) {		\
369 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
370 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
414 		if (parent == RB_LEFT(gparent, field)) {		\
431 			tmp = RB_LEFT(gparent, field);			\
438 			if (RB_LEFT(parent, field) == elm) {		\
457 		if (RB_LEFT(parent, field) == elm) {			\
464 			if ((RB_LEFT(tmp, field) == NULL ||		\
465 			    RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
475 					if ((oleft = RB_LEFT(tmp, field)))\
490 			tmp = RB_LEFT(parent, field);			\
494 				tmp = RB_LEFT(parent, field);		\
496 			if ((RB_LEFT(tmp, field) == NULL ||		\
497 			    RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
504 				if (RB_LEFT(tmp, field) == NULL ||	\
505 				    RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
511 					tmp = RB_LEFT(parent, field);	\
515 				if (RB_LEFT(tmp, field))		\
516 					RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
532 	if (RB_LEFT(elm, field) == NULL)				\
535 		child = RB_LEFT(elm, field);				\
539 		while ((left = RB_LEFT(elm, field)))			\
547 			if (RB_LEFT(parent, field) == elm)		\
548 				RB_LEFT(parent, field) = child;		\
558 			if (RB_LEFT(RB_PARENT(old, field), field) == old)\
559 				RB_LEFT(RB_PARENT(old, field), field) = elm;\
565 		RB_PARENT(RB_LEFT(old, field), field) = elm;		\
581 		if (RB_LEFT(parent, field) == elm)			\
582 			RB_LEFT(parent, field) = child;			\
606 			tmp = RB_LEFT(tmp, field);			\
615 			RB_LEFT(parent, field) = elm;			\
634 			tmp = RB_LEFT(tmp, field);			\
654 			tmp = RB_LEFT(tmp, field);			\
670 		while (RB_LEFT(elm, field))				\
671 			elm = RB_LEFT(elm, field);			\
674 		    (elm == RB_LEFT(RB_PARENT(elm, field), field)))	\
690 	if (RB_LEFT(elm, field)) {					\
691 		elm = RB_LEFT(elm, field);				\
700 			    (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
716 			tmp = RB_LEFT(tmp, field);			\