current implementation is branched off abPOA in PR #495 , followed by some changes that make it more similar to current static banded implementation. Forgetting about this evolutionary back and forth, the main differences of modified adaptive alignment with the present banded alignment is:
1- it extends band-width for cases where score matrix is not square (e.g. aligning a long read to a short POA graph, or the other way around)
2- in backtracking section, it checks if the trace is too close to band borders, if so, it reruns the alignment with a larger band-width and shifted from the main diagonal
current implementation is branched off abPOA in PR #495 , followed by some changes that make it more similar to current static banded implementation. Forgetting about this evolutionary back and forth, the main differences of modified adaptive alignment with the present banded alignment is: 1- it extends band-width for cases where score matrix is not square (e.g. aligning a long read to a short POA graph, or the other way around) 2- in backtracking section, it checks if the trace is too close to band borders, if so, it reruns the alignment with a larger band-width and shifted from the main diagonal