@paulirish/trace_engine 0.0.10 → 0.0.12

package/models/trace/root-causes/LayoutShift.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../../front_end/models/trace/root-causes/LayoutShift.ts"],
-  "sourcesContent": ["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as Platform from '../../../core/platform/platform.js';\nimport type * as Protocol from '../../../generated/protocol.js';\nimport {type TraceParseData} from '../handlers/types.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport * as Types from '../types/types.js';\n\nimport {type RootCauseProtocolInterface} from './RootCauses.js';\n\nexport type CSSDimensions = {\n  width?: string,\n  height?: string,\n  aspectRatio?: string,\n};\n\nexport interface UnsizedMedia {\n  node: Protocol.DOM.Node;\n  authoredDimensions?: CSSDimensions;\n  computedDimensions: CSSDimensions;\n}\n\nexport interface InjectedIframe {\n  iframe: Protocol.DOM.Node;\n}\n\nexport interface RootCauseRequest {\n  request: Types.TraceEvents.SyntheticNetworkRequest;\n  initiator?: Protocol.Network.Initiator;\n}\n\nexport interface FontChange extends RootCauseRequest {\n  fontFace: Protocol.CSS.FontFace;\n}\n\nexport interface RenderBlockingRequest extends RootCauseRequest {}\n\nexport interface LayoutShiftRootCausesData {\n  unsizedMedia: UnsizedMedia[];\n  iframes: InjectedIframe[];\n  fontChanges: FontChange[];\n  renderBlockingRequests: RenderBlockingRequest[];\n  scriptStackTrace: Types.TraceEvents.TraceEventCallFrame[];\n}\n\nconst fontRequestsByPrePaint = new Map<Types.TraceEvents.TraceEventPrePaint, FontChange[]|null>();\nconst renderBlocksByPrePaint = new Map<Types.TraceEvents.TraceEventPrePaint, RenderBlockingRequest[]|null>();\n\nfunction setDefaultValue(\n    map: Map<Types.TraceEvents.TraceEventLayoutShift, LayoutShiftRootCausesData>,\n    shift: Types.TraceEvents.TraceEventLayoutShift): void {\n  Platform.MapUtilities.getWithDefault(map, shift, () => {\n    return {\n      unsizedMedia: [],\n      iframes: [],\n      fontChanges: [],\n      renderBlockingRequests: [],\n      scriptStackTrace: [],\n    };\n  });\n}\n\n// Important: we purposefully treat `potentially_blocking` as\n// non-render-blocking here because:\n// 1. An async script can run on the main thread at any point, including before\n//    the page is loaded\n// 2. An async script will never block the parsing and rendering process of the\n//    browser.\n// 3. Therefore, from a developer's point of view, there is nothing more they\n//    can do if they've put `async` on, and within the context of Insights, we\n//    shouldn't report an async script as render blocking.\n// In the future we may want to consider suggesting the use of `defer` over\n// `async`, as it doesn't have this concern, but for now we'll allow `async`\n// and not report it as an issue.\nconst NON_RENDER_BLOCKING_VALUES = new Set<Types.TraceEvents.RenderBlocking>([\n  'non_blocking',\n  'potentially_blocking',\n]);\nfunction networkRequestIsRenderBlockingInFrame(\n    event: Types.TraceEvents.SyntheticNetworkRequest, frameId: string): boolean {\n  const isRenderBlocking = !NON_RENDER_BLOCKING_VALUES.has(event.args.data.renderBlocking);\n  return isRenderBlocking && event.args.data.frame === frameId;\n}\n\nexport class LayoutShiftRootCauses {\n  #protocolInterface: RootCauseProtocolInterface;\n  #rootCauseCacheMap = new Map<Types.TraceEvents.TraceEventLayoutShift, LayoutShiftRootCausesData>();\n\n  constructor(protocolInterface: RootCauseProtocolInterface) {\n    this.#protocolInterface = protocolInterface;\n  }\n\n  /**\n   * Calculates the potential root causes for a given layout shift event. Once\n   * calculated, this data is cached.\n   * Note: because you need all layout shift data at once to calculate these\n   * correctly, this function will parse the root causes for _all_ layout shift\n   * events the first time that it's called. That then populates the cache for\n   * each shift, so any subsequent calls are just a constant lookup.\n   */\n  async rootCausesForEvent(modelData: TraceParseData, event: Types.TraceEvents.TraceEventLayoutShift):\n      Promise<Readonly<LayoutShiftRootCausesData>|null> {\n    const cachedResult = this.#rootCauseCacheMap.get(event);\n    if (cachedResult) {\n      return cachedResult;\n    }\n\n    const allLayoutShifts = modelData.LayoutShifts.clusters.flatMap(cluster => cluster.events);\n    // Make sure a value in the cache is set even for shifts that don't have a root cause,\n    // so that we don't have to recompute when no root causes are found. In case a cause\n    // for a shift is found, the default value is replaced.\n    allLayoutShifts.forEach(shift => setDefaultValue(this.#rootCauseCacheMap, shift));\n\n    // Populate the cache\n    await this.blameShifts(\n        allLayoutShifts,\n        modelData,\n    );\n\n    const resultForEvent = this.#rootCauseCacheMap.get(event);\n    if (!resultForEvent) {\n      // No root causes available for this layout shift.\n      return null;\n    }\n    return resultForEvent;\n  }\n\n  /**\n   * Determines potential root causes for shifts\n   */\n  async blameShifts(\n      layoutShifts: Types.TraceEvents.TraceEventLayoutShift[],\n      modelData: TraceParseData,\n      ): Promise<void> {\n    await this.linkShiftsToLayoutInvalidations(layoutShifts, modelData);\n    this.linkShiftsToLayoutEvents(layoutShifts, modelData);\n  }\n\n  /**\n   * \"LayoutInvalidations\" are a set of trace events dispatched in Blink under the name\n   * \"layoutInvalidationTracking\", which track invalidations on the \"Layout\"stage of the\n   * rendering pipeline. This function utilizes this event to flag potential root causes\n   * to layout shifts.\n   */\n  async linkShiftsToLayoutInvalidations(\n      layoutShifts: Types.TraceEvents.TraceEventLayoutShift[], modelData: TraceParseData): Promise<void> {\n    const {prePaintEvents, layoutInvalidationEvents, scheduleStyleInvalidationEvents, backendNodeIds} =\n        modelData.LayoutShifts;\n\n    // For the purposes of determining root causes of layout shifts, we\n    // consider scheduleStyleInvalidationTracking and\n    // LayoutInvalidationTracking events as events that could have been the\n    // cause of the layout shift.\n    const eventsForLayoutInvalidation: Array<Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n                                             Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking> =\n        [...layoutInvalidationEvents, ...scheduleStyleInvalidationEvents];\n\n    const nodes = await this.#protocolInterface.pushNodesByBackendIdsToFrontend(backendNodeIds);\n    const nodeIdsByBackendIdMap = new Map<Protocol.DOM.BackendNodeId, Protocol.DOM.NodeId>();\n    for (let i = 0; i < backendNodeIds.length; i++) {\n      nodeIdsByBackendIdMap.set(backendNodeIds[i], nodes[i]);\n    }\n\n    // Maps from PrePaint events to LayoutShifts that occured in each one.\n    const shiftsByPrePaint = getShiftsByPrePaintEvents(layoutShifts, prePaintEvents);\n    for (const layoutInvalidation of eventsForLayoutInvalidation) {\n      // Get the first PrePaint event that happened after the current LayoutInvalidation event.\n      const nextPrePaintIndex = Platform.ArrayUtilities.nearestIndexFromBeginning(\n          prePaintEvents, prePaint => prePaint.ts > layoutInvalidation.ts);\n      if (nextPrePaintIndex === null) {\n        // No PrePaint event registered after this LayoutInvalidation. Continue.\n        continue;\n      }\n      const nextPrePaint = prePaintEvents[nextPrePaintIndex];\n      const subsequentShifts = shiftsByPrePaint.get(nextPrePaint);\n      if (!subsequentShifts) {\n        // The PrePaint after the current LayoutInvalidation doesn't contain shifts.\n        continue;\n      }\n      const fontChangeRootCause = this.getFontChangeRootCause(layoutInvalidation, nextPrePaint, modelData);\n      const renderBlockRootCause = this.getRenderBlockRootCause(layoutInvalidation, nextPrePaint, modelData);\n      const layoutInvalidationNodeId = nodeIdsByBackendIdMap.get(layoutInvalidation.args.data.nodeId);\n      const layoutInvalidationNode = layoutInvalidationNodeId !== undefined ?\n          await this.#protocolInterface.getNode(layoutInvalidationNodeId) :\n          null;\n      let unsizedMediaRootCause: UnsizedMedia|null = null;\n      let iframeRootCause: InjectedIframe|null = null;\n      if (layoutInvalidationNode && layoutInvalidation.args.data.reason) {\n        unsizedMediaRootCause =\n            await this.getUnsizedMediaRootCause(layoutInvalidation.args.data.reason, layoutInvalidationNode);\n        iframeRootCause = this.getIframeRootCause(layoutInvalidation.args.data.reason, layoutInvalidationNode);\n      }\n\n      if (!unsizedMediaRootCause && !iframeRootCause && !fontChangeRootCause && !renderBlockRootCause) {\n        continue;\n      }\n\n      // Add found potential root causes to all the shifts in this PrePaint and populate the cache.\n      for (const shift of subsequentShifts) {\n        const rootCausesForShift = Platform.MapUtilities.getWithDefault(this.#rootCauseCacheMap, shift, () => {\n          return {\n            unsizedMedia: [],\n            iframes: [],\n            fontChanges: [],\n            renderBlockingRequests: [],\n            scriptStackTrace: [],\n          };\n        });\n        if (unsizedMediaRootCause &&\n            !rootCausesForShift.unsizedMedia.some(media => media.node.nodeId === unsizedMediaRootCause?.node.nodeId) &&\n            shift.args.frame === layoutInvalidation.args.data.frame) {\n          rootCausesForShift.unsizedMedia.push(unsizedMediaRootCause);\n        }\n        if (iframeRootCause &&\n            !rootCausesForShift.iframes.some(\n                injectedIframe => injectedIframe.iframe.nodeId === iframeRootCause?.iframe.nodeId)) {\n          rootCausesForShift.iframes.push(iframeRootCause);\n        }\n        if (fontChangeRootCause) {\n          // Unlike other root causes, we calculate fonts causing a shift only once,\n          // which means we assign the built array instead of appending new objects\n          // to it.\n          rootCausesForShift.fontChanges = fontChangeRootCause;\n        }\n        if (renderBlockRootCause) {\n          rootCausesForShift.renderBlockingRequests = renderBlockRootCause;\n        }\n      }\n    }\n  }\n\n  /**\n   * For every shift looks up the initiator of its corresponding Layout event. This initiator\n   * is assigned by the RendererHandler and contains the stack trace of the point in a script\n   * that caused a style recalculation or a relayout. This stack trace is added to the shift's\n   * potential root causes.\n   * Note that a Layout cannot always be linked to a script, in that case, we cannot add a\n   * \"script causing reflow\" as a potential root cause to the corresponding shift.\n   */\n  linkShiftsToLayoutEvents(layoutShifts: Types.TraceEvents.TraceEventLayoutShift[], modelData: TraceParseData): void {\n    const {prePaintEvents} = modelData.LayoutShifts;\n    // Maps from PrePaint events to LayoutShifts that occured in each one.\n    const shiftsByPrePaint = getShiftsByPrePaintEvents(layoutShifts, prePaintEvents);\n\n    const eventTriggersLayout = ({name}: {name: string}): boolean => {\n      const knownName = name as Types.TraceEvents.KnownEventName;\n      return knownName === Types.TraceEvents.KnownEventName.Layout;\n    };\n    const layoutEvents = modelData.Renderer.allTraceEntries.filter(eventTriggersLayout);\n    for (const layout of layoutEvents) {\n      // Get the first PrePaint event that happened after the current layout event.\n      const nextPrePaintIndex = Platform.ArrayUtilities.nearestIndexFromBeginning(\n          prePaintEvents, prePaint => prePaint.ts > layout.ts + (layout.dur || 0));\n      if (nextPrePaintIndex === null) {\n        // No PrePaint event registered after this LayoutInvalidation. Continue.\n        continue;\n      }\n      const nextPrePaint = prePaintEvents[nextPrePaintIndex];\n      const subsequentShifts = shiftsByPrePaint.get(nextPrePaint);\n      if (!subsequentShifts) {\n        // The PrePaint after the current LayoutInvalidation doesn't contain shifts.\n        continue;\n      }\n      const layoutNode = modelData.Renderer.entryToNode.get(layout);\n      const initiator = layoutNode ? modelData.Initiators.eventToInitiator.get(layoutNode.entry) : null;\n      const stackTrace = initiator?.args?.data?.stackTrace;\n      if (!stackTrace) {\n        continue;\n      }\n      // Add found potential root causes to all the shifts in this PrePaint and populate the cache.\n      for (const shift of subsequentShifts) {\n        const rootCausesForShift = Platform.MapUtilities.getWithDefault(this.#rootCauseCacheMap, shift, () => {\n          return {\n            unsizedMedia: [],\n            iframes: [],\n            fontChanges: [],\n            renderBlockingRequests: [],\n            scriptStackTrace: [],\n          };\n        });\n        if (rootCausesForShift.scriptStackTrace.length === 0) {\n          rootCausesForShift.scriptStackTrace = stackTrace;\n        }\n      }\n    }\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it was dispatched\n   * because a media element without dimensions was resized.\n   */\n  async getUnsizedMediaRootCause(\n      reason: Types.TraceEvents.LayoutInvalidationReason,\n      layoutInvalidationNode: Protocol.DOM.Node): Promise<UnsizedMedia|null> {\n    // Filter events to resizes only.\n    if (reason !== Types.TraceEvents.LayoutInvalidationReason.SIZE_CHANGED) {\n      return null;\n    }\n    const computedStylesList = await this.#protocolInterface.getComputedStyleForNode(layoutInvalidationNode.nodeId);\n    const computedStyles = new Map(computedStylesList.map(item => [item.name, item.value]));\n    if (computedStyles && !(await nodeIsUnfixedMedia(layoutInvalidationNode, computedStyles))) {\n      return null;\n    }\n    const authoredDimensions = await this.getNodeAuthoredDimensions(layoutInvalidationNode);\n    if (dimensionsAreExplicit(authoredDimensions)) {\n      return null;\n    }\n    const computedDimensions = computedStyles ? getNodeComputedDimensions(computedStyles) : {};\n\n    return {node: layoutInvalidationNode, authoredDimensions, computedDimensions};\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it was dispatched\n   * because a node, which is an ancestor to an iframe, was injected.\n   */\n  getIframeRootCause(reason: Types.TraceEvents.LayoutInvalidationReason, layoutInvalidationDOMNode: Protocol.DOM.Node):\n      InjectedIframe|null {\n    if (layoutInvalidationDOMNode.nodeName !== 'IFRAME' &&\n        reason !== Types.TraceEvents.LayoutInvalidationReason.STYLE_CHANGED &&\n        reason !== Types.TraceEvents.LayoutInvalidationReason.ADDED_TO_LAYOUT) {\n      return null;\n    }\n    const iframe = firstIframeInDOMTree(layoutInvalidationDOMNode);\n    if (!iframe) {\n      return null;\n    }\n    return {iframe};\n  }\n\n  /**\n   * Given a layout invalidation event and a sorted array, returns the subset of requests that arrived within a\n   * 500ms window before the layout invalidation.\n   */\n  requestsInInvalidationWindow(\n      layoutInvalidation: Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n      Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking,\n      modelData: TraceParseData): RootCauseRequest[] {\n    const requestsSortedByEndTime = modelData.NetworkRequests.byTime.sort((req1, req2) => {\n      const req1EndTime = req1.ts + req1.dur;\n      const req2EndTime = req2.ts + req2.dur;\n      return req1EndTime - req2EndTime;\n    });\n\n    const lastRequestIndex = Platform.ArrayUtilities.nearestIndexFromEnd(\n        requestsSortedByEndTime, request => request.ts + request.dur < layoutInvalidation.ts);\n    if (lastRequestIndex === null) {\n      return [];\n    }\n\n    const MAX_DELTA_FOR_FONT_REQUEST = Helpers.Timing.secondsToMicroseconds(Types.Timing.Seconds(0.5));\n\n    const requestsInInvalidationWindow: RootCauseRequest[] = [];\n\n    // Get all requests finished within the valid window.\n    for (let i = lastRequestIndex; i > -1; i--) {\n      const previousRequest = requestsSortedByEndTime[i];\n      const previousRequestEndTime = previousRequest.ts + previousRequest.dur;\n      if (layoutInvalidation.ts - previousRequestEndTime < MAX_DELTA_FOR_FONT_REQUEST) {\n        const requestInInvalidationWindow: RootCauseRequest = {request: previousRequest};\n\n        const initiator = this.#protocolInterface.getInitiatorForRequest(\n            previousRequest.args.data.url as Platform.DevToolsPath.UrlString);\n        requestInInvalidationWindow.initiator = initiator || undefined;\n        requestsInInvalidationWindow.push(requestInInvalidationWindow);\n      } else {\n        // No more requests fit in the time window.\n        break;\n      }\n    }\n    return requestsInInvalidationWindow;\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it was dispatched\n   * because fonts were changed and if so returns the information of all network\n   * request with which the fonts were possibly fetched, if any. The computed\n   * network requests are cached for the corresponding prepaint event, meaning\n   * that other LayoutInvalidation events that correspond to the same prepaint\n   * are not processed and the cached network requests for the prepaint is\n   * returned instead.\n   */\n  getFontChangeRootCause(\n      layoutInvalidation: Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n      Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking,\n      nextPrePaint: Types.TraceEvents.TraceEventPrePaint, modelData: TraceParseData): FontChange[]|null {\n    if (layoutInvalidation.args.data.reason !== Types.TraceEvents.LayoutInvalidationReason.FONTS_CHANGED) {\n      return null;\n    }\n    // Prevent computing the result of this function multiple times per PrePaint event.\n    const fontRequestsForPrepaint = fontRequestsByPrePaint.get(nextPrePaint);\n    if (fontRequestsForPrepaint !== undefined) {\n      return fontRequestsForPrepaint;\n    }\n\n    const fontRequestsInThisPrepaint =\n        this.getFontRequestsInInvalidationWindow(this.requestsInInvalidationWindow(layoutInvalidation, modelData));\n    fontRequestsByPrePaint.set(nextPrePaint, fontRequestsInThisPrepaint);\n    return fontRequestsInThisPrepaint;\n  }\n\n  /**\n   * Given the requests that arrived within a 500ms window before the layout invalidation, returns the font\n   * requests of them.\n   */\n  getFontRequestsInInvalidationWindow(requestsInInvalidationWindow: RootCauseRequest[]): FontChange[] {\n    const fontRequests: FontChange[] = [];\n\n    // Get all requests finished within the valid window.\n    for (let i = 0; i < requestsInInvalidationWindow.length; i++) {\n      const fontRequest = requestsInInvalidationWindow[i] as FontChange;\n      if (!fontRequest.request.args.data.mimeType.startsWith('font')) {\n        continue;\n      }\n\n      const fontFace = this.#protocolInterface.fontFaceForSource(fontRequest.request.args.data.url);\n      if (!fontFace || fontFace.fontDisplay === 'optional') {\n        // Setting font-display to optional is part of what the developer\n        // can do to avoid layout shifts due to FOIT/FOUT, as such we cannot\n        // suggest any actionable insight here.\n        continue;\n      }\n      fontRequest.fontFace = fontFace;\n      fontRequests.push(fontRequest);\n    }\n    return fontRequests;\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it arrived within a 500ms window before the layout\n   * invalidation and if so returns the information of all network request, if any. The computed network\n   * requests are cached for the corresponding prepaint event, meaning that other LayoutInvalidation events\n   * that correspond to the same prepaint are not processed and the cached network requests for the prepaint is\n   *  returned instead.\n   */\n  getRenderBlockRootCause(\n      layoutInvalidation: Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n      Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking,\n      nextPrePaint: Types.TraceEvents.TraceEventPrePaint, modelData: TraceParseData): RenderBlockingRequest[]|null {\n    // Prevent computing the result of this function multiple times per PrePaint event.\n    const renderBlocksInPrepaint = renderBlocksByPrePaint.get(nextPrePaint);\n    if (renderBlocksInPrepaint !== undefined) {\n      return renderBlocksInPrepaint;\n    }\n\n    const renderBlocksInThisPrepaint =\n        getRenderBlockRequestsInInvalidationWindow(this.requestsInInvalidationWindow(layoutInvalidation, modelData));\n    renderBlocksByPrePaint.set(nextPrePaint, renderBlocksInThisPrepaint);\n    return renderBlocksInThisPrepaint;\n  }\n\n  /**\n   * Returns a function that retrieves the active value of a given\n   * CSS property within the matched styles of the param node.\n   * The first occurence within the matched styles is returned and the\n   * value is looked up in the following order, which follows CSS\n   * specificity:\n   * 1. Inline styles.\n   * 2. CSS rules matching this node, from all applicable stylesheets.\n   * 3. Attribute defined styles.\n   */\n  async nodeMatchedStylesPropertyGetter(node: Protocol.DOM.Node): Promise<((property: string) => string | null)> {\n    const response = await this.#protocolInterface.getMatchedStylesForNode(node.nodeId);\n\n    function cssPropertyValueGetter(cssProperty: string): string|null {\n      let prop = response.inlineStyle?.cssProperties.find(prop => prop.name === cssProperty);\n      if (prop) {\n        return prop.value;\n      }\n\n      for (const {rule} of response.matchedCSSRules || []) {\n        const prop = rule.style.cssProperties.find(prop => prop.name === cssProperty);\n        if (prop) {\n          return prop.value;\n        }\n      }\n\n      prop = response.attributesStyle?.cssProperties.find(prop => prop.name === cssProperty);\n      if (prop) {\n        return prop.value;\n      }\n\n      return null;\n    }\n    return cssPropertyValueGetter;\n  }\n\n  /**\n   * Returns the CSS dimensions set to the node from its matched styles.\n   */\n  async getNodeAuthoredDimensions(node: Protocol.DOM.Node): Promise<CSSDimensions> {\n    const authoredDimensions: CSSDimensions = {};\n\n    const cssMatchedRulesGetter = await this.nodeMatchedStylesPropertyGetter(node);\n    if (!cssMatchedRulesGetter) {\n      return authoredDimensions;\n    }\n\n    const attributesFlat = node.attributes || [];\n    const attributes = [];\n    for (let i = 0; i < attributesFlat.length; i += 2) {\n      attributes.push({name: attributesFlat[i], value: attributesFlat[i + 1]});\n    }\n\n    const htmlHeight = attributes.find(attr => attr.name === 'height' && htmlAttributeIsExplicit(attr));\n    const htmlWidth = attributes.find(attr => attr.name === 'width' && htmlAttributeIsExplicit(attr));\n\n    const cssExplicitAspectRatio = cssMatchedRulesGetter('aspect-ratio') || undefined;\n\n    if (htmlHeight && htmlWidth && cssExplicitAspectRatio) {\n      return {height: htmlHeight.value, width: htmlWidth.value, aspectRatio: cssExplicitAspectRatio};\n    }\n\n    const cssHeight = cssMatchedRulesGetter('height') || undefined;\n    const cssWidth = cssMatchedRulesGetter('width') || undefined;\n    return {height: cssHeight, width: cssWidth, aspectRatio: cssExplicitAspectRatio};\n  }\n}\n\n/**\n * Given the requests that arrived within a 500ms window before the layout invalidation, returns the render\n * block requests of them.\n */\nfunction getRenderBlockRequestsInInvalidationWindow(requestsInInvalidationWindow: RootCauseRequest[]):\n    RenderBlockingRequest[] {\n  const renderBlockingRequests: RenderBlockingRequest[] = [];\n\n  // Get all requests finished within the valid window.\n  for (let i = 0; i < requestsInInvalidationWindow.length; i++) {\n    const mainFrameId = requestsInInvalidationWindow[i].request.args.data.frame;\n    if (!networkRequestIsRenderBlockingInFrame(requestsInInvalidationWindow[i].request, mainFrameId)) {\n      continue;\n    }\n    renderBlockingRequests.push(requestsInInvalidationWindow[i] as RenderBlockingRequest);\n  }\n  return renderBlockingRequests;\n}\n\nfunction firstIframeInDOMTree(root: Protocol.DOM.Node): Protocol.DOM.Node|null {\n  if (root.nodeName === 'IFRAME') {\n    return root;\n  }\n  const children = root.children;\n  if (!children) {\n    return null;\n  }\n  for (const child of children) {\n    const iFrameInChild = firstIframeInDOMTree(child);\n    if (iFrameInChild) {\n      return iFrameInChild;\n    }\n  }\n  return null;\n}\n\nfunction cssPropertyIsExplicitlySet(propertyValue: string): boolean {\n  return !['auto', 'initial', 'unset', 'inherit'].includes(propertyValue);\n}\n\nfunction htmlAttributeIsExplicit(attr: {value: string}): boolean {\n  return parseInt(attr.value, 10) >= 0;\n}\n\nfunction computedStyleHasBackroundImage(computedStyle: Map<string, string>): boolean {\n  const CSS_URL_REGEX = /^url\\(\"([^\"]+)\"\\)$/;\n  const backgroundImage = computedStyle.get('background-image');\n  if (!backgroundImage) {\n    return false;\n  }\n  return CSS_URL_REGEX.test(backgroundImage);\n}\n\nfunction computedStyleHasFixedPosition(computedStyle: Map<string, string>): boolean {\n  const position = computedStyle.get('position');\n  if (!position) {\n    return false;\n  }\n  return position === 'fixed' || position === 'absolute';\n}\n\nfunction getNodeComputedDimensions(computedStyle: Map<string, string>): CSSDimensions {\n  const computedDimensions: CSSDimensions = {};\n  computedDimensions.height = computedStyle.get('height');\n  computedDimensions.width = computedStyle.get('width');\n  computedDimensions.aspectRatio = computedStyle.get('aspect-ratio');\n  return computedDimensions;\n}\n\n/**\n * Determines if a node is a media element and is not fixed positioned\n * (i.e. \"position: fixed;\" or \"position: absolute;\")\n */\nasync function nodeIsUnfixedMedia(node: Protocol.DOM.Node, computedStyle: Map<string, string>): Promise<boolean> {\n  const localName = node.localName;\n  const isBackgroundImage = computedStyleHasBackroundImage(computedStyle);\n  if (localName !== 'img' && localName !== 'video' && !isBackgroundImage) {\n    // Not a media element.\n    return false;\n  }\n  const isFixed = computedStyleHasFixedPosition(computedStyle);\n  return !isFixed;\n}\n\n/**\n * Determines if a CSS dimensions object explicitly defines both width and height\n * (i.e. not set to auto, inherit, etc.)\n */\nfunction dimensionsAreExplicit(dimensions: CSSDimensions): boolean {\n  const {height, width, aspectRatio} = dimensions;\n\n  const explicitHeight = Boolean(height && cssPropertyIsExplicitlySet(height));\n  const explicitWidth = Boolean(width && cssPropertyIsExplicitlySet(width));\n  const explicitAspectRatio = Boolean(aspectRatio && cssPropertyIsExplicitlySet(aspectRatio));\n\n  const explicitWithAR = (explicitHeight || explicitWidth) && explicitAspectRatio;\n  return (explicitHeight && explicitWidth) || explicitWithAR;\n}\n\n/**\n * Given an array of layout shift and PrePaint events, returns a mapping from\n * PrePaint events to layout shifts dispatched within it.\n */\nfunction getShiftsByPrePaintEvents(\n    layoutShifts: Types.TraceEvents.TraceEventLayoutShift[],\n    prePaintEvents: Types.TraceEvents.TraceEventPrePaint[],\n    ): Map<Types.TraceEvents.TraceEventPrePaint, Types.TraceEvents.TraceEventLayoutShift[]> {\n  // Maps from PrePaint events to LayoutShifts that occured in each one.\n  const shiftsByPrePaint = new Map<Types.TraceEvents.TraceEventPrePaint, Types.TraceEvents.TraceEventLayoutShift[]>();\n\n  // Associate all shifts to their corresponding PrePaint.\n  for (const prePaintEvent of prePaintEvents) {\n    const firstShiftIndex =\n        Platform.ArrayUtilities.nearestIndexFromBeginning(layoutShifts, shift => shift.ts >= prePaintEvent.ts);\n    if (firstShiftIndex === null) {\n      // No layout shifts registered after this PrePaint start. Continue.\n      continue;\n    }\n    for (let i = firstShiftIndex; i < layoutShifts.length; i++) {\n      const shift = layoutShifts[i];\n      if (shift.ts >= prePaintEvent.ts && shift.ts <= prePaintEvent.ts + prePaintEvent.dur) {\n        const shiftsInPrePaint = Platform.MapUtilities.getWithDefault(shiftsByPrePaint, prePaintEvent, () => []);\n        shiftsInPrePaint.push(shift);\n      }\n      if (shift.ts > prePaintEvent.ts + prePaintEvent.dur) {\n        // Reached the end of this PrePaint. Continue to the next one.\n        break;\n      }\n    }\n  }\n  return shiftsByPrePaint;\n}\n"],
-  "mappings": "AAIA;AAGA;AACA;AAuCA,MAAM,yBAAyB,oBAAI;AACnC,MAAM,yBAAyB,oBAAI;AAEnC,yBACI,KACA,OAAsD;AACxD,WAAS,aAAa,eAAe,KAAK,OAAO,MAAM;AACrD,WAAO;AAAA,MACL,cAAc;AAAA,MACd,SAAS;AAAA,MACT,aAAa;AAAA,MACb,wBAAwB;AAAA,MACxB,kBAAkB;AAAA;AAAA;AAAA;AAiBxB,MAAM,6BAA6B,oBAAI,IAAsC;AAAA,EAC3E;AAAA,EACA;AAAA;AAEF,+CACI,OAAkD,SAA0B;AAC9E,QAAM,mBAAmB,CAAC,2BAA2B,IAAI,MAAM,KAAK,KAAK;AACzE,SAAO,oBAAoB,MAAM,KAAK,KAAK,UAAU;AAAA;AAGhD,mCAA4B;AAAA;AAAA,uBAEZ,oBAAI;AAAA,EAEzB,YAAY,mBAA+C;AACzD,8BAA0B;AAAA;AAAA,QAWtB,mBAAmB,WAA2B,OACE;AACpD,UAAM,eAAe,wBAAwB,IAAI;AACjD,QAAI,cAAc;AAChB,aAAO;AAAA;AAGT,UAAM,kBAAkB,UAAU,aAAa,SAAS,QAAQ,aAAW,QAAQ;AAInF,oBAAgB,QAAQ,WAAS,gBAAgB,yBAAyB;AAG1E,UAAM,KAAK,YACP,iBACA;AAGJ,UAAM,iBAAiB,wBAAwB,IAAI;AACnD,QAAI,CAAC,gBAAgB;AAEnB,aAAO;AAAA;AAET,WAAO;AAAA;AAAA,QAMH,YACF,cACA,WACiB;AACnB,UAAM,KAAK,gCAAgC,cAAc;AACzD,SAAK,yBAAyB,cAAc;AAAA;AAAA,QASxC,gCACF,cAAyD,WAA0C;AACrG,UAAM,EAAC,gBAAgB,0BAA0B,iCAAiC,mBAC9E,UAAU;AAMd,UAAM,8BAEF,CAAC,GAAG,0BAA0B,GAAG;AAErC,UAAM,QAAQ,MAAM,wBAAwB,gCAAgC;AAC5E,UAAM,wBAAwB,oBAAI;AAClC,aAAS,IAAI,GAAG,IAAI,eAAe,QAAQ,KAAK;AAC9C,4BAAsB,IAAI,eAAe,IAAI,MAAM;AAAA;AAIrD,UAAM,mBAAmB,0BAA0B,cAAc;AACjE,eAAW,sBAAsB,6BAA6B;AAE5D,YAAM,oBAAoB,SAAS,eAAe,0BAC9C,gBAAgB,cAAY,SAAS,KAAK,mBAAmB;AACjE,UAAI,sBAAsB,MAAM;AAE9B;AAAA;AAEF,YAAM,eAAe,eAAe;AACpC,YAAM,mBAAmB,iBAAiB,IAAI;AAC9C,UAAI,CAAC,kBAAkB;AAErB;AAAA;AAEF,YAAM,sBAAsB,KAAK,uBAAuB,oBAAoB,cAAc;AAC1F,YAAM,uBAAuB,KAAK,wBAAwB,oBAAoB,cAAc;AAC5F,YAAM,2BAA2B,sBAAsB,IAAI,mBAAmB,KAAK,KAAK;AACxF,YAAM,yBAAyB,6BAA6B,SACxD,MAAM,wBAAwB,QAAQ,4BACtC;AACJ,UAAI,wBAA2C;AAC/C,UAAI,kBAAuC;AAC3C,UAAI,0BAA0B,mBAAmB,KAAK,KAAK,QAAQ;AACjE,gCACI,MAAM,KAAK,yBAAyB,mBAAmB,KAAK,KAAK,QAAQ;AAC7E,0BAAkB,KAAK,mBAAmB,mBAAmB,KAAK,KAAK,QAAQ;AAAA;AAGjF,UAAI,CAAC,yBAAyB,CAAC,mBAAmB,CAAC,uBAAuB,CAAC,sBAAsB;AAC/F;AAAA;AAIF,iBAAW,SAAS,kBAAkB;AACpC,cAAM,qBAAqB,SAAS,aAAa,eAAe,yBAAyB,OAAO,MAAM;AACpG,iBAAO;AAAA,YACL,cAAc;AAAA,YACd,SAAS;AAAA,YACT,aAAa;AAAA,YACb,wBAAwB;AAAA,YACxB,kBAAkB;AAAA;AAAA;AAGtB,YAAI,yBACA,CAAC,mBAAmB,aAAa,KAAK,WAAS,MAAM,KAAK,WAAW,uBAAuB,KAAK,WACjG,MAAM,KAAK,UAAU,mBAAmB,KAAK,KAAK,OAAO;AAC3D,6BAAmB,aAAa,KAAK;AAAA;AAEvC,YAAI,mBACA,CAAC,mBAAmB,QAAQ,KACxB,oBAAkB,eAAe,OAAO,WAAW,iBAAiB,OAAO,SAAS;AAC1F,6BAAmB,QAAQ,KAAK;AAAA;AAElC,YAAI,qBAAqB;AAIvB,6BAAmB,cAAc;AAAA;AAEnC,YAAI,sBAAsB;AACxB,6BAAmB,yBAAyB;AAAA;AAAA;AAAA;AAAA;AAAA,EAcpD,yBAAyB,cAAyD,WAAiC;AACjH,UAAM,EAAC,mBAAkB,UAAU;AAEnC,UAAM,mBAAmB,0BAA0B,cAAc;AAEjE,UAAM,sBAAsB,CAAC,EAAC,WAAmC;AAC/D,YAAM,YAAY;AAClB,aAAO,cAAc,MAAM,YAAY,eAAe;AAAA;AAExD,UAAM,eAAe,UAAU,SAAS,gBAAgB,OAAO;AAC/D,eAAW,UAAU,cAAc;AAEjC,YAAM,oBAAoB,SAAS,eAAe,0BAC9C,gBAAgB,cAAY,SAAS,KAAK,OAAO,KAAM,QAAO,OAAO;AACzE,UAAI,sBAAsB,MAAM;AAE9B;AAAA;AAEF,YAAM,eAAe,eAAe;AACpC,YAAM,mBAAmB,iBAAiB,IAAI;AAC9C,UAAI,CAAC,kBAAkB;AAErB;AAAA;AAEF,YAAM,aAAa,UAAU,SAAS,YAAY,IAAI;AACtD,YAAM,YAAY,aAAa,UAAU,WAAW,iBAAiB,IAAI,WAAW,SAAS;AAC7F,YAAM,aAAa,WAAW,MAAM,MAAM;AAC1C,UAAI,CAAC,YAAY;AACf;AAAA;AAGF,iBAAW,SAAS,kBAAkB;AACpC,cAAM,qBAAqB,SAAS,aAAa,eAAe,yBAAyB,OAAO,MAAM;AACpG,iBAAO;AAAA,YACL,cAAc;AAAA,YACd,SAAS;AAAA,YACT,aAAa;AAAA,YACb,wBAAwB;AAAA,YACxB,kBAAkB;AAAA;AAAA;AAGtB,YAAI,mBAAmB,iBAAiB,WAAW,GAAG;AACpD,6BAAmB,mBAAmB;AAAA;AAAA;AAAA;AAAA;AAAA,QAUxC,yBACF,QACA,wBAAuE;AAEzE,QAAI,WAAW,MAAM,YAAY,yBAAyB,cAAc;AACtE,aAAO;AAAA;AAET,UAAM,qBAAqB,MAAM,wBAAwB,wBAAwB,uBAAuB;AACxG,UAAM,iBAAiB,IAAI,IAAI,mBAAmB,IAAI,UAAQ,CAAC,KAAK,MAAM,KAAK;AAC/E,QAAI,kBAAkB,CAAE,MAAM,mBAAmB,wBAAwB,iBAAkB;AACzF,aAAO;AAAA;AAET,UAAM,qBAAqB,MAAM,KAAK,0BAA0B;AAChE,QAAI,sBAAsB,qBAAqB;AAC7C,aAAO;AAAA;AAET,UAAM,qBAAqB,iBAAiB,0BAA0B,kBAAkB;AAExF,WAAO,EAAC,MAAM,wBAAwB,oBAAoB;AAAA;AAAA,EAO5D,mBAAmB,QAAoD,2BAC/C;AACtB,QAAI,0BAA0B,aAAa,YACvC,WAAW,MAAM,YAAY,yBAAyB,iBACtD,WAAW,MAAM,YAAY,yBAAyB,iBAAiB;AACzE,aAAO;AAAA;AAET,UAAM,SAAS,qBAAqB;AACpC,QAAI,CAAC,QAAQ;AACX,aAAO;AAAA;AAET,WAAO,EAAC;AAAA;AAAA,EAOV,6BACI,oBAEA,WAA+C;AACjD,UAAM,0BAA0B,UAAU,gBAAgB,OAAO,KAAK,CAAC,MAAM,SAAS;AACpF,YAAM,cAAc,KAAK,KAAK,KAAK;AACnC,YAAM,cAAc,KAAK,KAAK,KAAK;AACnC,aAAO,cAAc;AAAA;AAGvB,UAAM,mBAAmB,SAAS,eAAe,oBAC7C,yBAAyB,aAAW,QAAQ,KAAK,QAAQ,MAAM,mBAAmB;AACtF,QAAI,qBAAqB,MAAM;AAC7B,aAAO;AAAA;AAGT,UAAM,6BAA6B,QAAQ,OAAO,sBAAsB,MAAM,OAAO,QAAQ;AAE7F,UAAM,+BAAmD;AAGzD,aAAS,IAAI,kBAAkB,IAAI,IAAI,KAAK;AAC1C,YAAM,kBAAkB,wBAAwB;AAChD,YAAM,yBAAyB,gBAAgB,KAAK,gBAAgB;AACpE,UAAI,mBAAmB,KAAK,yBAAyB,4BAA4B;AAC/E,cAAM,8BAAgD,EAAC,SAAS;AAEhE,cAAM,YAAY,wBAAwB,uBACtC,gBAAgB,KAAK,KAAK;AAC9B,oCAA4B,YAAY,aAAa;AACrD,qCAA6B,KAAK;AAAA,aAC7B;AAEL;AAAA;AAAA;AAGJ,WAAO;AAAA;AAAA,EAYT,uBACI,oBAEA,cAAoD,WAA8C;AACpG,QAAI,mBAAmB,KAAK,KAAK,WAAW,MAAM,YAAY,yBAAyB,eAAe;AACpG,aAAO;AAAA;AAGT,UAAM,0BAA0B,uBAAuB,IAAI;AAC3D,QAAI,4BAA4B,QAAW;AACzC,aAAO;AAAA;AAGT,UAAM,6BACF,KAAK,oCAAoC,KAAK,6BAA6B,oBAAoB;AACnG,2BAAuB,IAAI,cAAc;AACzC,WAAO;AAAA;AAAA,EAOT,oCAAoC,8BAAgE;AAClG,UAAM,eAA6B;AAGnC,aAAS,IAAI,GAAG,IAAI,6BAA6B,QAAQ,KAAK;AAC5D,YAAM,cAAc,6BAA6B;AACjD,UAAI,CAAC,YAAY,QAAQ,KAAK,KAAK,SAAS,WAAW,SAAS;AAC9D;AAAA;AAGF,YAAM,WAAW,wBAAwB,kBAAkB,YAAY,QAAQ,KAAK,KAAK;AACzF,UAAI,CAAC,YAAY,SAAS,gBAAgB,YAAY;AAIpD;AAAA;AAEF,kBAAY,WAAW;AACvB,mBAAa,KAAK;AAAA;AAEpB,WAAO;AAAA;AAAA,EAUT,wBACI,oBAEA,cAAoD,WAAyD;AAE/G,UAAM,yBAAyB,uBAAuB,IAAI;AAC1D,QAAI,2BAA2B,QAAW;AACxC,aAAO;AAAA;AAGT,UAAM,6BACF,2CAA2C,KAAK,6BAA6B,oBAAoB;AACrG,2BAAuB,IAAI,cAAc;AACzC,WAAO;AAAA;AAAA,QAaH,gCAAgC,MAAyE;AAC7G,UAAM,WAAW,MAAM,wBAAwB,wBAAwB,KAAK;AAE5E,oCAAgC,aAAkC;AAChE,UAAI,OAAO,SAAS,aAAa,cAAc,KAAK,WAAQ,MAAK,SAAS;AAC1E,UAAI,MAAM;AACR,eAAO,KAAK;AAAA;AAGd,iBAAW,EAAC,UAAS,SAAS,mBAAmB,IAAI;AACnD,cAAM,QAAO,KAAK,MAAM,cAAc,KAAK,WAAQ,MAAK,SAAS;AACjE,YAAI,OAAM;AACR,iBAAO,MAAK;AAAA;AAAA;AAIhB,aAAO,SAAS,iBAAiB,cAAc,KAAK,WAAQ,MAAK,SAAS;AAC1E,UAAI,MAAM;AACR,eAAO,KAAK;AAAA;AAGd,aAAO;AAAA;AAET,WAAO;AAAA;AAAA,QAMH,0BAA0B,MAAiD;AAC/E,UAAM,qBAAoC;AAE1C,UAAM,wBAAwB,MAAM,KAAK,gCAAgC;AACzE,QAAI,CAAC,uBAAuB;AAC1B,aAAO;AAAA;AAGT,UAAM,iBAAiB,KAAK,cAAc;AAC1C,UAAM,aAAa;AACnB,aAAS,IAAI,GAAG,IAAI,eAAe,QAAQ,KAAK,GAAG;AACjD,iBAAW,KAAK,EAAC,MAAM,eAAe,IAAI,OAAO,eAAe,IAAI;AAAA;AAGtE,UAAM,aAAa,WAAW,KAAK,UAAQ,KAAK,SAAS,YAAY,wBAAwB;AAC7F,UAAM,YAAY,WAAW,KAAK,UAAQ,KAAK,SAAS,WAAW,wBAAwB;AAE3F,UAAM,yBAAyB,sBAAsB,mBAAmB;AAExE,QAAI,cAAc,aAAa,wBAAwB;AACrD,aAAO,EAAC,QAAQ,WAAW,OAAO,OAAO,UAAU,OAAO,aAAa;AAAA;AAGzE,UAAM,YAAY,sBAAsB,aAAa;AACrD,UAAM,WAAW,sBAAsB,YAAY;AACnD,WAAO,EAAC,QAAQ,WAAW,OAAO,UAAU,aAAa;AAAA;AAAA;AAQ7D,oDAAoD,8BACxB;AAC1B,QAAM,yBAAkD;AAGxD,WAAS,IAAI,GAAG,IAAI,6BAA6B,QAAQ,KAAK;AAC5D,UAAM,cAAc,6BAA6B,GAAG,QAAQ,KAAK,KAAK;AACtE,QAAI,CAAC,sCAAsC,6BAA6B,GAAG,SAAS,cAAc;AAChG;AAAA;AAEF,2BAAuB,KAAK,6BAA6B;AAAA;AAE3D,SAAO;AAAA;AAGT,8BAA8B,MAAiD;AAC7E,MAAI,KAAK,aAAa,UAAU;AAC9B,WAAO;AAAA;AAET,QAAM,WAAW,KAAK;AACtB,MAAI,CAAC,UAAU;AACb,WAAO;AAAA;AAET,aAAW,SAAS,UAAU;AAC5B,UAAM,gBAAgB,qBAAqB;AAC3C,QAAI,eAAe;AACjB,aAAO;AAAA;AAAA;AAGX,SAAO;AAAA;AAGT,oCAAoC,eAAgC;AAClE,SAAO,CAAC,CAAC,QAAQ,WAAW,SAAS,WAAW,SAAS;AAAA;AAG3D,iCAAiC,MAAgC;AAC/D,SAAO,SAAS,KAAK,OAAO,OAAO;AAAA;AAGrC,wCAAwC,eAA6C;AACnF,QAAM,gBAAgB;AACtB,QAAM,kBAAkB,cAAc,IAAI;AAC1C,MAAI,CAAC,iBAAiB;AACpB,WAAO;AAAA;AAET,SAAO,cAAc,KAAK;AAAA;AAG5B,uCAAuC,eAA6C;AAClF,QAAM,WAAW,cAAc,IAAI;AACnC,MAAI,CAAC,UAAU;AACb,WAAO;AAAA;AAET,SAAO,aAAa,WAAW,aAAa;AAAA;AAG9C,mCAAmC,eAAmD;AACpF,QAAM,qBAAoC;AAC1C,qBAAmB,SAAS,cAAc,IAAI;AAC9C,qBAAmB,QAAQ,cAAc,IAAI;AAC7C,qBAAmB,cAAc,cAAc,IAAI;AACnD,SAAO;AAAA;AAOT,kCAAkC,MAAyB,eAAsD;AAC/G,QAAM,YAAY,KAAK;AACvB,QAAM,oBAAoB,+BAA+B;AACzD,MAAI,cAAc,SAAS,cAAc,WAAW,CAAC,mBAAmB;AAEtE,WAAO;AAAA;AAET,QAAM,UAAU,8BAA8B;AAC9C,SAAO,CAAC;AAAA;AAOV,+BAA+B,YAAoC;AACjE,QAAM,EAAC,QAAQ,OAAO,gBAAe;AAErC,QAAM,iBAAiB,QAAQ,UAAU,2BAA2B;AACpE,QAAM,gBAAgB,QAAQ,SAAS,2BAA2B;AAClE,QAAM,sBAAsB,QAAQ,eAAe,2BAA2B;AAE9E,QAAM,iBAAkB,mBAAkB,kBAAkB;AAC5D,SAAQ,kBAAkB,iBAAkB;AAAA;AAO9C,mCACI,cACA,gBACwF;AAE1F,QAAM,mBAAmB,oBAAI;AAG7B,aAAW,iBAAiB,gBAAgB;AAC1C,UAAM,kBACF,SAAS,eAAe,0BAA0B,cAAc,WAAS,MAAM,MAAM,cAAc;AACvG,QAAI,oBAAoB,MAAM;AAE5B;AAAA;AAEF,aAAS,IAAI,iBAAiB,IAAI,aAAa,QAAQ,KAAK;AAC1D,YAAM,QAAQ,aAAa;AAC3B,UAAI,MAAM,MAAM,cAAc,MAAM,MAAM,MAAM,cAAc,KAAK,cAAc,KAAK;AACpF,cAAM,mBAAmB,SAAS,aAAa,eAAe,kBAAkB,eAAe,MAAM;AACrG,yBAAiB,KAAK;AAAA;AAExB,UAAI,MAAM,KAAK,cAAc,KAAK,cAAc,KAAK;AAEnD;AAAA;AAAA;AAAA;AAIN,SAAO;AAAA;",
-  "names": []
-}
+{"version":3,"file":"LayoutShift.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/root-causes/LayoutShift.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,QAAQ,MAAM,oCAAoC,CAAC;AAG/D,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AACjD,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAuC3C,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAA2D,CAAC;AAClG,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAsE,CAAC;AAE7G,SAAS,eAAe,CACpB,GAA4E,EAC5E,KAA8C;IAChD,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;QACpD,OAAO;YACL,YAAY,EAAE,EAAE;YAChB,OAAO,EAAE,EAAE;YACX,WAAW,EAAE,EAAE;YACf,sBAAsB,EAAE,EAAE;YAC1B,gBAAgB,EAAE,EAAE;SACrB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6DAA6D;AAC7D,oCAAoC;AACpC,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAC/E,cAAc;AACd,6EAA6E;AAC7E,8EAA8E;AAC9E,0DAA0D;AAC1D,2EAA2E;AAC3E,4EAA4E;AAC5E,iCAAiC;AACjC,MAAM,0BAA0B,GAAG,IAAI,GAAG,CAAmC;IAC3E,cAAc;IACd,sBAAsB;CACvB,CAAC,CAAC;AACH,SAAS,qCAAqC,CAC1C,KAAgD,EAAE,OAAe;IACnE,MAAM,gBAAgB,GAAG,CAAC,0BAA0B,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACzF,OAAO,gBAAgB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC;AAC/D,CAAC;AAED,MAAM,OAAO,qBAAqB;IAChC,kBAAkB,CAA6B;IAC/C,kBAAkB,GAAG,IAAI,GAAG,EAAsE,CAAC;IAEnG,YAAY,iBAA6C;QACvD,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC;IAC9C,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,kBAAkB,CAAC,SAAyB,EAAE,KAA8C;QAEhG,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,YAAY,EAAE;YAChB,OAAO,YAAY,CAAC;SACrB;QAED,MAAM,eAAe,GAAG,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3F,sFAAsF;QACtF,oFAAoF;QACpF,uDAAuD;QACvD,eAAe,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC,CAAC;QAElF,qBAAqB;QACrB,MAAM,IAAI,CAAC,WAAW,CAClB,eAAe,EACf,SAAS,CACZ,CAAC;QAEF,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,cAAc,EAAE;YACnB,kDAAkD;YAClD,OAAO,IAAI,CAAC;SACb;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CACb,YAAuD,EACvD,SAAyB;QAE3B,MAAM,IAAI,CAAC,+BAA+B,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACpE,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IACzD,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,+BAA+B,CACjC,YAAuD,EAAE,SAAyB;QACpF,MAAM,EAAC,cAAc,EAAE,wBAAwB,EAAE,+BAA+B,EAAE,cAAc,EAAC,GAC7F,SAAS,CAAC,YAAY,CAAC;QAE3B,mEAAmE;QACnE,iDAAiD;QACjD,uEAAuE;QACvE,6BAA6B;QAC7B,MAAM,2BAA2B,GAE7B,CAAC,GAAG,wBAAwB,EAAE,GAAG,+BAA+B,CAAC,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,+BAA+B,CAAC,cAAc,CAAC,CAAC;QAC5F,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAmD,CAAC;QACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9C,qBAAqB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SACxD;QAED,sEAAsE;QACtE,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QACjF,KAAK,MAAM,kBAAkB,IAAI,2BAA2B,EAAE;YAC5D,yFAAyF;YACzF,MAAM,iBAAiB,GAAG,QAAQ,CAAC,cAAc,CAAC,yBAAyB,CACvE,cAAc,EAAE,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC;YACrE,IAAI,iBAAiB,KAAK,IAAI,EAAE;gBAC9B,wEAAwE;gBACxE,SAAS;aACV;YACD,MAAM,YAAY,GAAG,cAAc,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAC5D,IAAI,CAAC,gBAAgB,EAAE;gBACrB,4EAA4E;gBAC5E,SAAS;aACV;YACD,MAAM,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC,kBAAkB,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YACrG,MAAM,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,CAAC,kBAAkB,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YACvG,MAAM,wBAAwB,GAAG,qBAAqB,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChG,MAAM,sBAAsB,GAAG,wBAAwB,KAAK,SAAS,CAAC,CAAC;gBACnE,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC,CAAC;gBACjE,IAAI,CAAC;YACT,IAAI,qBAAqB,GAAsB,IAAI,CAAC;YACpD,IAAI,eAAe,GAAwB,IAAI,CAAC;YAChD,IAAI,sBAAsB,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBACjE,qBAAqB;oBACjB,MAAM,IAAI,CAAC,wBAAwB,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;gBACrG,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;aACxG;YAED,IAAI,CAAC,qBAAqB,IAAI,CAAC,eAAe,IAAI,CAAC,mBAAmB,IAAI,CAAC,oBAAoB,EAAE;gBAC/F,SAAS;aACV;YAED,6FAA6F;YAC7F,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE;gBACpC,MAAM,kBAAkB,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,EAAE,KAAK,EAAE,GAAG,EAAE;oBACnG,OAAO;wBACL,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,WAAW,EAAE,EAAE;wBACf,sBAAsB,EAAE,EAAE;wBAC1B,gBAAgB,EAAE,EAAE;qBACrB,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,IAAI,qBAAqB;oBACrB,CAAC,kBAAkB,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC;oBACxG,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;oBAC3D,kBAAkB,CAAC,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;iBAC7D;gBACD,IAAI,eAAe;oBACf,CAAC,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAC5B,cAAc,CAAC,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,KAAK,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE;oBAC1F,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;iBAClD;gBACD,IAAI,mBAAmB,EAAE;oBACvB,0EAA0E;oBAC1E,yEAAyE;oBACzE,SAAS;oBACT,kBAAkB,CAAC,WAAW,GAAG,mBAAmB,CAAC;iBACtD;gBACD,IAAI,oBAAoB,EAAE;oBACxB,kBAAkB,CAAC,sBAAsB,GAAG,oBAAoB,CAAC;iBAClE;aACF;SACF;IACH,CAAC;IAED;;;;;;;OAOG;IACH,wBAAwB,CAAC,YAAuD,EAAE,SAAyB;QACzG,MAAM,EAAC,cAAc,EAAC,GAAG,SAAS,CAAC,YAAY,CAAC;QAChD,sEAAsE;QACtE,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QAEjF,MAAM,mBAAmB,GAAG,CAAC,EAAC,IAAI,EAAiB,EAAW,EAAE;YAC9D,MAAM,SAAS,GAAG,IAAwC,CAAC;YAC3D,OAAO,SAAS,2DAA4C,CAAC;QAC/D,CAAC,CAAC;QACF,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;QACpF,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE;YACjC,6EAA6E;YAC7E,MAAM,iBAAiB,GAAG,QAAQ,CAAC,cAAc,CAAC,yBAAyB,CACvE,cAAc,EAAE,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,iBAAiB,KAAK,IAAI,EAAE;gBAC9B,wEAAwE;gBACxE,SAAS;aACV;YACD,MAAM,YAAY,GAAG,cAAc,CAAC,iBAAiB,CAAC,CAAC;YACvD,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAC5D,IAAI,CAAC,gBAAgB,EAAE;gBACrB,4EAA4E;gBAC5E,SAAS;aACV;YACD,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9D,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClG,MAAM,UAAU,GAAG,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC;YACrD,IAAI,CAAC,UAAU,EAAE;gBACf,SAAS;aACV;YACD,6FAA6F;YAC7F,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE;gBACpC,MAAM,kBAAkB,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,EAAE,KAAK,EAAE,GAAG,EAAE;oBACnG,OAAO;wBACL,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,WAAW,EAAE,EAAE;wBACf,sBAAsB,EAAE,EAAE;wBAC1B,gBAAgB,EAAE,EAAE;qBACrB,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,IAAI,kBAAkB,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;oBACpD,kBAAkB,CAAC,gBAAgB,GAAG,UAAU,CAAC;iBAClD;aACF;SACF;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,wBAAwB,CAC1B,MAAkD,EAClD,sBAAyC;QAC3C,iCAAiC;QACjC,IAAI,MAAM,iFAA4D,EAAE;YACtE,OAAO,IAAI,CAAC;SACb;QACD,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,uBAAuB,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAChH,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,cAAc,IAAI,CAAC,CAAC,MAAM,kBAAkB,CAAC,sBAAsB,EAAE,cAAc,CAAC,CAAC,EAAE;YACzF,OAAO,IAAI,CAAC;SACb;QACD,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC,sBAAsB,CAAC,CAAC;QACxF,IAAI,qBAAqB,CAAC,kBAAkB,CAAC,EAAE;YAC7C,OAAO,IAAI,CAAC;SACb;QACD,MAAM,kBAAkB,GAAG,cAAc,CAAC,CAAC,CAAC,yBAAyB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAE3F,OAAO,EAAC,IAAI,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,kBAAkB,EAAC,CAAC;IAChF,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,MAAkD,EAAE,yBAA4C;QAEjH,IAAI,yBAAyB,CAAC,QAAQ,KAAK,QAAQ;YAC/C,MAAM,mFAA6D;YACnE,MAAM,uFAA+D,EAAE;YACzE,OAAO,IAAI,CAAC;SACb;QACD,MAAM,MAAM,GAAG,oBAAoB,CAAC,yBAAyB,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,IAAI,CAAC;SACb;QACD,OAAO,EAAC,MAAM,EAAC,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,4BAA4B,CACxB,kBAC6D,EAC7D,SAAyB;QAC3B,MAAM,uBAAuB,GAAG,SAAS,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACnF,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;YACvC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;YACvC,OAAO,WAAW,GAAG,WAAW,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,gBAAgB,GAAG,QAAQ,CAAC,cAAc,CAAC,mBAAmB,CAChE,uBAAuB,EAAE,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC;QAC1F,IAAI,gBAAgB,KAAK,IAAI,EAAE;YAC7B,OAAO,EAAE,CAAC;SACX;QAED,MAAM,0BAA0B,GAAG,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAEnG,MAAM,4BAA4B,GAAuB,EAAE,CAAC;QAE5D,qDAAqD;QACrD,KAAK,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,sBAAsB,GAAG,eAAe,CAAC,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC;YACxE,IAAI,kBAAkB,CAAC,EAAE,GAAG,sBAAsB,GAAG,0BAA0B,EAAE;gBAC/E,MAAM,2BAA2B,GAAqB,EAAC,OAAO,EAAE,eAAe,EAAC,CAAC;gBAEjF,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,sBAAsB,CAC5D,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,GAAsC,CAAC,CAAC;gBACtE,2BAA2B,CAAC,SAAS,GAAG,SAAS,IAAI,SAAS,CAAC;gBAC/D,4BAA4B,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;aAChE;iBAAM;gBACL,2CAA2C;gBAC3C,MAAM;aACP;SACF;QACD,OAAO,4BAA4B,CAAC;IACtC,CAAC;IAED;;;;;;;;OAQG;IACH,sBAAsB,CAClB,kBAC6D,EAC7D,YAAkD,EAAE,SAAyB;QAC/E,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,mFAA6D,EAAE;YACpG,OAAO,IAAI,CAAC;SACb;QACD,mFAAmF;QACnF,MAAM,uBAAuB,GAAG,sBAAsB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACzE,IAAI,uBAAuB,KAAK,SAAS,EAAE;YACzC,OAAO,uBAAuB,CAAC;SAChC;QAED,MAAM,0BAA0B,GAC5B,IAAI,CAAC,mCAAmC,CAAC,IAAI,CAAC,4BAA4B,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/G,sBAAsB,CAAC,GAAG,CAAC,YAAY,EAAE,0BAA0B,CAAC,CAAC;QACrE,OAAO,0BAA0B,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH,mCAAmC,CAAC,4BAAgD;QAClF,MAAM,YAAY,GAAiB,EAAE,CAAC;QAEtC,qDAAqD;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,4BAA4B,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5D,MAAM,WAAW,GAAG,4BAA4B,CAAC,CAAC,CAAe,CAAC;YAClE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;gBAC9D,SAAS;aACV;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9F,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,WAAW,KAAK,UAAU,EAAE;gBACpD,iEAAiE;gBACjE,oEAAoE;gBACpE,uCAAuC;gBACvC,SAAS;aACV;YACD,WAAW,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAChC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SAChC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;;;;;OAMG;IACH,uBAAuB,CACnB,kBAC6D,EAC7D,YAAkD,EAAE,SAAyB;QAC/E,mFAAmF;QACnF,MAAM,sBAAsB,GAAG,sBAAsB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,sBAAsB,KAAK,SAAS,EAAE;YACxC,OAAO,sBAAsB,CAAC;SAC/B;QAED,MAAM,0BAA0B,GAC5B,0CAA0C,CAAC,IAAI,CAAC,4BAA4B,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAC,CAAC;QACjH,sBAAsB,CAAC,GAAG,CAAC,YAAY,EAAE,0BAA0B,CAAC,CAAC;QACrE,OAAO,0BAA0B,CAAC;IACpC,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,+BAA+B,CAAC,IAAuB;QAC3D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpF,SAAS,sBAAsB,CAAC,WAAmB;YACjD,IAAI,IAAI,GAAG,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;YACvF,IAAI,IAAI,EAAE;gBACR,OAAO,IAAI,CAAC,KAAK,CAAC;aACnB;YAED,KAAK,MAAM,EAAC,IAAI,EAAC,IAAI,QAAQ,CAAC,eAAe,IAAI,EAAE,EAAE;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;gBAC9E,IAAI,IAAI,EAAE;oBACR,OAAO,IAAI,CAAC,KAAK,CAAC;iBACnB;aACF;YAED,IAAI,GAAG,QAAQ,CAAC,eAAe,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;YACvF,IAAI,IAAI,EAAE;gBACR,OAAO,IAAI,CAAC,KAAK,CAAC;aACnB;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,sBAAsB,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,yBAAyB,CAAC,IAAuB;QACrD,MAAM,kBAAkB,GAAkB,EAAE,CAAC;QAE7C,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,CAAC;QAC/E,IAAI,CAAC,qBAAqB,EAAE;YAC1B,OAAO,kBAAkB,CAAC;SAC3B;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;QAC7C,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YACjD,UAAU,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,EAAC,CAAC,CAAC;SAC1E;QAED,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC;QACpG,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC;QAElG,MAAM,sBAAsB,GAAG,qBAAqB,CAAC,cAAc,CAAC,IAAI,SAAS,CAAC;QAElF,IAAI,UAAU,IAAI,SAAS,IAAI,sBAAsB,EAAE;YACrD,OAAO,EAAC,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,WAAW,EAAE,sBAAsB,EAAC,CAAC;SAChG;QAED,MAAM,SAAS,GAAG,qBAAqB,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;QAC/D,MAAM,QAAQ,GAAG,qBAAqB,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC;QAC7D,OAAO,EAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,sBAAsB,EAAC,CAAC;IACnF,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,0CAA0C,CAAC,4BAAgD;IAElG,MAAM,sBAAsB,GAA4B,EAAE,CAAC;IAE3D,qDAAqD;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,4BAA4B,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC5D,MAAM,WAAW,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAC5E,IAAI,CAAC,qCAAqC,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE;YAChG,SAAS;SACV;QACD,sBAAsB,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAA0B,CAAC,CAAC;KACvF;IACD,OAAO,sBAAsB,CAAC;AAChC,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAuB;IACnD,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE;QAC9B,OAAO,IAAI,CAAC;KACb;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,IAAI,CAAC;KACb;IACD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;QAC5B,MAAM,aAAa,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,aAAa,EAAE;YACjB,OAAO,aAAa,CAAC;SACtB;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,0BAA0B,CAAC,aAAqB;IACvD,OAAO,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAqB;IACpD,OAAO,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,8BAA8B,CAAC,aAAkC;IACxE,MAAM,aAAa,GAAG,oBAAoB,CAAC;IAC3C,MAAM,eAAe,GAAG,aAAa,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;IAC9D,IAAI,CAAC,eAAe,EAAE;QACpB,OAAO,KAAK,CAAC;KACd;IACD,OAAO,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,6BAA6B,CAAC,aAAkC;IACvE,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC/C,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,KAAK,CAAC;KACd;IACD,OAAO,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,UAAU,CAAC;AACzD,CAAC;AAED,SAAS,yBAAyB,CAAC,aAAkC;IACnE,MAAM,kBAAkB,GAAkB,EAAE,CAAC;IAC7C,kBAAkB,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACxD,kBAAkB,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACtD,kBAAkB,CAAC,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACnE,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,kBAAkB,CAAC,IAAuB,EAAE,aAAkC;IAC3F,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,MAAM,iBAAiB,GAAG,8BAA8B,CAAC,aAAa,CAAC,CAAC;IACxE,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,OAAO,IAAI,CAAC,iBAAiB,EAAE;QACtE,uBAAuB;QACvB,OAAO,KAAK,CAAC;KACd;IACD,MAAM,OAAO,GAAG,6BAA6B,CAAC,aAAa,CAAC,CAAC;IAC7D,OAAO,CAAC,OAAO,CAAC;AAClB,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAAC,UAAyB;IACtD,MAAM,EAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAC,GAAG,UAAU,CAAC;IAEhD,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,IAAI,0BAA0B,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7E,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,IAAI,0BAA0B,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,MAAM,mBAAmB,GAAG,OAAO,CAAC,WAAW,IAAI,0BAA0B,CAAC,WAAW,CAAC,CAAC,CAAC;IAE5F,MAAM,cAAc,GAAG,CAAC,cAAc,IAAI,aAAa,CAAC,IAAI,mBAAmB,CAAC;IAChF,OAAO,CAAC,cAAc,IAAI,aAAa,CAAC,IAAI,cAAc,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,SAAS,yBAAyB,CAC9B,YAAuD,EACvD,cAAsD;IAExD,sEAAsE;IACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAmF,CAAC;IAEpH,wDAAwD;IACxD,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE;QAC1C,MAAM,eAAe,GACjB,QAAQ,CAAC,cAAc,CAAC,yBAAyB,CAAC,YAAY,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;QAC3G,IAAI,eAAe,KAAK,IAAI,EAAE;YAC5B,mEAAmE;YACnE,SAAS;SACV;QACD,KAAK,IAAI,CAAC,GAAG,eAAe,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1D,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,CAAC,EAAE,IAAI,aAAa,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,IAAI,aAAa,CAAC,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE;gBACpF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,gBAAgB,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;gBACzG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC9B;YACD,IAAI,KAAK,CAAC,EAAE,GAAG,aAAa,CAAC,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE;gBACnD,8DAA8D;gBAC9D,MAAM;aACP;SACF;KACF;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC","sourcesContent":["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as Platform from '../../../core/platform/platform.js';\nimport type * as Protocol from '../../../generated/protocol.js';\nimport {type TraceParseData} from '../handlers/types.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport * as Types from '../types/types.js';\n\nimport {type RootCauseProtocolInterface} from './RootCauses.js';\n\nexport type CSSDimensions = {\n  width?: string,\n  height?: string,\n  aspectRatio?: string,\n};\n\nexport interface UnsizedMedia {\n  node: Protocol.DOM.Node;\n  authoredDimensions?: CSSDimensions;\n  computedDimensions: CSSDimensions;\n}\n\nexport interface InjectedIframe {\n  iframe: Protocol.DOM.Node;\n}\n\nexport interface RootCauseRequest {\n  request: Types.TraceEvents.SyntheticNetworkRequest;\n  initiator?: Protocol.Network.Initiator;\n}\n\nexport interface FontChange extends RootCauseRequest {\n  fontFace: Protocol.CSS.FontFace;\n}\n\nexport interface RenderBlockingRequest extends RootCauseRequest {}\n\nexport interface LayoutShiftRootCausesData {\n  unsizedMedia: UnsizedMedia[];\n  iframes: InjectedIframe[];\n  fontChanges: FontChange[];\n  renderBlockingRequests: RenderBlockingRequest[];\n  scriptStackTrace: Types.TraceEvents.TraceEventCallFrame[];\n}\n\nconst fontRequestsByPrePaint = new Map<Types.TraceEvents.TraceEventPrePaint, FontChange[]|null>();\nconst renderBlocksByPrePaint = new Map<Types.TraceEvents.TraceEventPrePaint, RenderBlockingRequest[]|null>();\n\nfunction setDefaultValue(\n    map: Map<Types.TraceEvents.TraceEventLayoutShift, LayoutShiftRootCausesData>,\n    shift: Types.TraceEvents.TraceEventLayoutShift): void {\n  Platform.MapUtilities.getWithDefault(map, shift, () => {\n    return {\n      unsizedMedia: [],\n      iframes: [],\n      fontChanges: [],\n      renderBlockingRequests: [],\n      scriptStackTrace: [],\n    };\n  });\n}\n\n// Important: we purposefully treat `potentially_blocking` as\n// non-render-blocking here because:\n// 1. An async script can run on the main thread at any point, including before\n//    the page is loaded\n// 2. An async script will never block the parsing and rendering process of the\n//    browser.\n// 3. Therefore, from a developer's point of view, there is nothing more they\n//    can do if they've put `async` on, and within the context of Insights, we\n//    shouldn't report an async script as render blocking.\n// In the future we may want to consider suggesting the use of `defer` over\n// `async`, as it doesn't have this concern, but for now we'll allow `async`\n// and not report it as an issue.\nconst NON_RENDER_BLOCKING_VALUES = new Set<Types.TraceEvents.RenderBlocking>([\n  'non_blocking',\n  'potentially_blocking',\n]);\nfunction networkRequestIsRenderBlockingInFrame(\n    event: Types.TraceEvents.SyntheticNetworkRequest, frameId: string): boolean {\n  const isRenderBlocking = !NON_RENDER_BLOCKING_VALUES.has(event.args.data.renderBlocking);\n  return isRenderBlocking && event.args.data.frame === frameId;\n}\n\nexport class LayoutShiftRootCauses {\n  #protocolInterface: RootCauseProtocolInterface;\n  #rootCauseCacheMap = new Map<Types.TraceEvents.TraceEventLayoutShift, LayoutShiftRootCausesData>();\n\n  constructor(protocolInterface: RootCauseProtocolInterface) {\n    this.#protocolInterface = protocolInterface;\n  }\n\n  /**\n   * Calculates the potential root causes for a given layout shift event. Once\n   * calculated, this data is cached.\n   * Note: because you need all layout shift data at once to calculate these\n   * correctly, this function will parse the root causes for _all_ layout shift\n   * events the first time that it's called. That then populates the cache for\n   * each shift, so any subsequent calls are just a constant lookup.\n   */\n  async rootCausesForEvent(modelData: TraceParseData, event: Types.TraceEvents.TraceEventLayoutShift):\n      Promise<Readonly<LayoutShiftRootCausesData>|null> {\n    const cachedResult = this.#rootCauseCacheMap.get(event);\n    if (cachedResult) {\n      return cachedResult;\n    }\n\n    const allLayoutShifts = modelData.LayoutShifts.clusters.flatMap(cluster => cluster.events);\n    // Make sure a value in the cache is set even for shifts that don't have a root cause,\n    // so that we don't have to recompute when no root causes are found. In case a cause\n    // for a shift is found, the default value is replaced.\n    allLayoutShifts.forEach(shift => setDefaultValue(this.#rootCauseCacheMap, shift));\n\n    // Populate the cache\n    await this.blameShifts(\n        allLayoutShifts,\n        modelData,\n    );\n\n    const resultForEvent = this.#rootCauseCacheMap.get(event);\n    if (!resultForEvent) {\n      // No root causes available for this layout shift.\n      return null;\n    }\n    return resultForEvent;\n  }\n\n  /**\n   * Determines potential root causes for shifts\n   */\n  async blameShifts(\n      layoutShifts: Types.TraceEvents.TraceEventLayoutShift[],\n      modelData: TraceParseData,\n      ): Promise<void> {\n    await this.linkShiftsToLayoutInvalidations(layoutShifts, modelData);\n    this.linkShiftsToLayoutEvents(layoutShifts, modelData);\n  }\n\n  /**\n   * \"LayoutInvalidations\" are a set of trace events dispatched in Blink under the name\n   * \"layoutInvalidationTracking\", which track invalidations on the \"Layout\"stage of the\n   * rendering pipeline. This function utilizes this event to flag potential root causes\n   * to layout shifts.\n   */\n  async linkShiftsToLayoutInvalidations(\n      layoutShifts: Types.TraceEvents.TraceEventLayoutShift[], modelData: TraceParseData): Promise<void> {\n    const {prePaintEvents, layoutInvalidationEvents, scheduleStyleInvalidationEvents, backendNodeIds} =\n        modelData.LayoutShifts;\n\n    // For the purposes of determining root causes of layout shifts, we\n    // consider scheduleStyleInvalidationTracking and\n    // LayoutInvalidationTracking events as events that could have been the\n    // cause of the layout shift.\n    const eventsForLayoutInvalidation: Array<Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n                                             Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking> =\n        [...layoutInvalidationEvents, ...scheduleStyleInvalidationEvents];\n\n    const nodes = await this.#protocolInterface.pushNodesByBackendIdsToFrontend(backendNodeIds);\n    const nodeIdsByBackendIdMap = new Map<Protocol.DOM.BackendNodeId, Protocol.DOM.NodeId>();\n    for (let i = 0; i < backendNodeIds.length; i++) {\n      nodeIdsByBackendIdMap.set(backendNodeIds[i], nodes[i]);\n    }\n\n    // Maps from PrePaint events to LayoutShifts that occured in each one.\n    const shiftsByPrePaint = getShiftsByPrePaintEvents(layoutShifts, prePaintEvents);\n    for (const layoutInvalidation of eventsForLayoutInvalidation) {\n      // Get the first PrePaint event that happened after the current LayoutInvalidation event.\n      const nextPrePaintIndex = Platform.ArrayUtilities.nearestIndexFromBeginning(\n          prePaintEvents, prePaint => prePaint.ts > layoutInvalidation.ts);\n      if (nextPrePaintIndex === null) {\n        // No PrePaint event registered after this LayoutInvalidation. Continue.\n        continue;\n      }\n      const nextPrePaint = prePaintEvents[nextPrePaintIndex];\n      const subsequentShifts = shiftsByPrePaint.get(nextPrePaint);\n      if (!subsequentShifts) {\n        // The PrePaint after the current LayoutInvalidation doesn't contain shifts.\n        continue;\n      }\n      const fontChangeRootCause = this.getFontChangeRootCause(layoutInvalidation, nextPrePaint, modelData);\n      const renderBlockRootCause = this.getRenderBlockRootCause(layoutInvalidation, nextPrePaint, modelData);\n      const layoutInvalidationNodeId = nodeIdsByBackendIdMap.get(layoutInvalidation.args.data.nodeId);\n      const layoutInvalidationNode = layoutInvalidationNodeId !== undefined ?\n          await this.#protocolInterface.getNode(layoutInvalidationNodeId) :\n          null;\n      let unsizedMediaRootCause: UnsizedMedia|null = null;\n      let iframeRootCause: InjectedIframe|null = null;\n      if (layoutInvalidationNode && layoutInvalidation.args.data.reason) {\n        unsizedMediaRootCause =\n            await this.getUnsizedMediaRootCause(layoutInvalidation.args.data.reason, layoutInvalidationNode);\n        iframeRootCause = this.getIframeRootCause(layoutInvalidation.args.data.reason, layoutInvalidationNode);\n      }\n\n      if (!unsizedMediaRootCause && !iframeRootCause && !fontChangeRootCause && !renderBlockRootCause) {\n        continue;\n      }\n\n      // Add found potential root causes to all the shifts in this PrePaint and populate the cache.\n      for (const shift of subsequentShifts) {\n        const rootCausesForShift = Platform.MapUtilities.getWithDefault(this.#rootCauseCacheMap, shift, () => {\n          return {\n            unsizedMedia: [],\n            iframes: [],\n            fontChanges: [],\n            renderBlockingRequests: [],\n            scriptStackTrace: [],\n          };\n        });\n        if (unsizedMediaRootCause &&\n            !rootCausesForShift.unsizedMedia.some(media => media.node.nodeId === unsizedMediaRootCause?.node.nodeId) &&\n            shift.args.frame === layoutInvalidation.args.data.frame) {\n          rootCausesForShift.unsizedMedia.push(unsizedMediaRootCause);\n        }\n        if (iframeRootCause &&\n            !rootCausesForShift.iframes.some(\n                injectedIframe => injectedIframe.iframe.nodeId === iframeRootCause?.iframe.nodeId)) {\n          rootCausesForShift.iframes.push(iframeRootCause);\n        }\n        if (fontChangeRootCause) {\n          // Unlike other root causes, we calculate fonts causing a shift only once,\n          // which means we assign the built array instead of appending new objects\n          // to it.\n          rootCausesForShift.fontChanges = fontChangeRootCause;\n        }\n        if (renderBlockRootCause) {\n          rootCausesForShift.renderBlockingRequests = renderBlockRootCause;\n        }\n      }\n    }\n  }\n\n  /**\n   * For every shift looks up the initiator of its corresponding Layout event. This initiator\n   * is assigned by the RendererHandler and contains the stack trace of the point in a script\n   * that caused a style recalculation or a relayout. This stack trace is added to the shift's\n   * potential root causes.\n   * Note that a Layout cannot always be linked to a script, in that case, we cannot add a\n   * \"script causing reflow\" as a potential root cause to the corresponding shift.\n   */\n  linkShiftsToLayoutEvents(layoutShifts: Types.TraceEvents.TraceEventLayoutShift[], modelData: TraceParseData): void {\n    const {prePaintEvents} = modelData.LayoutShifts;\n    // Maps from PrePaint events to LayoutShifts that occured in each one.\n    const shiftsByPrePaint = getShiftsByPrePaintEvents(layoutShifts, prePaintEvents);\n\n    const eventTriggersLayout = ({name}: {name: string}): boolean => {\n      const knownName = name as Types.TraceEvents.KnownEventName;\n      return knownName === Types.TraceEvents.KnownEventName.Layout;\n    };\n    const layoutEvents = modelData.Renderer.allTraceEntries.filter(eventTriggersLayout);\n    for (const layout of layoutEvents) {\n      // Get the first PrePaint event that happened after the current layout event.\n      const nextPrePaintIndex = Platform.ArrayUtilities.nearestIndexFromBeginning(\n          prePaintEvents, prePaint => prePaint.ts > layout.ts + (layout.dur || 0));\n      if (nextPrePaintIndex === null) {\n        // No PrePaint event registered after this LayoutInvalidation. Continue.\n        continue;\n      }\n      const nextPrePaint = prePaintEvents[nextPrePaintIndex];\n      const subsequentShifts = shiftsByPrePaint.get(nextPrePaint);\n      if (!subsequentShifts) {\n        // The PrePaint after the current LayoutInvalidation doesn't contain shifts.\n        continue;\n      }\n      const layoutNode = modelData.Renderer.entryToNode.get(layout);\n      const initiator = layoutNode ? modelData.Initiators.eventToInitiator.get(layoutNode.entry) : null;\n      const stackTrace = initiator?.args?.data?.stackTrace;\n      if (!stackTrace) {\n        continue;\n      }\n      // Add found potential root causes to all the shifts in this PrePaint and populate the cache.\n      for (const shift of subsequentShifts) {\n        const rootCausesForShift = Platform.MapUtilities.getWithDefault(this.#rootCauseCacheMap, shift, () => {\n          return {\n            unsizedMedia: [],\n            iframes: [],\n            fontChanges: [],\n            renderBlockingRequests: [],\n            scriptStackTrace: [],\n          };\n        });\n        if (rootCausesForShift.scriptStackTrace.length === 0) {\n          rootCausesForShift.scriptStackTrace = stackTrace;\n        }\n      }\n    }\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it was dispatched\n   * because a media element without dimensions was resized.\n   */\n  async getUnsizedMediaRootCause(\n      reason: Types.TraceEvents.LayoutInvalidationReason,\n      layoutInvalidationNode: Protocol.DOM.Node): Promise<UnsizedMedia|null> {\n    // Filter events to resizes only.\n    if (reason !== Types.TraceEvents.LayoutInvalidationReason.SIZE_CHANGED) {\n      return null;\n    }\n    const computedStylesList = await this.#protocolInterface.getComputedStyleForNode(layoutInvalidationNode.nodeId);\n    const computedStyles = new Map(computedStylesList.map(item => [item.name, item.value]));\n    if (computedStyles && !(await nodeIsUnfixedMedia(layoutInvalidationNode, computedStyles))) {\n      return null;\n    }\n    const authoredDimensions = await this.getNodeAuthoredDimensions(layoutInvalidationNode);\n    if (dimensionsAreExplicit(authoredDimensions)) {\n      return null;\n    }\n    const computedDimensions = computedStyles ? getNodeComputedDimensions(computedStyles) : {};\n\n    return {node: layoutInvalidationNode, authoredDimensions, computedDimensions};\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it was dispatched\n   * because a node, which is an ancestor to an iframe, was injected.\n   */\n  getIframeRootCause(reason: Types.TraceEvents.LayoutInvalidationReason, layoutInvalidationDOMNode: Protocol.DOM.Node):\n      InjectedIframe|null {\n    if (layoutInvalidationDOMNode.nodeName !== 'IFRAME' &&\n        reason !== Types.TraceEvents.LayoutInvalidationReason.STYLE_CHANGED &&\n        reason !== Types.TraceEvents.LayoutInvalidationReason.ADDED_TO_LAYOUT) {\n      return null;\n    }\n    const iframe = firstIframeInDOMTree(layoutInvalidationDOMNode);\n    if (!iframe) {\n      return null;\n    }\n    return {iframe};\n  }\n\n  /**\n   * Given a layout invalidation event and a sorted array, returns the subset of requests that arrived within a\n   * 500ms window before the layout invalidation.\n   */\n  requestsInInvalidationWindow(\n      layoutInvalidation: Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n      Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking,\n      modelData: TraceParseData): RootCauseRequest[] {\n    const requestsSortedByEndTime = modelData.NetworkRequests.byTime.sort((req1, req2) => {\n      const req1EndTime = req1.ts + req1.dur;\n      const req2EndTime = req2.ts + req2.dur;\n      return req1EndTime - req2EndTime;\n    });\n\n    const lastRequestIndex = Platform.ArrayUtilities.nearestIndexFromEnd(\n        requestsSortedByEndTime, request => request.ts + request.dur < layoutInvalidation.ts);\n    if (lastRequestIndex === null) {\n      return [];\n    }\n\n    const MAX_DELTA_FOR_FONT_REQUEST = Helpers.Timing.secondsToMicroseconds(Types.Timing.Seconds(0.5));\n\n    const requestsInInvalidationWindow: RootCauseRequest[] = [];\n\n    // Get all requests finished within the valid window.\n    for (let i = lastRequestIndex; i > -1; i--) {\n      const previousRequest = requestsSortedByEndTime[i];\n      const previousRequestEndTime = previousRequest.ts + previousRequest.dur;\n      if (layoutInvalidation.ts - previousRequestEndTime < MAX_DELTA_FOR_FONT_REQUEST) {\n        const requestInInvalidationWindow: RootCauseRequest = {request: previousRequest};\n\n        const initiator = this.#protocolInterface.getInitiatorForRequest(\n            previousRequest.args.data.url as Platform.DevToolsPath.UrlString);\n        requestInInvalidationWindow.initiator = initiator || undefined;\n        requestsInInvalidationWindow.push(requestInInvalidationWindow);\n      } else {\n        // No more requests fit in the time window.\n        break;\n      }\n    }\n    return requestsInInvalidationWindow;\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it was dispatched\n   * because fonts were changed and if so returns the information of all network\n   * request with which the fonts were possibly fetched, if any. The computed\n   * network requests are cached for the corresponding prepaint event, meaning\n   * that other LayoutInvalidation events that correspond to the same prepaint\n   * are not processed and the cached network requests for the prepaint is\n   * returned instead.\n   */\n  getFontChangeRootCause(\n      layoutInvalidation: Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n      Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking,\n      nextPrePaint: Types.TraceEvents.TraceEventPrePaint, modelData: TraceParseData): FontChange[]|null {\n    if (layoutInvalidation.args.data.reason !== Types.TraceEvents.LayoutInvalidationReason.FONTS_CHANGED) {\n      return null;\n    }\n    // Prevent computing the result of this function multiple times per PrePaint event.\n    const fontRequestsForPrepaint = fontRequestsByPrePaint.get(nextPrePaint);\n    if (fontRequestsForPrepaint !== undefined) {\n      return fontRequestsForPrepaint;\n    }\n\n    const fontRequestsInThisPrepaint =\n        this.getFontRequestsInInvalidationWindow(this.requestsInInvalidationWindow(layoutInvalidation, modelData));\n    fontRequestsByPrePaint.set(nextPrePaint, fontRequestsInThisPrepaint);\n    return fontRequestsInThisPrepaint;\n  }\n\n  /**\n   * Given the requests that arrived within a 500ms window before the layout invalidation, returns the font\n   * requests of them.\n   */\n  getFontRequestsInInvalidationWindow(requestsInInvalidationWindow: RootCauseRequest[]): FontChange[] {\n    const fontRequests: FontChange[] = [];\n\n    // Get all requests finished within the valid window.\n    for (let i = 0; i < requestsInInvalidationWindow.length; i++) {\n      const fontRequest = requestsInInvalidationWindow[i] as FontChange;\n      if (!fontRequest.request.args.data.mimeType.startsWith('font')) {\n        continue;\n      }\n\n      const fontFace = this.#protocolInterface.fontFaceForSource(fontRequest.request.args.data.url);\n      if (!fontFace || fontFace.fontDisplay === 'optional') {\n        // Setting font-display to optional is part of what the developer\n        // can do to avoid layout shifts due to FOIT/FOUT, as such we cannot\n        // suggest any actionable insight here.\n        continue;\n      }\n      fontRequest.fontFace = fontFace;\n      fontRequests.push(fontRequest);\n    }\n    return fontRequests;\n  }\n\n  /**\n   * Given a LayoutInvalidation trace event, determines if it arrived within a 500ms window before the layout\n   * invalidation and if so returns the information of all network request, if any. The computed network\n   * requests are cached for the corresponding prepaint event, meaning that other LayoutInvalidation events\n   * that correspond to the same prepaint are not processed and the cached network requests for the prepaint is\n   *  returned instead.\n   */\n  getRenderBlockRootCause(\n      layoutInvalidation: Types.TraceEvents.TraceEventLayoutInvalidationTracking|\n      Types.TraceEvents.TraceEventScheduleStyleInvalidationTracking,\n      nextPrePaint: Types.TraceEvents.TraceEventPrePaint, modelData: TraceParseData): RenderBlockingRequest[]|null {\n    // Prevent computing the result of this function multiple times per PrePaint event.\n    const renderBlocksInPrepaint = renderBlocksByPrePaint.get(nextPrePaint);\n    if (renderBlocksInPrepaint !== undefined) {\n      return renderBlocksInPrepaint;\n    }\n\n    const renderBlocksInThisPrepaint =\n        getRenderBlockRequestsInInvalidationWindow(this.requestsInInvalidationWindow(layoutInvalidation, modelData));\n    renderBlocksByPrePaint.set(nextPrePaint, renderBlocksInThisPrepaint);\n    return renderBlocksInThisPrepaint;\n  }\n\n  /**\n   * Returns a function that retrieves the active value of a given\n   * CSS property within the matched styles of the param node.\n   * The first occurence within the matched styles is returned and the\n   * value is looked up in the following order, which follows CSS\n   * specificity:\n   * 1. Inline styles.\n   * 2. CSS rules matching this node, from all applicable stylesheets.\n   * 3. Attribute defined styles.\n   */\n  async nodeMatchedStylesPropertyGetter(node: Protocol.DOM.Node): Promise<((property: string) => string | null)> {\n    const response = await this.#protocolInterface.getMatchedStylesForNode(node.nodeId);\n\n    function cssPropertyValueGetter(cssProperty: string): string|null {\n      let prop = response.inlineStyle?.cssProperties.find(prop => prop.name === cssProperty);\n      if (prop) {\n        return prop.value;\n      }\n\n      for (const {rule} of response.matchedCSSRules || []) {\n        const prop = rule.style.cssProperties.find(prop => prop.name === cssProperty);\n        if (prop) {\n          return prop.value;\n        }\n      }\n\n      prop = response.attributesStyle?.cssProperties.find(prop => prop.name === cssProperty);\n      if (prop) {\n        return prop.value;\n      }\n\n      return null;\n    }\n    return cssPropertyValueGetter;\n  }\n\n  /**\n   * Returns the CSS dimensions set to the node from its matched styles.\n   */\n  async getNodeAuthoredDimensions(node: Protocol.DOM.Node): Promise<CSSDimensions> {\n    const authoredDimensions: CSSDimensions = {};\n\n    const cssMatchedRulesGetter = await this.nodeMatchedStylesPropertyGetter(node);\n    if (!cssMatchedRulesGetter) {\n      return authoredDimensions;\n    }\n\n    const attributesFlat = node.attributes || [];\n    const attributes = [];\n    for (let i = 0; i < attributesFlat.length; i += 2) {\n      attributes.push({name: attributesFlat[i], value: attributesFlat[i + 1]});\n    }\n\n    const htmlHeight = attributes.find(attr => attr.name === 'height' && htmlAttributeIsExplicit(attr));\n    const htmlWidth = attributes.find(attr => attr.name === 'width' && htmlAttributeIsExplicit(attr));\n\n    const cssExplicitAspectRatio = cssMatchedRulesGetter('aspect-ratio') || undefined;\n\n    if (htmlHeight && htmlWidth && cssExplicitAspectRatio) {\n      return {height: htmlHeight.value, width: htmlWidth.value, aspectRatio: cssExplicitAspectRatio};\n    }\n\n    const cssHeight = cssMatchedRulesGetter('height') || undefined;\n    const cssWidth = cssMatchedRulesGetter('width') || undefined;\n    return {height: cssHeight, width: cssWidth, aspectRatio: cssExplicitAspectRatio};\n  }\n}\n\n/**\n * Given the requests that arrived within a 500ms window before the layout invalidation, returns the render\n * block requests of them.\n */\nfunction getRenderBlockRequestsInInvalidationWindow(requestsInInvalidationWindow: RootCauseRequest[]):\n    RenderBlockingRequest[] {\n  const renderBlockingRequests: RenderBlockingRequest[] = [];\n\n  // Get all requests finished within the valid window.\n  for (let i = 0; i < requestsInInvalidationWindow.length; i++) {\n    const mainFrameId = requestsInInvalidationWindow[i].request.args.data.frame;\n    if (!networkRequestIsRenderBlockingInFrame(requestsInInvalidationWindow[i].request, mainFrameId)) {\n      continue;\n    }\n    renderBlockingRequests.push(requestsInInvalidationWindow[i] as RenderBlockingRequest);\n  }\n  return renderBlockingRequests;\n}\n\nfunction firstIframeInDOMTree(root: Protocol.DOM.Node): Protocol.DOM.Node|null {\n  if (root.nodeName === 'IFRAME') {\n    return root;\n  }\n  const children = root.children;\n  if (!children) {\n    return null;\n  }\n  for (const child of children) {\n    const iFrameInChild = firstIframeInDOMTree(child);\n    if (iFrameInChild) {\n      return iFrameInChild;\n    }\n  }\n  return null;\n}\n\nfunction cssPropertyIsExplicitlySet(propertyValue: string): boolean {\n  return !['auto', 'initial', 'unset', 'inherit'].includes(propertyValue);\n}\n\nfunction htmlAttributeIsExplicit(attr: {value: string}): boolean {\n  return parseInt(attr.value, 10) >= 0;\n}\n\nfunction computedStyleHasBackroundImage(computedStyle: Map<string, string>): boolean {\n  const CSS_URL_REGEX = /^url\\(\"([^\"]+)\"\\)$/;\n  const backgroundImage = computedStyle.get('background-image');\n  if (!backgroundImage) {\n    return false;\n  }\n  return CSS_URL_REGEX.test(backgroundImage);\n}\n\nfunction computedStyleHasFixedPosition(computedStyle: Map<string, string>): boolean {\n  const position = computedStyle.get('position');\n  if (!position) {\n    return false;\n  }\n  return position === 'fixed' || position === 'absolute';\n}\n\nfunction getNodeComputedDimensions(computedStyle: Map<string, string>): CSSDimensions {\n  const computedDimensions: CSSDimensions = {};\n  computedDimensions.height = computedStyle.get('height');\n  computedDimensions.width = computedStyle.get('width');\n  computedDimensions.aspectRatio = computedStyle.get('aspect-ratio');\n  return computedDimensions;\n}\n\n/**\n * Determines if a node is a media element and is not fixed positioned\n * (i.e. \"position: fixed;\" or \"position: absolute;\")\n */\nasync function nodeIsUnfixedMedia(node: Protocol.DOM.Node, computedStyle: Map<string, string>): Promise<boolean> {\n  const localName = node.localName;\n  const isBackgroundImage = computedStyleHasBackroundImage(computedStyle);\n  if (localName !== 'img' && localName !== 'video' && !isBackgroundImage) {\n    // Not a media element.\n    return false;\n  }\n  const isFixed = computedStyleHasFixedPosition(computedStyle);\n  return !isFixed;\n}\n\n/**\n * Determines if a CSS dimensions object explicitly defines both width and height\n * (i.e. not set to auto, inherit, etc.)\n */\nfunction dimensionsAreExplicit(dimensions: CSSDimensions): boolean {\n  const {height, width, aspectRatio} = dimensions;\n\n  const explicitHeight = Boolean(height && cssPropertyIsExplicitlySet(height));\n  const explicitWidth = Boolean(width && cssPropertyIsExplicitlySet(width));\n  const explicitAspectRatio = Boolean(aspectRatio && cssPropertyIsExplicitlySet(aspectRatio));\n\n  const explicitWithAR = (explicitHeight || explicitWidth) && explicitAspectRatio;\n  return (explicitHeight && explicitWidth) || explicitWithAR;\n}\n\n/**\n * Given an array of layout shift and PrePaint events, returns a mapping from\n * PrePaint events to layout shifts dispatched within it.\n */\nfunction getShiftsByPrePaintEvents(\n    layoutShifts: Types.TraceEvents.TraceEventLayoutShift[],\n    prePaintEvents: Types.TraceEvents.TraceEventPrePaint[],\n    ): Map<Types.TraceEvents.TraceEventPrePaint, Types.TraceEvents.TraceEventLayoutShift[]> {\n  // Maps from PrePaint events to LayoutShifts that occured in each one.\n  const shiftsByPrePaint = new Map<Types.TraceEvents.TraceEventPrePaint, Types.TraceEvents.TraceEventLayoutShift[]>();\n\n  // Associate all shifts to their corresponding PrePaint.\n  for (const prePaintEvent of prePaintEvents) {\n    const firstShiftIndex =\n        Platform.ArrayUtilities.nearestIndexFromBeginning(layoutShifts, shift => shift.ts >= prePaintEvent.ts);\n    if (firstShiftIndex === null) {\n      // No layout shifts registered after this PrePaint start. Continue.\n      continue;\n    }\n    for (let i = firstShiftIndex; i < layoutShifts.length; i++) {\n      const shift = layoutShifts[i];\n      if (shift.ts >= prePaintEvent.ts && shift.ts <= prePaintEvent.ts + prePaintEvent.dur) {\n        const shiftsInPrePaint = Platform.MapUtilities.getWithDefault(shiftsByPrePaint, prePaintEvent, () => []);\n        shiftsInPrePaint.push(shift);\n      }\n      if (shift.ts > prePaintEvent.ts + prePaintEvent.dur) {\n        // Reached the end of this PrePaint. Continue to the next one.\n        break;\n      }\n    }\n  }\n  return shiftsByPrePaint;\n}\n"]}

package/models/trace/root-causes/RootCauses.d.ts

@@ -0,0 +1,14 @@
+import type * as Protocol from '../../../generated/protocol.js';
+import { LayoutShiftRootCauses } from './LayoutShift.js';
+export type RootCauseProtocolInterface = {
+    getInitiatorForRequest(url: string): Protocol.Network.Initiator | null;
+    pushNodesByBackendIdsToFrontend(backendNodeIds: Protocol.DOM.BackendNodeId[]): Promise<Protocol.DOM.NodeId[]>;
+    getNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.DOM.Node>;
+    getComputedStyleForNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.CSS.CSSComputedStyleProperty[]>;
+    getMatchedStylesForNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.CSS.GetMatchedStylesForNodeResponse>;
+    fontFaceForSource(url: string): Protocol.CSS.FontFace | undefined;
+};
+export declare class RootCauses {
+    readonly layoutShifts: LayoutShiftRootCauses;
+    constructor(protocolInterface: RootCauseProtocolInterface);
+}

package/models/trace/root-causes/RootCauses.js

@@ -1,8 +1,11 @@
-import { LayoutShiftRootCauses } from "./LayoutShift.js";
+// Copyright 2023 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.
+import { LayoutShiftRootCauses } from './LayoutShift.js';
 export class RootCauses {
-  layoutShifts;
-  constructor(protocolInterface) {
-    this.layoutShifts = new LayoutShiftRootCauses(protocolInterface);
-  }
+    layoutShifts;
+    constructor(protocolInterface) {
+        this.layoutShifts = new LayoutShiftRootCauses(protocolInterface);
+    }
 }
