A fast, accurate and multilingual fuzzy search library for the frontend.

javascript search typescript fuzzy-search fuzzy string-matching substring-search prefix-search suffix-array

• Updated Oct 31, 2025
• TypeScript

Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros

c compression assembler z80 c64 retrocomputing zx-spectrum 8-bit 6502 8088 ibm-pc suffix-array 6809 6309

• Updated Dec 24, 2023
• C

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

A string library

strings succinct string-search fm-index wavelet-tree burrows-wheeler-transform suffix-array

• Updated Aug 31, 2022
• Nim

Advanced algorithm and data structure library in C++

cplusplus graph-algorithms competitive-programming dynamic-programming aho-corasick segment-tree algorithms-and-data-structures max-flow suffix-array fenwick-tree lazy-propagation treap code-library splay-tree

• Updated Oct 4, 2020
• C++

bsdiff is a library for building and applying patches to binary files.

bsdiff binary-diffing software-update suffix-array delta-encoding

• Updated Mar 6, 2026
• C

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

library cpp fuzzy-matching cli-app string-matching suffix-array bitext

• Updated Apr 22, 2025
• C++

ITMO Academy: Pilot Course on Codeforce

algorithms cpp codeforces itmo suffix-array

• Updated Jan 7, 2022
• C++

fast and memory saving bsdiff 4.x compatible delta compressor and patcher

bsdiff delta-compression suffix-array

• Updated Feb 9, 2026
• Rust

Fast and portable delta encoding for .NET in 100% safe, managed code.

diff delta bwt bsdiff patch vcdiff suffix-array divsufsort xdelta sais

• Updated Dec 4, 2023
• C#

libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.

gpu cuda bwt suffixarray burrows-wheeler-transform suffix-array saca

• Updated Aug 14, 2025
• Cuda

A small and fast FM-Index for Rust

search rust bioinformatics genomics algorithms data-structures index suffixarray string-search string-algorithms fm-index suffix-array sequence-analysis fmindex

• Updated Feb 1, 2026
• Rust

Realization of popular algoritms and structures using Python

python sorting algorithms quicksort python3 sorting-algorithms algoritms topological-sort binary-search suffix-array maxheap z-function

• Updated Jun 27, 2021
• Python

Collection of Suffix Array Construction Algorithms (SACAs)

construction benchmark suffix-array

• Updated Mar 29, 2019
• Shell

Binary delta tools and library

binary-diffing software-update suffix-array delta-encoding

• Updated Aug 7, 2025
• C

Fast deflate implementation with zopfli-like ratios and a streaming API

compression huffman zlib zopfli cloudflare deflate suffix-array zlib-replacement

• Updated Sep 18, 2020
• 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

The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).

lz77 interval-tree longest-common-prefix suffix-array match-finder lempel-ziv-factorization

• Updated Sep 2, 2025
• 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