I know this is a bit of an old topic. But the challenge still persists. I wanted something simple to search my (minimal) 10Mb (stringified) array of objects with unique ID's. The standard "loop thrugh it approach" takes minutes.. Which was just horrible.. I've built something that is lightning fast and I've decides to share this, take a look:

https://github.com/GeoArchive/json-javascript-simple-fast-search