Resultats_CSV/perfGetRandomStruct.csv

+NbOperations,Version,CPU,Mem
+100000,ArrayListStd,0.12,56068
+100000,ArrayListStd,0.10,52240
+100000,ArrayListStd,0.09,54204
+100000,LinkedListStd,4.74,55488
+100000,LinkedListStd,4.70,54688
+100000,LinkedListStd,4.94,57620
+100000,TableauStd,0.09,53772
+100000,TableauStd,0.09,56852
+100000,TableauStd,0.09,51808
+125000,ArrayListStd,0.11,50292
+125000,ArrayListStd,0.10,50484
+125000,ArrayListStd,0.11,50308
+125000,LinkedListStd,7.64,54148
+125000,LinkedListStd,7.34,54096
+125000,LinkedListStd,7.51,56424
+125000,TableauStd,0.09,55024
+125000,TableauStd,0.08,57868
+125000,TableauStd,0.08,53936
+150000,ArrayListStd,0.11,53692
+150000,ArrayListStd,0.11,55412
+150000,ArrayListStd,0.13,55516
+150000,LinkedListStd,10.69,58084
+150000,LinkedListStd,10.72,52332
+150000,LinkedListStd,10.78,60348
+150000,TableauStd,0.09,52060
+150000,TableauStd,0.08,54056
+150000,TableauStd,0.08,55020
+175000,ArrayListStd,0.09,53716
+175000,ArrayListStd,0.14,50040
+175000,ArrayListStd,0.13,52112
+175000,LinkedListStd,14.51,58932
+175000,LinkedListStd,14.57,59212
+175000,LinkedListStd,14.56,58976
+175000,TableauStd,0.10,56016
+175000,TableauStd,0.09,53912
+175000,TableauStd,0.09,57884
+200000,ArrayListStd,0.12,55584
+200000,ArrayListStd,0.11,56284
+200000,ArrayListStd,0.11,50124
+200000,LinkedListStd,18.30,57288
+200000,LinkedListStd,18.34,54536
+200000,LinkedListStd,18.20,59028
+200000,TableauStd,0.09,52028
+200000,TableauStd,0.09,57244
+200000,TableauStd,0.09,54008
+225000,ArrayListStd,0.11,52876
+225000,ArrayListStd,0.14,54164
+225000,ArrayListStd,0.12,52068
+225000,LinkedListStd,24.21,58432
+225000,LinkedListStd,23.34,60312
+225000,LinkedListStd,24.12,55840
+225000,TableauStd,0.09,53820
+225000,TableauStd,0.10,53640
+225000,TableauStd,0.10,51732
+250000,ArrayListStd,0.12,54292
+250000,ArrayListStd,0.11,52232
+250000,ArrayListStd,0.10,57188
+250000,LinkedListStd,29.91,56488
+250000,LinkedListStd,29.78,56324
+250000,LinkedListStd,29.59,64284
+250000,TableauStd,0.11,57196
+250000,TableauStd,0.12,55020
+250000,TableauStd,0.11,54200
+275000,ArrayListStd,0.14,54520
+275000,ArrayListStd,0.14,54568
+275000,ArrayListStd,0.13,53824
+275000,LinkedListStd,35.86,58480
+275000,LinkedListStd,35.86,58620
+275000,LinkedListStd,35.94,58300
+275000,TableauStd,0.10,54528
+275000,TableauStd,0.11,53972
+275000,TableauStd,0.11,56948
+300000,ArrayListStd,0.13,57200
+300000,ArrayListStd,0.13,61268
+300000,ArrayListStd,0.12,52220
+300000,LinkedListStd,42.29,58992
+300000,LinkedListStd,42.12,57088
+300000,LinkedListStd,42.33,64224
+300000,TableauStd,0.09,53736
+300000,TableauStd,0.11,53924
+300000,TableauStd,0.09,51888

Resultats_CSV/perfRemoveStructDebut.csv

