sph_root 59 sys/tree.h struct type *sph_root; /* root of the tree */ \ sph_root 66 sys/tree.h (root)->sph_root = NULL; \ sph_root 77 sys/tree.h #define SPLAY_ROOT(head) (head)->sph_root sph_root 82 sys/tree.h SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \ sph_root 83 sys/tree.h SPLAY_RIGHT(tmp, field) = (head)->sph_root; \ sph_root 84 sys/tree.h (head)->sph_root = tmp; \ sph_root 88 sys/tree.h SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \ sph_root 89 sys/tree.h SPLAY_LEFT(tmp, field) = (head)->sph_root; \ sph_root 90 sys/tree.h (head)->sph_root = tmp; \ sph_root 94 sys/tree.h SPLAY_LEFT(tmp, field) = (head)->sph_root; \ sph_root 95 sys/tree.h tmp = (head)->sph_root; \ sph_root 96 sys/tree.h (head)->sph_root = SPLAY_LEFT((head)->sph_root, field); \ sph_root 100 sys/tree.h SPLAY_RIGHT(tmp, field) = (head)->sph_root; \ sph_root 101 sys/tree.h tmp = (head)->sph_root; \ sph_root 102 sys/tree.h (head)->sph_root = SPLAY_RIGHT((head)->sph_root, field); \ sph_root 106 sys/tree.h SPLAY_RIGHT(left, field) = SPLAY_LEFT((head)->sph_root, field); \ sph_root 107 sys/tree.h SPLAY_LEFT(right, field) = SPLAY_RIGHT((head)->sph_root, field);\ sph_root 108 sys/tree.h SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(node, field); \ sph_root 109 sys/tree.h SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(node, field); \ sph_root 127 sys/tree.h if ((cmp)(elm, (head)->sph_root) == 0) \ sph_root 128 sys/tree.h return (head->sph_root); \ sph_root 165 sys/tree.h __comp = (cmp)(elm, (head)->sph_root); \ sph_root 167 sys/tree.h SPLAY_LEFT(elm, field) = SPLAY_LEFT((head)->sph_root, field);\ sph_root 168 sys/tree.h SPLAY_RIGHT(elm, field) = (head)->sph_root; \ sph_root 169 sys/tree.h SPLAY_LEFT((head)->sph_root, field) = NULL; \ sph_root 171 sys/tree.h SPLAY_RIGHT(elm, field) = SPLAY_RIGHT((head)->sph_root, field);\ sph_root 172 sys/tree.h SPLAY_LEFT(elm, field) = (head)->sph_root; \ sph_root 173 sys/tree.h SPLAY_RIGHT((head)->sph_root, field) = NULL; \ sph_root 175 sys/tree.h return ((head)->sph_root); \ sph_root 177 sys/tree.h (head)->sph_root = (elm); \ sph_root 188 sys/tree.h if ((cmp)(elm, (head)->sph_root) == 0) { \ sph_root 189 sys/tree.h if (SPLAY_LEFT((head)->sph_root, field) == NULL) { \ sph_root 190 sys/tree.h (head)->sph_root = SPLAY_RIGHT((head)->sph_root, field);\ sph_root 192 sys/tree.h __tmp = SPLAY_RIGHT((head)->sph_root, field); \ sph_root 193 sys/tree.h (head)->sph_root = SPLAY_LEFT((head)->sph_root, field);\ sph_root 195 sys/tree.h SPLAY_RIGHT((head)->sph_root, field) = __tmp; \ sph_root 211 sys/tree.h while ((__comp = (cmp)(elm, (head)->sph_root))) { \ sph_root 213 sys/tree.h __tmp = SPLAY_LEFT((head)->sph_root, field); \ sph_root 218 sys/tree.h if (SPLAY_LEFT((head)->sph_root, field) == NULL)\ sph_root 223 sys/tree.h __tmp = SPLAY_RIGHT((head)->sph_root, field); \ sph_root 228 sys/tree.h if (SPLAY_RIGHT((head)->sph_root, field) == NULL)\ sph_root 249 sys/tree.h __tmp = SPLAY_LEFT((head)->sph_root, field); \ sph_root 254 sys/tree.h if (SPLAY_LEFT((head)->sph_root, field) == NULL)\ sph_root 259 sys/tree.h __tmp = SPLAY_RIGHT((head)->sph_root, field); \ sph_root 264 sys/tree.h if (SPLAY_RIGHT((head)->sph_root, field) == NULL)\