callstats.html 63.1 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59
<html>
<!--
Copyright 2016 the V8 project authors. All rights reserved.  Use of this source
code is governed by a BSD-style license that can be found in the LICENSE file.
-->

<head>
  <meta charset="UTF-8">
  <style>
    body {
      font-family: arial;
    }
    
    table {
      display: table;
      border-spacing: 0px;
    }
    
    tr {
      border-spacing: 0px;
      padding: 10px;
    }
    
    td,
    th {
      padding: 3px 10px 3px 5px;
    }
    
    .inline {
      display: inline-block;
      vertical-align: top;
    }
    
    h2,
    h3 {
      margin-bottom: 0px;
    }
    
    .hidden {
      display: none;
    }
    
    .view {
      display: table;
    }
    
    .column {
      display: table-cell;
      border-right: 1px black dotted;
      min-width: 200px;
    }
    
    .column .header {
      padding: 0 10px 0 10px
    }
    
    #column {
      display: none;
    }
60
   
61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112
    .list {
      width: 100%;
    }
    
    select {
      width: 100%
    }
    
    .list tbody {
      cursor: pointer;
    }
    
    .list tr:nth-child(even) {
      background-color: #EFEFEF;
    }
    
    .list tr:nth-child(even).selected {
      background-color: #DDD;
    }
    
    .list tr.child {
      display: none;
    }
    
    .list tr.child.visible {
      display: table-row;
    }
    
    .list .child .name {
      padding-left: 20px;
    }
    
    .list .parent td {
      border-top: 1px solid #AAA;
    }
    
    .list .total {
      font-weight: bold
    }
    
    .list tr.parent {
      background-color: #FFF;
    }
    
    .list tr.parent.selected {
      background-color: #DDD;
    }
    
    tr.selected {
      background-color: #DDD;
    }
    
113 114 115 116 117 118 119 120 121
    .codeSearch {
      display: block-inline;
      float: right;
      border-radius: 5px;
      background-color: #EEE;
      width: 1em;
      text-align: center;
    }
    
122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163
    .list .position {
      text-align: right;
      display: none;
    }
    
    .list div.toggle {
      cursor: pointer;
    }
    
    #column_0 .position {
      display: table-cell;
    }
    
    #column_0 .name {
      display: table-cell;
    }
    
    .list .name {
      display: none;
      white-space: nowrap;
    }
    
    .value {
      text-align: right;
    }
    
    .selectedVersion {
      font-weight: bold;
    }
    
    #baseline {
      width: auto;
    }
    
    .compareSelector {
      padding-bottom: 20px;
    }
    
    .pageDetailTable tbody {
      cursor: pointer
    }
    
164 165 166 167
    .pageDetailTable tfoot td {
      border-top: 1px grey solid;
    }
    
168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213
    #popover {
      position: absolute;
      transform: translateY(-50%) translateX(40px);
      box-shadow: -2px 10px 44px -10px #000;
      border-radius: 5px;
      z-index: 1;
      background-color: #FFF;
      display: none;
      white-space: nowrap;
    }
    
    #popover table {
      position: relative;
      z-index: 1;
      text-align: right;
      margin: 10px;
    }
    #popover td {
      padding: 3px 0px 3px 5px;
      white-space: nowrap;
    }
    
    .popoverArrow {
      background-color: #FFF;
      position: absolute;
      width: 30px;
      height: 30px;
      transform: translateY(-50%)rotate(45deg);
      top: 50%;
      left: -10px;
      z-index: 0;
    }
    
    #popover .name {
      padding: 5px;
      font-weight: bold;
      text-align: center;
    }
    
    #popover table .compare {
      display: none
    }
    
    #popover table.compare .compare {
      display: table-cell;
    }
214 215 216 217 218

    #popover .compare .time,
    #popover .compare .version {
      padding-left: 10px;
    }
219 220 221 222 223 224 225 226 227 228 229
    .graph,
    .graph .content {
      width: 100%;
    }

    .diff .hideDiff {
      display: none;
    }
    .noDiff .hideNoDiff {
      display: none;
    }
230
  </style>
231 232
  <script type="text/javascript" src="https://www.gstatic.com/charts/loader.js"></script>
  <script type="text/javascript">
233
    "use strict"
234
    google.charts.load('current', {packages: ['corechart']});
235 236 237 238 239 240 241 242 243 244 245

    // Did anybody say monkeypatching?
    if (!NodeList.prototype.forEach) {
      NodeList.prototype.forEach = function(func) {
        for (var i = 0; i < this.length; i++) {
          func(this[i]);
        }
      }
    }

    var versions;
246
    var pages;
247 248 249
    var selectedPage;
    var baselineVersion;
    var selectedEntry;
250 251 252
    
    // Marker to programatically replace the defaultData.
    var defaultData = /*default-data-start*/undefined/*default-data-end*/;
253 254

    function initialize() {
255
      // Initialize the stats table and toggle lists.
256
      var original = $("column");
257 258 259 260 261
      var view = document.createElement('div');
      view.id = 'view';
      var i = 0;
      versions.forEach((version) =>  {
        if (!version.enabled) return;
262 263 264 265 266 267 268 269
        // add column
        var column = original.cloneNode(true);
        column.id = "column_" + i;
        // Fill in all versions
        var select = column.querySelector(".version");
        select.id = "selectVersion_" + i;
        // add all select options
        versions.forEach((version) => {
270
          if (!version.enabled) return;
271 272 273 274 275 276 277 278
          var option = document.createElement("option");
          option.textContent = version.name;
          option.version = version;
          select.appendChild(option);
        });
        // Fill in all page versions
        select = column.querySelector(".pageVersion");
        select.id = "select_" + i;
279
        // add all pages
280
        versions.forEach((version) => {
281
          if (!version.enabled) return;
282 283 284
          var optgroup = document.createElement("optgroup");
          optgroup.label = version.name;
          optgroup.version = version;
285
          version.forEachPage((page) => {
286 287 288 289 290 291 292
            var option = document.createElement("option");
            option.textContent = page.name;
            option.page = page;
            optgroup.appendChild(option);
          });
          select.appendChild(optgroup);
        });
293 294 295 296 297 298
        view.appendChild(column);
        i++;
      });
      var oldView = $('view');
      oldView.parentNode.replaceChild(view, oldView);
      
299 300 301 302 303 304 305 306 307
      var select = $('baseline');
      removeAllChildren(select);
      select.appendChild(document.createElement('option'));
      versions.forEach((version) => {
        var option = document.createElement("option");
        option.textContent = version.name;
        option.version = version;
        select.appendChild(option);
      });
308 309
      initializeToggleList(versions.versions, $('versionSelector'));
      initializeToggleList(pages.values(), $('pageSelector'));
310
      initializeToggleList(Group.groups.values(), $('groupSelector'));
311 312
      initializeToggleContentVisibility();
    }
313

314 315 316 317 318 319
    function initializeToggleList(items, node) {
      var list = node.querySelector('ul');
      removeAllChildren(list);
      items = Array.from(items);
      items.sort(NameComparator);
      items.forEach((item) => {
320 321 322
        var li = document.createElement('li');
        var checkbox = document.createElement('input');
        checkbox.type = 'checkbox';
323 324
        checkbox.checked = item.enabled;
        checkbox.item = item;
325
        checkbox.addEventListener('click', handleToggleVersionOrPageEnable);
326
        li.appendChild(checkbox);
327 328
        li.appendChild(document.createTextNode(item.name));
        list.appendChild(li);
329
      });
330 331
      $('results').querySelectorAll('#results > .hidden').forEach((node) => {
        toggleCssClass(node, 'hidden', false);
332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347
      })
    }

    function initializeToggleContentVisibility() {
      var nodes = document.querySelectorAll('.toggleContentVisibility');
      nodes.forEach((node) => {
        var content = node.querySelector('.content');
        var header = node.querySelector('h1,h2,h3');
        if (content === undefined || header === undefined) return;
        if (header.querySelector('input') != undefined) return;
        var checkbox = document.createElement('input');
        checkbox.type = 'checkbox';
        checkbox.checked = content.className.indexOf('hidden') == -1;
        checkbox.contentNode = content;
        checkbox.addEventListener('click', handleToggleContentVisibility);
        header.insertBefore(checkbox, header.childNodes[0]);
348 349 350
      });
    }

