AMDG On 03/18/2012 11:11 AM, thijs@sitmo.com 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