fuzzyfinder 2.1.0

Quick Start

$ pip install fuzzyfinder

or

$ easy_install fuzzyfinder

Usage

>>> from fuzzyfinder import fuzzyfinder

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

>>> list(suggestions)
['abcd', 'defabca', 'aagbec']

Features

• Simple, easy to understand code.

• No external dependencies, just the python std lib.

How does it work

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

Similar Projects

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

Changelog

2.0.0 (2017-01-25)

• Case insensitive matching. (Gokul Soumya)

• Add an accessor function for fuzzy find. (Amjith)

• Support integer inputs. (Matheus)

2.1.0 (2017-01-25)

• Use lookahead regex to find shortest match. (Gokul Soumya)