FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform
β25Nov 20, 2025Updated 11 months ago
Alternatives and similar repositories for fmsi
Users that are interested in fmsi are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Implementation of the u-indexβ12Jul 19, 2025Updated last year
- KmerCamelπ« provides implementations of several algorithms for efficiently representing a set of k-mers as a masked superstring.β20Oct 1, 2026Updated 3 weeks ago
- How many distinct k-mers are there in a sequence?β11Feb 4, 2026Updated 8 months ago
- Single-cache-miss rank queries over size 2 and 4 alphabets. 2x faster than all other Rust crates.β18Apr 1, 2026Updated 6 months ago
- Minimum plain text representation of kmer setsβ20Jan 30, 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.
- A Rust library providing fully dynamic sets of k-mers with high localityβ47May 13, 2026Updated 5 months ago
- Optimal distance lower bound k-mer sampling.β12Jun 19, 2024Updated 2 years ago
- Map query sequences to the assemblies of all pre-June 2023 bacteria (https://ftp.ebi.ac.uk/pub/databases/AllTheBacteria/Releases/0.2/) onβ¦β12May 22, 2024Updated 2 years ago
- A small, auxiliary index to massively improve parallel fastq parsingβ32Mar 6, 2026Updated 7 months ago
- A SIMD-accelerated library to compute random minimizersβ49Updated this week
- kmer-counterβ19Oct 22, 2026Updated last week
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.β44Nov 18, 2023Updated 2 years ago
- β21Feb 15, 2025Updated last year
- β14Jul 30, 2026Updated 2 months ago
- Proton VPN Special Offer - Get 70% off β’ AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- A minimal copy fastq and fasta reader built for parallel support and paired end processingβ51Oct 22, 2026Updated last week
- Building the compacted de Bruijn graph efficiently from references or reads.β100Oct 1, 2026Updated 3 weeks ago
- A "Navie" Implementation of the Wavefront Algorithm For Sequence Alignment with Gap-Affine Scoringβ14May 29, 2026Updated 5 months ago
- Benchmark data structures for kmer sets.β13Aug 29, 2026Updated 2 months ago
- Taxonomy classification of viral sequences / contigsβ13Jul 15, 2025Updated last year
- β‘οΈ π§¬ Fulgor is a fast and space-efficient colored de Bruijn graph index.β59Sep 18, 2026Updated last month
- π 𧬠SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.β108Updated this week
- Compute bottom-s sketches and s-buckets sketches, using simd-minimizers crate.β21Aug 26, 2026Updated 2 months ago
- Iterate over minimizers of a DNA sequenceβ34Jul 12, 2024Updated 2 years ago
- Open source password manager - Proton Pass β’ AdSecurely store, share, and autofill your credentials with Proton Pass, the end-to-end encrypted password manager trusted by millions.
- Fast, Cache-Efficient, and Scalable Queries on Pangenomesβ46Mar 9, 2026Updated 7 months ago
- Tearing through FASTA/Q sequencesβ41Updated this week
- Compacted and colored de Bruijn graph construction and queryingβ100Oct 20, 2026Updated last week
- Approximate nearest neighbour search for microbial genomes based on hash metricβ66Sep 19, 2026Updated last month
- QuickEd is a high-performance exact sequence alignment based on the bound-and-align paradigm.β31May 5, 2025Updated last year
- Next Index to Query Kmer Intersectionβ17Feb 1, 2023Updated 3 years ago
- Compressed, associative, and exact hash table for k-mersβ11Oct 15, 2026Updated last week
- Computation of average nucleotide identity with the use of MMseqs2β24Dec 11, 2024Updated last year
- ProphAsm β a rapid computation of simplitigs directly from k-mer setsβ25Feb 17, 2023Updated 3 years ago
- End-to-end encrypted email - Proton Mail β’ AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- Fast and Memory Efficient Genome Sketching via HyperLogLog, HyperMinHash, UltraLogLog and ExaLogLogβ23Updated this week
- β17Apr 6, 2023Updated 3 years ago
- Implementation of a Backpack Quotient Filterβ13Jun 24, 2026Updated 4 months ago
- Space-efficient pseudoalignment with a colored de Bruijn graphβ59Mar 13, 2025Updated last year
- Clustering tool optimized for sparse distance matrices: ~16M elements with ~190M connections clustered in minutes.β16Sep 12, 2026Updated last month
- Rust bindings to Intelligent Storage Acceleration Library (ISA-L)β15Feb 2, 2025Updated last year
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.β29Jul 12, 2026Updated 3 months ago