Vitter's algorithm for random sampling

[Joseph Rushton Wakeling]

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/