351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388
    window.addEventListener('popstate', (event) => {
      popHistoryState(event.state);
    });

    function popHistoryState(state) {
      if (!state.version) return false;
      if (!versions) return false;
      var version = versions.getByName(state.version);
      if (!version) return false;
      var page = version.get(state.page);
      if (!page) return false;
      if (!state.entry) {
        showPage(page);
      } else {
        var entry = page.get(state.entry);
        if (!entry) {
          showPage(page);
        } else {
          showEntry(entry);
        }
      }
      return true;
    }

    function pushHistoryState() {
      var selection = selectedEntry ? selectedEntry : selectedPage;
      if (!selection) return;
      var state = selection.urlParams();
      // Don't push a history state if it didn't change.
      if (JSON.stringify(window.history.state) === JSON.stringify(state)) return;
      var params = "?";
      for (var pairs of Object.entries(state)) {
        params += encodeURIComponent(pairs[0]) + "="
            + encodeURIComponent(pairs[1]) + "&";
      }
      window.history.pushState(state, selection.toString(), params);
    }

389
    function showPage(firstPage) {
390 391
      var changeSelectedEntry = selectedEntry !== undefined 
          && selectedEntry.page === selectedPage;
392
      pushHistoryState();
393 394 395 396
      selectedPage = firstPage;
      selectedPage.sort();
      showPageInColumn(firstPage, 0);
      // Show the other versions of this page in the following columns.
397
      var pageVersions = versions.getPageVersions(firstPage);
398 399 400 401 402 403 404
      var index = 1;
      pageVersions.forEach((page) => {
        if (page !== firstPage) {
          showPageInColumn(page, index);
          index++;
        }
      });
405 406 407
      if (changeSelectedEntry) {
        showEntryDetail(selectedPage.getEntry(selectedEntry));
      }
408
      showImpactList(selectedPage);
409
      pushHistoryState();
410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449
    }

    function showPageInColumn(page, columnIndex) {
      page.sort();
      var showDiff = (baselineVersion === undefined && columnIndex !== 0) ||
        (baselineVersion !== undefined && page.version !== baselineVersion);
      var diffStatus = (td, a, b) => {};
      if (showDiff) {
        if (baselineVersion !== undefined) {
          diffStatus = (td, a, b) => {
            if (a == 0) return;
            td.style.color = a < 0 ? '#FF0000' : '#00BB00';
          };
        } else {
          diffStatus = (td, a, b) => {
            if (a == b) return;
            var color;
            var ratio = a / b;
            if (ratio > 1) {
              ratio = Math.min(Math.round((ratio - 1) * 255 * 10), 200);
              color = '#' + ratio.toString(16) + "0000";
            } else {
              ratio = Math.min(Math.round((1 - ratio) * 255 * 10), 200);
              color = '#00' + ratio.toString(16) + "00";
            }
            td.style.color = color;
          }
        }
      }

      var column = $('column_' + columnIndex);
      var select = $('select_' + columnIndex);
      // Find the matching option
      selectOption(select, (i, option) => {
        return option.page == page
      });
      var table = column.querySelector("table");
      var oldTbody = table.querySelector('tbody');
      var tbody = document.createElement('tbody');
      var referencePage = selectedPage;
450 451 452
      page.forEachSorted(selectedPage, (parentEntry, entry, referenceEntry) => {
        // Filter out entries that do not exist in the first column for the default
        // view.
453 454 455 456 457 458 459 460
        if (baselineVersion === undefined && referenceEntry &&
          referenceEntry.time == 0) {
          return;
        }
        var tr = document.createElement('tr');
        tbody.appendChild(tr);
        tr.entry = entry;
        tr.parentEntry = parentEntry;
461
        tr.className = parentEntry === undefined ? 'parent' : 'child';
462 463 464 465 466 467 468 469 470 471 472 473 474 475
        // Don't show entries that do not exist on the current page or if we
        // compare against the current page
        if (entry !== undefined && page.version !== baselineVersion) {
          // If we show a diff, use the baselineVersion as the referenceEntry
          if (baselineVersion !== undefined) {
            var baselineEntry = baselineVersion.getEntry(entry);
            if (baselineEntry !== undefined) referenceEntry = baselineEntry
          }
          if (!parentEntry) {
            var node = td(tr, '<div class="toggle">►</div>', 'position');
            node.firstChild.addEventListener('click', handleToggleGroup);
          } else {
            td(tr, entry.position == 0 ? '' : entry.position, 'position');
          }
476 477 478
          addCodeSearchButton(entry,
              td(tr, entry.name, 'name ' + entry.cssClass()));
          
479 480 481 482 483 484 485 486 487
          diffStatus(
            td(tr, ms(entry.time), 'value time'),
            entry.time, referenceEntry.time);
          diffStatus(
            td(tr, percent(entry.timePercent), 'value time'),
            entry.time, referenceEntry.time);
          diffStatus(
            td(tr, count(entry.count), 'value count'),
            entry.count, referenceEntry.count);
488
        } else if (baselineVersion !== undefined && referenceEntry 
489 490
            && page.version !== baselineVersion) {
          // Show comparison of entry that does not exist on the current page.
491 492
          tr.entry = new Entry(0, referenceEntry.name);
          tr.entry.page = page;
493 494 495
          td(tr, '-', 'position');
          td(tr, referenceEntry.name, 'name');
          diffStatus(
496 497
            td(tr, ms(-referenceEntry.time), 'value time'),
            -referenceEntry.time, 0);
498
          diffStatus(
499 500
            td(tr, percent(-referenceEntry.timePercent), 'value time'),
            -referenceEntry.timePercent, 0);
501
          diffStatus(
502 503
            td(tr, count(-referenceEntry.count), 'value count'),
            -referenceEntry.count, 0);
504 505
        } else {
          // Display empty entry / baseline entry
506 507
          var showBaselineEntry = entry !== undefined;
          if (showBaselineEntry) {
508 509 510 511 512 513 514
            if (!parentEntry) {
              var node = td(tr, '<div class="toggle">►</div>', 'position');
              node.firstChild.addEventListener('click', handleToggleGroup);
            } else {
              td(tr, entry.position == 0 ? '' : entry.position, 'position');
            }
            td(tr, entry.name, 'name');
515 516 517
            td(tr, ms(entry.time, false), 'value time');
            td(tr, percent(entry.timePercent, false), 'value time');
            td(tr, count(entry.count, false), 'value count');
518 519 520
          } else {
            td(tr, '-', 'position');
            td(tr, '-', 'name');
521 522 523
            td(tr, '-', 'value time');
            td(tr, '-', 'value time');
            td(tr, '-', 'value count');
524 525 526 527 528 529 530 531 532 533
          }
        }
      });
      table.replaceChild(tbody, oldTbody);
      var versionSelect = column.querySelector('select.version');
      selectOption(versionSelect, (index, option) => {
        return option.version == page.version
      });
    }

534 535 536 537 538
    function showEntry(entry) {
      selectedEntry = entry;
      selectEntry(entry, true);
    }

