Incremental construction of FM-index for DNA sequences
☆72Jun 12, 2024Updated last year
Alternatives and similar repositories for ropebwt2
Users that are interested in ropebwt2 are comparing it to the libraries listed below
Sorting:
- ☆25May 21, 2021Updated 4 years ago
- FM-index representation of a de Bruijn graph☆26Aug 7, 2017Updated 8 years ago
- Adaptive semi-global banded alignment on string graphs☆66May 4, 2018Updated 7 years ago
- A tool for merging large BWTs☆24Nov 26, 2020Updated 5 years ago
- a long-read error correction tool using the multi-string Burrows Wheeler Transform☆45Jul 7, 2020Updated 5 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Implementation of eBWT using Prefix-free parse (PFP)☆14Jul 14, 2025Updated 7 months ago
- vector illustrations of BWT based searching on small strings☆16Apr 29, 2019Updated 6 years ago
- Simple succinct data structures (in Rust)☆54Feb 12, 2026Updated 3 weeks ago
- syncmer graphs, and perhaps other sorts of sequence graphs☆24Jan 6, 2026Updated last month
- GFAffix identifies walk-preserving shared affixes in variation graphs and collapses them into a non-redundant graph structure.☆37May 29, 2025Updated 9 months ago
- High-performance error correction for Illumina resequencing data☆74May 31, 2016Updated 9 years ago
- GBZ file format for pangenome graphs☆46Feb 18, 2026Updated 2 weeks ago
- Embedding-based indexing for compact storage and rapid querying of bacterial pan-genomes☆21Dec 9, 2025Updated 2 months ago
- ☆62Sep 15, 2025Updated 5 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56May 29, 2024Updated last year
- Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.☆24Jan 9, 2021Updated 5 years ago
- Relative data structures based on the BWT☆12Apr 28, 2018Updated 7 years ago
- Simple and fast MinHash implementation in C with Python wrapper☆13Jul 24, 2025Updated 7 months ago
- BWT-based index for graphs☆73Mar 12, 2025Updated 11 months ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24May 30, 2024Updated last year
- ☆286Dec 29, 2025Updated 2 months ago
- Pan-genome inference and genotyping with long noisy or short accurate reads☆119Dec 13, 2024Updated last year
- Classify sequencing reads using MinHash.☆48Apr 6, 2020Updated 5 years ago
- Global alignment and alignment extension☆142Jun 27, 2023Updated 2 years ago
- Wavelet tree based on a fixed block boosting technique☆16May 18, 2021Updated 4 years ago
- Standalone C library for assembling Illumina short reads in small regions☆72Dec 15, 2022Updated 3 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- A python toolkit for building and querying multi-string BWTs☆27Mar 2, 2017Updated 9 years ago
- Minimum Bait Cover Toolkit Syotti.☆13Jan 22, 2025Updated last year
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆55May 17, 2022Updated 3 years ago
- Minimum plain text representation of kmer sets☆16Jan 30, 2025Updated last year
- Fast and exact gap-affine partial order alignment☆59Feb 3, 2026Updated last month
- ✏️ Genome assembly polishing & SNV detection☆73Oct 3, 2025Updated 5 months ago
- Header-only, gzread-like reader for gzip, bz2, and xz.☆11Aug 8, 2018Updated 7 years ago
- R Bindings for htslib/bcf☆10Oct 4, 2023Updated 2 years ago
- A rust wrapper for the spoa C++ partial order alignment library☆10Jun 11, 2025Updated 8 months ago
- Yet another k-mer analyzer☆160Dec 30, 2025Updated 2 months ago
- collection of data structures and algorithms☆19Mar 19, 2019Updated 6 years ago