Ca plot un max

src/Lib/main.c

@@ -112,7 +112,7 @@ int main(int argc, char **argv){
     }
     else if (strcmp(argv[1], "-g") == 0)
     {
-        if(argc<3){
+        if(argc<4){
             printf("Usage: ./tri -g <max> <size>\n");
             exit(1);
         }
@@ -125,8 +125,44 @@ int main(int argc, char **argv){
         printf(".");
         printf("\n");
         
-       // free(tab);
-    } 
+        free(tab);
+    }
+    else if (strcmp(argv[1], "-gt") == 0)
+    {
+        if(argc<4){
+            printf("Usage: ./tri -gt <max> <size>\n");
+            exit(1);
+        }
+        size_t max = atoi(argv[2]);
+        size_t size = atoi(argv[3]);
+        long* tab = generate_tab(max, size);
+        triRapide(tab, size);
+        for(size_t i  = 0; i<size; i++){
+            printf("%ld ", tab[i]);
+        }
+        printf(".");
+        printf("\n");
+        
+        free(tab);
+    }
+    else if (strcmp(argv[1], "-gti") == 0)
+    {
+        if(argc<4){
+            printf("Usage: ./tri -gti <max> <size>\n");
+            exit(1);
+        }
+        size_t max = atoi(argv[2]);
+        size_t size = atoi(argv[3]);
+        long* tab = generate_tab(max, size);
+        triRapide(tab, size);
+        for(size_t i  = 0; i < size; i++){
+            printf("%ld ", tab[size-i-1]);
+        }
+        printf(".");
+        printf("\n");
+        
+        free(tab);
+    }
     else if((strcmp(argv[1], "--insertion-verbose") == 0) || strcmp(argv[1], "-iv")== 0){
         int n= 0;
         long *tab = readToTab(argv[2], &n);

src/R/perf.R

@@ -2,7 +2,12 @@ library(ggplot2)
 
 perf <- read.table("perf.dat", header = TRUE)
 
-ggplot(perf, aes(x=taille, y=temps, group=tri, colour=as.character(tri))) + geom_point() + 
-geom_smooth() + ggtitle("Notre super graphe")
+ggplot(perf, aes(x=taille, y=temps, group=tri, colour=as.character(tri))) + 
+geom_point() + geom_smooth() + facet_grid(tri~sort) + ggtitle("Graphe des temps d'exécution")
 
-ggsave("graphe.png")
+ggsave("../Images/graphe_temps.png")
\ No newline at end of file
+
+ggplot(perf, aes(x=taille, y=mem, group=tri, colour=as.character(tri))) + 
+geom_point() + geom_smooth() + facet_grid(tri~sort) + ggtitle("Graphe des consommations mémoire")
+
+ggsave("../Images/graphe_memoire.png")
\ No newline at end of file

src/Scripts/perf.dat

-iTest	taille	tri	temps	mem
-1	78	fusion	0.00	1592
-1	78	insertion	0.00	1512
-1	78	rapide	0.00	1508
-2	40	fusion	0.00	1416
-2	40	insertion	0.00	1488
-2	40	rapide	0.00	1524
-3	56	fusion	0.00	1532
-3	56	insertion	0.00	1460
-3	56	rapide	0.00	1460
-4	21	fusion	0.00	1472
-4	21	insertion	0.00	1496
-4	21	rapide	0.00	1476
-5	12	fusion	0.00	1492
-5	12	insertion	0.00	1520
-5	12	rapide	0.00	1512
-6	15	fusion	0.00	1516
-6	15	insertion	0.00	1468
-6	15	rapide	0.00	1468
-7	92	fusion	0.00	1496
-7	92	insertion	0.00	1508
-7	92	rapide	0.00	1528
-8	68	fusion	0.00	1592
-8	68	insertion	0.00	1456
-8	68	rapide	0.00	1488
-9	60	fusion	0.00	1488
-9	60	insertion	0.00	1512
-9	60	rapide	0.00	1508
-10	66	fusion	0.00	1456
-10	66	insertion	0.00	1528
-10	66	rapide	0.00	1472
+sort	iTest	taille	tri	temps	mem
+Aleatoire	1	91502	insertion	6.43	1668
+Aleatoire	1	91502	fusion	0.16	16956
+Aleatoire	1	91502	rapide	0.14	1712
+Aleatoire	1	91502	bulle	29.58	1620
+Trie	1	91502	insertion	0.13	1644
+Trie	1	91502	fusion	0.13	16984
+Trie	1	91502	rapide	17.76	7428
+Trie	1	91502	bulle	12.74	1728
+Trie_inverse	1	91502	insertion	12.60	1904
+Trie_inverse	1	91502	fusion	0.14	16984
+Trie_inverse	1	91502	rapide	10.18	5884
+Trie_inverse	1	91502	bulle	20.90	1868
+Aleatoire	2	67154	insertion	3.55	1648
+Aleatoire	2	67154	fusion	0.15	12444
+Aleatoire	2	67154	rapide	0.07	1660
+Aleatoire	2	67154	bulle	16.18	1772
+Trie	2	67154	insertion	0.09	1728
+Trie	2	67154	fusion	0.10	12444
+Trie	2	67154	rapide	10.09	5992
+Trie	2	67154	bulle	6.96	1668
+Trie_inverse	2	67154	insertion	6.88	1640
+Trie_inverse	2	67154	fusion	0.10	12484
+Trie_inverse	2	67154	rapide	5.89	4528
+Trie_inverse	2	67154	bulle	11.16	1620
+Aleatoire	3	81151	insertion	5.04	1616
+Aleatoire	3	81151	fusion	0.15	14928
+Aleatoire	3	81151	rapide	0.10	1712
+Aleatoire	3	81151	bulle	23.40	1672
+Trie	3	81151	insertion	0.06	1620
+Trie	3	81151	fusion	0.13	14868
+Trie	3	81151	rapide	14.13	6912
+Trie	3	81151	bulle	10.19	1736
+Trie_inverse	3	81151	insertion	10.01	1660
+Trie_inverse	3	81151	fusion	0.12	14844
+Trie_inverse	3	81151	rapide	7.89	5112
+Trie_inverse	3	81151	bulle	16.83	1824
+Aleatoire	4	34199	insertion	0.93	1404
+Aleatoire	4	34199	fusion	0.05	6736
+Aleatoire	4	34199	rapide	0.05	1404
+Aleatoire	4	34199	bulle	4.13	1456
+Trie	4	34199	insertion	0.05	1404
+Trie	4	34199	fusion	0.06	6640
+Trie	4	34199	rapide	2.62	3560
+Trie	4	34199	bulle	1.93	1456
+Trie_inverse	4	34199	insertion	1.89	1536
+Trie_inverse	4	34199	fusion	0.05	6744
+Trie_inverse	4	34199	rapide	1.65	2936
+Trie_inverse	4	34199	bulle	3.17	1380
+Aleatoire	5	98011	insertion	7.64	1924
+Aleatoire	5	98011	fusion	0.11	18092
+Aleatoire	5	98011	rapide	0.16	1888
+Aleatoire	5	98011	bulle	34.57	2036
+Trie	5	98011	insertion	0.10	1904
+Trie	5	98011	fusion	0.14	18012
+Trie	5	98011	rapide	20.55	8072
+Trie	5	98011	bulle	14.75	1908
+Trie_inverse	5	98011	insertion	14.65	1972
+Trie_inverse	5	98011	fusion	0.10	18012
+Trie_inverse	5	98011	rapide	6.35	3972
+Trie_inverse	5	98011	bulle	23.93	1880
+Aleatoire	6	65648	insertion	3.49	1728
+Aleatoire	6	65648	fusion	0.07	12552
+Aleatoire	6	65648	rapide	0.09	1728
+Aleatoire	6	65648	bulle	15.10	1620
+Trie	6	65648	insertion	0.09	1644
+Trie	6	65648	fusion	0.12	12552
+Trie	6	65648	rapide	9.42	5688
+Trie	6	65648	bulle	6.69	1668
+Trie_inverse	6	65648	insertion	6.69	1688
+Trie_inverse	6	65648	fusion	0.08	12180
+Trie_inverse	6	65648	rapide	2.71	2704
+Trie_inverse	6	65648	bulle	10.64	1636
+Aleatoire	7	75912	insertion	4.45	1624
+Aleatoire	7	75912	fusion	0.18	14136
+Aleatoire	7	75912	rapide	0.13	1648
+Aleatoire	7	75912	bulle	20.41	1744
+Trie	7	75912	insertion	0.10	1668
+Trie	7	75912	fusion	0.12	14032
+Trie	7	75912	rapide	12.38	6372
+Trie	7	75912	bulle	8.74	1660
+Trie_inverse	7	75912	insertion	8.70	1764
+Trie_inverse	7	75912	fusion	0.10	14128
+Trie_inverse	7	75912	rapide	6.81	4788
+Trie_inverse	7	75912	bulle	14.28	1620
+Aleatoire	8	63370	insertion	3.17	1684
+Aleatoire	8	63370	fusion	0.12	11920
+Aleatoire	8	63370	rapide	0.11	1624
+Aleatoire	8	63370	bulle	14.31	1644
+Trie	8	63370	insertion	0.06	1620
+Trie	8	63370	fusion	0.12	12016
+Trie	8	63370	rapide	8.64	5628
+Trie	8	63370	bulle	6.14	1660
+Trie_inverse	8	63370	insertion	6.08	1616
+Trie_inverse	8	63370	fusion	0.09	12016
+Trie_inverse	8	63370	rapide	4.51	4000
+Trie_inverse	8	63370	bulle	9.96	1668
+Aleatoire	9	7508	insertion	0.05	1368
+Aleatoire	9	7508	fusion	0.00	2400
+Aleatoire	9	7508	rapide	0.01	1424
+Aleatoire	9	7508	bulle	0.16	1392
+Trie	9	7508	insertion	0.01	1388
+Trie	9	7508	fusion	0.01	2448
+Trie	9	7508	rapide	0.13	1848
+Trie	9	7508	bulle	0.09	1368
+Trie_inverse	9	7508	insertion	0.09	1376
+Trie_inverse	9	7508	fusion	0.02	2448
+Trie_inverse	9	7508	rapide	0.09	1776
+Trie_inverse	9	7508	bulle	0.15	1384
+Aleatoire	10	55559	insertion	2.40	1396
+Aleatoire	10	55559	fusion	0.07	10384
+Aleatoire	10	55559	rapide	0.07	1464
+Aleatoire	10	55559	bulle	10.91	1600
+Trie	10	55559	insertion	0.08	1404
+Trie	10	55559	fusion	0.06	10372
+Trie	10	55559	rapide	6.66	5068
+Trie	10	55559	bulle	4.68	1360
+Trie_inverse	10	55559	insertion	4.65	1460
+Trie_inverse	10	55559	fusion	0.11	10424
+Trie_inverse	10	55559	rapide	3.70	3764
+Trie_inverse	10	55559	bulle	7.65	1352

src/Scripts/perf.sh

 #!/bin/bash
 
-echo -e "iTest\ttaille\ttri\ttemps\tmem"
+echo -e "sort\tiTest\ttaille\ttri\ttemps\tmem"
 
-for iTest in `seq 1 3`
+for iTest in `seq 1 10`
 do
     size=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
-<<<<<<< HEAD
-    max=$(( `od -An -N4 -tu < /dev/urandom` % 1000))
-
-    ../tri -g $max $size 1>../tabs/perf_tab.txt
-    #cat tabs/perf_tab.txt
-=======
     max=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
-    
-    ../tri -g $max $size 1 >../tabs/perf_tab.txt
->>>>>>> 844a1820ad7242804acf3e13046b619e62101ce6
-    for tri in "insertion" "fusion" "rapide" "bulle"
+
+    for tab in "g" "gt" "gti"
     do
-        res=`( time -f "%U\t%M" ../tri --$tri ../tabs/perf_tab.txt > /dev/null ) 2>&1`
-        echo -e "$iTest\t$size\t$tri\t$res"
+        ../tri -$tab $max $size 1 > ../tabs/perf_tab.txt
+
+        if [ $tab = "g" ]
+        then
+            sort="Aleatoire"
+        elif [ $tab = "gt" ]
+        then
+            sort="Trie"
+        elif [ $tab = "gti" ]
+        then
+            sort="Trie_inverse"
+        fi
+
+        for tri in "insertion" "fusion" "rapide" "bulle"
+        do
+            res=`( /usr/bin/time -f "%U\t%M" ../tri --$tri ../tabs/perf_tab.txt > /dev/null ) 2>&1`
+            echo -e "$sort\t$iTest\t$size\t$tri\t$res"
+        done
+
     done
     rm ../tabs/perf_tab.txt
 done
\ No newline at end of file

src/Scripts/perf_bis.sh

 #!/bin/bash
 
-echo "iTest\ttaille\ttri\ttemps\tmem"
+echo -e "sort\tiTest\ttaille\ttri\ttemps\tmem"
 
-for iTest in `seq 1 3`
+for iTest in `seq 1 10`
 do
     size=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
     max=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
 
-    ../tri -g $max $size 1 >../tabs/perf_tab.txt
-    for tri in "insertion" "fusion" "rapide" "bulle"
+    for tab in "g" "gt" "gti"
     do
-        res=`( /usr/bin/time -f "%U\t%M" ../tri --$tri ../tabs/perf_tab.txt > /dev/null ) 2>&1`
-        echo "$iTest\t$size\t$tri\t$res"
+        ../tri -$tab $max $size 1 > ../tabs/perf_tab.txt
+
+        if [ $tab = "g" ]
+        then
+            sort="Aleatoire"
+        elif [ $tab = "gt" ]
+        then
+            sort="Trie"
+        elif [ $tab = "gti" ]
+        then
+            sort="Trie_inverse"
+        fi
+
+        for tri in "insertion" "fusion" "rapide" "bulle"
+        do
+            res=`( time -f "%U\t%M" ../tri --$tri ../tabs/perf_tab.txt > /dev/null ) 2>&1`
+            echo -e "$sort\t$iTest\t$size\t$tri\t$res"
+        done
+
     done
     rm ../tabs/perf_tab.txt
 done
\ No newline at end of file