#

suffixarray

Here are 17 public repositories matching this topic...

nnphuc / js-collection

js suffixarray suffix-tree

Updated Apr 6, 2017
JavaScript

akamiru / sort

three-pivot quicksort + novel linear time suffix array construction algorithm

sort suffixarray

Updated May 15, 2017
C++

cornerCao / LCS

Get the LCS for several strings (more than 2) using suffix array and stack

suffixarray longest-common-substring

Updated Nov 2, 2017
C++

priyendumori / APS_Assignment2

hashing suffixarray quickselect stringbuilder unordered-map

Updated Oct 17, 2018
C++

lars76 / pysais-utf8

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

Updated Jul 16, 2019
C

pptacher / hackerrank

regular-expression suffixarray longest-common-prefix dc3 deterministic-finite-automaton longest-palindromic-substring

Updated May 31, 2020
C++

d-tsuji / suffixarray

Manber&Myers's Suffix Array implemented in Go.

algorithm algorithms string suffixarray suffix-array

Updated Jun 25, 2020
Go

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.

cpp suffixarray suffix-array

Updated May 31, 2021
C++

sjanarth / dsutils

A set of data structures utility classes

autocomplete datastructures typeahead trie suffixarray suffixtree collating-iterator

Updated Sep 7, 2021
Java

williamfiset / DEPRECATED-data-structures

A collection of powerful data structures

Updated Aug 12, 2022
Java

aminul-islam-niloy / Suffix-Array

suffix Array implementation using c++

suffix suffixarray suffix-array

Updated Sep 28, 2022
C++

emmanuel-marty / lz4ultra

Optimal LZ4 compressor, that produces files that decompress faster while keeping the best compression ratio

c compression optimization lz4 suffixarray

Updated Jan 29, 2023
C

IlyaGrebnov / libcubwt

libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.

gpu cuda bwt suffixarray burrows-wheeler-transform suffix-array saca

Updated Feb 8, 2024
Cuda

xxsds / sdsl-lite

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

Updated Sep 9, 2024
C++

zamgi / SuffixArray

Implementation of suffix array

substrings search-algorithm suffixarray btree suffix-array bplus-tree

Updated Oct 9, 2024
C#

seqan / seqan

SeqAn's official repository.

high-performance cpp14 indexing simd alignment bwt fasta blast fastq-format bioinfomatics suffixarray sequence-alignments seqan htslib sam-bam

Updated Nov 14, 2024
C++

IlyaGrebnov / libsais

libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca

Updated Nov 19, 2024
C

Improve this page

Add a description, image, and links to the suffixarray topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the suffixarray topic, visit your repo's landing page and select "manage topics."