Should we try a search?