什么是随机数生成的快速模取代？

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/