suffix-array topic
List
suffix-array repositories
cello
76
Stars
10
Forks
Watchers
A string library
lzsa
228
Stars
30
Forks
Watchers
Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros
libsais
167
Stars
20
Forks
Watchers
libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
egsa
15
Stars
2
Forks
Watchers
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
gsa-is
20
Stars
5
Forks
Watchers
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
esa-matchfinder
22
Stars
2
Forks
Watchers
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
Learning-ITMO-Academy-Pilot-Course
44
Stars
15
Forks
Watchers
ITMO Academy: Pilot Course on Codeforce
saca-bench
27
Stars
3
Forks
Watchers
Collection of Suffix Array Construction Algorithms (SACAs)
library
60
Stars
8
Forks
Watchers
Advanced algorithm and data structure library in C++
bsdiff
33
Stars
10
Forks
Watchers
Binary delta tools and library