Lines Matching refs:left
367 void *left; member
401 node = node->left; in lookup()
403 leaf = node->left; in lookup()
442 node->left, node->right, in tree_walk()
445 if (!(node->left && node->right)) in tree_walk()
453 assert(node->left); in tree_walk()
454 tree->leaf_print(node->left, in tree_walk()
457 } else if (node->left) { in tree_walk()
460 node = node->left; in tree_walk()
498 node->left = node->right = NULL; in alloc_node()
556 cursor = &node->left; in insert()
571 assert(node->left); in insert()
574 if (! tree->leaf_equal(node->left, node->right)) in insert()
577 leaf = node->left; in insert()
584 } else if (parent->left == node) { in insert()
585 parent->left = leaf; in insert()
596 if (parent->left) { in insert()
620 } else if (parent->left && parent->right) { in insert()
657 struct node *left; in prune() local
685 if (!node->left) in prune()
689 left = node->left; in prune()
691 if (left->keymask == 0) in prune()
695 if (left->keymask != right->keymask) in prune()
697 if (left->keybits != right->keybits) in prune()
701 assert(left->left || left->right); in prune()
702 if (left->leftnode == LEAF) in prune()
703 leftleaf = left->left; in prune()
704 else if (left->rightnode == LEAF) in prune()
705 leftleaf = left->right; in prune()
706 else if (left->left) in prune()
707 left = left->left; in prune()
708 else if (left->right) in prune()
709 left = left->right; in prune()
715 assert(right->left || right->right); in prune()
717 rightleaf = right->left; in prune()
720 else if (right->left) in prune()
721 right = right->left; in prune()
734 left = node->left; in prune()
736 if (parent->left == node) in prune()
737 parent->left = left; in prune()
739 parent->right = left; in prune()
742 left->parent = parent; in prune()
743 left->keymask |= (1 << node->bitnum); in prune()
744 node->left = NULL; in prune()
749 if (node->leftnode == NODE && node->left) { in prune()
750 left = node->left; in prune()
753 node = left; in prune()
770 if (node->left && node->right) in prune()
772 if (node->left) { in prune()
773 left = node->left; in prune()
774 node->keymask |= left->keymask; in prune()
775 node->keybits |= left->keybits; in prune()
793 node->left) { in prune()
795 node = node->left; in prune()
838 assert(node->left); in mark_nodes()
839 if (tree->leaf_mark(node->left)) { in mark_nodes()
847 } else if (node->left) { in mark_nodes()
849 node = node->left; in mark_nodes()
886 assert(node->left); in mark_nodes()
887 if (tree->leaf_mark(node->left)) { in mark_nodes()
895 } else if (node->left) { in mark_nodes()
897 node = node->left; in mark_nodes()
921 !node->parent->left) { in mark_nodes()
981 assert(node->left); in index_nodes()
982 *tree->leaf_index(tree, node->left) = in index_nodes()
984 index += tree->leaf_size(node->left); in index_nodes()
986 } else if (node->left) { in index_nodes()
989 node = node->left; in index_nodes()
1035 changed += mark_subtree(node->left); in mark_subtree()
1083 if (!node->left || !node->right) { in size_nodes()
1109 n = n->left; in size_nodes()
1148 assert(node->left); in size_nodes()
1149 } else if (node->left) { in size_nodes()
1152 node = node->left; in size_nodes()
1231 if (node->left && node->right) { in emit()
1252 } else if (node->left) { in emit()
1274 assert(node->left); in emit()
1275 data = tree->leaf_emit(node->left, in emit()
1277 size = tree->leaf_size(node->left); in emit()
1281 } else if (node->left) { in emit()
1284 node = node->left; in emit()
1376 struct unicode_data *left = l; in nfdi_equal() local
1379 if (left->gen != right->gen) in nfdi_equal()
1381 if (left->ccc != right->ccc) in nfdi_equal()
1383 if (left->utf8nfdi && right->utf8nfdi && in nfdi_equal()
1384 strcmp(left->utf8nfdi, right->utf8nfdi) == 0) in nfdi_equal()
1386 if (left->utf8nfdi || right->utf8nfdi) in nfdi_equal()
1393 struct unicode_data *left = l; in nfdicf_equal() local
1396 if (left->gen != right->gen) in nfdicf_equal()
1398 if (left->ccc != right->ccc) in nfdicf_equal()
1400 if (left->utf8nfdicf && right->utf8nfdicf && in nfdicf_equal()
1401 strcmp(left->utf8nfdicf, right->utf8nfdicf) == 0) in nfdicf_equal()
1403 if (left->utf8nfdicf && right->utf8nfdicf) in nfdicf_equal()
1405 if (left->utf8nfdicf || right->utf8nfdicf) in nfdicf_equal()
1407 if (left->utf8nfdi && right->utf8nfdi && in nfdicf_equal()
1408 strcmp(left->utf8nfdi, right->utf8nfdi) == 0) in nfdicf_equal()
1410 if (left->utf8nfdi || right->utf8nfdi) in nfdicf_equal()