Re: permutation sur N quelconque

Le 24/08/2024 à 13:30, robby a écrit :

→ je veux générer une (ou plusieurs) permutations aléatoires,
- de façon efficace (formule mathématique directe sans boucle),
- sur N non-remarquable ( parceque pour une puissance de 2 il y a plein d'algos, comme xorshift ),
- et bien sur raisonnablement aléatoires.

pour mémoire:
la congruence linéaire donne des résultats acceptables en serialisation ( i.e. en construisant un nombre apres l'autre utilisé comme seed ) mais est très mauvaise comme hash ( i.e. RAND(indice) ): le pattern est alors évident.
--
Fabrice