Added plots to benchmark

14 files changed, 106 insertions, 0 deletions

diff --git a/benchmarks/benchmarks.md b/benchmarks/benchmarks.md
index 8170892..8504800 100644
--- a/benchmarks/benchmarks.md
+++ b/benchmarks/benchmarks.md
@@ -97,6 +97,13 @@ Time per cube adjusted for tables size (in seconds \* GiB, lower is better).
 |vcube 112 | 2.4GiB |  2.42  | 22.53  |        |        |         |
 |H48 h6 k2 | 1.8GiB |  4.10  | 30.40  |        |        |         |
 
+<details><summary>Plots</summary>
+![17-1](img/17moves1thread.png)
+![18-1](img/18moves1thread.png)
+![19-1](img/19moves1thread.png)
+![20-1](img/20moves1thread.png)
+</details>
+
 ### Multithread (4 threads)
 
 Time per cube (in seconds, lower is better).
@@ -129,6 +136,13 @@ Time per cube adjusted for tables size (in seconds \* GiB, lower is better).
 |vcube 112 | 2.4GiB |  0.70  |  7.56  | 28.94  |        |   (a)   |
 |H48 h6 k2 | 1.8GiB |  1.17  |  8.62  | 43.04  |        |         |
 
+<details><summary>Plots</summary>
+![17-4](img/17moves4threads.png)
+![18-4](img/18moves4threads.png)
+![19-4](img/19moves4threads.png)
+![20-4](img/20moves4threads.png)
+</details>
+
 (a) vcube cannot parallelize on a single scramble, the results for the
 Superflip are going to be the same as in the single thread case.
 
@@ -164,6 +178,13 @@ Time per cube adjusted for tables size (in seconds \* GiB, lower is better).
 |vcube 112 | 2.4GiB |  0.36  |  3.98  | 12.43  |        |   (a)   |
 |H48 h6 k2 | 1.8GiB |  0.38  |  2.75  | 14.08  |        |         |
 
+<details><summary>Plots</summary>
+![17-16](img/17moves16threads.png)
+![18-16](img/18moves16threads.png)
+![19-16](img/19moves16threads.png)
+![20-16](img/20moves16threads.png)
+</details>
+
 (a) vcube cannot parallelize on a single scramble, the results for the
 Superflip are going to be the same as in the single thread case.
 
