[Kos-dev] Re: [Kos-cvs] [kos] Modification CVS par d2

d2 kos-dev@enix.org
31 May 2002 14:03:29 +0200


>>>>> "Thomas" == Thomas Petazzoni <thomas.petazzoni@utbm.fr> writes:
    Thomas> As-tu fais des tests de nombre de cycles avant et apres
    Thomas> pour voir l'amelioration que ca apporte ?

Non. Mais a vue de nez ca va 17 fois plus vite grace au hachage (j'ai
verifie, la table est a peu pres uniformement remplie), et vu que y'a
pas de strcmp dans le parcours des listes mais des comparaisons
d'entier [sauf cas exceptionnel], y'a encore un petit speedup qui
depend de la longueur des chaines de symboles. Disons un facteur 2 en
plus (si on estime a 8 caracteres la taille moyenne d'une
chaine). Soit a la louche 30 fois environ. Je ferai peut-etre des
mesures ce WE. Mais avant y'a un bug latent facile qu'il faut que je
regle ce soir (possibilite d'exporter une fonction qui a le meme nom
qu'une variable exportee -> relocation aleatoire par la suite).

-- 
d2