Skip to content
Snippets Groups Projects
Commit 138ee39a authored by COURILLON MAXIME's avatar COURILLON MAXIME :construction:
Browse files

analyse prealable

parent ad078cb1
Branches master
No related merge requests found
......@@ -42,7 +42,7 @@ taill : int, la taille de la liste sur laquel on veux effectuer les opérations.
Description de la plateforme de test
4 processor:
```
model name : Intel(R) Xeon(R) CPU E5-2630L v3 @ 1.80GHz
cpu MHz : 2239.379
cache size : 20480 KB
......@@ -50,7 +50,7 @@ Description de la plateforme de test
clflush size : 64
cache_alignment : 64
address sizes : 46 bits physical, 48 bits virtual
```
### Description de la démarche systématique
......@@ -71,6 +71,7 @@ sur chacune des liste nous effecturont 10 000
Suite des commandes, ou script, à exécuter pour produire les données.
dmcs testStructur.cs
./program.sh
R < useData.R --save
```
## Résultats préalables
......@@ -93,12 +94,25 @@ dmcs testStructur.cs
### Analyse des résultats préalables
Explications précises et succinctes des résultats préalables.
#### Exectime
Pour les LinkedList, les courbe son assez net pour l'accès et le remove, avec un temps quasiment identique. Cela s'explique facilement par la structures de la linkedList, suprimer un élement est une oppération qui consiste juste a supprimer une référence en mémoire, pas forcément de suprimer l'espace mémoire. pour l'insertion, les donné ne semble pas montré de tendance particulière
pour les List : l'insertion montre quatre réel tendance mais qui n'évolue pas en fonction de la taille; vue le temps extrèmement faible on peux penser à une erreur au niveau du procédé expérimental. Pour l'accès on a une courbe affine bien définit, mais avec une tendance plus rapide (max 4sec) que pour la LinkedList. Pour le remove toujour une courbe affine mais la lest temps explose et on monte à 60sec.
Pour le HashSet, on voit pour les 3 fonctions des tendance clair. et globalement, toujours les même quelque soit la fonction.
#### Memory
Pour les linkedlist, on trouve pour toutes les fonctions les 4 même tendance. sans trop de rapport avec la taille
Pour les list, on trouve les 4 même tendance pour les 3 fonction, mais certaine sont beaucoup plus marqué selon les cas. Pour l'insertion mais beaucoup plus elevé que les Linkedlist (2x plus), c'est les deux tendance les plus élevè. Pour Accès et remove on trouve les même deux tendances, celle du millieu, avec une faible tendance plus élevè et une faible tendance plus faible.
Pour le HashSet, on trouve les 3 même tendance à chaque fois. tendance beaucoup plus faible encore une fois que les autres.
### Discussion des résultats préalables
Explications précises et succinctes sur ce que les limites des résultats
préalables et ce qu'ils ne permettent pas de vérifier.
Dans ces tests, on ne test pas avec plusieurs nombre d'oppérations différents. on test tous avec 10 000 opération effectué
## Etude approfondie
......
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