68Fermer70
ThibautLe 11/10/2007 à 15:59
Corrigé wink Voilà le nouveau classement :

Pour un hash modulo 1024 :
1- Pollux (./55)
2- squalyl (./50)
3- fonction à la con (./41)

(Pollux et squalyl donnent la même efficacité à priori, mais comme Pollux est plus rapide, je la passe devant)

Pour un hash modulo 256 :
Même classement !


Source : topics/103443-efficacite-dun-algorithme-de-hachage-de-chaines-de-caracteres#0
Vous pouvez tester avec n'importe quel modulo, il suffit de changer la constante HASH_TABLE_SIZE dans hashfunctions.h