suffix-array

There are 0 repository under suffix-array topic.

emmanuel-marty / lzsa
Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros
compression 8-bit retrocomputing suffix-array 8088 c z80 6502 zx-spectrum c64 ibm-pc assembler 6809 6309
Language:C 227
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.
bwt burrows-wheeler-transform saca suffix-array sais divsufsort suffixarray lcp lcp-array longest-common-prefix parallel-suffix-array
Language:C 165
andreaferretti / cello
A string library
wavelet-tree strings string-search succinct fm-index burrows-wheeler-transform suffix-array
Language:Nim 75
ekzhang / library
Advanced algorithm and data structure library in C++
cplusplus competitive-programming algorithms-and-data-structures code-library graph-algorithms dynamic-programming aho-corasick fenwick-tree segment-tree lazy-propagation max-flow suffix-array treap splay-tree
Language:C++ 57
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.
cpp string-matching fuzzy-matching suffix-array bitext cli-app library
Language:C++ 42
jzebedee / deltaq
Fast and portable delta encoding for .NET in 100% safe, managed code.
delta diff patch bsdiff vcdiff divsufsort sais bwt suffix-array xdelta
Language:C# 39
forestLoop / Learning-ITMO-Academy-Pilot-Course
ITMO Academy: Pilot Course on Codeforce
algorithms codeforces cpp itmo suffix-array
Language:C++ 37
clearlinux / bsdiff
Binary delta tools and library
binary-diffing delta-encoding suffix-array software-update
Language:C 32
gardiys / Algoritms
Realization of popular algoritms and structures using Python
python python3 algorithms binary-search maxheap z-function suffix-array algoritms sorting-algorithms sorting quicksort topological-sort
Language:Python 32
zhuyie / bsdiff
bsdiff is a library for building and applying patches to binary files.
bsdiff binary-diffing software-update delta-encoding suffix-array
Language:C 30
hucsmn / qbsdiff
fast and memory saving bsdiff 4.x compatible delta compressor and patcher
bsdiff delta-compression suffix-array
Language:Rust 27
kurpicz / saca-bench
Collection of Suffix Array Construction Algorithms (SACAs)
suffix-array benchmark construction
Language:Shell 27
michaelmaniscalco / msufsort
msufsort parallel suffix array construction algorithm
burrows-wheeler-transform bwt lcp-array msufsort parallel-suffix-array suffix-array
Language:C++ 27
emmanuel-marty / zultra
Fast deflate implementation with zopfli-like ratios and a streaming API
cloudflare compression deflate huffman suffix-array zlib zlib-replacement zopfli
Language:C 25
IlyaGrebnov / libcubwt
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
burrows-wheeler-transform bwt cuda gpu saca suffix-array suffixarray
Language:Cuda 23
IlyaGrebnov / esa-matchfinder
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
interval-tree lz77 match-finder suffix-array lempel-ziv-factorization longest-common-prefix
Language:C 22
felipelouza / gsufsort
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
bwt document-array lcp-array string-collections suffix-array
Language:C 21
fasterthanlime / stringsearch
Collection of techniques for (binary) string searching
suffix-array string-search
Language:Rust 20
felipelouza / gsa-is
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
suffix-array lcp-array document-array indexing
Language:C 20
felipelouza / egsa
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
bwt external-memory lcp-array string-collections suffix-array
Language:C 14
KHvic / algorithms
Advance algorithm implementations
hopcroft-karp markov-chain edmonds-karp-algorithm blossom-algorithm tarjan-algorithm hierholzer suffix-array kmp-algorithm segment-tree fenwick-tree sparse-table interval-tree number-theory kosaraju max-flow z-algorithm mo-algorithm square-root-decomposition heavy-light-decomposition manacher-s-algorithm
Language:C++ 13
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.
suffixarray suffix-array cpp
Language:C++ 13
kurpicz / sais-lite-lcp
Induced Suffix Array and LCP construction based on the SAIS algorithm.
lcp-array suffix-array
Language:C 11
kurpicz / libdivsufsort
A lightweight suffix-sorting library enhanced with LCP construction
suffix-array lcp-array inducing divsufsort
Language:C 10
vikasawadhiya / DC3-Algorithm
Detailed explanation and c++ implementation of DC3 algorithm.
algorithm cpp suffix-array
Language:C++ 10
dominikkempa / fsais
External memory suffix array construction using inducing
suffix-array external-memory suffix-array-construction sais string-indexing
Language:C++ 9
felipelouza / sacak-lcp
Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]
lcp-array suffix-array
Language:C 9
jamshed / CaPS-SA
Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays
algorithms data-structures lcp-array parallel-algorithms suffix-array
Language:C++ 9
hucsmn / suffix_array
suffix array construction and searching algorithms for in-memory binary data.
sais suffix-array rust-library
Language:Rust 8
felipelouza / lyndon-array
Computing the Lyndon Array in linear time [JDA 2018, SPIRE'19]
lyndon-array suffix-array burrows-wheeler-transform
Language:C 7
dominikkempa / psascan
Parallel external memory suffix array construction
external-memory parallel-algorithms string-indexing suffix-array suffix-array-construction
Language:C++ 6
jemshit / DataStructures
Data Structures naively implemented in Kotlin for learning purpose
data-structures kotlin algorithms priority-queue binary-search-tree avl-tree fenwick-tree binary-indexed-tree queue stack union-find trie suffix-array lcp-array disjoint-set hash-table
Language:Kotlin 6
metaphysicser / FMAlign2
FMAlign2: A novel fast multiple nucleotide sequence alignment method for ultra-long datasets
msa parrallel-computing suffix-array
Language:C++ 6
sharyash81 / Algorithm-Design
Algorithm design course in my forth semester of university
algorithms bipartite-matching burrows-wheeler-transform clustering edmonds-karp-algorithm graph-algorithms lcp-array linear-programming minimum-spanning-trees pattern-matching push-relabel sat shortest-path-algorithm simplex-algorithm string-matching suffix-array suffix-tree
Language:C# 6
cannor147 / itmo-algo
Algorithms and Data Structures course at ITMO University
linear-data-structures sorting-algorithms heap-algorithm dsu bst hashing segment-tree sortnet dfs-algorithm shortest-path-algorithm matching-algorithm flows string-algorithms suffix-array suffix-tree suffix-automaton exponential-algorithms number-algorithms algorithms data-structures
Language:C++ 5
d-tsuji / suffixarray
Manber&Myers's Suffix Array implemented in Go.
algorithms algorithm string suffix-array suffixarray
Language:Go 5