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…☆19Jun 3, 2019Updated 7 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…☆32Dec 19, 2022Updated 3 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improveme…☆38Jun 23, 2023Updated 3 years ago
- a GFA toolkit☆13Oct 4, 2024Updated last year
- de Bruijn Graph-based read aligner☆36Sep 3, 2018Updated 7 years ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 5 years ago
- Kmer based genotyper for short reads.☆23Oct 19, 2021Updated 4 years ago
- micro-read Fast Alignment Search Tool☆20Jul 19, 2019Updated 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☆143Jun 27, 2023Updated 3 years ago
- GateKeeper: Fast Alignment Filter for DNA Short Read Mapping☆22Mar 5, 2019Updated 7 years ago
- 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.
- find likely coding segments in DNA using composition-normalised hexamer tables☆18Oct 18, 2024Updated last year
- SneakySnake is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU arch…☆57Mar 31, 2023Updated 3 years ago
- C implementation of the Landau-Vishkin algorithm☆36Apr 8, 2022Updated 4 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
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56May 29, 2024Updated 2 years ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆25Nov 20, 2025Updated 8 months ago
- nimble aligner that will map your reads to the references on a laptop☆11Jun 29, 2017Updated 9 years ago
- TransPimLib is a library for transcendental (and other hard-to-calculate) functions in general-purpose PIM systems, TransPimLib provides …☆16Apr 21, 2023Updated 3 years ago
- GenStore is the first in-storage processing system designed for genome sequence analysis that greatly reduces both data movement and comp…☆15Apr 6, 2022Updated 4 years ago
- SMASH is a hardware-software cooperative mechanism that enables highly-efficient indexing and storage of sparse matrices. The key idea of…☆19May 17, 2020Updated 6 years ago
- ☆27Oct 11, 2025Updated 9 months ago
- Complements Minimap2 for a fast and efficient Read-Until pipeline☆14Mar 21, 2023Updated 3 years ago
- A LaTeX package for drawing genetic construct pictograms using TikZ.☆11Jan 26, 2022Updated 4 years ago
- 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.
- 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 6 years ago
- a string to graph aligner☆41Jul 5, 2016Updated 10 years ago
- ☆11Dec 24, 2024Updated last year
- ☆26Jul 1, 2026Updated 2 weeks ago
- Contains the description of a file format to store kmers and associated values☆34Aug 17, 2022Updated 3 years ago
- DNA kmer operations for nim☆14Apr 24, 2022Updated 4 years ago
- reference free variant assembly☆34Jul 14, 2023Updated 3 years ago