Searched refs:InducedSortSubstring (Results 1 – 1 of 1) sorted by relevance
| /aosp_15_r20/external/zucchini/ |
| H A D | suffix_array_unittest.cc | 131 std::vector<size_t> InducedSortSubstring(ustring str) { in InducedSortSubstring() function
147 TEST(InducedSuffixSortTest, InducedSortSubstring) { in TEST() argument
153 EXPECT_EQ(vec({0}), InducedSortSubstring(us("a"))); in TEST()
156 EXPECT_EQ(vec({0, 1}), InducedSortSubstring(us("ab"))); in TEST()
159 EXPECT_EQ(vec({1, 0}), InducedSortSubstring(us("ba"))); in TEST()
162 EXPECT_EQ(vec({2, 0, 1}), InducedSortSubstring(us("aba"))); in TEST()
165 EXPECT_EQ(vec({1, 2, 0}), InducedSortSubstring(us("bab"))); in TEST()
168 EXPECT_EQ(vec({0, 1, 2}), InducedSortSubstring(us("aab"))); in TEST()
171 EXPECT_EQ(vec({1, 2, 3, 0}), InducedSortSubstring(us("baab"))); in TEST()
|