DevTools: Initial implementation of line-level CPU profile.

third_party/WebKit/Source/devtools/front_end/timeline/TimelineModel.js

 /*
  * Copyright (C) 2012 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 711 matching lines @@
         var events = thread.events();
         var asyncEvents = thread.asyncEvents();
 
         var jsSamples;
         if (Runtime.experiments.isEnabled("timelineTracingJSProfile")) {
             jsSamples = WebInspector.TimelineJSProfileProcessor.processRawV8Samples(events);
         } else {
             var cpuProfileEvent = events.peekLast();
             if (cpuProfileEvent && cpuProfileEvent.name === WebInspector.TimelineModel.RecordType.CpuProfile) {
                 var cpuProfile = cpuProfileEvent.args["data"]["cpuProfile"];
-                if (cpuProfile)
-                    jsSamples = WebInspector.TimelineJSProfileProcessor.generateTracingEventsFromCpuProfile(cpuProfile, thread);
+                if (cpuProfile) {
+                    var jsProfileModel = new WebInspector.CPUProfileDataModel(cpuProfile);
+                    this._lineLevelCPUProfile.appendCPUProfile(jsProfileModel);
+                    jsSamples = WebInspector.TimelineJSProfileProcessor.generateTracingEventsFromCpuProfile(jsProfileModel, thread);
+                }
             }
         }
 
         if (jsSamples && jsSamples.length)
             events = events.mergeOrdered(jsSamples, WebInspector.TracingModel.Event.orderedCompareStartTime);
         if (jsSamples || events.some(function(e) { return e.name === WebInspector.TimelineModel.RecordType.JSSample; })) {
             var jsFrameEvents = WebInspector.TimelineJSProfileProcessor.generateJSFrameEvents(events);
             if (jsFrameEvents && jsFrameEvents.length)
                 events = jsFrameEvents.mergeOrdered(events, WebInspector.TracingModel.Event.orderedCompareStartTime);
         }
@@ skipping 310 matching lines @@
     {
         for (var group of source.keys()) {
             var events = target.get(group) || [];
             events = events.mergeOrdered(source.get(group) || [], WebInspector.TracingModel.Event.compareStartAndEndTime);
             target.set(group, events);
         }
     },
 
     reset: function()
     {
+        this._lineLevelCPUProfile = new WebInspector.TimelineModel.LineLevelProfile();
         this._virtualThreads = [];
         /** @type {!Array.<!WebInspector.TracingModel.Event>} */
         this._mainThreadEvents = [];
         /** @type {!Map<!WebInspector.AsyncEventGroup, !Array<!WebInspector.TracingModel.AsyncEvent>>} */
         this._mainThreadAsyncEventsByGroup = new Map();
         /** @type {!Array.<!WebInspector.TracingModel.Event>} */
         this._inspectedTargetEvents = [];
         /** @type {!Array.<!WebInspector.TimelineModel.Record>} */
         this._records = [];
         /** @type {!Array.<!WebInspector.TimelineModel.Record>} */
         this._mainThreadTasks = [];
         /** @type {!Array.<!WebInspector.TimelineModel.Record>} */
         this._gpuTasks = [];
         /** @type {!Array.<!WebInspector.TimelineModel.Record>} */
         this._eventDividerRecords = [];
         /** @type {?string} */
         this._sessionId = null;
         /** @type {?number} */
         this._mainFrameNodeId = null;
         this._minimumRecordTime = 0;
         this._maximumRecordTime = 0;
     },
 
     /**
+     * @return {!WebInspector.TimelineModel.LineLevelProfile}
+     */
+    lineLevelCPUProfile: function()
+    {
+        return this._lineLevelCPUProfile;
+    },
+
+    /**
      * @return {number}
      */
     minimumRecordTime: function()
     {
         return this._minimumRecordTime;
     },
 
     /**
      * @return {number}
      */
@@ skipping 618 matching lines @@
         if (!id)
             return;
         /** @type {!Map<string, !WebInspector.TracingModel.Event>|undefined} */
         var initiatorMap = this._initiatorByType.get(initiatorType);
         if (isInitiator)
             initiatorMap.set(id, event);
         else
             event.initiator = initiatorMap.get(id) || null;
     }
 }
+
+/**
+ * @constructor
+ */
+WebInspector.TimelineModel.LineLevelProfile = function()
+{
+    /** @type {!Map<string, !Map<number, number>>} */
+    this._files = new Map();
+}
+
+WebInspector.TimelineModel.LineLevelProfile.prototype = {
+    /**
+     * @param {!WebInspector.CPUProfileDataModel} profile
+     */
+    appendCPUProfile: function(profile)
+    {
+        var nodesToGo = [profile.profileHead];
+        var sampleDuration = (profile.profileEndTime - profile.profileStartTime) / profile.totalHitCount;
+        while (nodesToGo.length) {
+            var nodes = nodesToGo.pop().children;
+            for (var i = 0; i < nodes.length; ++i) {
+                var node = nodes[i];
+                nodesToGo.push(node);
+                if (!node.url || !node.positionTicks)
+                    continue;
+                var fileInfo = this._files.get(node.url);
+                if (!fileInfo) {
+                    fileInfo = new Map();
+                    this._files.set(node.url, fileInfo);
+                }
+                for (var j = 0; j < node.positionTicks.length; ++j) {
+                    var lineInfo = node.positionTicks[j];
+                    var line = lineInfo.line - 1;
+                    var time = lineInfo.ticks * sampleDuration;
+                    fileInfo.set(line, (fileInfo.get(line) || 0) + time);
+                }
+            }
+        }
+    },
+
+    /**
+     * @return {!Map<string, !Map<number, number>>}
+     */
+    files: function()
+    {
+        return this._files;
+    }
+}