mixpanel/fuzzbunny
fuzzbunny is a small (1k), fast & memory efficient fuzzy string searching/matching/highlighting library. It works equally well in a browser environment or Node.js. Human friendly - fuzzbunny scoring and algorithm is more tuned to "human" searching patterns. It surfaces what you're looking for with minimal keystrokes. Lightweight - ~3KB minified and has zero dependencies.