A lightweight suffix-sorting library enhanced with LCP construction
☆13Mar 26, 2020Updated 6 years ago
Alternatives and similar repositories for libdivsufsort
Users that are interested in libdivsufsort are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Paper Collection for Stringologists☆17Sep 9, 2026Updated 2 weeks ago
- gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]☆27Feb 16, 2025Updated last year
- String Visualizer☆13Sep 12, 2026Updated last week
- Parallel Lightweight Suffix Array Algorithm.☆20Dec 28, 2016Updated 9 years ago
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.☆14May 11, 2018Updated 8 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]☆29Sep 9, 2026Updated 2 weeks ago
- Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]☆17Aug 9, 2021Updated 5 years ago
- vector illustrations of BWT based searching on small strings☆16Apr 29, 2019Updated 7 years ago
- A cheatsheet for most common Stringology tasks☆14Apr 14, 2021Updated 5 years ago
- Offline Dictionary-based Compression (Re-Pair, Recursive Pairing)☆28May 29, 2023Updated 3 years ago
- Collection of techniques for (binary) string searching☆25Nov 23, 2019Updated 6 years ago
- Pacbio sequence alignment tool, please use "git clone" to copy and use the repository☆18Feb 17, 2019Updated 7 years ago
- The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (L…☆255Sep 10, 2025Updated last year
- A rapid and low-memory multiple-genome aligner for closely related genomes☆25Sep 3, 2025Updated last year
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- implementation of dynamic wavelet matrix(tree) and static wavelet matrix☆25Jun 4, 2019Updated 7 years ago
- A lightweight suffix-sorting library☆416Mar 25, 2020Updated 6 years ago
- Implementation of eBWT using Prefix-free parse (PFP)☆14Jul 14, 2025Updated last year
- MEM mapper prototype☆13Nov 28, 2020Updated 5 years ago
- Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]☆10Aug 17, 2018Updated 8 years ago
- A pairwise sequence aligner written in Rust☆153May 22, 2026Updated 4 months ago
- External memory suffix array construction using inducing☆12Jul 27, 2020Updated 6 years ago
- Fast FASTA/Q parser and writer (C++ re-implementation of kseq library)☆57Mar 4, 2024Updated 2 years ago
- MONI: A Pangenomic Index for Finding MEMs☆38Mar 25, 2025Updated last year
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- linear time suffix array construction algorithm☆12Oct 28, 2016Updated 9 years ago
- Height map to normal map converter for Unity☆13Mar 8, 2018Updated 8 years ago
- MAW: a suite on the computation and application of Minimal Absent Words☆18Nov 1, 2021Updated 4 years ago
- Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long read…☆12Jan 22, 2020Updated 6 years ago
- ☆20Nov 17, 2025Updated 10 months ago
- Relative data structures based on the BWT☆12Apr 28, 2018Updated 8 years ago
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆47May 10, 2023Updated 3 years ago
- Python-like decorator in Rust☆15May 14, 2020Updated 6 years ago
- Parallel Suffix Array, LCP Array, and Suffix Tree Construction☆53Aug 12, 2019Updated 7 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- a copy of m^2 's fsbench (https://chiselapp.com/user/Justin_be_my_guide/repository/fsbench/) with the latest density updates☆14Dec 30, 2019Updated 6 years ago
- cross-platform Rust API for memory mapped IO☆10Sep 25, 2020Updated 5 years ago
- ☆10Aug 17, 2022Updated 4 years ago
- A rust wrapper for the spoa C++ partial order alignment library☆10Jun 11, 2025Updated last year
- Red: an intelligent, rapid, accurate tool for detecting repeats de-novo on the genomic scale.☆21Apr 24, 2024Updated 2 years ago
- Efficient, parallel compression for terabyte-scale data☆64Feb 25, 2026Updated 6 months ago
- Banded Striped DNA Sequence Alignment☆54May 9, 2023Updated 3 years ago