-//# sourceMappingURL=RootCauses.js.map
+//# sourceMappingURL=RootCauses.js.map

package/models/trace/root-causes/RootCauses.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../../front_end/models/trace/root-causes/RootCauses.ts"],
-  "sourcesContent": ["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport type * as Protocol from '../../../generated/protocol.js';\n\nimport {LayoutShiftRootCauses} from './LayoutShift.js';\n\nexport type RootCauseProtocolInterface = {\n  getInitiatorForRequest(url: string): Protocol.Network.Initiator|null,\n  pushNodesByBackendIdsToFrontend(backendNodeIds: Protocol.DOM.BackendNodeId[]): Promise<Protocol.DOM.NodeId[]>,\n  getNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.DOM.Node>,\n  getComputedStyleForNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.CSS.CSSComputedStyleProperty[]>,\n  getMatchedStylesForNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.CSS.GetMatchedStylesForNodeResponse>,\n  fontFaceForSource(url: string): Protocol.CSS.FontFace|undefined,\n};\n\nexport class RootCauses {\n  readonly layoutShifts: LayoutShiftRootCauses;\n\n  constructor(protocolInterface: RootCauseProtocolInterface) {\n    this.layoutShifts = new LayoutShiftRootCauses(protocolInterface);\n  }\n}\n"],
-  "mappings": "AAMA;AAWO,wBAAiB;AAAA,EACb;AAAA,EAET,YAAY,mBAA+C;AACzD,SAAK,eAAe,IAAI,sBAAsB;AAAA;AAAA;",
-  "names": []
-}
+{"version":3,"file":"RootCauses.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/root-causes/RootCauses.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAI7B,OAAO,EAAC,qBAAqB,EAAC,MAAM,kBAAkB,CAAC;AAWvD,MAAM,OAAO,UAAU;IACZ,YAAY,CAAwB;IAE7C,YAAY,iBAA6C;QACvD,IAAI,CAAC,YAAY,GAAG,IAAI,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IACnE,CAAC;CACF","sourcesContent":["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport type * as Protocol from '../../../generated/protocol.js';\n\nimport {LayoutShiftRootCauses} from './LayoutShift.js';\n\nexport type RootCauseProtocolInterface = {\n  getInitiatorForRequest(url: string): Protocol.Network.Initiator|null,\n  pushNodesByBackendIdsToFrontend(backendNodeIds: Protocol.DOM.BackendNodeId[]): Promise<Protocol.DOM.NodeId[]>,\n  getNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.DOM.Node>,\n  getComputedStyleForNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.CSS.CSSComputedStyleProperty[]>,\n  getMatchedStylesForNode(nodeId: Protocol.DOM.NodeId): Promise<Protocol.CSS.GetMatchedStylesForNodeResponse>,\n  fontFaceForSource(url: string): Protocol.CSS.FontFace|undefined,\n};\n\nexport class RootCauses {\n  readonly layoutShifts: LayoutShiftRootCauses;\n\n  constructor(protocolInterface: RootCauseProtocolInterface) {\n    this.layoutShifts = new LayoutShiftRootCauses(protocolInterface);\n  }\n}\n"]}

