Lines Matching refs:leaf
78 static int rn_satisfies_leaf(const char *trial, struct radix_node *leaf,
111 * a key satisfies a normal route, and also in remembering the unique leaf
250 rn_satisfies_leaf(const char *trial, struct radix_node *leaf, int skip)
252 const char *cp = trial, *cp2 = leaf->rn_key, *cp3 = leaf->rn_mask;
297 * match and the leaf we have is the most specific one anyway;
333 * we may match if the leaf we wound up at is
393 * Whenever we add a new leaf to the tree, we also add a parent node,
395 * the leaf (see RNTORT() in route.c), the second one is the parent.
397 * the leaf is the left child of the parent node, and both nodes have
988 * in which case last == rn, or we reached a leaf, in which
989 * case we want to start from the leaf.
1035 /* Find the next *leaf* since next node might vanish, too */
1042 /* printf("leaf %p\n", rn); */
1078 /* Find the next *leaf* since next node might vanish, too */