401 	struct radix_node *tt = nodes;  in rn_newpair()  local
402 	struct radix_node *t = tt + 1;  in rn_newpair()
404 	t->rn_l = tt; t->rn_off = b >> 3;  in rn_newpair()
405 	tt->rn_b = -1; tt->rn_key = v; tt->rn_p = t;  in rn_newpair()
406 	tt->rn_flags = t->rn_flags = RNF_ACTIVE;  in rn_newpair()
419 	struct radix_node *tt;  in rn_insert()  local
457 	t = rn_newpair(v_arg, b, nodes); tt = t->rn_l;  in rn_insert()
466 		t->rn_r = tt; t->rn_l = x;  in rn_insert()
475 	return tt;  in rn_insert()
573 	struct radix_node *tt,  in rn_new_radix_mask()  argument
584 	m->rm_b = tt->rn_b;  in rn_new_radix_mask()
585 	m->rm_flags = tt->rn_flags;  in rn_new_radix_mask()
586 	if (tt->rn_flags & RNF_NORMAL)  in rn_new_radix_mask()
587 		m->rm_leaf = tt;  in rn_new_radix_mask()
589 		m->rm_mask = tt->rn_mask;  in rn_new_radix_mask()
591 	tt->rn_mklist = m;  in rn_new_radix_mask()
603 	struct radix_node *t, *x = NULL, *tt;  in rn_addroute()  local
627 	saved_tt = tt = rn_insert(v, head, &keyduplicated, treenodes);  in rn_addroute()
629 		for (t = tt; tt != NULL; t = tt, tt = tt->rn_dupedkey) {  in rn_addroute()
630 			if (tt->rn_mask == netmask)  in rn_addroute()
633 			    (tt->rn_mask != NULL &&  in rn_addroute()
634 			     (b_leaf < tt->rn_b || /* index(netmask) > node */  in rn_addroute()
635 			       rn_refines(netmask, tt->rn_mask) ||  in rn_addroute()
636 			       rn_lexobetter(netmask, tt->rn_mask))))  in rn_addroute()
652 		if (tt == saved_tt) {  in rn_addroute()
655 			(tt = treenodes)->rn_dupedkey = t;  in rn_addroute()
656 			tt->rn_flags = t->rn_flags;  in rn_addroute()
657 			tt->rn_p = x = t->rn_p;  in rn_addroute()
658 			t->rn_p = tt;  in rn_addroute()
660 				x->rn_l = tt;  in rn_addroute()
662 				x->rn_r = tt;  in rn_addroute()
663 			saved_tt = tt;  in rn_addroute()
666 			(tt = treenodes)->rn_dupedkey = t->rn_dupedkey;  in rn_addroute()
667 			t->rn_dupedkey = tt;  in rn_addroute()
668 			tt->rn_p = t;  in rn_addroute()
669 			if (tt->rn_dupedkey)  in rn_addroute()
670 				tt->rn_dupedkey->rn_p = tt;  in rn_addroute()
672 		tt->rn_key = v;  in rn_addroute()
673 		tt->rn_b = -1;  in rn_addroute()
674 		tt->rn_flags = RNF_ACTIVE;  in rn_addroute()
680 		tt->rn_mask = netmask;  in rn_addroute()
681 		tt->rn_b = x->rn_b;  in rn_addroute()
682 		tt->rn_flags |= x->rn_flags & RNF_NORMAL;  in rn_addroute()
715 		return tt; /* can't lift at all */  in rn_addroute()
716 	b_leaf = tt->rn_b;  in rn_addroute()
734 			if (tt->rn_flags & RNF_NORMAL) {  in rn_addroute()
737 				return tt;  in rn_addroute()
743 			tt->rn_mklist = m;  in rn_addroute()
744 			return tt;  in rn_addroute()
749 	*mp = rn_new_radix_mask(tt, *mp);  in rn_addroute()
750 	return tt;  in rn_addroute()
760 	struct radix_node *t, *p, *x, *tt;  in rn_delete1()  local
769 	tt = rn_search(v, x);  in rn_delete1()
772 	saved_tt = tt;  in rn_delete1()
774 	if (tt == NULL ||  in rn_delete1()
775 	    memcmp(v + head_off, tt->rn_key + head_off, vlen - head_off) != 0)  in rn_delete1()
784 		while (tt->rn_mask != netmask)  in rn_delete1()
785 			if ((tt = tt->rn_dupedkey) == NULL)  in rn_delete1()
788 	if (tt->rn_mask == NULL || (saved_m = m = tt->rn_mklist) == NULL)  in rn_delete1()
790 	if (tt->rn_flags & RNF_NORMAL) {  in rn_delete1()
791 		if (m->rm_leaf != tt || m->rm_refs > 0) {  in rn_delete1()
796 		if (m->rm_mask != tt->rn_mask) {  in rn_delete1()
803 	b = -1 - tt->rn_b;  in rn_delete1()
820 		if (tt->rn_flags & RNF_NORMAL)  in rn_delete1()
827 	if (tt->rn_flags & RNF_ROOT)  in rn_delete1()
831 		log(LOG_DEBUG, "%s: Going In:\n", __func__), traverse(head, tt);  in rn_delete1()
833 	t = tt->rn_p;  in rn_delete1()
840 		if (tt == saved_tt) {  in rn_delete1()
843 			if (t->rn_l == tt)  in rn_delete1()
850 			     p != NULL && p->rn_dupedkey != tt;)  in rn_delete1()
853 				p->rn_dupedkey = tt->rn_dupedkey;  in rn_delete1()
854 				if (tt->rn_dupedkey != NULL)  in rn_delete1()
855 					tt->rn_dupedkey->rn_p = p;  in rn_delete1()
859 		t = tt + 1;  in rn_delete1()
872 	if (t->rn_l == tt)  in rn_delete1()
914 	x = tt + 1;  in rn_delete1()
929 		    traverse(head, tt);  in rn_delete1()
932 	tt->rn_flags &= ~RNF_ACTIVE;  in rn_delete1()
933 	tt[1].rn_flags &= ~RNF_ACTIVE;  in rn_delete1()
934 	return tt;  in rn_delete1()
1083 	struct radix_node *tt;  in rn_inithead0()  local
1091 	tt = t->rn_l;  in rn_inithead0()
1092 	tt->rn_flags = t->rn_flags = RNF_ROOT | RNF_ACTIVE;  in rn_inithead0()
1093 	tt->rn_b = -1 - off;  in rn_inithead0()
1094 	*ttt = *tt;  in rn_inithead0()