Есть ли более быстрый генератор случайных чисел чем стандартный rand()?

Question

[Spooky 2020]

Мне нужен более быстрый вариант, чем стандартная функция rand.
Я думаю что должно быть что то более быстрое, неважно в С или в C++.

Comments

[Евгений Шатунов]

Spooky 2020 , с языком, все-таки, нужно определиться, т.к. ответ на вопрос сильно зависит от выбора языка.
Если тебе не важен язык, то тебе лучше не задавать и вопрос. Вместо этого тебе стоит взять любой подходящий по твоим требованиям алгоритм и реализовать его самостоятельно.

[Spooky 2020]

Евгений Шатунов, Спасибо, ты очень мне помог.

Answer 1

[Василий Банников]

Вспомнилось:


А если серьёзно, то зависит от задачи: нужно получить настоящие случайные числа, либо же просто создать у пользователя ощущение случайности.

Самым быстрым будет неслучайный рандом, который просто возвращает число и заранее предопределённой последовательности.
Самым медленным - трушный рандом на основе какого-нибудь физического эффекта. (например бросания кубика)

https://habr.com/ru/post/499490/

Comments

[Spooky 2020]

В C# Random работает в два раза быстрее чем rand в C/C++, что несколько странно, вот и интересуюсь - может есть нечто более быстро для Си или Си++.

[res2001]

Spooky 2020, Может в шарпе просто берут значение таймера в тиках и берут от него остаток от деления на некоторое число. Вполне себе генератор. Довольно быстрый. Теоретически на многоядерных системах может выдать одинаковый результат, если одновременно выполнить генерацию на разных ядрах.

В Си используется обычно линейный конгруэнтный ГПСЧ. Константы в нем могут быть разные, но алгоритм один и тот же. Там всего несколько арифметических операций.
В плюсах несколько вариантов ГПСЧ, более сложных чем в Си.

Есть методы проверки результатов ГПСЧ на "случайность". Случайные числа могут быть не достаточно случайны для конкретного применения. Поэтому в стандартной библиотеке выбирают ГПСЧ, который и достаточно быстрый и дает достаточно не плохие результаты случайности для среднестатистического использования.

[Василий Банников]

Может в шарпе просто берут значение таймера в тиках и берут от него остаток от деления на некоторое число.

Нет.
В дотнете используется xorshift
А конкретно: https://prng.di.unimi.it/xoshiro256starstar.c
(это буквально тот код, который используется в .net runtime)

Если использовать таймер, то результат будет недетерминированный.

[Spooky 2020]

Спасибо. Воспользовался из статьи этим вариантом -

Класс std::minstd_rand из библиотеки STL random работает быстрее обыкновенного rand() и может стать его альтернативной заменой, если вас не особо волнует длинна периода в minstd.

Он действительно быстрее чем rand. Теперь мой код на плюсах так же быстр как на дотнете! (кек).