Permuted Congruential Generator(置换同余发生器) 伪随机数生成 算法

看着是个更好点的随机数生成算法,  记录一下

 

以小的快速代码和小的状态大小实现了出色的统计性能, 在linear congruential generator上做出改进的

PCG在三个方面与经典线性同余生成器不同：

• LCG模数和状态较大，通常是所需输出大小的两倍，
• 它使用的是2的幂模数，这使得全周期发生器和无偏输出位的实现特别有效，并且
• 状态不是直接输出，而是使用状态的最高有效位来选择按位旋转或移位，将其应用于状态以产生输出。

 

//官网

http://www.pcg-random.org/

Testing non-cryptographic random number generators: my results

https://lemire.me/blog/2017/08/22/testing-non-cryptographic-random-number-generators-my-results/

https://github.com/lemire/testingRNG