46Fermer48
PolluxLe 11/10/2007 à 14:19
je pense que celle de godzil a un bug, val et tmp devraient être unsigned (et puis je vois pas l'intérêt du test de signe à la fin si la fonction marchait correctement confus par contre quand elle marche pas correctement elle renvoie 0 pour la moitié des mots de plus de 6 caractères, c'est un peu con grin)

note aussi que tu compares des fonctions case-sensitive à des fonctions case-insensitive, c'est pas une très bonne idée ^^

Godzil (./40) :
Mais si ta table est mal dimmentionné, des qu'elle est pleine c'est fini tu peut plus ajouter d'élements, alors qu'une table de hashage chainé, meme si c'est un poil moins efficace, le nombre d'élement est "infini")

Si si c'est possible du moment qu'elle est pas trop fragmentée, il suffit juste de faire un petit scan en O(n+(n_utilisées-n_chaînes)*temps_de_hachage) où n_utilisées est le nb de cellules utilisées et n_chaînes est le nb de groupes de cellules consécutives utilisées ^^ (donc pour peu qu'on utilise un realloc() lent comme celui d'ams ça ralentira pas forcément bcp)