"finished" means "reached a logical limit" here. "Искать" does not have a pure perfective equivalent. The closest is найти but there is also a verb находить.