Here: http://homepage3.nifty.com/wpage/software/itssort.txt is the description and comparison of various techniques for reducing the number of suffixes to sort. What does that acronyms mean:
Code:
TS-1 TS-2 Copy ABC-1 ABC-2 ITS
I think Copy is Seward's algorithm, ITS is Improved Two-Stage, TS-1 and TS-2 are normal Two-Stage algorithms from Itoh and Tanaka. What is ABC-1 and ABC-2?
Update:
OK. I've now found something: http://www.data-compression.info/ABC/ . Now I'm searching for some paper describing the technique.