178a656429
Details: - added properties / functions in view objects needed for WebKit's ProfileView; - added ability to count profiles for specific functions. The tickprocessor functionality does not affected. Review URL: http://codereview.chromium.org/99181 git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@1823 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
324 lines
9.5 KiB
JavaScript
324 lines
9.5 KiB
JavaScript
// Copyright 2009 the V8 project authors. All rights reserved.
|
|
// Redistribution and use in source and binary forms, with or without
|
|
// modification, are permitted provided that the following conditions are
|
|
// met:
|
|
//
|
|
// * Redistributions of source code must retain the above copyright
|
|
// notice, this list of conditions and the following disclaimer.
|
|
// * Redistributions in binary form must reproduce the above
|
|
// copyright notice, this list of conditions and the following
|
|
// disclaimer in the documentation and/or other materials provided
|
|
// with the distribution.
|
|
// * Neither the name of Google Inc. nor the names of its
|
|
// contributors may be used to endorse or promote products derived
|
|
// from this software without specific prior written permission.
|
|
//
|
|
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
|
// Initlialize namespaces
|
|
var devtools = devtools || {};
|
|
devtools.profiler = devtools.profiler || {};
|
|
|
|
|
|
/**
|
|
* Creates a Profile View builder object.
|
|
*
|
|
* @param {number} samplingRate Number of ms between profiler ticks.
|
|
* @constructor
|
|
*/
|
|
devtools.profiler.ViewBuilder = function(samplingRate) {
|
|
this.samplingRate = samplingRate;
|
|
};
|
|
|
|
|
|
/**
|
|
* Builds a profile view for the specified call tree.
|
|
*
|
|
* @param {devtools.profiler.CallTree} callTree A call tree.
|
|
*/
|
|
devtools.profiler.ViewBuilder.prototype.buildView = function(
|
|
callTree) {
|
|
var head;
|
|
var samplingRate = this.samplingRate;
|
|
callTree.traverse(function(node, viewParent) {
|
|
var viewNode = new devtools.profiler.ProfileView.Node(
|
|
node.label, node.totalWeight * samplingRate,
|
|
node.selfWeight * samplingRate, head);
|
|
if (viewParent) {
|
|
viewParent.addChild(viewNode);
|
|
} else {
|
|
head = viewNode;
|
|
}
|
|
return viewNode;
|
|
});
|
|
var view = new devtools.profiler.ProfileView(head);
|
|
return view;
|
|
};
|
|
|
|
|
|
/**
|
|
* Creates a Profile View object. It allows to perform sorting
|
|
* and filtering actions on the profile. Profile View mimicks
|
|
* the Profile object from WebKit's JSC profiler.
|
|
*
|
|
* @param {devtools.profiler.ProfileView.Node} head Head (root) node.
|
|
* @constructor
|
|
*/
|
|
devtools.profiler.ProfileView = function(head) {
|
|
this.head = head;
|
|
this.title = '';
|
|
this.uid = '';
|
|
this.heavyProfile = null;
|
|
this.treeProfile = null;
|
|
this.flatProfile = null;
|
|
};
|
|
|
|
|
|
/**
|
|
* Updates references between profiles. This is needed for WebKit
|
|
* ProfileView.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.updateProfilesRefs = function() {
|
|
var profileNames = ["treeProfile", "heavyProfile", "flatProfile"];
|
|
for (var i = 0; i < profileNames.length; ++i) {
|
|
var destProfile = this[profileNames[i]];
|
|
for (var j = 0; j < profileNames.length; ++j) {
|
|
destProfile[profileNames[j]] = this[profileNames[j]];
|
|
}
|
|
}
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view using the specified sort function.
|
|
*
|
|
* @param {function(devtools.profiler.ProfileView.Node,
|
|
* devtools.profiler.ProfileView.Node):number} sortFunc A sorting
|
|
* functions. Must comply with Array.sort sorting function requirements.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sort = function(sortFunc) {
|
|
this.traverse(function (node) {
|
|
node.sortChildren(sortFunc);
|
|
});
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view by self time, ascending.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sortSelfTimeAscending = function() {
|
|
this.sort(function (node1, node2) {
|
|
return node1.selfTime - node2.selfTime; });
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view by self time, descending.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sortSelfTimeDescending = function() {
|
|
this.sort(function (node1, node2) {
|
|
return node2.selfTime - node1.selfTime; });
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view by total time, ascending.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sortTotalTimeAscending = function() {
|
|
this.sort(function (node1, node2) {
|
|
return node1.totalTime - node2.totalTime; });
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view by total time, descending.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sortTotalTimeDescending = function() {
|
|
this.sort(function (node1, node2) {
|
|
return node2.totalTime - node1.totalTime; });
|
|
};
|
|
|
|
|
|
/**
|
|
* String comparator compatible with Array.sort requirements.
|
|
*
|
|
* @param {string} s1 First string.
|
|
* @param {string} s2 Second string.
|
|
*/
|
|
devtools.profiler.ProfileView.compareStrings = function(s1, s2) {
|
|
return s1 < s2 ? -1 : (s1 > s2 ? 1 : 0);
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view by function name, ascending.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sortFunctionNameAscending = function() {
|
|
this.sort(function (node1, node2) {
|
|
return devtools.profiler.ProfileView.compareStrings(
|
|
node1.functionName, node2.functionName); });
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts the profile view by function name, descending.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.sortFunctionNameDescending = function() {
|
|
this.sort(function (node1, node2) {
|
|
return devtools.profiler.ProfileView.compareStrings(
|
|
node2.functionName, node1.functionName); });
|
|
};
|
|
|
|
|
|
/**
|
|
* Traverses profile view nodes in preorder.
|
|
*
|
|
* @param {function(devtools.profiler.ProfileView.Node)} f Visitor function.
|
|
*/
|
|
devtools.profiler.ProfileView.prototype.traverse = function(f) {
|
|
var nodesToTraverse = new ConsArray();
|
|
nodesToTraverse.concat([this.head]);
|
|
while (!nodesToTraverse.atEnd()) {
|
|
var node = nodesToTraverse.next();
|
|
f(node);
|
|
nodesToTraverse.concat(node.children);
|
|
}
|
|
};
|
|
|
|
|
|
/**
|
|
* Constructs a Profile View node object. Each node object corresponds to
|
|
* a function call.
|
|
*
|
|
* @param {string} internalFuncName A fully qualified function name.
|
|
* @param {number} totalTime Amount of time that application spent in the
|
|
* corresponding function and its descendants (not that depending on
|
|
* profile they can be either callees or callers.)
|
|
* @param {number} selfTime Amount of time that application spent in the
|
|
* corresponding function only.
|
|
* @param {devtools.profiler.ProfileView.Node} head Profile view head.
|
|
* @constructor
|
|
*/
|
|
devtools.profiler.ProfileView.Node = function(
|
|
internalFuncName, totalTime, selfTime, head) {
|
|
this.callIdentifier = 0;
|
|
this.internalFuncName = internalFuncName;
|
|
this.initFuncInfo();
|
|
this.totalTime = totalTime;
|
|
this.selfTime = selfTime;
|
|
this.head = head;
|
|
this.parent = null;
|
|
this.children = [];
|
|
this.visible = true;
|
|
};
|
|
|
|
|
|
/**
|
|
* RegEx for stripping V8's prefixes of compiled functions.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.FUNC_NAME_STRIP_RE =
|
|
/^(?:LazyCompile|Function): (.*)$/;
|
|
|
|
|
|
/**
|
|
* RegEx for extracting script source URL and line number.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.FUNC_NAME_PARSE_RE = /^([^ ]+) (.*):(\d+)$/;
|
|
|
|
|
|
/**
|
|
* RegEx for removing protocol name from URL.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.URL_PARSE_RE = /^(?:http:\/)?.*\/([^/]+)$/;
|
|
|
|
|
|
/**
|
|
* Inits 'functionName', 'url', and 'lineNumber' fields using 'internalFuncName'
|
|
* field.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.prototype.initFuncInfo = function() {
|
|
var nodeAlias = devtools.profiler.ProfileView.Node;
|
|
this.functionName = this.internalFuncName;
|
|
|
|
var strippedName = nodeAlias.FUNC_NAME_STRIP_RE.exec(this.functionName);
|
|
if (strippedName) {
|
|
this.functionName = strippedName[1];
|
|
}
|
|
|
|
var parsedName = nodeAlias.FUNC_NAME_PARSE_RE.exec(this.functionName);
|
|
if (parsedName) {
|
|
this.url = parsedName[2];
|
|
var parsedUrl = nodeAlias.URL_PARSE_RE.exec(this.url);
|
|
if (parsedUrl) {
|
|
this.url = parsedUrl[1];
|
|
}
|
|
this.functionName = parsedName[1];
|
|
this.lineNumber = parsedName[3];
|
|
} else {
|
|
this.url = '';
|
|
this.lineNumber = 0;
|
|
}
|
|
};
|
|
|
|
|
|
/**
|
|
* Returns a share of the function's total time in application's total time.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.prototype.__defineGetter__(
|
|
'totalPercent',
|
|
function() { return this.totalTime /
|
|
(this.head ? this.head.totalTime : this.totalTime) * 100.0; });
|
|
|
|
|
|
/**
|
|
* Returns a share of the function's self time in application's total time.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.prototype.__defineGetter__(
|
|
'selfPercent',
|
|
function() { return this.selfTime /
|
|
(this.head ? this.head.totalTime : this.totalTime) * 100.0; });
|
|
|
|
|
|
/**
|
|
* Returns a share of the function's total time in its parent's total time.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.prototype.__defineGetter__(
|
|
'parentTotalPercent',
|
|
function() { return this.totalTime /
|
|
(this.parent ? this.parent.totalTime : this.totalTime) * 100.0; });
|
|
|
|
|
|
/**
|
|
* Adds a child to the node.
|
|
*
|
|
* @param {devtools.profiler.ProfileView.Node} node Child node.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.prototype.addChild = function(node) {
|
|
node.parent = this;
|
|
this.children.push(node);
|
|
};
|
|
|
|
|
|
/**
|
|
* Sorts all the node's children recursively.
|
|
*
|
|
* @param {function(devtools.profiler.ProfileView.Node,
|
|
* devtools.profiler.ProfileView.Node):number} sortFunc A sorting
|
|
* functions. Must comply with Array.sort sorting function requirements.
|
|
*/
|
|
devtools.profiler.ProfileView.Node.prototype.sortChildren = function(
|
|
sortFunc) {
|
|
this.children.sort(sortFunc);
|
|
};
|