swalign
swalign copied to clipboard
Refactor of doubly nested 2D dynamic programming loops to improve performance
This change refactors the double for loop typical of dynamic programming to save values across loops preventing unnecessary matrix accesses. In my testing, this improved swalign "align" performance by about 15-30%.