About

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.

@IlyaGrebnov/libsais

Homepage

252stars

10:03 PM (30 minutes ago)

#10267 libsais@2.10.4.bcr.1 (#10267)

Languages

Maintainers1

Compatibility

Versions2