Lines Matching refs:tmp
88 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
89 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
90 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
91 (head)->sph_root = tmp; \
94 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
95 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
96 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
97 (head)->sph_root = tmp; \
100 #define SPLAY_LINKLEFT(head, tmp, field) do { \ argument
101 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
102 tmp = (head)->sph_root; \
106 #define SPLAY_LINKRIGHT(head, tmp, field) do { \ argument
107 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
108 tmp = (head)->sph_root; \
342 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
343 (tmp) = RB_RIGHT(elm, field); \
344 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
345 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
348 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
350 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
352 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
354 (head)->rbh_root = (tmp); \
355 RB_LEFT(tmp, field) = (elm); \
356 RB_PARENT(elm, field) = (tmp); \
357 RB_AUGMENT(tmp); \
358 if ((RB_PARENT(tmp, field))) \
359 RB_AUGMENT(RB_PARENT(tmp, field)); \
362 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
363 (tmp) = RB_LEFT(elm, field); \
364 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
365 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
368 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
370 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
372 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
374 (head)->rbh_root = (tmp); \
375 RB_RIGHT(tmp, field) = (elm); \
376 RB_PARENT(elm, field) = (tmp); \
377 RB_AUGMENT(tmp); \
378 if ((RB_PARENT(tmp, field))) \
379 RB_AUGMENT(RB_PARENT(tmp, field)); \
410 struct type *parent, *gparent, *tmp; \
415 tmp = RB_RIGHT(gparent, field); \
416 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
417 RB_COLOR(tmp, field) = RB_BLACK; \
423 RB_ROTATE_LEFT(head, parent, tmp, field);\
424 tmp = parent; \
426 elm = tmp; \
429 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
431 tmp = RB_LEFT(gparent, field); \
432 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
433 RB_COLOR(tmp, field) = RB_BLACK; \
439 RB_ROTATE_RIGHT(head, parent, tmp, field);\
440 tmp = parent; \
442 elm = tmp; \
445 RB_ROTATE_LEFT(head, gparent, tmp, field); \
454 struct type *tmp; \
458 tmp = RB_RIGHT(parent, field); \
459 if (RB_COLOR(tmp, field) == RB_RED) { \
460 RB_SET_BLACKRED(tmp, parent, field); \
461 RB_ROTATE_LEFT(head, parent, tmp, field);\
462 tmp = RB_RIGHT(parent, field); \
464 if ((RB_LEFT(tmp, field) == NULL || \
465 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
466 (RB_RIGHT(tmp, field) == NULL || \
467 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
468 RB_COLOR(tmp, field) = RB_RED; \
472 if (RB_RIGHT(tmp, field) == NULL || \
473 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
475 if ((oleft = RB_LEFT(tmp, field)))\
477 RB_COLOR(tmp, field) = RB_RED; \
478 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
479 tmp = RB_RIGHT(parent, field); \
481 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
483 if (RB_RIGHT(tmp, field)) \
484 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
485 RB_ROTATE_LEFT(head, parent, tmp, field);\
490 tmp = RB_LEFT(parent, field); \
491 if (RB_COLOR(tmp, field) == RB_RED) { \
492 RB_SET_BLACKRED(tmp, parent, field); \
493 RB_ROTATE_RIGHT(head, parent, tmp, field);\
494 tmp = RB_LEFT(parent, field); \
496 if ((RB_LEFT(tmp, field) == NULL || \
497 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
498 (RB_RIGHT(tmp, field) == NULL || \
499 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
500 RB_COLOR(tmp, field) = RB_RED; \
504 if (RB_LEFT(tmp, field) == NULL || \
505 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
507 if ((oright = RB_RIGHT(tmp, field)))\
509 RB_COLOR(tmp, field) = RB_RED; \
510 RB_ROTATE_LEFT(head, tmp, oright, field);\
511 tmp = RB_LEFT(parent, field); \
513 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
515 if (RB_LEFT(tmp, field)) \
516 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
517 RB_ROTATE_RIGHT(head, parent, tmp, field);\
598 struct type *tmp; \
601 tmp = RB_ROOT(head); \
602 while (tmp) { \
603 parent = tmp; \
606 tmp = RB_LEFT(tmp, field); \
608 tmp = RB_RIGHT(tmp, field); \
610 return (tmp); \
629 struct type *tmp = RB_ROOT(head); \
631 while (tmp) { \
632 comp = cmp(elm, tmp); \
634 tmp = RB_LEFT(tmp, field); \
636 tmp = RB_RIGHT(tmp, field); \
638 return (tmp); \
647 struct type *tmp = RB_ROOT(head); \
650 while (tmp) { \
651 comp = cmp(elm, tmp); \
653 res = tmp; \
654 tmp = RB_LEFT(tmp, field); \
657 tmp = RB_RIGHT(tmp, field); \
659 return (tmp); \
711 struct type *tmp = RB_ROOT(head); \
713 while (tmp) { \
714 parent = tmp; \
716 tmp = RB_LEFT(tmp, field); \
718 tmp = RB_RIGHT(tmp, field); \