search is fast when you have many tags (and tag suggestions on new bookmarks) and full-text search of your cache.

Normally I can remember a phrase to search on, and that's fast.