Pizza&Chili Corpus
Compressed Indexes and their Testbeds

The Italian mirror | The Chilean mirror

Suffix Array


SAu.tgz implements a suffix array, using 32 bits for each entry.

SAc.tgz implements a suffix array, using ceil(lg(n)) bits for each entry. Where n is the length of the text and lg is logarithm in base 2.


Veli Mäkinen, R. González


copy_text: The index will copy the text to an internal variable, and free it when the index is destroyed. Otherwise the index will not own the text itself, so when you free the index the text will not be freed.

copy_text;free_text: The index will copy the text and free it immediately after copying it.


U. Manber and G. Myers. Suffix arrays: a new method for on-line string searches. SIAM Journal of Computing 22(5):935-948, 1993.

G. Manzini and P. Ferragina. Engineering a lightweight suffix array construction algorithm. Algorithmica 40, 1, 33-50, 2004.


Send Mail to Us | © P. Ferragina and G. Navarro, Last update: September, 2005.