+NbOperations,Version,CPU,Mem
+100000,ArrayListStd,0.96,50088
+100000,ArrayListStd,0.95,53124
+100000,ArrayListStd,0.93,57220
+100000,LinkedListStd,0.10,54164
+100000,LinkedListStd,0.09,52484
+100000,LinkedListStd,0.11,52320
+125000,ArrayListStd,1.50,54096
+125000,ArrayListStd,1.58,54228
+125000,ArrayListStd,1.61,57544
+125000,LinkedListStd,0.10,54380
+125000,LinkedListStd,0.11,54528
+125000,LinkedListStd,0.08,59188
+150000,ArrayListStd,2.16,52080
+150000,ArrayListStd,2.26,57336
+150000,ArrayListStd,2.25,57340
+150000,LinkedListStd,0.10,52100
+150000,LinkedListStd,0.10,55364
+150000,LinkedListStd,0.10,56160
+175000,ArrayListStd,3.04,52256
+175000,ArrayListStd,3.05,52156
+175000,ArrayListStd,3.06,51992
+175000,LinkedListStd,0.11,56148
+175000,LinkedListStd,0.12,58592
+175000,LinkedListStd,0.12,61376
+200000,ArrayListStd,3.92,55384
+200000,ArrayListStd,3.93,54344
+200000,ArrayListStd,3.95,55276
+200000,LinkedListStd,0.10,57944
+200000,LinkedListStd,0.11,58184
+200000,LinkedListStd,0.11,57316
+225000,ArrayListStd,4.96,52592
+225000,ArrayListStd,5.08,57080
+225000,ArrayListStd,4.96,52440
+225000,LinkedListStd,0.11,57112
+225000,LinkedListStd,0.13,54408
+225000,LinkedListStd,0.12,59132
+250000,ArrayListStd,6.22,54024
+250000,ArrayListStd,6.21,54276
+250000,ArrayListStd,6.29,58148
+250000,LinkedListStd,0.12,56232
+250000,LinkedListStd,0.12,63652
+250000,LinkedListStd,0.12,60172
+275000,ArrayListStd,7.57,56092
+275000,ArrayListStd,7.93,55528
+275000,ArrayListStd,7.86,55220
+275000,LinkedListStd,0.14,58104
+275000,LinkedListStd,0.13,58796
+275000,LinkedListStd,0.14,56764
+300000,ArrayListStd,9.09,55416
+300000,ArrayListStd,8.84,56028
+300000,ArrayListStd,8.88,59164
+300000,LinkedListStd,0.12,61268
+300000,LinkedListStd,0.12,62620
+300000,LinkedListStd,0.12,58312

Resultats_CSV/perfRemoveStructFin.csv

+NbOperations,Version,CPU,Mem
+100000,ArrayListStd,0.09,51780
+100000,ArrayListStd,0.09,49888
+100000,ArrayListStd,0.09,55584
+100000,LinkedListStd,0.09,54352
+100000,LinkedListStd,0.09,54344
+100000,LinkedListStd,0.11,56336
+125000,ArrayListStd,0.10,53824
+125000,ArrayListStd,0.08,52384
+125000,ArrayListStd,0.10,54228
+125000,LinkedListStd,0.12,54312
+125000,LinkedListStd,0.12,55524
+125000,LinkedListStd,0.11,58104
+150000,ArrayListStd,0.09,52044
+150000,ArrayListStd,0.08,52236
+150000,ArrayListStd,0.10,49760
+150000,LinkedListStd,0.12,54808
+150000,LinkedListStd,0.11,54788
+150000,LinkedListStd,0.11,57904
+175000,ArrayListStd,0.11,49944
+175000,ArrayListStd,0.09,51956
+175000,ArrayListStd,0.09,57452
+175000,LinkedListStd,0.10,56048
+175000,LinkedListStd,0.10,60072
+175000,LinkedListStd,0.11,56548
+200000,ArrayListStd,0.10,54092
+200000,ArrayListStd,0.10,51876
+200000,ArrayListStd,0.12,53864
+200000,LinkedListStd,0.10,59304
+200000,LinkedListStd,0.11,55984
+200000,LinkedListStd,0.09,59228
+225000,ArrayListStd,0.10,51756
+225000,ArrayListStd,0.11,54180
+225000,ArrayListStd,0.10,51872
+225000,LinkedListStd,0.13,59396
+225000,LinkedListStd,0.11,58312
+225000,LinkedListStd,0.12,55936
+250000,ArrayListStd,0.11,52268
+250000,ArrayListStd,0.12,51892
+250000,ArrayListStd,0.10,52192
+250000,LinkedListStd,0.11,62160
+250000,LinkedListStd,0.11,56288
+250000,LinkedListStd,0.12,58608
+275000,ArrayListStd,0.12,57100
+275000,ArrayListStd,0.10,59172
+275000,ArrayListStd,0.10,53864
+275000,LinkedListStd,0.11,58220
+275000,LinkedListStd,0.11,56916
+275000,LinkedListStd,0.12,56336
+300000,ArrayListStd,0.11,54016
+300000,ArrayListStd,0.11,55876
+300000,ArrayListStd,0.11,53876
+300000,LinkedListStd,0.12,61276
+300000,LinkedListStd,0.14,61328
+300000,LinkedListStd,0.13,61156

