haskell - 随机数生成器的最佳选择

Question

那里有很多随机发生器。 Some标准的速度无疑很慢。 Some声称具有高质量和速度。 Some声称具有更高的质量。 Some声称速度更快、质量更好。 Some声称速度但是quality .

我知道的一个事实是 Criterion 正在使用 mwc-random基准测试库不言自明，claims非常有前途。

由于每个生成器至少有两个品质:鲁棒性和生成数字的质量 - 我将选择最佳生成器的问题分为三类:

1. 最快
2. 生成最多随机数的那个
3. 以适当的速度将这两种品质完美结合的人

那么哪个是哪个，为什么？

Answer 1

我只能谈论 mwc-random。

1. Phenom II 上每个 Word32 的速度约为 15ns。如果您想测量计算机上的速度有多快，它带有基准设置。仍然可以用时间来换取速度。 Xorshift RNG 应该更快，但周期更短 2^32 或 2^64 而不是 2^8222。

2. 随机性。 mwc-random 使用 MWC256 算法(另一个名称:MWC8222)，该算法在加密上不安全，但在随机性测试中表现良好。特别是 mwc-random pass dieharder randomness test .