diff --git a/__pycache__/tp_2_miso_mphf.cpython-311.pyc b/__pycache__/tp_2_miso_mphf.cpython-311.pyc deleted file mode 100644 index f3f6b2e8d946f32d1cb56e5bed2623aa23462d75..0000000000000000000000000000000000000000 Binary files a/__pycache__/tp_2_miso_mphf.cpython-311.pyc and /dev/null differ diff --git a/tp_2_miso_dict.py b/tp_2_miso_dict.py index a2b08cd5f21b424f9cf965f706c5fc2f187829da..f72c29b773b5072e33767e9fdb78bf58c2c069d7 100644 --- a/tp_2_miso_dict.py +++ b/tp_2_miso_dict.py @@ -17,19 +17,28 @@ def experiment_load_factor(load_factors): Étude du facteur de charge """ insertion_times=[] + nombre_reallocations = [] + taille_memoire = [] set_kmer = {str(i) for i in range(10)} for factors in load_factors : d = {} + taille = sys.getsizeof(d) + nbre_realloc = 0 times = [] for kmer in set_kmer: start_time = time.time() d[kmer] = 0 stop_time = time.time() times.append(stop_time-start_time) + if taille < sys.getsizeof(d) : + taille = sys.getsizeof(d) + nbre_realloc += 1 + taille_memoire.append(taille) + nombre_reallocations.append(nbre_realloc) insertion_times.append(mean(times)) + return insertion_times, nombre_reallocations, taille_memoire - return insertion_times, def experiment_longest(): """ TODO: que fait cette fonction