Я ищу хорошие 64-битные множители и приращения LCG - PullRequest
0 голосов
/ 08 ноября 2019

Для небольшого проекта мне понадобится несколько (как минимум восемь) различных качественных 64-битных линейных конгруэнтных генераторов хорошего качества вида seed=seed*multiplier+increment. Другими словами, я особенно ищу различные 64-битные пары умножения / приращения, которые, как известно, имеют хорошее качество. И желательно с полным периодом 2 ^ 64.

Можно подумать, что это будет легко найти в Интернете, но мой гугл-фу меня не подведет. Я могу найти только два примера на странице Википедии LCG (и даже эти два используют один и тот же множитель, хотя я полагаю, что в данном случае это не имеет значения) и третий пример в другом месте. Вот и все. Три. Мне бы понадобилось как минимум восемь.

(Википедия дает теорему Халла-Добеля для получения значений множителя / приращения, которые дают полный период 2 ^ 64, но также предупреждает, что просто наличие полного периода негарантия хорошего качества.)

...