Module libsais

Version of the library for 8-bit inputs smaller than 2GB (2147483648 bytes). Also allows integer array inputs in some instances.

Constants

LIBSAIS_VERSION_MAJOR

LIBSAIS_VERSION_MINOR

LIBSAIS_VERSION_PATCH

LIBSAIS_VERSION_STRING

Functions

libsais^⚠

Constructs the suffix array of a given string.

libsais_bwt^⚠

Constructs the burrows-wheeler transformed string (BWT) of a given string.

libsais_bwt_aux^⚠

Constructs the burrows-wheeler transformed string (BWT) of a given string with auxiliary indexes.

libsais_bwt_aux_ctx^⚠

Constructs the burrows-wheeler transformed string (BWT) of a given string with auxiliary indexes using libsais context.

libsais_bwt_aux_omp^⚠

Constructs the burrows-wheeler transformed string (BWT) of a given string with auxiliary indexes in parallel using OpenMP.

libsais_bwt_ctx^⚠

Constructs the burrows-wheeler transformed string (BWT) of a given string using libsais context.

libsais_bwt_omp^⚠

Constructs the burrows-wheeler transformed string (BWT) of a given string in parallel using OpenMP.

libsais_create_ctx^⚠

Creates the libsais context that allows reusing allocated memory with each libsais operation.In multi-threaded environments, use one context per thread for parallel executions.

libsais_create_ctx_omp^⚠

Creates the libsais context that allows reusing allocated memory with each parallel libsais operation using OpenMP.In multi-threaded environments, use one context per thread for parallel executions.

libsais_ctx^⚠

Constructs the suffix array of a given string using libsais context.

libsais_free_ctx^⚠

Destroys the libsass context and free previusly allocated memory.

libsais_gsa^⚠

Constructs the generalized suffix array (GSA) of given string set.

libsais_gsa_ctx^⚠

Constructs the generalized suffix array (GSA) of given string set using libsais context.

libsais_gsa_omp^⚠

Constructs the generalized suffix array (GSA) of given string set in parallel using OpenMP.

libsais_int^⚠

Constructs the suffix array of a given integer array.Note, during construction input array will be modified, but restored at the end if no errors occurred.

libsais_int_omp^⚠

Constructs the suffix array of a given integer array in parallel using OpenMP.Note, during construction input array will be modified, but restored at the end if no errors occurred.

libsais_lcp^⚠

Constructs the longest common prefix array (LCP) of a given permuted longest common prefix array (PLCP) and a suffix array.

libsais_lcp_omp^⚠

Constructs the longest common prefix array (LCP) of a given permuted longest common prefix array (PLCP) and a suffix array in parallel using OpenMP.

libsais_omp^⚠

Constructs the suffix array of a given string in parallel using OpenMP.

libsais_plcp^⚠

Constructs the permuted longest common prefix array (PLCP) of a given string and a suffix array.

libsais_plcp_gsa^⚠

Constructs the permuted longest common prefix array (PLCP) of a given string set and a generalized suffix array (GSA).

libsais_plcp_gsa_omp^⚠

Constructs the permuted longest common prefix array (PLCP) of a given string set and a generalized suffix array (GSA) in parallel using OpenMP.

libsais_plcp_int^⚠

Constructs the permuted longest common prefix array (PLCP) of a integer array and a suffix array.

libsais_plcp_int_omp^⚠

Constructs the permuted longest common prefix array (PLCP) of a given integer array and a suffix array in parallel using OpenMP.

libsais_plcp_omp^⚠

Constructs the permuted longest common prefix array (PLCP) of a given string and a suffix array in parallel using OpenMP.

libsais_unbwt^⚠

Constructs the original string from a given burrows-wheeler transformed string (BWT) with primary index.

libsais_unbwt_aux^⚠

Constructs the original string from a given burrows-wheeler transformed string (BWT) with auxiliary indexes.

libsais_unbwt_aux_ctx^⚠

Constructs the original string from a given burrows-wheeler transformed string (BWT) with auxiliary indexes using libsais reverse BWT context.

libsais_unbwt_aux_omp^⚠

Constructs the original string from a given burrows-wheeler transformed string (BWT) with auxiliary indexes in parallel using OpenMP.

libsais_unbwt_create_ctx^⚠

Creates the libsais reverse BWT context that allows reusing allocated memory with each libsais_unbwt_* operation.In multi-threaded environments, use one context per thread for parallel executions.

libsais_unbwt_create_ctx_omp^⚠

Creates the libsais reverse BWT context that allows reusing allocated memory with each parallel libsais_unbwt_* operation using OpenMP.In multi-threaded environments, use one context per thread for parallel executions.

libsais_unbwt_ctx^⚠

Constructs the original string from a given burrows-wheeler transformed string (BWT) with primary index using libsais reverse BWT context.

libsais_unbwt_free_ctx^⚠

Destroys the libsass reverse BWT context and free previusly allocated memory.

libsais_unbwt_omp^⚠

Constructs the original string from a given burrows-wheeler transformed string (BWT) with primary index in parallel using OpenMP.