Small RNGs

This repository has been archived. All contents are now included in the main Rand repository.

This repository existed to house a collection of random number generators with small state size. These have now been rolled back into the main repo for ease of maintenance.

Sub-crates

All implementations are housed in sub-crates, as follows.

PCG

Implements a selection of PCG random number generators.

PCG is a family of simple fast space-efficient statistically good algorithms for random number generation. [Melissa O'Neill, Harvey Mudd College, 2014].

• Link to repository
• Link to crate

Xorshift

Implements the Xorshift¹ random number generator.

• Link to repository
• Link to crate

Features and dependencies

Wherever possible, all sub-crates are no_std compatible, and depend only core and the rand_core library.

Tests

All PRNGs feature at minimum a "true values" test comparing output against test vectors provided as part of the specification, as well as "construction" tests testing reproducibility of supported seeding methods.

Benchmarks

This parent crate includes benchmarks of all sub-crates, making benchmarking as simple as cargo +nightly bench.

License

These crates are distributed under the terms of both the MIT license and the Apache License (Version 2.0).

See LICENSE-APACHE and LICENSE-MIT, and COPYRIGHT for details.

Footnotes

1. Marsaglia, George (July 2003). "Xorshift RNGs". Journal of Statistical Software. Vol. 8 (Issue 14). ↩