experiment_load_factors

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