Projects in Awesome Lists tagged with suffix-array

https://github.com/emmanuel-marty/lzsa

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

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

Last synced: 09 Apr 2025

https://github.com/andreaferretti/cello

A string library

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

Last synced: 10 Apr 2025

https://github.com/ekzhang/library

Advanced algorithm and data structure library in C++

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

Last synced: 11 Jun 2025

https://github.com/systran/fuzzy-match

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

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

Last synced: 13 Apr 2025

https://github.com/clearlinux/bsdiff

Binary delta tools and library

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

Last synced: 25 Apr 2025

https://github.com/emmanuel-marty/zultra

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

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

Last synced: 06 May 2025

https://github.com/fasterthanlime/stringsearch

Collection of techniques for (binary) string searching

string-search suffix-array

Last synced: 12 May 2025

https://github.com/sharyash81/algorithm-design

Algorithm design course in my forth semester of university

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

Last synced: 23 Apr 2025

https://github.com/zamgi/suffixarray

Implementation of suffix array

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

Last synced: 06 Apr 2025

https://github.com/mnpsnuwan/datastructures

A collection of powerful data structures are using java

arrays avl-tree binary-search-tree data-structures doubly-linked-list fenwick-tree hashtable java kruskal-algorithm max-heap min-heap priority-queue queue red-black-tree singly-linked-list splay-tree stack suffix-array union-find union-find-algorithm

Last synced: 17 Dec 2024

https://github.com/wisdommatt/go-data-structures

A collection of data structures implemented in Go.

algorithms binary-heap binary-search-tree bst data-structures disjoint-set doubly-linked-list fenwick-tree go golang hash-table heap linked-list min-heap min-priority-queue priority-queue queue stack suffix-array union-find

Last synced: 30 Mar 2025

https://github.com/meooow25/suffix

Suffix arrays and friends

haskell suffix-array

Last synced: 10 Apr 2025

https://github.com/lh3/mssa-bench

Evaluating the performance of multi-string SA construction

suffix-array

Last synced: 15 Apr 2025

https://github.com/chrisvilches/partial-text-search

A JavaScript library that finds string patterns in a collection of documents. It efficiently finds matches even if the words in each document do not begin with the query pattern.

javascript string-matching suffix-array text-search

Last synced: 16 Mar 2025

https://github.com/ivanbgd/algorithms-on-strings

Various algorithms and data structures on strings

burrows-wheeler-transform knuth-morris-pratt multiple-pattern-matching pattern-matching python suffix-array suffix-tree suffix-trie

Last synced: 28 Mar 2025

https://github.com/aminul-islam-niloy/suffix-array

suffix Array implementation using c++

suffix suffix-array suffixarray

Last synced: 02 Mar 2025

https://github.com/kris96tian/dsa_cpp

Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]

aho-corasick-algorithm alignment blast-search burrows-wheeler-transform horspools-algorithm pushdown-automata q-grams rna-structure suffix-array

Last synced: 05 May 2025

https://github.com/alpaylan/sars

Suffix Array Library for Rust

fasta prefix-table suffix-array

Last synced: 24 Mar 2025

https://github.com/ibchgenomic/suffix-arrays

rust suffix arrays

algorithms-and-data-structures bioinformatics bioinformatics-algorithms genome-analysis genome-sequencing suffix-array suffix-tree suffixarray

Last synced: 30 Mar 2025

https://github.com/gauravcodepro/trie-suffixarray.jl

a implementation of the trie-suffix arrays for pacbiohifi

pacbiohifi suffix-array suffix-tree suffix-trie

Last synced: 22 Feb 2025

https://github.com/sciencegenome/suffix-arrays

rust suffix arrays

algorithms-and-data-structures bioinformatics bioinformatics-algorithms genome-analysis genome-sequencing suffix-array suffix-tree suffixarray

Last synced: 18 Mar 2025

https://github.com/mansi-k/adsa_assignment3

Implemented suffix array for different tasks, trie and external merge sort

external-merge-sort suffix-array trie two-way-merge-sort

Last synced: 15 Apr 2025

https://github.com/waldohidalgo/rutas_code_chef

Repositorio con el código de ejercicios y proyectos de diversas rutas completadas en CodeChef

codechef codechef-solutions combinatorics matrix prefix-sum suffix-array

Last synced: 21 Mar 2025

https://github.com/kris96tian/bioinfo_tool

Web App: Generate suffix array, Burrows-Wheeler transform, and FM indices for input strings Translate DNA sequences into their corresponding protein sequences

bioinformatics-tool burrows-wheeler-transform flask-application fm-index suffix-array text-processing webapp

Last synced: 05 May 2025

https://github.com/octfx/suffix-array

Java implementation of the Manber Myers Suffix Array algorithm in the course "Efficient Algorithms" at Ostfalia University Wolfenbüttel in the summer term 2020.

suffix-array

Last synced: 06 Apr 2025