Problem Based Benchmark Suite

Suffix Arrays (SA):

Given a string generate its suffix array (the sorted sequence of all suffixes of the input).

Input and Output File Formats

The input is an ascii string and the output is an integer sequence in the sequence format. The integers in the ouput represent locations in the input (0-based) and must be in sorted order with respect to the lexicographic ordering of the suffixes they point to.

Default Input Distributions

One of the inputs is synthetic and the other three are taken from real sources. The difference in weight given to these distributions is due to the difference in input length.
last modified 15:18, 05 Jun 2012

This project has been funded by the following sources:
Intel Labs Academic Research Office for the Parallel Algorithms for Non-Numeric Computing Program,
National Science Foundation, and
IBM Research.