539 540 541 542
    function selectEntry(entry, updateSelectedPage) {
      if (updateSelectedPage) {
        entry = selectedPage.version.getEntry(entry);
      }
543
      var rowIndex = 0;
544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565
      var needsPageSwitch = updateSelectedPage && entry.page != selectedPage;
      // If clicked in the detail row change the first column to that page.
      if (needsPageSwitch) showPage(entry.page);
      var childNodes = $('column_0').querySelector('.list tbody').childNodes;
      for (var i = 0; i < childNodes.length; i++) {
        if (childNodes[i].entry.name == entry.name) {
          rowIndex = i;
          break;
        }
      }
      var firstEntry = childNodes[rowIndex].entry;
      if (rowIndex) {
        if (firstEntry.parent) showGroup(firstEntry.parent);
      }
      // Deselect all
      $('view').querySelectorAll('.list tbody tr').forEach((tr) => {
        toggleCssClass(tr, 'selected', false);
      });
      // Select the entry row
      $('view').querySelectorAll("tbody").forEach((body) => {
        var row = body.childNodes[rowIndex];
        if (!row) return;
566 567
        toggleCssClass(row, 'selected', row.entry && row.entry.name ==
          firstEntry.name);
568 569 570 571 572 573 574 575 576
      });
      if (updateSelectedPage) {
        entry = selectedEntry.page.version.getEntry(entry);
      }
      selectedEntry = entry;
      showEntryDetail(entry);
    }

    function showEntryDetail(entry) {
577 578 579 580
      showVersionDetails(entry);
      showPageDetails(entry);
      showImpactList(entry.page);
      showGraphs(entry.page);
581
      pushHistoryState();
582 583 584
    }
    
    function showVersionDetails(entry) {
585 586 587 588
      var table, tbody, entries;
      table = $('detailView').querySelector('.versionDetailTable');
      tbody = document.createElement('tbody');
      if (entry !== undefined) {
589
        $('detailView').querySelector('.versionDetail h3 span').textContent =
590 591
          entry.name + ' in ' + entry.page.name;
        entries = versions.getPageVersions(entry.page).map(
592 593 594 595 596 597 598 599 600 601 602
          (page) => {
            return page.get(entry.name)
          });
        entries.sort((a, b) => {
          return a.time - b.time
        });
        entries.forEach((pageEntry) => {
          if (pageEntry === undefined) return;
          var tr = document.createElement('tr');
          if (pageEntry == entry) tr.className += 'selected';
          tr.entry = pageEntry;
603
          var isBaselineEntry = pageEntry.page.version == baselineVersion;
604
          td(tr, pageEntry.page.version.name, 'version');
605 606 607
          td(tr, ms(pageEntry.time, !isBaselineEntry), 'value time');
          td(tr, percent(pageEntry.timePercent, !isBaselineEntry), 'value time');
          td(tr, count(pageEntry.count, !isBaselineEntry), 'value count');
608 609 610 611
          tbody.appendChild(tr);
        });
      }
      table.replaceChild(tbody, table.querySelector('tbody'));
612
    }
613

614 615
    function showPageDetails(entry) {
      var table, tbody, entries;
616 617
      table = $('detailView').querySelector('.pageDetailTable');
      tbody = document.createElement('tbody');
618 619 620
      if (entry === undefined) {
        table.replaceChild(tbody, table.querySelector('tbody'));
        return;
621
      }
622 623
      var version = entry.page.version;
      var showDiff = version !== baselineVersion;
624
      $('detailView').querySelector('.pageDetail h3 span').textContent =
625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649
        version.name;
      entries = version.pages.map((page) => {
          if (!page.enabled) return;
          return page.get(entry.name)
        });
      entries.sort((a, b) => {
        var cmp = b.timePercent - a.timePercent;
        if (cmp.toFixed(1) == 0) return b.time - a.time;
        return cmp
      });
      entries.forEach((pageEntry) => {
        if (pageEntry === undefined) return;
        var tr = document.createElement('tr');
        if (pageEntry === entry) tr.className += 'selected';
        tr.entry = pageEntry;
        td(tr, pageEntry.page.name, 'name');
        td(tr, ms(pageEntry.time, showDiff), 'value time');
        td(tr, percent(pageEntry.timePercent, showDiff), 'value time');
        td(tr, percent(pageEntry.timePercentPerEntry, showDiff),
            'value time hideNoDiff');
        td(tr, count(pageEntry.count, showDiff), 'value count');
        tbody.appendChild(tr);
      });
      // show the total for all pages
      var tds = table.querySelectorAll('tfoot td');
650
      tds[1].textContent = ms(entry.getTimeImpact(), showDiff);
651
      // Only show the percentage total if we are in diff mode:
652 653 654
      tds[2].textContent = percent(entry.getTimePercentImpact(), showDiff);
      tds[3].textContent = '';
      tds[4].textContent = count(entry.getCountImpact(), showDiff);
655 656 657 658 659
      table.replaceChild(tbody, table.querySelector('tbody'));
    }

    function showImpactList(page) {
      var impactView = $('detailView').querySelector('.impactView');
660
      impactView.querySelector('h3 span').textContent = page.version.name;
661 662 663 664 665 666

      var table = impactView.querySelector('table');
      var tbody = document.createElement('tbody');
      var version = page.version;
      var entries = version.allEntries();
      if (selectedEntry !== undefined && selectedEntry.isGroup) {
667
        impactView.querySelector('h3 span').textContent += " " + selectedEntry.name;
668 669 670 671 672
        entries = entries.filter((entry) => {
          return entry.name == selectedEntry.name ||
            (entry.parent && entry.parent.name == selectedEntry.name)
        });
      }
673 674 675 676 677 678 679 680
      var isCompareView = baselineVersion !== undefined;
      entries = entries.filter((entry) => {
        if (isCompareView) {
          var impact = entry.getTimeImpact();
          return impact < -1 || 1 < impact
        }
        return entry.getTimePercentImpact() > 0.1;
      });
681
      entries.sort((a, b) => {
682 683 684 685 686
        var cmp = b.getTimePercentImpact() - a.getTimePercentImpact(); 
        if (isCompareView || cmp.toFixed(1) == 0) {
          return b.getTimeImpact() - a.getTimeImpact();
        }
        return cmp
687 688 689 690 691 692
      });
      entries.forEach((entry) => {
        var tr = document.createElement('tr');
        tr.entry = entry;
        td(tr, entry.name, 'name');
        td(tr, ms(entry.getTimeImpact()), 'value time');
693 694 695
        var percentImpact = entry.getTimePercentImpact();
        td(tr, percentImpact > 1000 ? '-' : percent(percentImpact), 'value time');
        var topPages = entry.getPagesByPercentImpact().slice(0, 3)
696
          .map((each) => {
697 698
            return each.name + ' (' + percent(each.getEntry(entry).timePercent) +
              ')'
699 700 701 702 703 704
          });
        td(tr, topPages.join(', '), 'name');
        tbody.appendChild(tr);
      });
      table.replaceChild(tbody, table.querySelector('tbody'));
    }
705
    
706 707 708 709 710 711
    function showGraphs(page) {
      var groups = page.groups.slice(); 
      // Sort groups by the biggest impact
      groups.sort((a, b) => {
        return b.getTimeImpact() - a.getTimeImpact();
      });
712 713 714
      if (selectedGroup == undefined) {
        selectedGroup = groups[0];
      } else {
715
        groups = groups.filter(each => each.enabled && each.name != selectedGroup.name);
716 717
        groups.unshift(selectedGroup);
      }
718 719 720 721 722 723
      showPageGraph(groups, page);
      showVersionGraph(groups, page);
      showPageVersionGraph(groups, page);
    }
    
    function getGraphDataTable(groups) {
724 725 726
      var dataTable = new google.visualization.DataTable();
      dataTable.addColumn('string', 'Name');
      groups.forEach(group => {
727
        var column = dataTable.addColumn('number', group.name.substring(6));
728 729
        dataTable.setColumnProperty(column, 'group', group);
      });
730 731 732 733 734 735 736
      return dataTable;
    }

    var selectedGroup;
    function showPageGraph(groups, page) {
      var isDiffView = baselineVersion !== undefined;
      var dataTable = getGraphDataTable(groups);
737 738 739
      // Calculate the average row
      var row = ['Average'];
      groups.forEach((group) => {
740 741 742 743 744
        if (isDiffView) {
          row.push(group.isTotal ? 0 : group.getAverageTimeImpact());
        } else {
          row.push(group.isTotal ? 0 : group.getTimeImpact());
        }
745 746 747
      });
      dataTable.addRow(row);
      // Sort the pages by the selected group.
748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772
      var pages = page.version.pages.filter(page => page.enabled);
      function sumDiff(page) {
        var sum = 0;
        groups.forEach(group => {
          var value = group.getTimePercentImpact() -
            page.getEntry(group).timePercent;
          sum += value * value;
        });
        return sum;
      }
      if (isDiffView) {
        pages.sort((a, b) => {
          return b.getEntry(selectedGroup).time-
            a.getEntry(selectedGroup).time; 
        });
      } else {
        pages.sort((a, b) => {
          return b.getEntry(selectedGroup).timePercent -
            a.getEntry(selectedGroup).timePercent; 
        });
      }
      // Sort by sum of squared distance to the average.
      // pages.sort((a, b) => {
      //   return a.distanceFromTotalPercent() - b.distanceFromTotalPercent(); 
      // });
773 774 775 776
      // Calculate the entries for the pages
      pages.forEach((page) => { 
        row = [page.name];
        groups.forEach((group) => {
777
          row.push(group.isTotal ? 0 : page.getEntry(group).time);
778
        });
779 780
        var rowIndex = dataTable.addRow(row);
        dataTable.setRowProperty(rowIndex, 'page', page);
781
      });
782 783 784
      renderGraph('Pages for ' + page.version.name, groups, dataTable,
          'pageGraph', isDiffView ? true : 'percent');
    }
