From 1a82a12edb69a07377c1f3cd1d4947be15aa42a9 Mon Sep 17 00:00:00 2001 From: Lecocq Simon <simon.lecocq2.etu@a13p10.fil.univ-lille.fr> Date: Thu, 13 Feb 2025 10:58:43 +0100 Subject: [PATCH] Commentaires --- tp_2_miso_mphf.py | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) diff --git a/tp_2_miso_mphf.py b/tp_2_miso_mphf.py index 9423c8d..a87b444 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 -- GitLab