The mersenne-random package
The Mersenne twister is a pseudorandom number generator developed by Makoto Matsumoto and Takuji Nishimura that is based on a matrix linear recurrence over a finite binary field. It provides for fast generation of very high quality pseudorandom numbers
This library uses SFMT, the SIMD-oriented Fast Mersenne Twister, a variant of Mersenne Twister that is much faster than the original. It is designed to be fast when it runs on 128-bit SIMD. It can be compiled with either SSE2 and PowerPC AltiVec support, to take advantage of these instructions.
cabal install -fuse_sse2
On an x86 system, for performance win.
By default the period of the function is 2^19937-1, however, you can compile in other defaults. Note that this algorithm on its own is not cryptographically secure.
For more information about the algorithm and implementation, see the SFMT homepage,
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html
and, Mutsuo Saito and Makoto Matsumoto, /SIMD-oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator/, in the Proceedings of MCQMC2006, here:
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/ARTICLES/sfmt.pdf
Properties
| Versions | 0.1, 0.1.1, 0.1.2, 0.1.3, 1.0, 1.0.0.1 |
|---|---|
| Dependencies | base (<3) or base (≥3), old-time |
| License | BSD3 |
| Copyright | (c) 2008. Don Stewart <dons@galois.com> |
| Author | Don Stewart |
| Maintainer | Don Stewart <dons@galois.com> |
| Category | Math, System |
| Home page | http://code.haskell.org/~dons/code/mersenne-random |
| Upload date | Thu Feb 5 21:46:55 UTC 2009 |
| Uploaded by | DonaldStewart |
| Built on | ghc-6.10, ghc-6.12, ghc-7.0 |
| Distributions | Debian: 1.0.0.1 |
Modules
- System
- Random
Downloads
- mersenne-random-1.0.tar.gz (Cabal source package)
- package description (included in the package)