Vitter's algorithm for random sampling

Alex sascha.orlov at gmail.com
Sat Sep 14 06:20:30 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.

As far as I know, there is one in mir.
http://mir.dlang.io/mir_random_algorithm.html#.VitterStrides


More information about the Digitalmars-d mailing list