blog: http://blog.amjith.com/fuzzyfinder-in-10-lines-of-python
library: https://github.com/amjith/fuzzyfinder
I haven't done any benchmarking to check the performance. Feedback welcome.