GitHub topics: lcp-array
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.
Language: C - Size: 345 KB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 210 - Forks: 26
xxsds/sdsl-lite Fork of simongog/sdsl-lite
Succinct Data Structure Library 3.0
Language: C++ - Size: 11 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 94 - Forks: 18
jamshed/CaPS-SA
Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays
Language: C++ - Size: 1.94 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 13 - Forks: 7
felipelouza/gsufsort
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
Language: C - Size: 18.8 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 26 - Forks: 2
sharyash81/Algorithm-Design
Algorithm design course in my forth semester of university
Language: C# - Size: 30.3 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 2
jemshit/DataStructures
Data Structures naively implemented in Kotlin for learning purpose
Language: Kotlin - Size: 124 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0
AlgoLab/bwt-lcp-parallel
Multi-threaded approach to compute the BWT and the LCP array of a set of strings
Language: C++ - Size: 705 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0
AlgoLab/bwt-lcp-em
Disk-based approach to compute the BWT and the LCP of a set of strings
Language: C - Size: 2.61 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1
felipelouza/egap
External memory BWT and LCP computation for sequence collections with applications [WABI'18, AMB 2019]
Language: C - Size: 6.74 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 2
zjurelinac/fer.LCP-BWT 📦
Bioinformatics course project: Computing the LCP array based on BWT
Language: C++ - Size: 63.4 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0
felipelouza/gsa-is
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
Language: C - Size: 7.04 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 18 - Forks: 4
kurpicz/sais-lite-lcp
Induced Suffix Array and LCP construction based on the SAIS algorithm.
Language: C - Size: 82 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 11 - Forks: 3
lars76/pysais-utf8 📦
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
Language: C - Size: 13.7 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0
michaelmaniscalco/msufsort
msufsort parallel suffix array construction algorithm
Language: C++ - Size: 682 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 27 - Forks: 2
felipelouza/egsa
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
Language: C - Size: 8.06 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 14 - Forks: 1
kurpicz/libdivsufsort Fork of y-256/libdivsufsort
A lightweight suffix-sorting library enhanced with LCP construction
Language: C - Size: 110 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 1
felipelouza/sacak-lcp
Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]
Language: C - Size: 239 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 9 - Forks: 3
c0D3M/Suffix-Arrays
Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,
Language: C++ - Size: 306 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 10 - Forks: 2
felipelouza/bwt-lcp-in-place
Burrows-Wheeler transform and LCP array construction in constant space [IWOCA'15, JDA 2017]
Language: C - Size: 58.6 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 0