Scripts_Shell/perfAddStructDebut.sh

+#!/bin/bash
+#Compare l'operation d'ajout en tete de liste sur les ArrayList / LinkedList 
+
+TESTS=3
+STRUCT=2
+NBOPERATIONS="100000 125000 150000 175000 200000 225000 250000 275000 300000"
+echo "NbOperations,Version,CPU,Mem"
+
+for nb in $NBOPERATIONS
+do
+    for i in `seq $STRUCT`
+    do 
+        for j in `seq $TESTS`
+        do 
+                if [ $i = 1 ]
+                then
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainArrayListStdAddDebut $nb > /dev/null) 2>&1`
+                        echo "$nb,ArrayListStd,$res"
+                else
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainLinkedListStdAddDebut $nb > /dev/null) 2>&1`
+                        echo "$nb,LinkedListStd,$res"
+                fi
+                done
+        done
+done
\ No newline at end of file

Scripts_Shell/perfAddStructFin.sh

+#!/bin/bash
+#Compare l'operation d'ajout en queue de liste sur les ArrayList / LinkedList 
+
+TESTS=3
+STRUCT=2
+NBOPERATIONS="100000 125000 150000 175000 200000 225000 250000 275000 300000"
+echo "NbOperations,Version,CPU,Mem"
+
+for nb in $NBOPERATIONS
+do
+    for i in `seq $STRUCT`
+    do 
+        for j in `seq $TESTS`
+        do 
+                if [ $i = 1 ]
+                then
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainArrayListStdAddFin $nb > /dev/null) 2>&1`
+                        echo "$nb,ArrayListStd,$res"
+                else
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainLinkedListStdAddFin $nb > /dev/null) 2>&1`
+                        echo "$nb,LinkedListStd,$res"
+                fi
+                done
+        done
+done
\ No newline at end of file

Scripts_Shell/perfAddTab.sh

+TESTS=3
+NBOPERATIONS="100000 125000 150000 175000 200000 225000 250000 275000 300000"
+echo "NbOperations,Version,CPU,Mem"
+
+for nb in $NBOPERATIONS; do
+    for j in $(seq $TESTS); do
+        res=$( (/usr/bin/time -f "%U,%M" java p4a.MainTableauStdAdd $nb >/dev/null) 2>&1)
+        echo "$nb,TableauStd,$res"
+    done
+done

Scripts_Shell/perfGetRandomStruct.sh

