60 #define SPLAY_HEAD(name, type)						\  argument
78 #define SPLAY_LEFT(elm, field)		(elm)->field.spe_left  argument
79 #define SPLAY_RIGHT(elm, field)		(elm)->field.spe_right  argument
84 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do {			\  argument
90 #define SPLAY_ROTATE_LEFT(head, tmp, field) do {			\  argument
96 #define SPLAY_LINKLEFT(head, tmp, field) do {				\  argument
102 #define SPLAY_LINKRIGHT(head, tmp, field) do {				\  argument
108 #define SPLAY_ASSEMBLE(head, node, left, right, field) do {		\  argument
117 #define SPLAY_PROTOTYPE(name, type, field, cmp)				\  argument
159 #define SPLAY_GENERATE(name, type, field, cmp)				\  argument
279 #define SPLAY_INSERT(name, x, y)	name##_SPLAY_INSERT(x, y)  argument
280 #define SPLAY_REMOVE(name, x, y)	name##_SPLAY_REMOVE(x, y)  argument
281 #define SPLAY_FIND(name, x, y)		name##_SPLAY_FIND(x, y)  argument
282 #define SPLAY_NEXT(name, x, y)		name##_SPLAY_NEXT(x, y)  argument
283 #define SPLAY_MIN(name, x)		(SPLAY_EMPTY(x) ? NULL	\  argument
285 #define SPLAY_MAX(name, x)		(SPLAY_EMPTY(x) ? NULL	\  argument
288 #define SPLAY_FOREACH(x, name, head)					\  argument
294 #define RB_HEAD(name, type)						\  argument
323 #define RB_LEFT(elm, field)		(elm)->field.rbe_left  argument
324 #define RB_RIGHT(elm, field)		(elm)->field.rbe_right  argument
325 #define RB_PARENT(elm, field)		(elm)->field.rbe_parent  argument
326 #define RB_COLOR(elm, field)		(elm)->field.rbe_color  argument
330 #define RB_SET(elm, parent, field) do {					\  argument
336 #define RB_SET_BLACKRED(black, red, field) do {				\  argument
345 #define RB_ROTATE_LEFT(head, elm, tmp, field) do {			\  argument
365 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do {			\  argument
386 #define	RB_PROTOTYPE(name, type, field, cmp)				\  argument
388 #define	RB_PROTOTYPE_STATIC(name, type, field, cmp)			\  argument
390 #define RB_PROTOTYPE_INTERNAL(name, type, field, cmp, attr)		\  argument
405 #define	RB_GENERATE(name, type, field, cmp)				\  argument
407 #define	RB_GENERATE_STATIC(name, type, field, cmp)			\  argument
409 #define RB_GENERATE_INTERNAL(name, type, field, cmp, attr)		\  argument
731 #define RB_INSERT(name, x, y)	name##_RB_INSERT(x, y)  argument
732 #define RB_REMOVE(name, x, y)	name##_RB_REMOVE(x, y)  argument
733 #define RB_FIND(name, x, y)	name##_RB_FIND(x, y)  argument
734 #define RB_NFIND(name, x, y)	name##_RB_NFIND(x, y)  argument
735 #define RB_NEXT(name, x, y)	name##_RB_NEXT(y)  argument
736 #define RB_PREV(name, x, y)	name##_RB_PREV(y)  argument
737 #define RB_MIN(name, x)		name##_RB_MINMAX(x, RB_NEGINF)  argument
738 #define RB_MAX(name, x)		name##_RB_MINMAX(x, RB_INF)  argument
740 #define RB_FOREACH(x, name, head)					\  argument
745 #define RB_FOREACH_REVERSE(x, name, head)				\  argument