Semagne à plusieurs reprises un générateur de nombres aléatoires une fonction de hachage raisonnable?

Non, ce n'est pas une approche raisonnable.

1. Vous ne savez pas quelle est la mise en œuvre de rand code> est. Les générateurs de nombres aléatoires sont conçus pour fournir des nombres approximativement distribués sur une période de plusieurs mnumbers générés. Ils ne sont pas conçus pour fournir des nombres uniformément distribués sur l'ensemble des graines (32 bits). Dans votre cas hypothétique MERSENNE_TWISTER CODE>, le générateur de nombres aléatoires a un état beaucoup plus grand que l'entier que vous fournissez à srand code> (spécifiquement, 624 * Taille de (int) code >). La majeure partie de la puissance doit s'assurer que sa production est aléatoire et uniforme de cet état supplémentaire et vous avez pris cela. (La graine ne peut être que l'un des 2 ^ 32 états) li>
2. Si vous améliorez jamais votre compilateur ou votre bibliothèque ou quelque chose de similaire, tout ce que vous pourriez avoir sérialisé sur disque deviendra illisible. (Si rand code> est une boîte noire, personne ne dit que la mise en œuvre de demain correspond à l'aujourd'hui). Li>
3. La sortie de votre fonction de hachage renvoie la même chose pour les mêmes entrées sur SRAND code>. Par conséquent, vous avez déjà un hash - l'entrée à srand code>. Le RNG génère la même sortie pour une entrée donnée à srand code>. Par conséquent, le nombre de hachages que vous pouvez obtenir n'est pas plus important que de simplement retourner le hachage que vous auriez déjà calculé. Si votre hachage initial dans Srand est de mauvaise distribution pour une table de hachage, puis à l'échelle du hachage de manière appropriée de telle sorte qu'il fonctionne bien dans votre table. Li>

4. pour certaines implémentations de rand code>, cela fonctionne extrêmement mal. Considérons un Confonctionnement linéaire générateur (qui est plus courant avec les bibliothèques C, car il a l'état de Tailleof (int) code> - par exemple le générateur BSD ). Un LCG suit le formulaire xnsext = a * xcurrent + b code>. Considérer: p>

   static int seed = 0;
   
   void srand(int newSeed)
   {
       seed = newSeed;
   }
   
   int rand()
   {
       seed = (int) ((1103515245 * ((unsigned int)seed) + 12345) & 0x7fffffffUL); 
       return seed;
   }