profile_view.js 6.18 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
// 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.


/**
 * Creates a Profile View builder object.
 *
 * @param {number} samplingRate Number of ms between profiler ticks.
 * @constructor
 */
35
function ViewBuilder(samplingRate) {
36 37 38 39 40 41 42
  this.samplingRate = samplingRate;
};


/**
 * Builds a profile view for the specified call tree.
 *
43
 * @param {CallTree} callTree A call tree.
44 45
 * @param {boolean} opt_bottomUpViewWeights Whether remapping
 *     of self weights for a bottom up view is needed.
46
 */
47
ViewBuilder.prototype.buildView = function(
48
    callTree, opt_bottomUpViewWeights) {
49 50
  var head;
  var samplingRate = this.samplingRate;
51
  var createViewNode = this.createViewNode;
52
  callTree.traverse(function(node, viewParent) {
53 54 55 56 57 58 59 60 61
    var totalWeight = node.totalWeight * samplingRate;
    var selfWeight = node.selfWeight * samplingRate;
    if (opt_bottomUpViewWeights === true) {
      if (viewParent === head) {
        selfWeight = totalWeight;
      } else {
        selfWeight = 0;
      }
    }
62
    var viewNode = createViewNode(node.label, totalWeight, selfWeight, head);
63 64 65 66 67 68 69
    if (viewParent) {
      viewParent.addChild(viewNode);
    } else {
      head = viewNode;
    }
    return viewNode;
  });
70
  var view = this.createView(head);
71 72 73 74
  return view;
};


75 76 77
/**
 * Factory method for a profile view.
 *
78 79
 * @param {ProfileView.Node} head View head node.
 * @return {ProfileView} Profile view.
80
 */
81 82
ViewBuilder.prototype.createView = function(head) {
  return new ProfileView(head);
83 84 85 86 87 88 89 90 91 92 93 94
};


/**
 * Factory method for a profile view node.
 *
 * @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.
95 96
 * @param {ProfileView.Node} head Profile view head.
 * @return {ProfileView.Node} Profile view node.
97
 */
98
ViewBuilder.prototype.createViewNode = function(
99
    funcName, totalTime, selfTime, head) {
100
  return new ProfileView.Node(
101 102 103 104
      funcName, totalTime, selfTime, head);
};


105 106
/**
 * Creates a Profile View object. It allows to perform sorting
107
 * and filtering actions on the profile.
108
 *
109
 * @param {ProfileView.Node} head Head (root) node.
110 111
 * @constructor
 */
112
function ProfileView(head) {
113
  this.head = head;
114 115 116
};


117 118 119
/**
 * Sorts the profile view using the specified sort function.
 *
120 121
 * @param {function(ProfileView.Node,
 *     ProfileView.Node):number} sortFunc A sorting
122 123
 *     functions. Must comply with Array.sort sorting function requirements.
 */
124
ProfileView.prototype.sort = function(sortFunc) {
125 126 127 128 129 130 131 132 133
  this.traverse(function (node) {
    node.sortChildren(sortFunc);
  });
};


/**
 * Traverses profile view nodes in preorder.
 *
134
 * @param {function(ProfileView.Node)} f Visitor function.
135
 */
136
ProfileView.prototype.traverse = function(f) {
137 138 139 140
  var nodesToTraverse = new ConsArray();
  nodesToTraverse.concat([this.head]);
  while (!nodesToTraverse.atEnd()) {
    var node = nodesToTraverse.next();
141
    f(node);
142
    nodesToTraverse.concat(node.children);
143 144 145 146 147 148 149 150 151 152 153 154 155 156
  }
};


/**
 * 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.
157
 * @param {ProfileView.Node} head Profile view head.
158 159
 * @constructor
 */
160
ProfileView.Node = function(
161 162 163 164 165 166 167 168 169 170 171 172 173
    internalFuncName, totalTime, selfTime, head) {
  this.internalFuncName = internalFuncName;
  this.totalTime = totalTime;
  this.selfTime = selfTime;
  this.head = head;
  this.parent = null;
  this.children = [];
};


/**
 * Returns a share of the function's total time in its parent's total time.
 */
174
ProfileView.Node.prototype.__defineGetter__(
175 176 177 178 179 180 181 182
    'parentTotalPercent',
    function() { return this.totalTime /
      (this.parent ? this.parent.totalTime : this.totalTime) * 100.0; });


/**
 * Adds a child to the node.
 *
183
 * @param {ProfileView.Node} node Child node.
184
 */
185
ProfileView.Node.prototype.addChild = function(node) {
186 187 188 189 190 191 192 193
  node.parent = this;
  this.children.push(node);
};


/**
 * Sorts all the node's children recursively.
 *
194 195
 * @param {function(ProfileView.Node,
 *     ProfileView.Node):number} sortFunc A sorting
196 197
 *     functions. Must comply with Array.sort sorting function requirements.
 */
198
ProfileView.Node.prototype.sortChildren = function(
199 200 201
    sortFunc) {
  this.children.sort(sortFunc);
};