PerfectEquation
/
GZ


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403
							<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"
  "http://www.w3.org/TR/html4/strict.dtd">
<html>
  <head>
    <title>Builder Perf Tests</title>
    <script type="text/javascript" src="../../../dojo/dojo.js"></script>
    <script type="text/javascript" src="../Builder.js"></script>
    <script type="text/javascript" src="lipsum.js"></script>
    <script type="text/javascript">

    dojo.addOnLoad(function(){
      dojo.byId("run").disabled="";
      dojo.connect(dojo.byId("run"), 
                   "onclick", 
                   function(evt) { 
                     setTimeout(function() { 
                       var words = parseInt(dojo.byId("numWords").value) || 10;
                       var iters = parseInt(dojo.byId("numIters").value) || 1000;
                       var dict = eval(dojo.byId("dict").value);
                       buildAndRunSet(words, dict, iters); 
                      }, 0); 
                    });
    });
    
    function element(tag, textOrChildOrArray) {
      var e = document.createElement(tag);
      function append(n) {
        if(dojo.isString(n)){
          n = document.createTextNode(n);
        } 
        e.appendChild(n);
      }
      if(dojo.isArray(textOrChildOrArray)) {
        dojo.forEach(textOrChildOrArray, append);
      }else{
        append(textOrChildOrArray);
      }
      return e;
    }
    
    function log(t) {
      dojo.byId("mess").innerHTML = t;
      console.log(t);
    }
    
    function reportRun(results){
      var runs = results.runs
      var report = element("dl",
                     element("dt", 
                             "Run with " + results.words + " words, " + 
                                           results.iterations + " iterations, for loop overhead of " + 
                                           results.overhead + ", average phrase of " +
                                           results.wordSize + " characters"));
                          
      runs.sort(function(a,b) { return a.time - b.time; });
      dojo.forEach(runs, function(r) {
        report.appendChild(element("dd", r.time + " - " + r.name));
      });
      
      dojo.body().appendChild(report);
    }
    
    function runTest(test, iterations, expected) {
      var i;
      if(expected != test()) throw new Error("Test failed expecting " + expected + ", got " + test());
      var start = new Date().getTime(), end;
      for(i=0; i < iterations; i++){
        test();
      }
      end = new Date().getTime();
      return end-start;
    }
    
    function runSet(set, iterations){
      
      function averagePhraseLen(words) {
        var sizes = dojo.map(words, function(w) { return w.length; });
        var total = 0;
        dojo.forEach(sizes, function(s) { total += s; });
        return total / sizes.length;
      }
      
      var tests = set.tests.concat(); //copy tests
      var resultSet = {};
      resultSet.words = set.words.length;
      resultSet.overhead = runTest(set.overhead, iterations);
      resultSet.iterations = iterations;
      resultSet.wordSize = averagePhraseLen(set.words);
      var runs = [];
      
      function _run() {
        var t = tests.pop();
        try {
          log("Running " + t.name);
          if(t) runs.push({ name: t.name, time: runTest(t.test, iterations, set.expected)});
        } catch(e) {
          console.error("Error running " + t.name);
          console.error(e);
        }
        if(tests.length > 0) {
          setTimeout(_run, 0);
        }
        else {
          log("Done!");
          resultSet.runs = runs;
          reportRun(resultSet);
          dojo.publish("perf/run/done");
        }
      }
      setTimeout(_run, 25);
    }
    
    function buildTestSet(numWords, dict) {
      var words = [], i, dl = dict.length;
      for(i = numWords; i > 0; i-=dl) { 
        if(i >= dl) { words = words.concat(dict); }
        else { words = words.concat(dict.slice(-i)); } 
      }
      if(words.length != numWords) throw new Error("wrong number of words, got " + words.length + ", expected " + numWords);
      
      var expected = words.join("");
      
      var _builder = new dojox.string.Builder();
      
      return { 
        tests: [
          {
            name: "concatFor",
            test: function() {
              var s = "";
              for(var i = 0; i < words.length; i++) {
                s = s.concat(words[i]);
              }
              return s;
            }
          },
          /*
          {
            name: "concatForAlias",
            test: function() {
              var s = "", w = words, l = w.length;
              for(var i = 0; i < l; i++) {
                s = s.concat(w[i]);
              }
              return s;
            }
          },
          {
            name: "concatForEach",
            test: function() {
              var s = "";
              dojo.forEach(words, function(w) {
                s = s.concat(w);
              });
              return s;
            }
          },
          */
          {
            name: "concatOnce",
            test: function() {
              var s = "";
              s = String.prototype.concat.apply(s, words);
              return s;
            }
          },
          {
            name: "builderFor",
            test: function() {
              var b = new dojox.string.Builder();
              for(var i = 0; i < words.length; i++) {
                b.append(words[i]);
              }
              return b.toString();
            }
          },
          /*
          {
            name: "builderForEach",
            test: function() {
              var b = new dojox.string.Builder();
              dojo.forEach(words, function(w) {
                b.append(w);
              });
              return b.toString();
            }
          },
          */
          {
            name: "builderReusedFor",
            test: function() {
              _builder.clear();
              for(var i = 0; i < words.length; i++) {
                _builder.append(words[i]);
              }
              return _builder.toString();
            }
          },
          {
            name: "builderOnce",
            test: function() {
              var b = new dojox.string.Builder();
              b.appendArray(words);
              return b.toString();
            }
          },
          {
            name: "builderReusedOnce",
            test: function() {
              _builder.clear();
              _builder.appendArray(words);
              return _builder.toString();
            }
          },
          {
            name: "plusFor",
            test: function() {
              var s = "";
              for(var i = 0; i < words.length; i++) {
                s += words[i];
              }
              return s;
            }
          },
          /*
          {
            name: "plusForAlias",
            test: function() {
              var s = "", w = words, l = w.length;
              for(var i = 0; i < l; i++) {
                s += w[i];
              }
              return s;
            }
          },
          {
            name: "plusForEach",
            test: function() {
              var s = "";
              dojo.forEach(words, function(w) { s += w; });
              return s;
            }
          },*/
          {
            name: "joinOnce",
            test: function() {
              return words.join("");
            }
          },
          {
            name: "joinFor",
            test: function() {
              var a = [];
              for(var i = 0; i < words.length; i++) {
                a.push(words[i]);
              }
              return a.join("");
            }
          }/*,
          {
            name: "joinForAlias",
            test: function() {
              var a = [], w = words, l = w.length;
              for(var i = 0; i <l; i++) {
                a.push(w[i]);
              }
              return a.join("");
            }
          },
          {
            name: "joinForEach",
            test: function() {
              var a = [];
              dojo.forEach(words, function(w) { a.push(w); });
              return a.join("");
            }
          }
          */
        ],
        words: words,
        expected: expected,
        overhead: function() { 
          var w = words; 
          var l = w.length; 
          for(var i=0; i < l; i++) { 
            ident(w[i]); 
          } 
        }
      };
    }
    
    function buildAndRunSet(words, dict, times) {
      runSet(buildTestSet(words, dict), times);
    }
    
    function runSuite() {
      var suite = [
        {
          words: 2,
          times: 10000
        },
        {
          words: 4,
          times: 10000
        },
        {
          words: 8,
          times: 10000
        },
        {
          words: 16,
          times: 10000
        },
        {
          words: 32,
          times: 10000
        },
        {
          words: 64,
          times: 10000
        },
        {
          words: 128,
          times: 1000
        },
        {
          words: 256,
          times: 1000
        },
        {
          words: 512,
          times: 1000
        },
        {
          words: 1024,
          times: 1000
        },
        {
          words: 2048,
          times: 1000
        },
        {
          words: 4096,
          times: 100
        },
        {
          words: 8192,
          times: 100
        }
      ];
      
      var totalSuite = dojo.map(suite, function(s) { var n = {}; dojo.mixin(n,s); n.dict = lipsum; return n; });
      totalSuite = totalSuite.concat(dojo.map(suite, function(s) { var n = {}; dojo.mixin(n,s); n.dict = lipsumLong; return n; }));
      console.log(totalSuite);
      
      var handle = dojo.subscribe("perf/run/done", _run);
      dojo.subscribe("perf/run/done", function(){ console.log("perf run done"); });
      
      function _run() {
        var t = totalSuite.shift();
        if(t) buildAndRunSet(t.words, t.dict, t.times);
        if(totalSuite.length == 0) dojo.unsubscribe(handle);
      }
      
      _run();
    }
    
    function ident(i) { return i; }
    </script>
    <style type="text/css">
    html { 
      font-family: Lucida Grande, Tahoma;
    }
    div { margin-bottom: 1em; }
    #results {
      border: 1px solid #999;
      border-collapse: collapse;
    }
    #results caption {
      font-size: medium;
      font-weight: bold;
    }
    #results td, #results th {
      text-align: right;
      width: 10em;
      font-size: small;
      white-space: nowrap;
    }
    #wordsCol { background: yellow; }
    td.max { color: red; font-weight: bold; }
    td.min { color: green; font-weight: bold; }
    </style>
  </head>
  <body>
    <table>
      <tr><td><label for="numWords">Words</label></td><td><input type="text" id="numWords" value="100"/></td></tr>
      <tr><td><label for="numIters">Iterations</label></td><td><input type="text" id="numIters" value="1000"/></td></tr>
      <tr><td><label for="dict">Dictionary</label></td><td><input type="text" id="dict" value="lipsum"></td></tr>
      <tr><td></td><td><button id="run" disabled>Run Tests!</button></td></tr>
    </table>
    <div id="mess"></div>    
  </body>
</html>