Lines Matching refs:trie
2709 utf8trie_t *trie; in utf8nlookup() local
2720 trie = utf8data + tree->index; in utf8nlookup()
2722 offlen = (*trie & OFFLEN) >> OFFLEN_SHIFT; in utf8nlookup()
2723 if (*trie & NEXTBYTE) { in utf8nlookup()
2728 mask = 1 << (*trie & BITNUM); in utf8nlookup()
2733 node = (*trie & RIGHTNODE); in utf8nlookup()
2734 offset = trie[offlen]; in utf8nlookup()
2737 offset |= trie[offlen]; in utf8nlookup()
2739 trie += offset; in utf8nlookup()
2740 } else if (*trie & RIGHTPATH) { in utf8nlookup()
2742 node = (*trie & TRIENODE); in utf8nlookup()
2743 trie++; in utf8nlookup()
2752 node = (*trie & LEFTNODE); in utf8nlookup()
2753 trie += offlen + 1; in utf8nlookup()
2754 } else if (*trie & RIGHTPATH) { in utf8nlookup()
2759 node = (*trie & TRIENODE); in utf8nlookup()
2760 trie++; in utf8nlookup()
2770 if (LEAF_CCC(trie) == DECOMPOSE && LEAF_STR(trie)[0] == HANGUL) in utf8nlookup()
2771 trie = utf8hangul(s - 2, hangul); in utf8nlookup()
2772 return trie; in utf8nlookup()