C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
☆156Oct 23, 2026Updated 2 weeks ago
Alternatives and similar repositories for sketch
Users that are interested in sketch are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Fast and accurate genomic distances using HyperLogLog☆162Jan 19, 2023Updated 3 years ago
- ☆19Aug 18, 2020Updated 6 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆36Aug 4, 2021Updated 5 years ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆48Aug 11, 2021Updated 5 years ago
- ntHash implementation in Rust☆36Jul 12, 2024Updated 2 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆44Nov 18, 2023Updated 2 years ago
- Contains the description of a file format to store kmers and associated values☆34Aug 17, 2022Updated 4 years ago
- REINDEER REad Index for abuNDancE quERy☆57Jul 6, 2025Updated last year
- ☆24Apr 2, 2021Updated 5 years ago
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated 2 years ago
- Bonsai: Fast, flexible taxonomic analysis and classification☆69Oct 23, 2026Updated 2 weeks ago
- Implicit Interval Tree with Interpolation Index☆43Jul 13, 2022Updated 4 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- A succinct colored dBG representation☆12Sep 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.
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆77Oct 23, 2026Updated 2 weeks ago
- 📖 🧬 SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.☆108Oct 24, 2026Updated last week
- Indel-aware consensus for aligned BAM☆22Aug 16, 2025Updated last year
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 6 years ago
- compacted de Bruijn graph construction in low memory☆102Nov 4, 2025Updated last year
- COBS - Compact Bit-Sliced Signature Index (for Genomic k-Mer Data or q-Grams)☆88Jan 25, 2024Updated 2 years ago
- Linear-time, low-memory construction of variation graphs☆20Oct 14, 2026Updated 3 weeks ago
- Histosketching Using Little Kmers☆56May 25, 2023Updated 3 years ago
- A lightweight library for working with PAF (Pairwise mApping Format) files☆31May 25, 2026Updated 5 months ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Fast FASTA/Q parser and writer (C++ re-implementation of kseq library)☆58Mar 4, 2024Updated 2 years ago
- Index and query k-mer matrices in BGZF☆12Apr 30, 2018Updated 8 years ago
- Nanopore read de-multiplexer☆13Mar 25, 2020Updated 6 years ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 4 years ago
- Pan-genome inference and genotyping with long noisy or short accurate reads☆121Dec 13, 2024Updated last year
- De Bruijn graph representation in low memory☆36Jul 6, 2024Updated 2 years ago
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆75Apr 1, 2026Updated 7 months ago
- Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.☆24Jan 9, 2021Updated 5 years ago
- Squeakr: An Exact and Approximate k -mer Counting System☆85Feb 23, 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.
- An efficient index for the colored, compacted, de Bruijn graph☆113Jun 19, 2026Updated 4 months ago
- Filter of Pairwise Alignement☆45Jan 31, 2022Updated 4 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 10 months ago
- Tool to estimate deltas for sequence sets and answer questions about relative contribution☆21Mar 25, 2025Updated last year
- Reference-free variant discovery in large eukaryotic genomes☆42Jul 13, 2021Updated 5 years ago
- Validation of sycnmers compared to minimizers☆11May 10, 2025Updated last year
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆16Aug 1, 2026Updated 3 months ago