sys/sys/tree.h
323
RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
sys/sys/tree.h
338
if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
sys/sys/tree.h
339
RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
sys/sys/tree.h
343
if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
sys/sys/tree.h
344
RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
sys/sys/tree.h
349
RB_LEFT(tmp, field) = (elm); \
sys/sys/tree.h
357
(tmp) = RB_LEFT(elm, field); \
sys/sys/tree.h
358
if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
sys/sys/tree.h
363
if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
sys/sys/tree.h
364
RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
sys/sys/tree.h
408
if (parent == RB_LEFT(gparent, field)) { \
sys/sys/tree.h
425
tmp = RB_LEFT(gparent, field); \
sys/sys/tree.h
432
if (RB_LEFT(parent, field) == elm) { \
sys/sys/tree.h
451
if (RB_LEFT(parent, field) == elm) { \
sys/sys/tree.h
458
if ((RB_LEFT(tmp, field) == NULL || \
sys/sys/tree.h
459
RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
sys/sys/tree.h
469
if ((oleft = RB_LEFT(tmp, field)) \
sys/sys/tree.h
485
tmp = RB_LEFT(parent, field); \
sys/sys/tree.h
489
tmp = RB_LEFT(parent, field); \
sys/sys/tree.h
491
if ((RB_LEFT(tmp, field) == NULL || \
sys/sys/tree.h
492
RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
sys/sys/tree.h
499
if (RB_LEFT(tmp, field) == NULL || \
sys/sys/tree.h
500
RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
sys/sys/tree.h
507
tmp = RB_LEFT(parent, field); \
sys/sys/tree.h
511
if (RB_LEFT(tmp, field)) \
sys/sys/tree.h
512
RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
sys/sys/tree.h
528
if (RB_LEFT(elm, field) == NULL) \
sys/sys/tree.h
531
child = RB_LEFT(elm, field); \
sys/sys/tree.h
535
while ((left = RB_LEFT(elm, field)) != NULL) \
sys/sys/tree.h
543
if (RB_LEFT(parent, field) == elm) \
sys/sys/tree.h
544
RB_LEFT(parent, field) = child; \
sys/sys/tree.h
554
if (RB_LEFT(RB_PARENT(old, field), field) == old)\
sys/sys/tree.h
555
RB_LEFT(RB_PARENT(old, field), field) = elm;\
sys/sys/tree.h
561
RB_PARENT(RB_LEFT(old, field), field) = elm; \
sys/sys/tree.h
577
if (RB_LEFT(parent, field) == elm) \
sys/sys/tree.h
578
RB_LEFT(parent, field) = child; \
sys/sys/tree.h
602
tmp = RB_LEFT(tmp, field); \
sys/sys/tree.h
611
RB_LEFT(parent, field) = elm; \
sys/sys/tree.h
630
tmp = RB_LEFT(tmp, field); \
sys/sys/tree.h
650
tmp = RB_LEFT(tmp, field); \
sys/sys/tree.h
666
while (RB_LEFT(elm, field)) \
sys/sys/tree.h
667
elm = RB_LEFT(elm, field); \
sys/sys/tree.h
670
(elm == RB_LEFT(RB_PARENT(elm, field), field))) \
sys/sys/tree.h
686
if (RB_LEFT(elm, field)) { \
sys/sys/tree.h
687
elm = RB_LEFT(elm, field); \
sys/sys/tree.h
696
(elm == RB_LEFT(RB_PARENT(elm, field), field)))\
sys/sys/tree.h
712
tmp = RB_LEFT(tmp, field); \