Subversion Repositories Applications.papyrus

Compare Revisions

Ignore whitespace Rev 2149 → Rev 2150

/trunk/api/js/dojo1.0/dojox/string/tests/BuilderPerf.html
New file
0,0 → 1,403
<!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>