suffix-array
There are 114 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
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.
andreaferretti/cello
A string library
ekzhang/library
Advanced algorithm and data structure library in C++
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.
zhuyie/bsdiff
bsdiff is a library for building and applying patches to binary files.
forestLoop/Learning-ITMO-Academy-Pilot-Course
ITMO Academy: Pilot Course on Codeforce
jzebedee/deltaq
Fast and portable delta encoding for .NET in 100% safe, managed code.
hucsmn/qbsdiff
fast and memory saving bsdiff 4.x compatible delta compressor and patcher
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.
clearlinux/bsdiff
Binary delta tools and library
kurpicz/saca-bench
Collection of Suffix Array Construction Algorithms (SACAs)
michaelmaniscalco/msufsort
msufsort parallel suffix array construction algorithm
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]
IlyaGrebnov/esa-matchfinder
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
felipelouza/gsa-is
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
TravisWheelerLab/sufr
Parallel Construction of Suffix Arrays in Rust
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.
jamshed/CaPS-SA
Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays
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]
cannor147/itmo-algo
Algorithms and Data Structures course at ITMO University
dominikkempa/psascan
Parallel external memory suffix array construction
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
mnpsnuwan/datastructures
A collection of powerful data structures are using java