A collection of powerful data structures

SeqAn's official repository.

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

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

suffix Array implementation using c++

A set of data structures utility classes

Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.