SetSketch: Filling the Gap between MinHash and HyperLogLog
☆49Aug 11, 2021Updated 4 years ago
Alternatives and similar repositories for set-sketch-paper
Users that are interested in set-sketch-paper are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- ☆20Aug 18, 2020Updated 5 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 4 months ago
- C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings☆158Jul 23, 2024Updated last year
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Aug 26, 2020Updated 5 years ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 4 years ago
- TreeMinHash: Fast Sketching for Weighted Jaccard Similarity Estimation☆17Aug 3, 2025Updated 8 months ago
- Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long read…☆12Jan 22, 2020Updated 6 years ago
- De novo genome assembler.☆11Jul 30, 2018Updated 7 years ago
- ☆14Jan 31, 2020Updated 6 years ago
- Code for the paper Aligning Distant Sequences to Graphs using Long Seed Sketches.☆13Nov 1, 2022Updated 3 years ago
- Paper about the estimation of cardinalities from HyperLogLog sketches☆64May 18, 2021Updated 4 years ago
- An experimental tool to find approximate max-cuts in a large graph☆10Apr 28, 2021Updated 4 years ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 4 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- Tool to estimate deltas for sequence sets and answer questions about relative contribution☆21Mar 25, 2025Updated last year
- LogLog space version of MinHash by combining ideas from HyperLogLog and b-bit MinHash☆57Feb 19, 2020Updated 6 years ago
- Fast and accurate genomic distances using HyperLogLog☆163Jan 19, 2023Updated 3 years ago
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆44Oct 26, 2020Updated 5 years ago
- ☆24Apr 2, 2021Updated 5 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Rust implementation of probminhash, superminhash and hyperloglog sketching algorithms☆31Jan 22, 2026Updated 2 months ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆15Dec 16, 2019Updated 6 years ago
- Just a python fasta/q parser based on kseq.h☆14Jul 13, 2020Updated 5 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.
- Bidirectional WFA (Paper)☆49May 20, 2024Updated last year
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆86Mar 7, 2024Updated 2 years ago
- a toolset for efficient analysis of 10X Genomics linked read data sets, in particular for de novo assembly☆15Nov 27, 2019Updated 6 years ago
- URMAP ultra-fast read mapper☆38Jun 15, 2020Updated 5 years ago
- Long Approximate Matches-based Split Aligner☆13Apr 6, 2017Updated 9 years ago
- A benchmark for generic, large-scale shuffle operations on continuous stream of data, implemented with state-of-the-art stream processing…☆14Feb 11, 2026Updated last month
- Space-efficient pseudoalignment with a colored de Bruijn graph☆53Mar 13, 2025Updated last year
- Python-like decorator in Rust☆15May 14, 2020Updated 5 years ago
- Header-only, gzread-like reader for gzip, bz2, and xz.☆11Aug 8, 2018Updated 7 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- deSALT - De Bruijn graph-based Spliced Aligner for Long Transcriptome reads☆44Sep 5, 2022Updated 3 years ago
- Toolkit for extracting SVs from long sequences and benchmarking variant callers☆13Jan 10, 2017Updated 9 years ago
- In-place Parallel Super Scalar Radix Sort (IPS²Ra)☆37Jan 15, 2025Updated last year
- Sensitive and Fast Alignment Search Tool for Long Read sequencing Data.☆40Jul 15, 2019Updated 6 years ago
- A rust wrapper for the spoa C++ partial order alignment library☆10Jun 11, 2025Updated 9 months ago
- ♥ Essential Functions for DNA Manipulation☆20Jun 15, 2025Updated 9 months ago
- Fast and accurate set similarity estimation via containment min hash☆42Jul 19, 2024Updated last year