Fuse.js - A Lightweight Fuzzy-Search JavaScript Library

fuse.js is a lightweight javascript library which allows you to create a search box on the client-side to search moderately large data sets in a fuzzy fashion.  it allows you to search through a list of data by providing a pattern (with a maximum length of 32 characters) which can include misspellings as well.

the results are sorted by score using a full bitap algorithm, leveraging a modified version of the diff, match & patch tool by google. performance was the main criteria when developing the library.  the search can search for two keys in 20k records in approximately 1 second.

browser support

• chrome
• safari 4+
• firefox 3.5+
• ie 6,7,8,9+
• opera 10.6+
• mobile safari (ios 4+)

requirements: none
demo: http:/ / kiro. me/ projects/ fuse. html
license: apache license v2.0