CMU-SAFARI / Shifted-Hamming-DistanceView external linksLinks
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 5 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
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
- Header-only, gzread-like reader for gzip, bz2, and xz.☆11Aug 8, 2018Updated 7 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
- a GFA toolkit☆13Oct 4, 2024Updated last year
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 4 years ago
- 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
- 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
- Global alignment and alignment extension☆142Jun 27, 2023Updated 2 years ago
- Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.☆24Jan 9, 2021Updated 5 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
- Long read to reference genome mapping tool☆13Mar 14, 2024Updated last year
- C implementation of the Landau-Vishkin algorithm☆35Apr 8, 2022Updated 3 years ago
- GateKeeper: Fast Alignment Filter for DNA Short Read Mapping☆21Mar 5, 2019Updated 6 years ago
- find likely coding segments in DNA using composition-normalised hexamer tables☆18Oct 18, 2024Updated last year
- nimble aligner that will map your reads to the references on a laptop☆11Jun 29, 2017Updated 8 years ago
- Complements Minimap2 for a fast and efficient Read-Until pipeline☆13Mar 21, 2023Updated 2 years ago
- ☆24Aug 25, 2025Updated 5 months ago
- SneakySnake is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU arch…☆54Mar 31, 2023Updated 2 years ago
- ☆13Jan 20, 2016Updated 10 years ago
- ECML16: GaKCo: a Fast Gapped k-mer string Kernel using Counting☆14Aug 28, 2019Updated 6 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Rust bindings to the wavefront algorithm C implementation☆17Sep 20, 2022Updated 3 years ago
- ☆16Jan 10, 2022Updated 4 years ago
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆30Sep 23, 2022Updated 3 years ago
- reference free variant assembly☆34Jul 14, 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
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆23Nov 20, 2025Updated 2 months ago
- de Bruijn Graph-based read aligner☆35Sep 3, 2018Updated 7 years ago
- a string to graph aligner☆41Jul 5, 2016Updated 9 years ago
- Contains the description of a file format to store kmers and associated values☆34Aug 17, 2022Updated 3 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56May 29, 2024Updated last year
- C++ library for analysing and storing large-scale cohorts of sequence variant data☆17Aug 27, 2019Updated 6 years ago
- Pan-genome Seed Index☆20Mar 12, 2025Updated 11 months ago
- Substring index for paths in a graph☆60Updated this week
- ☆12Aug 23, 2023Updated 2 years ago