sys/net/radix.c

307 		t = t->rn_p;
349 	tt->rn_p = t;
404 	x->rn_p = t;
405 	t->rn_p = p; /* frees x, p as temp vars below */
541 		t = t->rn_p;
549 		t = t->rn_p;
584 				if (m->rm_leaf->rn_p == tt)
678 		if (x->rn_p->rn_b > 0) {
682 			tt->rn_p = x->rn_p;
683 			x->rn_p = tt;
684 			if (tt->rn_p->rn_l == x)
685 				tt->rn_p->rn_l = tt;
687 				tt->rn_p->rn_r = tt;
690 			x->rn_p->rn_dupedkey = tt;
691 			tt->rn_p = x->rn_p;
692 			x->rn_p = tt;
697 		tt->rn_p = x;
699 			tt->rn_dupedkey->rn_p = tt;
721 	tp = tt->rn_p;
894 	if (from->rn_p->rn_l == from)
895 		from->rn_p->rn_l = to;
897 		from->rn_p->rn_r = to;
899 	to->rn_l->rn_p = to;
900 	to->rn_r->rn_p = to;
961 	tp = tt->rn_p;
965 			x->rn_p = tp;
979 				tt->rn_dupedkey->rn_p = tp;
997 	pp = tp->rn_p;
1002 	x->rn_p = pp;
1072 		while (rn->rn_p->rn_r == rn && (rn->rn_flags & RNF_ROOT) == 0)
1073 			rn = rn->rn_p;
1075 		for (rn = rn->rn_p->rn_r; rn->rn_b >= 0;)
1137 	t->rn_p = t;