Gk-arrays: Querying large read collections in main memory: a versatile data structure.
Gk-arrays source code is distributed under the GPL-compliant CeCILL-C license
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