#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Fri Oct 28 11:34:49 2022

@author: adomps
"""


# Compare le coût du test IN pour les listes, tableaux numpy et dictionnaires
# Cf livre Informatique Tronc Commun, Audibert et Oussalah, Ellipse, pages 110 
# et 142

# On génére des séries de nombres aléatoires entre O et valeur_max, on les stocke
# dans un dico, une liste ou un tableau.
# Puis, on teste l'appartenance de chaque entier entre 0  et valeur_max à 
# cette collection.
# On fait cela pour des collections de taille $n$ variable, et on observe
# comment le temps de recherche varie avec $n$. 

import numpy as np
import random as rd
import matplotlib.pyplot as plt
import time

valeur_max = 10**7



### Fonction qui produit des valeurs destinées à un graphique.

def comparaison_cout_in(N_tailles, pas) :
    ''' On applique al fonction précédentes pour N_tailles tailles
    multiples de la valeur << pas >>, et on relève l'évolution du temps d'exécution. '''
    Tailles = [ i * pas for i in range(N_tailles)]
    
    temps_dico = [0 for i in range(N_tailles)]
    temps_liste = [0 for i in range(N_tailles)]
    temps_tableau = [0 for i in range(N_tailles)]
    
    
    for i, n in enumerate(Tailles) :
        Dico, Liste, Tableau = construit_series_aleatoires(n)        
        t_dico = duree_recherche_elements_serie(Dico)
        t_liste = duree_recherche_elements_serie(Liste)
        t_tableau = duree_recherche_elements_serie(Tableau)
        #print(n, t_dico, t_liste, t_tableau)
        temps_dico[i] = t_dico
        temps_liste[i] = t_liste
        temps_tableau[i] = t_tableau
        
    return Tailles, temps_dico, temps_liste, temps_tableau
        
        
        
Tailles, temps_dico, temps_liste, temps_tableau = comparaison_cout_in(100, 10)        
          
plt.figure()  
plt.plot(Tailles, temps_dico, color = 'black', label = 'avec dico')
plt.plot(Tailles, temps_liste, color = 'red', linestyle = 'dashed', label = 'avec liste')
plt.plot(Tailles, temps_tableau, color = 'blue', linestyle  = ':', label = 'avec tableau')
plt.legend()
            
            
    

