The Wayback Machine - https://web.archive.org/web/20200828032140/https://github.com/topics/suffix-array

#

suffix-array

Here are 51 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 Aug 18, 2020
C

unicredit / cello

Star

A string library

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

Updated Sep 27, 2019
Nim

emmanuel-marty / apultra

Star

Free open-source compressor for apLib with 5-7% better ratios

c arm compression z80 retrocomputing compressor compression-algorithm 8-bit 6502 8088 aplib firmware-tools suffix-array 6809 6309 aplib-format

Updated Aug 26, 2020
C

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 Dec 17, 2019
C++

clearlinux / bsdiff

Star

Binary delta tools and library

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

Updated Apr 10, 2020
C

michaelmaniscalco / msufsort

Star

msufsort parallel suffix array construction algorithm

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

Updated Mar 11, 2020
C++

kurpicz / saca-bench

Star

Collection of Suffix Array Construction Algorithms (SACAs)

construction benchmark suffix-array

Updated Mar 29, 2019
Shell

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

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 Dec 30, 2019
C

fasterthanlime / stringsearch

Star

Collection of techniques for (binary) string searching

string-search suffix-array

Updated Nov 23, 2019
Rust

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 Jun 29, 2020
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

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

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

kurpicz / libdivsufsort

Star

A lightweight suffix-sorting library enhanced with LCP construction

lcp-array suffix-array inducing divsufsort

Updated Mar 26, 2020
C

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

d-tsuji / suffixarray

Star

Manber&Myers's Suffix Array implemented in Go.

algorithm algorithms string suffixarray suffix-array

Updated Jun 25, 2020
Go

hucsmn / qbsdiff

Star

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

bsdiff delta-compression suffix-array

Updated Apr 25, 2020
Rust

felipelouza / gsufsort

Star

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections

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

Updated Jul 31, 2020
C

turin1602101 / CodeRedSolve

Star

Competetive Programming : Online Judge Problems Solution

hashing codechef persistent-data-structure codeforces segment-tree lca trie-tree suffix-array toph hld suffix-automaton cses-solutions dsa-learning-series

Updated Aug 7, 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

DLX4 / diff-mark

Star

字符串比较并标出差异

java lcs suffix-array

Updated Apr 16, 2020
Java

felipelouza / lyndon-array

Star

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

burrows-wheeler-transform suffix-array lyndon-array

Updated Jun 3, 2020
C

dominikkempa / psascan

Star

Parallel external memory suffix array construction

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

Updated Jul 31, 2020
C++

bhaskar6f1 / Pallindromic-Sequence-in-Nucleic-Acid

Star

DNA palindrome may have significant role in DNA replication that are found frequently in human cancer cells. Data Structures - Suffix Array, Longest Common prefix Array.

algorithm datastructures palindrome longest-common-prefix dna-sequences suffix-array advanced-data-structures

Updated Sep 28, 2017
C

anegm98 / Sternum

Star

Sternum is a python package to map next generation sequencing reads to a reference genome using optimized methods

bioinformatics next-generation-sequencing python-package burrows-wheeler-transform suffix-tree suffix-array mapping-by-sequencing

Updated May 26, 2020
Python

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

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

ZgzInfinity / Adhara

Star

Practices of Algorithm for hard problems

java bash cplusplus algorithms karger bzip2 suffix-array karger-stein-algorithm skew burrows-wheeler-transformation move-to-front

Updated Feb 10, 2020
Java

dominikkempa / pem-bwt

Star

Parallel external memory construction of BWT from SA

bwt external-memory burrows-wheeler-transform suffix-array parallel-algorithms bwt-construction

Updated May 27, 2020
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."

You can’t perform that action at this time.