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

Try out convergence of traceback pointers #29

Open Daniel-Liu-c0deb0t opened 4 months ago

Daniel-Liu-c0deb0t commented 4 months ago

Should not be to hard to keep track of when traceback pointers converge, saving memory during alignment.