Correction experiment_load_factor

tp_2_miso_dict.py

@@ -17,27 +17,32 @@ 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 :
+	num_resizes = []
+	sizes = []
+
+	for factor in load_factors :
+
 		d = {}
-		taille = sys.getsizeof(d)
-		nbre_realloc = 0
-		times = []
-		for kmer in set_kmer:
-			start_time = time.perf_counter()
-			d[kmer] = 0
-			stop_time = time.perf_counter()
-			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
+		num_elements = int(factor*1000)
+		count_resize = 0
+		last_size = sys.getsizeof(d)
+		start_time = time.perf_counter()
+		
+		for i in range(num_elements):
+			d[i]=i
+			current_size=sys.getsizeof(d)
+
+			if current_size > last_size:
+				count_resize += 1
+				last_size = current_size
+
+		stop_time = time.perf_counter()  # Temps d'insertion
+		insertion_times.append(stop_time-start_time)
+		
+		num_resizes.append(count_resize)
+		sizes.append(last_size)
+		
+	return insertion_times, num_resizes, sizes
 
 def experiment_longest():
 	"""
@@ -103,7 +108,7 @@ def visualisation(load_factors, insertion_times, num_resizes, sizes, frequencies
 	plt.savefig("sizes.png")
 
 	# Deuxième étude
-	f = list()
+	f = list(frequencies)
 	plt.figure(figsize=(10, 6))
 	plt.bar(range(len(f)), f)
 	plt.xlabel('Temps d\'insertion (s)')