package/models/trace/root-causes/root-causes.d.ts

@@ -0,0 +1 @@
+export * as RootCauses from './RootCauses.js';

package/models/trace/root-causes/root-causes.js

@@ -1,2 +1,5 @@
-export * as RootCauses from "./RootCauses.js";
-//# sourceMappingURL=root-causes.js.map
+// Copyright 2023 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.
+export * as RootCauses from './RootCauses.js';
+//# sourceMappingURL=root-causes.js.map

package/models/trace/root-causes/root-causes.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../../front_end/models/trace/root-causes/root-causes.ts"],
-  "sourcesContent": ["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nexport * as RootCauses from './RootCauses.js';\n"],
-  "mappings": "AAIA;",
-  "names": []
-}
+{"version":3,"file":"root-causes.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/root-causes/root-causes.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,UAAU,MAAM,iBAAiB,CAAC","sourcesContent":["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nexport * as RootCauses from './RootCauses.js';\n"]}

package/models/trace/trace.d.ts

@@ -0,0 +1,11 @@
+import * as EntriesFilter from './EntriesFilter.js';
+import * as Extras from './extras/extras.js';
+import * as Handlers from './handlers/handlers.js';
+import * as Helpers from './helpers/helpers.js';
+import * as Legacy from './LegacyTracingModel.js';
+import * as TraceModel from './ModelImpl.js';
+import * as Processor from './Processor.js';
+import * as RootCauses from './root-causes/root-causes.js';
+import * as TracingManager from './TracingManager.js';
+import * as Types from './types/types.js';
+export { EntriesFilter, Extras, Handlers, Helpers, Legacy, Processor, RootCauses, TraceModel, TracingManager, Types, };

