Skip to content
Snippets Groups Projects
Commit b6cfe49e authored by Mamadou Diallo's avatar Mamadou Diallo
Browse files

interpretation des courbes MPHF vs dict

parent 8d547fda
No related branches found
No related tags found
No related merge requests found
......@@ -15,9 +15,29 @@ Vous devez
- écrire la fonction pour créer une table de hachage avec cette mphf (`create_hash_table`)
Ecrivez vos réponses et commentaires dans ce document.
Puis décommenter `compare_taille` à la fin et expliquer les résultats.
###Comparaison des tailles(compare_taille)
*Résultats:
#Courbes: Le graphique montre l'évolution de la taille en mémoire de la table de hachage avec
MPHF et du dictionnaire en fonction du nombre de k-mers(n)
###Interpretation:
#Table avec MPHF: La taille de la table de hachage avec MPHF augmente linéairement avec n, mais
avec une pente plus faible que celle du dictionnaire. Cela est du à l'effcacité de la MPHF qui
minimise les collisions et donc la taille de la table.
#Dict: La taille du dictionnaire augmente également linéairement avec n, mais avec une pente elevée.
Cela est du à la surcharge mémoire associée à la gestion des collisions et à la structure de données
plus complexe
#Efficacité: La table de hachage avec MPHF est plus efficace en termes de mémoire que le dictionnaire
standard, surtout pour de grands ensembles de données. Cela est du à la minimisation des collisions
et à la structure plus compacte de la MPHF.
#Utilisation: Cette méthode est particulièrement utile dans des applications où la mémoire est une ressource
critique, comme dans le traitement de grands ensembles de données génomiques.###
Bonus : faites varier `nb_niveaux` et `gamma`, voyez quelle influence ils peuvent avoir.
# Partie 2 - Analyse de performance de dictionnaires en Python
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment