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