package/models/trace/trace.js

@@ -1,23 +1,17 @@
-import * as EntriesFilter from "./EntriesFilter.js";
-import * as Extras from "./extras/extras.js";
-import * as Handlers from "./handlers/handlers.js";
-import * as Helpers from "./helpers/helpers.js";
-import * as Legacy from "./LegacyTracingModel.js";
-import * as TraceModel from "./ModelImpl.js";
-import * as Processor from "./Processor.js";
-import * as RootCauses from "./root-causes/root-causes.js";
-import * as TracingManager from "./TracingManager.js";
-import * as Types from "./types/types.js";
-export {
-  EntriesFilter,
-  Extras,
-  Handlers,
-  Helpers,
-  Legacy,
-  Processor,
-  RootCauses,
-  TraceModel,
-  TracingManager,
-  Types
-};
-//# sourceMappingURL=trace.js.map
+// Copyright 2022 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.
+import * as EntriesFilter from './EntriesFilter.js';
+import * as Extras from './extras/extras.js';
+import * as Handlers from './handlers/handlers.js';
+import * as Helpers from './helpers/helpers.js';
+// Purposefully use a shorter name here so references to this are
+// Legacy.TracingModel.
+import * as Legacy from './LegacyTracingModel.js';
+import * as TraceModel from './ModelImpl.js';
+import * as Processor from './Processor.js';
+import * as RootCauses from './root-causes/root-causes.js';
+import * as TracingManager from './TracingManager.js';
+import * as Types from './types/types.js';
+export { EntriesFilter, Extras, Handlers, Helpers, Legacy, Processor, RootCauses, TraceModel, TracingManager, Types, };
+//# sourceMappingURL=trace.js.map

