87Fermer89
PolluxLe 11/10/2007 à 17:01
Godzil (./83) :
On peut tres bien comparer sur le nombre de collision moyenne & co (ACL) et on remarque que l'utilisation de la table est pas complete pour stpdhash et thibhash

ça permet d'éliminer les fonctions particulièrement inefficaces comme StpdHash et BPHash, mais c'est tout : avec tes données impossible de savoir si RSHash est plus ou moins efficace que BKDRHash, par exemple (et puis même une fonction avec un UP de 80% peut être plus efficace en pratique qu'une avec un UP de 100%, même si pour ThibHash a priori ça n'est pas le cas)

et puis ACL n'est pas le nombre de collisions moyennes, c'est juste n_entrées/NC, autant dire que ça n'apporte strictement aucune information sad
Thibaut (./84) :
Ton test confirme ce que disait le mien d'ailleurs, mais il est plus intéressant car plus détaillé smile

non, le tien est bcp plus pertinent que celui de Godzil top (c'est pas parce qu'il y a des tonnes de colonnes qu'elles sont bien choisies)