4cache: Searching a whale is fine too