Skip to content

TNishimoto/rlbwt_iterator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

99 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RLBWT Iterator

This library provides some iterators (e.g., suffix array, inverse suffix array, longest common perfix array, and etc.) in small working memory using a given Run-Length BWT (RLBWT).
Our iterating algorithms on RLBWT is based on the following paper.

Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477

This library supports the following operations:

Download

The source codes in 'module' directory are maintained in different repositories. So, to download all the necessary source codes, do the following:

git clone https://github.com/TNishimoto/rlbwt_iterator.git
cd rlbwt_iterator
git submodule init
git submodule update

Compile

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE="Release" -DCMAKE_INSTALL_PREFIX="./" ..
make
make install

After you excecute above commands, lib and include directories are created in the build directory.
You can use iterators in this library using the two directories.
See also the sample program in test directory and the CMakeLists.txt of the file.

license

This program is released under the MIT licence.

About

Iterators on RLBWT

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published