class SplittableRandom
Doug Lea
dl at cs.oswego.edu
Tue Jul 16 19:19:46 UTC 2013
On 07/16/13 14:57, Guy Steele wrote:
> So instead I took the latest version and modified the generation of gamma values
> to use a 56-bit GAMMA_GAMMA value and perform arithmetic modulo 2^56-5 ...
> So here's the punchline: this change makes my Monte Carlo calculation of pi run over 19% faster!
> Hard to believe. It's certainly avoiding most of the hard work in addGammaModGeorge,
> and perhaps also making branch prediction totally win, but 19% ??? Someone please verify this
> independently.
>
I tried this on a few other simple tests and I see varying improvements
on different machines from about 8% to 15%. So this does seem worth
pursuing.
(Aside to casual observers on this list: Sometimes it does
pay off to obsess so much over a couple of "if" statements.)
-Doug
More information about the core-libs-dev
mailing list