package/models/trace/trace.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../front_end/models/trace/trace.ts"],
-  "sourcesContent": ["// Copyright 2022 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as EntriesFilter from './EntriesFilter.js';\nimport * as Extras from './extras/extras.js';\nimport * as Handlers from './handlers/handlers.js';\nimport * as Helpers from './helpers/helpers.js';\n// Purposefully use a shorter name here so references to this are\n// Legacy.TracingModel.\nimport * as Legacy from './LegacyTracingModel.js';\nimport * as TraceModel from './ModelImpl.js';\nimport * as Processor from './Processor.js';\nimport * as RootCauses from './root-causes/root-causes.js';\nimport * as TracingManager from './TracingManager.js';\nimport * as Types from './types/types.js';\n\nexport {\n  EntriesFilter,\n  Extras,\n  Handlers,\n  Helpers,\n  Legacy,\n  Processor,\n  RootCauses,\n  TraceModel,\n  TracingManager,\n  Types,\n};\n"],
-  "mappings": "AAIA;AACA;AACA;AACA;AAGA;AACA;AACA;AACA;AACA;AACA;AAEA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;",
-  "names": []
-}
+{"version":3,"file":"trace.js","sourceRoot":"","sources":["../../../../../../front_end/models/trace/trace.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,aAAa,MAAM,oBAAoB,CAAC;AACpD,OAAO,KAAK,MAAM,MAAM,oBAAoB,CAAC;AAC7C,OAAO,KAAK,QAAQ,MAAM,wBAAwB,CAAC;AACnD,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAChD,iEAAiE;AACjE,uBAAuB;AACvB,OAAO,KAAK,MAAM,MAAM,yBAAyB,CAAC;AAClD,OAAO,KAAK,UAAU,MAAM,gBAAgB,CAAC;AAC7C,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,UAAU,MAAM,8BAA8B,CAAC;AAC3D,OAAO,KAAK,cAAc,MAAM,qBAAqB,CAAC;AACtD,OAAO,KAAK,KAAK,MAAM,kBAAkB,CAAC;AAE1C,OAAO,EACL,aAAa,EACb,MAAM,EACN,QAAQ,EACR,OAAO,EACP,MAAM,EACN,SAAS,EACT,UAAU,EACV,UAAU,EACV,cAAc,EACd,KAAK,GACN,CAAC","sourcesContent":["// Copyright 2022 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as EntriesFilter from './EntriesFilter.js';\nimport * as Extras from './extras/extras.js';\nimport * as Handlers from './handlers/handlers.js';\nimport * as Helpers from './helpers/helpers.js';\n// Purposefully use a shorter name here so references to this are\n// Legacy.TracingModel.\nimport * as Legacy from './LegacyTracingModel.js';\nimport * as TraceModel from './ModelImpl.js';\nimport * as Processor from './Processor.js';\nimport * as RootCauses from './root-causes/root-causes.js';\nimport * as TracingManager from './TracingManager.js';\nimport * as Types from './types/types.js';\n\nexport {\n  EntriesFilter,\n  Extras,\n  Handlers,\n  Helpers,\n  Legacy,\n  Processor,\n  RootCauses,\n  TraceModel,\n  TracingManager,\n  Types,\n};\n"]}

package/models/trace/types/Configuration.d.ts

@@ -0,0 +1,33 @@
+export type Configuration = Readonly<{
+    settings: {};
+    experiments: {
+        /**
+         * Include V8 RCS in the timeline
+         */
+        timelineV8RuntimeCallStats: boolean;
+        /**
+         * Show all events: disable the default filtering which hides and excludes some events.
+         */
+        timelineShowAllEvents: boolean;
+    };
+    processing: {
+        /**
+         * How long the processor should pause between event chunks.
+         */
+        pauseDuration: number;
+        /**
+         * How many events should be processed before yielding to the main thread for a pause.
+         */
+        eventsPerChunk: number;
+    };
+}>;
+export declare const DEFAULT: Configuration;
+/**
+ * Generates a key that can be used to represent this config in a cache. This is
+ * used mainly in tests, where we want to avoid re-parsing a file if we have
+ * already processed it with the same configuration. This cache key purposefully
+ * does not include all settings in the configuration; the processing settings
+ * do not impact the actual resulting data. Only new flags in the config that
+ * alter parsing should be added to this cache key.
+ */
+export declare function configToCacheKey(config: Configuration): string;

package/models/trace/types/Configuration.js

@@ -1,18 +1,29 @@
+// Copyright 2023 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.
 export const DEFAULT = {
-  settings: {},
-  experiments: {
-    timelineV8RuntimeCallStats: false,
-    timelineShowAllEvents: false
-  },
-  processing: {
-    eventsPerChunk: 15e3,
-    pauseDuration: 1
-  }
+    settings: {},
+    experiments: {
+        timelineV8RuntimeCallStats: false,
+        timelineShowAllEvents: false,
+    },
+    processing: {
+        eventsPerChunk: 15_000,
+        pauseDuration: 1,
+    },
 };
+/**
+ * Generates a key that can be used to represent this config in a cache. This is
+ * used mainly in tests, where we want to avoid re-parsing a file if we have
+ * already processed it with the same configuration. This cache key purposefully
+ * does not include all settings in the configuration; the processing settings
+ * do not impact the actual resulting data. Only new flags in the config that
+ * alter parsing should be added to this cache key.
+ */
 export function configToCacheKey(config) {
-  return [
-    `experiments.timelineShowAllEvents:${config.experiments.timelineShowAllEvents}`,
-    `experiments.timelineV8RuntimeCallStats:${config.experiments.timelineV8RuntimeCallStats}`
-  ].join("-");
+    return [
+        `experiments.timelineShowAllEvents:${config.experiments.timelineShowAllEvents}`,
+        `experiments.timelineV8RuntimeCallStats:${config.experiments.timelineV8RuntimeCallStats}`,
+    ].join('-');
 }
-//# sourceMappingURL=Configuration.js.map
+//# sourceMappingURL=Configuration.js.map

package/models/trace/types/Configuration.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../../front_end/models/trace/types/Configuration.ts"],
-  "sourcesContent": ["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nexport type Configuration = Readonly<{\n  settings: {\n      // Currently empty but defining here as we will migrate more settings into this.\n  },\n  experiments: {\n    /**\n     * Include V8 RCS in the timeline\n     */\n    timelineV8RuntimeCallStats: boolean,\n    /**\n     * Show all events: disable the default filtering which hides and excludes some events.\n     */\n    timelineShowAllEvents: boolean,\n  },\n  processing: {\n    /**\n     * How long the processor should pause between event chunks.\n     */\n    pauseDuration: number,\n    /**\n     * How many events should be processed before yielding to the main thread for a pause.\n     */\n    eventsPerChunk: number,\n  },\n}>;\n\nexport const DEFAULT: Configuration = {\n  settings: {},\n  experiments: {\n    timelineV8RuntimeCallStats: false,\n    timelineShowAllEvents: false,\n  },\n  processing: {\n    eventsPerChunk: 15_000,\n    pauseDuration: 1,\n  },\n};\n\n/**\n * Generates a key that can be used to represent this config in a cache. This is\n * used mainly in tests, where we want to avoid re-parsing a file if we have\n * already processed it with the same configuration. This cache key purposefully\n * does not include all settings in the configuration; the processing settings\n * do not impact the actual resulting data. Only new flags in the config that\n * alter parsing should be added to this cache key.\n */\nexport function configToCacheKey(config: Configuration): string {\n  return [\n    `experiments.timelineShowAllEvents:${config.experiments.timelineShowAllEvents}`,\n    `experiments.timelineV8RuntimeCallStats:${config.experiments.timelineV8RuntimeCallStats}`,\n  ].join('-');\n}\n"],
-  "mappings": "AA8BO,aAAM,UAAyB;AAAA,EACpC,UAAU;AAAA,EACV,aAAa;AAAA,IACX,4BAA4B;AAAA,IAC5B,uBAAuB;AAAA;AAAA,EAEzB,YAAY;AAAA,IACV,gBAAgB;AAAA,IAChB,eAAe;AAAA;AAAA;AAYZ,iCAA0B,QAA+B;AAC9D,SAAO;AAAA,IACL,qCAAqC,OAAO,YAAY;AAAA,IACxD,0CAA0C,OAAO,YAAY;AAAA,IAC7D,KAAK;AAAA;",
-  "names": []
-}
+{"version":3,"file":"Configuration.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/types/Configuration.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AA4B7B,MAAM,CAAC,MAAM,OAAO,GAAkB;IACpC,QAAQ,EAAE,EAAE;IACZ,WAAW,EAAE;QACX,0BAA0B,EAAE,KAAK;QACjC,qBAAqB,EAAE,KAAK;KAC7B;IACD,UAAU,EAAE;QACV,cAAc,EAAE,MAAM;QACtB,aAAa,EAAE,CAAC;KACjB;CACF,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAqB;IACpD,OAAO;QACL,qCAAqC,MAAM,CAAC,WAAW,CAAC,qBAAqB,EAAE;QAC/E,0CAA0C,MAAM,CAAC,WAAW,CAAC,0BAA0B,EAAE;KAC1F,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC","sourcesContent":["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nexport type Configuration = Readonly<{\n  settings: {\n      // Currently empty but defining here as we will migrate more settings into this.\n  },\n  experiments: {\n    /**\n     * Include V8 RCS in the timeline\n     */\n    timelineV8RuntimeCallStats: boolean,\n    /**\n     * Show all events: disable the default filtering which hides and excludes some events.\n     */\n    timelineShowAllEvents: boolean,\n  },\n  processing: {\n    /**\n     * How long the processor should pause between event chunks.\n     */\n    pauseDuration: number,\n    /**\n     * How many events should be processed before yielding to the main thread for a pause.\n     */\n    eventsPerChunk: number,\n  },\n}>;\n\nexport const DEFAULT: Configuration = {\n  settings: {},\n  experiments: {\n    timelineV8RuntimeCallStats: false,\n    timelineShowAllEvents: false,\n  },\n  processing: {\n    eventsPerChunk: 15_000,\n    pauseDuration: 1,\n  },\n};\n\n/**\n * Generates a key that can be used to represent this config in a cache. This is\n * used mainly in tests, where we want to avoid re-parsing a file if we have\n * already processed it with the same configuration. This cache key purposefully\n * does not include all settings in the configuration; the processing settings\n * do not impact the actual resulting data. Only new flags in the config that\n * alter parsing should be added to this cache key.\n */\nexport function configToCacheKey(config: Configuration): string {\n  return [\n    `experiments.timelineShowAllEvents:${config.experiments.timelineShowAllEvents}`,\n    `experiments.timelineV8RuntimeCallStats:${config.experiments.timelineV8RuntimeCallStats}`,\n  ].join('-');\n}\n"]}

