A collection of powerful data structures
-
Updated
Aug 12, 2022 - Java
GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — Build software better, together
#
suffixarrayHere are 18 public repositories matching this topic...Sort: Most stars
Sort options
A collection of powerful data structures
java stack queue graph trie priority-queue data-structures balanced-tree heap linkedlist binarytree fenwick segmenttree suffixarray unionfind suffixtree hash-table disjoint-set segment-tree union-find
SeqAn's official repository.
high-performance cpp14 indexing simd alignment bwt fasta blast fastq-format bioinfomatics suffixarray sequence-alignments seqan htslib sam-bam
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 suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca generalized-suffix-array
Succinct Data Structure Library 3.0
cpp14 indexing data-structures bitvector cpp17 suffixarray cpp-library compressed-suffix-trees fm-index template-library wavelet-tree lcp-array succint-data-structure cpp20
Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio
libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
A small and fast FM-Index for Rust
search rust bioinformatics genomics algorithms data-structures index suffixarray string-search string-algorithms fm-index suffix-array sequence-analysis fmindex
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
Manber&Myers's Suffix Array implemented in Go.
Implementation of suffix array
three-pivot quicksort + novel linear time suffix array construction algorithm
Get the LCS for several strings (more than 2) using suffix array and stack
regular-expression suffixarray longest-common-prefix dc3 deterministic-finite-automaton longest-palindromic-substring
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array burrows-wheeler-transformation sais
A set of data structures utility classes
Add this topic to your repoTo associate your repository with the suffixarray topic, visit your repo's landing page and select "manage topics." |
| You are visitor 01402503 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |