@paulirish/trace_engine 0.0.25 → 0.0.26

package/core/platform/TypedArrayUtilities.d.ts

@@ -24,3 +24,10 @@ export declare function createExpandableBigUint32Array(): BigUint32Array;
  * asUint32ArrayOrFail will succeed. Otherwise, it will throw an exception.
  */
 export declare function createFixedBigUint32Array(length: number, maxLengthForTesting?: number): BigUint32Array;
+export interface BitVector {
+    getBit(index: number): boolean;
+    setBit(index: number): void;
+    clearBit(index: number): void;
+    previous(index: number): number;
+}
+export declare function createBitVector(length: number): BitVector;

package/core/platform/TypedArrayUtilities.js

@@ -108,4 +108,45 @@ class ExpandableBigUint32ArrayImpl extends Array {
         return this;
     }
 }
+export function createBitVector(length) {
+    return new BitVectorImpl(length);
+}
+class BitVectorImpl extends Uint8Array {
+    constructor(length) {
+        super(Math.ceil(length / 8));
+    }
+    getBit(index) {
+        const value = this[index >> 3] & (1 << (index & 7));
+        return value !== 0;
+    }
+    setBit(index) {
+        this[index >> 3] |= (1 << (index & 7));
+    }
+    clearBit(index) {
+        this[index >> 3] &= ~(1 << (index & 7));
+    }
+    previous(index) {
+        // First, check for more bits in the current byte.
+        while (index !== ((index >> 3) << 3)) {
+            --index;
+            if (this.getBit(index)) {
+                return index;
+            }
+        }
+        // Next, iterate by bytes to skip over ranges of zeros.
+        let byteIndex;
+        for (byteIndex = (index >> 3) - 1; byteIndex >= 0 && this[byteIndex] === 0; --byteIndex) {
+        }
+        if (byteIndex < 0) {
+            return -1;
+        }
+        // Finally, iterate the nonzero byte to find the highest bit.
+        for (index = (byteIndex << 3) + 7; index >= (byteIndex << 3); --index) {
+            if (this.getBit(index)) {
+                return index;
+            }
+        }
+        throw new Error('Unreachable');
+    }
+}
 //# sourceMappingURL=TypedArrayUtilities.js.map

package/core/platform/TypedArrayUtilities.js.map

