@paulirish/trace_engine 0.0.51 → 0.0.52

package/generated/protocol.d.ts

@@ -6284,6 +6284,13 @@ export declare namespace Emulation {
          */
         enabled: boolean;
     }
+    interface SetSmallViewportHeightDifferenceOverrideRequest {
+        /**
+         * This will cause an element of size 100svh to be `difference` pixels smaller than an element
+         * of size 100lvh.
+         */
+        difference: integer;
+    }
 }
 /**
  * This domain provides experimental commands only supported in headless mode.
@@ -10141,6 +10148,35 @@ export declare namespace Network {
         identifier: RequestId;
         timestamp: MonotonicTime;
     }
+    /**
+     * Fired when data is sent to tcp direct socket stream.
+     */
+    interface DirectTCPSocketChunkSentEvent {
+        identifier: RequestId;
+        data: binary;
+        timestamp: MonotonicTime;
+    }
+    /**
+     * Fired when data is received from tcp direct socket stream.
+     */
+    interface DirectTCPSocketChunkReceivedEvent {
+        identifier: RequestId;
+        data: binary;
+        timestamp: MonotonicTime;
+    }
+    /**
+     * Fired when there is an error
+     * when writing to tcp direct socket stream.
+     * For example, if user writes illegal type like string
+     * instead of ArrayBuffer or ArrayBufferView.
+     * There's no reporting for reading, because
+     * we cannot know errors on the other side.
+     */
+    interface DirectTCPSocketChunkErrorEvent {
+        identifier: RequestId;
+        errorMessage: string;
+        timestamp: MonotonicTime;
+    }
     /**
      * Fired when additional information about a requestWillBeSent event is available from the
      * network stack. Not every requestWillBeSent event will have an additional
@@ -12068,7 +12104,8 @@ export declare namespace Page {
         RequestedByWebViewClient = "RequestedByWebViewClient",
         PostMessageByWebViewClient = "PostMessageByWebViewClient",
         CacheControlNoStoreDeviceBoundSessionTerminated = "CacheControlNoStoreDeviceBoundSessionTerminated",
-        CacheLimitPruned = "CacheLimitPruned"
+        CacheLimitPrunedOnModerateMemoryPressure = "CacheLimitPrunedOnModerateMemoryPressure",
+        CacheLimitPrunedOnCriticalMemoryPressure = "CacheLimitPrunedOnCriticalMemoryPressure"
     }
     /**
      * Types of not restored reasons for back-forward cache.
@@ -12286,15 +12323,17 @@ export declare namespace Page {
          */
         recommendedId?: string;
     }
