Il y a aussi le coût du calcul de la valeur de la fonction de hachage pour chaque chaîne à tester (genre chaque opcode d'un fichier source assembleur).