Saturday, April 5, 2014

Dave Dice on Pseudo Random Number Generators

For those (very few) of you interested in doing benchmarks of concurrent data structures, or scalable probabilistic counters, you will probably enjoy this post by Dave Dice on PRNGs:
https://blogs.oracle.com/dave/entry/a_simple_prng_idiom

We got into this kind of stuff because, well, my PhD was done using Bootstrap Resampling so having a good random number generator is important, but for our benchmarks of concurrent data structures we need speed much more than we need accuracy, so we had to look a bit into this topic.
This is also related to ThreadLocalRandom, so if you ever used it, you might want to take a look at his post.

No comments:

Post a Comment