11510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// Copyright 2013 the V8 project authors. All rights reserved. 21510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// Redistribution and use in source and binary forms, with or without 31510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// modification, are permitted provided that the following conditions are 41510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// met: 51510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// 61510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// * Redistributions of source code must retain the above copyright 71510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// notice, this list of conditions and the following disclaimer. 81510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// * Redistributions in binary form must reproduce the above 91510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// copyright notice, this list of conditions and the following 101510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// disclaimer in the documentation and/or other materials provided 111510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// with the distribution. 121510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// * Neither the name of Google Inc. nor the names of its 131510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// contributors may be used to endorse or promote products derived 141510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// from this software without specific prior written permission. 151510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// 161510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 171510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 181510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 191510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 201510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 211510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 221510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 231510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 241510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 251510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 261510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 271510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 281510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.orgArray.prototype.top = function() { 291510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (this.length == 0) return undefined; 301510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return this[this.length - 1]; 311510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org} 321510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 331510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 342c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.orgfunction PlotScriptComposer(kResX, kResY, error_output) { 351510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Constants. 361510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kV8BinarySuffixes = ["/d8", "/libv8.so"]; 371510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kStackFrames = 8; // Stack frames to display in the plot. 381510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 391510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kTimerEventWidth = 0.33; // Width of each timeline. 401510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kExecutionFrameWidth = 0.2; // Width of the top stack frame line. 411510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kStackFrameWidth = 0.1; // Width of the lower stack frame lines. 421510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kGapWidth = 0.05; // Gap between stack frame lines. 431510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 44c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var kY1Offset = 11; // Offset for stack frame vs. event lines. 45c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var kDeoptRow = 7; // Row displaying deopts. 4670d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org var kGetTimeHeight = 0.5; // Height of marker displaying timed part. 47c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var kMaxDeoptLength = 4; // Draw size of the largest deopt. 481510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kPauseLabelPadding = 5; // Padding for pause time labels. 491510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kNumPauseLabels = 7; // Number of biggest pauses to label. 501510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kCodeKindLabelPadding = 100; // Padding for code kind labels. 511510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 521510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kTickHalfDuration = 0.5; // Duration of half a tick in ms. 531510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kMinRangeLength = 0.0005; // Minimum length for an event in ms. 541510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 551510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kNumThreads = 2; // Number of threads. 561510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var kExecutionThreadId = 0; // ID of main thread. 571510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 58c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org // Init values. 59c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var num_timer_event = kY1Offset + 0.5; 60c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 611510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Data structures. 621510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function TimerEvent(label, color, pause, thread_id) { 631510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org assert(thread_id >= 0 && thread_id < kNumThreads, "invalid thread id"); 641510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.label = label; 651510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.color = color; 661510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.pause = pause; 671510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.ranges = []; 681510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.thread_id = thread_id; 691510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.index = ++num_timer_event; 701510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 711510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 721510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function CodeKind(color, kinds) { 731510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.color = color; 741510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.in_execution = []; 751510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.stack_frames = []; 761510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < kStackFrames; i++) this.stack_frames.push([]); 771510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.kinds = kinds; 781510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 791510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 801510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function Range(start, end) { 81c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org this.start = start; // In milliseconds. 82c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org this.end = end; // In milliseconds. 83c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org } 84c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 85c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org function Deopt(time, size) { 86c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org this.time = time; // In milliseconds. 87c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org this.size = size; // In bytes. 881510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 891510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 901510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org Range.prototype.duration = function() { return this.end - this.start; } 911510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 921510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function Tick(tick) { 931510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.tick = tick; 941510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 951510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 961510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var TimerEvents = { 971510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.Execute': 981510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("execution", "#000000", false, 0), 991510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.External': 1001510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("external", "#3399FF", false, 0), 1011510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.CompileFullCode': 1021510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("compile unopt", "#CC0000", true, 0), 1031510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.RecompileSynchronous': 1041510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("recompile sync", "#CC0044", true, 0), 1059259716434187c932704601f700375e53d865de8rossberg@chromium.org 'V8.RecompileConcurrent': 1061510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("recompile async", "#CC4499", false, 1), 1071510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.CompileEval': 1081510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("compile eval", "#CC4400", true, 0), 109e7a6d372100022f492c88886898add6a51e66977machenbach@chromium.org 'V8.IcMiss': 1103ee7a7ed19002e4a0efbf6cdb2a201f21763a80adanno@chromium.org new TimerEvent("ic miss", "#CC9900", false, 0), 1111510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.Parse': 1121510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("parse", "#00CC00", true, 0), 1131510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.PreParse': 1141510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("preparse", "#44CC00", true, 0), 1151510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.ParseLazy': 1161510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("lazy parse", "#00CC44", true, 0), 1171510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.GCScavenger': 1181510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("gc scavenge", "#0044CC", true, 0), 1191510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.GCCompactor': 1201510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("gc compaction", "#4444CC", true, 0), 1211510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'V8.GCContext': 1221510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new TimerEvent("gc context", "#4400CC", true, 0), 1231510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 1241510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1251510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var CodeKinds = { 1261510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'external ': new CodeKind("#3399FF", [-2]), 1271510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'runtime ': new CodeKind("#000000", [-1]), 1281510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'full code': new CodeKind("#DD0000", [0]), 1291510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'opt code ': new CodeKind("#00EE00", [1]), 1301510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'code stub': new CodeKind("#FF00FF", [2]), 1311510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'built-in ': new CodeKind("#AA00AA", [3]), 1321510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'inl.cache': new CodeKind("#4444AA", 1331510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org [4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]), 1341510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'reg.exp. ': new CodeKind("#0000FF", [15]), 1351510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 1361510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1371510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var code_map = new CodeMap(); 1381510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var execution_pauses = []; 139c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var deopts = []; 14070d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org var gettime = []; 1411510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var event_stack = []; 1421510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var last_time_stamp = []; 1431510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < kNumThreads; i++) { 1441510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org event_stack[i] = []; 1451510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org last_time_stamp[i] = -1; 1461510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1471510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1481510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var range_start = undefined; 1491510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var range_end = undefined; 1501510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var obj_index = 0; 1511510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var pause_tolerance = 0.005; // Milliseconds. 1521510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var distortion = 0; 1531510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1541510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Utility functions. 1551510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function assert(something, message) { 1562c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org if (!something) { 1572c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org var error = new Error(message); 1582c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org error_output(error.stack); 1592c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org } 1601510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1611510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1621510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function FindCodeKind(kind) { 1631510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (name in CodeKinds) { 1641510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (CodeKinds[name].kinds.indexOf(kind) >= 0) { 1651510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return CodeKinds[name]; 1661510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1671510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1681510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1691510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1701510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function TicksToRanges(ticks) { 1711510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ranges = []; 1721510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < ticks.length; i++) { 1731510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var tick = ticks[i].tick; 1741510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ranges.push( 1751510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org new Range(tick - kTickHalfDuration, tick + kTickHalfDuration)); 1761510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1771510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return ranges; 1781510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1791510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 1801510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function MergeRanges(ranges) { 1811510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ranges.sort(function(a, b) { return a.start - b.start; }); 1821510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var result = []; 1831510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var j = 0; 1841510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < ranges.length; i = j) { 1851510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var merge_start = ranges[i].start; 1861510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (merge_start > range_end) break; // Out of plot range. 1871510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var merge_end = ranges[i].end; 1881510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (j = i + 1; j < ranges.length; j++) { 1891510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var next_range = ranges[j]; 1901510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Don't merge ranges if there is no overlap (incl. merge tolerance). 1911510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (next_range.start > merge_end + pause_tolerance) break; 1921510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Merge ranges. 1931510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (next_range.end > merge_end) { // Extend range end. 1941510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org merge_end = next_range.end; 1951510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1961510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 1971510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (merge_end < range_start) continue; // Out of plot range. 1981510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (merge_end < merge_start) continue; // Not an actual range. 1991510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org result.push(new Range(merge_start, merge_end)); 2001510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2011510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return result; 2021510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2031510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2041510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function RestrictRangesTo(ranges, start, end) { 2051510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var result = []; 2061510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < ranges.length; i++) { 2071510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (ranges[i].start <= end && ranges[i].end >= start) { 2081510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org result.push(new Range(Math.max(ranges[i].start, start), 2091510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org Math.min(ranges[i].end, end))); 2101510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2111510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2121510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return result; 2131510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2141510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2151510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Public methods. 2161510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.collectData = function(input, distortion_per_entry) { 2171510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2182c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org var last_timestamp = 0; 2192c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org 2201510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Parse functions. 2211510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var parseTimeStamp = function(timestamp) { 2222c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org int_timestamp = parseInt(timestamp); 2232c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org assert(int_timestamp >= last_timestamp, "Inconsistent timestamps."); 2242c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org last_timestamp = int_timestamp; 2251510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org distortion += distortion_per_entry; 2262c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org return int_timestamp / 1000 - distortion; 2271510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2281510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2291510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processTimerEventStart = function(name, start) { 2301510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Find out the thread id. 2311510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var new_event = TimerEvents[name]; 2321510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (new_event === undefined) return; 2331510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var thread_id = new_event.thread_id; 2341510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2351510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org start = Math.max(last_time_stamp[thread_id] + kMinRangeLength, start); 2361510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2371510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Last event on this thread is done with the start of this event. 2381510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var last_event = event_stack[thread_id].top(); 2391510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (last_event !== undefined) { 2401510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var new_range = new Range(last_time_stamp[thread_id], start); 2411510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org last_event.ranges.push(new_range); 2421510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2431510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org event_stack[thread_id].push(new_event); 2441510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org last_time_stamp[thread_id] = start; 2451510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 2461510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2471510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processTimerEventEnd = function(name, end) { 2481510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Find out about the thread_id. 2491510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var finished_event = TimerEvents[name]; 2501510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var thread_id = finished_event.thread_id; 2511510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org assert(finished_event === event_stack[thread_id].pop(), 2521510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org "inconsistent event stack"); 2531510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2541510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org end = Math.max(last_time_stamp[thread_id] + kMinRangeLength, end); 2551510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2561510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var new_range = new Range(last_time_stamp[thread_id], end); 2571510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org finished_event.ranges.push(new_range); 2581510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org last_time_stamp[thread_id] = end; 2591510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 2601510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2611510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processCodeCreateEvent = function(type, kind, address, size, name) { 2621510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var code_entry = new CodeMap.CodeEntry(size, name); 2631510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_entry.kind = kind; 2641510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_map.addCode(address, code_entry); 2651510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 2661510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2671510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processCodeMoveEvent = function(from, to) { 2681510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_map.moveCode(from, to); 2691510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 2701510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2711510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processCodeDeleteEvent = function(address) { 2721510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_map.deleteCode(address); 2731510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 2741510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 275c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var processCodeDeoptEvent = function(time, size) { 276c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org deopts.push(new Deopt(time, size)); 277c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org } 278c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 27970d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org var processCurrentTimeEvent = function(time) { 28070d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org gettime.push(time); 28170d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org } 28270d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org 2831510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processSharedLibrary = function(name, start, end) { 2841510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var code_entry = new CodeMap.CodeEntry(end - start, name); 2851510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_entry.kind = -3; // External code kind. 2861510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < kV8BinarySuffixes.length; i++) { 2871510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var suffix = kV8BinarySuffixes[i]; 2881510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (name.indexOf(suffix, name.length - suffix.length) >= 0) { 2891510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_entry.kind = -1; // V8 runtime code kind. 2901510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org break; 2911510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2921510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 2931510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org code_map.addLibrary(start, code_entry); 2941510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 2951510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 2961510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var processTickEvent = function( 297bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org pc, timer, unused_x, unused_y, vmstate, stack) { 2981510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var tick = new Tick(timer); 2991510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3001510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var entry = code_map.findEntry(pc); 3011510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (entry) FindCodeKind(entry.kind).in_execution.push(tick); 3021510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3031510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < kStackFrames; i++) { 3041510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (!stack[i]) break; 3051510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var entry = code_map.findEntry(stack[i]); 3061510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (entry) FindCodeKind(entry.kind).stack_frames[i].push(tick); 3071510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3081510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 3091510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Collect data from log. 3101510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var logreader = new LogReader( 3111510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org { 'timer-event-start': { parsers: [null, parseTimeStamp], 3121510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processTimerEventStart }, 3131510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'timer-event-end': { parsers: [null, parseTimeStamp], 3141510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processTimerEventEnd }, 3151510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'shared-library': { parsers: [null, parseInt, parseInt], 3161510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processSharedLibrary }, 3171510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'code-creation': { parsers: [null, parseInt, parseInt, parseInt, null], 3181510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processCodeCreateEvent }, 3191510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'code-move': { parsers: [parseInt, parseInt], 3201510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processCodeMoveEvent }, 3211510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 'code-delete': { parsers: [parseInt], 3221510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processCodeDeleteEvent }, 323c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 'code-deopt': { parsers: [parseTimeStamp, parseInt], 324c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org processor: processCodeDeoptEvent }, 32570d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org 'current-time': { parsers: [parseTimeStamp], 32670d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org processor: processCurrentTimeEvent }, 327bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org 'tick': { parsers: [parseInt, parseTimeStamp, 3281510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org null, null, parseInt, 'var-args'], 3291510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org processor: processTickEvent } 3301510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }); 3311510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3321510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var line; 3331510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org while (line = input()) { 3341510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org logreader.processLogLine(line); 3351510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3361510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3371510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Collect execution pauses. 3381510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (name in TimerEvents) { 3391510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var event = TimerEvents[name]; 3401510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (!event.pause) continue; 3411510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ranges = event.ranges; 3421510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var j = 0; j < ranges.length; j++) execution_pauses.push(ranges[j]); 3431510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3441510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org execution_pauses = MergeRanges(execution_pauses); 3451510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 3461510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3471510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3481510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.findPlotRange = function( 3491510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_start_override, range_end_override, result_callback) { 3501510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var start_found = (range_start_override || range_start_override == 0); 3511510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var end_found = (range_end_override || range_end_override == 0); 3521510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_start = start_found ? range_start_override : Infinity; 3531510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_end = end_found ? range_end_override : -Infinity; 3541510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3551510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (!start_found || !end_found) { 3561510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (name in TimerEvents) { 3571510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ranges = TimerEvents[name].ranges; 3581510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < ranges.length; i++) { 3591510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (ranges[i].start < range_start && !start_found) { 3601510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_start = ranges[i].start; 3611510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3621510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (ranges[i].end > range_end && !end_found) { 3631510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_end = ranges[i].end; 3641510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3651510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3661510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3671510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3681510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (codekind in CodeKinds) { 3691510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ticks = CodeKinds[codekind].in_execution; 3701510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < ticks.length; i++) { 3711510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (ticks[i].tick < range_start && !start_found) { 3721510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_start = ticks[i].tick; 3731510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3741510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (ticks[i].tick > range_end && !end_found) { 3751510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org range_end = ticks[i].tick; 3761510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3771510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3781510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3791510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3801510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Set pause tolerance to something appropriate for the plot resolution 3811510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // to make it easier for gnuplot. 3821510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org pause_tolerance = (range_end - range_start) / kResX / 10; 3831510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3841510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (typeof result_callback === 'function') { 3851510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org result_callback(range_start, range_end); 3861510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 3871510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 3881510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3891510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 3901510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org this.assembleOutput = function(output) { 3911510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set yrange [0:" + (num_timer_event + 1) + "]"); 3921510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set xlabel \"execution time in ms\""); 3931510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set xrange [" + range_start + ":" + range_end + "]"); 3941510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set style fill pattern 2 bo 1"); 3951510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set style rect fs solid 1 noborder"); 3961510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set style line 1 lt 1 lw 1 lc rgb \"#000000\""); 397c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org output("set border 15 lw 0.2"); // Draw thin border box. 398c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org output("set style line 2 lt 1 lw 1 lc rgb \"#9944CC\""); 3991510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set xtics out nomirror"); 4001510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("unset key"); 4011510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 40270d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org function DrawBarBase(color, start, end, top, bottom, transparency) { 4031510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org obj_index++; 4041510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org command = "set object " + obj_index + " rect"; 405c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org command += " from " + start + ", " + top; 406c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org command += " to " + end + ", " + bottom; 4071510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org command += " fc rgb \"" + color + "\""; 40870d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org if (transparency) { 40970d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org command += " fs transparent solid " + transparency; 41070d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org } 4111510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output(command); 4121510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4131510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 414c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org function DrawBar(row, color, start, end, width) { 415c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org DrawBarBase(color, start, end, row + width, row - width); 416c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org } 417c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 418c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org function DrawHalfBar(row, color, start, end, width) { 419c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org DrawBarBase(color, start, end, row, row - width); 420c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org } 421c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 4221510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var percentages = {}; 4231510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var total = 0; 4241510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var name in TimerEvents) { 4251510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var event = TimerEvents[name]; 4261510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ranges = RestrictRangesTo(event.ranges, range_start, range_end); 4271510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var sum = 4281510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ranges.map(function(range) { return range.duration(); }) 4291510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org .reduce(function(a, b) { return a + b; }, 0); 4301510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org percentages[name] = (sum / (range_end - range_start) * 100).toFixed(1); 4311510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4321510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 433c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org // Plot deopts. 434c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org deopts.sort(function(a, b) { return b.size - a.size; }); 435c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var max_deopt_size = deopts.length > 0 ? deopts[0].size : Infinity; 436c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 437c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org for (var i = 0; i < deopts.length; i++) { 438c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org var deopt = deopts[i]; 439c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org DrawHalfBar(kDeoptRow, "#9944CC", deopt.time, 440c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org deopt.time + 10 * pause_tolerance, 441c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org deopt.size / max_deopt_size * kMaxDeoptLength); 442c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org } 443c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org 44470d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org // Plot current time polls. 44570d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org if (gettime.length > 1) { 44670d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org var start = gettime[0]; 44770d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org var end = gettime.pop(); 44870d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org DrawBarBase("#0000BB", start, end, kGetTimeHeight, 0, 0.2); 44970d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org } 45070d11c79c7833b9ab1ee185625fcf707b9480a40machenbach@chromium.org 4511510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Name Y-axis. 4521510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ytics = []; 4531510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (name in TimerEvents) { 4541510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var index = TimerEvents[name].index; 4551510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var label = TimerEvents[name].label; 4561510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ytics.push('"' + label + ' (' + percentages[name] + '%%)" ' + index); 4571510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4581510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ytics.push('"code kind color coding" ' + kY1Offset); 4591510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ytics.push('"code kind in execution" ' + (kY1Offset - 1)); 4601510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ytics.push('"top ' + kStackFrames + ' js stack frames"' + ' ' + 4611510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org (kY1Offset - 2)); 4621510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ytics.push('"pause times" 0'); 463c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org ytics.push('"max deopt size: ' + (max_deopt_size / 1024).toFixed(1) + 464c1789eecd43bf9c5497636592bf14fa754d04c89machenbach@chromium.org ' kB" ' + kDeoptRow); 4651510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set ytics out nomirror (" + ytics.join(', ') + ")"); 4661510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 4671510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Plot timeline. 4681510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var name in TimerEvents) { 4691510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var event = TimerEvents[name]; 4701510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var ranges = MergeRanges(event.ranges); 4711510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < ranges.length; i++) { 4721510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org DrawBar(event.index, event.color, 4731510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org ranges[i].start, ranges[i].end, 4741510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org kTimerEventWidth); 4751510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4761510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4771510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 4781510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Plot code kind gathered from ticks. 4791510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var name in CodeKinds) { 4801510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var code_kind = CodeKinds[name]; 4811510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var offset = kY1Offset - 1; 4821510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Top most frame. 4831510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var row = MergeRanges(TicksToRanges(code_kind.in_execution)); 4841510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var j = 0; j < row.length; j++) { 4851510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org DrawBar(offset, code_kind.color, 4861510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org row[j].start, row[j].end, kExecutionFrameWidth); 4871510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4881510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org offset = offset - 2 * kExecutionFrameWidth - kGapWidth; 4891510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Javascript frames. 4901510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < kStackFrames; i++) { 4911510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org offset = offset - 2 * kStackFrameWidth - kGapWidth; 4921510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org row = MergeRanges(TicksToRanges(code_kind.stack_frames[i])); 4931510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var j = 0; j < row.length; j++) { 4941510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org DrawBar(offset, code_kind.color, 4951510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org row[j].start, row[j].end, kStackFrameWidth); 4961510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4971510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4981510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 4991510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 5001510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Add labels as legend for code kind colors. 5011510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var padding = kCodeKindLabelPadding * (range_end - range_start) / kResX; 5021510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var label_x = range_start; 5031510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var label_y = kY1Offset; 5041510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var name in CodeKinds) { 5051510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org label_x += padding; 5061510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set label \"" + name + "\" at " + label_x + "," + label_y + 5071510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org " textcolor rgb \"" + CodeKinds[name].color + "\"" + 5081510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org " font \"Helvetica,9'\""); 5091510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org obj_index++; 5101510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 5111510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 5121510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org if (execution_pauses.length == 0) { 5131510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Force plot and return without plotting execution pause impulses. 5141510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("plot 1/0"); 5151510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return; 5161510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 5171510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 5181510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Label the longest pauses. 519c3669763e2617aefdac84a072327b201b3dff129jkummerow@chromium.org execution_pauses = 520c3669763e2617aefdac84a072327b201b3dff129jkummerow@chromium.org RestrictRangesTo(execution_pauses, range_start, range_end); 5211510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org execution_pauses.sort( 5221510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org function(a, b) { return b.duration() - a.duration(); }); 5231510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 524e7553c2faf3f3a5539d2561d024ab1e9a527d8famvstanton@chromium.org var max_pause_time = execution_pauses.length > 0 525e7553c2faf3f3a5539d2561d024ab1e9a527d8famvstanton@chromium.org ? execution_pauses[0].duration() : 0; 5261510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org padding = kPauseLabelPadding * (range_end - range_start) / kResX; 5271510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var y_scale = kY1Offset / max_pause_time / 2; 5281510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < execution_pauses.length && i < kNumPauseLabels; i++) { 5291510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var pause = execution_pauses[i]; 5301510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var label_content = (pause.duration() | 0) + " ms"; 5311510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var label_x = pause.end + padding; 5321510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var label_y = Math.max(1, (pause.duration() * y_scale)); 5331510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set label \"" + label_content + "\" at " + 5341510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org label_x + "," + label_y + " font \"Helvetica,7'\""); 5351510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org obj_index++; 5361510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 5371510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org 5381510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Scale second Y-axis appropriately. 5391510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var y2range = max_pause_time * num_timer_event / kY1Offset * 2; 5401510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("set y2range [0:" + y2range + "]"); 5411510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org // Plot graph with impulses as data set. 5421510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("plot '-' using 1:2 axes x1y2 with impulses ls 1"); 5431510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org for (var i = 0; i < execution_pauses.length; i++) { 5441510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org var pause = execution_pauses[i]; 5451510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output(pause.end + " " + pause.duration()); 5461510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org obj_index++; 5471510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org } 5481510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org output("e"); 5491510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org return obj_index; 5501510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org }; 5511510d58cbcf57c82a10e7d390bfe21a7ae68ba43mstarzinger@chromium.org} 552