Дешевый и веселый рэнд () замена

Вероятно, вы ищете линейный конгруэнтный генератор .

Вот тот, который я написал для Java на основе алгоритма Marsaglia XORShift, который вы, вероятно, могли бы адаптировать. Прекрасно работает для моих целей (разработка игр, моделирование).

/**
 * State for random number generation
 */
private static volatile long state=xorShift64(System.nanoTime()|0xCAFEBABE);

/**
 * Gets a long random value
 * @return Random long value based on static state
 */
public static final long nextLong() {
    long a=state;
    state = xorShift64(a);
    return a;
}

/**
 * XORShift algorithm - credit to George Marsaglia!
 * @param a Initial state
 * @return new state
 */
public static final long xorShift64(long a) {
    a ^= (a << 21);
    a ^= (a >>> 35);
    a ^= (a << 4);
    return a;
}

Поскольку вы не особо много говорили о своей реализации, то использование многопоточной функции с использованием функции, использующей глобальное состояние, почти всегда является плохой идеей. Многие реализации затем просто используют мьютексы для защиты одновременного доступа. Долгое время, которое вы наблюдали бы тогда, было бы просто временем ожидания, а не вычислением самой функции rand. В POSIX есть семейство функций rand48, которые также имеют реентерабельные версии, которые должны лучше работать при параллельном доступе, см. http://opengroup.org/onlinepubs/007908799/xsh/drand48.html

Считается, что Mersenne Twister быстрее многих реализаций RAND, но YMMV зависит от деталей реализации и оборудования.

Вы можете использовать некоторые предварительно рассчитанные значения для случайных чисел и хранить их в некоторых массивах. Алгоритмы RNG - не очень простая задача. На мой взгляд, это решение, если вам нужно небольшое количество случайных чисел.

Обычно в играх выполняется много предварительных вычислений (значения sin / cos и другие вещи, которые очень часто используются в видеоиграх, и они потребляли бы много циклов процессора, если бы не были предварительно рассчитаны).

Вы также можете посмотреть HW RNG , но я считаю, что об этом не может быть и речи.

Возможно, это не лучший ответ, и это скорее вопрос.

В зависимости от платформы и частоты, зависящей от значения, не будут ли наименее значащие числа микросекундной возвращающей функции приближаться к чему-то «случайному»?