DevTools: Remove recursion in ProfileTreeModel._calculateTotals

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
  * @param {!RuntimeAgent.CallFrame} callFrame
  */
 WebInspector.ProfileNode = function(callFrame)
 {
@@ skipping 55 matching lines @@
     }
 }
 
 /**
  * @constructor
  * @param {!WebInspector.ProfileNode} root
  */
 WebInspector.ProfileTreeModel = function(root)
 {
     this.root = root;
+    this._assignDepthsAndParents();
     this.total = this._calculateTotals(this.root);
-    this._assignDepthsAndParents();
 }
 
 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
+     * @param {!WebInspector.ProfileNode} root
      * @return {number}
      */
-    _calculateTotals: function(node)
+    _calculateTotals: function(root)
     {
-        node.total = node.children.reduce((acc, child) => acc + this._calculateTotals(child), node.self);
-        return node.total;
+        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;
     }
 }