Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal paper (2015) by Xin et al. at http://users.ece.cmu.edu/~omutlu/pub/shifted-hamming-distance_bioinformatics15_proofs.pdf
☆36Mar 29, 2020Updated 6 years ago
Alternatives and similar repositories for Shifted-Hamming-Distance
Users that are interested in Shifted-Hamming-Distance are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Shouji is fast and accurate pre-alignment filter for banded sequence alignment calculation. Described in the Bioinformatics journal paper…☆18Jun 3, 2019Updated 6 years ago
- ☆11Dec 9, 2022Updated 3 years ago
- Utilities to detect and profile `het-kmers`☆12Aug 5, 2024Updated last year
- Source code of the processing-in-memory simulator used in the GRIM-Filter paper published at BMC Genomics in 2018: "GRIM-Filter: Fast See…☆11Feb 5, 2018Updated 8 years ago
- Source code for the software implementations of the GenASM algorithms proposed in our MICRO 2020 paper: Senol Cali et. al., "GenASM: A Hi…☆31Dec 19, 2022Updated 3 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting with the flexibility to host WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Cloudways by DigitalOcean.
- Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improveme…☆38Jun 23, 2023Updated 2 years ago
- a GFA toolkit☆13Oct 4, 2024Updated last year
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 4 years ago
- Kmer based genotyper for short reads.☆23Oct 19, 2021Updated 4 years ago
- micro-read Fast Alignment Search Tool☆19Jul 19, 2019Updated 6 years ago
- de Bruijn Graph-based read aligner☆35Sep 3, 2018Updated 7 years ago
- Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.☆24Jan 9, 2021Updated 5 years ago
- Global alignment and alignment extension☆142Jun 27, 2023Updated 2 years ago
- GateKeeper: Fast Alignment Filter for DNA Short Read Mapping☆21Mar 5, 2019Updated 7 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- SneakySnake is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU arch…☆55Mar 31, 2023Updated 2 years ago
- C implementation of the Landau-Vishkin algorithm☆35Apr 8, 2022Updated 3 years ago
- Header-only, gzread-like reader for gzip, bz2, and xz.☆11Aug 8, 2018Updated 7 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Long read to reference genome mapping tool☆13Mar 14, 2024Updated 2 years ago
- Rust bindings to the wavefront algorithm C implementation☆17Sep 20, 2022Updated 3 years ago
- ☆16Jan 10, 2022Updated 4 years ago
- ☆14Jan 20, 2016Updated 10 years ago
- find likely coding segments in DNA using composition-normalised hexamer tables☆18Oct 18, 2024Updated last year
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56May 29, 2024Updated last year
- nimble aligner that will map your reads to the references on a laptop☆11Jun 29, 2017Updated 8 years ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆24Nov 20, 2025Updated 4 months ago
- TransPimLib is a library for transcendental (and other hard-to-calculate) functions in general-purpose PIM systems, TransPimLib provides …☆15Apr 21, 2023Updated 2 years ago
- SMASH is a hardware-software cooperative mechanism that enables highly-efficient indexing and storage of sparse matrices. The key idea of…☆18May 17, 2020Updated 5 years ago
- ☆27Oct 11, 2025Updated 5 months ago
- Apollo is an assembly polishing algorithm that attempts to correct the errors in an assembly. It can take multiple set of reads in a sing…☆28May 10, 2020Updated 5 years ago
- A LaTeX package for drawing genetic construct pictograms using TikZ.☆11Jan 26, 2022Updated 4 years ago
- a string to graph aligner☆41Jul 5, 2016Updated 9 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Algorithms that work on generic C arrays☆11Feb 13, 2017Updated 9 years ago
- ☆24Aug 25, 2025Updated 7 months ago
- reference free variant assembly☆34Jul 14, 2023Updated 2 years ago
- DNA kmer operations for nim☆14Apr 24, 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
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆46May 10, 2023Updated 2 years ago
- efficient alignment of strings to partially ordered string graphs☆33Jan 31, 2022Updated 4 years ago