@@ -18,6 +18,10 @@ Ecrivez vos réponses et commentaires dans ce document.
Puis décommenter `compare_taille` à la fin et expliquer les résultats.
On observe sur le graphe obtenu, que la taille de la table de hachage du dictionnaire augmente par paliers, alors que celle de la MPHf augmente de manière linéraire, et beaucoupu plus progressivement.
Cela est cohérent, en effet le dictionnaire va allouer un certain espace supplémentaire dès que le nombre d'éléments atteint un seuil, d'ou l'augmentation par paliers.
Quant à la MPHF, elle minimise la mémoire en évitant les collisions, et en recréant à chaque implémentation, une nouvelle table de hachage avec la taille exactement adaptée au nombre d'éléments.
Bonus : faites varier `nb_niveaux` et `gamma`, voyez quelle influence ils peuvent avoir.
# Partie 2 - Analyse de performance de dictionnaires en Python
...
...
@@ -55,6 +59,8 @@ Initialiser dans la fonction `experiment_load_factor` des listes `insertion_time
6. A quoi sert la fonction `experiment_longest` ?
Cette fonction mesure le temps d'insertion de clés pour 10 000 éléments.
