Vitter's algorithm for random sampling

[Jonathan Marler]

On Monday, 16 September 2019 at 22:50:56 UTC, Joseph Rushton 
Wakeling wrote:
> On Saturday, 14 September 2019 at 10:26:42 UTC, Joseph Rushton 
> Wakeling wrote:
>> 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 :-)
>
> I mean, I'm not saying that I feel unappreciated or anything, 
> but I even blogged about it at the time ;-)
> http://braingam.es/2012/07/sampling-d/

It says Andrei even merged them...lol :)  It was 7 years ago 
though.  Sometimes I can't even remember what I had for dinner 
yesterday.