blob: 601bcd725e665a284c6a8d73d744649f45ec6761 [file] [log] [blame]
// There are tests for computeStatistics() located in LayoutTests/fast/harness/perftests
if (window.testRunner) {
testRunner.waitUntilDone();
testRunner.dumpAsText();
}
(function () {
var logLines = window.testRunner ? [] : null;
var verboseLogging = false;
var completedIterations;
var callsPerIteration = 1;
var currentTest = null;
var results;
var jsHeapResults;
var mallocHeapResults;
var iterationCount = undefined;
var lastResponsivenessTimestamp = 0;
var _longestResponsivenessDelay = 0;
var continueCheckingResponsiveness = false;
var PerfTestRunner = {};
// To make the benchmark results predictable, we replace Math.random with a
// 100% deterministic alternative.
PerfTestRunner.randomSeed = PerfTestRunner.initialRandomSeed = 49734321;
PerfTestRunner.resetRandomSeed = function() {
PerfTestRunner.randomSeed = PerfTestRunner.initialRandomSeed
}
PerfTestRunner.random = Math.random = function() {
// Robert Jenkins' 32 bit integer hash function.
var randomSeed = PerfTestRunner.randomSeed;
randomSeed = ((randomSeed + 0x7ed55d16) + (randomSeed << 12)) & 0xffffffff;
randomSeed = ((randomSeed ^ 0xc761c23c) ^ (randomSeed >>> 19)) & 0xffffffff;
randomSeed = ((randomSeed + 0x165667b1) + (randomSeed << 5)) & 0xffffffff;
randomSeed = ((randomSeed + 0xd3a2646c) ^ (randomSeed << 9)) & 0xffffffff;
randomSeed = ((randomSeed + 0xfd7046c5) + (randomSeed << 3)) & 0xffffffff;
randomSeed = ((randomSeed ^ 0xb55a4f09) ^ (randomSeed >>> 16)) & 0xffffffff;
PerfTestRunner.randomSeed = randomSeed;
return (randomSeed & 0xfffffff) / 0x10000000;
};
PerfTestRunner.now = window.performance && window.performance.now ? function () { return window.performance.now(); } : Date.now;
PerfTestRunner.logInfo = function (text) {
if (verboseLogging)
this.log(text);
}
PerfTestRunner.logDetail = function (label, value) {
if (verboseLogging)
this.log(' ' + label + ': ' + value);
}
PerfTestRunner.loadFile = function (path) {
var xhr = new XMLHttpRequest();
xhr.open("GET", path, false);
xhr.send(null);
return xhr.responseText;
}
PerfTestRunner.computeStatistics = function (times, unit) {
var data = times.slice();
// Add values from the smallest to the largest to avoid the loss of significance
data.sort(function(a,b){return a-b;});
var middle = Math.floor(data.length / 2);
var result = {
min: data[0],
max: data[data.length - 1],
median: data.length % 2 ? data[middle] : (data[middle - 1] + data[middle]) / 2,
};
// Compute the mean and variance using Knuth's online algorithm (has good numerical stability).
var squareSum = 0;
result.values = times;
result.mean = 0;
for (var i = 0; i < data.length; ++i) {
var x = data[i];
var delta = x - result.mean;
var sweep = i + 1.0;
result.mean += delta / sweep;
squareSum += delta * (x - result.mean);
}
result.variance = data.length <= 1 ? 0 : squareSum / (data.length - 1);
result.stdev = Math.sqrt(result.variance);
result.unit = unit || "ms";
return result;
}
PerfTestRunner.logStatistics = function (values, unit, title) {
var statistics = this.computeStatistics(values, unit);
this.log("");
this.log(title + " -> [" + statistics.values.join(", ") + "] " + statistics.unit);
["mean", "median", "stdev", "min", "max"].forEach(function (name) {
PerfTestRunner.logDetail(name, statistics[name] + ' ' + statistics.unit);
});
}
function getUsedMallocHeap() {
var stats = window.internals.mallocStatistics();
return stats.committedVMBytes - stats.freeListBytes;
}
function getUsedJSHeap() {
return window.internals.memoryInfo().usedJSHeapSize;
}
PerfTestRunner.gc = function () {
if (window.GCController)
window.GCController.collect();
else {
function gcRec(n) {
if (n < 1)
return {};
var temp = {i: "ab" + i + (i / 100000)};
temp += "foo";
gcRec(n-1);
}
for (var i = 0; i < 1000; i++)
gcRec(10);
}
};
function logInDocument(text) {
if (!document.getElementById("log")) {
var pre = document.createElement("pre");
pre.id = "log";
document.body.appendChild(pre);
}
document.getElementById("log").innerHTML += text + "\n";
window.scrollTo(0, document.body.height);
}
PerfTestRunner.log = function (text) {
if (logLines)
logLines.push(text);
else
logInDocument(text);
}
function logFatalError(text) {
PerfTestRunner.log(text);
finish();
}
function start(test, runner, doNotLogStart) {
if (!test) {
logFatalError("Got a bad test object.");
return;
}
currentTest = test;
// FIXME: We should be using multiple instances of test runner on Dromaeo as well but it's too slow now.
// FIXME: Don't hard code the number of in-process iterations to use inside a test runner.
iterationCount = test.customIterationCount || (window.testRunner ? 5 : 20);
completedIterations = -1;
results = [];
jsHeapResults = [];
mallocHeapResults = [];
verboseLogging = !window.testRunner;
if (!doNotLogStart) {
PerfTestRunner.logInfo('');
PerfTestRunner.logInfo("Running " + iterationCount + " times");
}
if (test.doNotIgnoreInitialRun)
completedIterations++;
if (runner)
scheduleNextRun(runner);
}
function scheduleNextRun(runner) {
PerfTestRunner.gc();
window.setTimeout(function () {
try {
if (currentTest.setup)
currentTest.setup();
var measuredValue = runner();
} catch (exception) {
logFatalError("Got an exception while running test.run with name=" + exception.name + ", message=" + exception.message);
return;
}
completedIterations++;
try {
ignoreWarmUpAndLog(measuredValue);
} catch (exception) {
logFatalError("Got an exception while logging the result with name=" + exception.name + ", message=" + exception.message);
return;
}
if (completedIterations < iterationCount)
scheduleNextRun(runner);
else
finish();
}, 0);
}
function ignoreWarmUpAndLog(measuredValue, doNotLogProgress) {
var labeledResult = measuredValue + " " + PerfTestRunner.unit;
if (completedIterations <= 0) {
if (!doNotLogProgress)
PerfTestRunner.logDetail(completedIterations, labeledResult + " (Ignored warm-up run)");
return;
}
results.push(measuredValue);
if (window.internals && !currentTest.doNotMeasureMemoryUsage) {
jsHeapResults.push(getUsedJSHeap());
mallocHeapResults.push(getUsedMallocHeap());
}
if (!doNotLogProgress)
PerfTestRunner.logDetail(completedIterations, labeledResult);
}
function finish() {
try {
var prefix = currentTest.name || '';
if (currentTest.description)
PerfTestRunner.log("Description: " + currentTest.description);
metric = {'fps': 'FrameRate', 'runs/s': 'Runs', 'pt': 'Score', 'ms': 'Time'}[PerfTestRunner.unit];
var suffix = currentTest.aggregator ? ':' + currentTest.aggregator : '';
PerfTestRunner.logStatistics(results, PerfTestRunner.unit, prefix + ":" + metric + suffix);
if (jsHeapResults.length) {
PerfTestRunner.logStatistics(jsHeapResults, "bytes", prefix + ":JSHeap");
PerfTestRunner.logStatistics(mallocHeapResults, "bytes", prefix + ":Malloc");
}
if (logLines && !currentTest.continueTesting)
logLines.forEach(logInDocument);
if (currentTest.done)
currentTest.done();
} catch (exception) {
logInDocument("Got an exception while finalizing the test with name=" + exception.name + ", message=" + exception.message);
}
if (!currentTest.continueTesting) {
if (window.testRunner)
testRunner.notifyDone();
return;
}
currentTest = null;
}
PerfTestRunner.prepareToMeasureValuesAsync = function (test) {
PerfTestRunner.unit = test.unit;
start(test);
}
PerfTestRunner.measureValueAsync = function (measuredValue) {
completedIterations++;
try {
ignoreWarmUpAndLog(measuredValue);
} catch (exception) {
logFatalError("Got an exception while logging the result with name=" + exception.name + ", message=" + exception.message);
return false;
}
if (completedIterations >= iterationCount) {
finish();
return false;
}
return true;
}
PerfTestRunner.reportValues = function (test, values) {
PerfTestRunner.unit = test.unit;
start(test, null, true);
for (var i = 0; i < values.length; i++) {
completedIterations++;
ignoreWarmUpAndLog(values[i], true);
}
finish();
}
PerfTestRunner.measureTime = function (test) {
PerfTestRunner.unit = "ms";
start(test, measureTimeOnce);
}
function measureTimeOnce() {
var start = PerfTestRunner.now();
var returnValue = currentTest.run();
var end = PerfTestRunner.now();
if (returnValue - 0 === returnValue) {
if (returnValue < 0)
PerfTestRunner.log("runFunction returned a negative value: " + returnValue);
return returnValue;
}
return end - start;
}
PerfTestRunner.measureRunsPerSecond = function (test) {
PerfTestRunner.unit = "runs/s";
start(test, measureRunsPerSecondOnce);
}
function measureRunsPerSecondOnce() {
var timeToRun = 750;
var totalTime = 0;
var numberOfRuns = 0;
while (totalTime < timeToRun) {
totalTime += callRunAndMeasureTime(callsPerIteration);
numberOfRuns += callsPerIteration;
if (completedIterations < 0 && totalTime < 100)
callsPerIteration = Math.max(10, 2 * callsPerIteration);
}
return numberOfRuns * 1000 / totalTime;
}
function callRunAndMeasureTime(callsPerIteration) {
var startTime = PerfTestRunner.now();
for (var i = 0; i < callsPerIteration; i++)
currentTest.run();
return PerfTestRunner.now() - startTime;
}
PerfTestRunner.startCheckingResponsiveness = function() {
lastResponsivenessTimestamp = PerfTestRunner.now();
_longestResponsivenessDelay = 0;
continueCheckingResponsiveness = true;
var timeoutFunction = function() {
var now = PerfTestRunner.now();
var delta = now - lastResponsivenessTimestamp;
if (delta > _longestResponsivenessDelay)
_longestResponsivenessDelay = delta;
lastResponsivenessTimestamp = now;
if (continueCheckingResponsiveness)
setTimeout(timeoutFunction, 0);
}
timeoutFunction();
}
PerfTestRunner.stopCheckingResponsiveness = function() {
continueCheckingResponsiveness = false;
}
PerfTestRunner.longestResponsivenessDelay = function() {
return _longestResponsivenessDelay;
}
PerfTestRunner.measurePageLoadTime = function(test) {
test.run = function() {
var file = PerfTestRunner.loadFile(test.path);
if (!test.chunkSize)
this.chunkSize = 50000;
var chunks = [];
// The smaller the chunks the more style resolves we do.
// Smaller chunk sizes will show more samples in style resolution.
// Larger chunk sizes will show more samples in line layout.
// Smaller chunk sizes run slower overall, as the per-chunk overhead is high.
var chunkCount = Math.ceil(file.length / this.chunkSize);
for (var chunkIndex = 0; chunkIndex < chunkCount; chunkIndex++) {
var chunk = file.substr(chunkIndex * this.chunkSize, this.chunkSize);
chunks.push(chunk);
}
PerfTestRunner.logInfo("Testing " + file.length + " byte document in " + chunkCount + " " + this.chunkSize + " byte chunks.");
var iframe = document.createElement("iframe");
document.body.appendChild(iframe);
iframe.sandbox = ''; // Prevent external loads which could cause write() to return before completing the parse.
iframe.style.width = "600px"; // Have a reasonable size so we're not line-breaking on every character.
iframe.style.height = "800px";
iframe.contentDocument.open();
for (var chunkIndex = 0; chunkIndex < chunks.length; chunkIndex++) {
iframe.contentDocument.write(chunks[chunkIndex]);
// Note that we won't cause a style resolve until we've encountered the <body> element.
// Thus the number of chunks counted above is not exactly equal to the number of style resolves.
if (iframe.contentDocument.body)
iframe.contentDocument.body.clientHeight; // Force a full layout/style-resolve.
else if (iframe.documentElement.localName == 'html')
iframe.contentDocument.documentElement.offsetWidth; // Force the painting.
}
iframe.contentDocument.close();
document.body.removeChild(iframe);
};
PerfTestRunner.measureTime(test);
}
window.PerfTestRunner = PerfTestRunner;
})();