No one types perfectly. To compensate, many programs use “fuzzy find” algorithms to retrieve records close to what a user typed. Accidentally typed “quck” or “quack” when you meant “quick”? No worries! Fuzzy find will retrieve what you meant anyway. This post explains the fuzzy find algorithm used in aretext, the terminal-based text editor I’ve been working on. Design Goals In a typical editing session, the user will search for commands to execute or files to open.