package/models/trace/types/File.d.ts

@@ -0,0 +1,23 @@
+import { type TraceEventData } from './TraceEvents.js';
+export type TraceFile = {
+    traceEvents: readonly TraceEventData[];
+    metadata: MetaData;
+};
+export declare const enum DataOrigin {
+    CPUProfile = "CPUProfile",
+    TraceEvents = "TraceEvents"
+}
+/**
+ * Trace metadata that we persist to the file. This will allow us to
+ * store specifics for the trace, e.g., which tracks should be visible
+ * on load.
+ */
+export interface MetaData {
+    source?: 'DevTools';
+    startTime?: string;
+    networkThrottling?: string;
+    cpuThrottling?: number;
+    hardwareConcurrency?: number;
+    dataOrigin?: DataOrigin;
+}
+export type Contents = TraceFile | TraceEventData[];

package/models/trace/types/File.js

@@ -1,6 +1,5 @@
-export var DataOrigin = /* @__PURE__ */ ((DataOrigin2) => {
-  DataOrigin2["CPUProfile"] = "CPUProfile";
-  DataOrigin2["TraceEvents"] = "TraceEvents";
-  return DataOrigin2;
-})(DataOrigin || {});
-//# sourceMappingURL=File.js.map
+// Copyright 2023 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.
+export {};
+//# sourceMappingURL=File.js.map

