Lines Matching refs:tmp
85 /* SPLAY_ROTATE_{LEFT,RIGHT} expect that tmp hold SPLAY_{RIGHT,LEFT} */
86 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \
87 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
88 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
89 (head)->sph_root = tmp; \
92 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \
93 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
94 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
95 (head)->sph_root = tmp; \
98 #define SPLAY_LINKLEFT(head, tmp, field) do { \
99 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
100 tmp = (head)->sph_root; \
104 #define SPLAY_LINKRIGHT(head, tmp, field) do { \
105 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
106 tmp = (head)->sph_root; \
340 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \
341 (tmp) = RB_RIGHT(elm, field); \
342 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
343 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
346 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
348 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
350 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
352 (head)->rbh_root = (tmp); \
353 RB_LEFT(tmp, field) = (elm); \
354 RB_PARENT(elm, field) = (tmp); \
355 RB_AUGMENT(tmp); \
356 if ((RB_PARENT(tmp, field))) \
357 RB_AUGMENT(RB_PARENT(tmp, field)); \
360 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \
361 (tmp) = RB_LEFT(elm, field); \
362 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
363 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
366 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
368 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
370 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
372 (head)->rbh_root = (tmp); \
373 RB_RIGHT(tmp, field) = (elm); \
374 RB_PARENT(elm, field) = (tmp); \
375 RB_AUGMENT(tmp); \
376 if ((RB_PARENT(tmp, field))) \
377 RB_AUGMENT(RB_PARENT(tmp, field)); \
436 struct type *parent, *gparent, *tmp; \
441 tmp = RB_RIGHT(gparent, field); \
442 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
443 RB_COLOR(tmp, field) = RB_BLACK; \
449 RB_ROTATE_LEFT(head, parent, tmp, field);\
450 tmp = parent; \
452 elm = tmp; \
455 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
457 tmp = RB_LEFT(gparent, field); \
458 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
459 RB_COLOR(tmp, field) = RB_BLACK; \
465 RB_ROTATE_RIGHT(head, parent, tmp, field);\
466 tmp = parent; \
468 elm = tmp; \
471 RB_ROTATE_LEFT(head, gparent, tmp, field); \
481 struct type *tmp; \
485 tmp = RB_RIGHT(parent, field); \
486 if (RB_COLOR(tmp, field) == RB_RED) { \
487 RB_SET_BLACKRED(tmp, parent, field); \
488 RB_ROTATE_LEFT(head, parent, tmp, field);\
489 tmp = RB_RIGHT(parent, field); \
491 if ((RB_LEFT(tmp, field) == NULL || \
492 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
493 (RB_RIGHT(tmp, field) == NULL || \
494 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
495 RB_COLOR(tmp, field) = RB_RED; \
499 if (RB_RIGHT(tmp, field) == NULL || \
500 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
502 if ((oleft = RB_LEFT(tmp, field)) \
505 RB_COLOR(tmp, field) = RB_RED; \
506 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
507 tmp = RB_RIGHT(parent, field); \
509 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
511 if (RB_RIGHT(tmp, field)) \
512 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
513 RB_ROTATE_LEFT(head, parent, tmp, field);\
518 tmp = RB_LEFT(parent, field); \
519 if (RB_COLOR(tmp, field) == RB_RED) { \
520 RB_SET_BLACKRED(tmp, parent, field); \
521 RB_ROTATE_RIGHT(head, parent, tmp, field);\
522 tmp = RB_LEFT(parent, field); \
524 if ((RB_LEFT(tmp, field) == NULL || \
525 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
526 (RB_RIGHT(tmp, field) == NULL || \
527 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
528 RB_COLOR(tmp, field) = RB_RED; \
532 if (RB_LEFT(tmp, field) == NULL || \
533 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
535 if ((oright = RB_RIGHT(tmp, field)) \
538 RB_COLOR(tmp, field) = RB_RED; \
539 RB_ROTATE_LEFT(head, tmp, oright, field);\
540 tmp = RB_LEFT(parent, field); \
542 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
544 if (RB_LEFT(tmp, field)) \
545 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
546 RB_ROTATE_RIGHT(head, parent, tmp, field);\
629 struct type *tmp; \
632 tmp = RB_ROOT(head); \
633 while (tmp) { \
634 parent = tmp; \
637 tmp = RB_LEFT(tmp, field); \
639 tmp = RB_RIGHT(tmp, field); \
641 return (tmp); \
661 struct type *tmp = RB_ROOT(head); \
663 while (tmp) { \
664 comp = cmp(elm, tmp); \
666 tmp = RB_LEFT(tmp, field); \
668 tmp = RB_RIGHT(tmp, field); \
670 return (tmp); \
680 struct type *tmp = RB_ROOT(head); \
683 while (tmp) { \
684 comp = cmp(elm, tmp); \
686 res = tmp; \
687 tmp = RB_LEFT(tmp, field); \
690 tmp = RB_RIGHT(tmp, field); \
692 return (tmp); \
747 struct type *tmp = RB_ROOT(head); \
749 while (tmp) { \
750 parent = tmp; \
752 tmp = RB_LEFT(tmp, field); \
754 tmp = RB_RIGHT(tmp, field); \