Генератор псевдослучайных чисел (ГПСЧ), Получение ПСЧ по seed-у и индексу внутри последовательности Опции

[fsergey]

Проще говоря нужна функция rand_value(int seed, int index).
Все ГПСЧ, что я видел, при генерации нового значения используют в качестве зерна предыдущее, либо модифицируют собственные задающие значения.
Поэтому получение n+1 числа в последовательности невозможно без расчёта предыдущих n чисел.
Мне же нужно получить произвольное число в последовательности без расчёта предыдущих.
Есть ли такие генераторы? Если нет, то что можно придумать?

[fsergey]

Вопрос, может уже не в эту тему...
Последовал совету вычислять md5 от комбинации времени и индекса.
Время вычисления md5 на целевом камне - 15.17 мкс.
Зато алгоритм хэша "MurmurHash2" - 0.59 мкс.
Предел 1 мкс.
Кто-нибудь слышал про MurmurHash2? И есть ли альтернативная и быстрая хэш функция?

[Fat Robot]

Альтернативная обязательно есть: любая функция с выходом фиксированной разрядности, зависящим от входа.

А мурмур-то почему не подходит?

xxhash посмотрите, но не думаю, что там кардинальные отличия по части быстродействия

И есть ли альтернативная и быстрая хэш функция?

[fsergey]

Альтернативная обязательно есть: любая функция с выходом фиксированной разрядности, зависящим от входа.

А мурмур-то почему не подходит?

xxhash посмотрите, но не думаю, что там кардинальные отличия по части быстродействия

мурмур как раз подходит! Тест на равномерность распределения, применительно к задаче, дал отличный результат.
За совет спасибо, xxhash тоже думаю потестировать.

[Fat Robot]

Тест на равномерность распределения не стоит и ломаного сентаво.

пример: rng = 0,1,2,3, 0,1,2,3, 0,1,2,3, ... имеет равномерное распределение в диапазоне [0; 3]

Я писал вам, чем проверяются RNG.

С другой стороны, если у вас все хорошо, то пусть так и будет. равномерно хорошо.

[fsergey]

Тест на равномерность распределения не стоит и ломаного сентаво.

пример: rng = 0,1,2,3, 0,1,2,3, 0,1,2,3, ... имеет равномерное распределение в диапазоне [0; 3]

Я писал вам, чем проверяются RNG.

С другой стороны, если у вас все хорошо, то пусть так и будет. равномерно хорошо.

Тест последовательностей по дайхарду (Runs Test):
49.76 - 49.82-% восходящих последовательностей для разных сидов. Покатит.
Тест Birthday Spacings ещё кажется интересным.
Идею понял. Благодарю!