Lines Matching refs:tmp
86 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
87 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
88 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
89 (head)->sph_root = tmp; \
92 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
93 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
94 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
95 (head)->sph_root = tmp; \
98 #define SPLAY_LINKLEFT(head, tmp, field) do { \ argument
99 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
100 tmp = (head)->sph_root; \
104 #define SPLAY_LINKRIGHT(head, tmp, field) do { \ argument
105 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
106 tmp = (head)->sph_root; \
340 #define RB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
341 (tmp) = RB_RIGHT(elm, field); \
342 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
343 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
346 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
348 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
350 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); \
356 if ((RB_PARENT(tmp, field))) \
357 RB_AUGMENT(RB_PARENT(tmp, field)); \
360 #define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
361 (tmp) = RB_LEFT(elm, field); \
362 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
363 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
366 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
368 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
370 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
372 (head)->rbh_root = (tmp); \
373 RB_RIGHT(tmp, field) = (elm); \
374 RB_PARENT(elm, field) = (tmp); \
375 RB_AUGMENT(tmp); \
376 if ((RB_PARENT(tmp, field))) \
377 RB_AUGMENT(RB_PARENT(tmp, field)); \
408 struct type *parent, *gparent, *tmp; \
413 tmp = RB_RIGHT(gparent, field); \
414 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
415 RB_COLOR(tmp, field) = RB_BLACK; \
421 RB_ROTATE_LEFT(head, parent, tmp, field);\
422 tmp = parent; \
424 elm = tmp; \
427 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
429 tmp = RB_LEFT(gparent, field); \
430 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
431 RB_COLOR(tmp, field) = RB_BLACK; \
437 RB_ROTATE_RIGHT(head, parent, tmp, field);\
438 tmp = parent; \
440 elm = tmp; \
443 RB_ROTATE_LEFT(head, gparent, tmp, field); \
452 struct type *tmp; \
456 tmp = RB_RIGHT(parent, field); \
457 if (RB_COLOR(tmp, field) == RB_RED) { \
458 RB_SET_BLACKRED(tmp, parent, field); \
459 RB_ROTATE_LEFT(head, parent, tmp, field);\
460 tmp = RB_RIGHT(parent, field); \
462 if ((RB_LEFT(tmp, field) == NULL || \
463 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
464 (RB_RIGHT(tmp, field) == NULL || \
465 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
466 RB_COLOR(tmp, field) = RB_RED; \
470 if (RB_RIGHT(tmp, field) == NULL || \
471 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
473 if ((oleft = RB_LEFT(tmp, field)) \
476 RB_COLOR(tmp, field) = RB_RED; \
477 RB_ROTATE_RIGHT(head, tmp, oleft, field);\
478 tmp = RB_RIGHT(parent, field); \
480 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
482 if (RB_RIGHT(tmp, field)) \
483 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
484 RB_ROTATE_LEFT(head, parent, tmp, field);\
489 tmp = RB_LEFT(parent, field); \
490 if (RB_COLOR(tmp, field) == RB_RED) { \
491 RB_SET_BLACKRED(tmp, parent, field); \
492 RB_ROTATE_RIGHT(head, parent, tmp, field);\
493 tmp = RB_LEFT(parent, field); \
495 if ((RB_LEFT(tmp, field) == NULL || \
496 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
497 (RB_RIGHT(tmp, field) == NULL || \
498 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
499 RB_COLOR(tmp, field) = RB_RED; \
503 if (RB_LEFT(tmp, field) == NULL || \
504 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
506 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); \