splitmix: Fast Splittable PRNG
Pure Haskell implementation of SplitMix described in
Guy L. Steele, Jr., Doug Lea, and Christine H. Flood. 2014. Fast splittable pseudorandom number generators. In Proceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & Applications (OOPSLA '14). ACM, New York, NY, USA, 453-472. DOI: https://doi.org/10.1145/2660193.2660195
The paper describes a new algorithm SplitMix for splittable pseudorandom number generator that is quite fast: 9 64 bit arithmetic/logical operations per 64 bits generated.
SplitMix is tested with two standard statistical test suites (DieHarder and TestU01, this implementation only using the former) and it appears to be adequate for "everyday" use, such as Monte Carlo algorithms and randomized data structures where speed is important.
In particular, it should not be used for cryptographic or security applications, because generated sequences of pseudorandom values are too predictable (the mixing functions are easily inverted, and two successive outputs suffice to reconstruct the internal state).
[Skip to Readme]
Flags
Manual Flags
Name | Description | Default |
---|---|---|
optimised-mixer | Use JavaScript for mix32 | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- splitmix-0.1.0.5.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Versions [RSS] | 0, 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.5, 0.1, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.0.4, 0.1.0.5 |
---|---|
Change log | Changelog.md |
Dependencies | base (>=4.3 && <4.21), deepseq (>=1.3.0.0 && <1.6), time (>=1.2.0.3 && <1.13) [details] |
Tested with | ghc ==7.0.4 || ==7.2.2 || ==7.4.2 || ==7.6.3 || ==7.8.4 || ==7.10.3 || ==8.0.2 || ==8.2.2 || ==8.4.4 || ==8.6.5 || ==8.8.4 || ==8.10.4 || ==9.0.2 || ==9.2.8 || ==9.4.8 || ==9.6.4 || ==9.8.2 || ==9.10.1, ghcjs ==8.4 |
License | BSD-3-Clause |
Author | |
Maintainer | Oleg Grenrus <oleg.grenrus@iki.fi> |
Revised | Revision 1 made by phadej at 2024-04-02T18:43:40Z |
Category | System, Random |
Bug tracker | https://github.com/haskellari/splitmix/issues |
Source repo | head: git clone https://github.com/haskellari/splitmix.git |
Uploaded | by phadej at 2023-10-03T18:26:05Z |
Distributions | Arch:0.1.0.5, Debian:0.0.5, Fedora:0.1.0.4, LTSHaskell:0.1.0.5, NixOS:0.1.0.5, Stackage:0.1.0.5, openSUSE:0.1.0.5 |
Reverse Dependencies | 18 direct, 10552 indirect [details] |
Downloads | 60079 total (405 in the last 30 days) |
Rating | 2.0 (votes: 1) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2023-10-03 [all 1 reports] |