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

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

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.

A string library

Advanced algorithm and data structure library in C++

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

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

ITMO Academy: Pilot Course on Codeforce

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

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

A small and fast FM-Index for Rust

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

Realization of popular algoritms and structures using Python

Binary delta tools and library

Collection of Suffix Array Construction Algorithms (SACAs)

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

msufsort parallel suffix array construction algorithm

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

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

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