Lines Matching refs:trie

38   DoubleArrayTrie trie(reinterpret_cast<const TrieNode*>(config.data()),  in TEST()
43     EXPECT_TRUE(trie.FindAllPrefixMatches("hello there", &matches));  in TEST()
53     EXPECT_TRUE(trie.FindAllPrefixMatches("he", &matches));  in TEST()
59     EXPECT_TRUE(trie.FindAllPrefixMatches("abcd", &matches));  in TEST()
65     EXPECT_TRUE(trie.FindAllPrefixMatches("", &matches));  in TEST()
71     EXPECT_TRUE(trie.FindAllPrefixMatches("hi there", &matches));  in TEST()
77     EXPECT_TRUE(trie.FindAllPrefixMatches(StringPiece("\0", 1), &matches));  in TEST()
84         trie.FindAllPrefixMatches(StringPiece("\xff, \xfe", 2), &matches));  in TEST()
90     EXPECT_TRUE(trie.LongestPrefixMatch("hella there", &match));  in TEST()
96     EXPECT_TRUE(trie.LongestPrefixMatch("hello there", &match));  in TEST()
102     EXPECT_TRUE(trie.LongestPrefixMatch("abcd", &match));  in TEST()
108     EXPECT_TRUE(trie.LongestPrefixMatch("", &match));  in TEST()