From d3f57bf7a51581f493c0ab1d40ecdd02fd45b589 Mon Sep 17 00:00:00 2001 From: University <younes@youness-MacBook-Pro.local> Date: Thu, 13 Feb 2025 10:37:18 +0100 Subject: [PATCH] Finaliser la function de hachage --- tp_2_miso_mphf.py | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) diff --git a/tp_2_miso_mphf.py b/tp_2_miso_mphf.py index ebc3d33..9423c8d 100644 --- a/tp_2_miso_mphf.py +++ b/tp_2_miso_mphf.py @@ -41,12 +41,13 @@ def construction_mphf(set_kmer, n, gamma=2, nb_niveaux=3): l = len(set_kmer_courant) tableau_principal = [-1] * (gamma * l) for kmer in set_kmer_courant: - pass # compléter - # hacher le k-mer (attention, hash() peut rendre des entiers signés, nous voulons des entiers positifs) - # récupérer l'adresse - # si le tableau principal est déjà rempli à l'adresse: - # mettre le kmer dans collision() - #sinon, écrire le hash à l'adresse dans le tableau principal + h = abs(hash(kmer)) + address = h % (gamma * l) + if tableau_principal[address] != -1: + collision.add(kmer) + else : + tableau_principal[address] = kmer + tableaux.append(tableau_principal) # expliquer set_kmer_courant = collision.copy() # expliquer -- GitLab