summaryrefslogtreecommitdiffstats
path: root/js/src/jit-test/tests/sunspider/check-access-nsieve.js
diff options
context:
space:
mode:
Diffstat (limited to 'js/src/jit-test/tests/sunspider/check-access-nsieve.js')
-rw-r--r--js/src/jit-test/tests/sunspider/check-access-nsieve.js40
1 files changed, 40 insertions, 0 deletions
diff --git a/js/src/jit-test/tests/sunspider/check-access-nsieve.js b/js/src/jit-test/tests/sunspider/check-access-nsieve.js
new file mode 100644
index 000000000..f8b6f693d
--- /dev/null
+++ b/js/src/jit-test/tests/sunspider/check-access-nsieve.js
@@ -0,0 +1,40 @@
+// The Great Computer Language Shootout
+// http://shootout.alioth.debian.org/
+//
+// modified by Isaac Gouy
+
+function pad(number,width){
+ var s = number.toString();
+ var prefixWidth = width - s.length;
+ if (prefixWidth>0){
+ for (var i=1; i<=prefixWidth; i++) s = " " + s;
+ }
+ return s;
+}
+
+function nsieve(m, isPrime){
+ var i, k, count;
+
+ for (i=2; i<=m; i++) { isPrime[i] = true; }
+ count = 0;
+
+ for (i=2; i<=m; i++){
+ if (isPrime[i]) {
+ for (k=i+i; k<=m; k+=i) isPrime[k] = false;
+ count++;
+ }
+ }
+ return count;
+}
+
+var ret = 0;
+function sieve() {
+ for (var i = 1; i <= 3; i++ ) {
+ var m = (1<<i)*10000;
+ var flags = Array(m+1);
+ ret += nsieve(m, flags);
+ }
+}
+
+sieve();
+assertEq(ret, 14302)