testing/performance/talos/page_load_test/jss/real-nsieve-bits-3.html

   1 <html><head>
   2 <!-- MOZ_INSERT_CONTENT_HOOK -->
   3 <script src = runner.js></script>
   4 <script>
   5 var onlyName = 'N-Sieve Bits', onlyNum = 3;
   6 function thisTest() {
   7
   8 // The Great Computer Language Shootout
   9 //  http://shootout.alioth.debian.org
  10 //
  11 //  Contributed by Ian Osgood
  12
  13 function pad(n,width) {
  14   var s = n.toString();
  15   while (s.length < width) s = ' ' + s;
  16   return s;
  17 }
  18
  19 function primes(isPrime, n) {
  20   var i, count = 0, m = 10000<<n, size = m+31>>5;
  21
  22   for (i=0; i<size; i++) isPrime[i] = 0xffffffff;
  23
  24   for (i=2; i<m; i++)
  25     if (isPrime[i>>5] & 1<<(i&31)) {
  26       for (var j=i+i; j<m; j+=i)
  27         isPrime[j>>5] &= ~(1<<(j&31));
  28       count++;
  29     }
  30 }
  31
  32 startTest("real-nsieve-bits");
  33
  34 for ( var i = 1; i <= 4; i++ ) (function(i){
  35         test( "N-Sieve Bits", i, function(){
  36                 var isPrime = new Array((10000<<i)+31>>5);
  37                 primes(isPrime, i);
  38         });
  39 })(i);
  40
  41 endTest();
  42 }
  43 </script>
  44 <body onload="thisTest()"></body></html>