Skip to content
#

generalized-suffix-array

Star

Here is 1 public repository matching this topic...

IlyaGrebnov / libsais

Star 221

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.

bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca generalized-suffix-array
  • Updated Sep 10, 2025
  • C

Improve this page

Add a description, image, and links to the generalized-suffix-array topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the generalized-suffix-array topic, visit your repo's landing page and select "manage topics."

Learn more