Skip to content

mgbarsky/SUFFIX_RANK

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SUFFIX RANK

Suffix sorting for large inputs

To Run

cd src
make
./suffixrank.sh <input folder>

Sample input folder can be downloaded from here.

Change Memory Usage

Modify line 7 of Makefile, replacing 33554432. Note that the algorithm will use 32 times this amount of RAM, so with the default chunk size of 33554432, it will use 1GB of RAM. Chunk size must be a power of 2.

Chunk size can also be modified in utils.h, if you do not want to compile using Makefile.

Test Correctness

cd correctness_test
./test_correctness.sh ../src/input ../src/output

Note that the correctness test takes a long time to run.

About

Suffix sorting for large inputs

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published