64 #define SPLAY_HEAD(name, type)                                                \  argument
82 #define SPLAY_LEFT(elm, field)    (elm)->field.spe_left  argument
83 #define SPLAY_RIGHT(elm, field)   (elm)->field.spe_right  argument
88 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do {                             \  argument
94 #define SPLAY_ROTATE_LEFT(head, tmp, field) do {                              \  argument
100 #define SPLAY_LINKLEFT(head, tmp, field) do {                                 \  argument
106 #define SPLAY_LINKRIGHT(head, tmp, field) do {                                \  argument
112 #define SPLAY_ASSEMBLE(head, node, left, right, field) do {                   \  argument
121 #define SPLAY_PROTOTYPE(name, type, field, cmp)                               \  argument
163 #define SPLAY_GENERATE(name, type, field, cmp)                                \  argument
283 #define SPLAY_INSERT(name, x, y)  name##_SPLAY_INSERT(x, y)  argument
284 #define SPLAY_REMOVE(name, x, y)  name##_SPLAY_REMOVE(x, y)  argument
285 #define SPLAY_FIND(name, x, y)    name##_SPLAY_FIND(x, y)  argument
286 #define SPLAY_NEXT(name, x, y)    name##_SPLAY_NEXT(x, y)  argument
287 #define SPLAY_MIN(name, x)        (SPLAY_EMPTY(x) ? NULL                      \  argument
289 #define SPLAY_MAX(name, x)        (SPLAY_EMPTY(x) ? NULL                      \  argument
292 #define SPLAY_FOREACH(x, name, head)                                          \  argument
298 #define RB_HEAD(name, type)                                                   \  argument
320 #define RB_LEFT(elm, field)     (elm)->field.rbe_left  argument
321 #define RB_RIGHT(elm, field)    (elm)->field.rbe_right  argument
322 #define RB_PARENT(elm, field)   (elm)->field.rbe_parent  argument
323 #define RB_COLOR(elm, field)    (elm)->field.rbe_color  argument
327 #define RB_SET(elm, parent, field) do {                                       \  argument
333 #define RB_SET_BLACKRED(black, red, field) do {                               \  argument
342 #define RB_ROTATE_LEFT(head, elm, tmp, field) do {                            \  argument
362 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do {                           \  argument
383 #define  RB_PROTOTYPE(name, type, field, cmp)                                 \  argument
385 #define  RB_PROTOTYPE_STATIC(name, type, field, cmp)                          \  argument
387 #define RB_PROTOTYPE_INTERNAL(name, type, field, cmp, attr)                   \  argument
402 #define  RB_GENERATE(name, type, field, cmp)                                  \  argument
404 #define  RB_GENERATE_STATIC(name, type, field, cmp)                           \  argument
406 #define RB_GENERATE_INTERNAL(name, type, field, cmp, attr)                    \  argument
729 #define RB_INSERT(name, x, y)   name##_RB_INSERT(x, y)  argument
730 #define RB_REMOVE(name, x, y)   name##_RB_REMOVE(x, y)  argument
731 #define RB_FIND(name, x, y)     name##_RB_FIND(x, y)  argument
732 #define RB_NFIND(name, x, y)    name##_RB_NFIND(x, y)  argument
733 #define RB_NEXT(name, x, y)     name##_RB_NEXT(y)  argument
734 #define RB_PREV(name, x, y)     name##_RB_PREV(y)  argument
735 #define RB_MIN(name, x)         name##_RB_MINMAX(x, RB_NEGINF)  argument
736 #define RB_MAX(name, x)         name##_RB_MINMAX(x, RB_INF)  argument
738 #define RB_FOREACH(x, name, head)                                             \  argument
743 #define RB_FOREACH_FROM(x, name, y)                                           \  argument
748 #define RB_FOREACH_SAFE(x, name, head, y)                                     \  argument
753 #define RB_FOREACH_REVERSE(x, name, head)                                     \  argument
758 #define RB_FOREACH_REVERSE_FROM(x, name, y)                                   \  argument
763 #define RB_FOREACH_REVERSE_SAFE(x, name, head, y)                             \  argument