Movatterモバイル変換

Skip to content

#

lcp-array

Here are 19 public repositories matching this topic...

Language:All

Filter by language

All19 C11 C++6 C#1 Kotlin1

Sort:Most stars

Sort options

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

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

UpdatedJun 12, 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

UpdatedApr 14, 2025
C++

michaelmaniscalco /msufsort

msufsort parallel suffix array construction algorithm

bwt burrows-wheeler-transform lcp-array suffix-array msufsort parallel-suffix-array

UpdatedNov 16, 2020
C++

felipelouza /gsufsort

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]

bwt lcp-array suffix-array document-array string-collections

UpdatedFeb 16, 2025
C

felipelouza /gsa-is

Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]

indexing lcp-array suffix-array document-array

UpdatedApr 4, 2023
C

felipelouza /egsa

Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]

bwt external-memory lcp-array suffix-array string-collections

UpdatedAug 9, 2021
C

jamshed /CaPS-SA

Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays

algorithms data-structures lcp-array suffix-array parallel-algorithms text-indexing

UpdatedJun 23, 2025
C++

kurpicz /libdivsufsort

A lightweight suffix-sorting library enhanced with LCP construction

lcp-array suffix-array inducing divsufsort

UpdatedMar 26, 2020
C

c0D3M /Suffix-Arrays

Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,

algorithm fm-index wavelet-tree burrows-wheeler-transform lcp-array succint-data-structure suffix-tree dc3

UpdatedOct 26, 2019
C++

kurpicz /sais-lite-lcp

Induced Suffix Array and LCP construction based on the SAIS algorithm.

lcp-array suffix-array

UpdatedDec 12, 2019
C

felipelouza /sacak-lcp

Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]

lcp-array suffix-array

UpdatedAug 17, 2018
C

sharyash81 /Algorithm-Design

Algorithm design course in my forth semester of university

algorithms graph-algorithms clustering pattern-matching linear-programming minimum-spanning-trees sat simplex-algorithm string-matching burrows-wheeler-transform lcp-array suffix-tree suffix-array push-relabel edmonds-karp-algorithm shortest-path-algorithm bipartite-matching

UpdatedOct 7, 2022
C#

felipelouza /egap

External memory BWT and LCP computation for sequence collections with applications [WABI'18, AMB 2019]

burrows-wheeler-transform lcp-array string-collections

UpdatedSep 16, 2021
C

jemshit /DataStructures

Data Structures naively implemented in Kotlin for learning purpose

kotlin avl-tree stack queue algorithms trie priority-queue data-structures binary-search-tree hash-table disjoint-set lcp-array union-find suffix-array fenwick-tree binary-indexed-tree

UpdatedOct 5, 2022
Kotlin

felipelouza /bwt-lcp-in-place

Burrows-Wheeler transform and LCP array construction in constant space [IWOCA'15, JDA 2017]

burrows-wheeler-transform lcp-array

UpdatedAug 17, 2018
C

AlgoLab /bwt-lcp-em

Disk-based approach to compute the BWT and the LCP of a set of strings

disk bwt external-memory lcp-array

UpdatedOct 29, 2020
C

AlgoLab /bwt-lcp-parallel

Multi-threaded approach to compute the BWT and the LCP array of a set of strings

parallel-computing bwt lcp-array

UpdatedNov 30, 2020
C++

zjurelinac /fer.LCP-BWT

Bioinformatics course project: Computing the LCP array based on BWT

bioinformatics cpp wavelet-tree burrows-wheeler-transform lcp-array

UpdatedJan 24, 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

UpdatedJul 16, 2019
C

Improve this page

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

[8]ページ先頭

©2009-2025 Movatter.jp