swalign icon indicating copy to clipboard operation
swalign copied to clipboard

Refactor of doubly nested 2D dynamic programming loops to improve performance

Open jackwadden opened this issue 4 years ago • 0 comments

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%.

jackwadden avatar Jan 22 '21 19:01 jackwadden