package/models/trace/types/File.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../../front_end/models/trace/types/File.ts"],
-  "sourcesContent": ["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport {type TraceEventData} from './TraceEvents.js';\nexport type TraceFile = {\n  traceEvents: readonly TraceEventData[],\n  metadata: MetaData,\n};\n\nexport const enum DataOrigin {\n  CPUProfile = 'CPUProfile',\n  TraceEvents = 'TraceEvents',\n}\n\n/**\n * Trace metadata that we persist to the file. This will allow us to\n * store specifics for the trace, e.g., which tracks should be visible\n * on load.\n */\nexport interface MetaData {\n  source?: 'DevTools';\n  startTime?: string;\n  networkThrottling?: string;\n  cpuThrottling?: number;\n  hardwareConcurrency?: number;\n  dataOrigin?: DataOrigin;\n}\n\nexport type Contents = TraceFile|TraceEventData[];\n"],
-  "mappings": "AAUO,WAAW,aAAX,kBAAW,gBAAX;AACL,8BAAa;AACb,+BAAc;AAFE;AAAA;",
-  "names": []
-}
+{"version":3,"file":"File.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/types/File.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B","sourcesContent":["// Copyright 2023 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport {type TraceEventData} from './TraceEvents.js';\nexport type TraceFile = {\n  traceEvents: readonly TraceEventData[],\n  metadata: MetaData,\n};\n\nexport const enum DataOrigin {\n  CPUProfile = 'CPUProfile',\n  TraceEvents = 'TraceEvents',\n}\n\n/**\n * Trace metadata that we persist to the file. This will allow us to\n * store specifics for the trace, e.g., which tracks should be visible\n * on load.\n */\nexport interface MetaData {\n  source?: 'DevTools';\n  startTime?: string;\n  networkThrottling?: string;\n  cpuThrottling?: number;\n  hardwareConcurrency?: number;\n  dataOrigin?: DataOrigin;\n}\n\nexport type Contents = TraceFile|TraceEventData[];\n"]}

package/models/trace/types/Timing.d.ts

@@ -0,0 +1,25 @@
+export type MicroSeconds = number & {
+    _tag: 'MicroSeconds';
+};
+export declare function MicroSeconds(value: number): MicroSeconds;
+export type MilliSeconds = number & {
+    _tag: 'MilliSeconds';
+};
+export declare function MilliSeconds(value: number): MilliSeconds;
+export type Seconds = number & {
+    _tag: 'Seconds';
+};
+export declare function Seconds(value: number): Seconds;
+export declare const enum TimeUnit {
+    MICROSECONDS = 0,
+    MILLISECONDS = 1,
+    SECONDS = 2,
+    MINUTES = 3
+}
+export interface TraceWindow<TimeFormat extends MicroSeconds | MilliSeconds> {
+    min: TimeFormat;
+    max: TimeFormat;
+    range: TimeFormat;
+}
+export type TraceWindowMicroSeconds = TraceWindow<MicroSeconds>;
+export type TraceWindowMilliSeconds = TraceWindow<MilliSeconds>;

package/models/trace/types/Timing.js

@@ -1,17 +1,16 @@
+// Copyright 2022 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.
+// eslint-disable-next-line @typescript-eslint/naming-convention
 export function MicroSeconds(value) {
-  return value;
+    return value;
 }
+// eslint-disable-next-line @typescript-eslint/naming-convention
 export function MilliSeconds(value) {
-  return value;
+    return value;
 }
+// eslint-disable-next-line @typescript-eslint/naming-convention
 export function Seconds(value) {
-  return value;
+    return value;
 }
-export var TimeUnit = /* @__PURE__ */ ((TimeUnit2) => {
-  TimeUnit2[TimeUnit2["MICROSECONDS"] = 0] = "MICROSECONDS";
-  TimeUnit2[TimeUnit2["MILLISECONDS"] = 1] = "MILLISECONDS";
-  TimeUnit2[TimeUnit2["SECONDS"] = 2] = "SECONDS";
-  TimeUnit2[TimeUnit2["MINUTES"] = 3] = "MINUTES";
-  return TimeUnit2;
-})(TimeUnit || {});
-//# sourceMappingURL=Timing.js.map
+//# sourceMappingURL=Timing.js.map

package/models/trace/types/Timing.js.map

@@ -1,7 +1 @@
-{
-  "version": 3,
-  "sources": ["../../../../../../../front_end/models/trace/types/Timing.ts"],
-  "sourcesContent": ["// Copyright 2022 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\n/* eslint-disable no-unused-private-class-members */\n\nexport type MicroSeconds = number&{_tag: 'MicroSeconds'};\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport function MicroSeconds(value: number): MicroSeconds {\n  return value as MicroSeconds;\n}\n\nexport type MilliSeconds = number&{_tag: 'MilliSeconds'};\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport function MilliSeconds(value: number): MilliSeconds {\n  return value as MilliSeconds;\n}\nexport type Seconds = number&{_tag: 'Seconds'};\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport function Seconds(value: number): Seconds {\n  return value as Seconds;\n}\n\nexport const enum TimeUnit {\n  MICROSECONDS = 0,\n  MILLISECONDS = 1,\n  SECONDS = 2,\n  MINUTES = 3,\n}\n\n// Other types.\n\nexport interface TraceWindow<TimeFormat extends MicroSeconds|MilliSeconds> {\n  min: TimeFormat;\n  max: TimeFormat;\n  range: TimeFormat;\n}\n\nexport type TraceWindowMicroSeconds = TraceWindow<MicroSeconds>;\nexport type TraceWindowMilliSeconds = TraceWindow<MilliSeconds>;\n"],
-  "mappings": "AAQO,6BAAsB,OAA6B;AACxD,SAAO;AAAA;AAKF,6BAAsB,OAA6B;AACxD,SAAO;AAAA;AAIF,wBAAiB,OAAwB;AAC9C,SAAO;AAAA;AAGF,WAAW,WAAX,kBAAW,cAAX;AACL,wCAAe,KAAf;AACA,wCAAe,KAAf;AACA,mCAAU,KAAV;AACA,mCAAU,KAAV;AAJgB;AAAA;",
-  "names": []
-}
+{"version":3,"file":"Timing.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/types/Timing.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAK7B,gEAAgE;AAChE,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,OAAO,KAAqB,CAAC;AAC/B,CAAC;AAGD,gEAAgE;AAChE,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,OAAO,KAAqB,CAAC;AAC/B,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,OAAO,CAAC,KAAa;IACnC,OAAO,KAAgB,CAAC;AAC1B,CAAC","sourcesContent":["// Copyright 2022 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\n/* eslint-disable no-unused-private-class-members */\n\nexport type MicroSeconds = number&{_tag: 'MicroSeconds'};\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport function MicroSeconds(value: number): MicroSeconds {\n  return value as MicroSeconds;\n}\n\nexport type MilliSeconds = number&{_tag: 'MilliSeconds'};\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport function MilliSeconds(value: number): MilliSeconds {\n  return value as MilliSeconds;\n}\nexport type Seconds = number&{_tag: 'Seconds'};\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport function Seconds(value: number): Seconds {\n  return value as Seconds;\n}\n\nexport const enum TimeUnit {\n  MICROSECONDS = 0,\n  MILLISECONDS = 1,\n  SECONDS = 2,\n  MINUTES = 3,\n}\n\n// Other types.\n\nexport interface TraceWindow<TimeFormat extends MicroSeconds|MilliSeconds> {\n  min: TimeFormat;\n  max: TimeFormat;\n  range: TimeFormat;\n}\n\nexport type TraceWindowMicroSeconds = TraceWindow<MicroSeconds>;\nexport type TraceWindowMilliSeconds = TraceWindow<MilliSeconds>;\n"]}