I'm using fuse.js http://kiro.me/projects/fuse.html. I found it to be extremely fast even when parsing thousands of bookmarks.