dynatrace-research / set-sketch-paperView external linksLinks
SetSketch: Filling the Gap between MinHash and HyperLogLog
☆48Aug 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
Sorting:
- ☆20Aug 18, 2020Updated 5 years ago
- C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings☆158Jul 23, 2024Updated last year
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 2 months ago
- TreeMinHash: Fast Sketching for Weighted Jaccard Similarity Estimation☆17Aug 3, 2025Updated 6 months ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long read…☆12Jan 22, 2020Updated 6 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Aug 26, 2020Updated 5 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 3 years ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 4 years ago
- De novo genome assembler.☆11Jul 30, 2018Updated 7 years ago
- An experimental tool to find approximate max-cuts in a large graph☆10Apr 28, 2021Updated 4 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
- ☆14Jan 31, 2020Updated 6 years ago
- Just a python fasta/q parser based on kseq.h☆14Jul 13, 2020Updated 5 years ago
- Code for the paper Aligning Distant Sequences to Graphs using Long Seed Sketches.☆13Nov 1, 2022Updated 3 years ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆15Dec 16, 2019Updated 6 years ago
- Query engine synthesizer based on, our domain-specific language, VOILA☆13Mar 2, 2021Updated 4 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Long Approximate Matches-based Split Aligner☆13Apr 6, 2017Updated 8 years ago
- Paper about the estimation of cardinalities from HyperLogLog sketches☆64May 18, 2021Updated 4 years ago
- URMAP ultra-fast read mapper☆38Jun 15, 2020Updated 5 years ago
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆44Oct 26, 2020Updated 5 years ago
- Toolkit for extracting SVs from long sequences and benchmarking variant callers☆13Jan 10, 2017Updated 9 years ago
- ☆24Apr 2, 2021Updated 4 years ago
- Rust implementation of probminhash, superminhash and hyperloglog sketching algorithms☆31Jan 22, 2026Updated 3 weeks ago
- Bidirectional WFA (Paper)☆48May 20, 2024Updated last year
- Fast and accurate genomic distances using HyperLogLog☆163Jan 19, 2023Updated 3 years ago
- deSALT - De Bruijn graph-based Spliced Aligner for Long Transcriptome reads☆44Sep 5, 2022Updated 3 years ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Mar 13, 2025Updated 11 months ago
- In-place Parallel Super Scalar Radix Sort (IPS²Ra)☆36Jan 15, 2025Updated last year
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆86Mar 7, 2024Updated last year
- LogLog space version of MinHash by combining ideas from HyperLogLog and b-bit MinHash☆57Feb 19, 2020Updated 5 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆36Dec 9, 2024Updated last year
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- A computational algorithm and software tool for fast and accurate detection of gene fusion by long-read transcriptome sequencing☆21Sep 19, 2021Updated 4 years ago
- Tool to estimate deltas for sequence sets and answer questions about relative contribution☆21Mar 25, 2025Updated 10 months ago
- A benchmark for generic, large-scale shuffle operations on continuous stream of data, implemented with state-of-the-art stream processing…☆14Updated this week
- Sensitive and Fast Alignment Search Tool for Long Read sequencing Data.☆40Jul 15, 2019Updated 6 years ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Jun 4, 2022Updated 3 years ago