A collection of powerful data structures
SeqAn's official repository.
The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (LCP) array, permuted LCP (PLCP) array, Burrows-Wheeler transform...
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
three-pivot quicksort + novel linear time suffix array construction algorithm
Get the LCS for several strings (more than 2) using suffix array and stack
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
A set of data structures utility classes
rust suffix arrays