乱数生成のための高速モジュロ置換は何ですか？

Question

は現在、私は非常に高速XorShiftアルゴリズムを使用しています：

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

は、今私は）区間[0、n個の整数を生成したいです。もちろん、私はこれを行うことができます：

r() % n 

これは遅いです。より速い方法がありますか？

PS 間隔の異なる数の確率の小さな不等式が許容されます。このリンクは、ビット単位のマスクを使用してモジュラス行う方法について説明し

Answer 1

：

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