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

Add estimation of edit distance #55

Open Martinsos opened 8 years ago

Martinsos commented 8 years ago

This could be useful to users while also speeding up Edlib by giving it better idea with which k to start! Here is an interesting article: http://www.mit.edu/~andoni/papers/editQuery-focs.pdf.