Lines Matching refs:root
177 /* address information stored in either of the root leaves as neither of */
198 node = ipf_rx_find_addr(head->root, (u_32_t *)addr);
203 for (cur = node; (cur != NULL) && (cur->root == 0); cur = cur->dupkey) {
211 if ((end == key) && (cur->root == 0))
217 for (node = prev; node->root == 0; node = node->parent) {
261 found = ipf_rx_find_addr(head->root, (u_32_t *)addr);
262 if (found->root == 1)
355 node = ipf_rx_find_addr(head->root, addr);
389 cur = head->root;
424 for (cur = nodes[1].parent; cur->root == 0; cur = cur->parent) {
464 if (cur->root == 0) {
475 if (cur->root == 0 && cur != &nodes[0]) {
597 found = ipf_rx_find_addr(head->root, (u_32_t *)addr);
600 if (found->root == 1)
713 for (cur = parent; cur->root == 0; cur = cur->parent) {
772 ipf_rdx_node_t *node = head->root;
780 while ((node->parent->right == node) && (node->root == 0))
789 if (node->root == 0)
793 if (node->root)
807 /* "2" is used as the all ones sentinel, leaving node "1" as the root from */
826 ptr->root = node + 1;
835 node[0].root = 1;
836 node[1].root = 1;
837 node[2].root = 1;