suffix-array

Star

Here are 68 public repositories matching this topic...

emmanuel-marty / lzsa

Star

Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros

c compression assembler z80 c64 retrocomputing zx-spectrum 8-bit 6502 8088 ibm-pc suffix-array 6809 6309

Updated Sep 10, 2021
C

IlyaGrebnov / libsais

Star

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

bwt suffixarray burrows-wheeler-transform suffix-array divsufsort sais saca

Updated Jul 15, 2021
C

andreaferretti / cello

Star

A string library

strings succinct string-search fm-index wavelet-tree burrows-wheeler-transform suffix-array

Updated Jan 21, 2021
Nim

ekzhang / library

Star

Advanced algorithm and data structure library in C++

cplusplus graph-algorithms competitive-programming dynamic-programming aho-corasick segment-tree algorithms-and-data-structures max-flow suffix-array fenwick-tree lazy-propagation treap code-library splay-tree

Updated Oct 4, 2020
C++

clearlinux / bsdiff

Star

Binary delta tools and library

binary-diffing software-update suffix-array delta-encoding

Updated Jan 3, 2021
C

kurpicz / saca-bench

Star

Collection of Suffix Array Construction Algorithms (SACAs)

construction benchmark suffix-array

Updated Mar 29, 2019
Shell

michaelmaniscalco / msufsort

Star

msufsort parallel suffix array construction algorithm

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

Updated Nov 16, 2020
C++

SYSTRAN / fuzzy-match

Star

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

library cpp fuzzy-matching cli-app string-matching suffix-array bitext

Updated Sep 20, 2021
C++

fasterthanlime / stringsearch

Star

Collection of techniques for (binary) string searching

string-search suffix-array

Updated Nov 23, 2019
Rust

emmanuel-marty / zultra

Star

Fast deflate implementation with zopfli-like ratios and a streaming API

compression huffman zlib zopfli cloudflare deflate suffix-array zlib-replacement

Updated Sep 18, 2020
C

felipelouza / gsa-is

Star

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

indexing lcp-array suffix-array document-array

Updated Oct 29, 2019
C

felipelouza / egsa

Star

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

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

Updated Aug 9, 2021
C

kurpicz / sais-lite-lcp

Star

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

lcp-array suffix-array

Updated Dec 12, 2019
C

hucsmn / qbsdiff

Star

fast and memory saving bsdiff 4.x compatible delta compressor and patcher

bsdiff delta-compression suffix-array

Updated Sep 18, 2021
Rust

felipelouza / sacak-lcp

Star

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

lcp-array suffix-array

Updated Aug 17, 2018
C

felipelouza / gsufsort

Star

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

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

Updated Aug 9, 2021
C

dominikkempa / fsais

Star

External memory suffix array construction using inducing

external-memory suffix-array sais suffix-array-construction string-indexing

Updated Jul 27, 2020
C++

KHvic / algorithms

Star

Advance algorithm implementations (updating)

markov-chain kmp-algorithm interval-tree number-theory tarjan-algorithm segment-tree kosaraju max-flow suffix-array hopcroft-karp fenwick-tree z-algorithm edmonds-karp-algorithm square-root-decomposition blossom-algorithm sparse-table heavy-light-decomposition mo-algorithm hierholzer manacher-s-algorithm

Updated Aug 24, 2021
C++

felipelouza / lyndon-array

Star

Computing the Lyndon Array in linear time [JDA 2018, SPIRE'19]

burrows-wheeler-transform suffix-array lyndon-array

Updated Jan 25, 2021
C

kurpicz / libdivsufsort

Star

A lightweight suffix-sorting library enhanced with LCP construction

lcp-array suffix-array inducing divsufsort

Updated Mar 26, 2020
C

jemshit / DataStructures

Star

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

Updated Feb 26, 2020
Kotlin

forestLoop / Learning-ITMO-Academy-Pilot-Course

Star

ITMO Academy: Pilot Course on Codeforce

algorithms cpp codeforces itmo suffix-array

Updated May 9, 2021
C++

d-tsuji / suffixarray

Star

Manber&Myers's Suffix Array implemented in Go.

algorithm algorithms string suffixarray suffix-array

Updated Jun 25, 2020
Go

hucsmn / suffix_array

Star

suffix array construction and searching algorithms for in-memory binary data.

rust-library suffix-array sais

Updated Apr 25, 2020
Rust

mary060196 / CISC5001_Research_Project_Implementing_TRed_Efficiently

Star

C++ Tandem Repeats Detector -- Spring 2020 Independent Study Class in the Computer Science Department of Brooklyn College

bioinformatics proteins multithreading cpp11 edit-distance dna rna tandem-repeats cplusplus-11 biological-sequences independent-study suffix-array computer-science-department brooklyn-college cisc-5001 landau-vishkin

Updated May 27, 2020
C++

gardiys / Algoritms

Star

Realization of popular algoritms and structures with using Python

python sorting algorithms mod quicksort python3 sorting-algorithms algoritms topological-sort binary-search suffix-array maxheap z-function

Updated Jun 27, 2021
Python

klyashko / algorithm-playground

Star

avl-tree algorithms kd-tree competitive-programming interval-tree huffman-tree binary-heap aho-corasick segment-tree leetcode-java suffix-tree suffix-array fenwick-tree binary-indexed-tree suffix-automaton palindromic-tree sparse-table heavy-light-decomposition splay-tree bit-map

Updated Nov 8, 2019
Groovy

dominikkempa / psascan

Star

Parallel external memory suffix array construction

external-memory suffix-array parallel-algorithms suffix-array-construction string-indexing

Updated Jul 27, 2021
C++

DLX4 / diff-mark

Star

字符串比较并标出差异

java lcs suffix-array

Updated Apr 16, 2020
Java

storm-ptr / step

Star

Step is a C++17, header-only library of STL-like algorithms and data structures

graphviz edit-distance kahan-summation longest-common-subsequence suffix-tree longest-increasing-subsequence suffix-array longest-common-substring maximum-subarray

Updated Jan 21, 2021
C++

Improve this page

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

Learn more