Lines Matching refs:suffix_array
140 std::vector<size_t> suffix_array(str.size()); in InducedSortSubstring() local
142 suffix_array.begin()); in InducedSortSubstring()
144 return suffix_array; in InducedSortSubstring()
176 std::vector<size_t> suffix_array = in TestSuffixSort() local
178 EXPECT_EQ(test_str.size(), suffix_array.size()); in TestSuffixSort()
181 std::vector<size_t> sorted_suffix(suffix_array.begin(), suffix_array.end()); in TestSuffixSort()
189 auto suf1 = test_str.begin() + suffix_array[i - 1]; in TestSuffixSort()
190 auto suf2 = test_str.begin() + suffix_array[i]; in TestSuffixSort()
237 std::vector<size_t> suffix_array = in TEST() local
240 EXPECT_EQ(i, suffix_array[i]); in TEST()
246 std::vector<size_t> suffix_array = in TEST() local
249 EXPECT_EQ(kNumChar - i - 1, suffix_array[i]); in TEST()
254 std::vector<size_t> suffix_array = in TestSuffixLowerBound() local
257 auto pos = SuffixLowerBound(suffix_array, base_str.begin(), in TestSuffixLowerBound()
261 if (pos != suffix_array.begin()) { in TestSuffixLowerBound()
268 if (pos != suffix_array.end()) { in TestSuffixLowerBound()
326 std::vector<size_t> suffix_array = in TEST() local
333 auto pos = SuffixLowerBound(suffix_array, test_ustr.begin(), in TEST()