diff --git a/Readme.md b/Readme.md index c66afd82f9b56ffd28631c8efd87208dd6e36278..a64b1700a8a6a7a93f129ce688e18dc9fa8deccb 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 :