Knuth's algorithm S: Difference between revisions

Content added Content deleted
(Updated D code)
Line 342:
if i <= n
sample << item
elsif rand < (Float(n).to_f/i)
sample[rand(n)] = item
end
Retrieved from "https://rosettacode.org/wiki/Knuth%27s_algorithm_S"