philipc / gkl-rs

Rust bindings for Intel Genomics Kernel Library (GKL)
Apache License 2.0
2 stars 1 forks source link

smithwaterman: cleanups and comments #11

Closed philipc closed 2 years ago

philipc commented 2 years ago

As part of adding these comments, I have discovered that the algorithm is actually Needleman-Wunsch (global alignment) modified with overhang handling, not Smith-Waterman (local alignment). See https://github.com/broadinstitute/gatk/issues/6576.