testing/performance/talos/page_load_test/jss/real-nsieve-2.html

   1 <html><head>
   2 <!-- MOZ_INSERT_CONTENT_HOOK -->
   3 <script src = runner.js></script>
   4 <script>
   5 var onlyName = 'N-Sieve', onlyNum = 2;
   6 function thisTest() {
   7
   8 // The Great Computer Language Shootout
   9 // http://shootout.alioth.debian.org/
  10 //
  11 // modified by Isaac Gouy
  12
  13 function pad(number,width){
  14    var s = number.toString();
  15    var prefixWidth = width - s.length;
  16    if (prefixWidth>0){
  17       for (var i=1; i<=prefixWidth; i++) s = " " + s;
  18    }
  19    return s;
  20 }
  21
  22 function nsieve(m, isPrime){
  23    var i, k, count;
  24
  25    for (i=2; i<=m; i++) { isPrime[i] = true; }
  26    count = 0;
  27
  28    for (i=2; i<=m; i++){
  29       if (isPrime[i]) {
  30          for (k=i+i; k<=m; k+=i) isPrime[k] = false;
  31          count++;
  32       }
  33    }
  34    return count;
  35 }
  36
  37 startTest("real-nsieve");
  38
  39 for ( var i = 1; i <= 4; i++ ) (function(i){
  40         test( "N-Sieve", i, function(){
  41         var m = (1<<i)*10000;
  42         var flags = Array(m+1);
  43                 nsieve(m,flags);
  44         });
  45 })(i);
  46
  47 endTest();
  48 }
  49 </script>
  50 <body onload="thisTest()"></body></html>