Suffix Array Radix Sort
Construct a suffix array by sorting rank pairs with radix or counting sort during the doubling method.
Tag
String-Processing
7 notes
DC7 Suffix Array Sort
Difference cover modulo 7 suffix array construction method that generalizes DC3 with a larger recursive sample.
DC3 Suffix Array Sort
Difference cover modulo 3 algorithm for linear-time suffix array construction using radix sorting and merging.
Skew Suffix Array Sort
Linear-time suffix array construction using the DC3 algorithm that recursively sorts positions modulo 3.
SA IS
Linear-time suffix array construction algorithm based on induced sorting of LMS suffixes.
Induced Sorting
Linear-time technique for suffix array construction that induces order of suffixes from a subset of sorted suffixes.
Suffix Array Doubling Sort
Construct a suffix array by iteratively sorting suffixes using doubling technique with rank pairs.