@@ -1 +1 @@
-{"version":3,"file":"TypedArrayUtilities.js","sourceRoot":"","sources":["../../../../../../front_end/core/platform/TypedArrayUtilities.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAiB7B;;;;GAIG;AACH,MAAM,UAAU,8BAA8B;IAC5C,OAAO,IAAI,4BAA4B,EAAE,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CAAC,MAAc,EAAE,mBAA4B;IACpF,IAAI,CAAC;QACH,IAAI,mBAAmB,KAAK,SAAS,IAAI,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACtE,+BAA+B;YAC/B,MAAM,IAAI,UAAU,EAAE,CAAC;QACzB,CAAC;QACD,OAAO,IAAI,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,iDAAiD;QACjD,OAAO,IAAI,uBAAuB,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,MAAM,uBAAwB,SAAQ,WAAW;IAC/C,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,QAAQ,CAAC,KAAa,EAAE,KAAa;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,mBAAmB;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,aAAa;QACX,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAClC,CAAC;CACF;AAED,MAAM,uBAAuB;IAC3B,KAAK,CAAgB;IACrB,WAAW,CAAS;IACpB,MAAM,CAAS;IAEf,YAAY,MAAc,EAAE,mBAA4B;QACtD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,IAAI,EAAE,CAAC;YACZ,SAAS,IAAI,CAAC,CAAC;YACf,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;YACjD,IAAI,CAAC;gBACH,IAAI,mBAAmB,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,GAAG,mBAAmB,EAAE,CAAC;oBAChF,+BAA+B;oBAC/B,MAAM,IAAI,UAAU,EAAE,CAAC;gBACzB,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACpD,CAAC;gBACD,OAAO;YACT,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,CAAC;oBAC3B,sEAAsE;oBACtE,0BAA0B;oBAC1B,MAAM,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;YACpC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;QACxE,CAAC;QACD,0EAA0E;QAC1E,sDAAsD;QACtD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,QAAQ,CAAC,KAAa,EAAE,KAAa;QACnC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,KAAK,CAAC;QACzE,CAAC;QACD,0EAA0E;IAC5E,CAAC;IAED,mBAAmB;QACjB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IACD,aAAa;QACX,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAClC,CAAC;CACF;AAED,MAAM,4BAA6B,SAAQ,KAAa;IACtD,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,QAAQ,CAAC,KAAa,EAAE,KAAa;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,mBAAmB;QACjB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IACD,aAAa;QACX,OAAO,IAAI,CAAC;IACd,CAAC;CACF","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\n/**\n * An object which provides functionality similar to Uint32Array. It may be\n * implemented as:\n * 1. A Uint32Array,\n * 2. An array of Uint32Arrays, to support more data than Uint32Array, or\n * 3. A plain array, in which case the length may change by setting values.\n */\nexport interface BigUint32Array {\n  get length(): number;\n  getValue(index: number): number;\n  setValue(index: number, value: number): void;\n  asUint32ArrayOrFail(): Uint32Array;\n  asArrayOrFail(): number[];\n}\n\n/**\n * @returns A BigUint32Array implementation which is based on Array.\n * This means that its length automatically expands to include the highest index\n * used, and asArrayOrFail will succeed.\n */\nexport function createExpandableBigUint32Array(): BigUint32Array {\n  return new ExpandableBigUint32ArrayImpl();\n}\n\n/**\n * @returns A BigUint32Array implementation which is based on Uint32Array.\n * If the length is small enough to fit in a single Uint32Array, then\n * asUint32ArrayOrFail will succeed. Otherwise, it will throw an exception.\n */\nexport function createFixedBigUint32Array(length: number, maxLengthForTesting?: number): BigUint32Array {\n  try {\n    if (maxLengthForTesting !== undefined && length > maxLengthForTesting) {\n      // Simulate allocation failure.\n      throw new RangeError();\n    }\n    return new BasicBigUint32ArrayImpl(length);\n  } catch {\n    // We couldn't allocate a big enough ArrayBuffer.\n    return new SplitBigUint32ArrayImpl(length, maxLengthForTesting);\n  }\n}\n\nclass BasicBigUint32ArrayImpl extends Uint32Array implements BigUint32Array {\n  getValue(index: number): number {\n    return this[index];\n  }\n  setValue(index: number, value: number): void {\n    this[index] = value;\n  }\n  asUint32ArrayOrFail(): Uint32Array {\n    return this;\n  }\n  asArrayOrFail(): number[] {\n    throw new Error('Not an array');\n  }\n}\n\nclass SplitBigUint32ArrayImpl implements BigUint32Array {\n  #data: Uint32Array[];\n  #partLength: number;\n  length: number;\n\n  constructor(length: number, maxLengthForTesting?: number) {\n    this.#data = [];\n    this.length = length;\n    let partCount = 1;\n    while (true) {\n      partCount *= 2;\n      this.#partLength = Math.ceil(length / partCount);\n      try {\n        if (maxLengthForTesting !== undefined && this.#partLength > maxLengthForTesting) {\n          // Simulate allocation failure.\n          throw new RangeError();\n        }\n        for (let i = 0; i < partCount; ++i) {\n          this.#data[i] = new Uint32Array(this.#partLength);\n        }\n        return;\n      } catch (e) {\n        if (this.#partLength < 1e6) {\n          // The length per part is already small, so continuing to subdivide it\n          // will probably not help.\n          throw e;\n        }\n      }\n    }\n  }\n\n  getValue(index: number): number {\n    if (index >= 0 && index < this.length) {\n      const partLength = this.#partLength;\n      return this.#data[Math.floor(index / partLength)][index % partLength];\n    }\n    // On out-of-bounds accesses, match the behavior of Uint32Array: return an\n    // undefined value that's incorrectly typed as number.\n    return this.#data[0][-1];\n  }\n\n  setValue(index: number, value: number): void {\n    if (index >= 0 && index < this.length) {\n      const partLength = this.#partLength;\n      this.#data[Math.floor(index / partLength)][index % partLength] = value;\n    }\n    // Attempting to set a value out of bounds does nothing, like Uint32Array.\n  }\n\n  asUint32ArrayOrFail(): Uint32Array {\n    throw new Error('Not a Uint32Array');\n  }\n  asArrayOrFail(): number[] {\n    throw new Error('Not an array');\n  }\n}\n\nclass ExpandableBigUint32ArrayImpl extends Array<number> implements BigUint32Array {\n  getValue(index: number): number {\n    return this[index];\n  }\n  setValue(index: number, value: number): void {\n    this[index] = value;\n  }\n  asUint32ArrayOrFail(): Uint32Array {\n    throw new Error('Not a Uint32Array');\n  }\n  asArrayOrFail(): number[] {\n    return this;\n  }\n}\n"]}
+{"version":3,"file":"TypedArrayUtilities.js","sourceRoot":"","sources":["../../../../../../front_end/core/platform/TypedArrayUtilities.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAiB7B;;;;GAIG;AACH,MAAM,UAAU,8BAA8B;IAC5C,OAAO,IAAI,4BAA4B,EAAE,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CAAC,MAAc,EAAE,mBAA4B;IACpF,IAAI,CAAC;QACH,IAAI,mBAAmB,KAAK,SAAS,IAAI,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACtE,+BAA+B;YAC/B,MAAM,IAAI,UAAU,EAAE,CAAC;QACzB,CAAC;QACD,OAAO,IAAI,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,iDAAiD;QACjD,OAAO,IAAI,uBAAuB,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,MAAM,uBAAwB,SAAQ,WAAW;IAC/C,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,QAAQ,CAAC,KAAa,EAAE,KAAa;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,mBAAmB;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,aAAa;QACX,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAClC,CAAC;CACF;AAED,MAAM,uBAAuB;IAC3B,KAAK,CAAgB;IACrB,WAAW,CAAS;IACpB,MAAM,CAAS;IAEf,YAAY,MAAc,EAAE,mBAA4B;QACtD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,IAAI,EAAE,CAAC;YACZ,SAAS,IAAI,CAAC,CAAC;YACf,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;YACjD,IAAI,CAAC;gBACH,IAAI,mBAAmB,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,GAAG,mBAAmB,EAAE,CAAC;oBAChF,+BAA+B;oBAC/B,MAAM,IAAI,UAAU,EAAE,CAAC;gBACzB,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACpD,CAAC;gBACD,OAAO;YACT,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,CAAC;oBAC3B,sEAAsE;oBACtE,0BAA0B;oBAC1B,MAAM,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;YACpC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;QACxE,CAAC;QACD,0EAA0E;QAC1E,sDAAsD;QACtD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,QAAQ,CAAC,KAAa,EAAE,KAAa;QACnC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,KAAK,CAAC;QACzE,CAAC;QACD,0EAA0E;IAC5E,CAAC;IAED,mBAAmB;QACjB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IACD,aAAa;QACX,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAClC,CAAC;CACF;AAED,MAAM,4BAA6B,SAAQ,KAAa;IACtD,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,QAAQ,CAAC,KAAa,EAAE,KAAa;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,mBAAmB;QACjB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IACD,aAAa;QACX,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAUD,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,aAAc,SAAQ,UAAU;IACpC,YAAY,MAAc;QACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,KAAK,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,CAAC,KAAa;QAClB,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,QAAQ,CAAC,KAAa;QACpB,kDAAkD;QAClD,OAAO,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACrC,EAAE,KAAK,CAAC;YACR,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,uDAAuD;QACvD,IAAI,SAAiB,CAAC;QACtB,KAAK,SAAS,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC;QAC1F,CAAC;QACD,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QACD,6DAA6D;QAC7D,KAAK,KAAK,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC;YACtE,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;IACjC,CAAC;CACF","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\n/**\n * An object which provides functionality similar to Uint32Array. It may be\n * implemented as:\n * 1. A Uint32Array,\n * 2. An array of Uint32Arrays, to support more data than Uint32Array, or\n * 3. A plain array, in which case the length may change by setting values.\n */\nexport interface BigUint32Array {\n  get length(): number;\n  getValue(index: number): number;\n  setValue(index: number, value: number): void;\n  asUint32ArrayOrFail(): Uint32Array;\n  asArrayOrFail(): number[];\n}\n\n/**\n * @returns A BigUint32Array implementation which is based on Array.\n * This means that its length automatically expands to include the highest index\n * used, and asArrayOrFail will succeed.\n */\nexport function createExpandableBigUint32Array(): BigUint32Array {\n  return new ExpandableBigUint32ArrayImpl();\n}\n\n/**\n * @returns A BigUint32Array implementation which is based on Uint32Array.\n * If the length is small enough to fit in a single Uint32Array, then\n * asUint32ArrayOrFail will succeed. Otherwise, it will throw an exception.\n */\nexport function createFixedBigUint32Array(length: number, maxLengthForTesting?: number): BigUint32Array {\n  try {\n    if (maxLengthForTesting !== undefined && length > maxLengthForTesting) {\n      // Simulate allocation failure.\n      throw new RangeError();\n    }\n    return new BasicBigUint32ArrayImpl(length);\n  } catch {\n    // We couldn't allocate a big enough ArrayBuffer.\n    return new SplitBigUint32ArrayImpl(length, maxLengthForTesting);\n  }\n}\n\nclass BasicBigUint32ArrayImpl extends Uint32Array implements BigUint32Array {\n  getValue(index: number): number {\n    return this[index];\n  }\n  setValue(index: number, value: number): void {\n    this[index] = value;\n  }\n  asUint32ArrayOrFail(): Uint32Array {\n    return this;\n  }\n  asArrayOrFail(): number[] {\n    throw new Error('Not an array');\n  }\n}\n\nclass SplitBigUint32ArrayImpl implements BigUint32Array {\n  #data: Uint32Array[];\n  #partLength: number;\n  length: number;\n\n  constructor(length: number, maxLengthForTesting?: number) {\n    this.#data = [];\n    this.length = length;\n    let partCount = 1;\n    while (true) {\n      partCount *= 2;\n      this.#partLength = Math.ceil(length / partCount);\n      try {\n        if (maxLengthForTesting !== undefined && this.#partLength > maxLengthForTesting) {\n          // Simulate allocation failure.\n          throw new RangeError();\n        }\n        for (let i = 0; i < partCount; ++i) {\n          this.#data[i] = new Uint32Array(this.#partLength);\n        }\n        return;\n      } catch (e) {\n        if (this.#partLength < 1e6) {\n          // The length per part is already small, so continuing to subdivide it\n          // will probably not help.\n          throw e;\n        }\n      }\n    }\n  }\n\n  getValue(index: number): number {\n    if (index >= 0 && index < this.length) {\n      const partLength = this.#partLength;\n      return this.#data[Math.floor(index / partLength)][index % partLength];\n    }\n    // On out-of-bounds accesses, match the behavior of Uint32Array: return an\n    // undefined value that's incorrectly typed as number.\n    return this.#data[0][-1];\n  }\n\n  setValue(index: number, value: number): void {\n    if (index >= 0 && index < this.length) {\n      const partLength = this.#partLength;\n      this.#data[Math.floor(index / partLength)][index % partLength] = value;\n    }\n    // Attempting to set a value out of bounds does nothing, like Uint32Array.\n  }\n\n  asUint32ArrayOrFail(): Uint32Array {\n    throw new Error('Not a Uint32Array');\n  }\n  asArrayOrFail(): number[] {\n    throw new Error('Not an array');\n  }\n}\n\nclass ExpandableBigUint32ArrayImpl extends Array<number> implements BigUint32Array {\n  getValue(index: number): number {\n    return this[index];\n  }\n  setValue(index: number, value: number): void {\n    this[index] = value;\n  }\n  asUint32ArrayOrFail(): Uint32Array {\n    throw new Error('Not a Uint32Array');\n  }\n  asArrayOrFail(): number[] {\n    return this;\n  }\n}\n\nexport interface BitVector {\n  getBit(index: number): boolean;\n  setBit(index: number): void;\n  clearBit(index: number): void;\n  // Returns the last bit before `index` which is set, or -1 if there are none.\n  previous(index: number): number;\n}\n\nexport function createBitVector(length: number): BitVector {\n  return new BitVectorImpl(length);\n}\n\nclass BitVectorImpl extends Uint8Array {\n  constructor(length: number) {\n    super(Math.ceil(length / 8));\n  }\n  getBit(index: number): boolean {\n    const value = this[index >> 3] & (1 << (index & 7));\n    return value !== 0;\n  }\n  setBit(index: number): void {\n    this[index >> 3] |= (1 << (index & 7));\n  }\n  clearBit(index: number): void {\n    this[index >> 3] &= ~(1 << (index & 7));\n  }\n  previous(index: number): number {\n    // First, check for more bits in the current byte.\n    while (index !== ((index >> 3) << 3)) {\n      --index;\n      if (this.getBit(index)) {\n        return index;\n      }\n    }\n    // Next, iterate by bytes to skip over ranges of zeros.\n    let byteIndex: number;\n    for (byteIndex = (index >> 3) - 1; byteIndex >= 0 && this[byteIndex] === 0; --byteIndex) {\n    }\n    if (byteIndex < 0) {\n      return -1;\n    }\n    // Finally, iterate the nonzero byte to find the highest bit.\n    for (index = (byteIndex << 3) + 7; index >= (byteIndex << 3); --index) {\n      if (this.getBit(index)) {\n        return index;\n      }\n    }\n    throw new Error('Unreachable');\n  }\n}\n"]}

