A collection of powerful data structures
SeqAn's official repository.
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.
Succinct Data Structure Library 3.0
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
Manber&Myers's Suffix Array implemented in Go.
Implementation of suffix array
three-pivot quicksort + novel linear time suffix array construction algorithm
Get the LCS for several strings (more than 2) using suffix array and stack
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
A set of data structures utility classes
Add a description, image, and links to the suffixarray topic page so that developers can more easily learn about it.
To associate your repository with the suffixarray topic, visit your repo's landing page and select "manage topics."