Sassy: fuzzy searching DNA sequences using SIMD

Table of Contents 1 Why should you care? 2 Using Sassy 2.1 The CLI 2.2 Rust library 2.3 Python bindings 2.4 C and R bindings 3 Problem statement: Approximate String Matching 3.1 Overhang: when the pattern extends beyond the read 4 Some background 5 The algorithm 5.1 SIMD 5.2 Sassy2 6 Results 6.1 Sassy1 6.2 Sassy2 6.3 Applications Discuss on reddit . Sassy is a tool for quickly searching short DNA…