package/core/platform/devtools_entrypoint-bundle-typescript-tsconfig.json

@@ -32,7 +32,6 @@
     "../../../../../../front_end/core/platform/platform.ts",
     "../../../../../../front_end/legacy/legacy-defs.d.ts",
     "../../../../../../front_end/global_typings/global_defs.d.ts",
-    "../../../../../../front_end/global_typings/request_idle_callback.d.ts",
     "../../../../../../node_modules/@types/filesystem/index.d.ts"
   ],
   "references": [

package/core/platform/platform-tsconfig.json

@@ -48,7 +48,6 @@
     "../../../../../../front_end/core/platform/UserVisibleError.ts",
     "../../../../../../front_end/legacy/legacy-defs.d.ts",
     "../../../../../../front_end/global_typings/global_defs.d.ts",
-    "../../../../../../front_end/global_typings/request_idle_callback.d.ts",
     "../../../../../../node_modules/@types/filesystem/index.d.ts"
   ]
 }

package/generated/protocol.d.ts

@@ -201,7 +201,8 @@ export declare namespace Accessibility {
         Errormessage = "errormessage",
         Flowto = "flowto",
         Labelledby = "labelledby",
-        Owns = "owns"
+        Owns = "owns",
+        Url = "url"
     }
     /**
      * A node in the accessibility tree.
@@ -1097,7 +1098,9 @@ export declare namespace Audits {
         ClientMetadataNoResponse = "ClientMetadataNoResponse",
         ClientMetadataInvalidResponse = "ClientMetadataInvalidResponse",
         ClientMetadataInvalidContentType = "ClientMetadataInvalidContentType",
+        IdpNotPotentiallyTrustworthy = "IdpNotPotentiallyTrustworthy",
         DisabledInSettings = "DisabledInSettings",
+        DisabledInFlags = "DisabledInFlags",
         ErrorFetchingSignin = "ErrorFetchingSignin",
         InvalidSigninResponse = "InvalidSigninResponse",
         AccountsHttpNotFound = "AccountsHttpNotFound",
@@ -1120,6 +1123,7 @@ export declare namespace Audits {
         NotSignedInWithIdp = "NotSignedInWithIdp",
         MissingTransientUserActivation = "MissingTransientUserActivation",
         ReplacedByButtonMode = "ReplacedByButtonMode",
+        InvalidFieldsSpecified = "InvalidFieldsSpecified",
         RelyingPartyOriginIsOpaque = "RelyingPartyOriginIsOpaque",
         TypeNotMatching = "TypeNotMatching"
     }
@@ -1669,6 +1673,10 @@ export declare namespace Browser {
          * For "clipboard" permission, may specify allowWithoutSanitization.
          */
         allowWithoutSanitization?: boolean;
