https://github.com/ilyagrebnov/libsais

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.

burrows-wheeler-transform bwt divsufsort generalized-suffix-array lcp lcp-array longest-common-prefix parallel-suffix-array saca sais suffix-array suffixarray

Last synced: 21 Oct 2025