A ball is lost if it isn't found within three minutes of starting to search, and the penalty is stroke and distance.

Stroke and distance means you add a penalty stroke and play again from where you hit the previous shot. That's why playing a provisional ball saves so much time.

Many clubs use an optional local rule for general play that lets you drop near where the ball was lost, for a two-stroke penalty, instead of walking back.