fuzzysearch
Tiny and blazing-fast fuzzy search in JavaScript
...This makes it ideal for filtering lists or autocomplete suggestions quickly based on incomplete user input. Because it operates with a very small algorithmic footprint, it is both lightweight in size and extremely fast in practice. The library exposes a single, minimal API (fuzzysearch(needle, haystack)), making it easy to drop into any project without configuration. It is commonly showcased in the author’s autocomplete demo, where fuzzysearch powers the filtering of suggestions as users type.