Skip to content
Snippets Groups Projects
Commit 1a82a12e authored by Lecocq Simon's avatar Lecocq Simon
Browse files

Commentaires

parent d3f57bf7
No related branches found
No related tags found
No related merge requests found
......@@ -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
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment