libevent/WIN32-Code/tree.h

315 #define RB_PARENT(elm, field)		(elm)->field.rbe_parent  macro
321 	RB_PARENT(elm, field) = parent;					\
338 		RB_PARENT(RB_LEFT(tmp, field), field) = (elm);		\
341 	if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) {		\
342 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
343 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
345 			RB_RIGHT(RB_PARENT(elm, field), field) = (tmp);	\
349 	RB_PARENT(elm, field) = (tmp);					\
351 	if ((RB_PARENT(tmp, field)))					\
352 		RB_AUGMENT(RB_PARENT(tmp, field));			\
358 		RB_PARENT(RB_RIGHT(tmp, field), field) = (elm);		\
361 	if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) {		\
362 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
363 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
365 			RB_RIGHT(RB_PARENT(elm, field), field) = (tmp);	\
369 	RB_PARENT(elm, field) = (tmp);					\
371 	if ((RB_PARENT(tmp, field)))					\
372 		RB_AUGMENT(RB_PARENT(tmp, field));			\
394 	while ((parent = RB_PARENT(elm, field)) &&			\
396 		gparent = RB_PARENT(parent, field);			\
453 				parent = RB_PARENT(elm, field);		\
485 				parent = RB_PARENT(elm, field);		\
525 		parent = RB_PARENT(elm, field);				\
528 			RB_PARENT(child, field) = parent;		\
537 		if (RB_PARENT(elm, field) == old)			\
540 		if (RB_PARENT(old, field)) {				\
541 			if (RB_LEFT(RB_PARENT(old, field), field) == old)\
542 				RB_LEFT(RB_PARENT(old, field), field) = elm;\
544 				RB_RIGHT(RB_PARENT(old, field), field) = elm;\
545 			RB_AUGMENT(RB_PARENT(old, field));		\
548 		RB_PARENT(RB_LEFT(old, field), field) = elm;		\
550 			RB_PARENT(RB_RIGHT(old, field), field) = elm;	\
555 			} while ((left = RB_PARENT(left, field)));	\
559 	parent = RB_PARENT(elm, field);					\
562 		RB_PARENT(child, field) = parent;			\
634 		if (RB_PARENT(elm, field) &&				\
635 		    (elm == RB_LEFT(RB_PARENT(elm, field), field)))	\
636 			elm = RB_PARENT(elm, field);			\
638 			while (RB_PARENT(elm, field) &&			\
639 			    (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
640 				elm = RB_PARENT(elm, field);		\
641 			elm = RB_PARENT(elm, field);			\
992 #define RB_PARENT(elm, field)		(elm)->field.rbe_parent  macro
998 	RB_PARENT(elm, field) = parent;					\
1015 		RB_PARENT(RB_LEFT(tmp, field), field) = (elm);		\
1018 	if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) {		\
1019 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
1020 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
1022 			RB_RIGHT(RB_PARENT(elm, field), field) = (tmp);	\
1026 	RB_PARENT(elm, field) = (tmp);					\
1028 	if ((RB_PARENT(tmp, field)))					\
1029 		RB_AUGMENT(RB_PARENT(tmp, field));			\
1035 		RB_PARENT(RB_RIGHT(tmp, field), field) = (elm);		\
1038 	if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) {		\
1039 		if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))	\
1040 			RB_LEFT(RB_PARENT(elm, field), field) = (tmp);	\
1042 			RB_RIGHT(RB_PARENT(elm, field), field) = (tmp);	\
1046 	RB_PARENT(elm, field) = (tmp);					\
1048 	if ((RB_PARENT(tmp, field)))					\
1049 		RB_AUGMENT(RB_PARENT(tmp, field));			\
1071 	while ((parent = RB_PARENT(elm, field)) &&			\
1073 		gparent = RB_PARENT(parent, field);			\
1130 				parent = RB_PARENT(elm, field);		\
1162 				parent = RB_PARENT(elm, field);		\
1202 		parent = RB_PARENT(elm, field);				\
1205 			RB_PARENT(child, field) = parent;		\
1214 		if (RB_PARENT(elm, field) == old)			\
1217 		if (RB_PARENT(old, field)) {				\
1218 			if (RB_LEFT(RB_PARENT(old, field), field) == old)\
1219 				RB_LEFT(RB_PARENT(old, field), field) = elm;\
1221 				RB_RIGHT(RB_PARENT(old, field), field) = elm;\
1222 			RB_AUGMENT(RB_PARENT(old, field));		\
1225 		RB_PARENT(RB_LEFT(old, field), field) = elm;		\
1227 			RB_PARENT(RB_RIGHT(old, field), field) = elm;	\
1232 			} while ((left = RB_PARENT(left, field)));	\
1236 	parent = RB_PARENT(elm, field);					\
1239 		RB_PARENT(child, field) = parent;			\
1311 		if (RB_PARENT(elm, field) &&				\
1312 		    (elm == RB_LEFT(RB_PARENT(elm, field), field)))	\
1313 			elm = RB_PARENT(elm, field);			\
1315 			while (RB_PARENT(elm, field) &&			\
1316 			    (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
1317 				elm = RB_PARENT(elm, field);		\
1318 			elm = RB_PARENT(elm, field);			\