Open bertsky opened 5 years ago
Same here
@bertsky may you advise similar but better package?
@hadaev8 I'll try. Having tested several libraries available on PyPI (when searching with align
or edit distance
keywords) I finally reverted to the standard difflib.SequenceMatcher
(with isjunk=None, autojunk=False
) – although it is not optimising general global alignment (Needleman-Wunsch) but minimal visual difference (Ratcliff-Obershelp) – for the following reasons:
Generally, you want more than just correctness:
O(n*m)
(or even cubic when weighted), but:
@bertsky Thanks
Since
backtraceFrom
is implemented by recursion (instead of iteration), calling the aligner on "long" sequences (more than 1000 items) results in aRecursionError
with Python defaults. Extending stack depth limit may cause other serious issues.