DevTools: Do not do deep search in case of bottom-up profile tree.

third_party/WebKit/Source/devtools/front_end/timeline_model/TimelineProfileTree.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.
 
 TimelineModel.TimelineProfileTree = {};
 
 /**
  * @unrestricted
  */
 TimelineModel.TimelineProfileTree.Node = class {
@@ skipping 31 matching lines @@
   hasChildren() {
     throw 'Not implemented';
   }
 
   /**
    * @return {!Map<string, !TimelineModel.TimelineProfileTree.Node>}
    */
   children() {
     throw 'Not implemented';
   }
+
+  /**
+   * @param {function(!SDK.TracingModel.Event):boolean} matchFunction
+   * @param {!Array<!TimelineModel.TimelineProfileTree.Node>=} results
+   * @return {!Array<!TimelineModel.TimelineProfileTree.Node>}
+   */
+  searchTree(matchFunction, results) {
+    results = results || [];
+    if (this.event && matchFunction(this.event))
+      results.push(this);
+    for (var child of this.children().values())
+      child.searchTree(matchFunction, results);
+    return results;
+  }
 };
 
 TimelineModel.TimelineProfileTree.TopDownNode = class extends TimelineModel.TimelineProfileTree.Node {
   /**
    * @param {string} id
    * @param {?SDK.TracingModel.Event} event
    * @param {?TimelineModel.TimelineProfileTree.TopDownNode} parent
    */
   constructor(id, event, parent) {
     super(id, event);
@@ skipping 436 matching lines @@
       }
       var totalTime = Math.min(e.endTime, endTime) - Math.max(e.startTime, lastTimeMarker);
       node.selfTime += selfTime;
       node.totalTime += totalTime;
       lastTimeMarker = Math.min(e.endTime, endTime);
     }
 
     this._cachedChildren = nodeById;
     return nodeById;
   }
+
+  /**
+   * @override
+   * @param {function(!SDK.TracingModel.Event):boolean} matchFunction
+   * @param {!Array<!TimelineModel.TimelineProfileTree.Node>=} results
+   * @return {!Array<!TimelineModel.TimelineProfileTree.Node>}
+   */
+  searchTree(matchFunction, results) {
+    results = results || [];
+    if (this.event && matchFunction(this.event))
+      results.push(this);
+    return results;
+  }
 };
 
 /**
  * @param {!SDK.TracingModel.Event} event
  * @return {?string}
  */
 TimelineModel.TimelineProfileTree.eventURL = function(event) {
   var data = event.args['data'] || event.args['beginData'];
   if (data && data['url'])
     return data['url'];
@@ skipping 27 matching lines @@
   if (event.name !== TimelineModel.TimelineModel.RecordType.JSFrame)
     return event.name;
   const frame = event.args['data'];
   const location = frame['scriptId'] || frame['url'] || '';
   const functionName = frame['functionName'];
   const name = TimelineModel.TimelineJSProfileProcessor.isNativeRuntimeFrame(frame) ?
       TimelineModel.TimelineJSProfileProcessor.nativeGroup(functionName) || functionName :
       functionName;
   return `f:${name}@${location}`;
 };