Mete num Set os não repetidos, sem neura.
Em resposta a Como gerar números aleatórios sem repetição
1
2
Troquei o array por Set e continuou bem mais lento que o Fisher-Yates.
O mais curioso é que para uma quantidade pequena, também foi pior que o array. E para uma quantidade maior, empate técnico. Provavelmente a implementação do Set ainda não está bem otimizada nas engines atuais (o que é bem esquisito).
1
Entendi perfeitamente.