785

786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837
    function showVersionGraph(groups, page) {
      var dataTable = getGraphDataTable(groups);
      var row;
      var vs = versions.versions.filter(version => version.enabled);
      vs.sort((a, b) => {
        return b.getEntry(selectedGroup).getTimeImpact() -
          a.getEntry(selectedGroup).getTimeImpact(); 
      });
      // Calculate the entries for the versions 
      vs.forEach((version) => { 
        row = [version.name];
        groups.forEach((group) => {
          row.push(group.isTotal ? 0 : version.getEntry(group).getTimeImpact());
        });
        var rowIndex = dataTable.addRow(row);
        dataTable.setRowProperty(rowIndex, 'page', page);
      });
      renderGraph('Versions Total Time over all Pages', groups, dataTable,
          'versionGraph', true);
    }

    function showPageVersionGraph(groups, page) {
      var dataTable = getGraphDataTable(groups);
      var row;
      var vs = versions.getPageVersions(page);
      vs.sort((a, b) => {
        return b.getEntry(selectedGroup).time - a.getEntry(selectedGroup).time; 
      });
      // Calculate the entries for the versions 
      vs.forEach((page) => { 
        row = [page.version.name];
        groups.forEach((group) => {
          row.push(group.isTotal ? 0 : page.getEntry(group).time);
        });
        var rowIndex = dataTable.addRow(row);
        dataTable.setRowProperty(rowIndex, 'page', page);
      });
      renderGraph('Versions for ' + page.name, groups, dataTable,
          'pageVersionGraph', true);
    }

    function renderGraph(title, groups, dataTable, id, isStacked) {
      var isDiffView = baselineVersion !== undefined;
      var formatter = new google.visualization.NumberFormat({
        suffix: (isDiffView ? 'msΔ' : 'ms'), 
        negativeColor: 'red', 
        groupingSymbol: "'"
      });
      for (var i = 1; i < dataTable.getNumberOfColumns(); i++) {
        formatter.format(dataTable, i);
      }
      var height = 85 + 28 * dataTable.getNumberOfRows();
838
      var options = {
839 840
        isStacked: isStacked,
        height: height,
841 842 843
        hAxis: {
          minValue: 0,
        },
844 845 846 847
        animation:{
          duration: 500,
          easing: 'out',
        },
848
        vAxis: {
849 850 851 852 853 854 855 856
        },
        explorer: {
          actions: ['dragToZoom', 'rightClickToReset'],
          maxZoomIn: 0.01
        },
        legend: {position:'top', textStyle:{fontSize: '16px'}},
        chartArea: {left:200, top:50, width:'98%', height:'80%'},
        colors: groups.map(each => each.color)
857
      };
858
      var parentNode = $(id);
859
      parentNode.querySelector('h2>span, h3>span').textContent = title;
860 861 862 863 864 865 866 867
      var graphNode = parentNode.querySelector('.content');

      var chart = graphNode.chart;
      if (chart === undefined) {
        chart = graphNode.chart = new google.visualization.BarChart(graphNode);
      } else {
        google.visualization.events.removeAllListeners(chart);
      }
868
      google.visualization.events.addListener(chart, 'select', selectHandler);
869 870 871 872 873 874 875 876 877 878 879
      function getChartEntry(selection) {
        if (!selection) return undefined;
        var column = selection.column;
        if (column == undefined) return undefined;
        var selectedGroup = dataTable.getColumnProperty(column, 'group');
        var row = selection.row;
        if (row == null) return selectedGroup;
        var page = dataTable.getRowProperty(row, 'page');
        if (!page) return selectedGroup;
        return page.getEntry(selectedGroup);
      }
880
      function selectHandler() {
881 882 883
        selectedGroup = getChartEntry(chart.getSelection()[0])
        if (!selectedGroup) return;
        selectEntry(selectedGroup, true);
884
      }
885 886 887 888 889 890 891

      // Make our global tooltips work
      google.visualization.events.addListener(chart, 'onmouseover', mouseOverHandler);
      function mouseOverHandler(selection) {
        graphNode.entry = getChartEntry(selection);
      }
      chart.draw(dataTable, options);
892
    }
893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908

    function showGroup(entry) {
      toggleGroup(entry, true);
    }

    function toggleGroup(group, show) {
      $('view').querySelectorAll(".child").forEach((tr) => {
        var entry = tr.parentEntry;
        if (!entry) return;
        if (entry.name !== group.name) return;
        toggleCssClass(tr, 'visible', show);
      });
    }

    function showPopover(entry) {
      var popover = $('popover');
909 910
      popover.querySelector('td.name').textContent = entry.name;
      popover.querySelector('td.page').textContent = entry.page.name;
911 912 913 914 915 916 917 918 919 920
      setPopoverDetail(popover, entry, '');
      popover.querySelector('table').className = "";
      if (baselineVersion !== undefined) {
        entry = baselineVersion.getEntry(entry);
        setPopoverDetail(popover, entry, '.compare');
        popover.querySelector('table').className = "compare";
      }
    }

    function setPopoverDetail(popover, entry, prefix) {
921 922
      var node = (name) => popover.querySelector(prefix + name);
      if (entry == undefined) {
923 924 925 926 927 928 929 930 931 932
        node('.version').textContent = baselineVersion.name;
        node('.time').textContent = '-';
        node('.timeVariance').textContent = '-';
        node('.percent').textContent = '-';
        node('.percentPerEntry').textContent = '-';
        node('.percentVariance').textContent  = '-';
        node('.count').textContent =  '-';
        node('.countVariance').textContent = '-';
        node('.timeImpact').textContent = '-';
        node('.timePercentImpact').textContent = '-';
933
      } else {
934 935 936
        node('.version').textContent = entry.page.version.name;
        node('.time').textContent = ms(entry._time, false);
        node('.timeVariance').textContent
937
            = percent(entry.timeVariancePercent, false);
938 939
        node('.percent').textContent = percent(entry.timePercent, false);
        node('.percentPerEntry').textContent
940
            = percent(entry.timePercentPerEntry, false);
941
        node('.percentVariance').textContent 
942
            = percent(entry.timePercentVariancePercent, false);
943 944
        node('.count').textContent = count(entry._count, false);
        node('.countVariance').textContent
945
            = percent(entry.timeVariancePercent, false);
946
        node('.timeImpact').textContent
947
            = ms(entry.getTimeImpact(false), false);
948
        node('.timePercentImpact').textContent
949 950
            = percent(entry.getTimeImpactVariancePercent(false), false);
      }
951
    }
952 953 954 955
  </script>
  <script type="text/javascript">
  "use strict"
    // =========================================================================
956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976
    // Helpers
    function $(id) {
      return document.getElementById(id)
    }

    function removeAllChildren(node) {
      while (node.firstChild) {
        node.removeChild(node.firstChild);
      }
    }

    function selectOption(select, match) {
      var options = select.options;
      for (var i = 0; i < options.length; i++) {
        if (match(i, options[i])) {
          select.selectedIndex = i;
          return;
        }
      }
    }

977 978 979
    function addCodeSearchButton(entry, node) {
      if (entry.isGroup) return;
      var button = document.createElement("div");
980
      button.textContent = '?'
981 982 983 984 985 986
      button.className = "codeSearch"
      button.addEventListener('click', handleCodeSearch);
      node.appendChild(button);
      return node;
    }

987 988
    function td(tr, content, className) {
      var td = document.createElement("td");
989 990 991 992 993
      if (content[0] == '<') {
        td.innerHTML = content;
      } else {
        td.textContent = content;
      }
994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026
      td.className = className
      tr.appendChild(td);
      return td
    }

    function nodeIndex(node) {
      var children = node.parentNode.childNodes,
        i = 0;
      for (; i < children.length; i++) {
        if (children[i] == node) {
          return i;
        }
      }
      return -1;
    }

    function toggleCssClass(node, cssClass, toggleState) {
      var index = -1;
      var classes;
      if (node.className != undefined) {
        classes = node.className.split(' ');
        index = classes.indexOf(cssClass);
      }
      if (index == -1) {
        if (toggleState === false) return;
        node.className += ' ' + cssClass;
        return;
      }
      if (toggleState === true) return;
      classes.splice(index, 1);
      node.className = classes.join(' ');
    }

