Sassy 1 & 2: Fuzzy searching DNA using SIMD

PreviouslyLink to heading

PreviouslyLink to heading

Long-read global alignment is just not a problem people have…Link to heading

… Sassy: 100bp semi-global alignmentLink to heading

Takeaway 1: Math yay, Bio nayLink to heading

Takeaway 2: Do simple stuff fastLink to heading

Approximate String MatchingLink to heading

Find pattern (P) in text (T).

(m:= |P|), (n:= |T|)

Allow up to (k) unit-cost errors.

Find all matches.