什麼是隨機數生成的快速模取代？

Question

目前我使用的是非常快的XorShift算法：

inline uint r() { 
    static uint y = 2463534242u; // seed 
    y ^= (y<<13); 
    y ^= (y>>17); 
    y ^= (y<<5); 
    return y; 
} 

現在我想從生成區間[0，正整數）。當然我可以這樣做：

r() % n 

但是這很慢。有更快的方法嗎？

PS 區間內不同數字概率的小不等式是可以接受的。

Answer 1

此鏈接說明了如何使用逐做面膜模量：

http://www.rohitab.com/discuss/topic/29723-modulus-with-bitwise-masks/