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 10 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 last week
- TreeMinHash: Fast Sketching for Weighted Jaccard Similarity Estimation☆17Aug 3, 2025Updated last year
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆77Oct 23, 2026Updated last week
- 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 3 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
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Paper about the estimation of cardinalities from HyperLogLog sketches☆65May 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
- Fast and accurate genomic distances using HyperLogLog☆162Jan 19, 2023Updated 3 years ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆16Aug 1, 2026Updated 2 months ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- HyperLogLogLog: Counting Distinct Elements With One Log More☆19May 20, 2022Updated 4 years ago
- 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
- The first range filter to simultaneously support dynamic operations, variable-length keys, range queries of any length, and high performa…☆19Oct 12, 2026Updated 2 weeks 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
- Bidirectional WFA (Paper)☆51May 20, 2024Updated 2 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.
- a toolset for efficient analysis of 10X Genomics linked read data sets, in particular for de novo assembly☆15Nov 27, 2019Updated 6 years ago
- Long Approximate Matches-based Split Aligner☆13Apr 6, 2017Updated 9 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆36Dec 9, 2024Updated last year
- 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
- 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☆88Mar 7, 2024Updated 2 years ago