Commit 386cfc41 authored by ARDUIN PAUL's avatar ARDUIN PAUL
Browse files

Avancement du README.md

parent e15027d1
# PERFORMANCES
## Nydal El-Kabir & Paul Arduin
Etude des performances pour les implémentations de listes chainées, tables de hashage et tableaux en C#
Etude des performances pour les implémentations de listes chainées, HashMap et tableaux en C#
Respectivement progList.cs progHash.cs, progTab.cs
Nous avons testé plusieurs de leur fonctionnalités :
......@@ -15,26 +15,38 @@ Nous avons testé plusieurs de leur fonctionnalités :
Tous les tests ont été exécutés 5 fois chacuns.
![exectime](ProjetW4b/ProjetW4b/res/)
## Plateforme de test
X Troglo?
## Résultats préliminaires
### Remplissage
### Remplissage (Pour Tableaux/ListesChainées/HashMaps)
![exectime](ProjetW4b/ProjetW4b/res/Ajout_Valeurs.PNG)
On peut constater plusieurs choses sur cette figure :
- Le temps d'éxécution pour la liste Chainée est largement plus grand que celle des HashMap (30x) et des Tableaux (100x).
- Plus la taille de la liste chainée est grande, plus la dispersion l'est.
### Remplissage (Pour Tableaux/HasMaps)
![exectime](ProjetW4b/ProjetW4b/res/Modifications_Valeurs_Index.PNG)
![exectime](ProjetW4b/ProjetW4b/res/Ajout_T_HM.PNG)
On peut constater sur cette figure que si les temps d'exécution sont globalement linéaires, ils présentent également une grande dispersion.
On teste les temps d'éxécutions entre les tableaux et les HasMaps pour mieux voir leur évolution.
On peut constater que :
- Le temps d'éxécution pour les HashMaps est un peu plus de 3x plus grande que celle des Tableaux
- La dispersion pour les Tableaux est beaucoup plus faible
![exectime](101/exectime.png)
### Recherche (Pour Tableaux/ListesChainées/HashMaps)
Cependant, une fois qu'on diminue le nombre de threads, on peut constater que la dispersion est bien moindre. Il s'agissait donc d'un artefact expérimental.
![exectime](ProjetW4b/ProjetW4b/res/Recherche_Valeur.PNG)
La dérivée obtenue par régression linéaire est 1.314e-07.
### Recherche (Pour Tableaux_Hashmaps)
![mem](101/mem.png)
![exectime](ProjetW4b/ProjetW4b/res/Recherche_T_HM.PNG)
En revanche, l'utilisation mémoire est parfaitement linéaire.
### Suppression
La dérivée obtenue par régression linéaire est 3.907e-03, soit un 4 octets par param, ce qui correspond à la taille d'un int.
![exectime](ProjetW4b/ProjetW4b/res/)
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment