Searching for many things at the same time: Saved by a log