A powerful, lightweight fuzzy-search library, with zero dependencies. You don’t need to setup a dedicated backend just to handle search, you just need to generate a JSON document with your index somehow. Tries to be simple, lightweight, and performant. Search is done entirely on the client side. If your site generator can output JSON as well as HTML, you can use that as an index.

Github: https://github.com/krisk/Fuse

fzf is a general-purpose command-line fuzzy finder. It's an interactive filter program for any kind of list; files, command history, processes, hostnames, bookmarks, git commits, etc. It implements a "fuzzy" matching algorithm, so you can quickly type in patterns with omitted characters and still get the results you want.

Run something through it, like the output of a command. Start typing parts of a regular expression, it'll show you what matches. Use the arrow keys to move the highlight around. Whatever you pick gets output on stdout.

A fuzzy string matching module for Python. Seems fairly smart, designed to be practical. Can also use python-levenstein for additional matching accuracy if available. Looks very helpful for searching on arbitrary strings. Does the statistical analysis for you (percentage probability of a good match).

Fuzzysearch is a Python module that implements fuzzy (or approximate) matches of subsequences in data. It can find parts of a sequence that match a supplied subsequence with up to a maximum Levenshtein distance. Can also do fuzzy insertions, deletions, and substitutions. Appears remarkably simple to use for such a powerful feature. The advanced demonstration involves analyzing a DNA sequence, to give you an idea of how sophisticated a capability this is. Installable with Pip. Python v2.x and v3.x compatible.