GitHub topics: suffixarray
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: 24 days ago - Pushed at: 24 days ago - Stars: 210 - Forks: 26
williamfiset/DEPRECATED-data-structures
A collection of powerful data structures
Language: Java - Size: 172 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 2,876 - Forks: 1,266
emmanuel-marty/lz4ultra
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
Language: C - Size: 199 KB - Last synced at: 29 days ago - Pushed at: over 2 years ago - Stars: 59 - Forks: 5
IlyaGrebnov/libcubwt
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
Language: Cuda - Size: 46.9 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 35 - Forks: 1
seqan/seqan
SeqAn's official repository.
Language: C++ - Size: 156 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 489 - Forks: 171
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
zamgi/SuffixArray
Implementation of suffix array
Language: C# - Size: 2.42 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 5 - Forks: 0
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.
Language: C++ - Size: 36.1 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 10 - Forks: 2
nnphuc/js-collection
Language: JavaScript - Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0
aminul-islam-niloy/Suffix-Array
suffix Array implementation using c++
Language: C++ - Size: 1000 Bytes - Last synced at: 4 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0
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
d-tsuji/suffixarray
Manber&Myers's Suffix Array implemented in Go.
Language: Go - Size: 659 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 0
akamiru/sort
three-pivot quicksort + novel linear time suffix array construction algorithm
Language: C++ - Size: 43 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 0
priyendumori/APS_Assignment2
Language: C++ - Size: 1.08 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0
sjanarth/dsutils
A set of data structures utility classes
Language: Java - Size: 244 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0
pptacher/hackerrank
Language: C++ - Size: 105 KB - Last synced at: 4 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
