Movatterモバイル変換

Skip to content

#

suffixarray

Here are 18 public repositories matching this topic...

Language:All

Filter by language

All18 C++8 C3 Java2 C#1 Cuda1 Go1 JavaScript1 Rust1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

williamfiset /DEPRECATED-data-structures

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

UpdatedAug 12, 2022
Java

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

UpdatedDec 15, 2025
C++

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 suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca generalized-suffix-array

UpdatedSep 10, 2025
C

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

UpdatedDec 15, 2025
C++

emmanuel-marty /lz4ultra

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

c compression optimization lz4 suffixarray

UpdatedJan 29, 2023
C

feldroop /genedex

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

UpdatedNov 25, 2025
Rust

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

UpdatedAug 14, 2025
Cuda

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

UpdatedMay 31, 2021
C++

d-tsuji /suffixarray

Manber&Myers's Suffix Array implemented in Go.

algorithm algorithms string suffixarray suffix-array

UpdatedJun 25, 2020
Go

zamgi /SuffixArray

Implementation of suffix array

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

UpdatedDec 7, 2025
C#

akamiru /sort

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

sort suffixarray

UpdatedMay 15, 2017
C++

pptacher /hackerrank

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

UpdatedMay 31, 2020
C++

aminul-islam-niloy /Suffix-Array

suffix Array implementation using c++

suffix suffixarray suffix-array

UpdatedSep 28, 2022
C++

cornerCao /LCS

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

suffixarray longest-common-substring

UpdatedNov 2, 2017
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

UpdatedJul 16, 2019
C

priyendumori /APS_Assignment2

hashing suffixarray quickselect stringbuilder unordered-map

UpdatedOct 17, 2018
C++

nnphuc /js-collection

js suffixarray suffix-tree

UpdatedApr 6, 2017
JavaScript

sjanarth /dsutils

A set of data structures utility classes

autocomplete datastructures typeahead trie suffixarray suffixtree collating-iterator

UpdatedSep 7, 2021
Java

Improve this page

Add a description, image, and links to thesuffixarray 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 thesuffixarray topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp