Gk-arrays: Querying large read collections in main memory: a versatile data structure.

Philippe N., Salson M., Lecroq T., Leonard M., Commes T., Rivals E.

Please cite THIS paper if you use Gk-arrays.

Download

Gk-arrays source code is distributed under the GPL-compliant CeCILL-C license.

Source code Debian/Ubuntu package A very simple test file can be downloaded from here.
Once the library is installed, you can compile it using e.g. g++ -Wall -pedantic -O3 -lGkArrays testGkArrays.cpp -o testGkArrays.
Another test file (measuring the query time) is also included in the source code under the src directory.