Incorrect, you do know this number beforehand. The parameter `N` in the code is ... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

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

Incorrect, you do know this number beforehand. The parameter `N` in the code is the upper bound on the number of values, and the parameter `n` is the number of samples.

dahart on Sept 17, 2019 [–]

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

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact