@paulirish/trace_engine 0.0.24 → 0.0.26

package/models/trace/lantern/simulation/SimulationTimingMap.js

@@ -0,0 +1,134 @@
+// 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.
+/**
+ * @fileoverview
+ *
+ * This class encapsulates the type-related validation logic for moving timing information for nodes
+ * through the different simulation phases. Methods here ensure that the invariants of simulation hold
+ * as nodes are queued, partially simulated, and completed.
+ */
+import { BaseNode } from '../BaseNode.js';
+class SimulatorTimingMap {
+    _nodeTimings;
+    constructor() {
+        this._nodeTimings = new Map();
+    }
+    getNodes() {
+        return Array.from(this._nodeTimings.keys());
+    }
+    setReadyToStart(node, values) {
+        this._nodeTimings.set(node, values);
+    }
+    setInProgress(node, values) {
+        const nodeTiming = {
+            ...this.getQueued(node),
+            startTime: values.startTime,
+            timeElapsed: 0,
+        };
+        this._nodeTimings.set(node, node.type === BaseNode.types.NETWORK ? { ...nodeTiming, timeElapsedOvershoot: 0, bytesDownloaded: 0 } :
+            nodeTiming);
+    }
+    setCompleted(node, values) {
+        const nodeTiming = {
+            ...this.getInProgress(node),
+            endTime: values.endTime,
+            connectionTiming: values.connectionTiming,
+        };
+        this._nodeTimings.set(node, nodeTiming);
+    }
+    setCpu(node, values) {
+        const nodeTiming = {
+            ...this.getCpuStarted(node),
+            timeElapsed: values.timeElapsed,
+        };
+        this._nodeTimings.set(node, nodeTiming);
+    }
+    setCpuEstimated(node, values) {
+        const nodeTiming = {
+            ...this.getCpuStarted(node),
+            estimatedTimeElapsed: values.estimatedTimeElapsed,
+        };
+        this._nodeTimings.set(node, nodeTiming);
+    }
+    setNetwork(node, values) {
+        const nodeTiming = {
+            ...this.getNetworkStarted(node),
+            timeElapsed: values.timeElapsed,
+            timeElapsedOvershoot: values.timeElapsedOvershoot,
+            bytesDownloaded: values.bytesDownloaded,
+        };
+        this._nodeTimings.set(node, nodeTiming);
+    }
+    setNetworkEstimated(node, values) {
+        const nodeTiming = {
+            ...this.getNetworkStarted(node),
+            estimatedTimeElapsed: values.estimatedTimeElapsed,
+        };
+        this._nodeTimings.set(node, nodeTiming);
+    }
+    getQueued(node) {
+        const timing = this._nodeTimings.get(node);
+        if (!timing) {
+            throw new Error(`Node ${node.id} not yet queued`);
+        }
+        return timing;
+    }
+    getCpuStarted(node) {
+        const timing = this._nodeTimings.get(node);
+        if (!timing) {
+            throw new Error(`Node ${node.id} not yet queued`);
+        }
+        if (!('startTime' in timing)) {
+            throw new Error(`Node ${node.id} not yet started`);
+        }
+        if ('bytesDownloaded' in timing) {
+            throw new Error(`Node ${node.id} timing not valid`);
+        }
+        return timing;
+    }
+    getNetworkStarted(node) {
+        const timing = this._nodeTimings.get(node);
+        if (!timing) {
+            throw new Error(`Node ${node.id} not yet queued`);
+        }
+        if (!('startTime' in timing)) {
+            throw new Error(`Node ${node.id} not yet started`);
+        }
+        if (!('bytesDownloaded' in timing)) {
+            throw new Error(`Node ${node.id} timing not valid`);
+        }
+        return timing;
+    }
+    getInProgress(node) {
+        const timing = this._nodeTimings.get(node);
+        if (!timing) {
+            throw new Error(`Node ${node.id} not yet queued`);
+        }
+        if (!('startTime' in timing)) {
+            throw new Error(`Node ${node.id} not yet started`);
+        }
+        if (!('estimatedTimeElapsed' in timing)) {
+            throw new Error(`Node ${node.id} not yet in progress`);
+        }
+        return timing;
+    }
+    getCompleted(node) {
+        const timing = this._nodeTimings.get(node);
+        if (!timing) {
+            throw new Error(`Node ${node.id} not yet queued`);
+        }
+        if (!('startTime' in timing)) {
+            throw new Error(`Node ${node.id} not yet started`);
+        }
+        if (!('estimatedTimeElapsed' in timing)) {
+            throw new Error(`Node ${node.id} not yet in progress`);
+        }
+        if (!('endTime' in timing)) {
+            throw new Error(`Node ${node.id} not yet completed`);
+        }
+        return timing;
+    }
+}
+export { SimulatorTimingMap };
+//# sourceMappingURL=SimulationTimingMap.js.map

package/models/trace/lantern/simulation/SimulationTimingMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SimulationTimingMap.js","sourceRoot":"","sources":["../../../../../../../../front_end/models/trace/lantern/simulation/SimulationTimingMap.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B;;;;;;GAMG;AAEH,OAAO,EAAC,QAAQ,EAAY,MAAM,gBAAgB,CAAC;AAqCnD,MAAM,kBAAkB;IACtB,YAAY,CAA4B;IAExC;QACE,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IACtD,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,eAAe,CAAC,IAAU,EAAE,MAA4B;QACtD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,aAAa,CAAC,IAAU,EAAE,MAA2B;QACnD,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YACvB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,WAAW,EAAE,CAAC;SACf,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CACjB,IAAI,EACJ,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAC,GAAG,UAAU,EAAE,oBAAoB,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAC,CAAC,CAAC;YAC9D,UAAU,CACpD,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,IAAU,EAAE,MAA8D;QACrF,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;SAC1C,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,IAAa,EAAE,MAA6B;QACjD,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YAC3B,WAAW,EAAE,MAAM,CAAC,WAAW;SAChC,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,eAAe,CAAC,IAAa,EAAE,MAAsC;QACnE,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YAC3B,oBAAoB,EAAE,MAAM,CAAC,oBAAoB;SAClD,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,UAAU,CAAC,IAAiB,EAAE,MAAoF;QAEhH,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YAC/B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,oBAAoB,EAAE,MAAM,CAAC,oBAAoB;YACjD,eAAe,EAAE,MAAM,CAAC,eAAe;SACxC,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,mBAAmB,CAAC,IAAiB,EAAE,MAAsC;QAC3E,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YAC/B,oBAAoB,EAAE,MAAM,CAAC,oBAAoB;SAClD,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,SAAS,CAAC,IAAU;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,IAAa;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,iBAAiB,IAAI,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,mBAAmB,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iBAAiB,CAAC,IAAiB;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,CAAC,iBAAiB,IAAI,MAAM,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,mBAAmB,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,IAAU;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,CAAC,sBAAsB,IAAI,MAAM,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,IAAU;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,CAAC,sBAAsB,IAAI,MAAM,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,CAAC,CAAC,SAAS,IAAI,MAAM,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,OAAO,EAAC,kBAAkB,EAAC,CAAC","sourcesContent":["// Copyright 2024 The Chromium Authors. All rights reserved.\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\n/**\n * @fileoverview\n *\n * This class encapsulates the type-related validation logic for moving timing information for nodes\n * through the different simulation phases. Methods here ensure that the invariants of simulation hold\n * as nodes are queued, partially simulated, and completed.\n */\n\nimport {BaseNode, type Node} from '../BaseNode.js';\nimport {type CPUNode} from '../CPUNode.js';\nimport {type NetworkNode} from '../NetworkNode.js';\n\ninterface NodeTimingComplete {\n  startTime: number;\n  endTime: number;\n  queuedTime: number;\n  estimatedTimeElapsed: number;\n  timeElapsed: number;\n  timeElapsedOvershoot: number;\n  bytesDownloaded: number;\n}\n\ntype NodeTimingQueued = Pick<NodeTimingComplete, 'queuedTime'>;\n\ntype CpuNodeTimingStarted = NodeTimingQueued&Pick<NodeTimingComplete, 'startTime'|'timeElapsed'>;\ntype NetworkNodeTimingStarted = CpuNodeTimingStarted&Pick<NodeTimingComplete, 'timeElapsedOvershoot'|'bytesDownloaded'>;\n\ntype CpuNodeTimingInProgress = CpuNodeTimingStarted&Pick<NodeTimingComplete, 'estimatedTimeElapsed'>;\ntype NetworkNodeTimingInProgress = NetworkNodeTimingStarted&Pick<NodeTimingComplete, 'estimatedTimeElapsed'>;\n\nexport type CpuNodeTimingComplete = CpuNodeTimingInProgress&Pick<NodeTimingComplete, 'endTime'>;\nexport type NetworkNodeTimingComplete =\n    NetworkNodeTimingInProgress&Pick<NodeTimingComplete, 'endTime'>&{connectionTiming: ConnectionTiming};\nexport type CompleteNodeTiming = CpuNodeTimingComplete|NetworkNodeTimingComplete;\n\ntype NodeTimingData = NodeTimingQueued|CpuNodeTimingStarted|NetworkNodeTimingStarted|CpuNodeTimingInProgress|\n    NetworkNodeTimingInProgress|CpuNodeTimingComplete|NetworkNodeTimingComplete;\n\nexport interface ConnectionTiming {\n  dnsResolutionTime?: number;\n  connectionTime?: number;\n  sslTime?: number;\n  timeToFirstByte: number;\n}\n\nclass SimulatorTimingMap {\n  _nodeTimings: Map<Node, NodeTimingData>;\n\n  constructor() {\n    this._nodeTimings = new Map<Node, NodeTimingData>();\n  }\n\n  getNodes(): Node[] {\n    return Array.from(this._nodeTimings.keys());\n  }\n\n  setReadyToStart(node: Node, values: {queuedTime: number}): void {\n    this._nodeTimings.set(node, values);\n  }\n\n  setInProgress(node: Node, values: {startTime: number}): void {\n    const nodeTiming = {\n      ...this.getQueued(node),\n      startTime: values.startTime,\n      timeElapsed: 0,\n    };\n\n    this._nodeTimings.set(\n        node,\n        node.type === BaseNode.types.NETWORK ? {...nodeTiming, timeElapsedOvershoot: 0, bytesDownloaded: 0} :\n                                               nodeTiming,\n    );\n  }\n\n  setCompleted(node: Node, values: {endTime: number, connectionTiming?: ConnectionTiming}): void {\n    const nodeTiming = {\n      ...this.getInProgress(node),\n      endTime: values.endTime,\n      connectionTiming: values.connectionTiming,\n    };\n\n    this._nodeTimings.set(node, nodeTiming);\n  }\n\n  setCpu(node: CPUNode, values: {timeElapsed: number}): void {\n    const nodeTiming = {\n      ...this.getCpuStarted(node),\n      timeElapsed: values.timeElapsed,\n    };\n\n    this._nodeTimings.set(node, nodeTiming);\n  }\n\n  setCpuEstimated(node: CPUNode, values: {estimatedTimeElapsed: number}): void {\n    const nodeTiming = {\n      ...this.getCpuStarted(node),\n      estimatedTimeElapsed: values.estimatedTimeElapsed,\n    };\n\n    this._nodeTimings.set(node, nodeTiming);\n  }\n\n  setNetwork(node: NetworkNode, values: {timeElapsed: number, timeElapsedOvershoot: number, bytesDownloaded: number}):\n      void {\n    const nodeTiming = {\n      ...this.getNetworkStarted(node),\n      timeElapsed: values.timeElapsed,\n      timeElapsedOvershoot: values.timeElapsedOvershoot,\n      bytesDownloaded: values.bytesDownloaded,\n    };\n\n    this._nodeTimings.set(node, nodeTiming);\n  }\n\n  setNetworkEstimated(node: NetworkNode, values: {estimatedTimeElapsed: number}): void {\n    const nodeTiming = {\n      ...this.getNetworkStarted(node),\n      estimatedTimeElapsed: values.estimatedTimeElapsed,\n    };\n\n    this._nodeTimings.set(node, nodeTiming);\n  }\n\n  getQueued(node: Node): NodeTimingData {\n    const timing = this._nodeTimings.get(node);\n    if (!timing) {\n      throw new Error(`Node ${node.id} not yet queued`);\n    }\n    return timing;\n  }\n\n  getCpuStarted(node: CPUNode): CpuNodeTimingStarted {\n    const timing = this._nodeTimings.get(node);\n    if (!timing) {\n      throw new Error(`Node ${node.id} not yet queued`);\n    }\n    if (!('startTime' in timing)) {\n      throw new Error(`Node ${node.id} not yet started`);\n    }\n    if ('bytesDownloaded' in timing) {\n      throw new Error(`Node ${node.id} timing not valid`);\n    }\n    return timing;\n  }\n\n  getNetworkStarted(node: NetworkNode): NetworkNodeTimingStarted {\n    const timing = this._nodeTimings.get(node);\n    if (!timing) {\n      throw new Error(`Node ${node.id} not yet queued`);\n    }\n    if (!('startTime' in timing)) {\n      throw new Error(`Node ${node.id} not yet started`);\n    }\n    if (!('bytesDownloaded' in timing)) {\n      throw new Error(`Node ${node.id} timing not valid`);\n    }\n    return timing;\n  }\n\n  getInProgress(node: Node): CpuNodeTimingInProgress|NetworkNodeTimingInProgress {\n    const timing = this._nodeTimings.get(node);\n    if (!timing) {\n      throw new Error(`Node ${node.id} not yet queued`);\n    }\n    if (!('startTime' in timing)) {\n      throw new Error(`Node ${node.id} not yet started`);\n    }\n    if (!('estimatedTimeElapsed' in timing)) {\n      throw new Error(`Node ${node.id} not yet in progress`);\n    }\n    return timing;\n  }\n\n  getCompleted(node: Node): CpuNodeTimingComplete|NetworkNodeTimingComplete {\n    const timing = this._nodeTimings.get(node);\n    if (!timing) {\n      throw new Error(`Node ${node.id} not yet queued`);\n    }\n    if (!('startTime' in timing)) {\n      throw new Error(`Node ${node.id} not yet started`);\n    }\n    if (!('estimatedTimeElapsed' in timing)) {\n      throw new Error(`Node ${node.id} not yet in progress`);\n    }\n    if (!('endTime' in timing)) {\n      throw new Error(`Node ${node.id} not yet completed`);\n    }\n    return timing;\n  }\n}\n\nexport {SimulatorTimingMap};\n"]}

package/models/trace/lantern/simulation/Simulator.d.ts

@@ -0,0 +1,82 @@
+import { type Node } from '../BaseNode.js';
+import { type CPUNode } from '../CPUNode.js';
+import { type NetworkNode } from '../NetworkNode.js';
+import type * as Lantern from '../types/lantern.js';
+import { ConnectionPool } from './ConnectionPool.js';
+import { DNSCache } from './DNSCache.js';
+import { type CompleteNodeTiming, type ConnectionTiming, SimulatorTimingMap } from './SimulationTimingMap.js';
+import { TCPConnection } from './TCPConnection.js';
+declare class Simulator<T = Lantern.AnyNetworkObject> {
+    static createSimulator(settings: Lantern.Simulation.Settings): Simulator;
+    _options: Required<Lantern.Simulation.Options>;
+    _rtt: number;
+    _throughput: number;
+    _maximumConcurrentRequests: number;
+    _cpuSlowdownMultiplier: number;
+    _layoutTaskMultiplier: number;
+    _cachedNodeListByStartPosition: Node[];
+    _nodeTimings: SimulatorTimingMap;
+    _numberInProgressByType: Map<string, number>;
+    _nodes: Record<number, Set<Node>>;
+    _dns: DNSCache;
+    _connectionPool: ConnectionPool;
+    constructor(options?: Lantern.Simulation.Options);
+    get rtt(): number;
+    _initializeConnectionPool(graph: Node): void;
+    /**
+     * Initializes the various state data structures such _nodeTimings and the _node Sets by state.
+     */
+    _initializeAuxiliaryData(): void;
+    _numberInProgress(type: string): number;
+    _markNodeAsReadyToStart(node: Node, queuedTime: number): void;
+    _markNodeAsInProgress(node: Node, startTime: number): void;
+    _markNodeAsComplete(node: Node, endTime: number, connectionTiming?: ConnectionTiming): void;
+    _acquireConnection(request: Lantern.NetworkRequest): TCPConnection | null;
+    _getNodesSortedByStartPosition(): Node[];
+    _startNodeIfPossible(node: Node, totalElapsedTime: number): void;
+    /**
+     * Updates each connection in use with the available throughput based on the number of network requests
+     * currently in flight.
+     */
+    _updateNetworkCapacity(): void;
+    /**
+     * Estimates the number of milliseconds remaining given current condidtions before the node is complete.
+     */
+    _estimateTimeRemaining(node: Node): number;
+    _estimateCPUTimeRemaining(cpuNode: CPUNode): number;
+    _estimateNetworkTimeRemaining(networkNode: NetworkNode): number;
+    /**
+     * Computes and returns the minimum estimated completion time of the nodes currently in progress.
+     */
+    _findNextNodeCompletionTime(): number;
+    /**
+     * Given a time period, computes the progress toward completion that the node made durin that time.
+     */
+    _updateProgressMadeInTimePeriod(node: Node, timePeriodLength: number, totalElapsedTime: number): void;
+    _computeFinalNodeTimings(): {
+        nodeTimings: Map<Node, Lantern.Simulation.NodeTiming>;
+        completeNodeTimings: Map<Node, CompleteNodeTiming>;
+    };
+    getOptions(): Required<Lantern.Simulation.Options>;
+    /**
+     * Estimates the time taken to process all of the graph's nodes, returns the overall time along with
+     * each node annotated by start/end times.
+     *
+     * Simulator/connection pool are allowed to deviate from what was
+     * observed in the trace/devtoolsLog and start requests as soon as they are queued (i.e. do not
+     * wait around for a warm connection to be available if the original request was fetched on a warm
+     * connection).
+     */
+    simulate(graph: Node, options?: {
+        label?: string;
+    }): Lantern.Simulation.Result<T>;
+    computeWastedMsFromWastedBytes(wastedBytes: number): number;
+    static get allNodeTimings(): Map<string, Map<Node, CompleteNodeTiming>>;
+    /**
+     * We attempt to start nodes by their observed start time using the request priority as a tie breaker.
+     * When simulating, just because a low priority image started 5ms before a high priority image doesn't mean
+     * it would have happened like that when the network was slower.
+     */
+    static _computeNodeStartPosition(node: Node): number;
+}
+export { Simulator };