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☆17Jul 10, 2026Updated 2 weeks ago
- String Visualizer☆12Dec 18, 2025Updated 7 months ago
- gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]☆27Feb 16, 2025Updated last year
- 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
- 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.
- Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]☆27Dec 2, 2025Updated 7 months ago
- Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]☆17Aug 9, 2021Updated 4 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)☆27May 29, 2023Updated 3 years ago
- Collection of techniques for (binary) string searching☆26Nov 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…☆249Sep 10, 2025Updated 10 months ago
- A rapid and low-memory multiple-genome aligner for closely related genomes☆26Sep 3, 2025Updated 10 months ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- implementation of dynamic wavelet matrix(tree) and static wavelet matrix☆25Jun 4, 2019Updated 7 years ago
- Frequent subgraph mining using FFSM algorithm, C++☆11Jan 15, 2018Updated 8 years ago
- 工尺谱 乐谱 昆曲 传统记谱法 忘机☆13Mar 10, 2023Updated 3 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 7 years ago
- A pairwise sequence aligner written in Rust☆153May 22, 2026Updated 2 months 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☆37Mar 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.
- Statistical Natural Language Processing with Annotated Suffix Trees☆22Jul 22, 2016Updated 10 years ago
- linear time suffix array construction algorithm☆12Oct 28, 2016Updated 9 years ago
- MAW: a suite on the computation and application of Minimal Absent Words☆17Nov 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 8 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
- 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
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Parallel Suffix Array, LCP Array, and Suffix Tree Construction☆53Aug 12, 2019Updated 6 years ago
- ☆22Jun 1, 2020Updated 6 years ago
- cross-platform Rust API for memory mapped IO☆10Sep 25, 2020Updated 5 years ago
- ☆10Aug 17, 2022Updated 3 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.☆20Apr 24, 2024Updated 2 years ago
- Efficient, parallel compression for terabyte-scale data☆64Feb 25, 2026Updated 5 months ago