suffix-array

Star

Here are 79 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 May 4, 2022
C

IlyaGrebnov / libsais

Star

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 saca

Updated Apr 13, 2022
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 Dec 2, 2021
C++

jzebedee / deltaq

Star

Fast and portable delta encoding for .NET in 100% safe, managed code.

diff delta bwt bsdiff patch vcdiff suffix-array divsufsort xdelta sais

Updated Jan 9, 2022
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

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 Mar 17, 2022
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

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

gardiys / Algoritms

Star

Realization of popular algoritms and structures 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

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

forestLoop / Learning-ITMO-Academy-Pilot-Course

Star

ITMO Academy: Pilot Course on Codeforce

algorithms cpp codeforces itmo suffix-array

Updated Jan 7, 2022
C++

zhuyie / bsdiff

Star

bsdiff is a library for building and applying patches to binary files.

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

Updated May 10, 2022
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

Tascate / Suffix-Array-Implementation

Star

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++

kurpicz / libdivsufsort

Star

A lightweight suffix-sorting library enhanced with LCP construction

lcp-array suffix-array inducing divsufsort

Updated Mar 26, 2020
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

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++

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

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

cannor147 / itmo-algo

Star

Algorithms and Data Structures course at ITMO University

hashing algorithms data-structures sorting-algorithms bst segment-tree dfs-algorithm string-algorithms heap-algorithm suffix-tree suffix-array flows shortest-path-algorithm matching-algorithm suffix-automaton dsu linear-data-structures sortnet exponential-algorithms number-algorithms

Updated Apr 29, 2020
C++

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