Lines Matching refs:right
368 void *right; member
392 node = node->right; in lookup()
394 leaf = node->right; in lookup()
442 node->left, node->right, in tree_walk()
445 if (!(node->left && node->right)) in tree_walk()
467 assert(node->right); in tree_walk()
468 tree->leaf_print(node->right, in tree_walk()
471 } else if (node->right) { in tree_walk()
474 node = node->right; in tree_walk()
498 node->left = node->right = NULL; in alloc_node()
554 cursor = &node->right; in insert()
572 assert(node->right); in insert()
574 if (! tree->leaf_equal(node->left, node->right)) in insert()
587 if (parent->right) { in insert()
593 } else if (parent->right == node) { in insert()
594 parent->right = leaf; in insert()
620 } else if (parent->left && parent->right) { in insert()
628 if (parent->right) in insert()
658 struct node *right; in prune() local
687 if (!node->right) in prune()
690 right = node->right; in prune()
693 if (right->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()
705 leftleaf = left->right; in prune()
708 else if (left->right) in prune()
709 left = left->right; in prune()
715 assert(right->left || right->right); in prune()
716 if (right->leftnode == LEAF) in prune()
717 rightleaf = right->left; in prune()
718 else if (right->rightnode == LEAF) in prune()
719 rightleaf = right->right; in prune()
720 else if (right->left) in prune()
721 right = right->left; in prune()
722 else if (right->right) in prune()
723 right = right->right; in prune()
735 right = node->right; in prune()
738 else if (parent->right == node) in prune()
739 parent->right = left; in prune()
754 } else if (node->rightnode == NODE && node->right) { in prune()
755 right = node->right; in prune()
758 node = right; in prune()
770 if (node->left && node->right) in prune()
777 if (node->right) { in prune()
778 right = node->right; in prune()
779 node->keymask |= right->keymask; in prune()
780 node->keybits |= right->keybits; in prune()
798 node->right) { in prune()
800 node = node->right; in prune()
856 assert(node->right); in mark_nodes()
857 if (tree->leaf_mark(node->right)) { in mark_nodes()
865 } else if (node->right) { in mark_nodes()
867 node = node->right; in mark_nodes()
908 assert(node->right); in mark_nodes()
909 if (tree->leaf_mark(node->right)) { in mark_nodes()
917 } else if (node->right) { in mark_nodes()
919 node = node->right; in mark_nodes()
996 assert(node->right); in index_nodes()
997 *tree->leaf_index(tree, node->right) = index; in index_nodes()
998 index += tree->leaf_size(node->right); in index_nodes()
1000 } else if (node->right) { in index_nodes()
1003 node = node->right; in index_nodes()
1037 changed += mark_subtree(node->right); in mark_subtree()
1052 struct node *right; in size_nodes() local
1083 if (!node->left || !node->right) { in size_nodes()
1093 right = node->right; in size_nodes()
1095 while (!right->mark) { in size_nodes()
1105 n = n->right; in size_nodes()
1114 n = n->right; in size_nodes()
1115 right = n; in size_nodes()
1119 if (!right->mark) in size_nodes()
1120 changed += mark_subtree(right); in size_nodes()
1121 offset = right->index - node->index; in size_nodes()
1123 offset = *tree->leaf_index(tree, node->right); in size_nodes()
1160 assert(node->right); in size_nodes()
1161 } else if (node->right) { in size_nodes()
1164 node = node->right; in size_nodes()
1231 if (node->left && node->right) { in emit()
1258 } else if (node->right) { in emit()
1291 assert(node->right); in emit()
1292 data = tree->leaf_emit(node->right, in emit()
1294 size = tree->leaf_size(node->right); in emit()
1298 } else if (node->right) { in emit()
1301 node = node->right; in emit()
1377 struct unicode_data *right = r; 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()
1394 struct unicode_data *right = r; 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()