search

bebop / poly

A Go package for engineering organisms.
https://pkg.go.dev/github.com/bebop/poly
MIT License
671 stars 73 forks source link

Implement Smith-Waterman alignment #291

Closed TimothyStiles closed 1 year ago

TimothyStiles commented 1 year ago

https://en.wikipedia.org/wiki/Smith-Waterman_algorithm#Explanation

Smith-Waterman is a slight evolution of Needleman-Wunsch where the initial row and column weights are set to 0.

Smith-Waterman begins backtracking at the maximum local score but I'm not sure where the cut off for what counts as "local" is.

TimothyStiles commented 1 year ago

merged as of #292