59 	buf->zero = NULL;  in create_node()
131 		ASSERT(nodep->zero == NULL);  in t_split()
133 		nodep->zero = create_node(KM_SLEEP);  in t_split()
141 			if ((nodep->one == NULL) && (nodep->zero == NULL)) {  in t_split()
143 				nodep->zero = create_node(KM_SLEEP);  in t_split()
147 				tnodep->zero = nodep->zero;  in t_split()
148 				nodep->zero = tnodep;  in t_split()
152 			nodep->zero->pos = pos - 1; /* link is one bit */  in t_split()
154 			nodep->zero->bits = (old_bits - nodep->bits) - 1;  in t_split()
156 			for (i = 0; i < nodep->zero->bits; ++i) {  in t_split()
157 				SETBIT(nodep->zero->val,  in t_split()
158 				    (nodep->zero->pos - i),  in t_split()
160 					(nodep->zero->pos - i), key_len),  in t_split()
162 				SETBIT(nodep->zero->mask,  in t_split()
163 				    (nodep->zero->pos - i), 1, key_len);  in t_split()
165 			nodep->zero->elements = nodep->elements;  in t_split()
168 			if ((nodep->one == NULL) && (nodep->zero == NULL)) {  in t_split()
170 				nodep->zero = create_node(KM_SLEEP);  in t_split()
174 				tnodep->zero = nodep->zero;  in t_split()
176 				nodep->zero = create_node(KM_SLEEP);  in t_split()
241 					ASSERT(c_node->zero != NULL);  in t_insert()
257 					ASSERT(c_node->zero != NULL);  in t_insert()
264 				    (c_node->zero == NULL) &&  in t_insert()
273 					ASSERT(c_node->zero != NULL);  in t_insert()
278 			if (c_node->zero == NULL) { /* leaf node */  in t_insert()
289 				c_node = c_node->zero; /* internal node */  in t_insert()
302 				ASSERT(c_node->zero != NULL);  in t_insert()
359 				if (c_node->zero == NULL) {  in t_insert6()
360 					c_node->zero = create_node(KM_SLEEP);  in t_insert6()
362 				c_node = c_node->zero;  in t_insert6()
426 		    ((c_node->one == NULL) && (c_node->zero == NULL))) {  in t_traverse_delete()
472 				(c_node->zero == NULL))) {  in t_traverse_delete()
492 		if (t_traverse_delete(&c_node->zero, (pos - 1), id, key, mask,  in t_traverse_delete()
494 			c_node->zero = NULL;  in t_traverse_delete()
519 	if ((c_node->one == NULL) && (c_node->zero != NULL)) {  in t_traverse_delete()
522 			c_node->elements = c_node->zero->elements;  in t_traverse_delete()
524 			c_node->bits += c_node->zero->bits + 1;  in t_traverse_delete()
526 			c_node->mask |= c_node->zero->mask;  in t_traverse_delete()
530 			c_node->val |= c_node->zero->val;  in t_traverse_delete()
535 			t_node = c_node->zero;  in t_traverse_delete()
536 			c_node->one = c_node->zero->one;  in t_traverse_delete()
537 			c_node->zero = c_node->zero->zero;  in t_traverse_delete()
540 			ASSERT(c_node->zero->one == NULL);  in t_traverse_delete()
541 			ASSERT(c_node->zero->zero == NULL);  in t_traverse_delete()
542 			kmem_cache_free(trie_node_cache, c_node->zero);  in t_traverse_delete()
543 			c_node->zero = NULL;  in t_traverse_delete()
545 	} else if ((c_node->one != NULL) && (c_node->zero == NULL)) {  in t_traverse_delete()
562 			c_node->zero = c_node->one->zero;  in t_traverse_delete()
567 			ASSERT(c_node->one->zero == NULL);  in t_traverse_delete()
574 	    ((c_node->one == NULL) && (c_node->zero == NULL))) {  in t_traverse_delete()
656 				if (c_node->zero == NULL) {  in t_remove6()
659 				c_node = c_node->zero;  in t_remove6()
746 			c_node = c_node->zero;  in t_retrieve()
808 				c_node = c_node->zero;  in t_retrieve6()