@paulirish/trace_engine 0.0.58 → 0.0.60

package/models/trace/EventsSerializer.js

@@ -0,0 +1,82 @@
+// Copyright 2024 The Chromium Authors
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+import * as Helpers from './helpers/helpers.js';
+import * as Types from './types/types.js';
+export class EventsSerializer {
+    #modifiedProfileCallByKey = new Map();
+    keyForEvent(event) {
+        if (Types.Events.isProfileCall(event)) {
+            return `${Types.File.EventKeyType.PROFILE_CALL}-${event.pid}-${event.tid}-${Types.Events.SampleIndex(event.sampleIndex)}-${event.nodeId}`;
+        }
+        if (Types.Events.isLegacyTimelineFrame(event)) {
+            return `${Types.File.EventKeyType.LEGACY_TIMELINE_FRAME}-${event.index}`;
+        }
+        const rawEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getRawTraceEvents();
+        const key = Types.Events.isSyntheticBased(event) ?
+            `${Types.File.EventKeyType.SYNTHETIC_EVENT}-${rawEvents.indexOf(event.rawSourceEvent)}` :
+            `${Types.File.EventKeyType.RAW_EVENT}-${rawEvents.indexOf(event)}`;
+        if (key.length < 3) {
+            return null;
+        }
+        return key;
+    }
+    eventForKey(key, parsedTrace) {
+        const eventValues = Types.File.traceEventKeyToValues(key);
+        if (EventsSerializer.isProfileCallKey(eventValues)) {
+            return this.#getModifiedProfileCallByKeyValues(eventValues, parsedTrace);
+        }
+        if (EventsSerializer.isLegacyTimelineFrameKey(eventValues)) {
+            const event = parsedTrace.data.Frames.frames.at(eventValues.rawIndex);
+            if (!event) {
+                throw new Error(`Unknown trace event. Could not find frame with index ${eventValues.rawIndex}`);
+            }
+            return event;
+        }
+        if (EventsSerializer.isSyntheticEventKey(eventValues)) {
+            const syntheticEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getSyntheticTraces();
+            const syntheticEvent = syntheticEvents.at(eventValues.rawIndex);
+            if (!syntheticEvent) {
+                throw new Error(`Unknown trace event. Attempted to get a synthetic event from an unknown raw event index: ${eventValues.rawIndex}`);
+            }
+            return syntheticEvent;
+        }
+        if (EventsSerializer.isRawEventKey(eventValues)) {
+            const rawEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getRawTraceEvents();
+            return rawEvents[eventValues.rawIndex];
+        }
+        throw new Error(`Unknown trace event. Serializable key values: ${eventValues.join('-')}`);
+    }
+    static isProfileCallKey(key) {
+        return key.type === Types.File.EventKeyType.PROFILE_CALL;
+    }
+    static isLegacyTimelineFrameKey(key) {
+        return key.type === Types.File.EventKeyType.LEGACY_TIMELINE_FRAME;
+    }
+    static isRawEventKey(key) {
+        return key.type === Types.File.EventKeyType.RAW_EVENT;
+    }
+    static isSyntheticEventKey(key) {
+        return key.type === Types.File.EventKeyType.SYNTHETIC_EVENT;
+    }
+    #getModifiedProfileCallByKeyValues(key, parsedTrace) {
+        const cacheResult = this.#modifiedProfileCallByKey.get(key);
+        if (cacheResult) {
+            return cacheResult;
+        }
+        const profileCallsInThread = parsedTrace.data.Renderer.processes.get(key.processID)?.threads.get(key.threadID)?.profileCalls;
+        if (!profileCallsInThread) {
+            throw new Error(`Unknown profile call serializable key: ${(key)}`);
+        }
+        const match = profileCallsInThread?.find((e) => {
+            return e.sampleIndex === key.sampleIndex && e.nodeId === key.protocol;
+        });
+        if (!match) {
+            throw new Error(`Unknown profile call serializable key: ${(JSON.stringify(key))}`);
+        }
+        // Cache to avoid looking up in subsequent calls.
+        this.#modifiedProfileCallByKey.set(key, match);
+        return match;
+    }
+}
+//# sourceMappingURL=EventsSerializer.js.map

package/models/trace/EventsSerializer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EventsSerializer.js","sourceRoot":"","sources":["../../../../../../front_end/models/trace/EventsSerializer.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAEhD,OAAO,KAAK,KAAK,MAAM,kBAAkB,CAAC;AAE1C,MAAM,OAAO,gBAAgB;IAC3B,yBAAyB,GAAG,IAAI,GAAG,EAAsE,CAAC;IAE1G,WAAW,CAAC,KAAyB;QACnC,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,IAAI,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,IACpE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACpE,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,qBAAqB,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3E,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,CAAC,iBAAiB,EAAE,CAAC;QACxG,MAAM,GAAG,GAAwD,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;YACnG,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,eAAe,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACzF,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvE,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,WAAW,CAAC,GAA+B,EAAE,WAAwB;QACnE,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAE1D,IAAI,gBAAgB,CAAC,gBAAgB,CAAC,WAAW,CAAC,EAAE,CAAC;YACnD,OAAO,IAAI,CAAC,kCAAkC,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,gBAAgB,CAAC,wBAAwB,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACtE,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,wDAAwD,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC;YAClG,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,gBAAgB,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,CAAC;YACtD,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,CAAC,kBAAkB,EAAE,CAAC;YAC/G,MAAM,cAAc,GAAG,eAAe,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YAChE,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,4FACZ,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC9B,CAAC;YACD,OAAO,cAAc,CAAC;QACxB,CAAC;QAED,IAAI,gBAAgB,CAAC,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,CAAC,iBAAiB,EAAE,CAAC;YACxG,OAAO,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,iDAAkD,WAAyB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3G,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAqC;QAC3D,OAAO,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC;IAC3D,CAAC;IACD,MAAM,CAAC,wBAAwB,CAAC,GAAqC;QAEnE,OAAO,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,qBAAqB,CAAC;IACpE,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,GAAqC;QACxD,OAAO,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;IACxD,CAAC;IACD,MAAM,CAAC,mBAAmB,CAAC,GAAqC;QAC9D,OAAO,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC;IAC9D,CAAC;IAED,kCAAkC,CAAC,GAAoC,EAAE,WAAwB;QAE/F,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5D,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,MAAM,oBAAoB,GACtB,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC;QACpG,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,KAAK,GAAG,oBAAoB,EAAE,IAAI,CAAC,CAAC,CAAoC,EAAE,EAAE;YAChF,OAAO,CAAC,CAAC,WAAW,KAAK,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,QAAQ,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,iDAAiD;QACjD,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;CACF","sourcesContent":["// Copyright 2024 The Chromium Authors\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 Helpers from './helpers/helpers.js';\nimport type {ParsedTrace} from './ModelImpl.js';\nimport * as Types from './types/types.js';\n\nexport class EventsSerializer {\n  #modifiedProfileCallByKey = new Map<Types.File.ProfileCallKeyValues, Types.Events.SyntheticProfileCall>();\n\n  keyForEvent(event: Types.Events.Event): Types.File.SerializableKey|null {\n    if (Types.Events.isProfileCall(event)) {\n      return `${Types.File.EventKeyType.PROFILE_CALL}-${event.pid}-${event.tid}-${\n          Types.Events.SampleIndex(event.sampleIndex)}-${event.nodeId}`;\n    }\n\n    if (Types.Events.isLegacyTimelineFrame(event)) {\n      return `${Types.File.EventKeyType.LEGACY_TIMELINE_FRAME}-${event.index}`;\n    }\n\n    const rawEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getRawTraceEvents();\n    const key: Types.File.SyntheticEventKey|Types.File.RawEventKey = Types.Events.isSyntheticBased(event) ?\n        `${Types.File.EventKeyType.SYNTHETIC_EVENT}-${rawEvents.indexOf(event.rawSourceEvent)}` :\n        `${Types.File.EventKeyType.RAW_EVENT}-${rawEvents.indexOf(event)}`;\n    if (key.length < 3) {\n      return null;\n    }\n    return key;\n  }\n\n  eventForKey(key: Types.File.SerializableKey, parsedTrace: ParsedTrace): Types.Events.Event {\n    const eventValues = Types.File.traceEventKeyToValues(key);\n\n    if (EventsSerializer.isProfileCallKey(eventValues)) {\n      return this.#getModifiedProfileCallByKeyValues(eventValues, parsedTrace);\n    }\n\n    if (EventsSerializer.isLegacyTimelineFrameKey(eventValues)) {\n      const event = parsedTrace.data.Frames.frames.at(eventValues.rawIndex);\n      if (!event) {\n        throw new Error(`Unknown trace event. Could not find frame with index ${eventValues.rawIndex}`);\n      }\n      return event;\n    }\n\n    if (EventsSerializer.isSyntheticEventKey(eventValues)) {\n      const syntheticEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getSyntheticTraces();\n      const syntheticEvent = syntheticEvents.at(eventValues.rawIndex);\n      if (!syntheticEvent) {\n        throw new Error(`Unknown trace event. Attempted to get a synthetic event from an unknown raw event index: ${\n            eventValues.rawIndex}`);\n      }\n      return syntheticEvent;\n    }\n\n    if (EventsSerializer.isRawEventKey(eventValues)) {\n      const rawEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getRawTraceEvents();\n      return rawEvents[eventValues.rawIndex];\n    }\n    throw new Error(`Unknown trace event. Serializable key values: ${(eventValues as unknown[]).join('-')}`);\n  }\n\n  static isProfileCallKey(key: Types.File.SerializableKeyValues): key is Types.File.ProfileCallKeyValues {\n    return key.type === Types.File.EventKeyType.PROFILE_CALL;\n  }\n  static isLegacyTimelineFrameKey(key: Types.File.SerializableKeyValues):\n      key is Types.File.LegacyTimelineFrameKeyValues {\n    return key.type === Types.File.EventKeyType.LEGACY_TIMELINE_FRAME;\n  }\n\n  static isRawEventKey(key: Types.File.SerializableKeyValues): key is Types.File.RawEventKeyValues {\n    return key.type === Types.File.EventKeyType.RAW_EVENT;\n  }\n  static isSyntheticEventKey(key: Types.File.SerializableKeyValues): key is Types.File.SyntheticEventKeyValues {\n    return key.type === Types.File.EventKeyType.SYNTHETIC_EVENT;\n  }\n\n  #getModifiedProfileCallByKeyValues(key: Types.File.ProfileCallKeyValues, parsedTrace: ParsedTrace):\n      Types.Events.SyntheticProfileCall {\n    const cacheResult = this.#modifiedProfileCallByKey.get(key);\n    if (cacheResult) {\n      return cacheResult;\n    }\n    const profileCallsInThread =\n        parsedTrace.data.Renderer.processes.get(key.processID)?.threads.get(key.threadID)?.profileCalls;\n    if (!profileCallsInThread) {\n      throw new Error(`Unknown profile call serializable key: ${(key)}`);\n    }\n\n    const match = profileCallsInThread?.find((e: Types.Events.SyntheticProfileCall) => {\n      return e.sampleIndex === key.sampleIndex && e.nodeId === key.protocol;\n    });\n    if (!match) {\n      throw new Error(`Unknown profile call serializable key: ${(JSON.stringify(key))}`);\n    }\n    // Cache to avoid looking up in subsequent calls.\n    this.#modifiedProfileCallByKey.set(key, match);\n    return match;\n  }\n}\n"]}

package/models/trace/LanternComputationData.d.ts

@@ -2,7 +2,7 @@ import * as Handlers from './handlers/handlers.js';
 import * as Lantern from './lantern/lantern.js';
 import type * as Types from './types/types.js';
 type NetworkRequest = Lantern.Types.NetworkRequest<Types.Events.SyntheticNetworkRequest>;
-declare function createProcessedNavigation(parsedTrace: Handlers.Types.ParsedTrace, frameId: string, navigationId: string): Lantern.Types.Simulation.ProcessedNavigation;
-declare function createNetworkRequests(trace: Lantern.Types.Trace, parsedTrace: Handlers.Types.ParsedTrace, startTime?: number, endTime?: number): NetworkRequest[];
-declare function createGraph(requests: Lantern.Types.NetworkRequest[], trace: Lantern.Types.Trace, parsedTrace: Handlers.Types.ParsedTrace, url?: Lantern.Types.Simulation.URL): Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>;
+declare function createProcessedNavigation(data: Handlers.Types.HandlerData, frameId: string, navigationId: string): Lantern.Types.Simulation.ProcessedNavigation;
+declare function createNetworkRequests(trace: Lantern.Types.Trace, data: Handlers.Types.HandlerData, startTime?: number, endTime?: number): NetworkRequest[];
+declare function createGraph(requests: Lantern.Types.NetworkRequest[], trace: Lantern.Types.Trace, data: Handlers.Types.HandlerData, url?: Lantern.Types.Simulation.URL): Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>;
 export { createGraph, createNetworkRequests, createProcessedNavigation, };

package/models/trace/LanternComputationData.js

@@ -1,10 +1,10 @@
-// Copyright 2024 The Chromium Authors. All rights reserved.
+// Copyright 2024 The Chromium Authors
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 import * as Handlers from './handlers/handlers.js';
 import * as Lantern from './lantern/lantern.js';