1027 1028 1029 1030 1031 1032
    function NameComparator(a, b) {
      if (a.name > b.name) return 1;
      if (a.name < b.name) return -1;
      return 0
    }

1033 1034
    function diffSign(value, digits, unit, showDiff) {
      if (showDiff === false || baselineVersion == undefined) {
1035
        if (value === undefined) return '';
1036 1037 1038
        return value.toFixed(digits) + unit;
      }
      return (value >= 0 ? '+' : '') + value.toFixed(digits) + unit + 'Δ';
1039 1040
    }

1041 1042
    function ms(value, showDiff) {
      return diffSign(value, 1, 'ms', showDiff);
1043 1044
    }

1045 1046
    function count(value, showDiff) {
      return diffSign(value, 0, '#', showDiff);
1047 1048
    }

1049 1050
    function percent(value, showDiff) {
      return diffSign(value, 1, '%', showDiff);
1051
    }
1052

1053 1054 1055
  </script>
  <script type="text/javascript">
  "use strict"
1056
    // =========================================================================
1057
    // EventHandlers
1058
    function handleBodyLoad() {
1059
      $('uploadInput').focus();
1060 1061 1062 1063 1064
      if (defaultData) {
        handleLoadJSON(defaultData);
      } else if (window.location.protocol !== 'file:') {
        tryLoadDefaultResults();
      }
1065 1066 1067
    }

    function tryLoadDefaultResults() {
1068
     // Try to load a results.json file adjacent to this day.
1069
     var xhr = new XMLHttpRequest();
1070 1071 1072
     // The markers on the following line can be used to replace the url easily
     // with scripts.
     xhr.open('GET', /*results-url-start*/'results.json'/*results-url-end*/, true);
1073
     xhr.onreadystatechange = function(e) {
1074
       if(this.readyState !== XMLHttpRequest.DONE || this.status !== 200) return;
1075 1076 1077
       handleLoadText(this.responseText);
     };
     xhr.send();
1078 1079
    }

1080 1081 1082 1083 1084 1085
    function handleLoadFile() {
      var files = document.getElementById("uploadInput").files;
      var file = files[0];
      var reader = new FileReader();

      reader.onload = function(evt) {
1086
        handleLoadText(this.result);
1087 1088 1089 1090
      }
      reader.readAsText(file);
    }

1091
    function handleLoadText(text) {
1092 1093 1094
      handleLoadJSON(JSON.parse(text));
    }

1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105
    function getStateFromParams() {
      var query = window.location.search.substr(1);
      var result = {};
      query.split("&").forEach((part) => {
        var item = part.split("=");
        var key = decodeURIComponent(item[0])
        result[key] = decodeURIComponent(item[1]);
      });
      return result;
    }

1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120
    function fixSinglePageJSON(json) {
      // Try to detect the single-version case, where we're missing the toplevel
      // version object. The incoming JSON is of the form:
      //    {"Page 1": [... data points ... ], "Page 2": [...], ...}
      // Instead of the default multi-page JSON:
      //    {"Version 1": { "Page 1": ..., ...}, "Version 2": {...}, ...}
      // In this case insert a single "Default" version as top-level entry.
      var firstProperty = (object) => {
        for (var key in object) return key;
      };
      var maybePage = json[firstProperty(json)];
      if (!Array.isArray(maybePage)) return json;
      return {"Default": json}
    }

1121
    function handleLoadJSON(json) {
1122
      json = fixSinglePageJSON(json);
1123
      var state = getStateFromParams();
1124
      pages = new Pages();
1125
      versions = Versions.fromJSON(json);
1126 1127
      initialize()
      showPage(versions.versions[0].pages[0]);
1128 1129 1130
      if (!popHistoryState(state)) {
        selectEntry(selectedPage.total);
      }
1131 1132
    }

1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156
    function handleToggleGroup(event) {
      var group = event.target.parentNode.parentNode.entry;
      toggleGroup(selectedPage.get(group.name));
    }

    function handleSelectPage(select, event) {
      var option = select.options[select.selectedIndex];
      if (select.id == "select_0") {
        showPage(option.page);
      } else {
        var columnIndex = select.id.split('_')[1];
        showPageInColumn(option.page, columnIndex);
      }
    }

    function handleSelectVersion(select, event) {
      var option = select.options[select.selectedIndex];
      var version = option.version;
      if (select.id == "selectVersion_0") {
        var page = version.get(selectedPage.name);
        showPage(page);
      } else {
        var columnIndex = select.id.split('_')[1];
        var pageSelect = $('select_' + columnIndex);
1157
        var page = pageSelect.options[pageSelect.selectedIndex].page;
1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180
        page = version.get(page.name);
        showPageInColumn(page, columnIndex);
      }
    }

    function handleSelectDetailRow(table, event) {
      if (event.target.tagName != 'TD') return;
      var tr = event.target.parentNode;
      if (tr.tagName != 'TR') return;
      if (tr.entry === undefined) return;
      selectEntry(tr.entry, true);
    }

    function handleSelectRow(table, event, fromDetail) {
      if (event.target.tagName != 'TD') return;
      var tr = event.target.parentNode;
      if (tr.tagName != 'TR') return;
      if (tr.entry === undefined) return;
      selectEntry(tr.entry, false);
    }

    function handleSelectBaseline(select, event) {
      var option = select.options[select.selectedIndex];
1181 1182 1183 1184 1185
      baselineVersion = option.version;
      var showingDiff = baselineVersion !== undefined;
      var body = $('body');
      toggleCssClass(body, 'diff', showingDiff);
      toggleCssClass(body, 'noDiff', !showingDiff);
1186 1187 1188 1189 1190
      showPage(selectedPage);
      if (selectedEntry === undefined) return;
      selectEntry(selectedEntry, true);
    }

1191 1192 1193 1194 1195 1196 1197 1198 1199
    function findEntry(event) {
      var target = event.target;
      while (target.entry === undefined) {
        target = target.parentNode;
        if (!target) return undefined;
      }
      return target.entry;
    }

1200 1201 1202 1203
    function handleUpdatePopover(event) {
      var popover = $('popover');
      popover.style.left = event.pageX + 'px';
      popover.style.top = event.pageY + 'px';
1204
      popover.style.display = 'none';
1205
      popover.style.display = event.shiftKey ? 'block' : 'none';
1206 1207 1208
      var entry = findEntry(event);
      if (entry === undefined) return;
      showPopover(entry);
1209 1210
    }

1211
    function handleToggleVersionOrPageEnable(event) {
1212 1213 1214
      var item = this.item ;
      if (item  === undefined) return;
      item .enabled = this.checked;
1215 1216 1217 1218 1219
      initialize();
      var page = selectedPage;
      if (page === undefined || !page.version.enabled) {
        page = versions.getEnabledPage(page.name);
      }
1220 1221 1222
      if (!page.enabled) {
        page = page.getNextPage();
      }
1223 1224 1225
      showPage(page);
    }

1226 1227 1228 1229
    function handleToggleContentVisibility(event) {
      var content = event.target.contentNode;
      toggleCssClass(content, 'hidden');
    }
1230

1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245
    function handleCodeSearch(event) {
      var entry = findEntry(event);
      if (entry === undefined) return;
      var url = "https://cs.chromium.org/search/?sq=package:chromium&type=cs&q=";
      name = entry.name;
      if (name.startsWith("API_")) {
        name = name.substring(4);
      }
      url += encodeURIComponent(name) + "+file:src/v8/src";
      window.open(url,'_blank');
    }
  </script>
  <script type="text/javascript">
  "use strict"
    // =========================================================================
