ksahlin / strobealign

Aligns short reads using dynamic seed size with strobemers
MIT License
141 stars 17 forks source link

Reconsider the has_shared_substring heuristic #437

Open marcelm opened 4 weeks ago

marcelm commented 4 weeks ago

As discussed in https://github.com/ksahlin/strobealign/issues/426#issuecomment-2154207962, the has_shared_substring heuristic depends on $k$, which may not be desired.

Rescue alignment in rescue_align is only attempted if has_shared_substring returns true.