typo

Description

Typo-tolerant matching for dmenu.

Every word of the input also matches ignoring diacritics, so cafe finds café and елка finds ёлка. When the input is a single word, items that contain it with up to one or two errors are listed after the exact, prefix and substring matches, fewest errors first.

An error is an inserted, deleted or substituted character, or two adjacent characters swapped (restricted Damerau-Levenshtein distance), so frefox, firefxo and fierfox all find firefox. The input is compared with any part of an item, character by character in UTF-8.

Notes

Download

Authors