Skip to content
michaelmaniscalcoPublic

About

msufsort parallel suffix array construction algorithm

Topics

Resources

Stars

30 stars

Watchers

10 watching

Forks

Latest commit

 

History

57 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

msufsort

msufsort suffix array construction algorithm

high performance, multi-threaded, suffix array, bwt/unbwt, lcp construction algorithm

**** this is a pre-release demo **** **** this version is incomplete and lacks induction sorting which can result in sub optimal performance on some pathological inputs ****

======================================================================

To compile:

mkdir build
cd build
cmake ..
make

To build demo:

mkdir build
cd build
cmake -DMSUFSORT_BUILD_DEMO=ON ..
make 

About

msufsort parallel suffix array construction algorithm

Topics

Resources

Stars

30 stars

Watchers

10 watching

Forks

Releases

Packages

Contributors

Languages