Lines Matching refs:tmp
82 /* SPLAY_ROTATE_{LEFT,RIGHT} expect that tmp hold SPLAY_{RIGHT,LEFT} */
83 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \
84 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
85 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
86 (head)->sph_root = tmp; \
89 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \
90 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
91 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
92 (head)->sph_root = tmp; \
95 #define SPLAY_LINKLEFT(head, tmp, field) do { \
96 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
97 tmp = (head)->sph_root; \
101 #define SPLAY_LINKRIGHT(head, tmp, field) do { \
102 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
103 tmp = (head)->sph_root; \
337 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \
338 (tmp) = RB_RIGHT(elm, field); \
339 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
340 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
343 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
345 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
347 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
349 (head)->rbh_root = (tmp); \
350 RB_LEFT(tmp, field) = (elm); \
351 RB_PARENT(elm, field) = (tmp); \
352 RB_AUGMENT(tmp); \
353 if ((RB_PARENT(tmp, field))) \
354 RB_AUGMENT(RB_PARENT(tmp, field)); \
357 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \
358 (tmp) = RB_LEFT(elm, field); \
359 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
360 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
363 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
365 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
367 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
369 (head)->rbh_root = (tmp); \
370 RB_RIGHT(tmp, field) = (elm); \
371 RB_PARENT(elm, field) = (tmp); \
372 RB_AUGMENT(tmp); \
373 if ((RB_PARENT(tmp, field))) \
374 RB_AUGMENT(RB_PARENT(tmp, field)); \
405 struct type *parent, *gparent, *tmp; \
410 tmp = RB_RIGHT(gparent, field); \
411 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
412 RB_COLOR(tmp, field) = RB_BLACK; \
418 RB_ROTATE_LEFT(head, parent, tmp, field);\
419 tmp = parent; \
421 elm = tmp; \
424 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
426 tmp = RB_LEFT(gparent, field); \
427 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
428 RB_COLOR(tmp, field) = RB_BLACK; \
434 RB_ROTATE_RIGHT(head, parent, tmp, field);\
435 tmp = parent; \
437 elm = tmp; \
440 RB_ROTATE_LEFT(head, gparent, tmp, field); \
449 struct type *tmp; \
453 tmp = RB_RIGHT(parent, field); \
454 if (RB_COLOR(tmp, field) == RB_RED) { \
455 RB_SET_BLACKRED(tmp, parent, field); \
456 RB_ROTATE_LEFT(head, parent, tmp, field);\
457 tmp = RB_RIGHT(parent, field); \
459 if ((RB_LEFT(tmp, field) == NULL || \
460 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
461 (RB_RIGHT(tmp, field) == NULL || \
462 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
463 RB_COLOR(tmp, field) = RB_RED; \
467 if (RB_RIGHT(tmp, field) == NULL || \
468 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
470 if ((oleft = RB_LEFT(tmp, field)))\
472 RB_COLOR(tmp, field) = RB_RED; \
473 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
474 tmp = RB_RIGHT(parent, field); \
476 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
478 if (RB_RIGHT(tmp, field)) \
479 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
480 RB_ROTATE_LEFT(head, parent, tmp, field);\
485 tmp = RB_LEFT(parent, field); \
486 if (RB_COLOR(tmp, field) == RB_RED) { \
487 RB_SET_BLACKRED(tmp, parent, field); \
488 RB_ROTATE_RIGHT(head, parent, tmp, field);\
489 tmp = RB_LEFT(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_LEFT(tmp, field) == NULL || \
500 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
502 if ((oright = RB_RIGHT(tmp, field)))\
504 RB_COLOR(tmp, field) = RB_RED; \
505 RB_ROTATE_LEFT(head, tmp, oright, field);\
506 tmp = RB_LEFT(parent, field); \
508 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
510 if (RB_LEFT(tmp, field)) \
511 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
512 RB_ROTATE_RIGHT(head, parent, tmp, field);\
593 struct type *tmp; \
596 tmp = RB_ROOT(head); \
597 while (tmp) { \
598 parent = tmp; \
601 tmp = RB_LEFT(tmp, field); \
603 tmp = RB_RIGHT(tmp, field); \
605 return (tmp); \
624 struct type *tmp = RB_ROOT(head); \
626 while (tmp) { \
627 comp = cmp(elm, tmp); \
629 tmp = RB_LEFT(tmp, field); \
631 tmp = RB_RIGHT(tmp, field); \
633 return (tmp); \
642 struct type *tmp = RB_ROOT(head); \
645 while (tmp) { \
646 comp = cmp(elm, tmp); \
648 res = tmp; \
649 tmp = RB_LEFT(tmp, field); \
652 tmp = RB_RIGHT(tmp, field); \
654 return (tmp); \
706 struct type *tmp = RB_ROOT(head); \
708 while (tmp) { \
709 parent = tmp; \
711 tmp = RB_LEFT(tmp, field); \
713 tmp = RB_RIGHT(tmp, field); \