1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/js/src/jit-test/tests/sunspider/check-access-nsieve.js Wed Dec 31 06:09:35 2014 +0100
1.3 @@ -0,0 +1,40 @@
1.4 +// The Great Computer Language Shootout
1.5 +// http://shootout.alioth.debian.org/
1.6 +//
1.7 +// modified by Isaac Gouy
1.8 +
1.9 +function pad(number,width){
1.10 + var s = number.toString();
1.11 + var prefixWidth = width - s.length;
1.12 + if (prefixWidth>0){
1.13 + for (var i=1; i<=prefixWidth; i++) s = " " + s;
1.14 + }
1.15 + return s;
1.16 +}
1.17 +
1.18 +function nsieve(m, isPrime){
1.19 + var i, k, count;
1.20 +
1.21 + for (i=2; i<=m; i++) { isPrime[i] = true; }
1.22 + count = 0;
1.23 +
1.24 + for (i=2; i<=m; i++){
1.25 + if (isPrime[i]) {
1.26 + for (k=i+i; k<=m; k+=i) isPrime[k] = false;
1.27 + count++;
1.28 + }
1.29 + }
1.30 + return count;
1.31 +}
1.32 +
1.33 +var ret = 0;
1.34 +function sieve() {
1.35 + for (var i = 1; i <= 3; i++ ) {
1.36 + var m = (1<<i)*10000;
1.37 + var flags = Array(m+1);
1.38 + ret += nsieve(m, flags);
1.39 + }
1.40 +}
1.41 +
1.42 +sieve();
1.43 +assertEq(ret, 14302)
