Même pour une utilisation dynamique ça peut être potable, par exemple dans xpack y a une table de hachage pour retrouver où était telle paire d'octet (le nb d'entrées est borné par la taille de la fenêtre de compression donc ça simplifie les choses, mais on peut aussi se débrouiller dans le cas général)

Ah et puis ça c'est faux :

BookeldOr (./35) :
Ah, au fait, si tu veux stocker 10240 clefs de 5 caractères dans une table de hachage tu as par élément : la clef, un pointeur vers cette clef, un pointeur vers la valeur et un pointeur vers l'élément suivant, soit 10240x(6+4+4+4) = ~180k ce qui est déjà mort sur Ti .

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 ), donc déjà 10240x6 = 60k [+ de la marge pour que ça reste performant + l'éventuelle mémoire pour les valeurs] c'est plus raisonnable