chrome-ai-bridge 1.0.0

package/build/node_modules/chrome-devtools-frontend/front_end/models/text_utils/WasmDisassembly.js

@@ -0,0 +1,68 @@
+// 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 Platform from '../../core/platform/platform.js';
+import { ContentData } from './ContentData.js';
+/**
+ * Metadata to map between bytecode #offsets and line numbers in the
+ * disassembly for WebAssembly modules.
+ */
+export class WasmDisassembly extends ContentData {
+    lines;
+    #offsets;
+    #functionBodyOffsets;
+    // Wasm can be potentially very large, so we calculate `text' lazily.
+    #cachedText;
+    constructor(lines, offsets, functionBodyOffsets) {
+        super('', /* isBase64 */ false, 'text/x-wast', 'utf-8');
+        if (lines.length !== offsets.length) {
+            throw new Error('Lines and offsets don\'t match');
+        }
+        this.lines = lines;
+        this.#offsets = offsets;
+        this.#functionBodyOffsets = functionBodyOffsets;
+    }
+    get text() {
+        if (typeof this.#cachedText === 'undefined') {
+            this.#cachedText = this.lines.join('\n');
+        }
+        return this.#cachedText;
+    }
+    get isEmpty() {
+        // Don't trigger unnecessary concatenating. Only check whether we have no lines, or a single empty line.
+        return this.lines.length === 0 || (this.lines.length === 1 && this.lines[0].length === 0);
+    }
+    get lineNumbers() {
+        return this.#offsets.length;
+    }
+    bytecodeOffsetToLineNumber(bytecodeOffset) {
+        return Platform.ArrayUtilities.upperBound(this.#offsets, bytecodeOffset, Platform.ArrayUtilities.DEFAULT_COMPARATOR) -
+            1;
+    }
+    lineNumberToBytecodeOffset(lineNumber) {
+        return this.#offsets[lineNumber];
+    }
+    /**
+     * returns an iterable enumerating all the non-breakable line numbers in the disassembly
+     */
+    *nonBreakableLineNumbers() {
+        let lineNumber = 0;
+        let functionIndex = 0;
+        while (lineNumber < this.lineNumbers) {
+            if (functionIndex < this.#functionBodyOffsets.length) {
+                const offset = this.lineNumberToBytecodeOffset(lineNumber);
+                if (offset >= this.#functionBodyOffsets[functionIndex].start) {
+                    lineNumber = this.bytecodeOffsetToLineNumber(this.#functionBodyOffsets[functionIndex++].end) + 1;
+                    continue;
+                }
+            }
+            yield lineNumber++;
+        }
+    }
+    /**
+     * @deprecated Used during migration from `DeferredContent` to `ContentData`.
+     */
+    asDeferedContent() {
+        return { content: '', isEncoded: false, wasmDisassemblyInfo: this };
+    }
+}

package/build/node_modules/chrome-devtools-frontend/front_end/models/text_utils/text_utils.js

@@ -0,0 +1,14 @@
+// Copyright 2019 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 CodeMirrorUtils from './CodeMirrorUtils.js';
+import * as ContentData from './ContentData.js';
+import * as ContentProvider from './ContentProvider.js';
+import * as StaticContentProvider from './StaticContentProvider.js';
+import * as StreamingContentData from './StreamingContentData.js';
+import * as Text from './Text.js';
+import * as TextCursor from './TextCursor.js';
+import * as TextRange from './TextRange.js';
+import * as TextUtils from './TextUtils.js';
+import * as WasmDisassembly from './WasmDisassembly.js';
+export { CodeMirrorUtils, ContentData, ContentProvider, StaticContentProvider, StreamingContentData, Text, TextCursor, TextRange, TextUtils, WasmDisassembly, };

package/build/node_modules/chrome-devtools-frontend/front_end/models/trace/EntityMapper.js

@@ -0,0 +1,122 @@
+// 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 Helpers from './helpers/helpers.js';
+export class EntityMapper {
+    #parsedTrace;
+    #entityMappings;
+    #firstPartyEntity;
+    #thirdPartyEvents = [];
+    /**
+     * When resolving urls and updating our entity mapping in the
+     * SourceMapsResolver, a single call frame can appear multiple times
+     * as different cpu profile nodes. To avoid duplicate work on the
+     * same CallFrame, we can keep track of them.
+     */
+    #resolvedCallFrames = new Set();
+    constructor(parsedTrace) {
+        this.#parsedTrace = parsedTrace;
+        this.#entityMappings = this.#parsedTrace.data.Renderer.entityMappings;
+        this.#firstPartyEntity = this.#findFirstPartyEntity();
+        this.#thirdPartyEvents = this.#getThirdPartyEvents();
+    }
+    #findFirstPartyEntity() {
+        // As a starting point, we consider the first navigation as the 1P.
+        const nav = Array.from(this.#parsedTrace.data.Meta.navigationsByNavigationId.values()).sort((a, b) => a.ts - b.ts)[0];
+        const firstPartyUrl = nav?.args.data?.documentLoaderURL ?? this.#parsedTrace.data.Meta.mainFrameURL;
+        if (!firstPartyUrl) {
+            return null;
+        }
+        return Handlers.Helpers.getEntityForUrl(firstPartyUrl, this.#entityMappings) ?? null;
+    }
+    #getThirdPartyEvents() {
+        const entries = Array.from(this.#entityMappings.eventsByEntity.entries());
+        const thirdPartyEvents = entries.flatMap(([entity, events]) => {
+            return entity !== this.#firstPartyEntity ? events : [];
+        });
+        return thirdPartyEvents;
+    }
+    /**
+     * Returns an entity for a given event if any.
+     */
+    entityForEvent(event) {
+        return this.#entityMappings.entityByEvent.get(event) ?? null;
+    }
+    /**
+     * Returns trace events that correspond with a given entity if any.
+     */
+    eventsForEntity(entity) {
+        return this.#entityMappings.eventsByEntity.get(entity) ?? [];
+    }
+    firstPartyEntity() {
+        return this.#firstPartyEntity;
+    }
+    thirdPartyEvents() {
+        return this.#thirdPartyEvents;
+    }
+    mappings() {
+        return this.#entityMappings;
+    }
+    /**
+     * This updates entity mapping given a callFrame and sourceURL (newly resolved),
+     * updating both eventsByEntity and entityByEvent. The call frame provides us the
+     * URL and sourcemap source location that events map to. This describes the exact events we
+     * want to update. We then update the events with the new sourceURL.
+     *
+     * compiledURLs -> the actual file's url (e.g. my-big-bundle.min.js)
+     * sourceURLs -> the resolved urls (e.g. react.development.js, my-app.ts)
+     * @param callFrame
+     * @param sourceURL
+     */
+    updateSourceMapEntities(callFrame, sourceURL) {
+        // Avoid the extra work, if we have already resolved this callFrame.
+        if (this.#resolvedCallFrames.has(callFrame)) {
+            return;
+        }
+        const compiledURL = callFrame.url;
+        const currentEntity = Handlers.Helpers.getEntityForUrl(compiledURL, this.#entityMappings);
+        const resolvedEntity = Handlers.Helpers.getEntityForUrl(sourceURL, this.#entityMappings);
+        // If the entity changed, then we should update our caches. If we don't have a currentEntity,
+        // we can't do much with that. Additionally without our current entity, we don't have a reference to the related
+        // events so there are no relationships to be made.
+        if ((resolvedEntity === currentEntity) || (!currentEntity || !resolvedEntity)) {
+            return;
+        }
+        const currentEntityEvents = (currentEntity && this.#entityMappings.eventsByEntity.get(currentEntity)) ?? [];
+        // The events of the entity that match said source location.
+        const sourceLocationEvents = [];
+        // The events that don't match the source location, but that we should keep mapped to its current entity.
+        const unrelatedEvents = [];
+        currentEntityEvents?.forEach(e => {
+            const cf = Helpers.Trace.getStackTraceTopCallFrameInEventPayload(e);
+            const matchesCallFrame = cf && Helpers.Trace.isMatchingCallFrame(cf, callFrame);
+            if (matchesCallFrame) {
+                sourceLocationEvents.push(e);
+            }
+            else {
+                unrelatedEvents.push(e);
+            }
+        });
+        // Update current entity.
+        this.#entityMappings.eventsByEntity.set(currentEntity, unrelatedEvents);
+        // Map the source location events to the new entity.
+        this.#entityMappings.eventsByEntity.set(resolvedEntity, sourceLocationEvents);
+        sourceLocationEvents.forEach(e => {
+            this.#entityMappings.entityByEvent.set(e, resolvedEntity);
+        });
+        // Update our CallFrame cache when we've got a resolved entity.
+        this.#resolvedCallFrames.add(callFrame);
+    }
+    // Update entities with proper Chrome Extension names.
+    updateExtensionEntitiesWithName(executionContextNamesByOrigin) {
+        const entities = Array.from(this.#entityMappings.eventsByEntity.keys());
+        for (const [origin, name] of executionContextNamesByOrigin) {
+            // In makeUpChromeExtensionEntity, the extension origin is set as the only domain for the entity.
+            const entity = entities.find(e => e.domains[0] === origin);
+            if (entity) {
+                entity.name = entity.company = name;
+            }
+        }
+    }
+}

package/build/node_modules/chrome-devtools-frontend/front_end/models/trace/EventsSerializer.js

@@ -0,0 +1,81 @@
+// 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 `${"p" /* Types.File.EventKeyType.PROFILE_CALL */}-${event.pid}-${event.tid}-${Types.Events.SampleIndex(event.sampleIndex)}-${event.nodeId}`;
+        }
+        if (Types.Events.isLegacyTimelineFrame(event)) {
+            return `${"l" /* Types.File.EventKeyType.LEGACY_TIMELINE_FRAME */}-${event.index}`;
+        }
+        const rawEvents = Helpers.SyntheticEvents.SyntheticEventsManager.getActiveManager().getRawTraceEvents();
+        const key = Types.Events.isSyntheticBased(event) ?
+            `${"s" /* Types.File.EventKeyType.SYNTHETIC_EVENT */}-${rawEvents.indexOf(event.rawSourceEvent)}` :
+            `${"r" /* 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 === "p" /* Types.File.EventKeyType.PROFILE_CALL */;
+    }
+    static isLegacyTimelineFrameKey(key) {
+        return key.type === "l" /* Types.File.EventKeyType.LEGACY_TIMELINE_FRAME */;
+    }
+    static isRawEventKey(key) {
+        return key.type === "r" /* Types.File.EventKeyType.RAW_EVENT */;
+    }
+    static isSyntheticEventKey(key) {
+        return key.type === "s" /* 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;
+    }
+}

package/build/node_modules/chrome-devtools-frontend/front_end/models/trace/LanternComputationData.js

@@ -0,0 +1,371 @@
+// 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(data, frameId, navigationId) {
+    const scoresByNav = data.PageLoadMetrics.metricScoresByFrameId.get(frameId);
+    if (!scoresByNav) {
+        throw new Lantern.Core.LanternError('missing metric scores for frame');
+    }
+    const scores = scoresByNav.get(navigationId);
+    if (!scores) {
+        throw new Lantern.Core.LanternError('missing metric scores for specified navigation');
+    }
+    const getTimestampOrUndefined = (metric) => {
+        const metricScore = scores.get(metric);
+        if (!metricScore?.event) {
+            return;
+        }
+        return metricScore.event.ts;
+    };
+    const getTimestamp = (metric) => {
+        const metricScore = scores.get(metric);
+        if (!metricScore?.event) {
+            throw new Lantern.Core.LanternError(`missing metric: ${metric}`);
+        }
+        return metricScore.event.ts;
+    };
+    return {
+        timestamps: {
+            firstContentfulPaint: getTimestamp("FCP" /* Handlers.ModelHandlers.PageLoadMetrics.MetricName.FCP */),
+            largestContentfulPaint: getTimestampOrUndefined("LCP" /* Handlers.ModelHandlers.PageLoadMetrics.MetricName.LCP */),
+        },
+    };
+}
+function createParsedUrl(url) {
+    if (typeof url === 'string') {
+        url = new URL(url);
+    }
+    return {
+        scheme: url.protocol.split(':')[0],
+        // Intentional, DevTools uses different terminology
+        host: url.hostname,
+        securityOrigin: url.origin,
+    };
+}
+/**
+ * Returns a map of `pid` -> `tid[]`.
+ */
+function findWorkerThreads(trace) {
+    // TODO: WorkersHandler in Trace Engine needs to be updated to also include `pid` (only had `tid`).
+    const workerThreads = new Map();
+    const workerCreationEvents = ['ServiceWorker thread', 'DedicatedWorker thread'];
+    for (const event of trace.traceEvents) {
+        if (event.name !== 'thread_name' || !event.args.name) {
+            continue;
+        }
+        if (!workerCreationEvents.includes(event.args.name)) {
+            continue;
+        }
+        const tids = workerThreads.get(event.pid);
+        if (tids) {
+            tids.push(event.tid);
+        }
+        else {
+            workerThreads.set(event.pid, [event.tid]);
+        }
+    }
+    return workerThreads;
+}
+function createLanternRequest(parsedTrace, workerThreads, request) {
+    if (request.args.data.hasResponse && request.args.data.connectionId === undefined) {
+        throw new Lantern.Core.LanternError('Trace is too old');
+    }
+    let url;
+    try {
+        url = new URL(request.args.data.url);
+    }
+    catch {
+        return;
+    }
+    const timing = request.args.data.timing ? {
+        // These two timings are not included in the trace.
+        workerFetchStart: -1,
+        workerRespondWithSettled: -1,
+        receiveHeadersStart: -1,
+        ...request.args.data.timing,
+    } :
+        undefined;
+    const networkRequestTime = timing ? timing.requestTime * 1000 : request.args.data.syntheticData.downloadStart / 1000;
+    let fromWorker = false;
+    const tids = workerThreads.get(request.pid);
+    if (tids?.includes(request.tid)) {
+        fromWorker = true;
+    }
+    // Trace Engine collects worker thread ids in a different manner than `workerThreads` does.
+    // AFAIK these should be equivalent, but in case they are not let's also check this for now.
+    if (parsedTrace.Workers.workerIdByThread.has(request.tid)) {
+        fromWorker = true;
+    }
+    // `initiator` in the trace does not contain the stack trace for JS-initiated
+    // requests. Instead, that is stored in the `stackTrace` property of the SyntheticNetworkRequest.
+    // There are some minor differences in the fields, accounted for here.
+    // Most importantly, there seems to be fewer frames in the trace than the equivalent
+    // events over the CDP. This results in less accuracy in determining the initiator request,
+    // which means less edges in the graph, which mean worse results.
+    // TODO: Should fix in Chromium.
+    const initiator = request.args.data.initiator ?? { type: "other" /* Protocol.Network.InitiatorType.Other */ };
+    if (request.args.data.stackTrace) {
+        const callFrames = request.args.data.stackTrace.map(f => {
+            return {
+                scriptId: String(f.scriptId),
+                url: f.url,
+                lineNumber: f.lineNumber - 1,
+                columnNumber: f.columnNumber - 1,
+                functionName: f.functionName,
+            };
+        });
+        initiator.stack = { callFrames };
+        // Note: there is no `parent` to set ...
+    }
+    let resourceType = request.args.data.resourceType;
+    if (request.args.data.initiator?.fetchType === 'xmlhttprequest') {
+        // @ts-expect-error yes XHR is a valid ResourceType. TypeScript const enums are so unhelpful.
+        resourceType = 'XHR';
+    }
+    else if (request.args.data.initiator?.fetchType === 'fetch') {
+        // @ts-expect-error yes Fetch is a valid ResourceType. TypeScript const enums are so unhelpful.
+        resourceType = 'Fetch';
+    }
+    // TODO: set decodedBodyLength for data urls in Trace Engine.
+    let resourceSize = request.args.data.decodedBodyLength ?? 0;
+    if (url.protocol === 'data:' && resourceSize === 0) {
+        const commaIndex = url.pathname.indexOf(',');
+        if (url.pathname.substring(0, commaIndex).includes(';base64')) {
+            resourceSize = atob(url.pathname.substring(commaIndex + 1)).length;
+        }
+        else {
+            resourceSize = url.pathname.length - commaIndex - 1;
+        }
+    }
+    return {
+        rawRequest: request,
+        requestId: request.args.data.requestId,
+        connectionId: request.args.data.connectionId ?? 0,
+        connectionReused: request.args.data.connectionReused ?? false,
+        url: request.args.data.url,
+        protocol: request.args.data.protocol,
+        parsedURL: createParsedUrl(url),
+        documentURL: request.args.data.requestingFrameUrl,
+        rendererStartTime: request.ts / 1000,
+        networkRequestTime,
+        responseHeadersEndTime: request.args.data.syntheticData.downloadStart / 1000,
+        networkEndTime: request.args.data.syntheticData.finishTime / 1000,
+        transferSize: request.args.data.encodedDataLength,
+        resourceSize,
+        fromDiskCache: request.args.data.syntheticData.isDiskCached,
+        fromMemoryCache: request.args.data.syntheticData.isMemoryCached,
+        isLinkPreload: request.args.data.isLinkPreload,
+        finished: request.args.data.finished,
+        failed: request.args.data.failed,
+        statusCode: request.args.data.statusCode,
+        initiator,
+        timing,
+        resourceType,
+        mimeType: request.args.data.mimeType,
+        priority: request.args.data.priority,
+        frameId: request.args.data.frame,
+        fromWorker,
+        serverResponseTime: request.args.data.lrServerResponseTime ?? undefined,
+        // Set later.
+        redirects: undefined,
+        redirectSource: undefined,
+        redirectDestination: undefined,
+        initiatorRequest: undefined,
+    };
+}
+/**
+ * @param request The request to find the initiator of
+ */
+function chooseInitiatorRequest(request, requestsByURL) {
+    if (request.redirectSource) {
+        return request.redirectSource;
+    }
+    const initiatorURL = Lantern.Graph.PageDependencyGraph.getNetworkInitiators(request)[0];
+    let candidates = requestsByURL.get(initiatorURL) || [];
+    // The (valid) initiator must come before the initiated request.
+    candidates = candidates.filter(c => {
+        return c.responseHeadersEndTime <= request.rendererStartTime && c.finished && !c.failed;
+    });
+    if (candidates.length > 1) {
+        // Disambiguate based on prefetch. Prefetch requests have type 'Other' and cannot
+        // initiate requests, so we drop them here.
+        const nonPrefetchCandidates = candidates.filter(cand => cand.resourceType !== Lantern.Types.NetworkRequestTypes.Other);
+        if (nonPrefetchCandidates.length) {
+            candidates = nonPrefetchCandidates;
+        }
+    }
+    if (candidates.length > 1) {
+        // Disambiguate based on frame. It's likely that the initiator comes from the same frame.
+        const sameFrameCandidates = candidates.filter(cand => cand.frameId === request.frameId);
+        if (sameFrameCandidates.length) {
+            candidates = sameFrameCandidates;
+        }
+    }
+    if (candidates.length > 1 && request.initiator.type === 'parser') {
+        // Filter to just Documents when initiator type is parser.
+        const documentCandidates = candidates.filter(cand => cand.resourceType === Lantern.Types.NetworkRequestTypes.Document);
+        if (documentCandidates.length) {
+            candidates = documentCandidates;
+        }
+    }
+    if (candidates.length > 1) {
+        // If all real loads came from successful preloads (url preloaded and
+        // loads came from the cache), filter to link rel=preload request(s).
+        const linkPreloadCandidates = candidates.filter(c => c.isLinkPreload);
+        if (linkPreloadCandidates.length) {
+            const nonPreloadCandidates = candidates.filter(c => !c.isLinkPreload);
+            const allPreloaded = nonPreloadCandidates.every(c => c.fromDiskCache || c.fromMemoryCache);
+            if (nonPreloadCandidates.length && allPreloaded) {
+                candidates = linkPreloadCandidates;
+            }
+        }
+    }
+    // Only return an initiator if the result is unambiguous.
+    return candidates.length === 1 ? candidates[0] : null;
+}
+function linkInitiators(lanternRequests) {
+    const requestsByURL = new Map();
+    for (const request of lanternRequests) {
+        const requests = requestsByURL.get(request.url) || [];
+        requests.push(request);
+        requestsByURL.set(request.url, requests);
+    }
+    for (const request of lanternRequests) {
+        const initiatorRequest = chooseInitiatorRequest(request, requestsByURL);
+        if (initiatorRequest) {
+            request.initiatorRequest = initiatorRequest;
+        }
+    }
+}
+function createNetworkRequests(trace, data, startTime = 0, endTime = Number.POSITIVE_INFINITY) {
+    const workerThreads = findWorkerThreads(trace);
+    const lanternRequestsNoRedirects = [];
+    for (const request of data.NetworkRequests.byTime) {
+        if (request.ts >= startTime && request.ts < endTime) {
+            const lanternRequest = createLanternRequest(data, workerThreads, request);
+            if (lanternRequest) {
+                lanternRequestsNoRedirects.push(lanternRequest);
+            }
+        }
+    }
+    const lanternRequests = [];
+    // Trace Engine consolidates all redirects into a single request object, but lantern needs
+    // an entry for each redirected request.
+    for (const request of [...lanternRequestsNoRedirects]) {
+        if (!request.rawRequest) {
+            continue;
+        }
+        const redirects = request.rawRequest.args.data.redirects;
+        if (!redirects.length) {
+            lanternRequests.push(request);
+            continue;
+        }
+        const requestChain = [];
+        for (const redirect of redirects) {
+            const redirectedRequest = structuredClone(request);
+            redirectedRequest.networkRequestTime = redirect.ts / 1000;
+            redirectedRequest.rendererStartTime = redirectedRequest.networkRequestTime;
+            redirectedRequest.networkEndTime = (redirect.ts + redirect.dur) / 1000;
+            redirectedRequest.responseHeadersEndTime = redirectedRequest.networkEndTime;
+            redirectedRequest.timing = {
+                requestTime: redirectedRequest.networkRequestTime / 1000,
+                receiveHeadersStart: redirectedRequest.responseHeadersEndTime,
+                receiveHeadersEnd: redirectedRequest.responseHeadersEndTime,
+                proxyStart: -1,
+                proxyEnd: -1,
+                dnsStart: -1,
+                dnsEnd: -1,
+                connectStart: -1,
+                connectEnd: -1,
+                sslStart: -1,
+                sslEnd: -1,
+                sendStart: -1,
+                sendEnd: -1,
+                workerStart: -1,
+                workerReady: -1,
+                workerFetchStart: -1,
+                workerRespondWithSettled: -1,
+                pushStart: -1,
+                pushEnd: -1,
+            };
+            redirectedRequest.url = redirect.url;
+            redirectedRequest.parsedURL = createParsedUrl(redirect.url);
+            // TODO: Trace Engine is not retaining the actual status code.
+            redirectedRequest.statusCode = 302;
+            redirectedRequest.resourceType = undefined;
+            // TODO: Trace Engine is not retaining transfer size of redirected request.
+            redirectedRequest.transferSize = 400;
+            requestChain.push(redirectedRequest);
+            lanternRequests.push(redirectedRequest);
+        }
+        requestChain.push(request);
+        lanternRequests.push(request);
+        for (let i = 0; i < requestChain.length; i++) {
+            const request = requestChain[i];
+            if (i > 0) {
+                request.redirectSource = requestChain[i - 1];
+                request.redirects = requestChain.slice(0, i);
+            }
+            if (i !== requestChain.length - 1) {
+                request.redirectDestination = requestChain[i + 1];
+            }
+        }
+        // Apply the `:redirect` requestId convention: only redirects[0].requestId is the actual
+        // requestId, all the rest have n occurrences of `:redirect` as a suffix.
+        for (let i = 1; i < requestChain.length; i++) {
+            requestChain[i].requestId = `${requestChain[i - 1].requestId}:redirect`;
+        }
+    }
+    linkInitiators(lanternRequests);
+    return lanternRequests;
+}
+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();
+    for (const pid of mainFramePids) {
+        const threads = Meta.threadsInProcess.get(pid) ?? [];
+        let found = false;
+        for (const [tid, thread] of threads) {
+            if (thread.args.name === 'CrRendererMain') {
+                rendererPidToTid.set(pid, tid);
+                found = true;
+                break;
+            }
+        }
+        if (found) {
+            continue;
+        }
+        // `CrRendererMain` can be missing if chrome is launched with the `--single-process` flag.
+        // In this case, page tasks will be run in the browser thread.
+        for (const [tid, thread] of threads) {
+            if (thread.args.name === 'CrBrowserMain') {
+                rendererPidToTid.set(pid, tid);
+                found = true;
+                break;
+            }
+        }
+    }
+    return trace.traceEvents.filter(e => rendererPidToTid.get(e.pid) === e.tid);
+}
+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) {
+        url = {
+            requestedUrl: requests[0].url,
+            mainDocumentUrl: '',
+        };
+        let request = requests[0];
+        while (request.redirectDestination) {
+            request = request.redirectDestination;
+        }
+        url.mainDocumentUrl = request.url;
+    }
+    return Lantern.Graph.PageDependencyGraph.createGraph(mainThreadEvents, requests, url);
+}
+export { createGraph, createNetworkRequests, createProcessedNavigation, };