DevTools: implement search for CPUProfiler FlameChart view

Source/devtools/front_end/profiler/CPUProfileFlameChart.js

 /**
  * Copyright (C) 2014 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 361 matching lines @@
         colorGenerator.setColorForID("(program):", "hsl(0, 0%, 80%)");
         colorGenerator.setColorForID("(garbage collector):", "hsl(0, 0%, 80%)");
         WebInspector.CPUFlameChartDataProvider._colorGenerator = colorGenerator;
     }
     return WebInspector.CPUFlameChartDataProvider._colorGenerator;
 }
 
 
 /**
  * @constructor
+ * @implements {WebInspector.CPUProfileView.Searchable}
  * @extends {WebInspector.VBox}
  * @param {!WebInspector.FlameChartDataProvider} dataProvider
  */
 WebInspector.CPUProfileFlameChart = function(dataProvider)
 {
     WebInspector.VBox.call(this);
     this.element.id = "cpu-flame-chart";
 
     this._overviewPane = new WebInspector.CPUProfileFlameChart.OverviewPane(dataProvider);
     this._overviewPane.show(this.element);
 
     this._mainPane = new WebInspector.FlameChart(dataProvider, this._overviewPane, true);
     this._mainPane.show(this.element);
     this._mainPane.addEventListener(WebInspector.FlameChart.Events.EntrySelected, this._onEntrySelected, this);
     this._overviewPane.addEventListener(WebInspector.OverviewGrid.Events.WindowChanged, this._onWindowChanged, this);
+    this._dataProvider = dataProvider;
+    this._searchResults = [];
 }
 
 WebInspector.CPUProfileFlameChart.prototype = {
     focus: function()
     {
         this._mainPane.focus();
     },
 
     /**
      * @param {!WebInspector.Event} event
@@ skipping 21 matching lines @@
     {
         this.dispatchEventToListeners(WebInspector.FlameChart.Events.EntrySelected, event.data);
     },
 
     update: function()
     {
         this._overviewPane.update();
         this._mainPane.update();
     },
 
+    /**
+     * @param {!WebInspector.SearchableView.SearchConfig} searchConfig
+     * @param {boolean} shouldJump
+     * @param {boolean=} jumpBackwards
+     * @return {number}
+     */
+    performSearch: function(searchConfig, shouldJump, jumpBackwards)
+    {
+        var matcher = createPlainTextSearchRegex(searchConfig.query, searchConfig.caseSensitive ? "": "i");
+
+        var selectedEntryIndex = this._searchResultIndex !== -1 ? this._searchResults[this._searchResultIndex] : -1;
+        this._searchResults = [];
+        var entriesCount = this._dataProvider._entryNodes.length;
+        for(var index = 0; index < entriesCount; ++index) {
+            if (this._dataProvider.entryTitle(index).match(matcher))
+                this._searchResults.push(index);
+        }
+
+        if (this._searchResults.length) {
+            this._searchResultIndex = this._searchResults.indexOf(selectedEntryIndex);
+            if (this._searchResultIndex === -1)
+                this._searchResultIndex = jumpBackwards ? this._searchResults.length - 1 : 0;
+            this._mainPane.setSelectedEntry(this._searchResults[this._searchResultIndex]);
+        } else
+            this.searchCanceled();
+
+        return this._searchResults.length;
+    },
+
+    searchCanceled: function()
+    {
+        this._mainPane.setSelectedEntry(-1);
+        this._searchResults = [];
+        this._searchResultIndex = -1;
+    },
+
+    jumpToNextSearchResult: function()
+    {
+        this._searchResultIndex = (this._searchResultIndex + 1) % this._searchResults.length;
+        this._mainPane.setSelectedEntry(this._searchResults[this._searchResultIndex]);
+    },
+
+    jumpToPreviousSearchResult: function()
+    {
+        this._searchResultIndex = (this._searchResultIndex - 1 + this._searchResults.length) % this._searchResults.length;
+        this._mainPane.setSelectedEntry(this._searchResults[this._searchResultIndex]);
+    },
+
+    /**
+     * @return {number}
+     */
+    currentSearchResultIndex: function()
+    {
+        return this._searchResultIndex;
+    },
+
     __proto__: WebInspector.VBox.prototype
 };
 
 /**
  * @constructor
  * @implements {WebInspector.TimelineGrid.Calculator}
  */
 WebInspector.CPUProfileFlameChart.OverviewCalculator = function()
 {
 }
@@ skipping 227 matching lines @@
     {
         var ratio = window.devicePixelRatio;
         this._overviewCanvas.width = width * ratio;
         this._overviewCanvas.height = height * ratio;
         this._overviewCanvas.style.width = width + "px";
         this._overviewCanvas.style.height = height + "px";
     },
 
     __proto__: WebInspector.VBox.prototype
 }