Suffix Array |
|
Description 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. Implementation Veli Mäkinen, R. GonzálezBuild_options 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. Papers 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. Downloads |
