Lines Matching refs:trie
2640 utf8trie_t *trie; in utf8nlookup() local
2651 trie = utf8data + tree->index; in utf8nlookup()
2653 offlen = (*trie & OFFLEN) >> OFFLEN_SHIFT; in utf8nlookup()
2654 if (*trie & NEXTBYTE) { in utf8nlookup()
2659 mask = 1 << (*trie & BITNUM); in utf8nlookup()
2664 node = (*trie & RIGHTNODE); in utf8nlookup()
2665 offset = trie[offlen]; in utf8nlookup()
2668 offset |= trie[offlen]; in utf8nlookup()
2670 trie += offset; in utf8nlookup()
2671 } else if (*trie & RIGHTPATH) { in utf8nlookup()
2673 node = (*trie & TRIENODE); in utf8nlookup()
2674 trie++; in utf8nlookup()
2683 node = (*trie & LEFTNODE); in utf8nlookup()
2684 trie += offlen + 1; in utf8nlookup()
2685 } else if (*trie & RIGHTPATH) { in utf8nlookup()
2690 node = (*trie & TRIENODE); in utf8nlookup()
2691 trie++; in utf8nlookup()
2701 if (LEAF_CCC(trie) == DECOMPOSE && LEAF_STR(trie)[0] == HANGUL) in utf8nlookup()
2702 trie = utf8hangul(s - 2, hangul); in utf8nlookup()
2703 return trie; in utf8nlookup()