Lines Matching refs:tmp
81 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
82 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
83 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
84 (head)->sph_root = tmp; \
87 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
88 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
89 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
90 (head)->sph_root = tmp; \
93 #define SPLAY_LINKLEFT(head, tmp, field) do { \ argument
94 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
95 tmp = (head)->sph_root; \
99 #define SPLAY_LINKRIGHT(head, tmp, field) do { \ argument
100 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
101 tmp = (head)->sph_root; \
335 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
336 (tmp) = RB_RIGHT(elm, field); \
337 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
341 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
345 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
347 (head)->rbh_root = (tmp); \
348 RB_LEFT(tmp, field) = (elm); \
349 RB_PARENT(elm, field) = (tmp); \
350 RB_AUGMENT(tmp); \
351 if ((RB_PARENT(tmp, field))) \
352 RB_AUGMENT(RB_PARENT(tmp, field)); \
355 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
356 (tmp) = RB_LEFT(elm, field); \
357 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
358 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
361 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
363 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
365 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
367 (head)->rbh_root = (tmp); \
368 RB_RIGHT(tmp, field) = (elm); \
369 RB_PARENT(elm, field) = (tmp); \
370 RB_AUGMENT(tmp); \
371 if ((RB_PARENT(tmp, field))) \
372 RB_AUGMENT(RB_PARENT(tmp, field)); \
393 struct type *parent, *gparent, *tmp; \
398 tmp = RB_RIGHT(gparent, field); \
399 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
400 RB_COLOR(tmp, field) = RB_BLACK; \
406 RB_ROTATE_LEFT(head, parent, tmp, field);\
407 tmp = parent; \
409 elm = tmp; \
412 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
414 tmp = RB_LEFT(gparent, field); \
415 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
416 RB_COLOR(tmp, field) = RB_BLACK; \
422 RB_ROTATE_RIGHT(head, parent, tmp, field);\
423 tmp = parent; \
425 elm = tmp; \
428 RB_ROTATE_LEFT(head, gparent, tmp, field); \
437 struct type *tmp; \
441 tmp = RB_RIGHT(parent, field); \
442 if (RB_COLOR(tmp, field) == RB_RED) { \
443 RB_SET_BLACKRED(tmp, parent, field); \
444 RB_ROTATE_LEFT(head, parent, tmp, field);\
445 tmp = RB_RIGHT(parent, field); \
447 if ((RB_LEFT(tmp, field) == NULL || \
448 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
449 (RB_RIGHT(tmp, field) == NULL || \
450 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
451 RB_COLOR(tmp, field) = RB_RED; \
455 if (RB_RIGHT(tmp, field) == NULL || \
456 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
458 if ((oleft = RB_LEFT(tmp, field)))\
460 RB_COLOR(tmp, field) = RB_RED; \
461 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
462 tmp = RB_RIGHT(parent, field); \
464 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
466 if (RB_RIGHT(tmp, field)) \
467 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
468 RB_ROTATE_LEFT(head, parent, tmp, field);\
473 tmp = RB_LEFT(parent, field); \
474 if (RB_COLOR(tmp, field) == RB_RED) { \
475 RB_SET_BLACKRED(tmp, parent, field); \
476 RB_ROTATE_RIGHT(head, parent, tmp, field);\
477 tmp = RB_LEFT(parent, field); \
479 if ((RB_LEFT(tmp, field) == NULL || \
480 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
481 (RB_RIGHT(tmp, field) == NULL || \
482 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
483 RB_COLOR(tmp, field) = RB_RED; \
487 if (RB_LEFT(tmp, field) == NULL || \
488 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
490 if ((oright = RB_RIGHT(tmp, field)))\
492 RB_COLOR(tmp, field) = RB_RED; \
493 RB_ROTATE_LEFT(head, tmp, oright, field);\
494 tmp = RB_LEFT(parent, field); \
496 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
498 if (RB_LEFT(tmp, field)) \
499 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
500 RB_ROTATE_RIGHT(head, parent, tmp, field);\
581 struct type *tmp; \
584 tmp = RB_ROOT(head); \
585 while (tmp) { \
586 parent = tmp; \
589 tmp = RB_LEFT(tmp, field); \
591 tmp = RB_RIGHT(tmp, field); \
593 return (tmp); \
612 struct type *tmp = RB_ROOT(head); \
614 while (tmp) { \
615 comp = cmp(elm, tmp); \
617 tmp = RB_LEFT(tmp, field); \
619 tmp = RB_RIGHT(tmp, field); \
621 return (tmp); \
650 struct type *tmp = RB_ROOT(head); \
652 while (tmp) { \
653 parent = tmp; \
655 tmp = RB_LEFT(tmp, field); \
657 tmp = RB_RIGHT(tmp, field); \