84 #define SPLAY_ROOT(head)          (head)->sph_root  argument
85 #define SPLAY_EMPTY(head)         (SPLAY_ROOT(head) == NULL)  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
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
292 #define SPLAY_FOREACH(x, name, head)                                          \  argument
324 #define RB_ROOT(head)           (head)->rbh_root  argument
325 #define RB_EMPTY(head)          (RB_ROOT(head) == NULL)  argument
342 #define RB_ROTATE_LEFT(head, elm, tmp, field) do {                            \  argument
362 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do {                           \  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
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