Squirrel Solution (PlummersSoftwareLLC#910)

Co-authored-by: Rutger van Bergen <[email protected]>

Author: tmob03

Diff for: PrimeSquirrel/solution_1/Dockerfile

@@ -0,0 +1,14 @@
+FROM ubuntu:22.04
+
+RUN apt-get update -qq \
+	&& apt-get install -y squirrel3 \
+	&& apt-get clean \
+	&& rm -rf /var/lib/apt/lists/* \
+	&& mkdir -p /usr/local/squirrel
+	
+
+COPY ["prime.nut", "run.sh", "/usr/local/squirrel/"]
+
+WORKDIR /usr/local/squirrel
+
+ENTRYPOINT ["./run.sh"]

Diff for: PrimeSquirrel/solution_1/prime.nut

@@ -0,0 +1,73 @@
+class SieveClass {
+    bitArray = null;
+    sieveSize = null;
+        constructor(maxSize) {
+            bitArray = array(maxSize);
+            sieveSize = maxSize;
+        }
+
+    function GetBit(index)
+    {
+        return bitArray[index];
+    }
+
+    function runSieve()
+    {
+        local factor = 3;
+        local sq = sqrt(sieveSize);
+
+        while (factor <= sq) {
+            for (local i = factor; i < sieveSize; i += 2) {
+                if (GetBit(i) == null) {
+                    factor = i;
+                    break;
+                }
+            }
+			local factordoubled = factor * 2;
+            for (local num = factor * factor; num < sieveSize; num += factordoubled)
+            {
+                bitArray[num] = 1; 			// ClearBit(num);
+            }
+            factor += 2;
+        }   
+    }
+
+    function writeResults(end, passes)
+    {
+        local number = 1; // account for the prime number 2
+        foreach (i, j in bitArray) {
+            if (i > 2 && i % 2 != 0 && bitArray[i] == null) {
+                number++;
+            }
+        }
+		if (number == 78498) {
+			print("Tmob;" + passes + ";" + end + ";" + "1;algorithm=base,faithful=yes\n");
+		}
+    }
+
+}
+
+
+function main () {
+    local passes = 0;
+    local startTime = time();
+    local lastTime = startTime;
+    while (lastTime == startTime) // Make sure we start exact on the next sec, as time() is only precise to the sec.
+    {
+        lastTime = time();
+    }
+    local endTime = lastTime + 5;
+
+    while (time() < endTime)
+    {
+        sieve <- SieveClass(1000000);
+        sieve.runSieve();
+        passes++;
+    }
+    local progEnd = clock();
+
+    sieve.writeResults(progEnd, passes);
+}
+
+
+main();

Diff for: PrimeSquirrel/solution_1/readme.md

@@ -0,0 +1,18 @@
+# Squirrel solution by Tmob
+
+![Algorithm](https://img.shields.io/badge/Algorithm-base-green)
+![Faithfulness](https://img.shields.io/badge/Faithful-yes-green)
+![Parallelism](https://img.shields.io/badge/Parallel-no-green)
+
+Based on Python solution_1
+
+## Run instructions
+
+`apt-get install -y squirrel3`
+
+`squirrel ./prime.nut`
+
+## Output
+
+Ryzen 9 5900x
+`Tmob;179;5.31056;1;algorithm=base,faithful=yes`

Diff for: PrimeSquirrel/solution_1/run.sh

@@ -0,0 +1,3 @@
+#!/bin/bash
+
+squirrel ./prime.nut