From c91f13c9799fd0edd3f5b61b40b482da8cea3b70 Mon Sep 17 00:00:00 2001 From: Lecocq Simon <simon.lecocq2.etu@a13p10.fil.univ-lille.fr> Date: Thu, 27 Feb 2025 12:31:18 +0100 Subject: [PATCH] typage experiment load factors --- tp_2_miso_dict.py | 9 ++++++--- 1 file changed, 6 insertions(+), 3 deletions(-) diff --git a/tp_2_miso_dict.py b/tp_2_miso_dict.py index bc8cd4d..ab30bb4 100644 --- a/tp_2_miso_dict.py +++ b/tp_2_miso_dict.py @@ -4,12 +4,13 @@ import time import sys - ###### PARTIE 2 ###### -def experiment_load_factor(load_factors): +def experiment_load_factor(load_factors: list[float]) -> tuple[list[float], list[int], list[int]]: """ Étude du facteur de charge + :param load_factors: Liste de facteurs de charges (représentent nombre d'éléments dans dict). + :return: Trois listes représentant pour chaque facteur de charge: le temps de création du dict, le nombre de changements de taille, et l'espace occupé par le dict """ insertion_times = [] resizing = [] @@ -31,9 +32,11 @@ def experiment_load_factor(load_factors): resizing.append(resizing_count) memory_sizes.append(last_memory_size) return insertion_times, resizing, memory_sizes + + def experiment_longest(): """ - TODO: que fait cette fonction + """ d = {} insertion_times = [] -- GitLab