README.md 5.52 KB
Newer Older
Victorien Buchholtz's avatar
Victorien Buchholtz committed
1
## Guillaume Nisi, Victorien Buchholtz
2
3
4
5
6

Etude de performance de deux structures de Listes en c# :
- List<int>
- LinkedList<int>

7
8
Programme utilisé :  Program_linkedList.cs

NISI GUILLAUME's avatar
commit    
NISI GUILLAUME committed
9
10
Les fichiers sont disponible dans 007- executables

11
12
13
14
15
16
17
18
## Fonctions de test

Pour chacune des deux structures :
- insertion en dernière position d'un nombre aléatoire sur une liste de taille X
- insertion en première position d'un nombre aléatoire sur une liste de taille X
- supression en dernière position d'un nombre aléatoire sur une liste de taille X
- supression en première position d'un nombre aléatoire sur une liste de taille X

NISI GUILLAUME's avatar
NISI GUILLAUME committed
19
20
21
22
Les tests ont été réalisés avec 2 difficultés :
Random x 10
Random x 100

23
24
25
## Plateforme de test 1

MSI GE602PE
NISI GUILLAUME's avatar
NISI GUILLAUME committed
26
Intel(R)| Core(TM)| i5-4200H CPU @ 2.80GHz x2
27
### Résultats
NISI GUILLAUME's avatar
NISI GUILLAUME committed
28
29
|                                             |LinkedList           |                 VS                  | List                             |
 ---------------------------------------------|---------------------|-------------------------------------|----------------------------------
30
31
32
33
34
35
36
37
Insertion par le début|![PC portable x100 LinkedList- insertion par le début exectime ](007-executables/Portable random 00/Linked-iFirst exectime.png)|       |![PC portable x100 List- insertion par le début ](007-executables/Portable random 00/List-iFirst exectime.png)|
Insertion par le début|![PC portable x100 LinkedList- insertion par le début mem ](007-executables/Portable random 00/Linked-iFirst mem.png)|       |![PC portable x100 List- insertion par le début ](007-executables/Portable random 00/List-iFirst mem.png)|
Insertion par la fin|![PC portable x100 LinkedList- insertion par la fin exectime ](007-executables/Portable random 00/Linked-iLast exectime.png)|       |![PC portable x100 List- insertion par la fin exectime ](007-executables/Portable random 00/List-iLast exectime.png)|
Insertion par la fin|![PC portable x100 LinkedList- insertion par la fin mem ](007-executables/Portable random 00/Linked-iLast mem.png)|       |![PC portable x100 List- insertion par la fin mem ](007-executables/Portable random 00/List-iLast mem.png)|
suppression par le début|![PC portable x100 LinkedList- suppression par le début exectime ](007-executables/Portable random 00/Linked-sFirst exectime.png)|       |![PC portable x100 List- suppression par le début exectime ](007-executables/Portable random 00/List-sFirst exectime.png)|
suppression par le début|![PC portable x100 LinkedList- suppression par le début mem ](007-executables/Portable random 00/Linked-sFirst mem.png)|       |![PC portable x100 List- suppression par le début mem ](007-executables/Portable random 00/List-sFirst mem.png)|
suppression par la fin|![PC portable x100 LinkedList- suppression par la fin exectime ](007-executables/Portable random 00/Linked-sLast exectime.png)|       |![PC portable x100 List- suppression par la fin exectime ](007-executables/Portable random 00/List-sLast exectime.png)|
suppression par la fin|![PC portable x100 LinkedList- suppression par la fin mem ](007-executables/Portable random 00/Linked-sLast mem.png)|       |![PC portable x100 List- suppression par la fin mem ](007-executables/Portable random 00/List-sLast mem.png)|
NISI GUILLAUME's avatar
NISI GUILLAUME committed
38
39


40
41
42
## Plateforme de test 2

Troglo
NISI GUILLAUME's avatar
NISI GUILLAUME committed
43
Intel(R)| Xeon(R)| CPU E5-2630L v3 @ 1.80GHz x32
NISI GUILLAUME's avatar
NISI GUILLAUME committed
44
### Résultats
NISI GUILLAUME's avatar
NISI GUILLAUME committed
45
46
|                                             |LinkedList           |                 VS                  | List                             |
 ---------------------------------------------|---------------------|-------------------------------------|----------------------------------
47
48
49
50
51
52
53
54
Insertion par le début|![Troglo x100 LinkedList- insertion par le début exectime ](007-executables/Troglo random 00/Linked-iFirst exectime.png)|       |![Troglo x100 List- insertion par le début ](007-executables/Troglo random 00/List-iFirst exectime.png)|
Insertion par le début|![Troglo x100 LinkedList- insertion par le début mem ](007-executables/Troglo random 00/Linked-iFirst mem.png)|       |![Troglo x100 List- insertion par le début ](007-executables/Troglo random 00/List-iFirst mem.png)|
Insertion par la fin|![Troglo x100 LinkedList- insertion par la fin exectime ](007-executables/Troglo random 00/Linked-iLast exectime.png)|       |![Troglo x100 List- insertion par la fin exectime ](007-executables/Troglo random 00/List-iLast exectime.png)|
Insertion par la fin|![Troglo x100 LinkedList- insertion par la fin mem ](007-executables/Troglo random 00/Linked-iLast mem.png)|       |![Troglo x100 List- insertion par la fin mem ](007-executables/Troglo random 00/List-iLast mem.png)|
suppression par le début|![Troglo x100 LinkedList- suppression par le début exectime ](007-executables/Troglo random 00/Linked-sFirst exectime.png)|       |![Troglo x100 List- suppression par le début exectime ](007-executables/Troglo random 00/List-sFirst exectime.png)|
suppression par le début|![Troglo x100 LinkedList- suppression par le début mem ](007-executables/Troglo random 00/Linked-sFirst mem.png)|       |![Troglo x100 List- suppression par le début mem ](007-executables/Troglo random 00/List-sFirst mem.png)|
suppression par la fin|![Troglo x100 LinkedList- suppression par la fin exectime ](007-executables/Troglo random 00/Linked-sLast exectime.png)|       |![Troglo x100 List- suppression par la fin exectime ](007-executables/Troglo random 00/List-sLast exectime.png)|
suppression par la fin|![Troglo x100 LinkedList- suppression par la fin mem ](007-executables/Troglo random 00/Linked-sLast mem.png)|       |![Troglo x100 List- suppression par la fin mem ](007-executables/Troglo random 00/List-sLast mem.png)|