Daniel-Liu-c0deb0t / block-aligner

SIMD-accelerated library for computing global and X-drop affine gap penalty sequence-to-sequence or sequence-to-profile alignments using an adaptive block-based algorithm.
https://crates.io/crates/block_aligner
MIT License
124 stars 7 forks source link

Allow block size to shrink #8

Closed Daniel-Liu-c0deb0t closed 2 years ago

Daniel-Liu-c0deb0t commented 2 years ago

When the max score lies in the bottom right border cells in a block, half the block size. This allows the block size to shrink after it grows to span a large gap.