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.

bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca generalized-suffix-array

• Updated Nov 9, 2026
• C

Succinct Data Structure Library 3.0

cpp14 indexing data-structures bitvector cpp17 suffixarray cpp-library compressed-suffix-trees fm-index template-library wavelet-tree lcp-array succint-data-structure cpp20

• Updated Nov 12, 2026
• C++

msufsort parallel suffix array construction algorithm

bwt burrows-wheeler-transform lcp-array suffix-array msufsort parallel-suffix-array

• Updated Nov 16, 2020
• C++

Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]

indexing lcp-array suffix-array document-array

• Updated Sep 9, 2026
• C

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]

bwt lcp-array suffix-array document-array string-collections

• Updated Feb 16, 2025
• C

Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays

algorithms data-structures lcp-array suffix-array parallel-algorithms text-indexing

• Updated Jun 23, 2025
• C++

Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]

bwt external-memory lcp-array suffix-array string-collections

• Updated Aug 9, 2021
• C

A lightweight suffix-sorting library enhanced with LCP construction

lcp-array suffix-array inducing divsufsort

• Updated Mar 26, 2020
• C

Induced Suffix Array and LCP construction based on the SAIS algorithm.

lcp-array suffix-array

• Updated Dec 12, 2019
• C

TeraTools: Terabase scale pangenome analysis tools

bioinformatics bwt genome-analysis lcp-array suffix-array maximal-exact-matches pangenome matching-statistics r-index maximal-repeats

• Updated Nov 11, 2026
• C++

Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,

algorithm fm-index wavelet-tree burrows-wheeler-transform lcp-array succint-data-structure suffix-tree dc3

• Updated Oct 26, 2019
• C++

Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]

lcp-array suffix-array

• Updated Aug 17, 2018
• C

Algorithm design course in my forth semester of university

algorithms graph-algorithms clustering pattern-matching linear-programming minimum-spanning-trees sat simplex-algorithm string-matching burrows-wheeler-transform lcp-array suffix-tree suffix-array push-relabel edmonds-karp-algorithm shortest-path-algorithm bipartite-matching

• Updated Oct 7, 2022
• C#

External memory BWT and LCP computation for sequence collections with applications [WABI'18, AMB 2019]

burrows-wheeler-transform lcp-array string-collections

• Updated Sep 16, 2021
• C

Data structures implemented from scratch in Kotlin. Built for learning, interview preparation, and understanding the trade-offs behind the abstractions used every day.

kotlin avl-tree stack queue algorithms trie priority-queue data-structures binary-search-tree hash-table disjoint-set lcp-array union-find suffix-array fenwick-tree binary-indexed-tree

• Updated Oct 27, 2026
• Kotlin

Burrows-Wheeler transform and LCP array construction in constant space [IWOCA'15, JDA 2017]

burrows-wheeler-transform lcp-array

• Updated Aug 17, 2018
• C

Multi-threaded approach to compute the BWT and the LCP array of a set of strings

parallel-computing bwt lcp-array

• Updated Nov 30, 2020
• C++

Disk-based approach to compute the BWT and the LCP of a set of strings

disk bwt external-memory lcp-array

• Updated Oct 29, 2020
• C

A .NET library providing a high-performance Wavelet Matrix, Suffix Array, FM-Index, LCP Index and Burrows Wheeler Transform.

indexing data-structures bwt lcp rmq succinct fm-index wavelet-matrix text-search lcp-array suffix-array data-structures-and-algorithms stringology sparse-table sa-is fischer-heun

• Updated Nov 16, 2025
• C#

swift modular-arithmetic convolution segment-tree number-theoretic-transform 2-sat lcp-array union-find strongly-connected-components max-flow suffix-array min-cost-flow fenwick-tree z-algorithm swiftpm-package lazy-segment-tree

• Updated Nov 5, 2026
• Swift