https://github.com/krisk/Fuse
Fuse.js is a lightweight fuzzy-search, in JavaScript, with zero dependencies.