An Optimized Algorithm for Construction of Suffix Array in External Memory
Xia Liu · Journal of Central-south Institute of Technology · 2005
The construction of suffix on very large text collections is nowadays a hot problem within the domain of search engine. In this paper, we optimize the external-memory algorithm which is devised by Andreas Crause. The optimized algorithm follows the basic philosophy underlying that algorithm but in a different manner, thus resulting in a novel approach which achieves good worst-case time-bounds.