Movatterモバイル変換

Skip to content

#

suffix-array

Here are 115 public repositories matching this topic...

Language:All

Filter by language

All115 C++41 C20 Python12 Rust12 Java10 C#4 Go2 Jupyter Notebook2 Cuda1 Groovy1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

m31coding /fuzzy-search

A fast, accurate and multilingual fuzzy search library for the frontend.

javascript search typescript fuzzy-search fuzzy string-matching substring-search prefix-search suffix-array

UpdatedOct 31, 2025
TypeScript

emmanuel-marty /lzsa

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

UpdatedDec 24, 2023
C

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.

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

UpdatedSep 10, 2025
C

andreaferretti /cello

A string library

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

UpdatedAug 31, 2022
Nim

ekzhang /library

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

UpdatedOct 4, 2020
C++

zhuyie /bsdiff

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

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

UpdatedAug 8, 2025
C

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.

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

UpdatedApr 22, 2025
C++

forestLoop /Learning-ITMO-Academy-Pilot-Course

ITMO Academy: Pilot Course on Codeforce

algorithms cpp codeforces itmo suffix-array

UpdatedJan 7, 2022
C++

jzebedee /deltaq

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

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

UpdatedDec 4, 2023
C#

hucsmn /qbsdiff

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

bsdiff delta-compression suffix-array

UpdatedNov 24, 2025
Rust

feldroop /genedex

A small and fast FM-Index for Rust

search rust bioinformatics genomics algorithms data-structures index suffixarray string-search string-algorithms fm-index suffix-array sequence-analysis fmindex

UpdatedNov 25, 2025
Rust

gardiys /Algoritms

Realization of popular algoritms and structures using Python

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

UpdatedJun 27, 2021
Python

IlyaGrebnov /libcubwt

libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.

gpu cuda bwt suffixarray burrows-wheeler-transform suffix-array saca

UpdatedAug 14, 2025
Cuda

clearlinux /bsdiff

Binary delta tools and library

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

UpdatedAug 7, 2025
C

kurpicz /saca-bench

Collection of Suffix Array Construction Algorithms (SACAs)

construction benchmark suffix-array

UpdatedMar 29, 2019
Shell

michaelmaniscalco /msufsort

msufsort parallel suffix array construction algorithm

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

UpdatedNov 16, 2020
C++

emmanuel-marty /zultra

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

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

UpdatedSep 18, 2020
C

felipelouza /gsufsort

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

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

UpdatedFeb 16, 2025
C

IlyaGrebnov /esa-matchfinder

The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).

lz77 interval-tree longest-common-prefix suffix-array match-finder lempel-ziv-factorization

UpdatedSep 2, 2025
C

TravisWheelerLab /sufr

Parallel Construction of Suffix Arrays in Rust

bioinformatics algorithm lcp suffix-array

UpdatedMay 2, 2025
Rust

Improve this page

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

[8]ページ先頭

©2009-2025 Movatter.jp