Lines Matching refs:rightnode
372 unsigned char rightnode; member
391 if (node->rightnode == NODE) { in lookup()
393 } else if (node->rightnode == LEAF) { in lookup()
466 if (node->rightnode == LEAF) { in tree_walk()
472 assert(node->rightnode == NODE); in tree_walk()
501 node->rightnode = NODE; in alloc_node()
564 node->rightnode = LEAF; in insert()
569 if (node->leftnode == NODE || node->rightnode == NODE) in insert()
595 parent->rightnode = LEAF; in insert()
683 if (node->rightnode == LEAF) in prune()
704 else if (left->rightnode == LEAF) in prune()
718 else if (right->rightnode == LEAF) in prune()
754 } else if (node->rightnode == NODE && node->right) { in prune()
797 node->rightnode == NODE && in prune()
855 if (node->rightnode == LEAF) { in mark_nodes()
866 assert(node->rightnode == NODE); in mark_nodes()
907 if (node->rightnode == LEAF) { in mark_nodes()
918 assert(node->rightnode == NODE); in mark_nodes()
995 if (node->rightnode == LEAF) { in index_nodes()
1001 assert(node->rightnode == NODE); in index_nodes()
1036 if (node->rightnode == NODE) in mark_subtree()
1086 if (node->rightnode == NODE) { in size_nodes()
1103 if (n->rightnode == LEAF) in size_nodes()
1159 if (node->rightnode == LEAF) { in size_nodes()
1162 assert(node->rightnode == NODE); in size_nodes()
1234 if (node->rightnode == NODE) in emit()
1260 if (node->rightnode == NODE) in emit()
1290 if (node->rightnode == LEAF) { in emit()
1299 assert(node->rightnode == NODE); in emit()