--- /dev/null
+<!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>
projects / eow / blobdiff