Что такое быстрая замена по модулю для генерации случайных чисел?

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/