diff --git a/histogramme.png b/histogramme.png deleted file mode 100644 index 2b6e07f92367b27c2fe77374b212c57977df2a1b..0000000000000000000000000000000000000000 Binary files a/histogramme.png and /dev/null differ diff --git a/load_factors.png b/load_factors.png new file mode 100644 index 0000000000000000000000000000000000000000..4314148fe38ac99ad3136267a0740cfeaafb20b2 Binary files /dev/null and b/load_factors.png differ diff --git a/num_resizes.png b/num_resizes.png new file mode 100644 index 0000000000000000000000000000000000000000..846f39d8f2c0255ec76af8f9b78fac75d6edaa1a Binary files /dev/null and b/num_resizes.png differ diff --git a/sizes.png b/sizes.png new file mode 100644 index 0000000000000000000000000000000000000000..414e469226715ced5daf9bab97675995d7130c90 Binary files /dev/null and b/sizes.png differ diff --git a/tp_2_miso_dict.py b/tp_2_miso_dict.py index 0fbf4fe73b42a5ed6ce8ab09b2a6a96137d4cb8b..0802d4b6ae319357b25a3c23b1ee46cc522530a9 100644 --- a/tp_2_miso_dict.py +++ b/tp_2_miso_dict.py @@ -26,9 +26,9 @@ def experiment_load_factor(load_factors): nbre_realloc = 0 times = [] for kmer in set_kmer: - start_time = time.time() + start_time = time.perf_counter() d[kmer] = 0 - stop_time = time.time() + stop_time = time.perf_counter() times.append(stop_time-start_time) if taille < sys.getsizeof(d) : taille = sys.getsizeof(d) @@ -73,11 +73,35 @@ def visualisation(load_factors, insertion_times, num_resizes, sizes, frequencies Visualisation des résultats """ # Temps d'insertion en fonction du facteur de charge - - # Nombre de réallocations de mémoire en fonction du facteur de charge + plt.figure(figsize=(10, 6)) + x = np.arange(len(load_factors)) + plt.bar(x, insertion_times, color="crimson", width=0.4) + plt.xlabel("Facteurs de charge") + plt.ylabel("Temps d'execution") + plt.xticks(x, load_factors) + plt.title("Temps d'insertion en fonction du facteur de charge") + plt.savefig("load_factors.png") + # Nombre de réallocations de mémoire en fonction du facteur de charge + plt.figure(figsize=(10, 6)) + x = np.arange(len(load_factors)) + plt.bar(x, num_resizes, color="crimson", width=0.4) + plt.xlabel("Facteurs de charge") + plt.ylabel("Nombre de réallocations") + plt.xticks(x, load_factors) + plt.title("Nombre de réallocations en fonction du facteur de charge") + plt.savefig("num_resizes.png") + # Taille de mémoire occupée en fonction du nombre d'éléments - + plt.figure(figsize=(10, 6)) + x = np.arange(len(load_factors)) + plt.bar(x, sizes, color="crimson", width=0.4) + plt.xlabel("Facteurs de charge") + plt.ylabel("Mémoire occupée") + plt.xticks(x, load_factors) + plt.title("Mémoire occupée en fonction du facteur de charge") + plt.savefig("sizes.png") + # Deuxième étude f = list() plt.figure(figsize=(10, 6)) @@ -94,5 +118,4 @@ def visualisation(load_factors, insertion_times, num_resizes, sizes, frequencies load_factors = [0.01, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0] insertion_times, num_resizes, sizes = experiment_load_factor(load_factors) frequencies = experiment_longest() -print(frequencies) visualisation(load_factors, insertion_times, num_resizes, sizes, frequencies)