Fuzzy Finder implemented in Python. Matches partial string entries from a list of strings. Works similar to fuzzy finder in SublimeText and Vim's Ctrl-P plugin.

• Documentation: https://fuzzyfinder.readthedocs.org.
• Source: https://github.com/amjith/fuzzyfinder

$ pip install fuzzyfinder or $ easy_install fuzzyfinder 

>>> from fuzzyfinder import fuzzyfinder >>> suggestions = fuzzyfinder('abc', ['abcd', 'defabca', 'aagbec', 'xyz', 'qux']) >>> list(suggestions) ['abcd', 'defabca', 'aagbec'] 

• Simple, easy to understand code.
• No external dependencies, just the python std lib.

Blog post describing the algorithm: http://blog.amjith.com/fuzzyfinder-in-10-lines-of-python

• https://github.com/seatgeek/fuzzywuzzy - Fuzzy matching and auto-correction using levenshtein distance.