Lines Matching refs:tmp
93 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
94 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
95 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
96 (head)->sph_root = tmp; \
99 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
100 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
101 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
102 (head)->sph_root = tmp; \
105 #define SPLAY_LINKLEFT(head, tmp, field) do { \ argument
106 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
107 tmp = (head)->sph_root; \
111 #define SPLAY_LINKRIGHT(head, tmp, field) do { \ argument
112 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
113 tmp = (head)->sph_root; \
347 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
348 (tmp) = RB_RIGHT(elm, field); \
349 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
350 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
353 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
355 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
357 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
359 (head)->rbh_root = (tmp); \
360 RB_LEFT(tmp, field) = (elm); \
361 RB_PARENT(elm, field) = (tmp); \
362 RB_AUGMENT(tmp); \
363 if ((RB_PARENT(tmp, field))) \
364 RB_AUGMENT(RB_PARENT(tmp, field)); \
367 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
368 (tmp) = RB_LEFT(elm, field); \
369 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
370 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
373 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
375 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
377 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
379 (head)->rbh_root = (tmp); \
380 RB_RIGHT(tmp, field) = (elm); \
381 RB_PARENT(elm, field) = (tmp); \
382 RB_AUGMENT(tmp); \
383 if ((RB_PARENT(tmp, field))) \
384 RB_AUGMENT(RB_PARENT(tmp, field)); \
456 struct type *parent, *gparent, *tmp; \
461 tmp = RB_RIGHT(gparent, field); \
462 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
463 RB_COLOR(tmp, field) = RB_BLACK; \
469 RB_ROTATE_LEFT(head, parent, tmp, field);\
470 tmp = parent; \
472 elm = tmp; \
475 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
477 tmp = RB_LEFT(gparent, field); \
478 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
479 RB_COLOR(tmp, field) = RB_BLACK; \
485 RB_ROTATE_RIGHT(head, parent, tmp, field);\
486 tmp = parent; \
488 elm = tmp; \
491 RB_ROTATE_LEFT(head, gparent, tmp, field); \
501 struct type *tmp; \
505 tmp = RB_RIGHT(parent, field); \
506 if (RB_COLOR(tmp, field) == RB_RED) { \
507 RB_SET_BLACKRED(tmp, parent, field); \
508 RB_ROTATE_LEFT(head, parent, tmp, field);\
509 tmp = RB_RIGHT(parent, field); \
511 if ((RB_LEFT(tmp, field) == NULL || \
512 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
513 (RB_RIGHT(tmp, field) == NULL || \
514 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
515 RB_COLOR(tmp, field) = RB_RED; \
519 if (RB_RIGHT(tmp, field) == NULL || \
520 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
522 if ((oleft = RB_LEFT(tmp, field)) \
525 RB_COLOR(tmp, field) = RB_RED; \
526 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
527 tmp = RB_RIGHT(parent, field); \
529 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
531 if (RB_RIGHT(tmp, field)) \
532 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
533 RB_ROTATE_LEFT(head, parent, tmp, field);\
538 tmp = RB_LEFT(parent, field); \
539 if (RB_COLOR(tmp, field) == RB_RED) { \
540 RB_SET_BLACKRED(tmp, parent, field); \
541 RB_ROTATE_RIGHT(head, parent, tmp, field);\
542 tmp = RB_LEFT(parent, field); \
544 if ((RB_LEFT(tmp, field) == NULL || \
545 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
546 (RB_RIGHT(tmp, field) == NULL || \
547 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
548 RB_COLOR(tmp, field) = RB_RED; \
552 if (RB_LEFT(tmp, field) == NULL || \
553 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
555 if ((oright = RB_RIGHT(tmp, field)) \
558 RB_COLOR(tmp, field) = RB_RED; \
559 RB_ROTATE_LEFT(head, tmp, oright, field);\
560 tmp = RB_LEFT(parent, field); \
562 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
564 if (RB_LEFT(tmp, field)) \
565 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
566 RB_ROTATE_RIGHT(head, parent, tmp, field);\
649 struct type *tmp; \
652 tmp = RB_ROOT(head); \
653 while (tmp) { \
654 parent = tmp; \
657 tmp = RB_LEFT(tmp, field); \
659 tmp = RB_RIGHT(tmp, field); \
661 return (tmp); \
681 struct type *tmp = RB_ROOT(head); \
683 while (tmp) { \
684 comp = cmp(elm, tmp); \
686 tmp = RB_LEFT(tmp, field); \
688 tmp = RB_RIGHT(tmp, field); \
690 return (tmp); \
700 struct type *tmp = RB_ROOT(head); \
703 while (tmp) { \
704 comp = cmp(elm, tmp); \
706 res = tmp; \
707 tmp = RB_LEFT(tmp, field); \
710 tmp = RB_RIGHT(tmp, field); \
712 return (tmp); \
767 struct type *tmp = RB_ROOT(head); \
769 while (tmp) { \
770 parent = tmp; \
772 tmp = RB_LEFT(tmp, field); \
774 tmp = RB_RIGHT(tmp, field); \