@quick-game/cli
Version:
Command line interface for rapid qg development
95 lines • 2.68 kB
JavaScript
// 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.
export class ProfileNode {
callFrame;
callUID;
self;
total;
id;
parent;
children;
functionName;
depth;
deoptReason;
constructor(callFrame) {
this.callFrame = callFrame;
this.callUID = `${callFrame.functionName}@${callFrame.scriptId}:${callFrame.lineNumber}:${callFrame.columnNumber}`;
this.self = 0;
this.total = 0;
this.id = 0;
this.functionName = callFrame.functionName;
this.parent = null;
this.children = [];
}
get scriptId() {
return String(this.callFrame.scriptId);
}
get url() {
return this.callFrame.url;
}
get lineNumber() {
return this.callFrame.lineNumber;
}
get columnNumber() {
return this.callFrame.columnNumber;
}
setFunctionName(name) {
if (name === null) {
return;
}
this.functionName = name;
}
}
export class ProfileTreeModel {
root;
total;
maxDepth;
constructor() {
}
initialize(root) {
this.root = root;
this.assignDepthsAndParents();
this.total = this.calculateTotals(this.root);
}
assignDepthsAndParents() {
const root = this.root;
// TODO(crbug.com/1354548): start depth from 0 once profiler
// panel dependencies are gone.
root.depth = -1;
root.parent = null;
this.maxDepth = 0;
const nodesToTraverse = [root];
while (nodesToTraverse.length) {
const parent = nodesToTraverse.pop();
const depth = parent.depth + 1;
if (depth > this.maxDepth) {
this.maxDepth = depth;
}
const children = parent.children;
for (const child of children) {
child.depth = depth;
child.parent = parent;
nodesToTraverse.push(child);
}
}
}
calculateTotals(root) {
const nodesToTraverse = [root];
const dfsList = [];
while (nodesToTraverse.length) {
const node = nodesToTraverse.pop();
node.total = node.self;
dfsList.push(node);
nodesToTraverse.push(...node.children);
}
while (dfsList.length > 1) {
const node = dfsList.pop();
if (node.parent) {
node.parent.total += node.total;
}
}
return root.total;
}
}
//# sourceMappingURL=ProfileTreeModel.js.map