I don't know which code you mean, but I was referring to Vitter's basic "Algorit...

dahart on Sept 17, 2019 | parent | context | favorite | on: Algorithm No One Knows About (2016)

I don't know which code you mean, but I was referring to Vitter's basic "Algorithm R", which does not depend on knowing the number of samples or an upper bound in advance. https://en.wikipedia.org/wiki/Reservoir_sampling#Algorithm_R