@@ -18,6 +18,8 @@ Ecrivez vos réponses et commentaires dans ce document.
Puis décommenter `compare_taille` à la fin et expliquer les résultats.
- Sur le graphique, nous observons que l'evolution de la taille de la table avec une mphf croît de manière linéaire, contrairement à celle d'un dictionnaire qui évolue par palliers de plus en plus élevés, jusqu'à atteindre un plateau. La taille finale est 5 fois plus importante pour le dictionnaire que pour la mphf. D'une part, cela s'explique par le fait que le dictionnaire doit conserver en mémoire les clefs, alors que la mphf propose un hachage individuel pour chaque clef et ne les sauvegarde pas. D'autre part, la mphf produit une table de taille correspondante au nombre d'éléments qu'on souhaite y enregistrer, contrairement au dictionnaire qui alloue progressivement de l'espace vide selon un doublage de la taille chaque fois que les deux tiers de l'espace sont pris.
Bonus : faites varier `nb_niveaux` et `gamma`, voyez quelle influence ils peuvent avoir.
# Partie 2 - Analyse de performance de dictionnaires en Python