+        /**
+         * For "fullscreen" permission, must specify allowWithoutGesture:true.
+         */
+        allowWithoutGesture?: boolean;
         /**
          * For "camera" permission, may specify panTiltZoom.
          */
@@ -13348,7 +13356,8 @@ export declare namespace Storage {
         DestinationBothLimitsReached = "destinationBothLimitsReached",
         ReportingOriginsPerSiteLimitReached = "reportingOriginsPerSiteLimitReached",
         ExceedsMaxChannelCapacity = "exceedsMaxChannelCapacity",
-        ExceedsMaxTriggerStateCardinality = "exceedsMaxTriggerStateCardinality"
+        ExceedsMaxTriggerStateCardinality = "exceedsMaxTriggerStateCardinality",
+        DestinationPerDayReportingLimitReached = "destinationPerDayReportingLimitReached"
     }
     const enum AttributionReportingSourceRegistrationTimeConfig {
         Include = "include",
@@ -15987,6 +15996,13 @@ export declare namespace PWA {
         accepts: FileHandlerAccept[];
         displayName: string;
     }
+    /**
+     * If user prefers opening the app in browser or an app window.
+     */
+    const enum DisplayMode {
+        Standalone = "standalone",
+        Browser = "browser"
+    }
     interface GetOsAppStateRequest {
         /**
          * The id from the webapp's manifest file, commonly it's the url of the
@@ -16033,6 +16049,24 @@ export declare namespace PWA {
     interface OpenCurrentPageInAppRequest {
         manifestId: string;
     }
+    interface ChangeAppUserSettingsRequest {
+        manifestId: string;
+        /**
+         * If user allows the links clicked on by the user in the app's scope, or
+         * extended scope if the manifest has scope extensions and the flags
+         * `DesktopPWAsLinkCapturingWithScopeExtensions` and
+         * `WebAppEnableScopeExtensions` are enabled.
+         *
+         * Note, the API does not support resetting the linkCapturing to the
+         * initial value, uninstalling and installing the web app again will reset
+         * it.
+         *
+         * TODO(crbug.com/339453269): Setting this value on ChromeOS is not
+         * supported yet.
+         */
+        linkCapturing?: boolean;
+        displayMode?: DisplayMode;
+    }
 }
 /**
  * Debugger domain exposes JavaScript debugging capabilities. It allows setting and removing

package/models/cpu_profile/cpu_profile-tsconfig.json

@@ -33,7 +33,6 @@
     "../../../../../../front_end/models/cpu_profile/ProfileTreeModel.ts",
     "../../../../../../front_end/legacy/legacy-defs.d.ts",
     "../../../../../../front_end/global_typings/global_defs.d.ts",
-    "../../../../../../front_end/global_typings/request_idle_callback.d.ts",
     "../../../../../../node_modules/@types/filesystem/index.d.ts"
   ],
   "references": [

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

@@ -32,7 +32,6 @@
     "../../../../../../front_end/models/cpu_profile/cpu_profile.ts",
     "../../../../../../front_end/legacy/legacy-defs.d.ts",
     "../../../../../../front_end/global_typings/global_defs.d.ts",
-    "../../../../../../front_end/global_typings/request_idle_callback.d.ts",
     "../../../../../../node_modules/@types/filesystem/index.d.ts"
   ],
   "references": [

package/models/trace/LanternComputationData.d.ts

@@ -0,0 +1,8 @@
+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.NetworkRequest<Types.TraceEvents.SyntheticNetworkRequest>;
+declare function createProcessedNavigation(traceEngineData: Handlers.Types.TraceParseData): Lantern.Simulation.ProcessedNavigation;
+declare function createNetworkRequests(trace: Lantern.Trace, traceEngineData: Handlers.Types.TraceParseData): NetworkRequest[];
+declare function createGraph(requests: Lantern.NetworkRequest[], trace: Lantern.Trace, traceEngineData: Handlers.Types.TraceParseData, url?: Lantern.Simulation.URL): Lantern.Node<Types.TraceEvents.SyntheticNetworkRequest>;
+export { createProcessedNavigation, createNetworkRequests, createGraph, };

package/models/trace/LanternComputationData.js

@@ -0,0 +1,368 @@
+// Copyright 2024 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+import * as Handlers from './handlers/handlers.js';
+import * as Lantern from './lantern/lantern.js';
+function createProcessedNavigation(traceEngineData) {
+    const Meta = traceEngineData.Meta;
+    const frameId = Meta.mainFrameId;
+    const scoresByNav = traceEngineData.PageLoadMetrics.metricScoresByFrameId.get(frameId);
+    if (!scoresByNav) {
+        throw new Error('missing metric scores for main frame');
+    }
+    const lastNavigationId = Meta.mainFrameNavigations.at(-1)?.args.data?.navigationId;
+    const scores = lastNavigationId && scoresByNav.get(lastNavigationId);
+    if (!scores) {
+        throw new Error('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 Error(`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 TraceEngine 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(traceEngineData, workerThreads, request) {
+    if (request.args.data.connectionId === undefined || request.args.data.connectionReused === undefined) {
+        throw new Error('Trace is too old');
+    }
+    let url;
+    try {
+        url = new URL(request.args.data.url);
+    }
+    catch (e) {
+        return;
+    }
+    const timing = request.args.data.timing ? {
+        // These two timings are not included in the trace.
+        workerFetchStart: -1,
+        workerRespondWithSettled: -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;
+    }
+    // TraceEngine 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 (traceEngineData.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 needle = 'base64,';
+        const index = url.pathname.indexOf(needle);
+        if (index !== -1) {
+            resourceSize = atob(url.pathname.substring(index + needle.length)).length;
+        }
+    }
+    return {
+        rawRequest: request,
+        requestId: request.args.data.requestId,
+        connectionId: request.args.data.connectionId,
+        connectionReused: request.args.data.connectionReused,
+        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,
+        // 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.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.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.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, traceEngineData) {
+    const workerThreads = findWorkerThreads(trace);
+    const lanternRequests = [];
+    for (const request of traceEngineData.NetworkRequests.byTime) {
+        const lanternRequest = createLanternRequest(traceEngineData, workerThreads, request);
+        if (lanternRequest) {
+            lanternRequests.push(lanternRequest);
+        }
+    }
+    // TraceEngine consolidates all redirects into a single request object, but lantern needs
+    // an entry for each redirected request.
+    for (const request of [...lanternRequests]) {
+        if (!request.rawRequest) {
+            continue;
+        }
+        const redirects = request.rawRequest.args.data.redirects;
+        if (!redirects.length) {
+            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: TraceEngine is not retaining the actual status code.
+            redirectedRequest.statusCode = 302;
+            redirectedRequest.resourceType = undefined;
+            // TODO: TraceEngine is not retaining transfer size of redirected request.
+            redirectedRequest.transferSize = 400;
+            requestChain.push(redirectedRequest);
+            lanternRequests.push(redirectedRequest);
+        }
+        requestChain.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 occurences of `:redirect` as a suffix.
+        for (let i = 1; i < requestChain.length; i++) {
+            requestChain[i].requestId = `${requestChain[i - 1].requestId}:redirect`;
+        }
+    }
+    linkInitiators(lanternRequests);
+    // This would already be sorted by rendererStartTime, if not for the redirect unwrapping done
+    // above.
+    return lanternRequests.sort((a, b) => a.rendererStartTime - b.rendererStartTime);
+}
+function collectMainThreadEvents(trace, traceEngineData) {
+    const Meta = traceEngineData.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, traceEngineData, url) {
+    const mainThreadEvents = collectMainThreadEvents(trace, traceEngineData);
+    // 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.PageDependencyGraph.createGraph(mainThreadEvents, requests, url);
+}
+export { createProcessedNavigation, createNetworkRequests, createGraph, };
+//# sourceMappingURL=LanternComputationData.js.map