DC3 Suffix Array Sort
Difference cover modulo 3 algorithm for linear-time suffix array construction using radix sorting and merging.
Tag
Dc3
3 notes
3 notes
Difference cover modulo 3 algorithm for linear-time suffix array construction using radix sorting and merging.
Linear-time suffix array construction using the DC3 algorithm that recursively sorts positions modulo 3.
Linear time suffix array construction using the DC3 divide and conquer strategy.