diff --git a/tp_2_miso_mphf.py b/tp_2_miso_mphf.py index 9423c8db3a9a0e061b26b0372798da800570e62e..a87b4448dec251dfb5272f5310016374a6bc721e 100644 --- a/tp_2_miso_mphf.py +++ b/tp_2_miso_mphf.py @@ -48,16 +48,15 @@ def construction_mphf(set_kmer, n, gamma=2, nb_niveaux=3): else : tableau_principal[address] = kmer - - tableaux.append(tableau_principal) # expliquer - set_kmer_courant = collision.copy() # expliquer - collision = set() # expliquer + tableaux.append(tableau_principal) # Addition du tableau du dernier niveau dans un tableau contenant tous les tableaux des précédents niveaux + set_kmer_courant = collision.copy() # Création d'un set de kmer à partir des collisions pour créer tableau du niveau suivant + collision = set() # Vidage du set de collision pour qu'on puisse le remplir à l'itération suivante # Construction de la MPHF mphf = [] grand_tableau = [] for tableau in tableaux: - grand_tableau.extend(tableau) # expliquer + grand_tableau.extend(tableau) # Concaténation de tous les tableaux de niveaux rangs = [] max_rang = 0