Lines Matching refs:leftnode
371 unsigned char leftnode; member
400 if (node->leftnode == NODE) { in lookup()
402 } else if (node->leftnode == LEAF) { in lookup()
452 if (node->leftnode == LEAF) { in tree_walk()
458 assert(node->leftnode == NODE); in tree_walk()
500 node->leftnode = NODE; in alloc_node()
566 node->leftnode = LEAF; in insert()
569 if (node->leftnode == NODE || node->rightnode == NODE) in insert()
586 parent->leftnode = LEAF; in insert()
681 if (node->leftnode == LEAF) in prune()
702 if (left->leftnode == LEAF) in prune()
716 if (right->leftnode == LEAF) in prune()
749 if (node->leftnode == NODE && node->left) { in prune()
792 node->leftnode == NODE && in prune()
837 if (node->leftnode == LEAF) { in mark_nodes()
848 assert(node->leftnode == NODE); in mark_nodes()
885 if (node->leftnode == LEAF) { in mark_nodes()
896 assert(node->leftnode == NODE); in mark_nodes()
980 if (node->leftnode == LEAF) { in index_nodes()
987 assert(node->leftnode == NODE); in index_nodes()
1034 if (node->leftnode == NODE) in mark_subtree()
1107 if (n->leftnode == LEAF) in size_nodes()
1147 if (node->leftnode == LEAF) { in size_nodes()
1150 assert(node->leftnode == NODE); in size_nodes()
1232 if (node->leftnode == NODE) in emit()
1253 if (node->leftnode == NODE) in emit()
1273 if (node->leftnode == LEAF) { in emit()
1282 assert(node->leftnode == NODE); in emit()