suffixarray

There are 0 repository under suffixarray topic.

williamfiset / DEPRECATED-data-structures
A collection of powerful data structures
balanced-tree binarytree data-structures disjoint-set fenwick graph hash-table heap java linkedlist priority-queue queue segment-tree segmenttree stack suffixarray suffixtree trie union-find unionfind
Language:Java 2909
seqan / seqan
SeqAn's official repository.
alignment bioinfomatics blast bwt cpp14 fasta fastq-format high-performance htslib indexing sam-bam seqan sequence-alignments simd suffixarray
Language:C++ 497
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.
bwt burrows-wheeler-transform saca suffix-array sais divsufsort suffixarray lcp lcp-array longest-common-prefix parallel-suffix-array generalized-suffix-array
Language:C 226
xxsds / sdsl-lite
Succinct Data Structure Library 3.0
cpp14 cpp-library data-structures template-library succint-data-structure compressed-suffix-trees fm-index wavelet-tree bitvector indexing lcp-array suffixarray cpp17 cpp20
Language:C++ 96
emmanuel-marty / lz4ultra
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
compression lz4 c suffixarray optimization
Language:C 60
feldroop / genedex
A small and fast FM-Index for Rust
bioinformatics data-structures fmindex search sequence-analysis algorithms fm-index genomics index rust string-algorithms string-search suffix-array suffixarray
Language:Rust 38
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 38
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++ 17
d-tsuji / suffixarray
Manber&Myers's Suffix Array implemented in Go.
algorithms algorithm string suffix-array suffixarray
Language:Go 5
zamgi / SuffixArray
Implementation of suffix array
substrings search-algorithm bplus-tree suffix-array btree suffixarray
Language:C# 5
akamiru / sort
three-pivot quicksort + novel linear time suffix array construction algorithm
sort suffixarray
Language:C++ 4
aminul-islam-niloy / Suffix-Array
suffix Array implementation using c++
suffix suffix-array suffixarray
Language:C++ 1
cornerCao / LCS
Get the LCS for several strings (more than 2) using suffix array and stack
suffixarray longest-common-substring
Language:C++ 1
lars76 / pysais-utf8
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
burrows-wheeler-transform burrows-wheeler-transformation bwt lcp lcp-array longest-common-prefix sais suffix-array suffixarray
Language:C 1
pptacher / hackerrank
dc3 longest-common-prefix longest-palindromic-substring suffixarray deterministic-finite-automaton regular-expression
Language:C++ 1
priyendumori / APS_Assignment2
quickselect suffixarray hashing unordered-map stringbuilder
Language:C++ 1
sjanarth / dsutils
A set of data structures utility classes
datastructures suffixarray suffixtree trie autocomplete typeahead collating-iterator
Language:Java 0
nnphuc / js-collection
suffix-tree suffixarray js
Language:JavaScript