diff options
author | konsumlamm <44230978+konsumlamm@users.noreply.github.com> | 2021-01-27 20:14:13 +0100 |
---|---|---|
committer | GitHub <noreply@github.com> | 2021-01-27 19:14:13 +0000 |
commit | 3c8fddbc7698f99cd595ace9ffca0c587622088f (patch) | |
tree | 5bbabaa4d186ce18b276d7e56e16de71f48af7e2 /lib | |
parent | c9801d7abcb460a068a76104ff21b8b5fc72b056 (diff) | |
download | Nim-3c8fddbc7698f99cd595ace9ffca0c587622088f.tar.gz |
Improve documentation for the mersenne module (#16824)
* Improve documentation for mersenne Add tests for mersenne * Add link to Wikipedia article
Diffstat (limited to 'lib')
-rw-r--r-- | lib/pure/mersenne.nim | 32 |
1 files changed, 16 insertions, 16 deletions
diff --git a/lib/pure/mersenne.nim b/lib/pure/mersenne.nim index 812893508..6778e2d62 100644 --- a/lib/pure/mersenne.nim +++ b/lib/pure/mersenne.nim @@ -7,12 +7,27 @@ # distribution, for details about the copyright. # +## The [Mersenne Twister](https://en.wikipedia.org/wiki/Mersenne_Twister) +## random number generator. +## +## **Note:** The procs in this module work at compile-time. + +runnableExamples: + var rand = newMersenneTwister(uint32.high) ## must be "var" + doAssert rand.getNum() != rand.getNum() ## pseudorandom number + +## See also +## ======== +## * `random module<random.html>`_ for Nim's standard random number generator + type MersenneTwister* = object + ## The Mersenne Twister. mt: array[0..623, uint32] index: int proc newMersenneTwister*(seed: uint32): MersenneTwister = + ## Creates a new `MersenneTwister` with seed `seed`. result.index = 0 result.mt[0] = seed for i in 1'u32 .. 623'u32: @@ -28,7 +43,7 @@ proc generateNumbers(m: var MersenneTwister) = m.mt[i] = m.mt[i] xor 0x9908b0df'u32 proc getNum*(m: var MersenneTwister): uint32 = - ## Returns the next pseudo random number ranging from 0 to high(uint32) + ## Returns the next pseudorandom `uint32`. if m.index == 0: generateNumbers(m) result = m.mt[m.index] @@ -38,18 +53,3 @@ proc getNum*(m: var MersenneTwister): uint32 = result = result xor ((result shl 7'u32) and 0x9d2c5680'u32) result = result xor ((result shl 15'u32) and 0xefc60000'u32) result = result xor (result shr 18'u32) - - -runnableExamples: - static: - block: - var rando: MersenneTwister = newMersenneTwister(uint32.high) ## Must be "var". - doAssert rando.getNum() != rando.getNum() ## Pseudo random number. Works at compile-time. - - -# Test -when not defined(testing) and isMainModule: - var mt = newMersenneTwister(2525) - - for i in 0..99: - echo mt.getNum |