sys/kern/subr_pctrie.c

89 	void		*pn_child[PCTRIE_COUNT];	/* Child nodes. */
126 		KASSERT(node->pn_child[slot] == NULL,
206 	node->pn_child[slot] = (void *)((uintptr_t)val | PCTRIE_ISLEAF);
255 		if (node->pn_child[slot] == NULL)
257 		if (!pctrie_isleaf(node->pn_child[slot]))
259 			    node->pn_child[slot], freefn);
260 		node->pn_child[slot] = NULL;
275 	memset(node->pn_child, 0, sizeof(node->pn_child));
330 		if (node->pn_child[slot] == NULL) {
335 		parentp = &node->pn_child[slot];
336 		node = node->pn_child[slot];
353 	tmp->pn_child[slot] = node;
380 		node = node->pn_child[slot];
451 		child = node->pn_child[slot];
469 				child = node->pn_child[slot];
564 		child = node->pn_child[slot];
582 				child = node->pn_child[slot];
633 		if (pctrie_isleaf(node->pn_child[slot])) {
634 			m = pctrie_toval(node->pn_child[slot]);
637 			node->pn_child[slot] = NULL;
642 				if (node->pn_child[i] != NULL)
647 				pctrie_setroot(ptree, node->pn_child[i]);
650 				KASSERT(parent->pn_child[slot] == node,
652 				parent->pn_child[slot] = node->pn_child[i];
655 			node->pn_child[i] = NULL;
660 		node = node->pn_child[slot];
698 		if (node->pn_child[i] != NULL)
700 			    i, (void *)node->pn_child[i],
701 			    pctrie_isleaf(node->pn_child[i]) ?
702 			    pctrie_toval(node->pn_child[i]) : NULL,