#libRNG
libRNG is a public domain collection of pseudo-random number generators for C++. It provides several efficient and statistically robust generators.
- Build using
make. - Link against individual objects, or use
build/librng.so.
split() returns a new generator, seeded from this. There is no guarantee that the generators will be independent in any robust sense, but the implementations of split() make a good faith effort to do something reasonable.
seed_with(uint32_t) constructs a linear-congrugential generator (LCG), which is then used as the argument to seed(RNG*). LCGs have some bad properties: correlation between sequential outputs, and distribution of outputs in a few hyperplanes. This will be replaced with a 32-bit Xorshift generator, or a complementary multiply with carry generator.
get_geometric() relies on __builtin_ctz. A version of this function should be provided for users of non-GNU compilers.
The generators presented here are largely adapted from the public domain C sources in David Jones's manuscript Good
Practice in (Pseudo) Random Number Generation for Bioinformatics Applications (pdf).
The interface is inspired by Haskell's System.Random.