Re: [Boost-bugs] [Boost C++ Libraries] #6706: Mersenne Twister discard() speed improvement

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #6706: Mersenne Twister discard() speed improvement
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-03-18 16:31:02

#6706: Mersenne Twister discard() speed improvement
-------------------------------+---------------------------
  Reporter:  info@…            |      Owner:  no-maintainer
      Type:  Tasks             |     Status:  new
 Milestone:  To Be Determined  |  Component:  random
   Version:  Boost 1.48.0      |   Severity:  Optimization
Resolution:                    |   Keywords:
-------------------------------+---------------------------

Comment (by steven_watanabe):

 I'm working on implementing this, but the performance isn't really
 acceptable.  The timings in the paper aren't really relevant because the
 execution time is dominated by the calculation of `g(t) = t`^`J`^ `mod
 phi(t)`, which they precomputed as it only depends on `J`, not on the
 state of the generator.  The interface of discard doesn't really allow
 `g(t)` to be precomputed, so we have to take the cost every time.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/6706#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.