-function createProcessedNavigation(parsedTrace, frameId, navigationId) {
-    const scoresByNav = parsedTrace.PageLoadMetrics.metricScoresByFrameId.get(frameId);
+function createProcessedNavigation(data, frameId, navigationId) {
+    const scoresByNav = data.PageLoadMetrics.metricScoresByFrameId.get(frameId);
     if (!scoresByNav) {
         throw new Lantern.Core.LanternError('missing metric scores for frame');
     }
@@ -83,6 +83,7 @@ function createLanternRequest(parsedTrace, workerThreads, request) {
         // These two timings are not included in the trace.
         workerFetchStart: -1,
         workerRespondWithSettled: -1,
+        receiveHeadersStart: -1,
         ...request.args.data.timing,
     } :
         undefined;
@@ -166,6 +167,7 @@ function createLanternRequest(parsedTrace, workerThreads, request) {
         priority: request.args.data.priority,
         frameId: request.args.data.frame,
         fromWorker,
+        serverResponseTime: request.args.data.lrServerResponseTime ?? undefined,
         // Set later.
         redirects: undefined,
         redirectSource: undefined,
@@ -237,12 +239,12 @@ function linkInitiators(lanternRequests) {
         }
     }
 }
-function createNetworkRequests(trace, parsedTrace, startTime = 0, endTime = Number.POSITIVE_INFINITY) {
+function createNetworkRequests(trace, data, startTime = 0, endTime = Number.POSITIVE_INFINITY) {
     const workerThreads = findWorkerThreads(trace);
     const lanternRequestsNoRedirects = [];
-    for (const request of parsedTrace.NetworkRequests.byTime) {
+    for (const request of data.NetworkRequests.byTime) {
         if (request.ts >= startTime && request.ts < endTime) {
-            const lanternRequest = createLanternRequest(parsedTrace, workerThreads, request);
+            const lanternRequest = createLanternRequest(data, workerThreads, request);
             if (lanternRequest) {
                 lanternRequestsNoRedirects.push(lanternRequest);
             }
@@ -319,8 +321,8 @@ function createNetworkRequests(trace, parsedTrace, startTime = 0, endTime = Numb
     linkInitiators(lanternRequests);
     return lanternRequests;
 }
-function collectMainThreadEvents(trace, parsedTrace) {
-    const Meta = parsedTrace.Meta;
+function collectMainThreadEvents(trace, data) {
+    const Meta = data.Meta;
     const mainFramePids = Meta.mainFrameNavigations.length ? new Set(Meta.mainFrameNavigations.map(nav => nav.pid)) :
         Meta.topLevelRendererIds;
     const rendererPidToTid = new Map();
@@ -349,8 +351,8 @@ function collectMainThreadEvents(trace, parsedTrace) {
     }
     return trace.traceEvents.filter(e => rendererPidToTid.get(e.pid) === e.tid);
 }
-function createGraph(requests, trace, parsedTrace, url) {
-    const mainThreadEvents = collectMainThreadEvents(trace, parsedTrace);
+function createGraph(requests, trace, data, url) {
+    const mainThreadEvents = collectMainThreadEvents(trace, data);
     // url defines the initial request that the Lantern graph starts at (the root node) and the
     // main document request. These are equal if there are no redirects.
     if (!url) {

package/models/trace/LanternComputationData.js.map

@@ -1 +1 @@
-{"version":3,"file":"LanternComputationData.js","sourceRoot":"","sources":["../../../../../../front_end/models/trace/LanternComputationData.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAI7B,OAAO,KAAK,QAAQ,MAAM,wBAAwB,CAAC;AACnD,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAKhD,SAAS,yBAAyB,CAAC,WAAuC,EAAE,OAAe,EAAE,YAAoB;IAE/G,MAAM,WAAW,GAAG,WAAW,CAAC,eAAe,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACnF,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,iCAAiC,CAAC,CAAC;IACzE,CAAC;IAED,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,gDAAgD,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,uBAAuB,GACzB,CAAC,MAAyD,EAAgC,EAAE;QAC1F,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QACD,OAAO,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;IAC9B,CAAC,CAAC;IACN,MAAM,YAAY,GAAG,CAAC,MAAyD,EAAsB,EAAE;QACrG,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;YACxB,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;IAC9B,CAAC,CAAC;IACF,OAAO;QACL,UAAU,EAAE;YACV,oBAAoB,EAAE,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC;YACzF,sBAAsB,EAAE,uBAAuB,CAAC,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC;SACvG;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,GAAe;IACtC,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,OAAO;QACL,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,mDAAmD;QACnD,IAAI,EAAE,GAAG,CAAC,QAAQ;QAClB,cAAc,EAAE,GAAG,CAAC,MAAM;KAC3B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,KAA0B;IACnD,mGAAmG;IACnG,MAAM,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;IAChC,MAAM,oBAAoB,GAAG,CAAC,sBAAsB,EAAE,wBAAwB,CAAC,CAAC;IAEhF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACrD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,oBAAoB,CACzB,WAAiD,EAAE,aAAoC,EACvF,OAA6C;IAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QAClF,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;IAC1D,CAAC;IAED,IAAI,GAAG,CAAC;IACR,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACxC,mDAAmD;QACnD,gBAAgB,EAAE,CAAC,CAAC;QACpB,wBAAwB,EAAE,CAAC,CAAC;QAC5B,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;KAC5B,CAAC,CAAC;QACuC,SAAS,CAAC;IAEpD,MAAM,kBAAkB,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,GAAG,IAAI,CAAC;IAErH,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAI,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,2FAA2F;IAC3F,4FAA4F;IAC5F,IAAI,WAAW,CAAC,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,6EAA6E;IAC7E,iGAAiG;IACjG,sEAAsE;IACtE,oFAAoF;IACpF,2FAA2F;IAC3F,iEAAiE;IACjE,gCAAgC;IAChC,MAAM,SAAS,GACX,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,EAAC,IAAI,oDAAsC,EAAC,CAAC;IAChF,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACtD,OAAO;gBACL,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAA8B;gBACzD,GAAG,EAAE,CAAC,CAAC,GAAG;gBACV,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC;gBAC5B,YAAY,EAAE,CAAC,CAAC,YAAY,GAAG,CAAC;gBAChC,YAAY,EAAE,CAAC,CAAC,YAAY;aAC7B,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,KAAK,GAAG,EAAC,UAAU,EAAC,CAAC;QAC/B,wCAAwC;IAC1C,CAAC;IAED,IAAI,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;IAClD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,KAAK,gBAAgB,EAAE,CAAC;QAChE,6FAA6F;QAC7F,YAAY,GAAG,KAAK,CAAC;IACvB,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,KAAK,OAAO,EAAE,CAAC;QAC9D,+FAA+F;QAC/F,YAAY,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,6DAA6D;IAC7D,IAAI,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,CAAC;IAC5D,IAAI,GAAG,CAAC,QAAQ,KAAK,OAAO,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,OAAO;QACL,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;QACtC,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC;QACjD,gBAAgB,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,KAAK;QAC7D,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;QAC1B,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,SAAS,EAAE,eAAe,CAAC,GAAG,CAAC;QAC/B,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;QACjD,iBAAiB,EAAE,OAAO,CAAC,EAAE,GAAG,IAAI;QACpC,kBAAkB;QAClB,sBAAsB,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,GAAG,IAAI;QAC5E,cAAc,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,IAAI;QACjE,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB;QACjD,YAAY;QACZ,aAAa,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY;QAC3D,eAAe,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,cAAc;QAC/D,aAAa,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa;QAC9C,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;QAChC,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU;QACxC,SAAS;QACT,MAAM;QACN,YAAY;QACZ,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;QAChC,UAAU;QACV,aAAa;QACb,SAAS,EAAE,SAAS;QACpB,cAAc,EAAE,SAAS;QACzB,mBAAmB,EAAE,SAAS;QAC9B,gBAAgB,EAAE,SAAS;KAC5B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,OAAuB,EAAE,aAA4C;IAEnG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,cAAc,CAAC;IAChC,CAAC;IAED,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,IAAI,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;IACvD,gEAAgE;IAChE,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;QACjC,OAAO,CAAC,CAAC,sBAAsB,IAAI,OAAO,CAAC,iBAAiB,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC1F,CAAC,CAAC,CAAC;IACH,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,iFAAiF;QACjF,2CAA2C;QAC3C,MAAM,qBAAqB,GACvB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,KAAK,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7F,IAAI,qBAAqB,CAAC,MAAM,EAAE,CAAC;YACjC,UAAU,GAAG,qBAAqB,CAAC;QACrC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,yFAAyF;QACzF,MAAM,mBAAmB,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;QACxF,IAAI,mBAAmB,CAAC,MAAM,EAAE,CAAC;YAC/B,UAAU,GAAG,mBAAmB,CAAC;QACnC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACjE,0DAA0D;QAC1D,MAAM,kBAAkB,GACpB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,KAAK,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChG,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;YAC9B,UAAU,GAAG,kBAAkB,CAAC;QAClC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,qEAAqE;QACrE,qEAAqE;QACrE,MAAM,qBAAqB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QACtE,IAAI,qBAAqB,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,oBAAoB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;YACtE,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC;YAC3F,IAAI,oBAAoB,CAAC,MAAM,IAAI,YAAY,EAAE,CAAC;gBAChD,UAAU,GAAG,qBAAqB,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CAAC,eAAiC;IACvD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC1D,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACtD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QACxE,IAAI,gBAAgB,EAAE,CAAC;YACrB,OAAO,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QAC9C,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC1B,KAA0B,EAAE,WAAuC,EAAE,SAAS,GAAG,CAAC,EAClF,OAAO,GAAG,MAAM,CAAC,iBAAiB;IACpC,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAE/C,MAAM,0BAA0B,GAAqB,EAAE,CAAC;IACxD,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;QACzD,IAAI,OAAO,CAAC,EAAE,IAAI,SAAS,IAAI,OAAO,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC;YACpD,MAAM,cAAc,GAAG,oBAAoB,CAAC,WAAW,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;YACjF,IAAI,cAAc,EAAE,CAAC;gBACnB,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAqB,EAAE,CAAC;IAE7C,0FAA0F;IAC1F,wCAAwC;IACxC,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,0BAA0B,CAAC,EAAE,CAAC;QACtD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QACzD,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YACtB,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,iBAAiB,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;YAEnD,iBAAiB,CAAC,kBAAkB,GAAG,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC;YAC1D,iBAAiB,CAAC,iBAAiB,GAAG,iBAAiB,CAAC,kBAAkB,CAAC;YAE3E,iBAAiB,CAAC,cAAc,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACvE,iBAAiB,CAAC,sBAAsB,GAAG,iBAAiB,CAAC,cAAc,CAAC;YAE5E,iBAAiB,CAAC,MAAM,GAAG;gBACzB,WAAW,EAAE,iBAAiB,CAAC,kBAAkB,GAAG,IAAI;gBACxD,mBAAmB,EAAE,iBAAiB,CAAC,sBAAsB;gBAC7D,iBAAiB,EAAE,iBAAiB,CAAC,sBAAsB;gBAC3D,UAAU,EAAE,CAAC,CAAC;gBACd,QAAQ,EAAE,CAAC,CAAC;gBACZ,QAAQ,EAAE,CAAC,CAAC;gBACZ,MAAM,EAAE,CAAC,CAAC;gBACV,YAAY,EAAE,CAAC,CAAC;gBAChB,UAAU,EAAE,CAAC,CAAC;gBACd,QAAQ,EAAE,CAAC,CAAC;gBACZ,MAAM,EAAE,CAAC,CAAC;gBACV,SAAS,EAAE,CAAC,CAAC;gBACb,OAAO,EAAE,CAAC,CAAC;gBACX,WAAW,EAAE,CAAC,CAAC;gBACf,WAAW,EAAE,CAAC,CAAC;gBACf,gBAAgB,EAAE,CAAC,CAAC;gBACpB,wBAAwB,EAAE,CAAC,CAAC;gBAC5B,SAAS,EAAE,CAAC,CAAC;gBACb,OAAO,EAAE,CAAC,CAAC;aACZ,CAAC;YAEF,iBAAiB,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;YACrC,iBAAiB,CAAC,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC5D,8DAA8D;YAC9D,iBAAiB,CAAC,UAAU,GAAG,GAAG,CAAC;YACnC,iBAAiB,CAAC,YAAY,GAAG,SAAS,CAAC;YAC3C,2EAA2E;YAC3E,iBAAiB,CAAC,YAAY,GAAG,GAAG,CAAC;YACrC,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACrC,eAAe,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC1C,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,OAAO,CAAC,cAAc,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7C,OAAO,CAAC,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,CAAC,KAAK,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,OAAO,CAAC,mBAAmB,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,wFAAwF;QACxF,yEAAyE;QACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,WAAW,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,cAAc,CAAC,eAAe,CAAC,CAAC;IAEhC,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,SAAS,uBAAuB,CAC5B,KAA0B,EAAE,WAAuC;IACrE,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;IAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,mBAAmB,CAAC;IAElF,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAErD,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBAC1C,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC/B,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,KAAK,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QAED,0FAA0F;QAC1F,8DAA8D;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBACzC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC/B,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,WAAW,CAChB,QAAwC,EAAE,KAA0B,EAAE,WAAuC,EAC7G,GAAkC;IACpC,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAErE,2FAA2F;IAC3F,oEAAoE;IACpE,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG;YACJ,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG;YAC7B,eAAe,EAAE,EAAE;SACpB,CAAC;QAEF,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,OAAO,OAAO,CAAC,mBAAmB,EAAE,CAAC;YACnC,OAAO,GAAG,OAAO,CAAC,mBAAmB,CAAC;QACxC,CAAC;QACD,GAAG,CAAC,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC;IACpC,CAAC;IAED,OAAO,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,gBAAgB,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;AACxF,CAAC;AAED,OAAO,EACL,WAAW,EACX,qBAAqB,EACrB,yBAAyB,GAC1B,CAAC","sourcesContent":["// Copyright 2024 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 Protocol from '../../generated/protocol.js';\n\nimport * as Handlers from './handlers/handlers.js';\nimport * as Lantern from './lantern/lantern.js';\nimport type * as Types from './types/types.js';\n\ntype NetworkRequest = Lantern.Types.NetworkRequest<Types.Events.SyntheticNetworkRequest>;\n\nfunction createProcessedNavigation(parsedTrace: Handlers.Types.ParsedTrace, frameId: string, navigationId: string):\n    Lantern.Types.Simulation.ProcessedNavigation {\n  const scoresByNav = parsedTrace.PageLoadMetrics.metricScoresByFrameId.get(frameId);\n  if (!scoresByNav) {\n    throw new Lantern.Core.LanternError('missing metric scores for frame');\n  }\n\n  const scores = scoresByNav.get(navigationId);\n  if (!scores) {\n    throw new Lantern.Core.LanternError('missing metric scores for specified navigation');\n  }\n\n  const getTimestampOrUndefined =\n      (metric: Handlers.ModelHandlers.PageLoadMetrics.MetricName): Types.Timing.Micro|undefined => {\n        const metricScore = scores.get(metric);\n        if (!metricScore?.event) {\n          return;\n        }\n        return metricScore.event.ts;\n      };\n  const getTimestamp = (metric: Handlers.ModelHandlers.PageLoadMetrics.MetricName): Types.Timing.Micro => {\n    const metricScore = scores.get(metric);\n    if (!metricScore?.event) {\n      throw new Lantern.Core.LanternError(`missing metric: ${metric}`);\n    }\n    return metricScore.event.ts;\n  };\n  return {\n    timestamps: {\n      firstContentfulPaint: getTimestamp(Handlers.ModelHandlers.PageLoadMetrics.MetricName.FCP),\n      largestContentfulPaint: getTimestampOrUndefined(Handlers.ModelHandlers.PageLoadMetrics.MetricName.LCP),\n    },\n  };\n}\n\nfunction createParsedUrl(url: URL|string): Lantern.Types.ParsedURL {\n  if (typeof url === 'string') {\n    url = new URL(url);\n  }\n  return {\n    scheme: url.protocol.split(':')[0],\n    // Intentional, DevTools uses different terminology\n    host: url.hostname,\n    securityOrigin: url.origin,\n  };\n}\n\n/**\n * Returns a map of `pid` -> `tid[]`.\n */\nfunction findWorkerThreads(trace: Lantern.Types.Trace): Map<number, number[]> {\n  // TODO: WorkersHandler in Trace Engine needs to be updated to also include `pid` (only had `tid`).\n  const workerThreads = new Map();\n  const workerCreationEvents = ['ServiceWorker thread', 'DedicatedWorker thread'];\n\n  for (const event of trace.traceEvents) {\n    if (event.name !== 'thread_name' || !event.args.name) {\n      continue;\n    }\n    if (!workerCreationEvents.includes(event.args.name)) {\n      continue;\n    }\n\n    const tids = workerThreads.get(event.pid);\n    if (tids) {\n      tids.push(event.tid);\n    } else {\n      workerThreads.set(event.pid, [event.tid]);\n    }\n  }\n\n  return workerThreads;\n}\n\nfunction createLanternRequest(\n    parsedTrace: Readonly<Handlers.Types.ParsedTrace>, workerThreads: Map<number, number[]>,\n    request: Types.Events.SyntheticNetworkRequest): NetworkRequest|undefined {\n  if (request.args.data.hasResponse && request.args.data.connectionId === undefined) {\n    throw new Lantern.Core.LanternError('Trace is too old');\n  }\n\n  let url;\n  try {\n    url = new URL(request.args.data.url);\n  } catch {\n    return;\n  }\n\n  const timing = request.args.data.timing ? {\n    // These two timings are not included in the trace.\n    workerFetchStart: -1,\n    workerRespondWithSettled: -1,\n    ...request.args.data.timing,\n  } :\n                                            undefined;\n\n  const networkRequestTime = timing ? timing.requestTime * 1000 : request.args.data.syntheticData.downloadStart / 1000;\n\n  let fromWorker = false;\n  const tids = workerThreads.get(request.pid);\n  if (tids?.includes(request.tid)) {\n    fromWorker = true;\n  }\n\n  // Trace Engine collects worker thread ids in a different manner than `workerThreads` does.\n  // AFAIK these should be equivalent, but in case they are not let's also check this for now.\n  if (parsedTrace.Workers.workerIdByThread.has(request.tid)) {\n    fromWorker = true;\n  }\n\n  // `initiator` in the trace does not contain the stack trace for JS-initiated\n  // requests. Instead, that is stored in the `stackTrace` property of the SyntheticNetworkRequest.\n  // There are some minor differences in the fields, accounted for here.\n  // Most importantly, there seems to be fewer frames in the trace than the equivalent\n  // events over the CDP. This results in less accuracy in determining the initiator request,\n  // which means less edges in the graph, which mean worse results.\n  // TODO: Should fix in Chromium.\n  const initiator: Lantern.Types.NetworkRequest['initiator'] =\n      request.args.data.initiator ?? {type: Protocol.Network.InitiatorType.Other};\n  if (request.args.data.stackTrace) {\n    const callFrames = request.args.data.stackTrace.map(f => {\n      return {\n        scriptId: String(f.scriptId) as Protocol.Runtime.ScriptId,\n        url: f.url,\n        lineNumber: f.lineNumber - 1,\n        columnNumber: f.columnNumber - 1,\n        functionName: f.functionName,\n      };\n    });\n    initiator.stack = {callFrames};\n    // Note: there is no `parent` to set ...\n  }\n\n  let resourceType = request.args.data.resourceType;\n  if (request.args.data.initiator?.fetchType === 'xmlhttprequest') {\n    // @ts-expect-error yes XHR is a valid ResourceType. TypeScript const enums are so unhelpful.\n    resourceType = 'XHR';\n  } else if (request.args.data.initiator?.fetchType === 'fetch') {\n    // @ts-expect-error yes Fetch is a valid ResourceType. TypeScript const enums are so unhelpful.\n    resourceType = 'Fetch';\n  }\n\n  // TODO: set decodedBodyLength for data urls in Trace Engine.\n  let resourceSize = request.args.data.decodedBodyLength ?? 0;\n  if (url.protocol === 'data:' && resourceSize === 0) {\n    const commaIndex = url.pathname.indexOf(',');\n    if (url.pathname.substring(0, commaIndex).includes(';base64')) {\n      resourceSize = atob(url.pathname.substring(commaIndex + 1)).length;\n    } else {\n      resourceSize = url.pathname.length - commaIndex - 1;\n    }\n  }\n\n  return {\n    rawRequest: request,\n    requestId: request.args.data.requestId,\n    connectionId: request.args.data.connectionId ?? 0,\n    connectionReused: request.args.data.connectionReused ?? false,\n    url: request.args.data.url,\n    protocol: request.args.data.protocol,\n    parsedURL: createParsedUrl(url),\n    documentURL: request.args.data.requestingFrameUrl,\n    rendererStartTime: request.ts / 1000,\n    networkRequestTime,\n    responseHeadersEndTime: request.args.data.syntheticData.downloadStart / 1000,\n    networkEndTime: request.args.data.syntheticData.finishTime / 1000,\n    transferSize: request.args.data.encodedDataLength,\n    resourceSize,\n    fromDiskCache: request.args.data.syntheticData.isDiskCached,\n    fromMemoryCache: request.args.data.syntheticData.isMemoryCached,\n    isLinkPreload: request.args.data.isLinkPreload,\n    finished: request.args.data.finished,\n    failed: request.args.data.failed,\n    statusCode: request.args.data.statusCode,\n    initiator,\n    timing,\n    resourceType,\n    mimeType: request.args.data.mimeType,\n    priority: request.args.data.priority,\n    frameId: request.args.data.frame,\n    fromWorker,\n    // Set later.\n    redirects: undefined,\n    redirectSource: undefined,\n    redirectDestination: undefined,\n    initiatorRequest: undefined,\n  };\n}\n\n/**\n * @param request The request to find the initiator of\n */\nfunction chooseInitiatorRequest(request: NetworkRequest, requestsByURL: Map<string, NetworkRequest[]>): NetworkRequest|\n    null {\n  if (request.redirectSource) {\n    return request.redirectSource;\n  }\n\n  const initiatorURL = Lantern.Graph.PageDependencyGraph.getNetworkInitiators(request)[0];\n  let candidates = requestsByURL.get(initiatorURL) || [];\n  // The (valid) initiator must come before the initiated request.\n  candidates = candidates.filter(c => {\n    return c.responseHeadersEndTime <= request.rendererStartTime && c.finished && !c.failed;\n  });\n  if (candidates.length > 1) {\n    // Disambiguate based on prefetch. Prefetch requests have type 'Other' and cannot\n    // initiate requests, so we drop them here.\n    const nonPrefetchCandidates =\n        candidates.filter(cand => cand.resourceType !== Lantern.Types.NetworkRequestTypes.Other);\n    if (nonPrefetchCandidates.length) {\n      candidates = nonPrefetchCandidates;\n    }\n  }\n  if (candidates.length > 1) {\n    // Disambiguate based on frame. It's likely that the initiator comes from the same frame.\n    const sameFrameCandidates = candidates.filter(cand => cand.frameId === request.frameId);\n    if (sameFrameCandidates.length) {\n      candidates = sameFrameCandidates;\n    }\n  }\n  if (candidates.length > 1 && request.initiator.type === 'parser') {\n    // Filter to just Documents when initiator type is parser.\n    const documentCandidates =\n        candidates.filter(cand => cand.resourceType === Lantern.Types.NetworkRequestTypes.Document);\n    if (documentCandidates.length) {\n      candidates = documentCandidates;\n    }\n  }\n  if (candidates.length > 1) {\n    // If all real loads came from successful preloads (url preloaded and\n    // loads came from the cache), filter to link rel=preload request(s).\n    const linkPreloadCandidates = candidates.filter(c => c.isLinkPreload);\n    if (linkPreloadCandidates.length) {\n      const nonPreloadCandidates = candidates.filter(c => !c.isLinkPreload);\n      const allPreloaded = nonPreloadCandidates.every(c => c.fromDiskCache || c.fromMemoryCache);\n      if (nonPreloadCandidates.length && allPreloaded) {\n        candidates = linkPreloadCandidates;\n      }\n    }\n  }\n\n  // Only return an initiator if the result is unambiguous.\n  return candidates.length === 1 ? candidates[0] : null;\n}\n\nfunction linkInitiators(lanternRequests: NetworkRequest[]): void {\n  const requestsByURL = new Map<string, NetworkRequest[]>();\n  for (const request of lanternRequests) {\n    const requests = requestsByURL.get(request.url) || [];\n    requests.push(request);\n    requestsByURL.set(request.url, requests);\n  }\n\n  for (const request of lanternRequests) {\n    const initiatorRequest = chooseInitiatorRequest(request, requestsByURL);\n    if (initiatorRequest) {\n      request.initiatorRequest = initiatorRequest;\n    }\n  }\n}\n\nfunction createNetworkRequests(\n    trace: Lantern.Types.Trace, parsedTrace: Handlers.Types.ParsedTrace, startTime = 0,\n    endTime = Number.POSITIVE_INFINITY): NetworkRequest[] {\n  const workerThreads = findWorkerThreads(trace);\n\n  const lanternRequestsNoRedirects: NetworkRequest[] = [];\n  for (const request of parsedTrace.NetworkRequests.byTime) {\n    if (request.ts >= startTime && request.ts < endTime) {\n      const lanternRequest = createLanternRequest(parsedTrace, workerThreads, request);\n      if (lanternRequest) {\n        lanternRequestsNoRedirects.push(lanternRequest);\n      }\n    }\n  }\n\n  const lanternRequests: NetworkRequest[] = [];\n\n  // Trace Engine consolidates all redirects into a single request object, but lantern needs\n  // an entry for each redirected request.\n  for (const request of [...lanternRequestsNoRedirects]) {\n    if (!request.rawRequest) {\n      continue;\n    }\n\n    const redirects = request.rawRequest.args.data.redirects;\n    if (!redirects.length) {\n      lanternRequests.push(request);\n      continue;\n    }\n\n    const requestChain = [];\n    for (const redirect of redirects) {\n      const redirectedRequest = structuredClone(request);\n\n      redirectedRequest.networkRequestTime = redirect.ts / 1000;\n      redirectedRequest.rendererStartTime = redirectedRequest.networkRequestTime;\n\n      redirectedRequest.networkEndTime = (redirect.ts + redirect.dur) / 1000;\n      redirectedRequest.responseHeadersEndTime = redirectedRequest.networkEndTime;\n\n      redirectedRequest.timing = {\n        requestTime: redirectedRequest.networkRequestTime / 1000,\n        receiveHeadersStart: redirectedRequest.responseHeadersEndTime,\n        receiveHeadersEnd: redirectedRequest.responseHeadersEndTime,\n        proxyStart: -1,\n        proxyEnd: -1,\n        dnsStart: -1,\n        dnsEnd: -1,\n        connectStart: -1,\n        connectEnd: -1,\n        sslStart: -1,\n        sslEnd: -1,\n        sendStart: -1,\n        sendEnd: -1,\n        workerStart: -1,\n        workerReady: -1,\n        workerFetchStart: -1,\n        workerRespondWithSettled: -1,\n        pushStart: -1,\n        pushEnd: -1,\n      };\n\n      redirectedRequest.url = redirect.url;\n      redirectedRequest.parsedURL = createParsedUrl(redirect.url);\n      // TODO: Trace Engine is not retaining the actual status code.\n      redirectedRequest.statusCode = 302;\n      redirectedRequest.resourceType = undefined;\n      // TODO: Trace Engine is not retaining transfer size of redirected request.\n      redirectedRequest.transferSize = 400;\n      requestChain.push(redirectedRequest);\n      lanternRequests.push(redirectedRequest);\n    }\n    requestChain.push(request);\n    lanternRequests.push(request);\n\n    for (let i = 0; i < requestChain.length; i++) {\n      const request = requestChain[i];\n      if (i > 0) {\n        request.redirectSource = requestChain[i - 1];\n        request.redirects = requestChain.slice(0, i);\n      }\n      if (i !== requestChain.length - 1) {\n        request.redirectDestination = requestChain[i + 1];\n      }\n    }\n\n    // Apply the `:redirect` requestId convention: only redirects[0].requestId is the actual\n    // requestId, all the rest have n occurrences of `:redirect` as a suffix.\n    for (let i = 1; i < requestChain.length; i++) {\n      requestChain[i].requestId = `${requestChain[i - 1].requestId}:redirect`;\n    }\n  }\n\n  linkInitiators(lanternRequests);\n\n  return lanternRequests;\n}\n\nfunction collectMainThreadEvents(\n    trace: Lantern.Types.Trace, parsedTrace: Handlers.Types.ParsedTrace): Lantern.Types.TraceEvent[] {\n  const Meta = parsedTrace.Meta;\n  const mainFramePids = Meta.mainFrameNavigations.length ? new Set(Meta.mainFrameNavigations.map(nav => nav.pid)) :\n                                                           Meta.topLevelRendererIds;\n\n  const rendererPidToTid = new Map();\n  for (const pid of mainFramePids) {\n    const threads = Meta.threadsInProcess.get(pid) ?? [];\n\n    let found = false;\n    for (const [tid, thread] of threads) {\n      if (thread.args.name === 'CrRendererMain') {\n        rendererPidToTid.set(pid, tid);\n        found = true;\n        break;\n      }\n    }\n\n    if (found) {\n      continue;\n    }\n\n    // `CrRendererMain` can be missing if chrome is launched with the `--single-process` flag.\n    // In this case, page tasks will be run in the browser thread.\n    for (const [tid, thread] of threads) {\n      if (thread.args.name === 'CrBrowserMain') {\n        rendererPidToTid.set(pid, tid);\n        found = true;\n        break;\n      }\n    }\n  }\n\n  return trace.traceEvents.filter(e => rendererPidToTid.get(e.pid) === e.tid);\n}\n\nfunction createGraph(\n    requests: Lantern.Types.NetworkRequest[], trace: Lantern.Types.Trace, parsedTrace: Handlers.Types.ParsedTrace,\n    url?: Lantern.Types.Simulation.URL): Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest> {\n  const mainThreadEvents = collectMainThreadEvents(trace, parsedTrace);\n\n  // url defines the initial request that the Lantern graph starts at (the root node) and the\n  // main document request. These are equal if there are no redirects.\n  if (!url) {\n    url = {\n      requestedUrl: requests[0].url,\n      mainDocumentUrl: '',\n    };\n\n    let request = requests[0];\n    while (request.redirectDestination) {\n      request = request.redirectDestination;\n    }\n    url.mainDocumentUrl = request.url;\n  }\n\n  return Lantern.Graph.PageDependencyGraph.createGraph(mainThreadEvents, requests, url);\n}\n\nexport {\n  createGraph,\n  createNetworkRequests,\n  createProcessedNavigation,\n};\n"]}
+{"version":3,"file":"LanternComputationData.js","sourceRoot":"","sources":["../../../../../../front_end/models/trace/LanternComputationData.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAI7B,OAAO,KAAK,QAAQ,MAAM,wBAAwB,CAAC;AACnD,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAKhD,SAAS,yBAAyB,CAAC,IAAgC,EAAE,OAAe,EAAE,YAAoB;IAExG,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5E,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,iCAAiC,CAAC,CAAC;IACzE,CAAC;IAED,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,gDAAgD,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,uBAAuB,GACzB,CAAC,MAAyD,EAAgC,EAAE;QAC1F,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QACD,OAAO,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;IAC9B,CAAC,CAAC;IACN,MAAM,YAAY,GAAG,CAAC,MAAyD,EAAsB,EAAE;QACrG,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;YACxB,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;IAC9B,CAAC,CAAC;IACF,OAAO;QACL,UAAU,EAAE;YACV,oBAAoB,EAAE,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC;YACzF,sBAAsB,EAAE,uBAAuB,CAAC,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC;SACvG;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,GAAe;IACtC,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,OAAO;QACL,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,mDAAmD;QACnD,IAAI,EAAE,GAAG,CAAC,QAAQ;QAClB,cAAc,EAAE,GAAG,CAAC,MAAM;KAC3B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,KAA0B;IACnD,mGAAmG;IACnG,MAAM,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;IAChC,MAAM,oBAAoB,GAAG,CAAC,sBAAsB,EAAE,wBAAwB,CAAC,CAAC;IAEhF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACrD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,oBAAoB,CACzB,WAAiD,EAAE,aAAoC,EACvF,OAA6C;IAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QAClF,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;IAC1D,CAAC;IAED,IAAI,GAAG,CAAC;IACR,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACxC,mDAAmD;QACnD,gBAAgB,EAAE,CAAC,CAAC;QACpB,wBAAwB,EAAE,CAAC,CAAC;QAC5B,mBAAmB,EAAE,CAAC,CAAC;QACvB,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;KAC5B,CAAC,CAAC;QACuC,SAAS,CAAC;IAEpD,MAAM,kBAAkB,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,GAAG,IAAI,CAAC;IAErH,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAI,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,2FAA2F;IAC3F,4FAA4F;IAC5F,IAAI,WAAW,CAAC,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,6EAA6E;IAC7E,iGAAiG;IACjG,sEAAsE;IACtE,oFAAoF;IACpF,2FAA2F;IAC3F,iEAAiE;IACjE,gCAAgC;IAChC,MAAM,SAAS,GACX,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,EAAC,IAAI,oDAAsC,EAAC,CAAC;IAChF,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACtD,OAAO;gBACL,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAA8B;gBACzD,GAAG,EAAE,CAAC,CAAC,GAAG;gBACV,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC;gBAC5B,YAAY,EAAE,CAAC,CAAC,YAAY,GAAG,CAAC;gBAChC,YAAY,EAAE,CAAC,CAAC,YAAY;aAC7B,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,KAAK,GAAG,EAAC,UAAU,EAAC,CAAC;QAC/B,wCAAwC;IAC1C,CAAC;IAED,IAAI,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;IAClD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,KAAK,gBAAgB,EAAE,CAAC;QAChE,6FAA6F;QAC7F,YAAY,GAAG,KAAK,CAAC;IACvB,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,KAAK,OAAO,EAAE,CAAC;QAC9D,+FAA+F;QAC/F,YAAY,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,6DAA6D;IAC7D,IAAI,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,CAAC;IAC5D,IAAI,GAAG,CAAC,QAAQ,KAAK,OAAO,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,OAAO;QACL,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;QACtC,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC;QACjD,gBAAgB,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,KAAK;QAC7D,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;QAC1B,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,SAAS,EAAE,eAAe,CAAC,GAAG,CAAC;QAC/B,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;QACjD,iBAAiB,EAAE,OAAO,CAAC,EAAE,GAAG,IAAI;QACpC,kBAAkB;QAClB,sBAAsB,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,GAAG,IAAI;QAC5E,cAAc,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,IAAI;QACjE,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB;QACjD,YAAY;QACZ,aAAa,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY;QAC3D,eAAe,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,cAAc;QAC/D,aAAa,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa;QAC9C,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;QAChC,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU;QACxC,SAAS;QACT,MAAM;QACN,YAAY;QACZ,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACpC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;QAChC,UAAU;QACV,kBAAkB,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,IAAI,SAAS;QACvE,aAAa;QACb,SAAS,EAAE,SAAS;QACpB,cAAc,EAAE,SAAS;QACzB,mBAAmB,EAAE,SAAS;QAC9B,gBAAgB,EAAE,SAAS;KAC5B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,OAAuB,EAAE,aAA4C;IAEnG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,cAAc,CAAC;IAChC,CAAC;IAED,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,IAAI,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;IACvD,gEAAgE;IAChE,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;QACjC,OAAO,CAAC,CAAC,sBAAsB,IAAI,OAAO,CAAC,iBAAiB,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC1F,CAAC,CAAC,CAAC;IACH,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,iFAAiF;QACjF,2CAA2C;QAC3C,MAAM,qBAAqB,GACvB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,KAAK,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7F,IAAI,qBAAqB,CAAC,MAAM,EAAE,CAAC;YACjC,UAAU,GAAG,qBAAqB,CAAC;QACrC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,yFAAyF;QACzF,MAAM,mBAAmB,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;QACxF,IAAI,mBAAmB,CAAC,MAAM,EAAE,CAAC;YAC/B,UAAU,GAAG,mBAAmB,CAAC;QACnC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACjE,0DAA0D;QAC1D,MAAM,kBAAkB,GACpB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,KAAK,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChG,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;YAC9B,UAAU,GAAG,kBAAkB,CAAC;QAClC,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,qEAAqE;QACrE,qEAAqE;QACrE,MAAM,qBAAqB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QACtE,IAAI,qBAAqB,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,oBAAoB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;YACtE,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC;YAC3F,IAAI,oBAAoB,CAAC,MAAM,IAAI,YAAY,EAAE,CAAC;gBAChD,UAAU,GAAG,qBAAqB,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CAAC,eAAiC;IACvD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC1D,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACtD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QACxE,IAAI,gBAAgB,EAAE,CAAC;YACrB,OAAO,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QAC9C,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC1B,KAA0B,EAAE,IAAgC,EAAE,SAAS,GAAG,CAAC,EAC3E,OAAO,GAAG,MAAM,CAAC,iBAAiB;IACpC,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAE/C,MAAM,0BAA0B,GAAqB,EAAE,CAAC;IACxD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;QAClD,IAAI,OAAO,CAAC,EAAE,IAAI,SAAS,IAAI,OAAO,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC;YACpD,MAAM,cAAc,GAAG,oBAAoB,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;YAC1E,IAAI,cAAc,EAAE,CAAC;gBACnB,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAqB,EAAE,CAAC;IAE7C,0FAA0F;IAC1F,wCAAwC;IACxC,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,0BAA0B,CAAC,EAAE,CAAC;QACtD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QACzD,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YACtB,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,iBAAiB,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;YAEnD,iBAAiB,CAAC,kBAAkB,GAAG,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC;YAC1D,iBAAiB,CAAC,iBAAiB,GAAG,iBAAiB,CAAC,kBAAkB,CAAC;YAE3E,iBAAiB,CAAC,cAAc,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACvE,iBAAiB,CAAC,sBAAsB,GAAG,iBAAiB,CAAC,cAAc,CAAC;YAE5E,iBAAiB,CAAC,MAAM,GAAG;gBACzB,WAAW,EAAE,iBAAiB,CAAC,kBAAkB,GAAG,IAAI;gBACxD,mBAAmB,EAAE,iBAAiB,CAAC,sBAAsB;gBAC7D,iBAAiB,EAAE,iBAAiB,CAAC,sBAAsB;gBAC3D,UAAU,EAAE,CAAC,CAAC;gBACd,QAAQ,EAAE,CAAC,CAAC;gBACZ,QAAQ,EAAE,CAAC,CAAC;gBACZ,MAAM,EAAE,CAAC,CAAC;gBACV,YAAY,EAAE,CAAC,CAAC;gBAChB,UAAU,EAAE,CAAC,CAAC;gBACd,QAAQ,EAAE,CAAC,CAAC;gBACZ,MAAM,EAAE,CAAC,CAAC;gBACV,SAAS,EAAE,CAAC,CAAC;gBACb,OAAO,EAAE,CAAC,CAAC;gBACX,WAAW,EAAE,CAAC,CAAC;gBACf,WAAW,EAAE,CAAC,CAAC;gBACf,gBAAgB,EAAE,CAAC,CAAC;gBACpB,wBAAwB,EAAE,CAAC,CAAC;gBAC5B,SAAS,EAAE,CAAC,CAAC;gBACb,OAAO,EAAE,CAAC,CAAC;aACZ,CAAC;YAEF,iBAAiB,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;YACrC,iBAAiB,CAAC,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC5D,8DAA8D;YAC9D,iBAAiB,CAAC,UAAU,GAAG,GAAG,CAAC;YACnC,iBAAiB,CAAC,YAAY,GAAG,SAAS,CAAC;YAC3C,2EAA2E;YAC3E,iBAAiB,CAAC,YAAY,GAAG,GAAG,CAAC;YACrC,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACrC,eAAe,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC1C,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,OAAO,CAAC,cAAc,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7C,OAAO,CAAC,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,CAAC,KAAK,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,OAAO,CAAC,mBAAmB,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,wFAAwF;QACxF,yEAAyE;QACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,WAAW,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,cAAc,CAAC,eAAe,CAAC,CAAC;IAEhC,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,SAAS,uBAAuB,CAC5B,KAA0B,EAAE,IAAgC;IAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,mBAAmB,CAAC;IAElF,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAErD,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBAC1C,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC/B,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,KAAK,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QAED,0FAA0F;QAC1F,8DAA8D;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBACzC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC/B,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,WAAW,CAChB,QAAwC,EAAE,KAA0B,EAAE,IAAgC,EACtG,GAAkC;IACpC,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE9D,2FAA2F;IAC3F,oEAAoE;IACpE,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG;YACJ,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG;YAC7B,eAAe,EAAE,EAAE;SACpB,CAAC;QAEF,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,OAAO,OAAO,CAAC,mBAAmB,EAAE,CAAC;YACnC,OAAO,GAAG,OAAO,CAAC,mBAAmB,CAAC;QACxC,CAAC;QACD,GAAG,CAAC,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC;IACpC,CAAC;IAED,OAAO,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,gBAAgB,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;AACxF,CAAC;AAED,OAAO,EACL,WAAW,EACX,qBAAqB,EACrB,yBAAyB,GAC1B,CAAC","sourcesContent":["// Copyright 2024 The Chromium Authors\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 Protocol from '../../generated/protocol.js';\n\nimport * as Handlers from './handlers/handlers.js';\nimport * as Lantern from './lantern/lantern.js';\nimport type * as Types from './types/types.js';\n\ntype NetworkRequest = Lantern.Types.NetworkRequest<Types.Events.SyntheticNetworkRequest>;\n\nfunction createProcessedNavigation(data: Handlers.Types.HandlerData, frameId: string, navigationId: string):\n    Lantern.Types.Simulation.ProcessedNavigation {\n  const scoresByNav = data.PageLoadMetrics.metricScoresByFrameId.get(frameId);\n  if (!scoresByNav) {\n    throw new Lantern.Core.LanternError('missing metric scores for frame');\n  }\n\n  const scores = scoresByNav.get(navigationId);\n  if (!scores) {\n    throw new Lantern.Core.LanternError('missing metric scores for specified navigation');\n  }\n\n  const getTimestampOrUndefined =\n      (metric: Handlers.ModelHandlers.PageLoadMetrics.MetricName): Types.Timing.Micro|undefined => {\n        const metricScore = scores.get(metric);\n        if (!metricScore?.event) {\n          return;\n        }\n        return metricScore.event.ts;\n      };\n  const getTimestamp = (metric: Handlers.ModelHandlers.PageLoadMetrics.MetricName): Types.Timing.Micro => {\n    const metricScore = scores.get(metric);\n    if (!metricScore?.event) {\n      throw new Lantern.Core.LanternError(`missing metric: ${metric}`);\n    }\n    return metricScore.event.ts;\n  };\n  return {\n    timestamps: {\n      firstContentfulPaint: getTimestamp(Handlers.ModelHandlers.PageLoadMetrics.MetricName.FCP),\n      largestContentfulPaint: getTimestampOrUndefined(Handlers.ModelHandlers.PageLoadMetrics.MetricName.LCP),\n    },\n  };\n}\n\nfunction createParsedUrl(url: URL|string): Lantern.Types.ParsedURL {\n  if (typeof url === 'string') {\n    url = new URL(url);\n  }\n  return {\n    scheme: url.protocol.split(':')[0],\n    // Intentional, DevTools uses different terminology\n    host: url.hostname,\n    securityOrigin: url.origin,\n  };\n}\n\n/**\n * Returns a map of `pid` -> `tid[]`.\n */\nfunction findWorkerThreads(trace: Lantern.Types.Trace): Map<number, number[]> {\n  // TODO: WorkersHandler in Trace Engine needs to be updated to also include `pid` (only had `tid`).\n  const workerThreads = new Map();\n  const workerCreationEvents = ['ServiceWorker thread', 'DedicatedWorker thread'];\n\n  for (const event of trace.traceEvents) {\n    if (event.name !== 'thread_name' || !event.args.name) {\n      continue;\n    }\n    if (!workerCreationEvents.includes(event.args.name)) {\n      continue;\n    }\n\n    const tids = workerThreads.get(event.pid);\n    if (tids) {\n      tids.push(event.tid);\n    } else {\n      workerThreads.set(event.pid, [event.tid]);\n    }\n  }\n\n  return workerThreads;\n}\n\nfunction createLanternRequest(\n    parsedTrace: Readonly<Handlers.Types.HandlerData>, workerThreads: Map<number, number[]>,\n    request: Types.Events.SyntheticNetworkRequest): NetworkRequest|undefined {\n  if (request.args.data.hasResponse && request.args.data.connectionId === undefined) {\n    throw new Lantern.Core.LanternError('Trace is too old');\n  }\n\n  let url;\n  try {\n    url = new URL(request.args.data.url);\n  } catch {\n    return;\n  }\n\n  const timing = request.args.data.timing ? {\n    // These two timings are not included in the trace.\n    workerFetchStart: -1,\n    workerRespondWithSettled: -1,\n    receiveHeadersStart: -1,\n    ...request.args.data.timing,\n  } :\n                                            undefined;\n\n  const networkRequestTime = timing ? timing.requestTime * 1000 : request.args.data.syntheticData.downloadStart / 1000;\n\n  let fromWorker = false;\n  const tids = workerThreads.get(request.pid);\n  if (tids?.includes(request.tid)) {\n    fromWorker = true;\n  }\n\n  // Trace Engine collects worker thread ids in a different manner than `workerThreads` does.\n  // AFAIK these should be equivalent, but in case they are not let's also check this for now.\n  if (parsedTrace.Workers.workerIdByThread.has(request.tid)) {\n    fromWorker = true;\n  }\n\n  // `initiator` in the trace does not contain the stack trace for JS-initiated\n  // requests. Instead, that is stored in the `stackTrace` property of the SyntheticNetworkRequest.\n  // There are some minor differences in the fields, accounted for here.\n  // Most importantly, there seems to be fewer frames in the trace than the equivalent\n  // events over the CDP. This results in less accuracy in determining the initiator request,\n  // which means less edges in the graph, which mean worse results.\n  // TODO: Should fix in Chromium.\n  const initiator: Lantern.Types.NetworkRequest['initiator'] =\n      request.args.data.initiator ?? {type: Protocol.Network.InitiatorType.Other};\n  if (request.args.data.stackTrace) {\n    const callFrames = request.args.data.stackTrace.map(f => {\n      return {\n        scriptId: String(f.scriptId) as Protocol.Runtime.ScriptId,\n        url: f.url,\n        lineNumber: f.lineNumber - 1,\n        columnNumber: f.columnNumber - 1,\n        functionName: f.functionName,\n      };\n    });\n    initiator.stack = {callFrames};\n    // Note: there is no `parent` to set ...\n  }\n\n  let resourceType = request.args.data.resourceType;\n  if (request.args.data.initiator?.fetchType === 'xmlhttprequest') {\n    // @ts-expect-error yes XHR is a valid ResourceType. TypeScript const enums are so unhelpful.\n    resourceType = 'XHR';\n  } else if (request.args.data.initiator?.fetchType === 'fetch') {\n    // @ts-expect-error yes Fetch is a valid ResourceType. TypeScript const enums are so unhelpful.\n    resourceType = 'Fetch';\n  }\n\n  // TODO: set decodedBodyLength for data urls in Trace Engine.\n  let resourceSize = request.args.data.decodedBodyLength ?? 0;\n  if (url.protocol === 'data:' && resourceSize === 0) {\n    const commaIndex = url.pathname.indexOf(',');\n    if (url.pathname.substring(0, commaIndex).includes(';base64')) {\n      resourceSize = atob(url.pathname.substring(commaIndex + 1)).length;\n    } else {\n      resourceSize = url.pathname.length - commaIndex - 1;\n    }\n  }\n\n  return {\n    rawRequest: request,\n    requestId: request.args.data.requestId,\n    connectionId: request.args.data.connectionId ?? 0,\n    connectionReused: request.args.data.connectionReused ?? false,\n    url: request.args.data.url,\n    protocol: request.args.data.protocol,\n    parsedURL: createParsedUrl(url),\n    documentURL: request.args.data.requestingFrameUrl,\n    rendererStartTime: request.ts / 1000,\n    networkRequestTime,\n    responseHeadersEndTime: request.args.data.syntheticData.downloadStart / 1000,\n    networkEndTime: request.args.data.syntheticData.finishTime / 1000,\n    transferSize: request.args.data.encodedDataLength,\n    resourceSize,\n    fromDiskCache: request.args.data.syntheticData.isDiskCached,\n    fromMemoryCache: request.args.data.syntheticData.isMemoryCached,\n    isLinkPreload: request.args.data.isLinkPreload,\n    finished: request.args.data.finished,\n    failed: request.args.data.failed,\n    statusCode: request.args.data.statusCode,\n    initiator,\n    timing,\n    resourceType,\n    mimeType: request.args.data.mimeType,\n    priority: request.args.data.priority,\n    frameId: request.args.data.frame,\n    fromWorker,\n    serverResponseTime: request.args.data.lrServerResponseTime ?? undefined,\n    // Set later.\n    redirects: undefined,\n    redirectSource: undefined,\n    redirectDestination: undefined,\n    initiatorRequest: undefined,\n  };\n}\n\n/**\n * @param request The request to find the initiator of\n */\nfunction chooseInitiatorRequest(request: NetworkRequest, requestsByURL: Map<string, NetworkRequest[]>): NetworkRequest|\n    null {\n  if (request.redirectSource) {\n    return request.redirectSource;\n  }\n\n  const initiatorURL = Lantern.Graph.PageDependencyGraph.getNetworkInitiators(request)[0];\n  let candidates = requestsByURL.get(initiatorURL) || [];\n  // The (valid) initiator must come before the initiated request.\n  candidates = candidates.filter(c => {\n    return c.responseHeadersEndTime <= request.rendererStartTime && c.finished && !c.failed;\n  });\n  if (candidates.length > 1) {\n    // Disambiguate based on prefetch. Prefetch requests have type 'Other' and cannot\n    // initiate requests, so we drop them here.\n    const nonPrefetchCandidates =\n        candidates.filter(cand => cand.resourceType !== Lantern.Types.NetworkRequestTypes.Other);\n    if (nonPrefetchCandidates.length) {\n      candidates = nonPrefetchCandidates;\n    }\n  }\n  if (candidates.length > 1) {\n    // Disambiguate based on frame. It's likely that the initiator comes from the same frame.\n    const sameFrameCandidates = candidates.filter(cand => cand.frameId === request.frameId);\n    if (sameFrameCandidates.length) {\n      candidates = sameFrameCandidates;\n    }\n  }\n  if (candidates.length > 1 && request.initiator.type === 'parser') {\n    // Filter to just Documents when initiator type is parser.\n    const documentCandidates =\n        candidates.filter(cand => cand.resourceType === Lantern.Types.NetworkRequestTypes.Document);\n    if (documentCandidates.length) {\n      candidates = documentCandidates;\n    }\n  }\n  if (candidates.length > 1) {\n    // If all real loads came from successful preloads (url preloaded and\n    // loads came from the cache), filter to link rel=preload request(s).\n    const linkPreloadCandidates = candidates.filter(c => c.isLinkPreload);\n    if (linkPreloadCandidates.length) {\n      const nonPreloadCandidates = candidates.filter(c => !c.isLinkPreload);\n      const allPreloaded = nonPreloadCandidates.every(c => c.fromDiskCache || c.fromMemoryCache);\n      if (nonPreloadCandidates.length && allPreloaded) {\n        candidates = linkPreloadCandidates;\n      }\n    }\n  }\n\n  // Only return an initiator if the result is unambiguous.\n  return candidates.length === 1 ? candidates[0] : null;\n}\n\nfunction linkInitiators(lanternRequests: NetworkRequest[]): void {\n  const requestsByURL = new Map<string, NetworkRequest[]>();\n  for (const request of lanternRequests) {\n    const requests = requestsByURL.get(request.url) || [];\n    requests.push(request);\n    requestsByURL.set(request.url, requests);\n  }\n\n  for (const request of lanternRequests) {\n    const initiatorRequest = chooseInitiatorRequest(request, requestsByURL);\n    if (initiatorRequest) {\n      request.initiatorRequest = initiatorRequest;\n    }\n  }\n}\n\nfunction createNetworkRequests(\n    trace: Lantern.Types.Trace, data: Handlers.Types.HandlerData, startTime = 0,\n    endTime = Number.POSITIVE_INFINITY): NetworkRequest[] {\n  const workerThreads = findWorkerThreads(trace);\n\n  const lanternRequestsNoRedirects: NetworkRequest[] = [];\n  for (const request of data.NetworkRequests.byTime) {\n    if (request.ts >= startTime && request.ts < endTime) {\n      const lanternRequest = createLanternRequest(data, workerThreads, request);\n      if (lanternRequest) {\n        lanternRequestsNoRedirects.push(lanternRequest);\n      }\n    }\n  }\n\n  const lanternRequests: NetworkRequest[] = [];\n\n  // Trace Engine consolidates all redirects into a single request object, but lantern needs\n  // an entry for each redirected request.\n  for (const request of [...lanternRequestsNoRedirects]) {\n    if (!request.rawRequest) {\n      continue;\n    }\n\n    const redirects = request.rawRequest.args.data.redirects;\n    if (!redirects.length) {\n      lanternRequests.push(request);\n      continue;\n    }\n\n    const requestChain = [];\n    for (const redirect of redirects) {\n      const redirectedRequest = structuredClone(request);\n\n      redirectedRequest.networkRequestTime = redirect.ts / 1000;\n      redirectedRequest.rendererStartTime = redirectedRequest.networkRequestTime;\n\n      redirectedRequest.networkEndTime = (redirect.ts + redirect.dur) / 1000;\n      redirectedRequest.responseHeadersEndTime = redirectedRequest.networkEndTime;\n\n      redirectedRequest.timing = {\n        requestTime: redirectedRequest.networkRequestTime / 1000,\n        receiveHeadersStart: redirectedRequest.responseHeadersEndTime,\n        receiveHeadersEnd: redirectedRequest.responseHeadersEndTime,\n        proxyStart: -1,\n        proxyEnd: -1,\n        dnsStart: -1,\n        dnsEnd: -1,\n        connectStart: -1,\n        connectEnd: -1,\n        sslStart: -1,\n        sslEnd: -1,\n        sendStart: -1,\n        sendEnd: -1,\n        workerStart: -1,\n        workerReady: -1,\n        workerFetchStart: -1,\n        workerRespondWithSettled: -1,\n        pushStart: -1,\n        pushEnd: -1,\n      };\n\n      redirectedRequest.url = redirect.url;\n      redirectedRequest.parsedURL = createParsedUrl(redirect.url);\n      // TODO: Trace Engine is not retaining the actual status code.\n      redirectedRequest.statusCode = 302;\n      redirectedRequest.resourceType = undefined;\n      // TODO: Trace Engine is not retaining transfer size of redirected request.\n      redirectedRequest.transferSize = 400;\n      requestChain.push(redirectedRequest);\n      lanternRequests.push(redirectedRequest);\n    }\n    requestChain.push(request);\n    lanternRequests.push(request);\n\n    for (let i = 0; i < requestChain.length; i++) {\n      const request = requestChain[i];\n      if (i > 0) {\n        request.redirectSource = requestChain[i - 1];\n        request.redirects = requestChain.slice(0, i);\n      }\n      if (i !== requestChain.length - 1) {\n        request.redirectDestination = requestChain[i + 1];\n      }\n    }\n\n    // Apply the `:redirect` requestId convention: only redirects[0].requestId is the actual\n    // requestId, all the rest have n occurrences of `:redirect` as a suffix.\n    for (let i = 1; i < requestChain.length; i++) {\n      requestChain[i].requestId = `${requestChain[i - 1].requestId}:redirect`;\n    }\n  }\n\n  linkInitiators(lanternRequests);\n\n  return lanternRequests;\n}\n\nfunction collectMainThreadEvents(\n    trace: Lantern.Types.Trace, data: Handlers.Types.HandlerData): Lantern.Types.TraceEvent[] {\n  const Meta = data.Meta;\n  const mainFramePids = Meta.mainFrameNavigations.length ? new Set(Meta.mainFrameNavigations.map(nav => nav.pid)) :\n                                                           Meta.topLevelRendererIds;\n\n  const rendererPidToTid = new Map();\n  for (const pid of mainFramePids) {\n    const threads = Meta.threadsInProcess.get(pid) ?? [];\n\n    let found = false;\n    for (const [tid, thread] of threads) {\n      if (thread.args.name === 'CrRendererMain') {\n        rendererPidToTid.set(pid, tid);\n        found = true;\n        break;\n      }\n    }\n\n    if (found) {\n      continue;\n    }\n\n    // `CrRendererMain` can be missing if chrome is launched with the `--single-process` flag.\n    // In this case, page tasks will be run in the browser thread.\n    for (const [tid, thread] of threads) {\n      if (thread.args.name === 'CrBrowserMain') {\n        rendererPidToTid.set(pid, tid);\n        found = true;\n        break;\n      }\n    }\n  }\n\n  return trace.traceEvents.filter(e => rendererPidToTid.get(e.pid) === e.tid);\n}\n\nfunction createGraph(\n    requests: Lantern.Types.NetworkRequest[], trace: Lantern.Types.Trace, data: Handlers.Types.HandlerData,\n    url?: Lantern.Types.Simulation.URL): Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest> {\n  const mainThreadEvents = collectMainThreadEvents(trace, data);\n\n  // url defines the initial request that the Lantern graph starts at (the root node) and the\n  // main document request. These are equal if there are no redirects.\n  if (!url) {\n    url = {\n      requestedUrl: requests[0].url,\n      mainDocumentUrl: '',\n    };\n\n    let request = requests[0];\n    while (request.redirectDestination) {\n      request = request.redirectDestination;\n    }\n    url.mainDocumentUrl = request.url;\n  }\n\n  return Lantern.Graph.PageDependencyGraph.createGraph(mainThreadEvents, requests, url);\n}\n\nexport {\n  createGraph,\n  createNetworkRequests,\n  createProcessedNavigation,\n};\n"]}

package/models/trace/ModelImpl.d.ts

@@ -2,11 +2,6 @@ import * as Handlers from './handlers/handlers.js';
 import * as Helpers from './helpers/helpers.js';
 import type * as Insights from './insights/insights.js';
 import * as Types from './types/types.js';
-export interface ParseConfig {
-    metadata?: Types.File.MetaData;
-    isFreshRecording?: boolean;
-    resolveSourceMap?: Types.Configuration.ParseOptions['resolveSourceMap'];
-}
 /**
  * The Model is responsible for parsing arrays of raw trace events and storing the
  * resulting data. It can store multiple traces at once, and can return the data for
@@ -53,17 +48,14 @@ export declare class Model extends EventTarget {
      * });
      * void this.traceModel.parse(events);
      **/
-    parse(traceEvents: readonly Types.Events.Event[], config?: ParseConfig): Promise<void>;
+    parse(traceEvents: readonly Types.Events.Event[], config?: Types.Configuration.ParseOptions): Promise<void>;
     lastTraceIndex(): number;
     /**
      * Returns the parsed trace data indexed by the order in which it was stored.
      * If no index is given, the last stored parsed data is returned.
      */
-    parsedTrace(index?: number): Handlers.Types.ParsedTrace | null;
-    traceInsights(index?: number): Insights.Types.TraceInsightSets | null;
-    metadata(index?: number): Types.File.MetaData | null;
+    parsedTrace(index?: number): ParsedTrace | null;
     overrideModifications(index: number, newModifications: Types.File.Modifications): void;
-    rawTraceEvents(index?: number): readonly Types.Events.Event[] | null;
     syntheticTraceEventsManager(index?: number): Helpers.SyntheticEvents.SyntheticEventsManager | null;
     size(): number;
     deleteTraceByIndex(recordingIndex: number): void;
@@ -71,13 +63,14 @@ export declare class Model extends EventTarget {
     resetProcessor(): void;
 }
 /**
- * This parsed trace file is used by the Model. It keeps multiple instances
+ * This parsed trace is used by the Model. It keeps multiple instances
  * of these so that the user can swap between them. The key is that it is
  * essentially the TraceFile plus whatever the model has parsed from it.
  */
-export type ParsedTraceFile = Types.File.TraceFile & {
-    parsedTrace: Handlers.Types.ParsedTrace | null;
-    traceInsights: Insights.Types.TraceInsightSets | null;
+export type ParsedTrace = Types.File.TraceFile & {
+    data: Handlers.Types.HandlerData;
+    /** Is null for CPU profiles. */
+    insights: Insights.Types.TraceInsightSets | null;
     syntheticEventsManager: Helpers.SyntheticEvents.SyntheticEventsManager;
 };
 export declare const enum ModelUpdateType {

package/models/trace/ModelImpl.js

@@ -1,4 +1,4 @@
-// Copyright 2022 The Chromium Authors. All rights reserved.
+// Copyright 2022 The Chromium Authors
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 import * as Platform from '../../core/platform/platform.js';
@@ -6,6 +6,9 @@ import * as Handlers from './handlers/handlers.js';
 import * as Helpers from './helpers/helpers.js';
 import { TraceParseProgressEvent, TraceProcessor } from './Processor.js';
 import * as Types from './types/types.js';
+// Note: this model is implemented in a way that can support multiple trace
+// processors. Currently there is only one implemented, but you will see
+// references to "processors" plural because it can easily be extended in the future.
 /**
  * The Model is responsible for parsing arrays of raw trace events and storing the
  * resulting data. It can store multiple traces at once, and can return the data for
@@ -69,8 +72,6 @@ export class Model extends EventTarget {
      **/
     async parse(traceEvents, config) {
         const metadata = config?.metadata || {};
-        const isFreshRecording = config?.isFreshRecording || false;
-        const isCPUProfile = metadata?.dataOrigin === Types.File.DataOrigin.CPU_PROFILE;
         // During parsing, periodically update any listeners on each processors'
         // progress (if they have any updates).
         const onTraceUpdate = (event) => {
@@ -78,37 +79,16 @@ export class Model extends EventTarget {
             this.dispatchEvent(new ModelUpdateEvent({ type: "PROGRESS_UPDATE" /* ModelUpdateType.PROGRESS_UPDATE */, data }));
         };
         this.#processor.addEventListener(TraceParseProgressEvent.eventName, onTraceUpdate);
-        // Create a parsed trace file.  It will be populated with data from the processor.
-        const file = {
-            traceEvents,
-            metadata,
-            parsedTrace: null,
-            traceInsights: null,
-            syntheticEventsManager: Helpers.SyntheticEvents.SyntheticEventsManager.createAndActivate(traceEvents),
-        };
+        // TODO(cjamcl): this.#processor.parse needs this to work. So it should either take it as input, or create it itself.
+        const syntheticEventsManager = Helpers.SyntheticEvents.SyntheticEventsManager.createAndActivate(traceEvents);
         try {
             // Wait for all outstanding promises before finishing the async execution,
             // but perform all tasks in parallel.
-            const parseConfig = {
-                isFreshRecording,
-                isCPUProfile,
-                metadata,
-                resolveSourceMap: config?.resolveSourceMap,
-            };
-            // if (window.location.href.includes('devtools/bundled') || window.location.search.includes('debugFrontend')) {
-            //   // Someone is debugging DevTools, enable the logger.
-            //   const times: Record<string, number> = {};
-            //   parseConfig.logger = {
-            //     start(id) {
-            //       times[id] = performance.now();
-            //     },
-            //     end(id) {
-            //       performance.measure(id, {start: times[id]});
-            //     },
-            //   };
-            // }
-            await this.#processor.parse(traceEvents, parseConfig);
-            this.#storeParsedFileData(file, this.#processor.parsedTrace, this.#processor.insights);
+            await this.#processor.parse(traceEvents, config ?? {});
+            if (!this.#processor.data) {
+                throw new Error('processor did not parse trace');
+            }
+            const file = this.#storeAndCreateParsedTraceFile(syntheticEventsManager, traceEvents, metadata, this.#processor.data, this.#processor.insights);
             // We only push the file onto this.#traces here once we know it's valid
             // and there's been no errors in the parsing.
             this.#traces.push(file);
@@ -123,21 +103,23 @@ export class Model extends EventTarget {
             this.dispatchEvent(new ModelUpdateEvent({ type: "COMPLETE" /* ModelUpdateType.COMPLETE */, data: 'done' }));
         }
     }
-    #storeParsedFileData(file, data, insights) {
-        file.parsedTrace = data;
-        file.traceInsights = insights;
+    #storeAndCreateParsedTraceFile(syntheticEventsManager, traceEvents, metadata, data, traceInsights) {
         this.#lastRecordingIndex++;
         let recordingName = `Trace ${this.#lastRecordingIndex}`;
-        let origin = null;
-        if (file.parsedTrace) {
-            origin = Helpers.Trace.extractOriginFromTrace(file.parsedTrace.Meta.mainFrameURL);
-            if (origin) {
-                const nextSequenceForDomain = Platform.MapUtilities.getWithDefault(this.#nextNumberByDomain, origin, () => 1);
-                recordingName = `${origin} (${nextSequenceForDomain})`;
-                this.#nextNumberByDomain.set(origin, nextSequenceForDomain + 1);
-            }
+        const origin = Helpers.Trace.extractOriginFromTrace(data.Meta.mainFrameURL);
+        if (origin) {
+            const nextSequenceForDomain = Platform.MapUtilities.getWithDefault(this.#nextNumberByDomain, origin, () => 1);
+            recordingName = `${origin} (${nextSequenceForDomain})`;
+            this.#nextNumberByDomain.set(origin, nextSequenceForDomain + 1);
         }
         this.#recordingsAvailable.push(recordingName);
+        return {
+            traceEvents,
+            metadata,
+            data,
+            insights: traceInsights,
+            syntheticEventsManager,
+        };
     }
     lastTraceIndex() {
         return this.size() - 1;
@@ -147,22 +129,13 @@ export class Model extends EventTarget {
      * If no index is given, the last stored parsed data is returned.
      */
     parsedTrace(index = this.#traces.length - 1) {
-        return this.#traces.at(index)?.parsedTrace ?? null;
-    }
-    traceInsights(index = this.#traces.length - 1) {
-        return this.#traces.at(index)?.traceInsights ?? null;
-    }
-    metadata(index = this.#traces.length - 1) {
-        return this.#traces.at(index)?.metadata ?? null;
+        return this.#traces.at(index) ?? null;
     }
     overrideModifications(index, newModifications) {
         if (this.#traces[index]) {
             this.#traces[index].metadata.modifications = newModifications;
         }
     }
-    rawTraceEvents(index = this.#traces.length - 1) {
-        return this.#traces.at(index)?.traceEvents ?? null;
-    }
     syntheticTraceEventsManager(index = this.#traces.length - 1) {
         return this.#traces.at(index)?.syntheticEventsManager ?? null;
     }

package/models/trace/ModelImpl.js.map

@@ -1 +1 @@
-{"version":3,"file":"ModelImpl.js","sourceRoot":"","sources":["../../../../../../front_end/models/trace/ModelImpl.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,QAAQ,MAAM,iCAAiC,CAAC;AAE5D,OAAO,KAAK,QAAQ,MAAM,wBAAwB,CAAC;AACnD,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAC,uBAAuB,EAAE,cAAc,EAAC,MAAM,gBAAgB,CAAC;AACvE,OAAO,KAAK,KAAK,MAAM,kBAAkB,CAAC;AAY1C;;;;;;;IAOI;AACJ,MAAM,OAAO,KAAM,SAAQ,WAAW;IAC3B,OAAO,GAAsB,EAAE,CAAC;IAChC,mBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,oBAAoB,GAAa,EAAE,CAAC;IAC7C,mBAAmB,GAAG,CAAC,CAAC;IACxB,UAAU,CAAiB;IAC3B,OAAO,GAAsC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;IAE5E,MAAM,CAAC,qBAAqB,CAAC,MAA0C;QACrE,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,0BAA0B,CAC7B,aAA+C,EAAE,MAA0C;QAC7F,OAAO,IAAI,KAAK,CAAC,aAAwC,EAAE,MAAM,CAAC,CAAC;IACrE,CAAC;IAED,YAAY,QAAiC,EAAE,MAA0C;QACvF,KAAK,EAAE,CAAC;QACR,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;QAyBI;IACJ,KAAK,CAAC,KAAK,CAAC,WAA0C,EAAE,MAAoB;QAC1E,MAAM,QAAQ,GAAG,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC;QACxC,MAAM,gBAAgB,GAAG,MAAM,EAAE,gBAAgB,IAAI,KAAK,CAAC;QAC3D,MAAM,YAAY,GAAG,QAAQ,EAAE,UAAU,KAAK,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QAChF,wEAAwE;QACxE,uCAAuC;QACvC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAQ,EAAE;YAC3C,MAAM,EAAC,IAAI,EAAC,GAAG,KAAgC,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAC,IAAI,yDAAiC,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC;QAC1F,CAAC,CAAC;QAEF,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,uBAAuB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAEnF,kFAAkF;QAClF,MAAM,IAAI,GAAoB;YAC5B,WAAW;YACX,QAAQ;YACR,WAAW,EAAE,IAAI;YACjB,aAAa,EAAE,IAAI;YACnB,sBAAsB,EAAE,OAAO,CAAC,eAAe,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,WAAW,CAAC;SACtG,CAAC;QAEF,IAAI,CAAC;YACH,0EAA0E;YAC1E,qCAAqC;YACrC,MAAM,WAAW,GAAqC;gBACpD,gBAAgB;gBAChB,YAAY;gBACZ,QAAQ;gBACR,gBAAgB,EAAE,MAAM,EAAE,gBAAgB;aAC3C,CAAC;YACF,+GAA+G;YAC/G,yDAAyD;YACzD,8CAA8C;YAC9C,2BAA2B;YAC3B,kBAAkB;YAClB,uCAAuC;YACvC,SAAS;YACT,gBAAgB;YAChB,qDAAqD;YACrD,SAAS;YACT,OAAO;YACP,IAAI;YACJ,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YACtD,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvF,uEAAuE;YACvE,6CAA6C;YAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,CAAC;QACV,CAAC;gBAAS,CAAC;YACT,sEAAsE;YACtE,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,uBAAuB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;YACtF,gEAAgE;YAChE,IAAI,CAAC,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAC,IAAI,2CAA0B,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED,oBAAoB,CAChB,IAAqB,EAAE,IAAqC,EAC5D,QAA8C;QAChD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;QAC9B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,aAAa,GAAG,SAAS,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACxD,IAAI,MAAM,GAAgB,IAAI,CAAC;QAC/B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAClF,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,qBAAqB,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,mBAAmB,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9G,aAAa,GAAG,GAAG,MAAM,KAAK,qBAAqB,GAAG,CAAC;gBACvD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,qBAAqB,GAAG,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAChD,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACjD,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,WAAW,IAAI,IAAI,CAAC;IACrD,CAAC;IAED,aAAa,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACnD,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,aAAa,IAAI,IAAI,CAAC;IACvD,CAAC;IAED,QAAQ,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAC9C,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC;IAClD,CAAC;IAED,qBAAqB,CAAC,KAAa,EAAE,gBAA0C;QAC7E,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,aAAa,GAAG,gBAAgB,CAAC;QAChE,CAAC;IACH,CAAC;IAED,cAAc,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACpD,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,WAAW,IAAI,IAAI,CAAC;IACrD,CAAC;IAED,2BAA2B,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAEjE,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,sBAAsB,IAAI,IAAI,CAAC;IAChE,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,kBAAkB,CAAC,cAAsB;QACvC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,sBAAsB;QACpB,OAAO,IAAI,CAAC,oBAAoB,CAAC;IACnC,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;CACF;AAiCD,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAEtB;IADnB,MAAM,CAAU,SAAS,GAAG,aAAa,CAAC;IAC1C,YAAmB,IAA0B;QAC3C,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QADjB,SAAI,GAAJ,IAAI,CAAsB;IAE7C,CAAC;;AASH,MAAM,UAAU,yBAAyB,CAAC,SAA+B;IACvE,OAAO,SAAS,CAAC,IAAI,8CAA6B,CAAC;AACrD,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 Platform from '../../core/platform/platform.js';\n\nimport * as Handlers from './handlers/handlers.js';\nimport * as Helpers from './helpers/helpers.js';\nimport type * as Insights from './insights/insights.js';\nimport {TraceParseProgressEvent, TraceProcessor} from './Processor.js';\nimport * as Types from './types/types.js';\n\n// Note: this model is implemented in a way that can support multiple trace\n// processors. Currently there is only one implemented, but you will see\n// references to \"processors\" plural because it can easily be extended in the future.\n\nexport interface ParseConfig {\n  metadata?: Types.File.MetaData;\n  isFreshRecording?: boolean;\n  resolveSourceMap?: Types.Configuration.ParseOptions['resolveSourceMap'];\n}\n\n/**\n * The Model is responsible for parsing arrays of raw trace events and storing the\n * resulting data. It can store multiple traces at once, and can return the data for\n * any of them.\n *\n * Most uses of this class should be through `createWithAllHandlers`, but\n * `createWithSubsetOfHandlers` can be used to run just some handlers.\n **/\nexport class Model extends EventTarget {\n  readonly #traces: ParsedTraceFile[] = [];\n  readonly #nextNumberByDomain = new Map<string, number>();\n\n  readonly #recordingsAvailable: string[] = [];\n  #lastRecordingIndex = 0;\n  #processor: TraceProcessor;\n  #config: Types.Configuration.Configuration = Types.Configuration.defaults();\n\n  static createWithAllHandlers(config?: Types.Configuration.Configuration): Model {\n    return new Model(Handlers.ModelHandlers, config);\n  }\n\n  /**\n   * Runs only the provided handlers.\n   *\n   * Callers must ensure they are providing all dependant handlers (although Meta is included automatically),\n   * and must know that the result of `.parsedTrace` will be limited to the handlers provided, even though\n   * the type won't reflect that.\n   */\n  static createWithSubsetOfHandlers(\n      traceHandlers: Partial<Handlers.Types.Handlers>, config?: Types.Configuration.Configuration): Model {\n    return new Model(traceHandlers as Handlers.Types.Handlers, config);\n  }\n\n  constructor(handlers: Handlers.Types.Handlers, config?: Types.Configuration.Configuration) {\n    super();\n    if (config) {\n      this.#config = config;\n    }\n    this.#processor = new TraceProcessor(handlers, this.#config);\n  }\n\n  /**\n   * Parses an array of trace events into a structured object containing all the\n   * information parsed by the trace handlers.\n   * You can `await` this function to pause execution until parsing is complete,\n   * or instead rely on the `ModuleUpdateEvent` that is dispatched when the\n   * parsing is finished.\n   *\n   * Once parsed, you then have to call the `parsedTrace` method, providing an\n   * index of the trace you want to have the data for. This is because any model\n   * can store a number of traces. Each trace is given an index, which starts at 0\n   * and increments by one as a new trace is parsed.\n   *\n   * @example\n   * // Awaiting the parse method() to block until parsing complete\n   * await this.traceModel.parse(events);\n   * const data = this.traceModel.parsedTrace(0)\n   * @example\n   * // Using an event listener to be notified when tracing is complete.\n   * this.traceModel.addEventListener(Trace.ModelUpdateEvent.eventName, (event) => {\n   *   if(event.data.data === 'done') {\n   *     // trace complete\n   *     const data = this.traceModel.parsedTrace(0);\n   *   }\n   * });\n   * void this.traceModel.parse(events);\n   **/\n  async parse(traceEvents: readonly Types.Events.Event[], config?: ParseConfig): Promise<void> {\n    const metadata = config?.metadata || {};\n    const isFreshRecording = config?.isFreshRecording || false;\n    const isCPUProfile = metadata?.dataOrigin === Types.File.DataOrigin.CPU_PROFILE;\n    // During parsing, periodically update any listeners on each processors'\n    // progress (if they have any updates).\n    const onTraceUpdate = (event: Event): void => {\n      const {data} = event as TraceParseProgressEvent;\n      this.dispatchEvent(new ModelUpdateEvent({type: ModelUpdateType.PROGRESS_UPDATE, data}));\n    };\n\n    this.#processor.addEventListener(TraceParseProgressEvent.eventName, onTraceUpdate);\n\n    // Create a parsed trace file.  It will be populated with data from the processor.\n    const file: ParsedTraceFile = {\n      traceEvents,\n      metadata,\n      parsedTrace: null,\n      traceInsights: null,\n      syntheticEventsManager: Helpers.SyntheticEvents.SyntheticEventsManager.createAndActivate(traceEvents),\n    };\n\n    try {\n      // Wait for all outstanding promises before finishing the async execution,\n      // but perform all tasks in parallel.\n      const parseConfig: Types.Configuration.ParseOptions = {\n        isFreshRecording,\n        isCPUProfile,\n        metadata,\n        resolveSourceMap: config?.resolveSourceMap,\n      };\n      // if (window.location.href.includes('devtools/bundled') || window.location.search.includes('debugFrontend')) {\n      //   // Someone is debugging DevTools, enable the logger.\n      //   const times: Record<string, number> = {};\n      //   parseConfig.logger = {\n      //     start(id) {\n      //       times[id] = performance.now();\n      //     },\n      //     end(id) {\n      //       performance.measure(id, {start: times[id]});\n      //     },\n      //   };\n      // }\n      await this.#processor.parse(traceEvents, parseConfig);\n      this.#storeParsedFileData(file, this.#processor.parsedTrace, this.#processor.insights);\n      // We only push the file onto this.#traces here once we know it's valid\n      // and there's been no errors in the parsing.\n      this.#traces.push(file);\n    } catch (e) {\n      throw e;\n    } finally {\n      // All processors have finished parsing, no more updates are expected.\n      this.#processor.removeEventListener(TraceParseProgressEvent.eventName, onTraceUpdate);\n      // Finally, update any listeners that all processors are 'done'.\n      this.dispatchEvent(new ModelUpdateEvent({type: ModelUpdateType.COMPLETE, data: 'done'}));\n    }\n  }\n\n  #storeParsedFileData(\n      file: ParsedTraceFile, data: Handlers.Types.ParsedTrace|null,\n      insights: Insights.Types.TraceInsightSets|null): void {\n    file.parsedTrace = data;\n    file.traceInsights = insights;\n    this.#lastRecordingIndex++;\n    let recordingName = `Trace ${this.#lastRecordingIndex}`;\n    let origin: string|null = null;\n    if (file.parsedTrace) {\n      origin = Helpers.Trace.extractOriginFromTrace(file.parsedTrace.Meta.mainFrameURL);\n      if (origin) {\n        const nextSequenceForDomain = Platform.MapUtilities.getWithDefault(this.#nextNumberByDomain, origin, () => 1);\n        recordingName = `${origin} (${nextSequenceForDomain})`;\n        this.#nextNumberByDomain.set(origin, nextSequenceForDomain + 1);\n      }\n    }\n    this.#recordingsAvailable.push(recordingName);\n  }\n\n  lastTraceIndex(): number {\n    return this.size() - 1;\n  }\n\n  /**\n   * Returns the parsed trace data indexed by the order in which it was stored.\n   * If no index is given, the last stored parsed data is returned.\n   */\n  parsedTrace(index: number = this.#traces.length - 1): Handlers.Types.ParsedTrace|null {\n    return this.#traces.at(index)?.parsedTrace ?? null;\n  }\n\n  traceInsights(index: number = this.#traces.length - 1): Insights.Types.TraceInsightSets|null {\n    return this.#traces.at(index)?.traceInsights ?? null;\n  }\n\n  metadata(index: number = this.#traces.length - 1): Types.File.MetaData|null {\n    return this.#traces.at(index)?.metadata ?? null;\n  }\n\n  overrideModifications(index: number, newModifications: Types.File.Modifications): void {\n    if (this.#traces[index]) {\n      this.#traces[index].metadata.modifications = newModifications;\n    }\n  }\n\n  rawTraceEvents(index: number = this.#traces.length - 1): readonly Types.Events.Event[]|null {\n    return this.#traces.at(index)?.traceEvents ?? null;\n  }\n\n  syntheticTraceEventsManager(index: number = this.#traces.length - 1): Helpers.SyntheticEvents.SyntheticEventsManager\n      |null {\n    return this.#traces.at(index)?.syntheticEventsManager ?? null;\n  }\n\n  size(): number {\n    return this.#traces.length;\n  }\n\n  deleteTraceByIndex(recordingIndex: number): void {\n    this.#traces.splice(recordingIndex, 1);\n    this.#recordingsAvailable.splice(recordingIndex, 1);\n  }\n\n  getRecordingsAvailable(): string[] {\n    return this.#recordingsAvailable;\n  }\n\n  resetProcessor(): void {\n    this.#processor.reset();\n  }\n}\n\n/**\n * This parsed trace file is used by the Model. It keeps multiple instances\n * of these so that the user can swap between them. The key is that it is\n * essentially the TraceFile plus whatever the model has parsed from it.\n */\nexport type ParsedTraceFile = Types.File.TraceFile&{\n  parsedTrace: Handlers.Types.ParsedTrace | null,\n  traceInsights: Insights.Types.TraceInsightSets | null,\n  syntheticEventsManager: Helpers.SyntheticEvents.SyntheticEventsManager,\n};\n\nexport const enum ModelUpdateType {\n  COMPLETE = 'COMPLETE',\n  PROGRESS_UPDATE = 'PROGRESS_UPDATE',\n}\n\nexport type ModelUpdateEventData = ModelUpdateEventComplete|ModelUpdateEventProgress;\n\nexport interface ModelUpdateEventComplete {\n  type: ModelUpdateType.COMPLETE;\n  data: 'done';\n}\nexport interface ModelUpdateEventProgress {\n  type: ModelUpdateType.PROGRESS_UPDATE;\n  data: TraceParseEventProgressData;\n}\n\nexport interface TraceParseEventProgressData {\n  percent: number;\n}\n\nexport class ModelUpdateEvent extends Event {\n  static readonly eventName = 'modelupdate';\n  constructor(public data: ModelUpdateEventData) {\n    super(ModelUpdateEvent.eventName);\n  }\n}\n\ndeclare global {\n  interface HTMLElementEventMap {\n    [ModelUpdateEvent.eventName]: ModelUpdateEvent;\n  }\n}\n\nexport function isModelUpdateDataComplete(eventData: ModelUpdateEventData): eventData is ModelUpdateEventComplete {\n  return eventData.type === ModelUpdateType.COMPLETE;\n}\n"]}
+{"version":3,"file":"ModelImpl.js","sourceRoot":"","sources":["../../../../../../front_end/models/trace/ModelImpl.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,QAAQ,MAAM,iCAAiC,CAAC;AAE5D,OAAO,KAAK,QAAQ,MAAM,wBAAwB,CAAC;AACnD,OAAO,KAAK,OAAO,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAC,uBAAuB,EAAE,cAAc,EAAC,MAAM,gBAAgB,CAAC;AACvE,OAAO,KAAK,KAAK,MAAM,kBAAkB,CAAC;AAE1C,2EAA2E;AAC3E,wEAAwE;AACxE,qFAAqF;AAErF;;;;;;;IAOI;AACJ,MAAM,OAAO,KAAM,SAAQ,WAAW;IAC3B,OAAO,GAAkB,EAAE,CAAC;IAC5B,mBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,oBAAoB,GAAa,EAAE,CAAC;IAC7C,mBAAmB,GAAG,CAAC,CAAC;IACxB,UAAU,CAAiB;IAC3B,OAAO,GAAsC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;IAE5E,MAAM,CAAC,qBAAqB,CAAC,MAA0C;QACrE,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,0BAA0B,CAC7B,aAA+C,EAAE,MAA0C;QAC7F,OAAO,IAAI,KAAK,CAAC,aAAwC,EAAE,MAAM,CAAC,CAAC;IACrE,CAAC;IAED,YAAY,QAAiC,EAAE,MAA0C;QACvF,KAAK,EAAE,CAAC;QACR,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;QAyBI;IACJ,KAAK,CAAC,KAAK,CAAC,WAA0C,EAAE,MAAyC;QAC/F,MAAM,QAAQ,GAAG,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC;QACxC,wEAAwE;QACxE,uCAAuC;QACvC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAQ,EAAE;YAC3C,MAAM,EAAC,IAAI,EAAC,GAAG,KAAgC,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAC,IAAI,yDAAiC,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC;QAC1F,CAAC,CAAC;QAEF,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,uBAAuB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAEnF,qHAAqH;QACrH,MAAM,sBAAsB,GAAG,OAAO,CAAC,eAAe,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAE7G,IAAI,CAAC;YACH,0EAA0E;YAC1E,qCAAqC;YACrC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAC5C,sBAAsB,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACnG,uEAAuE;YACvE,6CAA6C;YAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,CAAC;QACV,CAAC;gBAAS,CAAC;YACT,sEAAsE;YACtE,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,uBAAuB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;YACtF,gEAAgE;YAChE,IAAI,CAAC,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAC,IAAI,2CAA0B,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED,8BAA8B,CAC1B,sBAAsE,EACtE,WAA0C,EAAE,QAA6B,EAAE,IAAgC,EAC3G,aAAmD;QACrD,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,aAAa,GAAG,SAAS,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC5E,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,qBAAqB,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,mBAAmB,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9G,aAAa,GAAG,GAAG,MAAM,KAAK,qBAAqB,GAAG,CAAC;YACvD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,qBAAqB,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE9C,OAAO;YACL,WAAW;YACX,QAAQ;YACR,IAAI;YACJ,QAAQ,EAAE,aAAa;YACvB,sBAAsB;SACvB,CAAC;IACJ,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACjD,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;IACxC,CAAC;IAED,qBAAqB,CAAC,KAAa,EAAE,gBAA0C;QAC7E,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,aAAa,GAAG,gBAAgB,CAAC;QAChE,CAAC;IACH,CAAC;IAED,2BAA2B,CAAC,QAAgB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAEjE,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,sBAAsB,IAAI,IAAI,CAAC;IAChE,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,kBAAkB,CAAC,cAAsB;QACvC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,sBAAsB;QACpB,OAAO,IAAI,CAAC,oBAAoB,CAAC;IACnC,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;CACF;AAkCD,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAEtB;IADnB,MAAM,CAAU,SAAS,GAAG,aAAa,CAAC;IAC1C,YAAmB,IAA0B;QAC3C,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QADjB,SAAI,GAAJ,IAAI,CAAsB;IAE7C,CAAC;;AASH,MAAM,UAAU,yBAAyB,CAAC,SAA+B;IACvE,OAAO,SAAS,CAAC,IAAI,8CAA6B,CAAC;AACrD,CAAC","sourcesContent":["// Copyright 2022 The Chromium Authors\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';\n\nimport * as Handlers from './handlers/handlers.js';\nimport * as Helpers from './helpers/helpers.js';\nimport type * as Insights from './insights/insights.js';\nimport {TraceParseProgressEvent, TraceProcessor} from './Processor.js';\nimport * as Types from './types/types.js';\n\n// Note: this model is implemented in a way that can support multiple trace\n// processors. Currently there is only one implemented, but you will see\n// references to \"processors\" plural because it can easily be extended in the future.\n\n/**\n * The Model is responsible for parsing arrays of raw trace events and storing the\n * resulting data. It can store multiple traces at once, and can return the data for\n * any of them.\n *\n * Most uses of this class should be through `createWithAllHandlers`, but\n * `createWithSubsetOfHandlers` can be used to run just some handlers.\n **/\nexport class Model extends EventTarget {\n  readonly #traces: ParsedTrace[] = [];\n  readonly #nextNumberByDomain = new Map<string, number>();\n\n  readonly #recordingsAvailable: string[] = [];\n  #lastRecordingIndex = 0;\n  #processor: TraceProcessor;\n  #config: Types.Configuration.Configuration = Types.Configuration.defaults();\n\n  static createWithAllHandlers(config?: Types.Configuration.Configuration): Model {\n    return new Model(Handlers.ModelHandlers, config);\n  }\n\n  /**\n   * Runs only the provided handlers.\n   *\n   * Callers must ensure they are providing all dependant handlers (although Meta is included automatically),\n   * and must know that the result of `.parsedTrace` will be limited to the handlers provided, even though\n   * the type won't reflect that.\n   */\n  static createWithSubsetOfHandlers(\n      traceHandlers: Partial<Handlers.Types.Handlers>, config?: Types.Configuration.Configuration): Model {\n    return new Model(traceHandlers as Handlers.Types.Handlers, config);\n  }\n\n  constructor(handlers: Handlers.Types.Handlers, config?: Types.Configuration.Configuration) {\n    super();\n    if (config) {\n      this.#config = config;\n    }\n    this.#processor = new TraceProcessor(handlers, this.#config);\n  }\n\n  /**\n   * Parses an array of trace events into a structured object containing all the\n   * information parsed by the trace handlers.\n   * You can `await` this function to pause execution until parsing is complete,\n   * or instead rely on the `ModuleUpdateEvent` that is dispatched when the\n   * parsing is finished.\n   *\n   * Once parsed, you then have to call the `parsedTrace` method, providing an\n   * index of the trace you want to have the data for. This is because any model\n   * can store a number of traces. Each trace is given an index, which starts at 0\n   * and increments by one as a new trace is parsed.\n   *\n   * @example\n   * // Awaiting the parse method() to block until parsing complete\n   * await this.traceModel.parse(events);\n   * const data = this.traceModel.parsedTrace(0)\n   * @example\n   * // Using an event listener to be notified when tracing is complete.\n   * this.traceModel.addEventListener(Trace.ModelUpdateEvent.eventName, (event) => {\n   *   if(event.data.data === 'done') {\n   *     // trace complete\n   *     const data = this.traceModel.parsedTrace(0);\n   *   }\n   * });\n   * void this.traceModel.parse(events);\n   **/\n  async parse(traceEvents: readonly Types.Events.Event[], config?: Types.Configuration.ParseOptions): Promise<void> {\n    const metadata = config?.metadata || {};\n    // During parsing, periodically update any listeners on each processors'\n    // progress (if they have any updates).\n    const onTraceUpdate = (event: Event): void => {\n      const {data} = event as TraceParseProgressEvent;\n      this.dispatchEvent(new ModelUpdateEvent({type: ModelUpdateType.PROGRESS_UPDATE, data}));\n    };\n\n    this.#processor.addEventListener(TraceParseProgressEvent.eventName, onTraceUpdate);\n\n    // TODO(cjamcl): this.#processor.parse needs this to work. So it should either take it as input, or create it itself.\n    const syntheticEventsManager = Helpers.SyntheticEvents.SyntheticEventsManager.createAndActivate(traceEvents);\n\n    try {\n      // Wait for all outstanding promises before finishing the async execution,\n      // but perform all tasks in parallel.\n      await this.#processor.parse(traceEvents, config ?? {});\n      if (!this.#processor.data) {\n        throw new Error('processor did not parse trace');\n      }\n      const file = this.#storeAndCreateParsedTraceFile(\n          syntheticEventsManager, traceEvents, metadata, this.#processor.data, this.#processor.insights);\n      // We only push the file onto this.#traces here once we know it's valid\n      // and there's been no errors in the parsing.\n      this.#traces.push(file);\n    } catch (e) {\n      throw e;\n    } finally {\n      // All processors have finished parsing, no more updates are expected.\n      this.#processor.removeEventListener(TraceParseProgressEvent.eventName, onTraceUpdate);\n      // Finally, update any listeners that all processors are 'done'.\n      this.dispatchEvent(new ModelUpdateEvent({type: ModelUpdateType.COMPLETE, data: 'done'}));\n    }\n  }\n\n  #storeAndCreateParsedTraceFile(\n      syntheticEventsManager: Helpers.SyntheticEvents.SyntheticEventsManager,\n      traceEvents: readonly Types.Events.Event[], metadata: Types.File.MetaData, data: Handlers.Types.HandlerData,\n      traceInsights: Insights.Types.TraceInsightSets|null): ParsedTrace {\n    this.#lastRecordingIndex++;\n    let recordingName = `Trace ${this.#lastRecordingIndex}`;\n    const origin = Helpers.Trace.extractOriginFromTrace(data.Meta.mainFrameURL);\n    if (origin) {\n      const nextSequenceForDomain = Platform.MapUtilities.getWithDefault(this.#nextNumberByDomain, origin, () => 1);\n      recordingName = `${origin} (${nextSequenceForDomain})`;\n      this.#nextNumberByDomain.set(origin, nextSequenceForDomain + 1);\n    }\n    this.#recordingsAvailable.push(recordingName);\n\n    return {\n      traceEvents,\n      metadata,\n      data,\n      insights: traceInsights,\n      syntheticEventsManager,\n    };\n  }\n\n  lastTraceIndex(): number {\n    return this.size() - 1;\n  }\n\n  /**\n   * Returns the parsed trace data indexed by the order in which it was stored.\n   * If no index is given, the last stored parsed data is returned.\n   */\n  parsedTrace(index: number = this.#traces.length - 1): ParsedTrace|null {\n    return this.#traces.at(index) ?? null;\n  }\n\n  overrideModifications(index: number, newModifications: Types.File.Modifications): void {\n    if (this.#traces[index]) {\n      this.#traces[index].metadata.modifications = newModifications;\n    }\n  }\n\n  syntheticTraceEventsManager(index: number = this.#traces.length - 1): Helpers.SyntheticEvents.SyntheticEventsManager\n      |null {\n    return this.#traces.at(index)?.syntheticEventsManager ?? null;\n  }\n\n  size(): number {\n    return this.#traces.length;\n  }\n\n  deleteTraceByIndex(recordingIndex: number): void {\n    this.#traces.splice(recordingIndex, 1);\n    this.#recordingsAvailable.splice(recordingIndex, 1);\n  }\n\n  getRecordingsAvailable(): string[] {\n    return this.#recordingsAvailable;\n  }\n\n  resetProcessor(): void {\n    this.#processor.reset();\n  }\n}\n\n/**\n * This parsed trace is used by the Model. It keeps multiple instances\n * of these so that the user can swap between them. The key is that it is\n * essentially the TraceFile plus whatever the model has parsed from it.\n */\nexport type ParsedTrace = Types.File.TraceFile&{\n  data: Handlers.Types.HandlerData,\n  /** Is null for CPU profiles. */\n  insights: Insights.Types.TraceInsightSets | null,\n  syntheticEventsManager: Helpers.SyntheticEvents.SyntheticEventsManager,\n};\n\nexport const enum ModelUpdateType {\n  COMPLETE = 'COMPLETE',\n  PROGRESS_UPDATE = 'PROGRESS_UPDATE',\n}\n\nexport type ModelUpdateEventData = ModelUpdateEventComplete|ModelUpdateEventProgress;\n\nexport interface ModelUpdateEventComplete {\n  type: ModelUpdateType.COMPLETE;\n  data: 'done';\n}\nexport interface ModelUpdateEventProgress {\n  type: ModelUpdateType.PROGRESS_UPDATE;\n  data: TraceParseEventProgressData;\n}\n\nexport interface TraceParseEventProgressData {\n  percent: number;\n}\n\nexport class ModelUpdateEvent extends Event {\n  static readonly eventName = 'modelupdate';\n  constructor(public data: ModelUpdateEventData) {\n    super(ModelUpdateEvent.eventName);\n  }\n}\n\ndeclare global {\n  interface HTMLElementEventMap {\n    [ModelUpdateEvent.eventName]: ModelUpdateEvent;\n  }\n}\n\nexport function isModelUpdateDataComplete(eventData: ModelUpdateEventData): eventData is ModelUpdateEventComplete {\n  return eventData.type === ModelUpdateType.COMPLETE;\n}\n"]}

package/models/trace/Name.d.ts

@@ -0,0 +1,12 @@
+import type { ParsedTrace } from './ModelImpl.js';
+import * as Types from './types/types.js';
+/**
+ * Calculates the display name for a given entry.
+ * @param parsedTrace If the trace data is provided
+ * as the second argument it can be used to find source map resolved names for
+ * profile calls.
+ * Use this function to customize the user visible name for an entry. If no
+ * custom name is found, we will fallback to the `name` property in the trace
+ * entry.
+ */
+export declare function forEntry(entry: Types.Events.Event, parsedTrace?: ParsedTrace): string;