SetSketch: Filling the Gap between MinHash and HyperLogLog
☆48Aug 11, 2021Updated 5 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:
- ☆19Aug 18, 2020Updated 6 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 11 months ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Aug 26, 2020Updated 6 years ago
- C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings☆156Oct 23, 2026Updated 3 weeks ago
- TreeMinHash: Fast Sketching for Weighted Jaccard Similarity Estimation☆17Aug 3, 2025Updated last year
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆76Oct 23, 2026Updated 3 weeks ago
- Refinements of the WFA alignment algorithm with better complexity☆27Mar 31, 2022Updated 4 years ago
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆44Oct 26, 2020Updated 6 years ago
- Rust implementation of probminhash, superminhash and hyperloglog sketching algorithms☆31Jan 22, 2026Updated 9 months ago
- Layout module for raw de novo genome assembly of long uncorrected reads.☆21Feb 2, 2021Updated 5 years ago
- Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long read…☆12Jan 22, 2020Updated 6 years ago
- Code for the paper Aligning Distant Sequences to Graphs using Long Seed Sketches.☆13Nov 1, 2022Updated 4 years ago
- De novo genome assembler.☆12Jul 30, 2018Updated 8 years ago
- A four-dimensional Analysis of Partitioned Approximate Filters☆11Aug 6, 2025Updated last year
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Paper about the estimation of cardinalities from HyperLogLog sketches☆64May 18, 2021Updated 5 years ago
- An experimental tool to find approximate max-cuts in a large graph☆10Apr 28, 2021Updated 5 years ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 5 years ago
- ☆14Jan 31, 2020Updated 6 years ago
- Tool to estimate deltas for sequence sets and answer questions about relative contribution☆21Mar 25, 2025Updated last year
- ☆24Apr 2, 2021Updated 5 years ago
- Just a python fasta/q parser based on kseq.h☆14Jul 13, 2020Updated 6 years ago
- HyperLogLogLog: Counting Distinct Elements With One Log More☆19May 20, 2022Updated 4 years ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆16Aug 1, 2026Updated 3 months ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Fast and accurate genomic distances using HyperLogLog☆162Jan 19, 2023Updated 3 years ago
- The first range filter to simultaneously support dynamic operations, variable-length keys, range queries of any length, and high performa…☆19Nov 10, 2026Updated last week
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Dec 25, 2021Updated 4 years ago
- URMAP ultra-fast read mapper☆38Jun 15, 2020Updated 6 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- LogLog space version of MinHash by combining ideas from HyperLogLog and b-bit MinHash☆57Feb 19, 2020Updated 6 years ago
- Implicit Interval Tree with Interpolation Index☆43Jul 13, 2022Updated 4 years ago
- Bit packed vector of integral values☆29Jan 28, 2025Updated last year
- Long Approximate Matches-based Split Aligner☆13Apr 6, 2017Updated 9 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Bidirectional WFA (Paper)☆51May 20, 2024Updated 2 years ago
- Python-like decorator in Rust☆15May 14, 2020Updated 6 years ago
- Header-only, gzread-like reader for gzip, bz2, and xz.☆11Aug 8, 2018Updated 8 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆37Dec 9, 2024Updated last year
- Tools to explore Minimum Decycling Sets (MDSs) of the de Bruijn graph☆12Sep 11, 2025Updated last year
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆88Nov 9, 2026Updated last week
- deSALT - De Bruijn graph-based Spliced Aligner for Long Transcriptome reads☆44Sep 5, 2022Updated 4 years ago
Are these results useful?