Lines Matching refs:tmp
85 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
86 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
87 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
88 (head)->sph_root = tmp; \
91 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
92 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
93 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
94 (head)->sph_root = tmp; \
97 #define SPLAY_LINKLEFT(head, tmp, field) do { \ argument
98 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
99 tmp = (head)->sph_root; \
103 #define SPLAY_LINKRIGHT(head, tmp, field) do { \ argument
104 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
105 tmp = (head)->sph_root; \
339 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
340 (tmp) = RB_RIGHT(elm, field); \
341 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
342 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
345 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
347 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
349 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); \
358 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
359 (tmp) = RB_LEFT(elm, field); \
360 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
361 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
364 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
366 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
368 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
371 (head)->rbh_root = (tmp); \
372 RB_RIGHT(tmp, field) = (elm); \
373 RB_PARENT(elm, field) = (tmp); \
374 RB_AUGMENT(tmp); \
394 struct type *parent, *gparent, *tmp; \
399 tmp = RB_RIGHT(gparent, field); \
400 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
401 RB_COLOR(tmp, field) = RB_BLACK; \
407 RB_ROTATE_LEFT(head, parent, tmp, field);\
408 tmp = parent; \
410 elm = tmp; \
413 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
415 tmp = RB_LEFT(gparent, field); \
416 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
417 RB_COLOR(tmp, field) = RB_BLACK; \
423 RB_ROTATE_RIGHT(head, parent, tmp, field);\
424 tmp = parent; \
426 elm = tmp; \
429 RB_ROTATE_LEFT(head, gparent, tmp, field); \
438 struct type *tmp; \
442 tmp = RB_RIGHT(parent, field); \
443 if (RB_COLOR(tmp, field) == RB_RED) { \
444 RB_SET_BLACKRED(tmp, parent, field); \
445 RB_ROTATE_LEFT(head, parent, tmp, field);\
446 tmp = RB_RIGHT(parent, field); \
448 if ((RB_LEFT(tmp, field) == NULL || \
449 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
450 (RB_RIGHT(tmp, field) == NULL || \
451 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
452 RB_COLOR(tmp, field) = RB_RED; \
456 if (RB_RIGHT(tmp, field) == NULL || \
457 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
459 if ((oleft = RB_LEFT(tmp, field)))\
461 RB_COLOR(tmp, field) = RB_RED; \
462 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
463 tmp = RB_RIGHT(parent, field); \
465 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
467 if (RB_RIGHT(tmp, field)) \
468 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
469 RB_ROTATE_LEFT(head, parent, tmp, field);\
474 tmp = RB_LEFT(parent, field); \
475 if (RB_COLOR(tmp, field) == RB_RED) { \
476 RB_SET_BLACKRED(tmp, parent, field); \
477 RB_ROTATE_RIGHT(head, parent, tmp, field);\
478 tmp = RB_LEFT(parent, field); \
480 if ((RB_LEFT(tmp, field) == NULL || \
481 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
482 (RB_RIGHT(tmp, field) == NULL || \
483 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
484 RB_COLOR(tmp, field) = RB_RED; \
488 if (RB_LEFT(tmp, field) == NULL || \
489 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
491 if ((oright = RB_RIGHT(tmp, field)))\
493 RB_COLOR(tmp, field) = RB_RED; \
494 RB_ROTATE_LEFT(head, tmp, oright, field);\
495 tmp = RB_LEFT(parent, field); \
497 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
499 if (RB_LEFT(tmp, field)) \
500 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
501 RB_ROTATE_RIGHT(head, parent, tmp, field);\
582 struct type *tmp; \
585 tmp = RB_ROOT(head); \
586 while (tmp) { \
587 parent = tmp; \
590 tmp = RB_LEFT(tmp, field); \
592 tmp = RB_RIGHT(tmp, field); \
594 return (tmp); \
613 struct type *tmp = RB_ROOT(head); \
615 while (tmp) { \
616 comp = cmp(elm, tmp); \
618 tmp = RB_LEFT(tmp, field); \
620 tmp = RB_RIGHT(tmp, field); \
622 return (tmp); \
651 struct type *tmp = RB_ROOT(head); \
653 while (tmp) { \
654 parent = tmp; \
656 tmp = RB_LEFT(tmp, field); \
658 tmp = RB_RIGHT(tmp, field); \