blob: 7dc87912a70c177c423c427f87ba649886861e09 [file] [log] [blame]
// Copyright 2015 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
/**
* @unrestricted
* @implements {UI.Searchable}
*/
Timeline.TimelineTreeView = class extends UI.VBox {
constructor() {
super();
/** @type {?Timeline.PerformanceModel} */
this._model = null;
/** @type {?TimelineModel.TimelineModel.Track} */
this._track = null;
/** @type {?TimelineModel.TimelineProfileTree.Node} */
this._tree = null;
this.element.classList.add('timeline-tree-view');
}
/**
* @param {!SDK.TracingModel.Event} event
* @return {string}
*/
static eventNameForSorting(event) {
if (event.name === TimelineModel.TimelineModel.RecordType.JSFrame) {
const data = event.args['data'];
return data['functionName'] + '@' + (data['scriptId'] || data['url'] || '');
}
return event.name + ':@' + TimelineModel.TimelineProfileTree.eventURL(event);
}
/**
* @param {!UI.SearchableView} searchableView
*/
setSearchableView(searchableView) {
this._searchableView = searchableView;
}
/**
* @param {?Timeline.PerformanceModel} model
* @param {?TimelineModel.TimelineModel.Track} track
*/
setModel(model, track) {
this._model = model;
this._track = track;
this.refreshTree();
}
/**
* @return {string}
*/
getToolbarInputAccessiblePlaceHolder() {
return '';
}
/**
* @protected
* @return {?Timeline.PerformanceModel} model
*/
model() {
return this._model;
}
/**
* @protected
*/
init() {
this._linkifier = new Components.Linkifier();
this._taskFilter = new TimelineModel.ExclusiveNameFilter([TimelineModel.TimelineModel.RecordType.Task]);
this._textFilter = new Timeline.TimelineFilters.RegExp();
this._currentThreadSetting = Common.settings.createSetting('timelineTreeCurrentThread', 0);
this._currentThreadSetting.addChangeListener(this.refreshTree, this);
const columns = /** @type {!Array<!DataGrid.DataGrid.ColumnDescriptor>} */ ([]);
this.populateColumns(columns);
this._splitWidget = new UI.SplitWidget(true, true, 'timelineTreeViewDetailsSplitWidget');
const mainView = new UI.VBox();
const toolbar = new UI.Toolbar('', mainView.element);
this.populateToolbar(toolbar);
this._dataGrid = new DataGrid.SortableDataGrid(columns);
this._dataGrid.addEventListener(DataGrid.DataGrid.Events.SortingChanged, this._sortingChanged, this);
this._dataGrid.element.addEventListener('mousemove', this._onMouseMove.bind(this), true);
this._dataGrid.setResizeMethod(DataGrid.DataGrid.ResizeMethod.Last);
this._dataGrid.setRowContextMenuCallback(this._onContextMenu.bind(this));
this._dataGrid.asWidget().show(mainView.element);
this._dataGrid.addEventListener(DataGrid.DataGrid.Events.SelectedNode, this._updateDetailsForSelection, this);
this._detailsView = new UI.VBox();
this._detailsView.element.classList.add('timeline-details-view', 'timeline-details-view-body');
this._splitWidget.setMainWidget(mainView);
this._splitWidget.setSidebarWidget(this._detailsView);
this._splitWidget.hideSidebar();
this._splitWidget.show(this.element);
this._splitWidget.addEventListener(UI.SplitWidget.Events.ShowModeChanged, this._onShowModeChanged, this);
/** @type {?TimelineModel.TimelineProfileTree.Node|undefined} */
this._lastSelectedNode;
}
/**
* @protected
* @return {?TimelineModel.TimelineProfileTree.Node|undefined}
*/
lastSelectedNode() {
return this._lastSelectedNode;
}
/**
* @param {!Timeline.TimelineSelection} selection
*/
updateContents(selection) {
this.setRange(selection.startTime(), selection.endTime());
}
/**
* @param {number} startTime
* @param {number} endTime
*/
setRange(startTime, endTime) {
this._startTime = startTime;
this._endTime = endTime;
this.refreshTree();
}
/**
* @protected
* @return {!Array<!TimelineModel.TimelineModelFilter>}
*/
filters() {
return [this._taskFilter, this._textFilter, ...this._model.filters()];
}
/**
* @protected
* @return {!Array<!TimelineModel.TimelineModelFilter>}
*/
filtersWithoutTextFilter() {
return [this._taskFilter, ...this._model.filters()];
}
/**
* @protected
* @return {!Timeline.TimelineFilters.RegExp}
*/
textFilter() {
return this._textFilter;
}
/**
* @return {boolean}
*/
_exposePercentages() {
return false;
}
/**
* @protected
* @param {!UI.Toolbar} toolbar
*/
populateToolbar(toolbar) {
this._textFilterUI = new UI.ToolbarInput(Common.UIString('Filter'), this.getToolbarInputAccessiblePlaceHolder());
this._textFilterUI.addEventListener(UI.ToolbarInput.Event.TextChanged, textFilterChanged, this);
toolbar.appendToolbarItem(this._textFilterUI);
/**
* @this {Timeline.TimelineTreeView}
*/
function textFilterChanged() {
const searchQuery = this._textFilterUI.value();
this._textFilter.setRegExp(searchQuery ? createPlainTextSearchRegex(searchQuery, 'i') : null);
this.refreshTree();
}
}
/**
* @return {!Array<!SDK.TracingModel.Event>}
*/
_modelEvents() {
return this._track ? this._track.syncEvents() : [];
}
/**
* @param {?TimelineModel.TimelineProfileTree.Node} node
*/
_onHover(node) {
}
/**
* @param {!UI.ContextMenu} contextMenu
* @param {!TimelineModel.TimelineProfileTree.Node} node
*/
_appendContextMenuItems(contextMenu, node) {
}
/**
* @param {!SDK.TracingModel.Event} event
* @return {?Element}
*/
_linkifyLocation(event) {
const target = this._model.timelineModel().targetByEvent(event);
if (!target) {
return null;
}
const frame = TimelineModel.TimelineProfileTree.eventStackFrame(event);
if (!frame) {
return null;
}
return this._linkifier.maybeLinkifyConsoleCallFrame(target, frame);
}
/**
* @param {!TimelineModel.TimelineProfileTree.Node} treeNode
* @param {boolean} suppressSelectedEvent
*/
selectProfileNode(treeNode, suppressSelectedEvent) {
const pathToRoot = [];
for (let node = treeNode; node; node = node.parent) {
pathToRoot.push(node);
}
for (let i = pathToRoot.length - 1; i > 0; --i) {
const gridNode = this.dataGridNodeForTreeNode(pathToRoot[i]);
if (gridNode && gridNode.dataGrid) {
gridNode.expand();
}
}
const gridNode = this.dataGridNodeForTreeNode(treeNode);
if (gridNode.dataGrid) {
gridNode.reveal();
gridNode.select(suppressSelectedEvent);
}
}
/**
* @protected
*/
refreshTree() {
this._linkifier.reset();
this._dataGrid.rootNode().removeChildren();
if (!this._model) {
this._updateDetailsForSelection();
return;
}
this._root = this._buildTree();
const children = this._root.children();
let maxSelfTime = 0;
let maxTotalTime = 0;
const totalUsedTime = this._root.totalTime - this._root.selfTime;
for (const child of children.values()) {
maxSelfTime = Math.max(maxSelfTime, child.selfTime);
maxTotalTime = Math.max(maxTotalTime, child.totalTime);
}
for (const child of children.values()) {
// Exclude the idle time off the total calculation.
const gridNode =
new Timeline.TimelineTreeView.TreeGridNode(child, totalUsedTime, maxSelfTime, maxTotalTime, this);
this._dataGrid.insertChild(gridNode);
}
this._sortingChanged();
this._updateDetailsForSelection();
if (this._searchableView) {
this._searchableView.refreshSearch();
}
const rootNode = this._dataGrid.rootNode();
if (rootNode.children.length > 0) {
rootNode.children[0].select();
}
}
/**
* @return {!TimelineModel.TimelineProfileTree.Node}
*/
_buildTree() {
throw new Error('Not Implemented');
}
/**
* @protected
* @param {boolean} doNotAggregate
* @param {?function(!SDK.TracingModel.Event):string} groupIdCallback
* @return {!TimelineModel.TimelineProfileTree.Node}
*/
buildTopDownTree(doNotAggregate, groupIdCallback) {
return new TimelineModel.TimelineProfileTree.TopDownRootNode(
this._modelEvents(), this.filters(), this._startTime, this._endTime, doNotAggregate, groupIdCallback);
}
/**
* @protected
* @param {!Array<!DataGrid.DataGrid.ColumnDescriptor>} columns
*/
populateColumns(columns) {
columns.push({id: 'self', title: Common.UIString('Self Time'), width: '120px', fixedWidth: true, sortable: true});
columns.push({id: 'total', title: Common.UIString('Total Time'), width: '120px', fixedWidth: true, sortable: true});
columns.push({id: 'activity', title: Common.UIString('Activity'), disclosure: true, sortable: true});
}
_sortingChanged() {
const columnId = this._dataGrid.sortColumnId();
if (!columnId) {
return;
}
let sortFunction;
switch (columnId) {
case 'startTime':
sortFunction = compareStartTime;
break;
case 'self':
sortFunction = compareNumericField.bind(null, 'selfTime');
break;
case 'total':
sortFunction = compareNumericField.bind(null, 'totalTime');
break;
case 'activity':
sortFunction = compareName;
break;
default:
console.assert(false, 'Unknown sort field: ' + columnId);
return;
}
this._dataGrid.sortNodes(sortFunction, !this._dataGrid.isSortOrderAscending());
/**
* @param {string} field
* @param {!DataGrid.DataGridNode} a
* @param {!DataGrid.DataGridNode} b
* @return {number}
*/
function compareNumericField(field, a, b) {
const nodeA = /** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (a);
const nodeB = /** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (b);
return nodeA._profileNode[field] - nodeB._profileNode[field];
}
/**
* @param {!DataGrid.DataGridNode} a
* @param {!DataGrid.DataGridNode} b
* @return {number}
*/
function compareStartTime(a, b) {
const nodeA = /** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (a);
const nodeB = /** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (b);
return nodeA._profileNode.event.startTime - nodeB._profileNode.event.startTime;
}
/**
* @param {!DataGrid.DataGridNode} a
* @param {!DataGrid.DataGridNode} b
* @return {number}
*/
function compareName(a, b) {
const nodeA = /** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (a);
const nodeB = /** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (b);
const nameA = Timeline.TimelineTreeView.eventNameForSorting(nodeA._profileNode.event);
const nameB = Timeline.TimelineTreeView.eventNameForSorting(nodeB._profileNode.event);
return nameA.localeCompare(nameB);
}
}
_onShowModeChanged() {
if (this._splitWidget.showMode() === UI.SplitWidget.ShowMode.OnlyMain) {
return;
}
this._lastSelectedNode = undefined;
this._updateDetailsForSelection();
}
_updateDetailsForSelection() {
const selectedNode = this._dataGrid.selectedNode ?
/** @type {!Timeline.TimelineTreeView.TreeGridNode} */ (this._dataGrid.selectedNode)._profileNode :
null;
if (selectedNode === this._lastSelectedNode) {
return;
}
this._lastSelectedNode = selectedNode;
if (this._splitWidget.showMode() === UI.SplitWidget.ShowMode.OnlyMain) {
return;
}
this._detailsView.detachChildWidgets();
this._detailsView.element.removeChildren();
if (selectedNode && this._showDetailsForNode(selectedNode)) {
return;
}
const banner = this._detailsView.element.createChild('div', 'full-widget-dimmed-banner');
banner.createTextChild(Common.UIString('Select item for details.'));
}
/**
* @param {!TimelineModel.TimelineProfileTree.Node} node
* @return {boolean}
*/
_showDetailsForNode(node) {
return false;
}
/**
* @param {!Event} event
*/
_onMouseMove(event) {
const gridNode = event.target && (event.target instanceof Node) ?
/** @type {?Timeline.TimelineTreeView.TreeGridNode} */ (
this._dataGrid.dataGridNodeFromNode(/** @type {!Node} */ (event.target))) :
null;
const profileNode = gridNode && gridNode._profileNode;
if (profileNode === this._lastHoveredProfileNode) {
return;
}
this._lastHoveredProfileNode = profileNode;
this._onHover(profileNode);
}
/**
* @param {!UI.ContextMenu} contextMenu
* @param {!DataGrid.DataGridNode} gridNode
*/
_onContextMenu(contextMenu, gridNode) {
if (gridNode._linkElement && !contextMenu.containsTarget(gridNode._linkElement)) {
contextMenu.appendApplicableItems(gridNode._linkElement);
}
const profileNode = gridNode._profileNode;
if (profileNode) {
this._appendContextMenuItems(contextMenu, profileNode);
}
}
/**
* @param {!TimelineModel.TimelineProfileTree.Node} treeNode
* @protected
* @return {?Timeline.TimelineTreeView.GridNode}
*/
dataGridNodeForTreeNode(treeNode) {
return treeNode[Timeline.TimelineTreeView.TreeGridNode._gridNodeSymbol] || null;
}
// UI.Searchable implementation
/**
* @override
*/
searchCanceled() {
this._searchResults = [];
this._currentResult = 0;
}
/**
* @override
* @param {!UI.SearchableView.SearchConfig} searchConfig
* @param {boolean} shouldJump
* @param {boolean=} jumpBackwards
*/
performSearch(searchConfig, shouldJump, jumpBackwards) {
this._searchResults = [];
this._currentResult = 0;
if (!this._root) {
return;
}
const searchRegex = searchConfig.toSearchRegex();
this._searchResults =
this._root.searchTree(event => Timeline.TimelineUIUtils.testContentMatching(event, searchRegex));
this._searchableView.updateSearchMatchesCount(this._searchResults.length);
}
/**
* @override
*/
jumpToNextSearchResult() {
if (!this._searchResults.length) {
return;
}
this.selectProfileNode(this._searchResults[this._currentResult], false);
this._currentResult = mod(this._currentResult + 1, this._searchResults.length);
}
/**
* @override
*/
jumpToPreviousSearchResult() {
if (!this._searchResults.length) {
return;
}
this.selectProfileNode(this._searchResults[this._currentResult], false);
this._currentResult = mod(this._currentResult - 1, this._searchResults.length);
}
/**
* @override
* @return {boolean}
*/
supportsCaseSensitiveSearch() {
return true;
}
/**
* @override
* @return {boolean}
*/
supportsRegexSearch() {
return true;
}
};
/**
* @unrestricted
*/
Timeline.TimelineTreeView.GridNode = class extends DataGrid.SortableDataGridNode {
/**
* @param {!TimelineModel.TimelineProfileTree.Node} profileNode
* @param {number} grandTotalTime
* @param {number} maxSelfTime
* @param {number} maxTotalTime
* @param {!Timeline.TimelineTreeView} treeView
*/
constructor(profileNode, grandTotalTime, maxSelfTime, maxTotalTime, treeView) {
super(null, false);
this._populated = false;
this._profileNode = profileNode;
this._treeView = treeView;
this._grandTotalTime = grandTotalTime;
this._maxSelfTime = maxSelfTime;
this._maxTotalTime = maxTotalTime;
this._linkElement = null;
}
/**
* @override
* @param {string} columnId
* @return {!Element}
*/
createCell(columnId) {
if (columnId === 'activity') {
return this._createNameCell(columnId);
}
return this._createValueCell(columnId) || super.createCell(columnId);
}
/**
* @param {string} columnId
* @return {!Element}
*/
_createNameCell(columnId) {
const cell = this.createTD(columnId);
const container = cell.createChild('div', 'name-container');
const iconContainer = container.createChild('div', 'activity-icon-container');
const icon = iconContainer.createChild('div', 'activity-icon');
const name = container.createChild('div', 'activity-name');
const event = this._profileNode.event;
if (this._profileNode.isGroupNode()) {
const treeView = /** @type {!Timeline.AggregatedTimelineTreeView} */ (this._treeView);
const info = treeView._displayInfoForGroupNode(this._profileNode);
name.textContent = info.name;
icon.style.backgroundColor = info.color;
if (info.icon) {
iconContainer.insertBefore(info.icon, icon);
}
} else if (event) {
const data = event.args['data'];
const deoptReason = data && data['deoptReason'];
if (deoptReason) {
container.createChild('div', 'activity-warning').title = Common.UIString('Not optimized: %s', deoptReason);
}
name.textContent = Timeline.TimelineUIUtils.eventTitle(event);
this._linkElement = this._treeView._linkifyLocation(event);
if (this._linkElement) {
container.createChild('div', 'activity-link').appendChild(this._linkElement);
}
const eventStyle = Timeline.TimelineUIUtils.eventStyle(event);
const eventCategory = eventStyle.category;
UI.ARIAUtils.setAccessibleName(icon, eventCategory.title);
icon.style.backgroundColor = eventCategory.color;
}
return cell;
}
/**
* @param {string} columnId
* @return {?Element}
*/
_createValueCell(columnId) {
if (columnId !== 'self' && columnId !== 'total' && columnId !== 'startTime') {
return null;
}
let showPercents = false;
let value;
let maxTime;
switch (columnId) {
case 'startTime':
value = this._profileNode.event.startTime - this._treeView._model.timelineModel().minimumRecordTime();
break;
case 'self':
value = this._profileNode.selfTime;
maxTime = this._maxSelfTime;
showPercents = true;
break;
case 'total':
value = this._profileNode.totalTime;
maxTime = this._maxTotalTime;
showPercents = true;
break;
default:
return null;
}
const cell = this.createTD(columnId);
cell.className = 'numeric-column';
const textDiv = cell.createChild('div');
textDiv.createChild('span').textContent = Common.UIString('%.1f\xa0ms', value);
if (showPercents && this._treeView._exposePercentages()) {
textDiv.createChild('span', 'percent-column').textContent =
Common.UIString('%.1f\xa0%%', value / this._grandTotalTime * 100);
}
if (maxTime) {
textDiv.classList.add('background-percent-bar');
cell.createChild('div', 'background-bar-container').createChild('div', 'background-bar').style.width =
(value * 100 / maxTime).toFixed(1) + '%';
}
return cell;
}
};
/**
* @unrestricted
*/
Timeline.TimelineTreeView.TreeGridNode = class extends Timeline.TimelineTreeView.GridNode {
/**
* @param {!TimelineModel.TimelineProfileTree.Node} profileNode
* @param {number} grandTotalTime
* @param {number} maxSelfTime
* @param {number} maxTotalTime
* @param {!Timeline.TimelineTreeView} treeView
*/
constructor(profileNode, grandTotalTime, maxSelfTime, maxTotalTime, treeView) {
super(profileNode, grandTotalTime, maxSelfTime, maxTotalTime, treeView);
this.setHasChildren(this._profileNode.hasChildren());
profileNode[Timeline.TimelineTreeView.TreeGridNode._gridNodeSymbol] = this;
}
/**
* @override
*/
populate() {
if (this._populated) {
return;
}
this._populated = true;
if (!this._profileNode.children) {
return;
}
for (const node of this._profileNode.children().values()) {
const gridNode = new Timeline.TimelineTreeView.TreeGridNode(
node, this._grandTotalTime, this._maxSelfTime, this._maxTotalTime, this._treeView);
this.insertChildOrdered(gridNode);
}
}
};
Timeline.TimelineTreeView.TreeGridNode._gridNodeSymbol = Symbol('treeGridNode');
/**
* @unrestricted
*/
Timeline.AggregatedTimelineTreeView = class extends Timeline.TimelineTreeView {
constructor() {
super();
this._groupBySetting =
Common.settings.createSetting('timelineTreeGroupBy', Timeline.AggregatedTimelineTreeView.GroupBy.None);
this._groupBySetting.addChangeListener(this.refreshTree.bind(this));
this.init();
this._stackView = new Timeline.TimelineStackView(this);
this._stackView.addEventListener(
Timeline.TimelineStackView.Events.SelectionChanged, this._onStackViewSelectionChanged, this);
/** @type {!Map<string, string>} */
this._productByURLCache = new Map();
/** @type {!Map<string, string>} */
this._colorByURLCache = new Map();
}
/**
* @override
* @param {?Timeline.PerformanceModel} model
* @param {?TimelineModel.TimelineModel.Track} track
*/
setModel(model, track) {
super.setModel(model, track);
}
/**
* @override
* @param {!Timeline.TimelineSelection} selection
*/
updateContents(selection) {
this._updateExtensionResolver();
super.updateContents(selection);
const rootNode = this._dataGrid.rootNode();
if (rootNode.children.length) {
rootNode.children[0].select();
}
}
_updateExtensionResolver() {
this._executionContextNamesByOrigin = new Map();
for (const runtimeModel of SDK.targetManager.models(SDK.RuntimeModel)) {
for (const context of runtimeModel.executionContexts()) {
this._executionContextNamesByOrigin.set(context.origin, context.name);
}
}
}
/**
* @param {string} name
* @return {string}
* @this {Timeline.AggregatedTimelineTreeView}
*/
_beautifyDomainName(name) {
if (Timeline.AggregatedTimelineTreeView._isExtensionInternalURL(name)) {
name = Common.UIString('[Chrome extensions overhead]');
} else if (Timeline.AggregatedTimelineTreeView._isV8NativeURL(name)) {
name = Common.UIString('[V8 Runtime]');
} else if (name.startsWith('chrome-extension')) {
name = this._executionContextNamesByOrigin.get(name) || name;
}
return name;
}
/**
* @param {!TimelineModel.TimelineProfileTree.Node} node
* @return {!{name: string, color: string, icon: (!Element|undefined)}}
*/
_displayInfoForGroupNode(node) {
const categories = Timeline.TimelineUIUtils.categories();
const color = node.id ? Timeline.TimelineUIUtils.eventColor(/** @type {!SDK.TracingModel.Event} */ (node.event)) :
categories['other'].color;
const unattributed = Common.UIString('[unattributed]');
const id = typeof node.id === 'symbol' ? undefined : node.id;
switch (this._groupBySetting.get()) {
case Timeline.AggregatedTimelineTreeView.GroupBy.Category: {
const category = id ? categories[id] || categories['other'] : unattributed;
return {name: category.title, color: category.color};
}
case Timeline.AggregatedTimelineTreeView.GroupBy.Domain:
case Timeline.AggregatedTimelineTreeView.GroupBy.Subdomain: {
const domainName = id ? this._beautifyDomainName(id) : undefined;
return {name: domainName || unattributed, color: color};
}
case Timeline.AggregatedTimelineTreeView.GroupBy.EventName: {
const name = node.event.name === TimelineModel.TimelineModel.RecordType.JSFrame ?
Common.UIString('JavaScript') :
Timeline.TimelineUIUtils.eventTitle(node.event);
return {
name: name,
color: node.event.name === TimelineModel.TimelineModel.RecordType.JSFrame ?
Timeline.TimelineUIUtils.eventStyle(node.event).category.color :
color
};
}
case Timeline.AggregatedTimelineTreeView.GroupBy.URL:
break;
case Timeline.AggregatedTimelineTreeView.GroupBy.Frame: {
const frame = id ? this._model.timelineModel().pageFrameById(id) : undefined;
const frameName = frame ? Timeline.TimelineUIUtils.displayNameForFrame(frame, 80) : Common.UIString('Page');
return {name: frameName, color: color};
}
default:
console.assert(false, 'Unexpected grouping type');
}
return {name: id || unattributed, color: color};
}
/**
* @override
* @param {!UI.Toolbar} toolbar
*/
populateToolbar(toolbar) {
super.populateToolbar(toolbar);
const groupBy = Timeline.AggregatedTimelineTreeView.GroupBy;
const options = [
{label: Common.UIString('No Grouping'), value: groupBy.None},
{label: Common.UIString('Group by Activity'), value: groupBy.EventName},
{label: Common.UIString('Group by Category'), value: groupBy.Category},
{label: Common.UIString('Group by Domain'), value: groupBy.Domain},
{label: Common.UIString('Group by Frame'), value: groupBy.Frame},
{label: Common.UIString('Group by Subdomain'), value: groupBy.Subdomain},
{label: Common.UIString('Group by URL'), value: groupBy.URL},
];
toolbar.appendToolbarItem(new UI.ToolbarSettingComboBox(options, this._groupBySetting, ls`Group by`));
toolbar.appendSpacer();
toolbar.appendToolbarItem(this._splitWidget.createShowHideSidebarButton(Common.UIString('heaviest stack')));
}
/**
* @param {!TimelineModel.TimelineProfileTree.Node} treeNode
* @return {!Array<!TimelineModel.TimelineProfileTree.Node>}
*/
_buildHeaviestStack(treeNode) {
console.assert(!!treeNode.parent, 'Attempt to build stack for tree root');
let result = [];
// Do not add root to the stack, as it's the tree itself.
for (let node = treeNode; node && node.parent; node = node.parent) {
result.push(node);
}
result = result.reverse();
for (let node = treeNode; node && node.children() && node.children().size;) {
const children = Array.from(node.children().values());
node = children.reduce((a, b) => a.totalTime > b.totalTime ? a : b);
result.push(node);
}
return result;
}
/**
* @override
* @return {boolean}
*/
_exposePercentages() {
return true;
}
_onStackViewSelectionChanged() {
const treeNode = this._stackView.selectedTreeNode();
if (treeNode) {
this.selectProfileNode(treeNode, true);
}
}
/**
* @override
* @param {!TimelineModel.TimelineProfileTree.Node} node
* @return {boolean}
*/
_showDetailsForNode(node) {
const stack = this._buildHeaviestStack(node);
this._stackView.setStack(stack, node);
this._stackView.show(this._detailsView.element);
return true;
}
/**
* @param {!Timeline.AggregatedTimelineTreeView.GroupBy} groupBy
* @return {?function(!SDK.TracingModel.Event):string}
*/
_groupingFunction(groupBy) {
const GroupBy = Timeline.AggregatedTimelineTreeView.GroupBy;
switch (groupBy) {
case GroupBy.None:
return null;
case GroupBy.EventName:
return event => Timeline.TimelineUIUtils.eventStyle(event).title;
case GroupBy.Category:
return event => Timeline.TimelineUIUtils.eventStyle(event).category.name;
case GroupBy.Subdomain:
return this._domainByEvent.bind(this, false);
case GroupBy.Domain:
return this._domainByEvent.bind(this, true);
case GroupBy.URL:
return event => TimelineModel.TimelineProfileTree.eventURL(event) || '';
case GroupBy.Frame:
return event => TimelineModel.TimelineData.forEvent(event).frameId;
default:
console.assert(false, `Unexpected aggregation setting: ${groupBy}`);
return null;
}
}
/**
* @param {boolean} groupSubdomains
* @param {!SDK.TracingModel.Event} event
* @return {string}
*/
_domainByEvent(groupSubdomains, event) {
const url = TimelineModel.TimelineProfileTree.eventURL(event);
if (!url) {
return '';
}
if (Timeline.AggregatedTimelineTreeView._isExtensionInternalURL(url)) {
return Timeline.AggregatedTimelineTreeView._extensionInternalPrefix;
}
if (Timeline.AggregatedTimelineTreeView._isV8NativeURL(url)) {
return Timeline.AggregatedTimelineTreeView._v8NativePrefix;
}
const parsedURL = Common.ParsedURL.fromString(url);
if (!parsedURL) {
return '';
}
if (parsedURL.scheme === 'chrome-extension') {
return parsedURL.scheme + '://' + parsedURL.host;
}
if (!groupSubdomains) {
return parsedURL.host;
}
if (/^[.0-9]+$/.test(parsedURL.host)) {
return parsedURL.host;
}
const domainMatch = /([^.]*\.)?[^.]*$/.exec(parsedURL.host);
return domainMatch && domainMatch[0] || '';
}
/**
* @override
* @param {!UI.ContextMenu} contextMenu
* @param {!TimelineModel.TimelineProfileTree.Node} node
*/
_appendContextMenuItems(contextMenu, node) {
if (this._groupBySetting.get() !== Timeline.AggregatedTimelineTreeView.GroupBy.Frame) {
return;
}
if (!node.isGroupNode()) {
return;
}
const frame = this._model.timelineModel().pageFrameById(/** @type {string} */ (node.id));
if (!frame || !frame.ownerNode) {
return;
}
contextMenu.appendApplicableItems(frame.ownerNode);
}
/**
* @param {string} url
* @return {boolean}
*/
static _isExtensionInternalURL(url) {
return url.startsWith(Timeline.AggregatedTimelineTreeView._extensionInternalPrefix);
}
/**
* @param {string} url
* @return {boolean}
*/
static _isV8NativeURL(url) {
return url.startsWith(Timeline.AggregatedTimelineTreeView._v8NativePrefix);
}
};
Timeline.AggregatedTimelineTreeView._extensionInternalPrefix = 'extensions::';
Timeline.AggregatedTimelineTreeView._v8NativePrefix = 'native ';
/**
* @enum {string}
*/
Timeline.AggregatedTimelineTreeView.GroupBy = {
None: 'None',
EventName: 'EventName',
Category: 'Category',
Domain: 'Domain',
Subdomain: 'Subdomain',
URL: 'URL',
Frame: 'Frame'
};
/**
* @unrestricted
*/
Timeline.CallTreeTimelineTreeView = class extends Timeline.AggregatedTimelineTreeView {
constructor() {
super();
this._dataGrid.markColumnAsSortedBy('total', DataGrid.DataGrid.Order.Descending);
}
/**
* @override
* @return {string}
*/
getToolbarInputAccessiblePlaceHolder() {
return ls`Filter call tree`;
}
/**
* @override
* @return {!TimelineModel.TimelineProfileTree.Node}
*/
_buildTree() {
const grouping = this._groupBySetting.get();
return this.buildTopDownTree(false, this._groupingFunction(grouping));
}
};
/**
* @unrestricted
*/
Timeline.BottomUpTimelineTreeView = class extends Timeline.AggregatedTimelineTreeView {
constructor() {
super();
this._dataGrid.markColumnAsSortedBy('self', DataGrid.DataGrid.Order.Descending);
}
/**
* @override
* @return {string}
*/
getToolbarInputAccessiblePlaceHolder() {
return ls`Filter bottom-up`;
}
/**
* @override
* @return {!TimelineModel.TimelineProfileTree.Node}
*/
_buildTree() {
return new TimelineModel.TimelineProfileTree.BottomUpRootNode(
this._modelEvents(), this.textFilter(), this.filtersWithoutTextFilter(), this._startTime, this._endTime,
this._groupingFunction(this._groupBySetting.get()));
}
};
/**
* @unrestricted
*/
Timeline.TimelineStackView = class extends UI.VBox {
constructor(treeView) {
super();
const header = this.element.createChild('div', 'timeline-stack-view-header');
header.textContent = Common.UIString('Heaviest stack');
this._treeView = treeView;
const columns = /** @type {!Array<!DataGrid.DataGrid.ColumnDescriptor>} */ ([
{id: 'total', title: Common.UIString('Total Time'), fixedWidth: true, width: '110px'},
{id: 'activity', title: Common.UIString('Activity')}
]);
this._dataGrid = new DataGrid.ViewportDataGrid(columns);
this._dataGrid.setResizeMethod(DataGrid.DataGrid.ResizeMethod.Last);
this._dataGrid.addEventListener(DataGrid.DataGrid.Events.SelectedNode, this._onSelectionChanged, this);
this._dataGrid.asWidget().show(this.element);
}
/**
* @param {!Array<!TimelineModel.TimelineProfileTree.Node>} stack
* @param {!TimelineModel.TimelineProfileTree.Node} selectedNode
*/
setStack(stack, selectedNode) {
const rootNode = this._dataGrid.rootNode();
rootNode.removeChildren();
let nodeToReveal = null;
const totalTime = Math.max.apply(Math, stack.map(node => node.totalTime));
for (const node of stack) {
const gridNode = new Timeline.TimelineTreeView.GridNode(node, totalTime, totalTime, totalTime, this._treeView);
rootNode.appendChild(gridNode);
if (node === selectedNode) {
nodeToReveal = gridNode;
}
}
nodeToReveal.revealAndSelect();
}
/**
* @return {?TimelineModel.TimelineProfileTree.Node}
*/
selectedTreeNode() {
const selectedNode = this._dataGrid.selectedNode;
return selectedNode && /** @type {!Timeline.TimelineTreeView.GridNode} */ (selectedNode)._profileNode;
}
_onSelectionChanged() {
this.dispatchEventToListeners(Timeline.TimelineStackView.Events.SelectionChanged);
}
};
/** @enum {symbol} */
Timeline.TimelineStackView.Events = {
SelectionChanged: Symbol('SelectionChanged')
};