suffix-array
There are 0 repository under suffix-array topic.
m31coding / fuzzy-search
A fast, accurate and multilingual fuzzy search library for the frontend.
Language:TypeScript 1071emmanuel-marty / lzsa
Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros
Language:C 251IlyaGrebnov / 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.
Language:C 226andreaferretti / cello
A string library
Language:Nim 81- Language:C++ 65
- Language:C 54
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.
Language:C++ 51forestLoop / Learning-ITMO-Academy-Pilot-Course
ITMO Academy: Pilot Course on Codeforce
Language:C++ 50- Language:C# 44
- Language:Rust 41
- Language:Python 40
- Language:Rust 38
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
Language:Cuda 38clearlinux / bsdiff
Binary delta tools and library
Language:C 36kurpicz / saca-bench
Collection of Suffix Array Construction Algorithms (SACAs)
Language:Shell 33Fast deflate implementation with zopfli-like ratios and a streaming API
Language:C 29michaelmaniscalco / msufsort
msufsort parallel suffix array construction algorithm
Language:C++ 29felipelouza / gsufsort
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
Language:C 28The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
Language:C 28Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
Language:C 26TravisWheelerLab / sufr
Parallel Construction of Suffix Arrays in Rust
Language:Rust 26fasterthanlime / stringsearch
Collection of techniques for (binary) string searching
Language:Rust 24Tritonn204 / tnn-miner
An open source Astrobwtv3 miner
Language:C 22Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
Language:C 17Tascate / 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.
Language:C++ 17jamshed / CaPS-SA
Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays
Language:C++ 16KHvic / algorithms
Advance algorithm implementations
Language:C++ 14vikasawadhiya / DC3-Algorithm
Detailed explanation and c++ implementation of DC3 algorithm.
Language:C++ 13hucsmn / suffix_array
suffix array construction and searching algorithms for in-memory binary data.
Language:Rust 12A lightweight suffix-sorting library enhanced with LCP construction
Language:C 12Induced Suffix Array and LCP construction based on the SAIS algorithm.
Language:C 11dominikkempa / fsais
External memory suffix array construction using inducing
Language:C++ 10Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]
Language:C 9metaphysicser / FMAlign2
FMAlign2: A novel fast multiple nucleotide sequence alignment method for ultra-long datasets
Language:C++ 9Parallel external memory suffix array construction
Language:C++ 8mnpsnuwan / datastructures
A collection of powerful data structures are using java
Language:Java 8
