I used fuse.js - it's a fuzzy search javascript library which works pretty well.