Search in hazy memories