Search - "fail early"