Re: [boost] [random] status on discard(), PRF, and SOC2010 quasi-random

Subject: Re: [boost] [random] status on discard(), PRF, and SOC2010 quasi-random
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2012-03-18 14:46:30

AMDG

On 03/18/2012 11:11 AM, thijs_at_[hidden] wrote:
> I was wondering what the status is on implementing the discard() functionality in random engines?

linear_congruential_engine has an optimized discard.
I think most of the rest are implemented as
as simple for loop.

> Eg for MT these is a constant time algorithm, is there work being done on that?
> 

Really? Do you have a link?

> Another thing I found in the sandbox is a Sobol and Fauré quasi-random sequence random engine. Is that planned for inclusion? Those too have constant time discard() algorithms.
> 

I believe the implementation is solid, but I'd
prefer to have them go through the review
process before being included.

> A fast discard() is something we need for parallel random number generation, it will allow us to have independent random streams via discarding.
> 
> Finally I've also used an trial  PRF engine posted here, and I liked it a lot. What is the status of that random engine?
> 

In Christ,
Steven Watanabe