<feat> extended analysis to 10^6 inputs

Author: jjordanoc

analisis/.RData

@@ -396,3 +396,19 @@ points(log10(C$n), log10(C$`duration(ns)`), col="green", pch=20, type = "b")
 points(log10(CE$n), log10(CE$`duration(ns)`), col="pink", pch=20, type = "b")
 points(log10(I$n), log10(I$`duration(ns)`), col="blue", pch=20, type="b")
 legend("topleft", col=c("red", "blue", "green", "pink"), legend=c("Selection sort", "Intro sort", "Counting sort", "Counting sort extended"), lty=1)
+library(readr)
+library(ggplot2)
+C <- read_csv("counting_sort.csv")
+I <- read_csv("intro_sort.csv")
+S <- read_csv("selection_sort.csv")
+CE <- read_csv("counting_sort_extended.csv")
+plot(log10(S$n), log10(S$`duration(ns)`), col="red", main="Tiempo de ejecución vs. tamaño de entrada (escala logarítmica)", xlab="log(n)", ylab="log(Tiempo de ejecución (ns))", pch=20, type="b")
+points(log10(C$n), log10(C$`duration(ns)`), col="green", pch=20, type = "b")
+points(log10(CE$n), log10(CE$`duration(ns)`), col="pink", pch=20, type = "b")
+points(log10(I$n), log10(I$`duration(ns)`), col="blue", pch=20, type="b")
+legend("topleft", col=c("red", "blue", "green", "pink"), legend=c("Selection sort", "Intro sort", "Counting sort", "Counting sort extended"), lty=1)
+plot(log10(S$n), log10(S$`duration(ns)`), col="red", main="Tiempo de ejecución vs. tamaño de entrada (escala logarítmica)", xlab="log(n)", ylab="log(Tiempo de ejecución (ns))", pch=20, type="b")
+points(log10(C$n), log10(C$`duration(ns)`), col="green", pch=20, type = "b")
+points(log10(CE$n), log10(CE$`duration(ns)`), col="pink", pch=20, type = "b")
+points(log10(I$n), log10(I$`duration(ns)`), col="blue", pch=20, type="b")
+legend("topleft", col=c("red", "blue", "green", "pink"), legend=c("Selection sort", "Intro sort", "Counting sort", "Counting sort extended"), lty=1)

analisis/.Rhistory

@@ -1,6 +1,7 @@
 n,duration(ns)
-10,1200
-100,2100
+10,1700
+100,2400
 1000,15700
-10000,133800
-100000,1.1313e+006
+10000,144200
+100000,1.2746e+006
+1000000,1.22348e+007

analisis/analisis.nb.html

@@ -1,6 +1,7 @@
 n,duration(ns)
-10,2100
-100,3100
-1000,21800
-10000,193400
-100000,1.9442e+006
+10,1800
+100,3200
+1000,22900
+10000,242800
+100000,2.0631e+006
+1000000,1.80494e+007

analisis/counting_sort.csv

@@ -1,6 +1,7 @@
 n,duration(ns)
 10,1000
-100,8800
-1000,86600
-10000,1.3018e+006
-100000,2.66184e+007
+100,7000
+1000,85000
+10000,1.1471e+006
+100000,1.51627e+007
+1000000,1.76488e+008

analisis/counting_sort_extended.csv

@@ -1,6 +1,7 @@
 n,duration(ns)
-10,500
-100,13200
-1000,1.1077e+006
-10000,9.85149e+007
-100000,9.38982e+009
+10,600
+100,14000
+1000,1.0239e+006
+10000,1.06298e+008
+100000,1.0804e+010
+1000000,1.00128e+012

analisis/intro_sort.csv

@@ -35,7 +35,7 @@ void test_sorting_algorithm(Function &sorting_algorithm, const std::string &file
     std::ofstream results("../analisis/" + filename);
     results << "n,duration(ns)"
             << "\n";
-    for (int i = 10; i <= pow(10, 5); i *= 10) {
+    for (int i = 10; i <= pow(10, 6); i *= 10) {
         run_test(i, results, sorting_algorithm);
     }
 }