1246 1247 1248 1249 1250 1251 1252
    class Versions {
      constructor() {
        this.versions = [];
      }
      add(version) {
        this.versions.push(version)
      }
1253
      getPageVersions(page) {
1254 1255
        var result = [];
        this.versions.forEach((version) => {
1256
          if (!version.enabled) return;
1257 1258
          var versionPage = version.get(page.name);
          if (versionPage  !== undefined) result.push(versionPage);
1259 1260 1261 1262 1263 1264 1265 1266
        });
        return result;
      }
      get length() {
        return this.versions.length
      }
      get(index) {
        return this.versions[index]
1267 1268 1269 1270
      }
      getByName(name) {
        return this.versions.find((each) => each.name == name);
      }
1271 1272 1273 1274
      forEach(f) {
        this.versions.forEach(f);
      }
      sort() {
1275
        this.versions.sort(NameComparator);
1276
      }
1277 1278 1279 1280 1281 1282
      getEnabledPage(name) {
        for (var i = 0; i < this.versions.length; i++) {
          var version = this.versions[i];
          if (!version.enabled) continue;
          var page = version.get(name);
          if (page !== undefined) return page;
1283
        }
1284
      }
1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297
    }
    Versions.fromJSON = function(json) {
      var versions = new Versions();
      for (var version in json) {
        versions.add(Version.fromJSON(version, json[version]));
      }
      versions.sort();
      return versions;
    }

    class Version {
      constructor(name) {
        this.name = name;
1298 1299
        this.enabled = true;
        this.pages = [];
1300 1301 1302 1303 1304 1305 1306 1307 1308 1309
      }
      add(page) {
        this.pages.push(page);
      }
      indexOf(name) {
        for (var i = 0; i < this.pages.length; i++) {
          if (this.pages[i].name == name) return i;
        }
        return -1;
      }
1310 1311 1312 1313
      getNextPage(page) {
        if (this.length == 0) return undefined;
        return this.pages[(this.indexOf(page.name) + 1) % this.length];
      }
1314 1315 1316 1317 1318 1319
      get(name) {
        var index = this.indexOf(name);
        if (0 <= index) return this.pages[index];
        return undefined
      }
      get length() {
1320
        return this.pages.length
1321 1322 1323 1324 1325 1326 1327 1328
      }
      getEntry(entry) {
        if (entry === undefined) return undefined;
        var page = this.get(entry.page.name);
        if (page === undefined) return undefined;
        return page.get(entry.name);
      }
      forEachEntry(fun) {
1329
        this.forEachPage((page) => {
1330 1331 1332
          page.forEach(fun);
        });
      }
1333 1334 1335 1336 1337 1338
      forEachPage(fun) {
        this.pages.forEach((page) => {
          if (!page.enabled) return;
          fun(page);
        })
      }
1339 1340 1341 1342 1343 1344 1345 1346 1347 1348
      allEntries() {
        var map = new Map();
        this.forEachEntry((group, entry) => {
          if (!map.has(entry.name)) map.set(entry.name, entry);
        });
        return Array.from(map.values());
      }
      getTotalValue(name, property) {
        if (name === undefined) name = this.pages[0].total.name;
        var sum = 0;
1349
        this.forEachPage((page) => {
1350 1351 1352 1353 1354 1355 1356 1357 1358
          var entry = page.get(name);
          if (entry !== undefined) sum += entry[property];
        });
        return sum;
      }
      getTotalTime(name, showDiff) {
        return this.getTotalValue(name, showDiff === false ? '_time' : 'time');
      }
      getTotalTimePercent(name, showDiff) {
1359
        if (baselineVersion === undefined || showDiff === false) {
1360 1361 1362
          // Return the overall average percent of the given entry name.
          return this.getTotalValue(name, 'time') /
            this.getTotalTime('Group-Total') * 100;
1363
        }
1364 1365
        // Otherwise return the difference to the sum of the baseline version.
        var baselineValue = baselineVersion.getTotalTime(name, false);
1366 1367
        var total = this.getTotalValue(name, '_time');
        return (total / baselineValue - 1)  * 100;
1368 1369 1370 1371
      }
      getTotalTimeVariance(name, showDiff) {
        // Calculate the overall error for a given entry name
        var sum = 0;
1372
        this.forEachPage((page) => {
1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383
          var entry = page.get(name);
          if (entry === undefined) return;
          sum += entry.timeVariance * entry.timeVariance;
        });
        return Math.sqrt(sum);
      }
      getTotalTimeVariancePercent(name, showDiff) {
        return this.getTotalTimeVariance(name, showDiff) / 
          this.getTotalTime(name, showDiff) * 100;
      }
      getTotalCount(name, showDiff) {
1384
        return this.getTotalValue(name, showDiff === false ? '_count' : 'count');
1385
      }
1386 1387 1388
      getAverageTimeImpact(name, showDiff) {
        return this.getTotalTime(name, showDiff) / this.pages.length;
      }
1389 1390 1391 1392 1393 1394 1395 1396 1397 1398
      getPagesByPercentImpact(name) {
        var sortedPages =
          this.pages.filter((each) => {
            return each.get(name) !== undefined
          });
        sortedPages.sort((a, b) => {
          return b.get(name).timePercent - a.get(name).timePercent;
        });
        return sortedPages;
      }
1399
      sort() {
1400
        this.pages.sort(NameComparator)
1401
      }
1402 1403 1404
    }
    Version.fromJSON = function(name, data) {
      var version = new Version(name);
1405 1406
      for (var pageName in data) {
        version.add(PageVersion.fromJSON(version, pageName, data[pageName]));
1407
      }
1408
      version.sort();
1409 1410
      return version;
    }
1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422
    
    class Pages extends Map {
      get(name) {
        if (name.indexOf('www.') == 0) {
          name = name.substring(4);
        }
        if (!this.has(name)) {
          this.set(name, new Page(name));
        }
        return super.get(name);
      }
    }
