Tiny lib that will perform a simple version of fuzzy string matching, similar to what sublime text use.

fuzzy.py

import difflib


def match(key, search_for):
    a = [char for char in search_for]
    index = 0
    for char in key:
        if a[index] == char:
            index += 1
            if index == len(a):
                break

    return index == len(a)


def fuzzy_match(keys, search_string):
    return [(match(key, search_string.replace(" ", "")), difflib.SequenceMatcher(None, key, search_string.replace(" ", "")).ratio(), key) for key in keys]