Skip to content
Snippets Groups Projects

Compare revisions

Changes are shown as if the source revision was being merged into the target revision. Learn more about comparing revisions.

Source

Select target project
No results found

Target

Select target project
No results found
Show changes
Showing
with 5691 additions and 0 deletions
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
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
#!/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
#!/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
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
#!/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
#!/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
#!/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
UML/diagramme.png

183 KiB

This diff is collapsed.
This diff is collapsed.
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
graphiques/CPU_LinkedList_ArrayList_Ajout_Debut.png

101 KiB

graphiques/CPU_LinkedList_ArrayList_Ajout_Fin.png

106 KiB

graphiques/CPU_LinkedList_ArrayList_Remove_Debut.png

110 KiB

graphiques/CPU_LinkedList_ArrayList_Remove_Fin.png

104 KiB

graphiques/CPU_LinkedList_ArrayList_Tab_Ajout_Debut.png

108 KiB

graphiques/CPU_LinkedList_ArrayList_Tab_Ajout_Fin.png

125 KiB

graphiques/CPU_LinkedList_ArrayList_Tab_Get_Random.png

113 KiB

graphiques/CPU_Linked_Array_List_Ajout_Debut_Liste.png

110 KiB