1423 1424

    class Page {
1425
      constructor(name) {
1426
        this.name = name;
1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438
        this.enabled = true;
        this.versions = [];
      }
      add(page) {
        this.versions.push(page);
      }
    }

    class PageVersion {
      constructor(version, page) {
        this.page = page;
        this.page.add(this);
1439
        this.total = Group.groups.get('total').entry();
1440
        this.total.isTotal = true;
1441
        this.unclassified = new UnclassifiedEntry(this)
1442 1443
        this.groups = [
          this.total,
1444 1445 1446
          Group.groups.get('ic').entry(),
          Group.groups.get('optimize').entry(),
          Group.groups.get('compile').entry(),
1447
          Group.groups.get('parse-background').entry(),
1448 1449 1450 1451 1452 1453
          Group.groups.get('parse').entry(),
          Group.groups.get('callback').entry(),
          Group.groups.get('api').entry(),
          Group.groups.get('gc').entry(),
          Group.groups.get('javascript').entry(),
          Group.groups.get('runtime').entry(),
1454 1455 1456 1457 1458 1459 1460 1461 1462
          this.unclassified
        ];
        this.entryDict = new Map();
        this.groups.forEach((entry) => {
          entry.page = this;
          this.entryDict.set(entry.name, entry);
        });
        this.version = version;
      }
1463 1464 1465 1466 1467 1468
      toString() {
        return this.version.name + ": " + this.name;
      }
      urlParams() {
        return { version: this.version.name, page: this.name};
      }
1469
      add(entry) {
1470 1471
        // Ignore accidentally added Group entries.
        if (entry.name.startsWith(GroupedEntry.prefix)) return;
1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490
        entry.page = this;
        this.entryDict.set(entry.name, entry);
        var added = false;
        this.groups.forEach((group) => {
          if (!added) added = group.add(entry);
        });
        if (added) return;
        this.unclassified.push(entry);
      }
      get(name) {
        return this.entryDict.get(name)
      }
      getEntry(entry) {
        if (entry === undefined) return undefined;
        return this.get(entry.name);
      }
      get length() {
        return this.versions.length
      }
1491 1492
      get name() { return this.page.name }
      get enabled() { return this.page.enabled }
1493
      forEachSorted(referencePage, func) {
1494 1495
        // Iterate over all the entries in the order they appear on the
        // reference page.
1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521
        referencePage.forEach((parent, referenceEntry) => {
          var entry;
          if (parent) parent = this.entryDict.get(parent.name);
          if (referenceEntry) entry = this.entryDict.get(referenceEntry.name);
          func(parent, entry, referenceEntry);
        });
      }
      forEach(fun) {
        this.forEachGroup((group) => {
          fun(undefined, group);
          group.forEach((entry) => {
            fun(group, entry)
          });
        });
      }
      forEachGroup(fun) {
        this.groups.forEach(fun)
      }
      sort() {
        this.groups.sort((a, b) => {
          return b.time - a.time;
        });
        this.groups.forEach((group) => {
          group.sort()
        });
      }
1522 1523 1524 1525 1526 1527 1528 1529 1530
      distanceFromTotalPercent() {
        var sum = 0;
        this.groups.forEach(group => {
          if (group == this.total) return;
          var value = group.getTimePercentImpact() - 
              this.getEntry(group).timePercent;
          sum += value * value;
        });
        return sum;
1531
      }
1532 1533 1534
      getNextPage() {
        return this.version.getNextPage(this);
      }
1535 1536 1537
    }
    PageVersion.fromJSON = function(version, name, data) {
      var page = new PageVersion(version, pages.get(name));
1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559
      for (var i = 0; i < data.length; i++) {
        page.add(Entry.fromJSON(i, data[data.length - i - 1]));
      }
      page.sort();
      return page
    }


    class Entry {
      constructor(position, name, time, timeVariance, timeVariancePercent,
        count,
        countVariance, countVariancePercent) {
        this.position = position;
        this.name = name;
        this._time = time;
        this._timeVariance = timeVariance;
        this._timeVariancePercent = timeVariancePercent;
        this._count = count;
        this.countVariance = countVariance;
        this.countVariancePercent = countVariancePercent;
        this.page = undefined;
        this.parent = undefined;
1560
        this.isTotal = false;
1561
      }
1562 1563 1564 1565 1566
      urlParams() {
        var params = this.page.urlParams();
        params.entry = this.name;
        return params;
      }
1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587
      getCompareWithBaseline(value, property) {
        if (baselineVersion == undefined) return value;
        var baselineEntry = baselineVersion.getEntry(this);
        if (!baselineEntry) return value;
        if (baselineVersion === this.page.version) return value;
        return value - baselineEntry[property];
      }
      cssClass() {
        return ''
      }
      get time() {
        return this.getCompareWithBaseline(this._time, '_time');
      }
      get count() {
        return this.getCompareWithBaseline(this._count, '_count');
      }
      get timePercent() {
        var value = this._time / this.page.total._time * 100;
        if (baselineVersion == undefined) return value;
        var baselineEntry = baselineVersion.getEntry(this);
        if (!baselineEntry) return value;
1588 1589 1590
        if (baselineVersion === this.page.version) return value;
        return (this._time - baselineEntry._time) / this.page.total._time *
          100;
1591
      }
1592 1593 1594 1595 1596 1597 1598 1599
      get timePercentPerEntry() {
        var value = this._time / this.page.total._time * 100;
        if (baselineVersion == undefined) return value;
        var baselineEntry = baselineVersion.getEntry(this);
        if (!baselineEntry) return value;
        if (baselineVersion === this.page.version) return value;
        return (this._time / baselineEntry._time - 1) * 100;
      }
1600 1601 1602 1603 1604 1605 1606 1607
      get timePercentVariancePercent() {
        // Get the absolute values for the percentages
        return this.timeVariance / this.page.total._time * 100;
      }
      getTimeImpact(showDiff) {
        return this.page.version.getTotalTime(this.name, showDiff);
      }
      getTimeImpactVariancePercent(showDiff) {
1608
        return this.page.version.getTotalTimeVariancePercent(this.name, showDiff);
1609 1610 1611 1612 1613 1614 1615
      }
      getTimePercentImpact(showDiff) {
        return this.page.version.getTotalTimePercent(this.name, showDiff);
      }
      getCountImpact(showDiff) {
        return this.page.version.getTotalCount(this.name, showDiff);
      }
1616 1617 1618
      getAverageTimeImpact(showDiff) {
        return this.page.version.getAverageTimeImpact(this.name, showDiff);
      }
1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635
      getPagesByPercentImpact() {
        return this.page.version.getPagesByPercentImpact(this.name);
      }
      get isGroup() {
        return false
      }
      get timeVariance() {
        return this._timeVariance
      }
      get timeVariancePercent() {
        return this._timeVariancePercent
      }
    }
    Entry.fromJSON = function(position, data) {
      return new Entry(position, ...data);
    }

1636
    class Group { 
1637
      constructor(name, regexp, color) {
1638
        this.name = name;
1639
        this.regexp = regexp;
1640
        this.color = color;
1641 1642 1643 1644 1645 1646 1647
        this.enabled = true;
      }
      entry() { return new GroupedEntry(this) };
    }
    Group.groups = new Map();
    Group.add = function(name, group) {
      this.groups.set(name, group);
1648
      return group;
1649 1650
    }
    Group.add('total', new Group('Total', /.*Total.*/, '#BBB'));
1651
    Group.add('ic', new Group('IC', /.*IC_.*/, "#3366CC"));
1652 1653
    Group.add('optimize', new Group('Optimize',
        /StackGuard|.*Optimize.*|.*Deoptimize.*|Recompile.*/, "#DC3912"));
1654 1655
    Group.add('compile', new Group('Compile',
        /(^Compile.*)|(.*_Compile.*)/, "#FFAA00"));
1656 1657
    Group.add('parse-background',
        new Group('Parse-Background', /.*ParseBackground.*/, "#af744d"));
1658
    Group.add('parse', new Group('Parse', /.*Parse.*/, "#FF6600"));
1659
    Group.add('callback', new Group('Callback', /.*Callback.*/, "#109618"));
1660 1661 1662 1663
    Group.add('api', new Group('API', /.*API.*/, "#990099"));
    Group.add('gc', new Group('GC', /GC|AllocateInTargetSpace/, "#0099C6"));
    Group.add('javascript', new Group('JavaScript', /JS_Execution/, "#DD4477"));
    Group.add('runtime', new Group('Runtime', /.*/, "#88BB00"));
1664 1665 1666
    var group = 
      Group.add('unclassified', new Group('Unclassified', /.*/, "#000"));
    group.enabled = false;
1667 1668 1669

    class GroupedEntry extends Entry {
      constructor(group) {
1670
        super(0, GroupedEntry.prefix + group.name, 0, 0, 0, 0, 0, 0);
1671
        this.group = group;
1672 1673
        this.entries = [];
      }
1674 1675 1676
      get regexp() { return this.group.regexp }
      get color() { return this.group.color }
      get enabled() { return this.group.enabled }
1677
      add(entry) {
1678
        if (!this.regexp.test(entry.name)) return false;
1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690
        this._time += entry.time;
        this._count += entry.count;
        // TODO: sum up variance
        this.entries.push(entry);
        entry.parent = this;
        return true;
      }
      forEach(fun) {
        if (baselineVersion === undefined) {
          this.entries.forEach(fun);
          return;
        }
1691 1692
        // If we have a baslineVersion to compare against show also all entries
        // from the other group.
1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737
        var tmpEntries = baselineVersion.getEntry(this)
          .entries.filter((entry) => {
            return this.page.get(entry.name) == undefined
          });

        // The compared entries are sorted by absolute impact.
        tmpEntries = tmpEntries.map((entry) => {
          var tmpEntry = new Entry(0, entry.name, 0, 0, 0, 0, 0, 0);
          tmpEntry.page = this.page;
          return tmpEntry;
        });
        tmpEntries = tmpEntries.concat(this.entries);
        tmpEntries.sort((a, b) => {
          return a.time - b.time
        });
        tmpEntries.forEach(fun);
      }
      sort() {
        this.entries.sort((a, b) => {
          return b.time - a.time;
        });
      }
      cssClass() {
        if (this.page.total == this) return 'total';
        return '';
      }
      get isGroup() {
        return true
      }
      getVarianceForProperty(property) {
        var sum = 0;
        this.entries.forEach((entry) => {
          sum += entry[property + 'Variance'] * entry[property +
            'Variance'];
        });
        return Math.sqrt(sum);
      }
      get timeVariancePercent() {
        if (this._time == 0) return 0;
        return this.getVarianceForProperty('time')  / this._time * 100
      }
      get timeVariance() {
        return this.getVarianceForProperty('time')
      }
    }
1738
    GroupedEntry.prefix = 'Group-';
1739 1740

    class UnclassifiedEntry extends GroupedEntry {
1741 1742
      constructor(page) {
        super(Group.groups.get('unclassified'));
1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780
        this.page = page;
        this._time = undefined;
        this._count = undefined;
      }
      add(entry) {
        this.entries.push(entry);
        entry.parent = this;
        return true;
      }
      forEachPageGroup(fun) {
        this.page.forEachGroup((group) => {
          if (group == this) return;
          if (group == this.page.total) return;
          fun(group);
        });
      }
      get time() {
        if (this._time === undefined) {
          this._time = this.page.total._time;
          this.forEachPageGroup((group) => {
            this._time -= group._time;
          });
        }
        return this.getCompareWithBaseline(this._time, '_time');
      }
      get count() {
        if (this._count === undefined) {
          this._count = this.page.total._count;
          this.forEachPageGroup((group) => {
            this._count -= group._count;
          });
        }
        return this.getCompareWithBaseline(this._count, '_count');
      }
    }
  </script>
