Lines Matching refs:suffix_array

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()
248 suffix_array[bucket_bounds[key]++] = suffix_index; in InducedSort()
264 for (auto it = std::reverse_iterator<SAIt>(suffix_array + length); in InducedSort()
265 it != std::reverse_iterator<SAIt>(suffix_array); ++it) { in InducedSort()
270 suffix_array[--bucket_bounds[key]] = suffix_index; in InducedSort()
276 suffix_array[--bucket_bounds[key]] = length - 1; in InducedSort()
291 SAIt suffix_array, in LabelLmsSubstrings()
301 for (auto it = suffix_array; it != suffix_array + length; ++it) { in LabelLmsSubstrings()
363 SAIt suffix_array) { in SuffixSort()
365 *suffix_array = 0; in SuffixSort()
380 suffix_array); in SuffixSort()
386 LabelLmsSubstrings(str, length, sl_partition, suffix_array, in SuffixSort()
393 suffix_array[lms_indices[i]] = lms_str[i]; in SuffixSort()
398 lms_str[j] = suffix_array[i]; in SuffixSort()
410 label_count, suffix_array); in SuffixSort()
415 suffix_array[i] = lms_indices[suffix_array[i]]; in SuffixSort()
416 std::copy_n(suffix_array, lms_indices.size(), lms_indices.begin()); in SuffixSort()
424 suffix_array); in SuffixSort()
443 std::vector<typename StrRng::size_type> suffix_array(str.end() - str.begin()); in MakeSuffixArray()
444 sort(str, key_bound, suffix_array.begin()); in MakeSuffixArray()
445 return suffix_array; in MakeSuffixArray()
457 auto SuffixLowerBound(const SARng& suffix_array,
460 StrIt2 str2_last) -> decltype(std::begin(suffix_array)) {
463 size_t n = std::end(suffix_array) - std::begin(suffix_array);
465 std::begin(suffix_array), std::end(suffix_array), str2_first,