diff --git a/benchmarks/img/17moves16threads.png b/benchmarks/img/17moves16threads.png
new file mode 100644
index 0000000..84a7cfb
--- /dev/null
+++ b/benchmarks/img/17moves16threads.png
diff --git a/benchmarks/img/17moves1thread.png b/benchmarks/img/17moves1thread.png
new file mode 100644
index 0000000..09a13e5
--- /dev/null
+++ b/benchmarks/img/17moves1thread.png
diff --git a/benchmarks/img/17moves4threads.png b/benchmarks/img/17moves4threads.png
new file mode 100644
index 0000000..8507d67
--- /dev/null
+++ b/benchmarks/img/17moves4threads.png
diff --git a/benchmarks/img/18moves16threads.png b/benchmarks/img/18moves16threads.png
new file mode 100644
index 0000000..f16627d
--- /dev/null
+++ b/benchmarks/img/18moves16threads.png
diff --git a/benchmarks/img/18moves1thread.png b/benchmarks/img/18moves1thread.png
new file mode 100644
index 0000000..ffde1f6
--- /dev/null
+++ b/benchmarks/img/18moves1thread.png
diff --git a/benchmarks/img/18moves4threads.png b/benchmarks/img/18moves4threads.png
new file mode 100644
index 0000000..62b82ed
--- /dev/null
+++ b/benchmarks/img/18moves4threads.png
diff --git a/benchmarks/img/19moves16threads.png b/benchmarks/img/19moves16threads.png
new file mode 100644
index 0000000..3d4bb43
--- /dev/null
+++ b/benchmarks/img/19moves16threads.png
diff --git a/benchmarks/img/19moves1thread.png b/benchmarks/img/19moves1thread.png
new file mode 100644
index 0000000..5e668ad
--- /dev/null
+++ b/benchmarks/img/19moves1thread.png
diff --git a/benchmarks/img/19moves4threads.png b/benchmarks/img/19moves4threads.png
new file mode 100644
index 0000000..7014c24
--- /dev/null
+++ b/benchmarks/img/19moves4threads.png
diff --git a/benchmarks/img/20moves16threads.png b/benchmarks/img/20moves16threads.png
new file mode 100644
index 0000000..cf197a6
--- /dev/null
+++ b/benchmarks/img/20moves16threads.png
diff --git a/benchmarks/img/20moves1thread.png b/benchmarks/img/20moves1thread.png
new file mode 100644
index 0000000..7084134
--- /dev/null
+++ b/benchmarks/img/20moves1thread.png
diff --git a/benchmarks/img/20moves4threads.png b/benchmarks/img/20moves4threads.png
new file mode 100644
index 0000000..7fb45cd
--- /dev/null
+++ b/benchmarks/img/20moves4threads.png
diff --git a/benchmarks/plot.py b/benchmarks/plot.py
new file mode 100644
index 0000000..d07d11d
--- /dev/null
+++ b/benchmarks/plot.py
@@ -0,0 +1,85 @@
+import matplotlib.pyplot as plt
+
+h48 = [
+        ("H48 h11 k2", 56.1,
+                [0.23, 1.15, 5.08, 31.30],
+                [0.06, 0.31, 1.31, 7.96],
+                [0.02, 0.1, 0.43, 2.48]
+        ),
+        ("H48 h10 k2", 28.1,
+                [0.34, 1.80, 7.77],
+                [0.1, 0.47, 2.00, 13.54],
+                [0.03, 0.16, 0.74, 4.43]
+        ),
+        ("H48 h9 k2", 14.1,
+                [0.42, 2.84, 12.86],
+                [0.14, 0.83, 3.82, 25.98],
+                [0.04, 0.26, 1.18, 8.31]
+        ),
+        ("H48 h8 k2", 7.1,
+                [0.86, 6.66, 27.4],
+                [0.27, 2.02, 7.94],
+                [0.08, 0.6, 2.48]
+        ),
+        ("H48 h7 k2", 3.6,
+                [1.47, 8.9, 42.46],
+                [0.35, 2.59, 12.41],
+                [0.11, 0.81, 3.91]
+        ),
+        ("H48 h6 k2", 1.8,
+                [2.28, 16.89],
+                [0.65, 4.79, 23.91],
+                [0.21, 1.53, 7.82]
+        )
+]
+
+vcube = [
+        ("vcube 404", 31.8,
+                [0.3, 1.25, 6.87, 57.49],
+                [0.1, 0.38, 1.88, 16.98],
+                [0.03, 0.16, 0.67, 6.36]
+        ),
+        ("vcube 308", 21.2,
+                [0.2, 1.11, 6.92],
+                [0.06, 0.42, 1.95, 17.73],
+                [0.04, 0.26, 1.18, 9.53]
+        ),
+        ("vcube 208", 7.3,
+                [0.57, 4.41, 20.75],
+                [0.17, 1.49, 5.88],
+                [0.08, 0.8, 2.38]
+        ),
+        ("vcube 112", 2.4,
+                [1.01, 9.39],
+                [0.29, 3.15, 12.06],
+                [0.15, 1.66, 5.18]
+        )
+]
+
+h48_x = [i[1] for i in h48]
+vcube_x = [i[1] for i in vcube]
+
+def getarr(m, t, a):
+        return [i[2+t][m-17] for i in a if len(i[2+t]) > m-17]
+
+def gethv(m, t):
+        return getarr(m, t, h48), getarr(m, t, vcube)
+
+def showplt(plt, title, h48y, vcubey):
+        plt.clf()
+        plt.title(title)
+        plt.xlabel("Table size (GiB)")
+        plt.ylabel("Time to solve (s / cube)")
+        plt.plot(h48_x[:len(h48y)], h48y, "o--", label = "H48")
+        plt.plot(vcube_x[:len(vcubey)], vcubey, "o--", label = "vcube")
+        plt.legend(loc = "right")
+        filename = title.replace(" ", "").replace(",", "") + ".png"
+        plt.savefig("benchmarks/img/" + filename, dpi=300)
+        #plt.show()
+
+for i in range(17, 21):
+        for j in range(0, 3):
+                title = "{} moves, {} thread{}".format(
+                        i, 4**j, "s" if j > 0 else "")
+                h, v = gethv(i, j)
+                showplt(plt, title, h, v)