suffix-array
There are 106 repositories under suffix-array topic.
emmanuel-marty/lzsa
Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros
IlyaGrebnov/libsais
libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
andreaferretti/cello
A string library
ekzhang/library
Advanced algorithm and data structure library in C++
forestLoop/Learning-ITMO-Academy-Pilot-Course
ITMO Academy: Pilot Course on Codeforce
SYSTRAN/fuzzy-match
Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.
jzebedee/deltaq
Fast and portable delta encoding for .NET in 100% safe, managed code.
zhuyie/bsdiff
bsdiff is a library for building and applying patches to binary files.
clearlinux/bsdiff
Binary delta tools and library
gardiys/Algoritms
Realization of popular algoritms and structures using Python
IlyaGrebnov/libcubwt
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
hucsmn/qbsdiff
fast and memory saving bsdiff 4.x compatible delta compressor and patcher
michaelmaniscalco/msufsort
msufsort parallel suffix array construction algorithm
kurpicz/saca-bench
Collection of Suffix Array Construction Algorithms (SACAs)
emmanuel-marty/zultra
Fast deflate implementation with zopfli-like ratios and a streaming API
felipelouza/gsufsort
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
felipelouza/gsa-is
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
IlyaGrebnov/esa-matchfinder
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
fasterthanlime/stringsearch
Collection of techniques for (binary) string searching
Tritonn204/tnn-miner
An open source Astrobwtv3 miner
felipelouza/egsa
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
Tascate/Suffix-Arrays-in-CPP
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
KHvic/algorithms
Advance algorithm implementations
vikasawadhiya/DC3-Algorithm
Detailed explanation and c++ implementation of DC3 algorithm.
hucsmn/suffix_array
suffix array construction and searching algorithms for in-memory binary data.
kurpicz/libdivsufsort
A lightweight suffix-sorting library enhanced with LCP construction
kurpicz/sais-lite-lcp
Induced Suffix Array and LCP construction based on the SAIS algorithm.
dominikkempa/fsais
External memory suffix array construction using inducing
felipelouza/sacak-lcp
Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]
jamshed/CaPS-SA
Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays
TravisWheelerLab/sufr
Parallel Construction of Suffix Arrays in Rust
cannor147/itmo-algo
Algorithms and Data Structures course at ITMO University
felipelouza/lyndon-array
Computing the Lyndon Array in linear time [JDA 2018, SPIRE'19]
metaphysicser/FMAlign2
FMAlign2: A novel fast multiple nucleotide sequence alignment method for ultra-long datasets
dominikkempa/psascan
Parallel external memory suffix array construction
sharyash81/Algorithm-Design
Algorithm design course in my forth semester of university