Searched refs:suffix_array (Results 1 – 9 of 9) sorted by relevance
| /aosp_15_r20/external/zucchini/aosp/include/components/zucchini/ |
| H A D | suffix_array.h | 33 SAIt suffix_array) const { in operator()
40 std::iota(suffix_array, suffix_array + n, 0); in operator()
41 std::sort(suffix_array, suffix_array + n, [&str](size_type i, size_type j) { in operator()
64 SAIt suffix_array) const { in operator()
75 key_bound, suffix_array); in operator()
196 SAIt suffix_array) { in InducedSort()
198 std::fill(suffix_array, suffix_array + length, length); in InducedSort()
214 suffix_array[--bucket_bounds[key]] = *it; in InducedSort()
237 suffix_array[bucket_bounds[key]++] = length - 1; in InducedSort()
239 for (auto it = suffix_array; it != suffix_array + length; ++it) { in InducedSort()
[all …]
|
| /aosp_15_r20/external/zucchini/ |
| H A D | suffix_array.h | 33 SAIt suffix_array) const { in operator()
40 std::iota(suffix_array, suffix_array + n, 0); in operator()
41 std::sort(suffix_array, suffix_array + n, [&str](size_type i, size_type j) { in operator()
64 SAIt suffix_array) const { in operator()
75 key_bound, suffix_array); in operator()
196 SAIt suffix_array) { in InducedSort()
198 std::fill(suffix_array, suffix_array + length, length); in InducedSort()
214 suffix_array[--bucket_bounds[key]] = *it; in InducedSort()
237 suffix_array[bucket_bounds[key]++] = length - 1; in InducedSort()
239 for (auto it = suffix_array; it != suffix_array + length; ++it) { in InducedSort()
[all …]
|
| H A D | suffix_array_unittest.cc | 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()
[all …]
|
| H A D | Android.bp | 109 "suffix_array.h",
|
| H A D | BUILD.gn | 91 "suffix_array.h",
|
| /aosp_15_r20/out/soong/.intermediates/external/zucchini/libzucchini/android_arm64_armv8-2a_cortex-a55_static/obj/external/zucchini/ |
| D | equivalence_map.o.d | 902 external/zucchini/aosp/include/components/zucchini/suffix_array.h \
|
| D | zucchini_gen.o.d | 928 external/zucchini/aosp/include/components/zucchini/suffix_array.h \
|
| /aosp_15_r20/out/soong/.intermediates/external/zucchini/libzucchini/android_recovery_arm64_armv8-2a_cortex-a55_static/obj/external/zucchini/ |
| D | equivalence_map.o.d | 902 external/zucchini/aosp/include/components/zucchini/suffix_array.h \
|
| D | zucchini_gen.o.d | 928 external/zucchini/aosp/include/components/zucchini/suffix_array.h \
|