It would be great if this worked for bookmarks as well. On average I probably accumulate about 10 new bookmarks per day of notable content. Over the years that adds up.

Obviously searching pre-existing bookmarked content (and not just history) would entail far more complexity, probably requiring a back-end service.