diff options
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.js | 40 |
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 0000000000..f8b6f693df --- /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) |