libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
IlyaGrebnov
msufsort parallel suffix array construction algorithm
michaelmaniscalco