Lines Matching refs:rn_parent
371 (t->rn_parent->rn_flags & RNF_ROOT)) {
415 t = t->rn_parent;
470 * t->rn_parent, r->rn_right, tt->rn_mask, tt->rn_dupedkey
475 tt->rn_parent = t;
547 x->rn_parent = t;
548 t->rn_parent = p;
751 tt->rn_parent = x = t->rn_parent;
752 t->rn_parent = tt; /* parent */
761 /* Set rn_parent value for tt and tt->rn_dupedkey */
762 tt->rn_parent = t;
764 tt->rn_dupedkey->rn_parent = tt;
792 t = saved_tt->rn_parent;
843 t = t->rn_parent;
943 t = saved_tt->rn_parent;
948 t = t->rn_parent;
971 t = tt->rn_parent;
980 x = dupedkey; x->rn_parent = t;
992 tt->rn_dupedkey->rn_parent = p;
1006 p = t->rn_parent;
1011 x->rn_left->rn_parent = x;
1012 x->rn_right->rn_parent = x;
1020 p = t->rn_parent;
1025 x->rn_parent = p;
1066 t->rn_left->rn_parent = t;
1067 t->rn_right->rn_parent = t;
1068 p = x->rn_parent;
1130 while (rn->rn_parent->rn_right == rn &&
1132 rn = rn->rn_parent;
1135 for (rn = rn->rn_parent->rn_right; rn->rn_bit >= 0; ) {
1206 t->rn_parent = t;