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 Sep 2025

https://github.com/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.

burrows-wheeler-transform bwt divsufsort generalized-suffix-array lcp lcp-array longest-common-prefix parallel-suffix-array saca sais suffix-array suffixarray

Last synced: 21 Oct 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/jzebedee/deltaq

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

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

Last synced: 06 Apr 2026

https://github.com/hucsmn/qbsdiff

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

bsdiff delta-compression suffix-array

Last synced: 09 Apr 2026

https://github.com/clearlinux/bsdiff

Binary delta tools and library

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

Last synced: 14 Jul 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: 18 Jul 2025

https://github.com/hucsmn/suffix_array

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

rust-library sais suffix-array

Last synced: 27 Mar 2026

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/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 Aug 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/hirosassa/divsufsort-rs

Pure Rust port of https://github.com/y-256/libdivsufsort — a fast suffix array construction library based on the induced-sorting (IS) algorithm.

algorithms suffix-array

Last synced: 04 Apr 2026

https://github.com/meooow25/suffix

Suffix arrays and friends

haskell suffix-array

Last synced: 10 Apr 2025

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/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: 20 May 2026

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

suffix Array implementation using c++

suffix suffix-array suffixarray

Last synced: 08 Jun 2026

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/feldroop/sais-drum

The SAIS suffix array construction algorithm in Rust

algortihm suffix-array

Last synced: 12 Aug 2025

https://github.com/romanyn36/dna-searching-algorithms-pyqt6

simple desktop app that apply some of DNA searching algorithms, with easy use desktop GUI using Pyqt6 lib in python.

algorithms bioinformatics booyer-moore desktop-application dna k-mer kmp naive pyqt6 python suffix-array

Last synced: 13 Apr 2026

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: 08 Oct 2025

https://github.com/ggabriel96/mapnames

This is the repository for the code of my Computer Science bachelor's degree final paper.

approximate-string-matching bipartite-graphs edit-distance min-cost-flow qgram-distance stable-marriage string suffix-array suffix-tree

Last synced: 22 Apr 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/superb-man/advanced_dsa

Some of my leisure activities.

alignment binomial-heap fm-index genetic-algorithm genome-assembly orderedmap splay-tree suffix-array suffix-tree

Last synced: 12 Jun 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/sciencegenome/suffix-arrays

rust suffix arrays

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

Last synced: 29 Jul 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