Hacker News Reader

FWIW, the pseudo-code in the Wikipedia article is easier to grok: http://en.wikipedia.org/wiki/Reservoir_sampling

I don't know... Can you really trust a wikipedia page that has needed attention from an expert for five years?