Native Julia suffix array implementation; Derived from sais
Linear Time Suffix Arrays in JavaScript
A collection of powerful data structures
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
Collection of various string algorithms, including KMP, Aho-Corasick, Trie, SuffixArrays
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...
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
A replacement for the suffix array packaged with Go. It builds a suffix array from a string, and can compute the longest repeated or non-overlapping repeating substring.