Consider finishing computation if best score == 0

Martinsos / edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

http://martinsos.github.io/edlib

MIT License

493 stars 162 forks source link

Consider finishing computation if best score == 0 #91

Open Martinsos opened 6 years ago

Martinsos commented 6 years ago

I noticed that in semi global edit distance calculation, even if I find score == 0, I still continue running the calculation -> does that make sense? Is there a case where I can say I am done after I have found score == 0?

Martinsos commented 6 years ago

Maybe there are some reasons why I want to continue running the computation -> because I want to find other columns which also have score == 0? Do I want to find them? Do I return all possible results or just some of them?