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