search

Martinsos / edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.
http://martinsos.github.io/edlib
MIT License
514 stars 167 forks source link

Return starting position of alignment (but no alignment path) #29

Closed Martinsos closed 9 years ago

Martinsos commented 10 years ago

@isovic suggested this as useful feature, so I should consider adding it! For NW and SHW starting position is 0 so that is easy. However, for HW we do not know starting position. Best way to get is to run SHW backwards from ending point of HW, which is what I do now anyway when finding alignment path. I should expose some flag for this, and then modify code for finding alignment to stop when starting position is found.

Martinsos commented 9 years ago

Integrated with 5f26afd5fe86833f7e379180bc16589a8772efaa