40Fermer42
ThibautLe 11/10/2007 à 13:12
Voilà, ma moulinette est terminée... Je base mon classement sur les écarts types qu'elle a calculés :


La fonction de Godzil (./5) et la mienne (./25) donnent des résultats horribles (la table de hachage obtenue n'est pas du tout homogène).

La fonction de wikipedia semble très très bonne (./9) smile

La meilleure, de peu, semble être la fonction le hachage la plus simple qu'on puisse inventer :
int hash_toutcon(const char *string)
{
    unsigned int result;

    result= 0;

    do {
        result+= *string;
    } while (*string++ != 0);

    return (result % 256);
}

cheeky

Je fais d'autres tests et je vous tiens au courant.