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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
|
// Copyright 2016 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
/**
* @unrestricted
*/
SDK.ProfileNode = class {
/**
* @param {!Protocol.Runtime.CallFrame} callFrame
*/
constructor(callFrame) {
/** @type {!Protocol.Runtime.CallFrame} */
this.callFrame = callFrame;
/** @type {string} */
this.callUID = `${this.callFrame.functionName}@${this.callFrame.scriptId}:${this.callFrame.lineNumber}`;
/** @type {number} */
this.self = 0;
/** @type {number} */
this.total = 0;
/** @type {number} */
this.id = 0;
/** @type {?SDK.ProfileNode} */
this.parent = null;
/** @type {!Array<!SDK.ProfileNode>} */
this.children = [];
}
/**
* @return {string}
*/
get functionName() {
return this.callFrame.functionName;
}
/**
* @return {string}
*/
get scriptId() {
return this.callFrame.scriptId;
}
/**
* @return {string}
*/
get url() {
return this.callFrame.url;
}
/**
* @return {number}
*/
get lineNumber() {
return this.callFrame.lineNumber;
}
/**
* @return {number}
*/
get columnNumber() {
return this.callFrame.columnNumber;
}
};
/**
* @unrestricted
*/
SDK.ProfileTreeModel = class {
/**
* @param {!SDK.ProfileNode} root
* @protected
*/
initialize(root) {
this.root = root;
this._assignDepthsAndParents();
this.total = this._calculateTotals(this.root);
}
_assignDepthsAndParents() {
var root = this.root;
root.depth = -1;
root.parent = null;
this.maxDepth = 0;
var nodesToTraverse = [root];
while (nodesToTraverse.length) {
var parent = nodesToTraverse.pop();
var depth = parent.depth + 1;
if (depth > this.maxDepth)
this.maxDepth = depth;
var children = parent.children;
var length = children.length;
for (var i = 0; i < length; ++i) {
var child = children[i];
child.depth = depth;
child.parent = parent;
if (child.children.length)
nodesToTraverse.push(child);
}
}
}
/**
* @param {!SDK.ProfileNode} root
* @return {number}
*/
_calculateTotals(root) {
var nodesToTraverse = [root];
var dfsList = [];
while (nodesToTraverse.length) {
var node = nodesToTraverse.pop();
node.total = node.self;
dfsList.push(node);
nodesToTraverse.push(...node.children);
}
while (dfsList.length > 1) {
var node = dfsList.pop();
node.parent.total += node.total;
}
return root.total;
}
};
|
