Vitter's algorithm for random sampling
Joseph Rushton Wakeling
joseph.wakeling at webdrake.net
Sat Sep 14 10:26:42 UTC 2019
On Friday, 13 September 2019 at 21:49:45 UTC, Andrei Alexandrescu
wrote:
> https://getkerf.wordpress.com/2016/03/30/the-best-algorithm-no-one-knows-about/
>
> Interesting. I think it has a place in std.random, and also it
> might help improve some of the existing stuff in there.
Er .... isn't that exactly what IS in std.random? I ask because I
was the one who implemented Vitter's algorithm there, way back in
2012 :-)
More information about the Digitalmars-d
mailing list