The algorithm described here in Linear Work Suffix Array Construction (2006) has compact C++ code that is too abstract for me to follow. Is that still the current easy-to-implement linear algorithm? If no, please point out that other algorithm. If yes, are there any other easier to follow reference implementations?
What is an easy-to-implement linear or non-quadratic suffix array construction algorithm?
algorithms;data structures;strings;suffix array