libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

This repository contains a Java implementation of constructing a suffix array and LCP (Longest Common Prefix) array using Kasai's algorithm. The code reads input from a file, computes the arrays, and ...

An illustration of a magnifying glass. An illustration of a magnifying glass.

Abstract: For full-text indexing of massive data, the suffix and LCP (longest common prefix) arrays have been recognized as fundamental data structures, and there are at least two needs in practice ...

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 ...