</head>

1781
<body id="body" onmousemove="handleUpdatePopover(event)" onload="handleBodyLoad()" class="noDiff">
1782 1783 1784 1785 1786 1787 1788
  <h1>Runtime Stats Komparator</h1>

  <div id="results">
    <div class="inline">
      <h2>Data</h2>
      <form name="fileForm">
        <p>
1789
          <input id="uploadInput" type="file" name="files" onchange="handleLoadFile();" accept=".json">
1790 1791 1792
        </p>
      </form>
    </div>
1793

1794 1795
    <div class="inline hidden">
      <h2>Result</h2>
1796
      <div class="compareSelector inline">
1797 1798 1799 1800
        Compare against:&nbsp;<select id="baseline" onchange="handleSelectBaseline(this, event)"></select><br/>
        <span style="color: #060">Green</span> the selected version above performs
        better on this measurement.
      </div>
1801 1802 1803
    </div>
    
    <div id="versionSelector" class="inline toggleContentVisibility">
1804
      <h2>Versions</h2>
1805
      <div class="content hidden">
1806 1807
        <ul></ul>
      </div>
1808
    </div>
1809 1810
    
    <div id="pageSelector" class="inline toggleContentVisibility">
1811 1812 1813 1814 1815 1816 1817 1818
      <h2>Pages</h2>
      <div class="content hidden">
        <ul></ul>
      </div>
    </div>

    <div id="groupSelector" class="inline toggleContentVisibility">
      <h2>Groups</h2>
1819 1820 1821 1822 1823
      <div class="content hidden">
        <ul></ul>
      </div>
    </div>

1824 1825 1826 1827
    <div id="view">
    </div>

    <div id="detailView" class="hidden">
1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843
      <div class="versionDetail inline toggleContentVisibility">
        <h3><span></span></h3>
        <div class="content">
          <table class="versionDetailTable" onclick="handleSelectDetailRow(this, event);">
            <thead>
              <tr>
                <th class="version">Version&nbsp;</th>
                <th class="position">Pos.&nbsp;</th>
                <th class="value time">Time▴&nbsp;</th>
                <th class="value time">Percent&nbsp;</th>
                <th class="value count">Count&nbsp;</th>
              </tr>
            </thead>
            <tbody></tbody>
          </table>
        </div>
1844
      </div>
1845
      <div class="pageDetail inline toggleContentVisibility">
1846
        <h3>Page Comparison for <span></span></h3>
1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869
        <div class="content">
          <table class="pageDetailTable" onclick="handleSelectDetailRow(this, event);">
            <thead>
              <tr>
                <th class="page">Page&nbsp;</th>
                <th class="value time">Time&nbsp;</th>
                <th class="value time">Percent▾&nbsp;</th>
                <th class="value time hideNoDiff">%/Entry&nbsp;</th>
                <th class="value count">Count&nbsp;</th>
              </tr>
            </thead>
            <tfoot>
              <tr>
                <td class="page">Total:</td>
                <td class="value time"></td>
                <td class="value time"></td>
                <td class="value time hideNoDiff"></td>
                <td class="value count"></td>
              </tr>
            </tfoot>
            <tbody></tbody>
          </table>
        </div>
1870
      </div>
1871
      <div class="impactView inline toggleContentVisibility">
1872
        <h3>Impact list for <span></span></h3>
1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885
        <div class="content">
          <table class="pageDetailTable" onclick="handleSelectDetailRow(this, event);">
            <thead>
              <tr>
                <th class="page">Name&nbsp;</th>
                <th class="value time">Time&nbsp;</th>
                <th class="value time">Percent▾&nbsp;</th>
                <th class="">Top Pages</th>
              </tr>
            </thead>
            <tbody></tbody>
          </table>
        </div>
1886 1887
      </div>
    </div>
1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898
    <div id="pageVersionGraph" class="graph hidden toggleContentVisibility">
      <h3><span></span></h3>
      <div class="content"></div>
    </div>
    <div id="pageGraph" class="graph hidden toggleContentVisibility">
      <h3><span></span></h3>
      <div class="content"></div>
    </div>
    <div id="versionGraph" class="graph hidden toggleContentVisibility">
      <h3><span></span></h3>
      <div class="content"></div>
1899
    </div>
1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923

    <div id="column" class="column">
      <div class="header">
        <select class="version" onchange="handleSelectVersion(this, event);"></select>
        <select class="pageVersion" onchange="handleSelectPage(this, event);"></select>
      </div>
      <table class="list" onclick="handleSelectRow(this, event);">
        <thead>
          <tr>
            <th class="position">Pos.&nbsp;</th>
            <th class="name">Name&nbsp;</th>
            <th class="value time">Time&nbsp;</th>
            <th class="value time">Percent&nbsp;</th>
            <th class="value count">Count&nbsp;</th>
          </tr>
        </thead>
        <tbody></tbody>
      </table>
    </div>
  </div>

  <div class="inline">
    <h2>Usage</h2>
    <ol>
1924
      <li>Install scipy, e.g. <code>sudo aptitude install python-scipy</code>
1925 1926 1927 1928
      <li>Build chrome.</li>
      <li>Check out a known working version of webpagereply:
        <pre>git -C $CHROME_DIR/third_party/webpagereplay checkout 7dbd94752d1cde5536ffc623a9e10a51721eff1d</pre>
      </li>
1929 1930
      <li>Run <code>callstats.py</code> with a web-page-replay archive:
        <pre>$V8_DIR/tools/callstats.py run \
1931
        --replay-bin=$CHROME_SRC/third_party/webpagereplay/replay.py \
1932
        --replay-wpr=$INPUT_DIR/top25.wpr \
1933 1934
        --js-flags="" \
        --with-chrome=$CHROME_SRC/out/Release/chrome \
1935
        --sites-file=$INPUT_DIR/top25.json</pre>
1936
      </li>
1937
      <li>Move results file to a subdirectory: <code>mkdir $VERSION_DIR; mv *.txt $VERSION_DIR</code></li>
1938
      <li>Repeat from step 1 with a different configuration (e.g. <code>--js-flags="--nolazy"</code>).</li>
1939
      <li>Create the final results file: <code>./callstats.py json $VERSION_DIR1 $VERSION_DIR2 > result.json</code></li>
1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968
      <li>Use <code>results.json</code> on this site.</code>
    </ol>
  </div>

  <div id="popover">
    <div class="popoverArrow"></div>
    <table>
      <tr>
        <td class="name" colspan="6"></td>
      </tr>
      <tr>
        <td>Page:</td>
        <td class="page name" colspan="6"></td>
      </tr>
      <tr>
        <td>Version:</td>
        <td class="version name" colspan="3"></td>
        <td class="compare version name" colspan="3"></td>
      </tr>
      <tr>
        <td>Time:</td>
        <td class="time"></td><td>±</td><td class="timeVariance"></td>
        <td class="compare time"></td><td class="compare"> ± </td><td class="compare timeVariance"></td>
      </tr>
      <tr>
        <td>Percent:</td>
        <td class="percent"></td><td>±</td><td class="percentVariance"></td>
        <td class="compare percent"></td><td class="compare"> ± </td><td class="compare percentVariance"></td>
      </tr>
1969 1970 1971 1972 1973
      <tr>
        <td>Percent per Entry:</td>
        <td class="percentPerEntry"></td><td colspan=2></td>
        <td class="compare percentPerEntry"></td><td colspan=2></td>
      </tr>
1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987
      <tr>
        <td>Count:</td>
        <td class="count"></td><td>±</td><td class="countVariance"></td>
        <td class="compare count"></td><td class="compare"> ± </td><td class="compare countVariance"></td>
      </tr>
      <tr>
        <td>Overall Impact:</td>
        <td class="timeImpact"></td><td>±</td><td class="timePercentImpact"></td>
        <td class="compare timeImpact"></td><td class="compare"> ± </td><td class="compare timePercentImpact"></td>
      </tr>
    </table>
  </div>
</body>
</html>