Lines Matching refs:rightnode
370 unsigned char rightnode; member
389 if (node->rightnode == NODE) { in lookup()
391 } else if (node->rightnode == LEAF) { in lookup()
464 if (node->rightnode == LEAF) { in tree_walk()
470 assert(node->rightnode == NODE); in tree_walk()
499 node->rightnode = NODE; in alloc_node()
562 node->rightnode = LEAF; in insert()
567 if (node->leftnode == NODE || node->rightnode == NODE) in insert()
593 parent->rightnode = LEAF; in insert()
681 if (node->rightnode == LEAF) in prune()
702 else if (left->rightnode == LEAF) in prune()
716 else if (right->rightnode == LEAF) in prune()
752 } else if (node->rightnode == NODE && node->right) { in prune()
795 node->rightnode == NODE && in prune()
853 if (node->rightnode == LEAF) { in mark_nodes()
864 assert(node->rightnode == NODE); in mark_nodes()
905 if (node->rightnode == LEAF) { in mark_nodes()
916 assert(node->rightnode == NODE); in mark_nodes()
993 if (node->rightnode == LEAF) { in index_nodes()
999 assert(node->rightnode == NODE); in index_nodes()
1034 if (node->rightnode == NODE) in mark_subtree()
1084 if (node->rightnode == NODE) { in size_nodes()
1101 if (n->rightnode == LEAF) in size_nodes()
1157 if (node->rightnode == LEAF) { in size_nodes()
1160 assert(node->rightnode == NODE); in size_nodes()
1232 if (node->rightnode == NODE) in emit()
1258 if (node->rightnode == NODE) in emit()
1288 if (node->rightnode == LEAF) { in emit()
1297 assert(node->rightnode == NODE); in emit()