https://github.com/amjith/fuzzyfinder

Fuzzy Finder implemented in Python
https://github.com/amjith/fuzzyfinder

Last synced: 3 months ago
JSON representation

Fuzzy Finder implemented in Python

• Host: GitHub
• URL: https://github.com/amjith/fuzzyfinder
• Owner: amjith
• License: bsd-3-clause
• Created: 2015-06-15T08:17:11.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2022-12-26T19:44:23.000Z (over 1 year ago)
• Last Synced: 2024-01-06T10:44:55.252Z (5 months ago)
• Language: Python
• Size: 132 KB
• Stars: 369
• Watchers: 11
• Forks: 32
• Open Issues: 5
• Metadata Files:
  • Readme: README.rst
  • Changelog: CHANGELOG.rst
  • Contributing: CONTRIBUTING.rst
  • License: LICENSE

Lists

• awesome - fuzzyfinder
• awesome-stars - amjith/fuzzyfinder - Fuzzy Finder implemented in Python (Python)
• awesome-stars - fuzzyfinder - Fuzzy Finder implemented in Python (Python)
• starred-awesome - fuzzyfinder - Fuzzy Finder implemented in Python (Python)
• awesome - fuzzyfinder - Fuzzy Finder implemented in Python (Python)
• my-awesome-stars - amjith/fuzzyfinder - Fuzzy Finder implemented in Python (Python)

README

        
===============================

fuzzyfinder

===============================

.. image:: https://img.shields.io/travis/amjith/fuzzyfinder.svg

        :target: https://travis-ci.org/amjith/fuzzyfinder

.. image:: https://img.shields.io/pypi/v/fuzzyfinder.svg

        :target: https://pypi.python.org/pypi/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

.. image:: https://raw.githubusercontent.com/amjith/fuzzyfinder/master/screenshots/pgcli-fuzzy.gif

Quick Start

-----------

::

    $ pip install fuzzyfinder

    or

    $ easy_install fuzzyfinder

Usage

-----

.. code:: python

    >>> 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.