I had to do something similar for autojump (fuzzy matching search string vs directories list). I started hand rolling my own based on Damerau-Levenshtein, but

I had to do something similar for autojump (fuzzy matching search string vs directories list). I started hand rolling my own based on Damerau-Levenshtein, but it turns that Python already has a similar implementation in the difflib: http://docs.python.org/2/library/difflib.html#difflib.get_close_matches http://docs.python.org/2/library/difflib.html#difflib.get_cl...