Revert of DevTools: extract CPU profile independent part of CPUProfileNode.

third_party/WebKit/Source/devtools/front_end/sdk/ProfileTreeModel.js

-// 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.
-
-/**
- * @constructor
- */
-WebInspector.ProfileNode = function(functionName, scriptId, url, lineNumber, columnNumber)
-{
-    /** @type {!RuntimeAgent.CallFrame} */
-    this.frame = {
-        functionName: functionName,
-        scriptId: scriptId,
-        url: url,
-        lineNumber: lineNumber,
-        columnNumber: columnNumber
-    };
-    /** @type {number} */
-    this.callUID;
-    /** @type {number} */
-    this.self = 0;
-    /** @type {number} */
-    this.total = 0;
-    /** @type {number} */
-    this.id = 0;
-    /** @type {?WebInspector.ProfileNode} */
-    this.parent = null;
-    /** @type {!Array<!WebInspector.ProfileNode>} */
-    this.children = [];
-}
-
-WebInspector.ProfileNode.prototype = {
-    /**
-     * @return {string}
-     */
-    get functionName()
-    {
-        return this.frame.functionName;
-    },
-
-    /**
-     * @return {string}
-     */
-    get scriptId()
-    {
-        return this.frame.scriptId;
-    },
-
-    /**
-     * @return {string}
-     */
-    get url()
-    {
-        return this.frame.url;
-    },
-
-    /**
-     * @return {number}
-     */
-    get lineNumber()
-    {
-        return this.frame.lineNumber;
-    },
-
-    /**
-     * @return {number}
-     */
-    get columnNumber()
-    {
-        return this.frame.columnNumber;
-    }
-}
-
-/**
- * @constructor
- * @param {!WebInspector.ProfileNode} root
- * @param {number} begin
- * @param {number} end
- */
-WebInspector.ProfileTreeModel = function(root, begin, end)
-{
-    this.root = root;
-    this.begin = begin;
-    this.end = end;
-    this._assignDepthsAndParents();
-    this._calculateTotals(this.root);
-}
-
-WebInspector.ProfileTreeModel.prototype = {
-    _assignDepthsAndParents: function()
-    {
-        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 {!WebInspector.ProfileNode} node
-     * @return {number}
-     */
-    _calculateTotals: function(node)
-    {
-        node.total = node.children.reduce((acc, child) => acc + this._calculateTotals(child), node.self);
-        return node.total;
-    }
-}