В ЛКГ нет деления, это что-то попутано.
Есть умножение, заменяемое сдвигами. Код был приведен выше.
Ссылка на Xorshift была выше, но его практическая реализация через произвольные сдвиги медленнее чем ЛКГ.
Xorshift это подвид LFSR, ссылка на эффективный LFSR была выше.
«Вихрь Мерсенна» как и другие, скажем, криптостойкие генераторы ПСЧ для для 8-биток с int = 28 и 65536-ю адресами использовать бессмысленно. В компьютере меньше доступной памяти чем период примитивного ПСЧ c 16-битным seed, а в случае "Вихря Мерсенна" как исчерпать хотя бы ничтожную часть его периода?
Наколхозить любой современный криптостойкий генератор, симулируя int64-арифметику и 1000-байтные массивы возможно.
Но в чем смысл этого, бессмысленный и беспощадный?





Ответить с цитированием