Lines Matching refs:tmp
146 #define ARB_ROTATE_LEFT(head, elm, tmp, field) do { \ argument
148 (tmp) = ARB_RIGHT(head, elm, field); \
150 ARB_RIGHTIDX(elm, field) = ARB_LEFTIDX(tmp, field); \
152 ARB_PARENTIDX(ARB_LEFT(head, tmp, field), field) = \
156 ARB_PARENTIDX(tmp, field) = ARB_PARENTIDX(elm, field); \
157 if (ARB_PARENTIDX(tmp, field) != ARB_NULLIDX) { \
167 ARB_LEFTIDX(tmp, field) = ARB_SELFIDX(head, elm); \
169 ARB_AUGMENT(tmp); \
170 if (ARB_PARENTIDX(tmp, field) != ARB_NULLIDX) \
171 ARB_AUGMENT(ARB_PARENT(head, tmp, field)); \
174 #define ARB_ROTATE_RIGHT(head, elm, tmp, field) do { \ argument
176 (tmp) = ARB_LEFT(head, elm, field); \
178 ARB_LEFTIDX(elm, field) = ARB_RIGHTIDX(tmp, field); \
180 ARB_PARENTIDX(ARB_RIGHT(head, tmp, field), field) = \
184 ARB_PARENTIDX(tmp, field) = ARB_PARENTIDX(elm, field); \
185 if (ARB_PARENTIDX(tmp, field) != ARB_NULLIDX) { \
195 ARB_RIGHTIDX(tmp, field) = ARB_SELFIDX(head, elm); \
197 ARB_AUGMENT(tmp); \
198 if (ARB_PARENTIDX(tmp, field) != ARB_NULLIDX) \
199 ARB_AUGMENT(ARB_PARENT(head, tmp, field)); \
317 struct type *parent, *gparent, *tmp; \
322 tmp = ARB_RIGHT(head, gparent, field); \
323 if (tmp && ARB_COLOR(tmp, field) == ARB_RED) { \
324 ARB_COLOR(tmp, field) = ARB_BLACK; \
330 ARB_ROTATE_LEFT(head, parent, tmp, field); \
331 tmp = parent; \
333 elm = tmp; \
336 ARB_ROTATE_RIGHT(head, gparent, tmp, field); \
338 tmp = ARB_LEFT(head, gparent, field); \
339 if (tmp && ARB_COLOR(tmp, field) == ARB_RED) { \
340 ARB_COLOR(tmp, field) = ARB_BLACK; \
346 ARB_ROTATE_RIGHT(head, parent, tmp, field); \
347 tmp = parent; \
349 elm = tmp; \
352 ARB_ROTATE_LEFT(head, gparent, tmp, field); \
362 struct type *tmp; \
366 tmp = ARB_RIGHT(head, parent, field); \
367 if (ARB_COLOR(tmp, field) == ARB_RED) { \
368 ARB_SET_BLACKRED(tmp, parent, field); \
369 ARB_ROTATE_LEFT(head, parent, tmp, field); \
370 tmp = ARB_RIGHT(head, parent, field); \
372 if ((ARB_LEFT(head, tmp, field) == NULL || \
373 ARB_COLOR(ARB_LEFT(head, tmp, field), field) == ARB_BLACK) && \
374 (ARB_RIGHT(head, tmp, field) == NULL || \
375 ARB_COLOR(ARB_RIGHT(head, tmp, field), field) == ARB_BLACK)) { \
376 ARB_COLOR(tmp, field) = ARB_RED; \
380 if (ARB_RIGHT(head, tmp, field) == NULL || \
381 ARB_COLOR(ARB_RIGHT(head, tmp, field), field) == ARB_BLACK) { \
383 if ((oleft = ARB_LEFT(head, tmp, field)) \
386 ARB_COLOR(tmp, field) = ARB_RED; \
387 ARB_ROTATE_RIGHT(head, tmp, oleft, field); \
388 tmp = ARB_RIGHT(head, parent, field); \
390 ARB_COLOR(tmp, field) = ARB_COLOR(parent, field); \
392 if (ARB_RIGHT(head, tmp, field)) \
393 ARB_COLOR(ARB_RIGHT(head, tmp, field), field) = ARB_BLACK; \
394 ARB_ROTATE_LEFT(head, parent, tmp, field); \
399 tmp = ARB_LEFT(head, parent, field); \
400 if (ARB_COLOR(tmp, field) == ARB_RED) { \
401 ARB_SET_BLACKRED(tmp, parent, field); \
402 ARB_ROTATE_RIGHT(head, parent, tmp, field); \
403 tmp = ARB_LEFT(head, parent, field); \
405 if ((ARB_LEFT(head, tmp, field) == NULL || \
406 ARB_COLOR(ARB_LEFT(head, tmp, field), field) == ARB_BLACK) && \
407 (ARB_RIGHT(head, tmp, field) == NULL || \
408 ARB_COLOR(ARB_RIGHT(head, tmp, field), field) == ARB_BLACK)) { \
409 ARB_COLOR(tmp, field) = ARB_RED; \
413 if (ARB_LEFT(head, tmp, field) == NULL || \
414 ARB_COLOR(ARB_LEFT(head, tmp, field), field) == ARB_BLACK) { \
416 if ((oright = ARB_RIGHT(head, tmp, field)) \
419 ARB_COLOR(tmp, field) = ARB_RED; \
420 ARB_ROTATE_LEFT(head, tmp, oright, field); \
421 tmp = ARB_LEFT(head, parent, field); \
423 ARB_COLOR(tmp, field) = ARB_COLOR(parent, field); \
425 if (ARB_LEFT(head, tmp, field)) \
426 ARB_COLOR(ARB_LEFT(head, tmp, field), field) = ARB_BLACK; \
427 ARB_ROTATE_RIGHT(head, parent, tmp, field); \
527 struct type *tmp; \
530 tmp = ARB_ROOT(head); \
531 while (tmp) { \
532 parent = tmp; \
535 tmp = ARB_LEFT(head, tmp, field); \
537 tmp = ARB_RIGHT(head, tmp, field); \
539 return (tmp); \
570 const struct type *tmp = ARB_ROOT(head); \
572 while (tmp) { \
573 comp = cmp(elm, tmp); \
575 tmp = ARB_LEFT(head, tmp, field); \
577 tmp = ARB_RIGHT(head, tmp, field); \
579 return (tmp); \
594 const struct type *tmp = ARB_ROOT(head); \
597 while (tmp) { \
598 comp = cmp(elm, tmp); \
600 res = tmp; \
601 tmp = ARB_LEFT(head, tmp, field); \
604 tmp = ARB_RIGHT(head, tmp, field); \
606 return (tmp); \
680 const struct type *tmp = ARB_EMPTY(head) ? NULL : ARB_ROOT(head);\
682 while (tmp) { \
683 parent = tmp; \
685 tmp = ARB_LEFT(head, tmp, field); \
687 tmp = ARB_RIGHT(head, tmp, field); \