C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
☆158Jul 23, 2024Updated last year
Alternatives and similar repositories for sketch
Users that are interested in sketch are comparing it to the libraries listed below
Sorting:
- ☆20Aug 18, 2020Updated 5 years ago
- Fast and accurate genomic distances using HyperLogLog☆163Jan 19, 2023Updated 3 years ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Aug 11, 2021Updated 4 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- Implicit Interval Tree with Interpolation Index☆42Jul 13, 2022Updated 3 years ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- Contains the description of a file format to store kmers and associated values☆34Aug 17, 2022Updated 3 years ago
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆43Nov 18, 2023Updated 2 years ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- Histosketching Using Little Kmers☆56May 25, 2023Updated 2 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Indel-aware consensus for aligned BAM☆21Aug 16, 2025Updated 6 months ago
- REINDEER REad Index for abuNDancE quERy☆56Jul 6, 2025Updated 7 months ago
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated last year
- ntHash implementation in Rust☆36Jul 12, 2024Updated last year
- COBS - Compact Bit-Sliced Signature Index (for Genomic k-Mer Data or q-Grams)☆88Jan 25, 2024Updated 2 years ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆15Dec 16, 2019Updated 6 years ago
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆74Jul 31, 2025Updated 7 months ago
- Squeakr: An Exact and Approximate k -mer Counting System☆86Feb 23, 2025Updated last year
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 3 years ago
- 📖 🧬 SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.☆93Feb 24, 2026Updated last week
- An efficient index for the colored, compacted, de Bruijn graph☆111Oct 7, 2024Updated last year
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆86Mar 7, 2024Updated last year
- Filter of Pairwise Alignement☆44Jan 31, 2022Updated 4 years ago
- Improved structural variant discovery in accurate long reads using sample-specific strings (SFS)☆49Sep 2, 2025Updated 6 months ago
- ☆24Apr 2, 2021Updated 4 years ago
- Pan-genome inference and genotyping with long noisy or short accurate reads☆119Dec 13, 2024Updated last year
- Linear-time, low-memory construction of variation graphs☆20Feb 3, 2020Updated 6 years ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Jun 4, 2022Updated 3 years ago
- A lightweight library for working with PAF (Pairwise mApping Format) files☆30May 3, 2022Updated 3 years ago
- Bonsai: Fast, flexible taxonomic analysis and classification☆70Apr 9, 2024Updated last year
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 2 months ago
- Sensitive and Fast Alignment Search Tool for Long Read sequencing Data.☆40Jul 15, 2019Updated 6 years ago
- Simple succinct data structures (in Rust)☆54Feb 12, 2026Updated 2 weeks ago
- Ococo: the first online variant and consensus caller. Call genomic consensus directly from an unsorted SAM/BAM stream.☆46Jan 18, 2019Updated 7 years ago
- alignment to variation graph inducer☆157Updated this week
- RCK: Reconstruction of clone- and haplotype-specific Cancer Karyotypes☆18Apr 2, 2020Updated 5 years ago
- Optimal partitioning of Variable-Byte codes for better compression and fast decoding.☆17Nov 10, 2021Updated 4 years ago
- Index and query k-mer matrices in BGZF☆12Apr 30, 2018Updated 7 years ago