Sampling algorithms for D

SomeDude lovelydear at mailmetrash.com
Thu Apr 12 14:06:58 PDT 2012


On Thursday, 12 April 2012 at 16:59:31 UTC, Joseph Rushton 
Wakeling wrote:
> On 12/04/12 16:45, Joseph Rushton Wakeling wrote:
>> What I thought I'd do is implement some clever algorithms for 
>> random sampling
>> which I've already done in a C based on the GNU Scientific 
>> Library.
>
> I noticed that there is already a randomSample class in 
> std.random, which by the look of it is using Knuth's Algorithm 
> S.  Would there be any interest in my adapting Vitter's 
> Algorithms A and D (as in my library) for Phobos in order to 
> make this function more efficient?

I think there is always interest for better efficiency. You may 
submit your patches to Don Clugston for review.


More information about the Digitalmars-d-learn mailing list