Back to Basics: Reservoir Sampling
blog.gaurav.im