#

sais

Here are 8 public repositories matching this topic...

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

Updated Jun 12, 2025
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

Updated Dec 4, 2023
C#

hucsmn / suffix_array

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

rust-library suffix-array sais

Updated Sep 10, 2022
Rust

dominikkempa / fsais

External memory suffix array construction using inducing

external-memory suffix-array sais suffix-array-construction string-indexing

Updated Jul 27, 2020
C++

SAIS-S2S-Technology / Roadmap

Repo for SAIS S2S Technology - see our work, not just its results.

learning tech-policy sais

Updated Sep 12, 2019
Python

lars76 / pysais-utf8

Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.

bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array burrows-wheeler-transformation sais

Updated Jul 16, 2019
C

mspaic96 / GenomeInformatics

Repository for the master course of Genome Informatics at the School of Electrical Engineering in Belgrade.

genomics python3 burrows-wheeler-transform suffix-array fmindex sais jypyternotebook

Updated May 26, 2021
Jupyter Notebook

WilliamHsieh / sexyBWT

Fast k-ordered(optional) suffix array construction algorithm.

modern-cpp hybrid radix-sort sais saca psais

Updated Aug 12, 2021
C++

Improve this page

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