61Fermer63
ThibautLe 11/10/2007 à 15:29
Je me pose des contraintes wink

Ca me semble raisonnable en fait. D'ailleurs, le fichier megamix.txt fait 360 ko, et ma moulinette y trouve 26x256=6656 symboles. Je pense que le nombre maximal de symboles que mon programme sera amené à traiter sera inférieur à ça.
Le hachage permettra d'effectuer des recherches linéaires parmi 26 symboles en moyenne, au lieu de 6656. Ca me semble pas mal.

Je vais peut-être monter à une taille de 512, mais pas plus (soit une recherche linéaire sur 13 symboles au lieu de 6656).

Tu trouves que c'est trop ?