search

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

Investigate diffbench and accompanying materials #98

Open Martinsos opened 6 years ago

Martinsos commented 6 years ago

https://github.com/ocxtal/diffbench is mentioning some really interesting algorithms and papers. It is talking about a way to transform Gotoh to matrix of differences. Could some of the ideas there be transferable to Edlib? I think it is worth exploring.