Here are
84 public repositories
matching this topic...
Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros
libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
Advanced algorithm and data structure library in C++
Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.
Binary delta tools and library
msufsort parallel suffix array construction algorithm
Fast and portable delta encoding for .NET in 100% safe, managed code.
Collection of Suffix Array Construction Algorithms (SACAs)
Updated
Mar 29, 2019
Shell
Fast deflate implementation with zopfli-like ratios and a streaming API
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
Collection of techniques for (binary) string searching
Updated
Nov 23, 2019
Rust
Realization of popular algoritms and structures using Python
Updated
Jun 27, 2021
Python
ITMO Academy: Pilot Course on Codeforce
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
fast and memory saving bsdiff 4.x compatible delta compressor and patcher
Updated
Aug 19, 2022
Rust
Induced Suffix Array and LCP construction based on the SAIS algorithm.
bsdiff is a library for building and applying patches to binary files.
Improve this page
Add a description, image, and links to the
suffix-array
topic page so that developers can more easily learn about it.
Curate this topic
Add this topic to your repo
To associate your repository with the
suffix-array
topic, visit your repo's landing page and select "manage topics."
Learn more
You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session.
You signed out in another tab or window. Reload to refresh your session.