[dude_abides]

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

[tedunangst]

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