Думала, что задача генерации случайных чисел с минимальным количеством обращений к генератору отошла в прошлое из-за неактуальности: какая разница, сколько обращений, если они «стоят дёшево», делаются едва не быстрее, чем арифметические преобразования, предназначенные для экономии тех самых обращений.

Потом дошло, что стоит-то оно дёшево, но масштаб данных поменялся, и неактуален разве что пример из учебника с выигрышем при генерации сотни с.ч. на ЭВМ шестидесятого года выпуска.

Scalability is important. Speed is important. Оптимальные алгоритмы — это хорошо.