I have some old code that reads:

from fuzzyfinder import fuzzyfinder
matches = fuzzyfinder(word_before_cursor, fuzzy_words, case_sensitive=True)

But I can't see in this project when case_sensitive was ever an option? Am I going crazy? Was case_sensitive the default and the extra parameter I was passing just doing nothing?

Yet it still works, just errors.

Just an FYI: it's slightly faster, but at the cost of readability 😉:

def make_searcher(query):
    if len(query) == 0:
        return lambda x: (True, 0, 0)

    head = query[0]
    tail = query[1:]

    def matcher(datum):
        running = 0
        first = datum.find(head)
        if first == -1:
            return (False, -1, -1)
        datum = datum[first+1:]

        for char in tail:
            index = datum.find(char)
            if index == -1:
                return (False, -1, -1)
            running += index
            datum = datum[index+1:]

        return (True, running, first)

    return matcher


def fuzzyfinder(query, data):
    suggestions = []
    searcher = make_searcher(query)

    for item in data:
        matched, distance, first = searcher(item)
        if not matched:
            continue
        suggestions.append((distance, first, item))
    return [x for _, _, x in sorted(suggestions)]

Test code:

collection = [
    'django_migrations.py',
    'django_admin_log.py',
    'main_generator.py',
    'migrations.py',
    'api_user.doc',
    'user_group.doc',
    'accounts.txt',
]
from timeit import timeit
timeit('fuzzyfinder("mig", collection)', setup='from __main__ import collection; from fuzzyfinder import fuzzyfinder')

Hi, first of all, let me tell you the code of your library is really cool because of the simplicity!

Now, I was wondering if you knew how to modify it slightly so the results would be highlighted like SublimeText, TextMate or similars...

To see what I mean take a look to fuzzysort:

which has an interface such as:

/*
WHAT: SublimeText-like Fuzzy Search
USAGE:
  fuzzysort.single('fs', 'Fuzzy Search') // {score: -16}
  fuzzysort.single('test', 'test') // {score: 0}
  fuzzysort.single('doesnt exist', 'target') // null
  fuzzysort.go('mr', ['Monitor.cpp', 'MeshRenderer.cpp'])
  // [{score: -18, target: "MeshRenderer.cpp"}, {score: -6009, target: "Monitor.cpp"}]
  fuzzysort.highlight(fuzzysort.single('fs', 'Fuzzy Search'), '<b>', '</b>')
  // <b>F</b>uzzy <b>S</b>earch
*/

So, any ideas how to add a "highlight" feature?

suggestions = fuzzyfinder('可大讯飞', ['仅 就 第三季度 而言，虽然 科大讯飞 管理 费用 与 研发 费用 都 在 大幅 提升，但 两项 之 和 与 营收 的 比例 为 24% ，去年 同期 的 25% 还 要 低 一个 百分点 。 因此，将>三季度 扣非净利润 降低，归咎于 管理 费用 与 研发 费用 的 提升，显然 不太 恰当。'])
print(list(suggestions))
[] ---expected [科大讯飞], only one Chinese character is different

I wonder what is the difference with fuzzywuzzy

The code has evolved to add a couple of new features.

https://github.com/amjith/fuzzyfinder/blob/master/fuzzyfinder/main.py#L9-L21

It'll be good to document them in the readme and add new examples to show how to use it.

I mean the combobox
I google it and find combox but it don't like this.

Fuzzy finders are usually case insensitive. It would be nice if this one is too.

First off, this is an amazing library! Thanks so much for this. One thing I am finding is duplicating my code a bit though is if I run the following code

suggestions = fuzzyfinder('baa', ['zbaa', 'dbaa', 'abaa'])

The list(suggestions) code comes back as ['abaa', 'dbaa', 'zbaa']. When I'm passing my original list it's already sorted so I end up having to resort it again after I'm done. Is there anyway to disable this so that it gives the order that the list was presented in?