3 ms·
FWIW, the pseudo-code in the Wikipedia article is easier to grok: http://en.wikipedia.org/wiki/Reservoir_sampling http://en.wikipedia.org/wiki/Reservoir_samplin
by dude_abides 12y ago
FWIW, the pseudo-code in the Wikipedia article is easier to grok: http://en.wikipedia.org/wiki/Reservoir_sampling http://en.wikipedia.org/wiki/Reservoir_sampling
- tedunangst 12y agoI don't know... Can you really trust a wikipedia page that has needed attention from an expert for five years?