Refontes plots

src/Tests.sh → Tests.sh

@@ -4,12 +4,12 @@ type[0]="ArrayList"
 type[1]="LinkedList"
 type[2]="Vector"
 
-sizeType[0]=1000
-sizeType[1]=10000
+sizeType[0]=100000
+sizeType[1]=500000
 sizeType[2]=1000000
 
-occurrence[0]=1000
-occurrence[1]=10000
+occurrence[0]=100000
+occurrence[1]=500000
 occurrence[2]=1000000
 
 operationType[0]="enTete"
@@ -43,4 +43,4 @@ done
 
 
 
-Rscript cmdR.R
+Rscript /graphs/cmdR.R

graphs/cmdR.R

+#!/usr/bin/env Rscript
+
+
+library(ggplot2)
+
+perf <- read.table("../results.dat", header = TRUE)
+
+ggplot(perf,aes(x=occu, y=temps, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Le temps sur les opérations ")+
+    xlab("Occurence")+
+    ylab("Temps")+
+    facet_grid(rows=vars(struct),cols=vars(test))
+ggsave("allComparaisonTime.png")
+
+ggplot(perf,aes(x=occu, y=memoire, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("La mémoire prise par les opérations ")+
+    xlab("Occurence")+
+    ylab("Memoire")+
+    facet_grid(rows=vars(struct),cols=vars(test))+
+    ylim(0,100000)
+ggsave("allComparaisonMemoire.png")
+
+ggplot(subset(perf, test =="0"), aes(x=occu, y=temps, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Par occurénce sur le temps, Test : addQ")+
+    xlab("Occurence")+
+    ylab("Temps")
+ggsave("addQparOccuEtTemps.png")
+
+ggplot(subset(perf, test =="0"), aes(x=occu, y=memoire, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Par occurénce sur le mémoire, Test : addQ")+
+    xlab("Occurence")+
+    ylab("Memoire")
+ggsave("addQparOccuEtTemps.png")
+
+ggplot(subset(perf, test =="1"), aes(x=occu, y=temps, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Par occurénce sur le temps, Test : addT")+
+    xlab("Occurence")+
+    ylab("Temps")
+ggsave("addTparOccuEtTemps.png")
+
+ggplot(subset(perf, test =="1"), aes(x=occu, y=memoire, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Par occurénce sur le mémoire, Test : addT")+
+    xlab("Occurence")+
+    ylab("Memoire")
+ggsave("addTparOccuEtTemps.png")
+
+ggplot(subset(perf, test =="2"), aes(x=occu, y=temps, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Par occurénce sur le temps, Test : Delete")+
+    xlab("Occurence")+
+    ylab("Temps")
+ggsave("DeleteparOccuEtTemps.png")
+
+ggplot(subset(perf, test =="2"), aes(x=occu, y=memoire, color=struct))+
+    geom_point()+geom_smooth()+
+    ggtitle("Par occurénce sur le mémoire, Test : Delete")+
+    xlab("Occurence")+
+    ylab("Memoire")
+ggsave("DeleteparOccuEtTemps.png")

results.dat

+struct Type test occu temps memoire
+ArrayList 100000 enTete 100000 	0.10	54524
+LinkedList 100000 enTete 100000 	0.10	56488
+Vector 100000 enTete 100000 	0.06	56432
+ArrayList 100000 enTete 500000 	0.14	60088
+LinkedList 100000 enTete 500000 	0.16	75076
+Vector 100000 enTete 500000 	0.13	68324
+ArrayList 100000 enTete 1000000 	0.14	82708
+LinkedList 100000 enTete 1000000 	0.14	96452
+Vector 100000 enTete 1000000 	0.17	80960
+ArrayList 100000 enQueue 100000 	1.02	57432
+LinkedList 100000 enQueue 100000 	0.12	56960
+Vector 100000 enQueue 100000 	1.09	55944
+ArrayList 100000 enQueue 500000 	26.04	62396
+LinkedList 100000 enQueue 500000 	0.14	73928
+Vector 100000 enQueue 500000 	28.19	66100
+ArrayList 100000 enQueue 1000000 	109.93	85000
+LinkedList 100000 enQueue 1000000 	0.17	93336
+Vector 100000 enQueue 1000000 	114.06	82752
+ArrayList 100000 effacer 100000 	1.17	58788
+LinkedList 100000 effacer 100000 	0.13	59348
+Vector 100000 effacer 100000 	1.11	53848
+ArrayList 100000 effacer 500000 	28.21	67472
+LinkedList 100000 effacer 500000 	0.18	69528
+Vector 100000 effacer 500000 	34.56	66568
+ArrayList 100000 effacer 1000000 	113.91	85128
+LinkedList 100000 effacer 1000000 	0.19	90012
+Vector 100000 effacer 1000000 	112.35	84368
+ArrayList 500000 enTete 100000 	0.10	49488
+LinkedList 500000 enTete 100000 	0.11	53936
+Vector 500000 enTete 100000 	0.11	49408
+ArrayList 500000 enTete 500000 	0.11	60028
+LinkedList 500000 enTete 500000 	0.14	68796
+Vector 500000 enTete 500000 	0.14	63244
+ArrayList 500000 enTete 1000000 	0.18	78924
+LinkedList 500000 enTete 1000000 	0.14	93292
+Vector 500000 enTete 1000000 	0.19	74704
+ArrayList 500000 enQueue 100000 	1.20	51472
+LinkedList 500000 enQueue 100000 	0.13	60628
+Vector 500000 enQueue 100000 	1.15	51820
+ArrayList 500000 enQueue 500000 	30.12	58276
+LinkedList 500000 enQueue 500000 	0.15	70888
+Vector 500000 enQueue 500000 	29.79	61728
+ArrayList 500000 enQueue 1000000 	117.66	81240
+LinkedList 500000 enQueue 1000000 	0.15	95960
+Vector 500000 enQueue 1000000 	117.86	71580
+ArrayList 500000 effacer 100000 	1.10	53504
+LinkedList 500000 effacer 100000 	0.11	56660
+Vector 500000 effacer 100000 	1.06	49664
+ArrayList 500000 effacer 500000 	28.50	58128
+LinkedList 500000 effacer 500000 	0.14	74188
+Vector 500000 effacer 500000 	27.43	61700
+ArrayList 500000 effacer 1000000 	106.24	84324
+LinkedList 500000 effacer 1000000 	0.14	96720
+Vector 500000 effacer 1000000 	107.54	75968
+ArrayList 1000000 enTete 100000 	0.09	55632
+LinkedList 1000000 enTete 100000 	0.11	56288
+Vector 1000000 enTete 100000 	0.11	56784
+ArrayList 1000000 enTete 500000 	0.12	62048
+LinkedList 1000000 enTete 500000 	0.15	68848
+Vector 1000000 enTete 500000 	0.13	60272
+ArrayList 1000000 enTete 1000000 	0.14	73172
+LinkedList 1000000 enTete 1000000 	0.15	90980
+Vector 1000000 enTete 1000000 	0.13	75656
+ArrayList 1000000 enQueue 100000 	1.12	58504
+LinkedList 1000000 enQueue 100000 	0.12	56528
+Vector 1000000 enQueue 100000 	1.11	54100
+ArrayList 1000000 enQueue 500000 	26.04	62000
+LinkedList 1000000 enQueue 500000 	0.14	74232
+Vector 1000000 enQueue 500000 	27.65	60528
+ArrayList 1000000 enQueue 1000000 	111.74	75552
+LinkedList 1000000 enQueue 1000000 	0.19	90132
+Vector 1000000 enQueue 1000000 	107.03	68804
+ArrayList 1000000 effacer 100000 	1.13	58568
+LinkedList 1000000 effacer 100000 	0.13	54340
+Vector 1000000 effacer 100000 	1.14	54264
+ArrayList 1000000 effacer 500000 	26.17	65236
+LinkedList 1000000 effacer 500000 	0.16	73016
+Vector 1000000 effacer 500000 	26.77	65588
+ArrayList 1000000 effacer 1000000 	101.45	73488
+LinkedList 1000000 effacer 1000000 	0.18	89840
+Vector 1000000 effacer 1000000 	107.32	70976

src/ArrayListI.java

@@ -5,7 +5,7 @@ public class ArrayListI<E> extends ArrayList<E> implements IStruct{
    private ArrayList<Integer> AL;
 
    public ArrayListI(int taille){
-       this.AL=new ArrayList<>(taille);
+       this.AL=new ArrayList<Integer>(taille);
    }
 
    @Override

src/Main.java

@@ -7,7 +7,7 @@ public class Main {
      if (args.length < 4) {
             System.err.println("\nUsage : java Main.java [STRUCTURE] [TEST] [ITERATION] [TAILLE]");
             System.err.println("Usage : STRUCTURE [ArrayList | LinkedList | Vector]");
-            System.err.println("Usage : TEST [0 : enTete | 1 : enQueue | 2 : effacer]\n");
+            System.err.println("Usage : TEST [enTete | enQueue | effacer]\n");
             System.err.println("Usage : TAILLE [Taille de la structure ?]\n");
 
             System.exit(1);
@@ -31,11 +31,11 @@ public class Main {
         break;
 
         case "Vector" :
-        l = new VectorI();
+        l = new VectorI(tailleinit);
         break;
 
         default:
-        System.err.println("Les structures disponibles sont : [ArrayList | LinkedList]\n");
+        System.err.println("Les structures disponibles sont : [ArrayList | LinkedList | Vector]\n");
         break;
       }
 

src/VectorI.java

@@ -4,8 +4,8 @@ public class VectorI<E> extends Vector<E> implements IStruct{
 
    private Vector<Integer> V;
 
-   public VectorI(){
-       this.V = new Vector<>();
+   public VectorI(int taille ){
+       this.V = new Vector<>(taille);
    }
 
    @Override

src/cmdR.R

-#!/usr/bin/env Rscript
-
-
-perf <- read.table(file="../graphs/results",
-                   header=FALSE,
-                   col.names=c("TempsE","Memoire","Iteration"))
-
-perf
-
-library(ggplot2)
-
-ggplot(perf,aes(x=TempsE, y=Iteration, color=Iteration))+ geom_point()