39Fermer41
GodzilLe 11/10/2007 à 11:58
Pollux (./38) :
Déjà y a pas forcément besoin de pointeurs vers la clé ni vers la valeur, et ensuite on peut éviter le pointeur vers l'élément suivant en stockant dans la valeur de hash suivante jusqu'à ce qu'on trouve une case libre (c'est ce que fait xpack, qui a des clés et des valeurs de 2 octets donc un pointeur doublerait la taille biggrin.gif ), donc déjà 10240x6 = 60k [ de la marge pour que ça reste performant l'éventuelle mémoire pour les valeurs] c'est plus raisonnable smile2.gif


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")