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
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?