Lines Matching full:intermediate
19 /* Intermediate node */
140 * An intermediate node will be turned into a 'real' node on demand. In the
148 * downwards. The last node in the traversal that is a non-intermediate one is
259 * artificially added intermediate one. in trie_lookup_elem()
346 * an intermediate node. in trie_update_elem()
416 /* Finally, assign the intermediate node to the determined slot */ in trie_update_elem()
483 * as intermediate and we are done. in trie_delete_elem()
491 /* If the parent of the node we are about to delete is an intermediate in trie_delete_elem()
493 * the intermediate parent as well and promote its other child in trie_delete_elem()
495 * intermediate nodes have exactly 2 children and that there are no in trie_delete_elem()
496 * unnecessary intermediate nodes in the tree. in trie_delete_elem()
691 /* Find the leftmost non-intermediate node, all intermediate nodes in trie_get_next_key()