Welcome to fuzzyfinder’s documentation!¶
Contents:
fuzzyfinder¶
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
Quick Start¶
$ pip install fuzzyfinder
or
$ easy_install fuzzyfinder
Usage¶
>>> from fuzzyfinder import fuzzyfinder
>>> suggestions = fuzzyfinder('abc', ['defabca', 'abcd', 'aagbec', 'xyz', 'qux'])
>>> list(suggestions)
['abcd', 'defabca', 'aagbec']
>>> # Use a user-defined function to obtain the string against which fuzzy matching is done
>>> collection = ['aa bbb', 'aca xyz', 'qx ala', 'xza az', 'bc aa', 'xy abca']
>>> suggestions = fuzzyfinder('aa', collection, accessor=lambda x: x.split()[1])
>>> list(suggestions)
['bc aa', 'qx ala', 'xy abca']
>>> suggestions = fuzzyfinder('aa', ['aac', 'aaa', 'aab', 'xyz', 'ada'])
>>> list(suggestions)
['aaa', 'aab', 'aac', 'ada']
>>> # Preserve original order of elements if matches have same rank
>>> suggestions = fuzzyfinder('aa', ['aac', 'aaa', 'aab', 'xyz', 'ada'], sort_results=False)
>>> list(suggestions)
['aac', 'aaa', 'aab', 'ada']
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.
Installation¶
At the command line:
$ pip install fuzzyfinder
Or:
$ easy_install fuzzyfinder
Or, if you have virtualenvwrapper installed:
$ mkvirtualenv fuzzyfinder
$ pip install fuzzyfinder
Usage¶
To use fuzzyfinder in a project:
from fuzzyfinder import fuzzyfinder
collection = ['abcd', 'defabca', 'aagbec', 'xyz', 'qux']
suggestions = fuzzyfinder('abc', collection)
print list(suggestions)
Contributing¶
Contributions are welcome, and they are greatly appreciated! Every little bit helps, and credit will always be given.
You can contribute in many ways:
Types of Contributions¶
Report Bugs¶
Report bugs at https://github.com/amjith/fuzzyfinder/issues.
If you are reporting a bug, please include:
- Your operating system name and version.
- Any details about your local setup that might be helpful in troubleshooting.
- Detailed steps to reproduce the bug.
Fix Bugs¶
Look through the GitHub issues for bugs. Anything tagged with “bug” is open to whoever wants to implement it.
Implement Features¶
Look through the GitHub issues for features. Anything tagged with “feature” is open to whoever wants to implement it.
Write Documentation¶
fuzzyfinder could always use more documentation, whether as part of the official fuzzyfinder docs, in docstrings, or even on the web in blog posts, articles, and such.
Submit Feedback¶
The best way to send feedback is to file an issue at https://github.com/amjith/fuzzyfinder/issues.
Get Started!¶
Ready to contribute? Here’s how to set up fuzzyfinder for local development.
Fork the fuzzyfinder repo on GitHub.
Clone your fork locally:
$ git clone git@github.com:your_name_here/fuzzyfinder.git
Install your local copy into a virtualenv. Assuming you have virtualenvwrapper installed, this is how you set up your fork for local development:
$ mkvirtualenv fuzzyfinder $ cd fuzzyfinder/ $ pip install -r dev-requirements.txt
Create a branch for local development:
$ git checkout -b name-of-your-bugfix-or-feature
Now you can make your changes locally.
When you’re done making changes, check that your changes pass the tests. This project uses py.test for testing and tox for running the tests on multiple versions of python:
$ py.test $ tox
To get tox, just pip install tox into your virtualenv.
Commit your changes and push your branch to GitHub:
$ git add . $ git commit -m "Your detailed description of your changes." $ git push origin name-of-your-bugfix-or-feature
Submit a pull request through the GitHub website.
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)