Lines Matching refs:NULL
70 { NULL }
73 (root)->sph_root = NULL; \
85 #define SPLAY_EMPTY(head) (SPLAY_ROOT(head) == NULL)
132 return(NULL); \
136 return (NULL); \
143 if (SPLAY_RIGHT(elm, field) != NULL) { \
145 while (SPLAY_LEFT(elm, field) != NULL) { \
149 elm = NULL; \
168 SPLAY_LEFT(elm, field) = SPLAY_RIGHT(elm, field) = NULL; \
176 SPLAY_LEFT((head)->sph_root, field) = NULL; \
180 SPLAY_RIGHT((head)->sph_root, field) = NULL; \
185 return (NULL); \
193 return (NULL); \
196 if (SPLAY_LEFT((head)->sph_root, field) == NULL) { \
206 return (NULL); \
215 SPLAY_LEFT(&__node, field) = SPLAY_RIGHT(&__node, field) = NULL; \
221 if (__tmp == NULL) \
225 if (SPLAY_LEFT((head)->sph_root, field) == NULL) \
231 if (__tmp == NULL) \
235 if (SPLAY_RIGHT((head)->sph_root, field) == NULL) \
251 SPLAY_LEFT(&__node, field) = SPLAY_RIGHT(&__node, field) = NULL; \
257 if (__tmp == NULL) \
261 if (SPLAY_LEFT((head)->sph_root, field) == NULL) \
267 if (__tmp == NULL) \
271 if (SPLAY_RIGHT((head)->sph_root, field) == NULL) \
287 #define SPLAY_MIN(name, x) (SPLAY_EMPTY(x) ? NULL \
289 #define SPLAY_MAX(name, x) (SPLAY_EMPTY(x) ? NULL \
294 (x) != NULL; \
304 { NULL }
307 (root)->rbh_root = NULL; \
325 #define RB_EMPTY(head) (RB_ROOT(head) == NULL)
329 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
344 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
348 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
364 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
368 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
411 while ((parent = RB_PARENT(elm, field)) != NULL && \
456 while ((elm == NULL || RB_COLOR(elm, field) == RB_BLACK) && \
465 if ((RB_LEFT(tmp, field) == NULL || \
467 (RB_RIGHT(tmp, field) == NULL || \
473 if (RB_RIGHT(tmp, field) == NULL || \
477 != NULL) \
498 if ((RB_LEFT(tmp, field) == NULL || \
500 (RB_RIGHT(tmp, field) == NULL || \
506 if (RB_LEFT(tmp, field) == NULL || \
510 != NULL) \
535 if (RB_LEFT(elm, field) == NULL) \
537 else if (RB_RIGHT(elm, field) == NULL) \
542 while ((left = RB_LEFT(elm, field)) != NULL) \
575 } while ((left = RB_PARENT(left, field)) != NULL); \
602 struct type *parent = NULL; \
616 if (parent != NULL) { \
625 return (NULL); \
643 return (NULL); \
651 struct type *res = NULL; \
715 struct type *parent = NULL; \
740 (x) != NULL; \
745 ((x) != NULL) && ((y) = name##_RB_NEXT(x), (x) != NULL); \
750 ((x) != NULL) && ((y) = name##_RB_NEXT(x), (x) != NULL); \
755 (x) != NULL; \
760 ((x) != NULL) && ((y) = name##_RB_PREV(x), (x) != NULL); \
765 ((x) != NULL) && ((y) = name##_RB_PREV(x), (x) != NULL); \