-    interface GetAdScriptIdRequest {
+    interface GetAdScriptAncestryIdsRequest {
         frameId: FrameId;
     }
-    interface GetAdScriptIdResponse extends ProtocolResponseWithError {
+    interface GetAdScriptAncestryIdsResponse extends ProtocolResponseWithError {
         /**
-         * Identifies the bottom-most script which caused the frame to be labelled
-         * as an ad. Only sent if frame is labelled as an ad and id is available.
+         * The ancestry chain of ad script identifiers leading to this frame's
+         * creation, ordered from the most immediate script (in the frame creation
+         * stack) to more distant ancestors (that created the immediately preceding
+         * script). Only sent if frame is labelled as an ad and ids are available.
          */
-        adScriptId?: AdScriptId;
+        adScriptAncestryIds: AdScriptId[];
     }
     interface GetFrameTreeResponse extends ProtocolResponseWithError {
         /**
@@ -13060,6 +13099,10 @@ export declare namespace Page {
      * closed.
      */
     interface JavascriptDialogClosedEvent {
+        /**
+         * Frame id.
+         */
+        frameId: FrameId;
         /**
          * Whether dialog was confirmed.
          */
@@ -13078,6 +13121,10 @@ export declare namespace Page {
          * Frame url.
          */
         url: string;
+        /**
+         * Frame id.
+         */
+        frameId: FrameId;
         /**
          * Message that will be displayed by the dialog.
          */
@@ -13892,6 +13939,28 @@ export declare namespace Storage {
          */
         bytesUsed: integer;
     }
+    /**
+     * Represents a dictionary object passed in as privateAggregationConfig to
+     * run or selectURL.
+     */
+    interface SharedStoragePrivateAggregationConfig {
+        /**
+         * The chosen aggregation service deployment.
+         */
+        aggregationCoordinatorOrigin?: string;
+        /**
+         * The context ID provided.
+         */
+        contextId?: string;
+        /**
+         * Configures the maximum size allowed for filtering IDs.
+         */
+        filteringIdMaxBytes: integer;
+        /**
+         * The limit on the number of contributions in the final report.
+         */
+        maxContributions?: integer;
+    }
     /**
      * Pair of reporting metadata details for a candidate URL for `selectURL()`.
      */
@@ -13919,57 +13988,90 @@ export declare namespace Storage {
     interface SharedStorageAccessParams {
         /**
          * Spec of the module script URL.
-         * Present only for SharedStorageAccessType.documentAddModule.
+         * Present only for SharedStorageAccessMethods: addModule and
+         * createWorklet.
          */
         scriptSourceUrl?: string;
+        /**
+         * String denoting "context-origin", "script-origin", or a custom
+         * origin to be used as the worklet's data origin.
+         * Present only for SharedStorageAccessMethod: createWorklet.
+         */
+        dataOrigin?: string;
         /**
          * Name of the registered operation to be run.
-         * Present only for SharedStorageAccessType.documentRun and
-         * SharedStorageAccessType.documentSelectURL.
+         * Present only for SharedStorageAccessMethods: run and selectURL.
          */
         operationName?: string;
+        /**
+         * Whether or not to keep the worket alive for future run or selectURL
+         * calls.
+         * Present only for SharedStorageAccessMethods: run and selectURL.
+         */
+        keepAlive?: boolean;
+        /**
+         * Configures the private aggregation options.
+         * Present only for SharedStorageAccessMethods: run and selectURL.
+         */
+        privateAggregationConfig?: SharedStoragePrivateAggregationConfig;
         /**
          * The operation's serialized data in bytes (converted to a string).
-         * Present only for SharedStorageAccessType.documentRun and
-         * SharedStorageAccessType.documentSelectURL.
+         * Present only for SharedStorageAccessMethods: run and selectURL.
+         * TODO(crbug.com/401011862): Consider updating this parameter to binary.
          */
         serializedData?: string;
         /**
          * Array of candidate URLs' specs, along with any associated metadata.
-         * Present only for SharedStorageAccessType.documentSelectURL.
+         * Present only for SharedStorageAccessMethod: selectURL.
          */
         urlsWithMetadata?: SharedStorageUrlWithMetadata[];
+        /**
+         * Spec of the URN:UUID generated for a selectURL call.
+         * Present only for SharedStorageAccessMethod: selectURL.
+         */
+        urnUuid?: string;
         /**
          * Key for a specific entry in an origin's shared storage.
-         * Present only for SharedStorageAccessType.documentSet,
-         * SharedStorageAccessType.documentAppend,
-         * SharedStorageAccessType.documentDelete,
-         * SharedStorageAccessType.workletSet,
-         * SharedStorageAccessType.workletAppend,
-         * SharedStorageAccessType.workletDelete,
-         * SharedStorageAccessType.workletGet,
-         * SharedStorageAccessType.headerSet,
-         * SharedStorageAccessType.headerAppend, and
-         * SharedStorageAccessType.headerDelete.
+         * Present only for SharedStorageAccessMethods: set, append, delete, and
+         * get.
          */
         key?: string;
         /**
          * Value for a specific entry in an origin's shared storage.
-         * Present only for SharedStorageAccessType.documentSet,
-         * SharedStorageAccessType.documentAppend,
-         * SharedStorageAccessType.workletSet,
-         * SharedStorageAccessType.workletAppend,
-         * SharedStorageAccessType.headerSet, and
-         * SharedStorageAccessType.headerAppend.
+         * Present only for SharedStorageAccessMethods: set and append.
          */
         value?: string;
         /**
          * Whether or not to set an entry for a key if that key is already present.
-         * Present only for SharedStorageAccessType.documentSet,
-         * SharedStorageAccessType.workletSet, and
-         * SharedStorageAccessType.headerSet.
+         * Present only for SharedStorageAccessMethod: set.
          */
         ignoreIfPresent?: boolean;
+        /**
+         * If the method is called on a worklet, or as part of
+         * a worklet script, it will have an ID for the associated worklet.
+         * Present only for SharedStorageAccessMethods: addModule, createWorklet,
+         * run, selectURL, and any other SharedStorageAccessMethod when the
+         * SharedStorageAccessScope is worklet.
+         */
+        workletId?: string;
+        /**
+         * Name of the lock to be acquired, if present.
+         * Optionally present only for SharedStorageAccessMethods: batchUpdate,
+         * set, append, delete, and clear.
+         */
+        withLock?: string;
+        /**
+         * If the method has been called as part of a batchUpdate, then this
+         * number identifies the batch to which it belongs.
+         * Optionally present only for SharedStorageAccessMethods:
+         * batchUpdate (required), set, append, delete, and clear.
+         */
+        batchUpdateId?: string;
+        /**
+         * Number of modifier methods sent in batch.
+         * Present only for SharedStorageAccessMethod: batchUpdate.
+         */
+        batchSize?: integer;
     }
     const enum StorageBucketsDurability {
         Relaxed = "relaxed",
@@ -14069,6 +14171,10 @@ export declare namespace Storage {
         limit: number;
         maxEventStates: number;
     }
+    interface AttributionReportingNamedBudgetDef {
+        name: string;
+        budget: integer;
+    }
     interface AttributionReportingSourceRegistration {
         time: Network.TimeSinceEpoch;
         /**
@@ -14094,6 +14200,9 @@ export declare namespace Storage {
         aggregatableDebugReportingConfig: AttributionReportingAggregatableDebugReportingConfig;
         scopesData?: AttributionScopesData;
         maxEventLevelReports: integer;
+        namedBudgets: AttributionReportingNamedBudgetDef[];
+        debugReporting: boolean;
+        eventLevelEpsilon: number;
     }
     const enum AttributionReportingSourceRegistrationResult {
         Success = "success",
@@ -14145,6 +14254,10 @@ export declare namespace Storage {
         dedupKey?: UnsignedInt64AsBase10;
         filters: AttributionReportingFilterPair;
     }
+    interface AttributionReportingNamedBudgetCandidate {
+        name?: string;
+        filters: AttributionReportingFilterPair;
+    }
     interface AttributionReportingTriggerRegistration {
         filters: AttributionReportingFilterPair;
         debugKey?: UnsignedInt64AsBase10;
@@ -14159,6 +14272,7 @@ export declare namespace Storage {
         triggerContextId?: string;
         aggregatableDebugReportingConfig: AttributionReportingAggregatableDebugReportingConfig;
         scopes: string[];
+        namedBudgets: AttributionReportingNamedBudgetCandidate[];
     }
     const enum AttributionReportingEventLevelResult {
         Success = "success",
@@ -14468,6 +14582,11 @@ export declare namespace Storage {
          */
         matchedUrls: string[];
     }
+    interface SetProtectedAudienceKAnonymityRequest {
+        owner: string;
+        name: string;
+        hashes: binary[];
+    }
     /**
      * A cache's contents have been modified.
      */

package/locales/en-US.json

@@ -5,6 +5,9 @@
   "generated/Deprecation.ts | CanRequestURLHTTPContainingNewline": {
     "message": "Resource requests whose URLs contained both removed whitespace \\(n|r|t) characters and less-than characters (<) are blocked. Please remove newlines and encode less-than characters from places like element attribute values in order to load these resources."
   },
+  "generated/Deprecation.ts | CharsetAutoDetectionISO2022JP": {
+    "message": "Auto-detection of ISO-2022-JP character set is deprecated and it will be disabled in the near future. Please specify character set in the Content Type header or by using a meta tag (https://developer.mozilla.org/en-US/docs/Glossary/Character_encoding)."
+  },
   "generated/Deprecation.ts | ChromeLoadTimesConnectionInfo": {
     "message": "chrome.loadTimes() is deprecated, instead use standardized API: Navigation Timing 2."
   },

package/locales/en-XL.json

@@ -5,6 +5,9 @@
   "generated/Deprecation.ts | CanRequestURLHTTPContainingNewline": {
     "message": "R\u0302e\u0301s\u0302o\u0301u\u0302r\u0301c\u0302e\u0301 r\u0302e\u0301q\u0302u\u0301e\u0302s\u0301t\u0302s\u0301 w\u0302h\u0301o\u0302s\u0301e\u0302 U\u0301R\u0302L\u0301s\u0302 c\u0301o\u0302n\u0301t\u0302a\u0301i\u0302n\u0301e\u0302d\u0301 b\u0302o\u0301t\u0302h\u0301 r\u0302e\u0301m\u0302o\u0301v\u0302e\u0301d\u0302 w\u0301h\u0302i\u0301t\u0302e\u0301s\u0302p\u0301a\u0302c\u0301e\u0302 \\(n|r|t) c\u0301h\u0302a\u0301r\u0302a\u0301c\u0302t\u0301e\u0302r\u0301s\u0302 a\u0301n\u0302d\u0301 l\u0302e\u0301s\u0302s\u0301-t\u0302h\u0301a\u0302n\u0301 c\u0302h\u0301a\u0302r\u0301a\u0302c\u0301t\u0302e\u0301r\u0302s\u0301 (<) a\u0302r\u0301e\u0302 b\u0301l\u0302o\u0301c\u0302k\u0301e\u0302d\u0301. P\u0302l\u0301e\u0302a\u0301s\u0302e\u0301 r\u0302e\u0301m\u0302o\u0301v\u0302e\u0301 n\u0302e\u0301w\u0302l\u0301i\u0302n\u0301e\u0302s\u0301 a\u0302n\u0301d\u0302 e\u0301n\u0302c\u0301o\u0302d\u0301e\u0302 l\u0301e\u0302s\u0301s\u0302-t\u0301h\u0302a\u0301n\u0302 c\u0301h\u0302a\u0301r\u0302a\u0301c\u0302t\u0301e\u0302r\u0301s\u0302 f\u0301r\u0302o\u0301m\u0302 p\u0301l\u0302a\u0301c\u0302e\u0301s\u0302 l\u0301i\u0302k\u0301e\u0302 e\u0301l\u0302e\u0301m\u0302e\u0301n\u0302t\u0301 a\u0302t\u0301t\u0302r\u0301i\u0302b\u0301u\u0302t\u0301e\u0302 v\u0301a\u0302l\u0301u\u0302e\u0301s\u0302 i\u0301n\u0302 o\u0301r\u0302d\u0301e\u0302r\u0301 t\u0302o\u0301 l\u0302o\u0301a\u0302d\u0301 t\u0302h\u0301e\u0302s\u0301e\u0302 r\u0301e\u0302s\u0301o\u0302u\u0301r\u0302c\u0301e\u0302s\u0301."
   },
+  "generated/Deprecation.ts | CharsetAutoDetectionISO2022JP": {
+    "message": "A\u0302u\u0301t\u0302o\u0301-d\u0302e\u0301t\u0302e\u0301c\u0302t\u0301i\u0302o\u0301n\u0302 o\u0301f\u0302 I\u0301S\u0302O\u0301-2022-J\u0302P\u0301 c\u0302h\u0301a\u0302r\u0301a\u0302c\u0301t\u0302e\u0301r\u0302 s\u0301e\u0302t\u0301 i\u0302s\u0301 d\u0302e\u0301p\u0302r\u0301e\u0302c\u0301a\u0302t\u0301e\u0302d\u0301 a\u0302n\u0301d\u0302 i\u0301t\u0302 w\u0301i\u0302l\u0301l\u0302 b\u0301e\u0302 d\u0301i\u0302s\u0301a\u0302b\u0301l\u0302e\u0301d\u0302 i\u0301n\u0302 t\u0301h\u0302e\u0301 n\u0302e\u0301a\u0302r\u0301 f\u0302u\u0301t\u0302u\u0301r\u0302e\u0301. P\u0302l\u0301e\u0302a\u0301s\u0302e\u0301 s\u0302p\u0301e\u0302c\u0301i\u0302f\u0301y\u0302 c\u0301h\u0302a\u0301r\u0302a\u0301c\u0302t\u0301e\u0302r\u0301 s\u0302e\u0301t\u0302 i\u0301n\u0302 t\u0301h\u0302e\u0301 C\u0302o\u0301n\u0302t\u0301e\u0302n\u0301t\u0302 T\u0301y\u0302p\u0301e\u0302 h\u0301e\u0302a\u0301d\u0302e\u0301r\u0302 o\u0301r\u0302 b\u0301y\u0302 u\u0301s\u0302i\u0301n\u0302g\u0301 a\u0302 m\u0301e\u0302t\u0301a\u0302 t\u0301a\u0302g\u0301 (h\u0302t\u0301t\u0302p\u0301s\u0302://d\u0301e\u0302v\u0301e\u0302l\u0301o\u0302p\u0301e\u0302r\u0301.m\u0302o\u0301z\u0302i\u0301l\u0302l\u0301a\u0302.o\u0301r\u0302g\u0301/e\u0302n\u0301-U\u0302S\u0301/d\u0302o\u0301c\u0302s\u0301/G\u0302l\u0301o\u0302s\u0301s\u0302a\u0301r\u0302y\u0301/C\u0302h\u0301a\u0302r\u0301a\u0302c\u0301t\u0302e\u0301r\u0302_e\u0301n\u0302c\u0301o\u0302d\u0301i\u0302n\u0301g\u0302)."
+  },
   "generated/Deprecation.ts | ChromeLoadTimesConnectionInfo": {
     "message": "chrome.loadTimes() i\u0302s\u0301 d\u0302e\u0301p\u0302r\u0301e\u0302c\u0301a\u0302t\u0301e\u0302d\u0301, i\u0302n\u0301s\u0302t\u0301e\u0302a\u0301d\u0302 u\u0301s\u0302e\u0301 s\u0302t\u0301a\u0302n\u0301d\u0302a\u0301r\u0302d\u0301i\u0302z\u0301e\u0302d\u0301 A\u0302P\u0301I\u0302: N\u0301a\u0302v\u0301i\u0302g\u0301a\u0302t\u0301i\u0302o\u0301n\u0302 T\u0301i\u0302m\u0301i\u0302n\u0301g\u0302 2."
   },

package/models/cpu_profile/cpu_profile-tsconfig.json

@@ -17,7 +17,7 @@
     "noFallthroughCasesInSwitch": true,
     "noImplicitOverride": true,
     "noImplicitReturns": true,
-    "noUnusedLocals": false,
+    "noUnusedLocals": true,
     "noUnusedParameters": true,
     "outDir": ".",
     "rootDir": "../../../../../../front_end/models/cpu_profile",

package/models/cpu_profile/devtools_entrypoint-bundle-typescript-tsconfig.json

@@ -17,7 +17,7 @@
     "noFallthroughCasesInSwitch": true,
     "noImplicitOverride": true,
     "noImplicitReturns": true,
-    "noUnusedLocals": false,
+    "noUnusedLocals": true,
     "noUnusedParameters": true,
     "outDir": ".",
     "rootDir": "../../../../../../front_end/models/cpu_profile",

package/models/trace/devtools_entrypoint-bundle-typescript-tsconfig.json

@@ -17,7 +17,7 @@
     "noFallthroughCasesInSwitch": true,
     "noImplicitOverride": true,
     "noImplicitReturns": true,
-    "noUnusedLocals": false,
+    "noUnusedLocals": true,
     "noUnusedParameters": true,
     "outDir": ".",
     "rootDir": "../../../../../../front_end/models/trace",

package/models/trace/extras/ScriptDuplication.d.ts

@@ -26,7 +26,10 @@ export type ScriptDuplication = Map<string, {
     estimatedDuplicateBytes: number;
     duplicates: Array<{
         script: Handlers.ModelHandlers.Scripts.Script;
-        /** The number of bytes in the script bundle that map back to this module. */
+        /**
+         * The number of bytes in the script bundle that map back to this module,
+         * in terms of estimated impact on transfer size.
+         */
         attributedSize: number;
     }>;
 }>;
@@ -43,7 +46,7 @@ export declare function getNodeModuleName(source: string): string;
  * 2. `duplication` keys correspond to authored files, except all files within the same
  *    node_module package are aggregated under the same entry.
  */
-export declare function computeScriptDuplication(scriptsData: Handlers.ModelHandlers.Scripts.ScriptsData): {
+export declare function computeScriptDuplication(scriptsData: Handlers.ModelHandlers.Scripts.ScriptsData, compressionRatios: Map<string, number>): {
     duplication: ScriptDuplication;
     duplicationGroupedByNodeModules: ScriptDuplication;
 };

package/models/trace/extras/ScriptDuplication.js

@@ -107,7 +107,7 @@ function sorted(duplication) {
  * 2. `duplication` keys correspond to authored files, except all files within the same
  *    node_module package are aggregated under the same entry.
  */
-export function computeScriptDuplication(scriptsData) {
+export function computeScriptDuplication(scriptsData, compressionRatios) {
     const sourceDatasMap = new Map();
     // Determine size of each `sources` entry.
     for (const script of scriptsData.scripts) {
@@ -144,9 +144,11 @@ export function computeScriptDuplication(scriptsData) {
                 data = { estimatedDuplicateBytes: 0, duplicates: [] };
                 duplication.set(sourceData.source, data);
             }
+            const compressionRatio = script.request ? compressionRatios.get(script.request?.args.data.requestId) ?? 1 : 1;
+            const transferSize = Math.round(sourceData.resourceSize * compressionRatio);
             data.duplicates.push({
                 script,
-                attributedSize: sourceData.resourceSize,
+                attributedSize: transferSize,
             });
         }
     }

package/models/trace/extras/ScriptDuplication.js.map

@@ -1 +1 @@
-{"version":3,"file":"ScriptDuplication.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/extras/ScriptDuplication.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,QAAQ,MAAM,yBAAyB,CAAC;AAEpD,qDAAqD;AACrD,MAAM,6BAA6B,GAAG,IAAI,GAAG,GAAG,CAAC;AACjD,sEAAsE;AACtE,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAOpC,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,6CAA6C;IAC7C,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAEnC,6FAA6F;IAC7F,MAAM,oBAAoB,GAAG,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;IAChE,IAAI,oBAAoB,KAAK,CAAC,CAAC,EAAE,CAAC;QAChC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAc;IACxC,0BAA0B;IAC1B,IAAI,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yFAAyF;IACzF,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAiCD;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAAC,WAA8B;IACjE,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACtC,yBAAyB;QACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAEpE,mDAAmD;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;YAC9D,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;gBACnD,MAAM,WAAW,GAAG,SAAS,CAAC,cAAc,GAAG,mBAAmB,CAAC;gBACnE,OAAO,WAAW,IAAI,uBAAuB,CAAC;YAChD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,qDAAqD;QACrD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,cAAc,IAAI,6BAA6B,CAAC,CAAC;QAEjH,mDAAmD;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAChC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QAED,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAC5G,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,MAAc,EAAE,aAAa,GAAG,CAAC;IAC1E,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACtD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,MAAc;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAClD,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE7C,MAAM,eAAe,GAAG,eAAe,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACrD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,kBAAkB,CAAC,WAA8B;IACxD,MAAM,kBAAkB,GAAsB,IAAI,GAAG,EAAE,CAAC;IACxD,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YACrC,kBAAkB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAG,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG,kBAAkB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI;YAC9D,UAAU,EAAE,EAAE;YACd,8CAA8C;YAC9C,uBAAuB,EAAE,CAAC;SAC3B,CAAC;QACF,kBAAkB,CAAC,GAAG,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAEtD,KAAK,MAAM,EAAC,MAAM,EAAE,cAAc,EAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvD,IAAI,SAAS,GAAG,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;YACzE,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,EAAC,MAAM,EAAE,cAAc,EAAE,CAAC,EAAC,CAAC;gBACxC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC;YACD,SAAS,CAAC,cAAc,IAAI,cAAc,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,SAAS,MAAM,CAAC,WAA8B;IAC5C,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC;AAC/G,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,wBAAwB,CAAC,WAAuD;IAE9F,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuD,CAAC;IAEtF,0CAA0C;IAC1C,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACzC,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,cAAc,IAAI,KAAK,EAAE,CAAC;YAC5B,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QAED,MAAM,eAAe,GAAiB,EAAE,CAAC;QACzC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAE5C,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnC,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,eAAe,CAAC,IAAI,CAAC;gBACnB,MAAM,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,YAAY,EAAE,UAAU;aACzB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAsB,IAAI,GAAG,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,IAAI,cAAc,EAAE,CAAC;QACvD,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,EAAC,uBAAuB,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,EAAC,CAAC;gBACpD,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,MAAM;gBACN,cAAc,EAAE,UAAU,CAAC,YAAY;aACxC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,+BAA+B,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;IAExE,oBAAoB,CAAC,WAAW,CAAC,CAAC;IAClC,oBAAoB,CAAC,+BAA+B,CAAC,CAAC;IAEtD,OAAO;QACL,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;QAChC,+BAA+B,EAAE,MAAM,CAAC,+BAA+B,CAAC;KACzE,CAAC;AACJ,CAAC","sourcesContent":["// Copyright 2025 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 Handlers from '../handlers/handlers.js';\n\n// Ignore modules smaller than an absolute threshold.\nconst ABSOLUTE_SIZE_THRESHOLD_BYTES = 1024 * 0.5;\n// Ignore modules smaller than a % size of largest copy of the module.\nconst RELATIVE_SIZE_THRESHOLD = 0.1;\n\ninterface SourceData {\n  source: string;\n  resourceSize: number;\n}\n\nexport function normalizeSource(source: string): string {\n  // Trim trailing question mark - b/c webpack.\n  source = source.replace(/\\?$/, '');\n\n  // Normalize paths for dependencies by only keeping everything after the last `node_modules`.\n  const lastNodeModulesIndex = source.lastIndexOf('node_modules');\n  if (lastNodeModulesIndex !== -1) {\n    source = source.substring(lastNodeModulesIndex);\n  }\n\n  return source;\n}\n\nfunction shouldIgnoreSource(source: string): boolean {\n  // Ignore bundle overhead.\n  if (source.includes('webpack/bootstrap')) {\n    return true;\n  }\n  if (source.includes('(webpack)/buildin')) {\n    return true;\n  }\n\n  // Ignore webpack module shims, i.e. aliases of the form `module.exports = window.jQuery`\n  if (source.includes('external ')) {\n    return true;\n  }\n\n  return false;\n}\n\n/**\n * The key is a source map `sources` entry (these are URLs/file paths), but normalized\n * via `normalizeSource`.\n *\n * The value is an object with an entry for every script that has a source map which\n * denotes that this source was used, along with the estimated resource size it takes\n * up in the script.\n */\nexport type ScriptDuplication = Map<string, {\n  /**\n   * This is the sum of all (but one) `attributedSize` in `scripts`.\n   *\n   * One copy of this module is treated as the canonical version - the rest will\n   * have non-zero `wastedBytes`. The canonical copy is the first entry of\n   * `scripts`.\n   *\n   * In the case of all copies being the same version, all sizes are\n   * equal and the selection doesn't matter (ignoring compression ratios). When\n   * the copies are different versions, it does matter. Ideally the newest\n   * version would be the canonical copy, but version information is not present.\n   * Instead, size is used as a heuristic for latest version. This makes the\n   * value here conserative in its estimation.\n   */\n  estimatedDuplicateBytes: number,\n  duplicates: Array<{\n    script: Handlers.ModelHandlers.Scripts.Script,\n    /** The number of bytes in the script bundle that map back to this module. */\n    attributedSize: number,\n  }>,\n}>;\n\n/**\n * Sorts each array within @see ScriptDuplication by attributedSize, drops information\n * on sources that are too small, and calculates esimatedDuplicateBytes.\n */\nexport function normalizeDuplication(duplication: ScriptDuplication): void {\n  for (const [key, data] of duplication) {\n    // Sort by resource size.\n    data.duplicates.sort((a, b) => b.attributedSize - a.attributedSize);\n\n    // Ignore modules smaller than a % size of largest.\n    if (data.duplicates.length > 1) {\n      const largestResourceSize = data.duplicates[0].attributedSize;\n      data.duplicates = data.duplicates.filter(duplicate => {\n        const percentSize = duplicate.attributedSize / largestResourceSize;\n        return percentSize >= RELATIVE_SIZE_THRESHOLD;\n      });\n    }\n\n    // Ignore modules smaller than an absolute threshold.\n    data.duplicates = data.duplicates.filter(duplicate => duplicate.attributedSize >= ABSOLUTE_SIZE_THRESHOLD_BYTES);\n\n    // Delete any that now don't have multiple entries.\n    if (data.duplicates.length <= 1) {\n      duplication.delete(key);\n      continue;\n    }\n\n    data.estimatedDuplicateBytes = data.duplicates.slice(1).reduce((acc, cur) => acc + cur.attributedSize, 0);\n  }\n}\n\nfunction indexOfOrLength(haystack: string, needle: string, startPosition = 0): number {\n  const index = haystack.indexOf(needle, startPosition);\n  return index === -1 ? haystack.length : index;\n}\n\nexport function getNodeModuleName(source: string): string {\n  const sourceSplit = source.split('node_modules/');\n  source = sourceSplit[sourceSplit.length - 1];\n\n  const indexFirstSlash = indexOfOrLength(source, '/');\n  if (source[0] === '@') {\n    return source.slice(0, indexOfOrLength(source, '/', indexFirstSlash + 1));\n  }\n\n  return source.slice(0, indexFirstSlash);\n}\n\nfunction groupByNodeModules(duplication: ScriptDuplication): ScriptDuplication {\n  const groupedDuplication: ScriptDuplication = new Map();\n  for (const [source, data] of duplication) {\n    if (!source.includes('node_modules')) {\n      groupedDuplication.set(source, data);\n      continue;\n    }\n\n    const nodeModuleKey = 'node_modules/' + getNodeModuleName(source);\n    const aggregatedData = groupedDuplication.get(nodeModuleKey) ?? {\n      duplicates: [],\n      // This is calculated in normalizeDuplication.\n      estimatedDuplicateBytes: 0,\n    };\n    groupedDuplication.set(nodeModuleKey, aggregatedData);\n\n    for (const {script, attributedSize} of data.duplicates) {\n      let duplicate = aggregatedData.duplicates.find(d => d.script === script);\n      if (!duplicate) {\n        duplicate = {script, attributedSize: 0};\n        aggregatedData.duplicates.push(duplicate);\n      }\n      duplicate.attributedSize += attributedSize;\n    }\n  }\n\n  return groupedDuplication;\n}\n\n/**\n * Sort by estimated savings.\n */\nfunction sorted(duplication: ScriptDuplication): ScriptDuplication {\n  return new Map([...duplication].sort((a, b) => b[1].estimatedDuplicateBytes - a[1].estimatedDuplicateBytes));\n}\n\n/**\n * Returns 2 @see ScriptDuplication for the given collection of script contents + source maps:\n *\n * 1. `duplication` keys correspond to authored files\n * 2. `duplication` keys correspond to authored files, except all files within the same\n *    node_module package are aggregated under the same entry.\n */\nexport function computeScriptDuplication(scriptsData: Handlers.ModelHandlers.Scripts.ScriptsData):\n    {duplication: ScriptDuplication, duplicationGroupedByNodeModules: ScriptDuplication} {\n  const sourceDatasMap = new Map<Handlers.ModelHandlers.Scripts.Script, SourceData[]>();\n\n  // Determine size of each `sources` entry.\n  for (const script of scriptsData.scripts) {\n    if (!script.content || !script.sourceMap) {\n      continue;\n    }\n\n    const sizes = Handlers.ModelHandlers.Scripts.getScriptGeneratedSizes(script);\n    if (!sizes) {\n      continue;\n    }\n\n    if ('errorMessage' in sizes) {\n      console.error(sizes.errorMessage);\n      continue;\n    }\n\n    const sourceDataArray: SourceData[] = [];\n    sourceDatasMap.set(script, sourceDataArray);\n\n    const sources = script.sourceMap.sourceURLs();\n    for (let i = 0; i < sources.length; i++) {\n      if (shouldIgnoreSource(sources[i])) {\n        continue;\n      }\n\n      const sourceSize = sizes.files[sources[i]];\n      sourceDataArray.push({\n        source: normalizeSource(sources[i]),\n        resourceSize: sourceSize,\n      });\n    }\n  }\n\n  const duplication: ScriptDuplication = new Map();\n  for (const [script, sourceDataArray] of sourceDatasMap) {\n    for (const sourceData of sourceDataArray) {\n      let data = duplication.get(sourceData.source);\n      if (!data) {\n        data = {estimatedDuplicateBytes: 0, duplicates: []};\n        duplication.set(sourceData.source, data);\n      }\n      data.duplicates.push({\n        script,\n        attributedSize: sourceData.resourceSize,\n      });\n    }\n  }\n\n  const duplicationGroupedByNodeModules = groupByNodeModules(duplication);\n\n  normalizeDuplication(duplication);\n  normalizeDuplication(duplicationGroupedByNodeModules);\n\n  return {\n    duplication: sorted(duplication),\n    duplicationGroupedByNodeModules: sorted(duplicationGroupedByNodeModules),\n  };\n}\n"]}
+{"version":3,"file":"ScriptDuplication.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/extras/ScriptDuplication.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,QAAQ,MAAM,yBAAyB,CAAC;AAEpD,qDAAqD;AACrD,MAAM,6BAA6B,GAAG,IAAI,GAAG,GAAG,CAAC;AACjD,sEAAsE;AACtE,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAOpC,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,6CAA6C;IAC7C,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAEnC,6FAA6F;IAC7F,MAAM,oBAAoB,GAAG,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;IAChE,IAAI,oBAAoB,KAAK,CAAC,CAAC,EAAE,CAAC;QAChC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAc;IACxC,0BAA0B;IAC1B,IAAI,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yFAAyF;IACzF,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAoCD;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAAC,WAA8B;IACjE,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACtC,yBAAyB;QACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAEpE,mDAAmD;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;YAC9D,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;gBACnD,MAAM,WAAW,GAAG,SAAS,CAAC,cAAc,GAAG,mBAAmB,CAAC;gBACnE,OAAO,WAAW,IAAI,uBAAuB,CAAC;YAChD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,qDAAqD;QACrD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,cAAc,IAAI,6BAA6B,CAAC,CAAC;QAEjH,mDAAmD;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAChC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QAED,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAC5G,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,MAAc,EAAE,aAAa,GAAG,CAAC;IAC1E,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACtD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,MAAc;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAClD,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE7C,MAAM,eAAe,GAAG,eAAe,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACrD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,kBAAkB,CAAC,WAA8B;IACxD,MAAM,kBAAkB,GAAsB,IAAI,GAAG,EAAE,CAAC;IACxD,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YACrC,kBAAkB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAG,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG,kBAAkB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI;YAC9D,UAAU,EAAE,EAAE;YACd,8CAA8C;YAC9C,uBAAuB,EAAE,CAAC;SAC3B,CAAC;QACF,kBAAkB,CAAC,GAAG,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAEtD,KAAK,MAAM,EAAC,MAAM,EAAE,cAAc,EAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvD,IAAI,SAAS,GAAG,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;YACzE,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,EAAC,MAAM,EAAE,cAAc,EAAE,CAAC,EAAC,CAAC;gBACxC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC;YACD,SAAS,CAAC,cAAc,IAAI,cAAc,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,SAAS,MAAM,CAAC,WAA8B;IAC5C,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC;AAC/G,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,wBAAwB,CACpC,WAAuD,EAAE,iBAAsC;IAEjG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuD,CAAC;IAEtF,0CAA0C;IAC1C,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACzC,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,cAAc,IAAI,KAAK,EAAE,CAAC;YAC5B,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QAED,MAAM,eAAe,GAAiB,EAAE,CAAC;QACzC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAE5C,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnC,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,eAAe,CAAC,IAAI,CAAC;gBACnB,MAAM,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,YAAY,EAAE,UAAU;aACzB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAsB,IAAI,GAAG,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,IAAI,cAAc,EAAE,CAAC;QACvD,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,EAAC,uBAAuB,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,EAAC,CAAC;gBACpD,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC3C,CAAC;YACD,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9G,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,YAAY,GAAG,gBAAgB,CAAC,CAAC;YAC5E,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,MAAM;gBACN,cAAc,EAAE,YAAY;aAC7B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,+BAA+B,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;IAExE,oBAAoB,CAAC,WAAW,CAAC,CAAC;IAClC,oBAAoB,CAAC,+BAA+B,CAAC,CAAC;IAEtD,OAAO;QACL,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;QAChC,+BAA+B,EAAE,MAAM,CAAC,+BAA+B,CAAC;KACzE,CAAC;AACJ,CAAC","sourcesContent":["// Copyright 2025 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 Handlers from '../handlers/handlers.js';\n\n// Ignore modules smaller than an absolute threshold.\nconst ABSOLUTE_SIZE_THRESHOLD_BYTES = 1024 * 0.5;\n// Ignore modules smaller than a % size of largest copy of the module.\nconst RELATIVE_SIZE_THRESHOLD = 0.1;\n\ninterface SourceData {\n  source: string;\n  resourceSize: number;\n}\n\nexport function normalizeSource(source: string): string {\n  // Trim trailing question mark - b/c webpack.\n  source = source.replace(/\\?$/, '');\n\n  // Normalize paths for dependencies by only keeping everything after the last `node_modules`.\n  const lastNodeModulesIndex = source.lastIndexOf('node_modules');\n  if (lastNodeModulesIndex !== -1) {\n    source = source.substring(lastNodeModulesIndex);\n  }\n\n  return source;\n}\n\nfunction shouldIgnoreSource(source: string): boolean {\n  // Ignore bundle overhead.\n  if (source.includes('webpack/bootstrap')) {\n    return true;\n  }\n  if (source.includes('(webpack)/buildin')) {\n    return true;\n  }\n\n  // Ignore webpack module shims, i.e. aliases of the form `module.exports = window.jQuery`\n  if (source.includes('external ')) {\n    return true;\n  }\n\n  return false;\n}\n\n/**\n * The key is a source map `sources` entry (these are URLs/file paths), but normalized\n * via `normalizeSource`.\n *\n * The value is an object with an entry for every script that has a source map which\n * denotes that this source was used, along with the estimated resource size it takes\n * up in the script.\n */\nexport type ScriptDuplication = Map<string, {\n  /**\n   * This is the sum of all (but one) `attributedSize` in `scripts`.\n   *\n   * One copy of this module is treated as the canonical version - the rest will\n   * have non-zero `wastedBytes`. The canonical copy is the first entry of\n   * `scripts`.\n   *\n   * In the case of all copies being the same version, all sizes are\n   * equal and the selection doesn't matter (ignoring compression ratios). When\n   * the copies are different versions, it does matter. Ideally the newest\n   * version would be the canonical copy, but version information is not present.\n   * Instead, size is used as a heuristic for latest version. This makes the\n   * value here conserative in its estimation.\n   */\n  estimatedDuplicateBytes: number,\n  duplicates: Array<{\n    script: Handlers.ModelHandlers.Scripts.Script,\n    /**\n     * The number of bytes in the script bundle that map back to this module,\n     * in terms of estimated impact on transfer size.\n     */\n    attributedSize: number,\n  }>,\n}>;\n\n/**\n * Sorts each array within @see ScriptDuplication by attributedSize, drops information\n * on sources that are too small, and calculates esimatedDuplicateBytes.\n */\nexport function normalizeDuplication(duplication: ScriptDuplication): void {\n  for (const [key, data] of duplication) {\n    // Sort by resource size.\n    data.duplicates.sort((a, b) => b.attributedSize - a.attributedSize);\n\n    // Ignore modules smaller than a % size of largest.\n    if (data.duplicates.length > 1) {\n      const largestResourceSize = data.duplicates[0].attributedSize;\n      data.duplicates = data.duplicates.filter(duplicate => {\n        const percentSize = duplicate.attributedSize / largestResourceSize;\n        return percentSize >= RELATIVE_SIZE_THRESHOLD;\n      });\n    }\n\n    // Ignore modules smaller than an absolute threshold.\n    data.duplicates = data.duplicates.filter(duplicate => duplicate.attributedSize >= ABSOLUTE_SIZE_THRESHOLD_BYTES);\n\n    // Delete any that now don't have multiple entries.\n    if (data.duplicates.length <= 1) {\n      duplication.delete(key);\n      continue;\n    }\n\n    data.estimatedDuplicateBytes = data.duplicates.slice(1).reduce((acc, cur) => acc + cur.attributedSize, 0);\n  }\n}\n\nfunction indexOfOrLength(haystack: string, needle: string, startPosition = 0): number {\n  const index = haystack.indexOf(needle, startPosition);\n  return index === -1 ? haystack.length : index;\n}\n\nexport function getNodeModuleName(source: string): string {\n  const sourceSplit = source.split('node_modules/');\n  source = sourceSplit[sourceSplit.length - 1];\n\n  const indexFirstSlash = indexOfOrLength(source, '/');\n  if (source[0] === '@') {\n    return source.slice(0, indexOfOrLength(source, '/', indexFirstSlash + 1));\n  }\n\n  return source.slice(0, indexFirstSlash);\n}\n\nfunction groupByNodeModules(duplication: ScriptDuplication): ScriptDuplication {\n  const groupedDuplication: ScriptDuplication = new Map();\n  for (const [source, data] of duplication) {\n    if (!source.includes('node_modules')) {\n      groupedDuplication.set(source, data);\n      continue;\n    }\n\n    const nodeModuleKey = 'node_modules/' + getNodeModuleName(source);\n    const aggregatedData = groupedDuplication.get(nodeModuleKey) ?? {\n      duplicates: [],\n      // This is calculated in normalizeDuplication.\n      estimatedDuplicateBytes: 0,\n    };\n    groupedDuplication.set(nodeModuleKey, aggregatedData);\n\n    for (const {script, attributedSize} of data.duplicates) {\n      let duplicate = aggregatedData.duplicates.find(d => d.script === script);\n      if (!duplicate) {\n        duplicate = {script, attributedSize: 0};\n        aggregatedData.duplicates.push(duplicate);\n      }\n      duplicate.attributedSize += attributedSize;\n    }\n  }\n\n  return groupedDuplication;\n}\n\n/**\n * Sort by estimated savings.\n */\nfunction sorted(duplication: ScriptDuplication): ScriptDuplication {\n  return new Map([...duplication].sort((a, b) => b[1].estimatedDuplicateBytes - a[1].estimatedDuplicateBytes));\n}\n\n/**\n * Returns 2 @see ScriptDuplication for the given collection of script contents + source maps:\n *\n * 1. `duplication` keys correspond to authored files\n * 2. `duplication` keys correspond to authored files, except all files within the same\n *    node_module package are aggregated under the same entry.\n */\nexport function computeScriptDuplication(\n    scriptsData: Handlers.ModelHandlers.Scripts.ScriptsData, compressionRatios: Map<string, number>):\n    {duplication: ScriptDuplication, duplicationGroupedByNodeModules: ScriptDuplication} {\n  const sourceDatasMap = new Map<Handlers.ModelHandlers.Scripts.Script, SourceData[]>();\n\n  // Determine size of each `sources` entry.\n  for (const script of scriptsData.scripts) {\n    if (!script.content || !script.sourceMap) {\n      continue;\n    }\n\n    const sizes = Handlers.ModelHandlers.Scripts.getScriptGeneratedSizes(script);\n    if (!sizes) {\n      continue;\n    }\n\n    if ('errorMessage' in sizes) {\n      console.error(sizes.errorMessage);\n      continue;\n    }\n\n    const sourceDataArray: SourceData[] = [];\n    sourceDatasMap.set(script, sourceDataArray);\n\n    const sources = script.sourceMap.sourceURLs();\n    for (let i = 0; i < sources.length; i++) {\n      if (shouldIgnoreSource(sources[i])) {\n        continue;\n      }\n\n      const sourceSize = sizes.files[sources[i]];\n      sourceDataArray.push({\n        source: normalizeSource(sources[i]),\n        resourceSize: sourceSize,\n      });\n    }\n  }\n\n  const duplication: ScriptDuplication = new Map();\n  for (const [script, sourceDataArray] of sourceDatasMap) {\n    for (const sourceData of sourceDataArray) {\n      let data = duplication.get(sourceData.source);\n      if (!data) {\n        data = {estimatedDuplicateBytes: 0, duplicates: []};\n        duplication.set(sourceData.source, data);\n      }\n      const compressionRatio = script.request ? compressionRatios.get(script.request?.args.data.requestId) ?? 1 : 1;\n      const transferSize = Math.round(sourceData.resourceSize * compressionRatio);\n      data.duplicates.push({\n        script,\n        attributedSize: transferSize,\n      });\n    }\n  }\n\n  const duplicationGroupedByNodeModules = groupByNodeModules(duplication);\n\n  normalizeDuplication(duplication);\n  normalizeDuplication(duplicationGroupedByNodeModules);\n\n  return {\n    duplication: sorted(duplication),\n    duplicationGroupedByNodeModules: sorted(duplicationGroupedByNodeModules),\n  };\n}\n"]}