215Fermer217
ThibautLe 12/10/2007 à 22:11
Thibaut (./193) :
Sur une table de 1024, l'écart type est très très bon, excellent même. Je rappelle que les tests de Godzill sont prévus pour mettre à mal les fonctions, alors que hashtext.exe s'appuie sur la réalité smileAvec un modulo premier, ça change que dalle.

Je viens de refaire le test. Oui, la fonction DJBHash produit une variance meilleure sur un modulo 257 que sur un modulo 256. Mais l'écart n'est que de 2 points (la variance tourne autour de 27). Je trouve que c'est vraiment pas grand chose.

lo 1024 : Fonction 2 | moyenne : 7.03 | variance : 7.39
Les résultats avec un modulo 1021 sont encore plus serrés :modulo 1021 :
Fonction 2  |  moyenne : 7.05  |  variance : 7.54
modu
(attention les numéros des fonctions ont changés, téléchargez hashtest.zip dans le post ./1 si vous voulez la dernière version)

Voilà, apparemment un modulo sur une puissance de 2 (et donc ta super optimisation vitesse) produit des tables très homogènes quand on travaille sur du texte. Je ne vois donc pas à priori de raison pour utiliser la version lente de l'algo DJB.