suffixarray

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 (BWT) and inverse BWT based on the induced sorting algorithm with optional OpenMP support for multi-core parallel construction.

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.

Manber&Myers's Suffix Array implemented in Go.

Implementation of suffix array

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.

suffix Array implementation using c++

A set of data structures utility classes

rust suffix arrays