From d629cfcf12b44793d60f72b70cdd37671721c1f7 Mon Sep 17 00:00:00 2001
From: Samuel Nguyen <samuel.nguyen.etu@univ-lille.fr>
Date: Thu, 27 Feb 2025 11:32:31 +0100
Subject: [PATCH] Update Readme.md

---
 Readme.md | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/Readme.md b/Readme.md
index c66afd8..a64b170 100644
--- a/Readme.md
+++ b/Readme.md
@@ -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.
+
 ## Visualisation des résultats
 
 7. Créez quatre graphiques au format png ou pdf : 
-- 
GitLab