Lines Matching refs:tmp
84 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
85 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
86 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
87 (head)->sph_root = tmp; \
90 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
91 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
92 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
93 (head)->sph_root = tmp; \
96 #define SPLAY_LINKLEFT(head, tmp, field) do { \ argument
97 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
98 tmp = (head)->sph_root; \
102 #define SPLAY_LINKRIGHT(head, tmp, field) do { \ argument
103 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
104 tmp = (head)->sph_root; \
342 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
343 (tmp) = RB_RIGHT(elm, field); \
344 RB_RIGHT(elm, field) = RB_LEFT(tmp, field); \
346 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
348 RB_PARENT(tmp, field) = RB_PARENT(elm, field); \
349 if (RB_PARENT(tmp, field) != NULL) { \
351 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
353 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
355 (head)->rbh_root = (tmp); \
356 RB_LEFT(tmp, field) = (elm); \
357 RB_PARENT(elm, field) = (tmp); \
358 RB_AUGMENT(tmp); \
359 if ((RB_PARENT(tmp, field))) \
360 RB_AUGMENT(RB_PARENT(tmp, field)); \
363 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
364 (tmp) = RB_LEFT(elm, field); \
365 RB_LEFT(elm, field) = RB_RIGHT(tmp, field); \
367 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
369 RB_PARENT(tmp, field) = RB_PARENT(elm, field); \
370 if (RB_PARENT(tmp, field) != NULL) { \
372 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
374 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
376 (head)->rbh_root = (tmp); \
377 RB_RIGHT(tmp, field) = (elm); \
378 RB_PARENT(elm, field) = (tmp); \
379 RB_AUGMENT(tmp); \
380 if ((RB_PARENT(tmp, field))) \
381 RB_AUGMENT(RB_PARENT(tmp, field)); \
441 struct type *parent, *gparent, *tmp; \
446 tmp = RB_RIGHT(gparent, field); \
447 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
448 RB_COLOR(tmp, field) = RB_BLACK; \
454 RB_ROTATE_LEFT(head, parent, tmp, field);\
455 tmp = parent; \
457 elm = tmp; \
460 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
462 tmp = RB_LEFT(gparent, field); \
463 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
464 RB_COLOR(tmp, field) = RB_BLACK; \
470 RB_ROTATE_RIGHT(head, parent, tmp, field);\
471 tmp = parent; \
473 elm = tmp; \
476 RB_ROTATE_LEFT(head, gparent, tmp, field); \
487 struct type *tmp; \
491 tmp = RB_RIGHT(parent, field); \
492 if (RB_COLOR(tmp, field) == RB_RED) { \
493 RB_SET_BLACKRED(tmp, parent, field); \
494 RB_ROTATE_LEFT(head, parent, tmp, field);\
495 tmp = RB_RIGHT(parent, field); \
497 if ((RB_LEFT(tmp, field) == NULL || \
498 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) \
499 && (RB_RIGHT(tmp, field) == NULL || \
500 RB_COLOR(RB_RIGHT(tmp, field), field) \
502 RB_COLOR(tmp, field) = RB_RED; \
506 if (RB_RIGHT(tmp, field) == NULL || \
507 RB_COLOR(RB_RIGHT(tmp, field), field) \
510 oleft = RB_LEFT(tmp, field); \
514 RB_COLOR(tmp, field) = RB_RED; \
515 RB_ROTATE_RIGHT(head, tmp, oleft, \
517 tmp = RB_RIGHT(parent, field); \
519 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
521 if (RB_RIGHT(tmp, field)) \
522 RB_COLOR(RB_RIGHT(tmp, field), field) \
524 RB_ROTATE_LEFT(head, parent, tmp, field);\
529 tmp = RB_LEFT(parent, field); \
530 if (RB_COLOR(tmp, field) == RB_RED) { \
531 RB_SET_BLACKRED(tmp, parent, field); \
532 RB_ROTATE_RIGHT(head, parent, tmp, field);\
533 tmp = RB_LEFT(parent, field); \
535 if ((RB_LEFT(tmp, field) == NULL || \
536 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) \
537 && (RB_RIGHT(tmp, field) == NULL || \
538 RB_COLOR(RB_RIGHT(tmp, field), field) == \
540 RB_COLOR(tmp, field) = RB_RED; \
544 if (RB_LEFT(tmp, field) == NULL || \
545 RB_COLOR(RB_LEFT(tmp, field), field) \
548 oright = RB_RIGHT(tmp, field); \
552 RB_COLOR(tmp, field) = RB_RED; \
553 RB_ROTATE_LEFT(head, tmp, oright,\
555 tmp = RB_LEFT(parent, field); \
557 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
559 if (RB_LEFT(tmp, field)) \
560 RB_COLOR(RB_LEFT(tmp, field), field) \
562 RB_ROTATE_RIGHT(head, parent, tmp, field);\
645 struct type *tmp; \
648 tmp = RB_ROOT(head); \
649 while (tmp) { \
650 parent = tmp; \
653 tmp = RB_LEFT(tmp, field); \
655 tmp = RB_RIGHT(tmp, field); \
657 return tmp; \
677 struct type *tmp = RB_ROOT(head); \
679 while (tmp) { \
680 comp = cmp(elm, tmp); \
682 tmp = RB_LEFT(tmp, field); \
684 tmp = RB_RIGHT(tmp, field); \
686 return tmp; \
696 struct type *tmp = RB_ROOT(head); \
699 while (tmp) { \
700 comp = cmp(elm, tmp); \
702 res = tmp; \
703 tmp = RB_LEFT(tmp, field); \
706 tmp = RB_RIGHT(tmp, field); \
708 return tmp; \
763 struct type *tmp = RB_ROOT(head); \
765 while (tmp) { \
766 parent = tmp; \
768 tmp = RB_LEFT(tmp, field); \
770 tmp = RB_RIGHT(tmp, field); \