+#!/bin/bash
+#Compare l'operation d'acces de valeur aleatoire sur les ArrayList / LinkedList / Tableaux standards
+
+TESTS=3
+STRUCT=3
+NBOPERATIONS="100000 125000 150000 175000 200000 225000 250000 275000 300000"
+echo "NbOperations,Version,CPU,Mem"
+
+for nb in $NBOPERATIONS
+do
+    for i in `seq $STRUCT`
+    do 
+        for j in `seq $TESTS`
+        do 
+                if [ $i = 1 ]
+                then
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainArrayListStdGet $nb > /dev/null) 2>&1`
+                        echo "$nb,ArrayListStd,$res"
+                elif [ $i = 2 ]
+                then
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainLinkedListStdGet $nb > /dev/null) 2>&1`
+                        echo "$nb,LinkedListStd,$res"
+                else
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainTableauStdGet $nb > /dev/null) 2>&1`
+                        echo "$nb,TableauStd,$res"
+                fi
+                done
+        done
+done
\ No newline at end of file

Scripts_Shell/perfRemoveStructDebut.sh

+#!/bin/bash
+#Compare l'operation de suppression en tete de liste sur les ArrayList / LinkedList 
+
+TESTS=3
+STRUCT=2
+NBOPERATIONS="100000 125000 150000 175000 200000 225000 250000 275000 300000"
+echo "NbOperations,Version,CPU,Mem"
+
+for nb in $NBOPERATIONS
+do
+    for i in `seq $STRUCT`
+    do 
+        for j in `seq $TESTS`
+        do 
+                if [ $i = 1 ]
+                then
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainArrayListStdRemoveFirstValue $nb > /dev/null) 2>&1`
+                        echo "$nb,ArrayListStd,$res"
+                else
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainLinkedListStdRemoveFirstValue $nb > /dev/null) 2>&1`
+                        echo "$nb,LinkedListStd,$res"
+                fi
+                done
+        done
+done
\ No newline at end of file

Scripts_Shell/perfRemoveStructFin.sh

+#!/bin/bash
+#Compare l'operation de suppression en queue de liste sur les ArrayList / LinkedList 
+
+TESTS=3
+STRUCT=2
+NBOPERATIONS="100000 125000 150000 175000 200000 225000 250000 275000 300000"
+echo "NbOperations,Version,CPU,Mem"
+
+for nb in $NBOPERATIONS
+do
+    for i in `seq $STRUCT`
+    do 
+        for j in `seq $TESTS`
+        do 
+                if [ $i = 1 ]
+                then
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainArrayListStdRemoveDecrementation $nb > /dev/null) 2>&1`
+                        echo "$nb,ArrayListStd,$res"
+                else
+                        res=`(/usr/bin/time -f "%U,%M" java p4a.MainLinkedListStdRemoveDecrementation $nb > /dev/null) 2>&1`
+                        echo "$nb,LinkedListStd,$res"
+                fi
+                done
+        done
+done
\ No newline at end of file

commandes.txt

+Compilation : 
+(dossier avec sources)
+javac ./*.java
+cd .. 
+java nomDossier.nomClasseMain
+
+R
+perf <- read.csv("perf.csv")
+perf <- read.csv("perfAddStructDebut.csv")
+library(ggplot2) 
+
+
+Comparaison LinkedList perso / standard : 
+CPU : ggplot(perf, aes(x=Taille,y=CPU, color=as.character(Version))) + geom_point() + geom_smooth(aes(group=Version)) + scale_color_discrete(name="Version") + ggtitle("Consommation CPU en fonction de la taille")
+
+Mem : ggplot(perf, aes(x=Taille,y=Mem, color=as.character(Test))) + geom_point() + geom_smooth(aes(group=Test)) + scale_color_discrete(name="Test")
+
+Comparaison LinkedListStd / ArrayListStd :
+
+CPU : ggplot(perf, aes(x=NbOperations,y=CPU, color=as.character(Version))) + geom_point() + geom_smooth(aes(group=Version)) + scale_color_discrete(name="Version") + ggtitle("Consommation CPU pour ajout en tete de liste") 
+
+Mem : ggplot(perf, aes(x=NbOperations,y=Mem, color=as.character(Version))) + geom_point() + geom_smooth(aes(group=Version)) + scale_color_discrete(name="Version") + ggtitle("Consommation Memoire pour ajout en tete de liste") + expand_limits(y=0)
+
+java ../P4A/src/main.MainArrayListStd 1500
\ No newline at end of file