+++ /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