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

A small and fast FM-Index for Rust

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

• Updated May 31, 2020
• C++

suffix Array implementation using c++

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.

• Updated Oct 17, 2018
• C++

• Updated Apr 6, 2017
• JavaScript

A set of data structures utility classes