Hacker News new | ask | show | jobs
by sgk284 3904 days ago
See: reservoir sampling [1]

[1] https://en.wikipedia.org/wiki/Reservoir_sampling