Lines Matching full:intermediate
18 /* Intermediate node */
139 * An intermediate node will be turned into a 'real' node on demand. In the
147 * downwards. The last node in the traversal that is a non-intermediate one is
258 * artificially added intermediate one. in trie_lookup_elem()
345 * an intermediate node. in trie_update_elem()
415 /* Finally, assign the intermediate node to the determined spot */ in trie_update_elem()
482 * as intermediate and we are done. in trie_delete_elem()
490 /* If the parent of the node we are about to delete is an intermediate in trie_delete_elem()
492 * the intermediate parent as well and promote its other child in trie_delete_elem()
494 * intermediate nodes have exactly 2 children and that there are no in trie_delete_elem()
495 * unnecessary intermediate nodes in the tree. in trie_delete_elem()
690 /* Find the leftmost non-intermediate node, all intermediate nodes in trie_get_next_key()