57 #define SPLAY_HEAD(name, type)						\  argument
58 struct name {								\
114 #define SPLAY_PROTOTYPE(name, type, field, cmp)				\  argument
115 void name##_SPLAY(struct name *, struct type *);			\
116 void name##_SPLAY_MINMAX(struct name *, int);				\
117 struct type *name##_SPLAY_INSERT(struct name *, struct type *);		\
118 struct type *name##_SPLAY_REMOVE(struct name *, struct type *);		\
122 name##_SPLAY_FIND(struct name *head, struct type *elm)			\
126 	name##_SPLAY(head, elm);					\
133 name##_SPLAY_NEXT(struct name *head, struct type *elm)			\
135 	name##_SPLAY(head, elm);					\
147 name##_SPLAY_MIN_MAX(struct name *head, int val)			\
149 	name##_SPLAY_MINMAX(head, val);					\
156 #define SPLAY_GENERATE(name, type, field, cmp)				\  argument
158 name##_SPLAY_INSERT(struct name *head, struct type *elm)		\
164 	    name##_SPLAY(head, elm);					\
182 name##_SPLAY_REMOVE(struct name *head, struct type *elm)		\
187 	name##_SPLAY(head, elm);					\
194 			name##_SPLAY(head, elm);			\
203 name##_SPLAY(struct name *head, struct type *elm)			\
240 void name##_SPLAY_MINMAX(struct name *head, int __comp) \
276 #define SPLAY_INSERT(name, x, y)	name##_SPLAY_INSERT(x, y)  argument
277 #define SPLAY_REMOVE(name, x, y)	name##_SPLAY_REMOVE(x, y)  argument
278 #define SPLAY_FIND(name, x, y)		name##_SPLAY_FIND(x, y)  argument
279 #define SPLAY_NEXT(name, x, y)		name##_SPLAY_NEXT(x, y)  argument
280 #define SPLAY_MIN(name, x)		(SPLAY_EMPTY(x) ? NULL	\  argument
281 					: name##_SPLAY_MIN_MAX(x, SPLAY_NEGINF))
282 #define SPLAY_MAX(name, x)		(SPLAY_EMPTY(x) ? NULL	\  argument
283 					: name##_SPLAY_MIN_MAX(x, SPLAY_INF))
285 #define SPLAY_FOREACH(x, name, head)					\  argument
286 	for ((x) = SPLAY_MIN(name, head);				\
288 	     (x) = SPLAY_NEXT(name, head, x))
291 #define RB_HEAD(name, type)						\  argument
292 struct name {								\
376 #define RB_PROTOTYPE(name, type, field, cmp)				\  argument
377 void name##_RB_INSERT_COLOR(struct name *, struct type *);	\
378 void name##_RB_REMOVE_COLOR(struct name *, struct type *, struct type *);\
379 struct type *name##_RB_REMOVE(struct name *, struct type *);		\
380 struct type *name##_RB_INSERT(struct name *, struct type *);		\
381 struct type *name##_RB_FIND(struct name *, struct type *);		\
382 struct type *name##_RB_NEXT(struct type *);				\
383 struct type *name##_RB_MINMAX(struct name *, int);			\
389 #define RB_GENERATE(name, type, field, cmp)				\  argument
391 name##_RB_INSERT_COLOR(struct name *head, struct type *elm)		\
435 name##_RB_REMOVE_COLOR(struct name *head, struct type *parent, struct type *elm) \
511 name##_RB_REMOVE(struct name *head, struct type *elm)			\
573 		name##_RB_REMOVE_COLOR(head, parent, child);		\
579 name##_RB_INSERT(struct name *head, struct type *elm)			\
604 	name##_RB_INSERT_COLOR(head, elm);				\
610 name##_RB_FIND(struct name *head, struct type *elm)			\
627 name##_RB_NEXT(struct type *elm)					\
648 name##_RB_MINMAX(struct name *head, int val)				\
665 #define RB_INSERT(name, x, y)	name##_RB_INSERT(x, y)  argument
666 #define RB_REMOVE(name, x, y)	name##_RB_REMOVE(x, y)  argument
667 #define RB_FIND(name, x, y)	name##_RB_FIND(x, y)  argument
668 #define RB_NEXT(name, x, y)	name##_RB_NEXT(y)  argument
669 #define RB_MIN(name, x)		name##_RB_MINMAX(x, RB_NEGINF)  argument
670 #define RB_MAX(name, x)		name##_RB_MINMAX(x, RB_INF)  argument
672 #define RB_FOREACH(x, name, head)					\  argument
673 	for ((x) = RB_MIN(name, head);					\
675 	     (x) = name##_RB_NEXT(x))