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

Интуция подсказывает, что на практике, при дешевом источнике случайных бит, лучший способ это частичная (ленивая) перестановка -- то есть сделать не весь shuffle, а только его нужную часть?