How to Pick a Random Element from an Infinite Stream

You don't have wait for the sampling loop to finish if you're willing to trade time for accuracy.