@paulirish/trace_engine 0.0.66 → 0.0.67-beta.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (788) hide show
  1. package/README.md +62 -22
  2. package/analyze-trace.mjs +6 -144
  3. package/core/common/Base64.d.ts +12 -0
  4. package/core/common/CharacterIdMap.d.ts +5 -0
  5. package/core/common/Color.d.ts +357 -0
  6. package/core/common/ColorConverter.d.ts +26 -0
  7. package/core/common/ColorUtils.d.ts +45 -0
  8. package/core/common/Console.d.ts +54 -0
  9. package/core/common/Debouncer.d.ts +8 -0
  10. package/core/common/EventTarget.d.ts +22 -0
  11. package/core/common/Gzip.d.ts +23 -0
  12. package/core/common/JavaScriptMetaData.d.ts +20 -0
  13. package/core/common/Lazy.d.ts +4 -0
  14. package/core/common/MapWithDefault.d.ts +9 -0
  15. package/core/common/Mutex.d.ts +13 -0
  16. package/core/common/Object.d.ts +20 -0
  17. package/core/common/ParsedURL.d.ts +87 -0
  18. package/core/common/Progress.d.ts +47 -0
  19. package/core/common/ResolverBase.d.ts +29 -0
  20. package/core/common/ResourceType.d.ts +52 -0
  21. package/core/common/ReturnToPanel.d.ts +10 -0
  22. package/core/common/Revealer.d.ts +66 -0
  23. package/core/common/Runnable.d.ts +14 -0
  24. package/core/common/SegmentedRange.d.ts +14 -0
  25. package/core/common/SettingRegistration.d.ts +136 -0
  26. package/core/common/Settings.d.ts +226 -0
  27. package/core/common/SimpleHistoryManager.d.ts +20 -0
  28. package/core/common/Srcset.d.ts +16 -0
  29. package/core/common/StringOutputStream.d.ts +10 -0
  30. package/core/common/TextDictionary.d.ts +11 -0
  31. package/core/common/Throttler.d.ts +12 -0
  32. package/core/common/Trie.d.ts +24 -0
  33. package/core/common/VersionController.d.ts +85 -0
  34. package/core/common/common.d.ts +33 -1
  35. package/core/host/AidaClient.d.ts +73 -0
  36. package/core/host/AidaClientTypes.d.ts +355 -0
  37. package/core/host/AidaGcaTranslation.d.ts +10 -0
  38. package/core/host/DispatchHttpRequestClient.d.ts +14 -0
  39. package/core/host/GcaClient.d.ts +14 -0
  40. package/core/host/GcaTypes.d.ts +411 -0
  41. package/core/host/GdpClient.d.ts +84 -0
  42. package/core/host/InspectorFrontendHost.d.ts +29 -0
  43. package/core/host/InspectorFrontendHostAPI.d.ts +425 -0
  44. package/core/host/InspectorFrontendHostStub.d.ts +151 -0
  45. package/core/host/Platform.d.ts +11 -0
  46. package/core/host/ResourceLoader.d.ts +15 -0
  47. package/core/host/UserMetrics.d.ts +116 -0
  48. package/core/host/UserMetricsEnums.d.ts +883 -0
  49. package/core/host/host.d.ts +13 -1
  50. package/core/i18n/ByteUtilities.d.ts +11 -0
  51. package/core/i18n/DevToolsLocale.d.ts +41 -0
  52. package/core/i18n/NumberFormatter.d.ts +11 -0
  53. package/core/i18n/i18n.d.ts +10 -0
  54. package/core/i18n/i18nImpl.d.ts +64 -0
  55. package/core/i18n/i18nTypes.d.ts +5 -0
  56. package/core/i18n/locales.d.ts +15 -0
  57. package/core/i18n/time-utilities.d.ts +16 -0
  58. package/core/platform/StringUtilities.d.ts +0 -21
  59. package/core/protocol_client/CDPConnection.d.ts +77 -0
  60. package/core/protocol_client/ConnectionTransport.d.ts +9 -0
  61. package/core/protocol_client/DevToolsCDPConnection.d.ts +16 -0
  62. package/core/protocol_client/InspectorBackend.d.ts +223 -0
  63. package/core/protocol_client/protocol_client.d.ts +5 -0
  64. package/core/root/DevToolsContext.d.ts +34 -0
  65. package/core/root/ExperimentNames.d.ts +8 -0
  66. package/core/root/Runtime.d.ts +351 -0
  67. package/core/root/root.d.ts +4 -1
  68. package/core/sdk/AccessibilityModel.d.ts +76 -0
  69. package/core/sdk/AnimationModel.d.ts +161 -0
  70. package/core/sdk/AutofillModel.d.ts +23 -0
  71. package/core/sdk/CPUProfilerModel.d.ts +46 -0
  72. package/core/sdk/CPUThrottlingManager.d.ts +47 -0
  73. package/core/sdk/CSSContainerQuery.d.ts +42 -0
  74. package/core/sdk/CSSFontFace.d.ts +10 -0
  75. package/core/sdk/CSSLayer.d.ts +9 -0
  76. package/core/sdk/CSSLocation.d.ts +14 -0
  77. package/core/sdk/CSSMatchedStyles.d.ts +138 -0
  78. package/core/sdk/CSSMedia.d.ts +36 -0
  79. package/core/sdk/CSSMetadata.d.ts +87 -0
  80. package/core/sdk/CSSModel.d.ts +180 -0
  81. package/core/sdk/CSSNavigation.d.ts +10 -0
  82. package/core/sdk/CSSProperty.d.ts +53 -0
  83. package/core/sdk/CSSPropertyParser.d.ts +131 -0
  84. package/core/sdk/CSSPropertyParserMatchers.d.ts +442 -0
  85. package/core/sdk/CSSQuery.d.ts +22 -0
  86. package/core/sdk/CSSRule.d.ts +132 -0
  87. package/core/sdk/CSSScope.d.ts +9 -0
  88. package/core/sdk/CSSStartingStyle.d.ts +9 -0
  89. package/core/sdk/CSSStyleDeclaration.d.ts +38 -0
  90. package/core/sdk/CSSStyleSheetHeader.d.ts +53 -0
  91. package/core/sdk/CSSSupports.d.ts +10 -0
  92. package/core/sdk/CategorizedBreakpoint.d.ts +42 -0
  93. package/core/sdk/ChildTargetManager.d.ts +40 -0
  94. package/core/sdk/CompilerSourceMappingContentProvider.d.ts +12 -0
  95. package/core/sdk/Connections.d.ts +36 -0
  96. package/core/sdk/ConsoleModel.d.ts +127 -0
  97. package/core/sdk/ConsoleModelTypes.d.ts +6 -0
  98. package/core/sdk/Cookie.d.ts +68 -0
  99. package/core/sdk/CookieModel.d.ts +31 -0
  100. package/core/sdk/CookieParser.d.ts +14 -0
  101. package/core/sdk/CrashReportContextModel.d.ts +8 -0
  102. package/core/sdk/DOMDebuggerModel.d.ts +127 -0
  103. package/core/sdk/DOMModel.d.ts +436 -0
  104. package/core/sdk/DOMStorageModel.d.ts +79 -0
  105. package/core/sdk/DebuggerModel.d.ts +272 -0
  106. package/core/sdk/EmulationModel.d.ts +95 -0
  107. package/core/sdk/EnhancedTracesParser.d.ts +105 -0
  108. package/core/sdk/EventBreakpointsModel.d.ts +66 -0
  109. package/core/sdk/FrameAssociated.d.ts +6 -0
  110. package/core/sdk/FrameManager.d.ts +68 -0
  111. package/core/sdk/HeapProfilerModel.d.ts +75 -0
  112. package/core/sdk/HttpReasonPhraseStrings.d.ts +5 -0
  113. package/core/sdk/IOModel.d.ts +10 -0
  114. package/core/sdk/IsolateManager.d.ts +53 -0
  115. package/core/sdk/IssuesModel.d.ts +28 -0
  116. package/core/sdk/LayerTreeBase.d.ts +70 -0
  117. package/core/sdk/LogModel.d.ts +20 -0
  118. package/core/sdk/NetworkManager.d.ts +418 -0
  119. package/core/sdk/NetworkRequest.d.ts +469 -0
  120. package/core/sdk/NetworkRequestAccess.d.ts +91 -0
  121. package/core/sdk/OverlayColorGenerator.d.ts +14 -0
  122. package/core/sdk/OverlayModel.d.ts +186 -0
  123. package/core/sdk/OverlayPersistentHighlighter.d.ts +116 -0
  124. package/core/sdk/PageFunctions.d.ts +22 -0
  125. package/core/sdk/PageLoad.d.ts +14 -0
  126. package/core/sdk/PageResourceLoader.d.ts +111 -0
  127. package/core/sdk/PaintProfiler.d.ts +43 -0
  128. package/core/sdk/PerformanceMetricsModel.d.ts +12 -0
  129. package/core/sdk/PreloadingModel.d.ts +146 -0
  130. package/core/sdk/RehydratingConnection.d.ts +73 -0
  131. package/core/sdk/RehydratingObject.d.ts +59 -0
  132. package/core/sdk/RemoteObject.d.ts +210 -0
  133. package/core/sdk/Resource.d.ts +36 -0
  134. package/core/sdk/ResourceTreeModel.d.ts +278 -0
  135. package/core/sdk/RuntimeModel.d.ts +163 -0
  136. package/core/sdk/SDKModel.d.ts +30 -0
  137. package/core/sdk/SDKSettings.d.ts +53 -0
  138. package/core/sdk/ScopeTreeCache.d.ts +21 -0
  139. package/core/sdk/ScreenCaptureModel.d.ts +69 -0
  140. package/core/sdk/Script.d.ts +134 -0
  141. package/core/sdk/SecurityOrigin.d.ts +108 -0
  142. package/core/sdk/SecurityOriginManager.d.ts +23 -0
  143. package/core/sdk/ServerSentEvents.d.ts +18 -0
  144. package/core/sdk/ServerSentEventsProtocol.d.ts +18 -0
  145. package/core/sdk/ServerTiming.d.ts +24 -0
  146. package/core/sdk/ServiceWorkerCacheModel.d.ts +71 -0
  147. package/core/sdk/ServiceWorkerManager.d.ts +125 -0
  148. package/core/sdk/SourceMap.d.ts +197 -0
  149. package/core/sdk/SourceMapCache.d.ts +12 -0
  150. package/core/sdk/SourceMapFunctionRanges.d.ts +26 -0
  151. package/core/sdk/SourceMapManager.d.ts +46 -0
  152. package/core/sdk/SourceMapRangeMappings.d.ts +15 -0
  153. package/core/sdk/SourceMapScopeChainEntry.d.ts +23 -0
  154. package/core/sdk/SourceMapScopesInfo.d.ts +109 -0
  155. package/core/sdk/StorageBucketsModel.d.ts +48 -0
  156. package/core/sdk/StorageKeyManager.d.ts +38 -0
  157. package/core/sdk/Target.d.ts +79 -0
  158. package/core/sdk/TargetManager.d.ts +92 -0
  159. package/core/sdk/TraceObject.d.ts +43 -0
  160. package/core/sdk/WebAuthnModel.d.ts +29 -0
  161. package/core/sdk/sdk.d.ts +97 -1
  162. package/core/text_utils/CodeMirrorUtils.d.ts +3 -0
  163. package/core/text_utils/ContentData.d.ts +94 -0
  164. package/core/text_utils/ContentProvider.d.ts +42 -0
  165. package/core/text_utils/StaticContentProvider.d.ts +13 -0
  166. package/core/text_utils/StreamingContentData.d.ts +49 -0
  167. package/core/text_utils/Text.d.ts +19 -0
  168. package/core/text_utils/TextCursor.d.ts +9 -0
  169. package/core/text_utils/TextRange.d.ts +81 -0
  170. package/core/text_utils/TextUtils.d.ts +97 -0
  171. package/core/text_utils/WasmDisassembly.d.ts +29 -0
  172. package/core/text_utils/text_utils.d.ts +11 -0
  173. package/entrypoints/formatter_actions/formatter_actions.d.ts +48 -0
  174. package/generated/InspectorBackendCommands.d.ts +14 -0
  175. package/generated/SupportedCSSProperties.d.ts +18 -0
  176. package/generated/protocol-mapping.d.ts +5930 -0
  177. package/generated/protocol-proxy-api.d.ts +5396 -0
  178. package/generated/protocol.d.ts +26 -72
  179. package/index.d.ts +2 -0
  180. package/index.js +6 -0
  181. package/locales/af.json +171 -174
  182. package/locales/am.json +351 -354
  183. package/locales/ar.json +352 -355
  184. package/locales/as.json +350 -353
  185. package/locales/az.json +341 -344
  186. package/locales/be.json +351 -354
  187. package/locales/bg.json +351 -354
  188. package/locales/bn.json +351 -354
  189. package/locales/bs.json +253 -256
  190. package/locales/ca.json +283 -286
  191. package/locales/cs.json +336 -339
  192. package/locales/cy.json +144 -147
  193. package/locales/da.json +232 -235
  194. package/locales/de.json +251 -254
  195. package/locales/el.json +336 -339
  196. package/locales/en-GB.json +132 -135
  197. package/locales/en-US.json +294 -297
  198. package/locales/es-419.json +282 -285
  199. package/locales/es.json +282 -285
  200. package/locales/et.json +236 -239
  201. package/locales/eu.json +131 -134
  202. package/locales/fa.json +351 -354
  203. package/locales/fi.json +283 -286
  204. package/locales/fil.json +128 -131
  205. package/locales/fr-CA.json +310 -313
  206. package/locales/fr.json +309 -312
  207. package/locales/gl.json +264 -267
  208. package/locales/gu.json +352 -355
  209. package/locales/he.json +352 -355
  210. package/locales/hi.json +336 -339
  211. package/locales/hr.json +257 -260
  212. package/locales/hu.json +342 -345
  213. package/locales/hy.json +351 -354
  214. package/locales/id.json +128 -131
  215. package/locales/is.json +304 -307
  216. package/locales/it.json +221 -224
  217. package/locales/ja.json +351 -354
  218. package/locales/ka.json +352 -355
  219. package/locales/kk.json +352 -355
  220. package/locales/km.json +351 -354
  221. package/locales/kn.json +352 -355
  222. package/locales/ko.json +351 -354
  223. package/locales/ky.json +350 -353
  224. package/locales/lo.json +352 -355
  225. package/locales/lt.json +323 -326
  226. package/locales/lv.json +317 -320
  227. package/locales/mk.json +352 -355
  228. package/locales/ml.json +351 -354
  229. package/locales/mn.json +351 -354
  230. package/locales/mr.json +351 -354
  231. package/locales/ms.json +128 -131
  232. package/locales/my.json +350 -353
  233. package/locales/ne.json +336 -339
  234. package/locales/nl.json +183 -186
  235. package/locales/no.json +238 -241
  236. package/locales/or.json +351 -354
  237. package/locales/pa.json +351 -354
  238. package/locales/pl.json +307 -310
  239. package/locales/pt-PT.json +273 -276
  240. package/locales/pt.json +270 -273
  241. package/locales/ro.json +309 -312
  242. package/locales/ru.json +351 -354
  243. package/locales/si.json +352 -355
  244. package/locales/sk.json +333 -336
  245. package/locales/sl.json +273 -276
  246. package/locales/sq.json +316 -319
  247. package/locales/sr-Latn.json +256 -259
  248. package/locales/sr.json +352 -355
  249. package/locales/sv.json +296 -299
  250. package/locales/sw.json +128 -131
  251. package/locales/ta.json +352 -355
  252. package/locales/te.json +350 -353
  253. package/locales/th.json +352 -355
  254. package/locales/tr.json +327 -330
  255. package/locales/uk.json +351 -354
  256. package/locales/ur.json +352 -355
  257. package/locales/uz.json +232 -235
  258. package/locales/vi.json +352 -355
  259. package/locales/zh-HK.json +352 -355
  260. package/locales/zh-TW.json +351 -354
  261. package/locales/zh.json +351 -354
  262. package/locales/zu.json +127 -130
  263. package/models/crux-manager/CrUXManager.d.ts +107 -0
  264. package/models/crux-manager/crux-manager.d.ts +1 -0
  265. package/models/emulation/DeviceModeModel.d.ts +156 -0
  266. package/models/emulation/EmulatedDevices.d.ts +148 -0
  267. package/models/emulation/emulation.d.ts +3 -0
  268. package/models/formatter/FormatterWorkerPool.d.ts +58 -0
  269. package/models/formatter/ScriptFormatter.d.ts +11 -0
  270. package/models/formatter/formatter.d.ts +3 -0
  271. package/models/trace/ModelImpl.d.ts +1 -1
  272. package/models/trace/extras/extras.d.ts +2 -7
  273. package/models/trace/handlers/ScriptsHandler.d.ts +2 -2
  274. package/models/trace/insights/CLSCulprits.d.ts +14 -14
  275. package/models/trace/insights/Cache.d.ts +8 -8
  276. package/models/trace/insights/CharacterSet.d.ts +10 -10
  277. package/models/trace/insights/Common.d.ts +4 -4
  278. package/models/trace/insights/DOMSize.d.ts +15 -15
  279. package/models/trace/insights/DocumentLatency.d.ts +13 -13
  280. package/models/trace/insights/DuplicatedJavaScript.d.ts +7 -7
  281. package/models/trace/insights/FontDisplay.d.ts +7 -7
  282. package/models/trace/insights/ForcedReflow.d.ts +9 -9
  283. package/models/trace/insights/INPBreakdown.d.ts +10 -10
  284. package/models/trace/insights/ImageDelivery.d.ts +12 -13
  285. package/models/trace/insights/LCPBreakdown.d.ts +13 -13
  286. package/models/trace/insights/LCPDiscovery.d.ts +12 -12
  287. package/models/trace/insights/LegacyJavaScript.d.ts +7 -7
  288. package/models/trace/insights/ModernHTTP.d.ts +7 -7
  289. package/models/trace/insights/NetworkDependencyTree.d.ts +21 -104
  290. package/models/trace/insights/RenderBlocking.d.ts +7 -7
  291. package/models/trace/insights/SlowCSSSelector.d.ts +12 -12
  292. package/models/trace/insights/ThirdParties.d.ts +8 -8
  293. package/models/trace/insights/Viewport.d.ts +5 -5
  294. package/models/trace/insights/types.d.ts +1 -1
  295. package/models/trace/lantern/core/NetworkAnalyzer.d.ts +0 -1
  296. package/models/trace/lantern/graph/BaseNode.d.ts +2 -2
  297. package/models/trace/lantern/graph/CPUNode.d.ts +2 -4
  298. package/models/trace/lantern/simulation/TCPConnection.d.ts +4 -4
  299. package/models/trace/lantern/types/Lantern.d.ts +19 -27
  300. package/models/trace/trace.js +544 -16
  301. package/models/trace/types/Configuration.d.ts +1 -1
  302. package/models/trace/types/Extensions.d.ts +1 -1
  303. package/models/trace/types/File.d.ts +5 -5
  304. package/models/trace/types/TraceEvents.d.ts +24 -24
  305. package/package.json +37 -8
  306. package/third_party/codemirror.next/codemirror.next.d.ts +9196 -0
  307. package/third_party/i18n/i18n-impl.d.ts +25 -0
  308. package/third_party/i18n/i18n.d.ts +3 -0
  309. package/third_party/i18n/localized-string-set.d.ts +49 -0
  310. package/third_party/intl-messageformat/intl-messageformat.d.ts +1 -0
  311. package/third_party/source-map-scopes-codec/package/src/builder/builder.d.ts +67 -0
  312. package/third_party/source-map-scopes-codec/package/src/builder/safe_builder.d.ts +38 -0
  313. package/third_party/source-map-scopes-codec/package/src/codec.d.ts +48 -0
  314. package/third_party/source-map-scopes-codec/package/src/decode/decode.d.ts +31 -0
  315. package/third_party/source-map-scopes-codec/package/src/encode/encode.d.ts +8 -0
  316. package/third_party/source-map-scopes-codec/package/src/encode/encoder.d.ts +6 -0
  317. package/third_party/source-map-scopes-codec/package/src/mod.d.ts +5 -0
  318. package/third_party/source-map-scopes-codec/package/src/scopes.d.ts +168 -0
  319. package/third_party/source-map-scopes-codec/package/src/util.d.ts +5 -0
  320. package/third_party/source-map-scopes-codec/package/src/vlq.d.ts +14 -0
  321. package/third_party/source-map-scopes-codec/source-map-scopes-codec.d.ts +1 -0
  322. package/third_party/third-party-web/lib/nostats-subset.d.ts +2 -0
  323. package/third_party/third-party-web/package/lib/index.d.ts +34 -0
  324. package/third_party/third-party-web/package/lib/subsets/nostats.d.ts +1 -0
  325. package/third_party/third-party-web/third-party-web.d.ts +2 -1
  326. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts +0 -13
  327. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts.map +0 -1
  328. package/.tmp/tsbuildinfo/analyze-trace.d.mts +0 -17
  329. package/.tmp/tsbuildinfo/analyze-trace.d.mts.map +0 -1
  330. package/.tmp/tsbuildinfo/models/trace/extras/polyfills.d.ts +0 -4
  331. package/.tmp/tsbuildinfo/models/trace/extras/polyfills.d.ts.map +0 -1
  332. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts +0 -2
  333. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts.map +0 -1
  334. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts +0 -3
  335. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts.map +0 -1
  336. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +0 -1
  337. package/analyze-inspector-issues.mjs +0 -60
  338. package/core/common/common.js +0 -1
  339. package/core/host/host.js +0 -1
  340. package/core/platform/ArrayUtilities.js +0 -224
  341. package/core/platform/ArrayUtilities.js.map +0 -1
  342. package/core/platform/Brand.js +0 -5
  343. package/core/platform/Brand.js.map +0 -1
  344. package/core/platform/Constructor.js +0 -5
  345. package/core/platform/Constructor.js.map +0 -1
  346. package/core/platform/DateUtilities.js +0 -14
  347. package/core/platform/DateUtilities.js.map +0 -1
  348. package/core/platform/DevToolsPath.js +0 -28
  349. package/core/platform/DevToolsPath.js.map +0 -1
  350. package/core/platform/HostRuntime.js +0 -31
  351. package/core/platform/HostRuntime.js.map +0 -1
  352. package/core/platform/KeyboardUtilities.js +0 -34
  353. package/core/platform/KeyboardUtilities.js.map +0 -1
  354. package/core/platform/MapUtilities.js +0 -80
  355. package/core/platform/MapUtilities.js.map +0 -1
  356. package/core/platform/MimeType.js +0 -157
  357. package/core/platform/MimeType.js.map +0 -1
  358. package/core/platform/NumberUtilities.js +0 -73
  359. package/core/platform/NumberUtilities.js.map +0 -1
  360. package/core/platform/Size.js +0 -36
  361. package/core/platform/Size.js.map +0 -1
  362. package/core/platform/StringUtilities.js +0 -731
  363. package/core/platform/StringUtilities.js.map +0 -1
  364. package/core/platform/Timing.js +0 -10
  365. package/core/platform/Timing.js.map +0 -1
  366. package/core/platform/TypedArrayUtilities.js +0 -158
  367. package/core/platform/TypedArrayUtilities.js.map +0 -1
  368. package/core/platform/TypescriptUtilities.js +0 -17
  369. package/core/platform/TypescriptUtilities.js.map +0 -1
  370. package/core/platform/UIString.js +0 -5
  371. package/core/platform/UIString.js.map +0 -1
  372. package/core/platform/UserVisibleError.js +0 -23
  373. package/core/platform/UserVisibleError.js.map +0 -1
  374. package/core/platform/api/HostRuntime.js +0 -5
  375. package/core/platform/api/HostRuntime.js.map +0 -1
  376. package/core/platform/api/api-tsconfig.json +0 -58
  377. package/core/platform/api/api-tsconfig.ref.json +0 -26
  378. package/core/platform/api/api.js +0 -6
  379. package/core/platform/api/api.js.map +0 -1
  380. package/core/platform/browser/HostRuntime.js +0 -165
  381. package/core/platform/browser/HostRuntime.js.map +0 -1
  382. package/core/platform/browser/browser-tsconfig.json +0 -59
  383. package/core/platform/browser/browser-tsconfig.ref.json +0 -27
  384. package/core/platform/browser/browser.js +0 -6
  385. package/core/platform/browser/browser.js.map +0 -1
  386. package/core/platform/browser/bundle-tsconfig.json +0 -59
  387. package/core/platform/browser/bundle-tsconfig.ref.json +0 -27
  388. package/core/platform/bundle-tsconfig.json +0 -59
  389. package/core/platform/bundle-tsconfig.ref.json +0 -27
  390. package/core/platform/foundation_unittests-tsconfig.json +0 -73
  391. package/core/platform/foundation_unittests-tsconfig.ref.json +0 -40
  392. package/core/platform/foundation_unittests_node_typecheck-tsconfig.json +0 -70
  393. package/core/platform/node/HostRuntime.js +0 -127
  394. package/core/platform/node/HostRuntime.js.map +0 -1
  395. package/core/platform/node/bundle-tsconfig.json +0 -59
  396. package/core/platform/node/bundle-tsconfig.ref.json +0 -27
  397. package/core/platform/node/node-tsconfig.json +0 -59
  398. package/core/platform/node/node-tsconfig.ref.json +0 -27
  399. package/core/platform/node/node.js +0 -6
  400. package/core/platform/node/node.js.map +0 -1
  401. package/core/platform/platform-tsconfig.json +0 -81
  402. package/core/platform/platform-tsconfig.ref.json +0 -49
  403. package/core/platform/platform.js +0 -28
  404. package/core/platform/platform.js.map +0 -1
  405. package/core/platform/platform_node_typecheck-tsconfig.json +0 -78
  406. package/core/platform/platform_node_typecheck.stamp +0 -0
  407. package/core/root/root.js +0 -1
  408. package/core/sdk/sdk.js +0 -1
  409. package/generated/protocol.js +0 -3304
  410. package/locales/en-XL.json +0 -1058
  411. package/models/cpu_profile/CPUProfileDataModel.js +0 -517
  412. package/models/cpu_profile/CPUProfileDataModel.js.map +0 -1
  413. package/models/cpu_profile/ProfileTreeModel.js +0 -90
  414. package/models/cpu_profile/ProfileTreeModel.js.map +0 -1
  415. package/models/cpu_profile/bundle-tsconfig.json +0 -59
  416. package/models/cpu_profile/bundle-tsconfig.ref.json +0 -27
  417. package/models/cpu_profile/cpu_profile-tsconfig.json +0 -63
  418. package/models/cpu_profile/cpu_profile-tsconfig.ref.json +0 -31
  419. package/models/cpu_profile/cpu_profile.js +0 -7
  420. package/models/cpu_profile/cpu_profile.js.map +0 -1
  421. package/models/cpu_profile/cpu_profile_node_typecheck-tsconfig.json +0 -60
  422. package/models/cpu_profile/cpu_profile_node_typecheck.stamp +0 -0
  423. package/models/cpu_profile/foundation_unittests-tsconfig.json +0 -63
  424. package/models/cpu_profile/foundation_unittests-tsconfig.ref.json +0 -30
  425. package/models/cpu_profile/foundation_unittests_node_typecheck-tsconfig.json +0 -60
  426. package/models/issues_manager/CheckFormsIssuesTrigger.d.ts +0 -1
  427. package/models/issues_manager/CheckFormsIssuesTrigger.js +0 -1
  428. package/models/issues_manager/ContrastCheckTrigger.d.ts +0 -1
  429. package/models/issues_manager/ContrastCheckTrigger.js +0 -1
  430. package/models/issues_manager/DeprecationIssue.d.ts +0 -1
  431. package/models/issues_manager/DeprecationIssue.js +0 -1
  432. package/models/issues_manager/IssueResolver.d.ts +0 -1
  433. package/models/issues_manager/IssueResolver.js +0 -1
  434. package/models/issues_manager/RelatedIssue.d.ts +0 -1
  435. package/models/issues_manager/RelatedIssue.js +0 -1
  436. package/models/issues_manager/SourceFrameIssuesManager.d.ts +0 -1
  437. package/models/issues_manager/SourceFrameIssuesManager.js +0 -1
  438. package/models/trace/EntityMapper.js +0 -133
  439. package/models/trace/EntityMapper.js.map +0 -1
  440. package/models/trace/EventsSerializer.js +0 -90
  441. package/models/trace/EventsSerializer.js.map +0 -1
  442. package/models/trace/LanternComputationData.js +0 -374
  443. package/models/trace/LanternComputationData.js.map +0 -1
  444. package/models/trace/LegacyTracingModel.d.ts +0 -1
  445. package/models/trace/LegacyTracingModel.js +0 -1
  446. package/models/trace/ModelImpl.js +0 -181
  447. package/models/trace/ModelImpl.js.map +0 -1
  448. package/models/trace/Name.js +0 -115
  449. package/models/trace/Name.js.map +0 -1
  450. package/models/trace/Processor.js +0 -618
  451. package/models/trace/Processor.js.map +0 -1
  452. package/models/trace/Styles.js +0 -836
  453. package/models/trace/Styles.js.map +0 -1
  454. package/models/trace/TracingManager.d.ts +0 -1
  455. package/models/trace/TracingManager.js +0 -1
  456. package/models/trace/bundle-tsconfig.json +0 -77
  457. package/models/trace/bundle-tsconfig.ref.json +0 -45
  458. package/models/trace/extras/FilmStrip.js +0 -45
  459. package/models/trace/extras/FilmStrip.js.map +0 -1
  460. package/models/trace/extras/Initiators.js +0 -47
  461. package/models/trace/extras/Initiators.js.map +0 -1
  462. package/models/trace/extras/MainThreadActivity.js +0 -77
  463. package/models/trace/extras/MainThreadActivity.js.map +0 -1
  464. package/models/trace/extras/ScriptDuplication.js +0 -163
  465. package/models/trace/extras/ScriptDuplication.js.map +0 -1
  466. package/models/trace/extras/StackTraceForEvent.js +0 -192
  467. package/models/trace/extras/StackTraceForEvent.js.map +0 -1
  468. package/models/trace/extras/ThirdParties.js +0 -119
  469. package/models/trace/extras/ThirdParties.js.map +0 -1
  470. package/models/trace/extras/TraceFilter.js +0 -51
  471. package/models/trace/extras/TraceFilter.js.map +0 -1
  472. package/models/trace/extras/TraceTree.js +0 -621
  473. package/models/trace/extras/TraceTree.js.map +0 -1
  474. package/models/trace/extras/bundle-tsconfig.json +0 -59
  475. package/models/trace/extras/bundle-tsconfig.ref.json +0 -27
  476. package/models/trace/extras/extras-tsconfig.json +0 -81
  477. package/models/trace/extras/extras-tsconfig.ref.json +0 -49
  478. package/models/trace/extras/extras.js +0 -13
  479. package/models/trace/extras/extras.js.map +0 -1
  480. package/models/trace/extras/extras_node_typecheck-tsconfig.json +0 -78
  481. package/models/trace/extras/extras_node_typecheck.stamp +0 -0
  482. package/models/trace/extras/foundation_unittests-tsconfig.json +0 -91
  483. package/models/trace/extras/foundation_unittests-tsconfig.ref.json +0 -58
  484. package/models/trace/extras/foundation_unittests_node_typecheck-tsconfig.json +0 -88
  485. package/models/trace/foundation_unittests-tsconfig.json +0 -70
  486. package/models/trace/foundation_unittests-tsconfig.ref.json +0 -37
  487. package/models/trace/foundation_unittests_node_typecheck-tsconfig.json +0 -67
  488. package/models/trace/handlers/AnimationFramesHandler.js +0 -110
  489. package/models/trace/handlers/AnimationFramesHandler.js.map +0 -1
  490. package/models/trace/handlers/AnimationHandler.js +0 -27
  491. package/models/trace/handlers/AnimationHandler.js.map +0 -1
  492. package/models/trace/handlers/AsyncJSCallsHandler.js +0 -188
  493. package/models/trace/handlers/AsyncJSCallsHandler.js.map +0 -1
  494. package/models/trace/handlers/DOMStatsHandler.js +0 -22
  495. package/models/trace/handlers/DOMStatsHandler.js.map +0 -1
  496. package/models/trace/handlers/ExtensionTraceDataHandler.js +0 -264
  497. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +0 -1
  498. package/models/trace/handlers/FlowsHandler.js +0 -149
  499. package/models/trace/handlers/FlowsHandler.js.map +0 -1
  500. package/models/trace/handlers/FramesHandler.js +0 -491
  501. package/models/trace/handlers/FramesHandler.js.map +0 -1
  502. package/models/trace/handlers/GPUHandler.js +0 -36
  503. package/models/trace/handlers/GPUHandler.js.map +0 -1
  504. package/models/trace/handlers/ImagePaintingHandler.js +0 -148
  505. package/models/trace/handlers/ImagePaintingHandler.js.map +0 -1
  506. package/models/trace/handlers/InitiatorsHandler.js +0 -181
  507. package/models/trace/handlers/InitiatorsHandler.js.map +0 -1
  508. package/models/trace/handlers/InvalidationsHandler.js +0 -127
  509. package/models/trace/handlers/InvalidationsHandler.js.map +0 -1
  510. package/models/trace/handlers/LargestImagePaintHandler.js +0 -86
  511. package/models/trace/handlers/LargestImagePaintHandler.js.map +0 -1
  512. package/models/trace/handlers/LargestTextPaintHandler.js +0 -28
  513. package/models/trace/handlers/LargestTextPaintHandler.js.map +0 -1
  514. package/models/trace/handlers/LayerTreeHandler.js +0 -104
  515. package/models/trace/handlers/LayerTreeHandler.js.map +0 -1
  516. package/models/trace/handlers/LayoutShiftsHandler.js +0 -457
  517. package/models/trace/handlers/LayoutShiftsHandler.js.map +0 -1
  518. package/models/trace/handlers/MemoryHandler.js +0 -22
  519. package/models/trace/handlers/MemoryHandler.js.map +0 -1
  520. package/models/trace/handlers/MetaHandler.js +0 -442
  521. package/models/trace/handlers/MetaHandler.js.map +0 -1
  522. package/models/trace/handlers/ModelHandlers.js +0 -33
  523. package/models/trace/handlers/ModelHandlers.js.map +0 -1
  524. package/models/trace/handlers/NetworkRequestsHandler.js +0 -578
  525. package/models/trace/handlers/NetworkRequestsHandler.js.map +0 -1
  526. package/models/trace/handlers/PageFramesHandler.js +0 -43
  527. package/models/trace/handlers/PageFramesHandler.js.map +0 -1
  528. package/models/trace/handlers/PageLoadMetricsHandler.js +0 -462
  529. package/models/trace/handlers/PageLoadMetricsHandler.js.map +0 -1
  530. package/models/trace/handlers/RendererHandler.js +0 -346
  531. package/models/trace/handlers/RendererHandler.js.map +0 -1
  532. package/models/trace/handlers/SamplesHandler.js +0 -261
  533. package/models/trace/handlers/SamplesHandler.js.map +0 -1
  534. package/models/trace/handlers/ScreenshotsHandler.js +0 -56
  535. package/models/trace/handlers/ScreenshotsHandler.js.map +0 -1
  536. package/models/trace/handlers/ScriptsHandler.js +0 -286
  537. package/models/trace/handlers/ScriptsHandler.js.map +0 -1
  538. package/models/trace/handlers/SelectorStatsHandler.js +0 -72
  539. package/models/trace/handlers/SelectorStatsHandler.js.map +0 -1
  540. package/models/trace/handlers/Threads.js +0 -108
  541. package/models/trace/handlers/Threads.js.map +0 -1
  542. package/models/trace/handlers/UserInteractionsHandler.js +0 -319
  543. package/models/trace/handlers/UserInteractionsHandler.js.map +0 -1
  544. package/models/trace/handlers/UserTimingsHandler.js +0 -194
  545. package/models/trace/handlers/UserTimingsHandler.js.map +0 -1
  546. package/models/trace/handlers/WarningsHandler.js +0 -135
  547. package/models/trace/handlers/WarningsHandler.js.map +0 -1
  548. package/models/trace/handlers/WorkersHandler.js +0 -34
  549. package/models/trace/handlers/WorkersHandler.js.map +0 -1
  550. package/models/trace/handlers/bundle-tsconfig.json +0 -59
  551. package/models/trace/handlers/bundle-tsconfig.ref.json +0 -27
  552. package/models/trace/handlers/foundation_unittests-tsconfig.json +0 -102
  553. package/models/trace/handlers/foundation_unittests-tsconfig.ref.json +0 -69
  554. package/models/trace/handlers/foundation_unittests_node_typecheck-tsconfig.json +0 -99
  555. package/models/trace/handlers/handlers-tsconfig.json +0 -112
  556. package/models/trace/handlers/handlers-tsconfig.ref.json +0 -80
  557. package/models/trace/handlers/handlers.js +0 -8
  558. package/models/trace/handlers/handlers.js.map +0 -1
  559. package/models/trace/handlers/handlers_node_typecheck-tsconfig.json +0 -109
  560. package/models/trace/handlers/handlers_node_typecheck.stamp +0 -0
  561. package/models/trace/handlers/helpers.js +0 -164
  562. package/models/trace/handlers/helpers.js.map +0 -1
  563. package/models/trace/handlers/types.js +0 -2
  564. package/models/trace/handlers/types.js.map +0 -1
  565. package/models/trace/helpers/Extensions.js +0 -42
  566. package/models/trace/helpers/Extensions.js.map +0 -1
  567. package/models/trace/helpers/Network.js +0 -103
  568. package/models/trace/helpers/Network.js.map +0 -1
  569. package/models/trace/helpers/SamplesIntegrator.js +0 -512
  570. package/models/trace/helpers/SamplesIntegrator.js.map +0 -1
  571. package/models/trace/helpers/SyntheticEvents.js +0 -94
  572. package/models/trace/helpers/SyntheticEvents.js.map +0 -1
  573. package/models/trace/helpers/Timing.js +0 -207
  574. package/models/trace/helpers/Timing.js.map +0 -1
  575. package/models/trace/helpers/Trace.js +0 -817
  576. package/models/trace/helpers/Trace.js.map +0 -1
  577. package/models/trace/helpers/TreeHelpers.js +0 -255
  578. package/models/trace/helpers/TreeHelpers.js.map +0 -1
  579. package/models/trace/helpers/bundle-tsconfig.json +0 -59
  580. package/models/trace/helpers/bundle-tsconfig.ref.json +0 -27
  581. package/models/trace/helpers/foundation_unittests-tsconfig.json +0 -73
  582. package/models/trace/helpers/foundation_unittests-tsconfig.ref.json +0 -40
  583. package/models/trace/helpers/foundation_unittests_node_typecheck-tsconfig.json +0 -70
  584. package/models/trace/helpers/helpers-tsconfig.json +0 -77
  585. package/models/trace/helpers/helpers-tsconfig.ref.json +0 -45
  586. package/models/trace/helpers/helpers.js +0 -11
  587. package/models/trace/helpers/helpers.js.map +0 -1
  588. package/models/trace/helpers/helpers_node_typecheck-tsconfig.json +0 -74
  589. package/models/trace/helpers/helpers_node_typecheck.stamp +0 -0
  590. package/models/trace/insights/CLSCulprits.js +0 -519
  591. package/models/trace/insights/CLSCulprits.js.map +0 -1
  592. package/models/trace/insights/Cache.js +0 -210
  593. package/models/trace/insights/Cache.js.map +0 -1
  594. package/models/trace/insights/CharacterSet.js +0 -132
  595. package/models/trace/insights/CharacterSet.js.map +0 -1
  596. package/models/trace/insights/Common.js +0 -366
  597. package/models/trace/insights/Common.js.map +0 -1
  598. package/models/trace/insights/DOMSize.js +0 -182
  599. package/models/trace/insights/DOMSize.js.map +0 -1
  600. package/models/trace/insights/DocumentLatency.js +0 -259
  601. package/models/trace/insights/DocumentLatency.js.map +0 -1
  602. package/models/trace/insights/DuplicatedJavaScript.js +0 -99
  603. package/models/trace/insights/DuplicatedJavaScript.js.map +0 -1
  604. package/models/trace/insights/FontDisplay.js +0 -93
  605. package/models/trace/insights/FontDisplay.js.map +0 -1
  606. package/models/trace/insights/ForcedReflow.js +0 -162
  607. package/models/trace/insights/ForcedReflow.js.map +0 -1
  608. package/models/trace/insights/INPBreakdown.js +0 -130
  609. package/models/trace/insights/INPBreakdown.js.map +0 -1
  610. package/models/trace/insights/ImageDelivery.js +0 -264
  611. package/models/trace/insights/ImageDelivery.js.map +0 -1
  612. package/models/trace/insights/LCPBreakdown.js +0 -200
  613. package/models/trace/insights/LCPBreakdown.js.map +0 -1
  614. package/models/trace/insights/LCPDiscovery.js +0 -190
  615. package/models/trace/insights/LCPDiscovery.js.map +0 -1
  616. package/models/trace/insights/LegacyJavaScript.js +0 -99
  617. package/models/trace/insights/LegacyJavaScript.js.map +0 -1
  618. package/models/trace/insights/Models.js +0 -23
  619. package/models/trace/insights/Models.js.map +0 -1
  620. package/models/trace/insights/ModernHTTP.js +0 -205
  621. package/models/trace/insights/ModernHTTP.js.map +0 -1
  622. package/models/trace/insights/NetworkDependencyTree.js +0 -972
  623. package/models/trace/insights/NetworkDependencyTree.js.map +0 -1
  624. package/models/trace/insights/RenderBlocking.js +0 -191
  625. package/models/trace/insights/RenderBlocking.js.map +0 -1
  626. package/models/trace/insights/SlowCSSSelector.js +0 -140
  627. package/models/trace/insights/SlowCSSSelector.js.map +0 -1
  628. package/models/trace/insights/Statistics.js +0 -93
  629. package/models/trace/insights/Statistics.js.map +0 -1
  630. package/models/trace/insights/ThirdParties.js +0 -110
  631. package/models/trace/insights/ThirdParties.js.map +0 -1
  632. package/models/trace/insights/Viewport.js +0 -105
  633. package/models/trace/insights/Viewport.js.map +0 -1
  634. package/models/trace/insights/bundle-tsconfig.json +0 -59
  635. package/models/trace/insights/bundle-tsconfig.ref.json +0 -27
  636. package/models/trace/insights/foundation_unittests-tsconfig.json +0 -98
  637. package/models/trace/insights/foundation_unittests-tsconfig.ref.json +0 -65
  638. package/models/trace/insights/foundation_unittests_node_typecheck-tsconfig.json +0 -95
  639. package/models/trace/insights/insights-tsconfig.json +0 -114
  640. package/models/trace/insights/insights-tsconfig.ref.json +0 -82
  641. package/models/trace/insights/insights.js +0 -10
  642. package/models/trace/insights/insights.js.map +0 -1
  643. package/models/trace/insights/insights_node_typecheck-tsconfig.json +0 -111
  644. package/models/trace/insights/insights_node_typecheck.stamp +0 -0
  645. package/models/trace/insights/types.js +0 -41
  646. package/models/trace/insights/types.js.map +0 -1
  647. package/models/trace/lantern/bundle-tsconfig.json +0 -71
  648. package/models/trace/lantern/bundle-tsconfig.ref.json +0 -39
  649. package/models/trace/lantern/core/LanternError.js +0 -7
  650. package/models/trace/lantern/core/LanternError.js.map +0 -1
  651. package/models/trace/lantern/core/NetworkAnalyzer.js +0 -488
  652. package/models/trace/lantern/core/NetworkAnalyzer.js.map +0 -1
  653. package/models/trace/lantern/core/bundle-tsconfig.json +0 -59
  654. package/models/trace/lantern/core/bundle-tsconfig.ref.json +0 -27
  655. package/models/trace/lantern/core/core-tsconfig.json +0 -60
  656. package/models/trace/lantern/core/core-tsconfig.ref.json +0 -28
  657. package/models/trace/lantern/core/core.js +0 -6
  658. package/models/trace/lantern/core/core.js.map +0 -1
  659. package/models/trace/lantern/core/core_node_typecheck-tsconfig.json +0 -57
  660. package/models/trace/lantern/core/core_node_typecheck.stamp +0 -0
  661. package/models/trace/lantern/core/foundation_unittests-tsconfig.json +0 -69
  662. package/models/trace/lantern/core/foundation_unittests-tsconfig.ref.json +0 -36
  663. package/models/trace/lantern/core/foundation_unittests_node_typecheck-tsconfig.json +0 -66
  664. package/models/trace/lantern/graph/BaseNode.js +0 -277
  665. package/models/trace/lantern/graph/BaseNode.js.map +0 -1
  666. package/models/trace/lantern/graph/CPUNode.js +0 -80
  667. package/models/trace/lantern/graph/CPUNode.js.map +0 -1
  668. package/models/trace/lantern/graph/NetworkNode.js +0 -95
  669. package/models/trace/lantern/graph/NetworkNode.js.map +0 -1
  670. package/models/trace/lantern/graph/PageDependencyGraph.js +0 -574
  671. package/models/trace/lantern/graph/PageDependencyGraph.js.map +0 -1
  672. package/models/trace/lantern/graph/bundle-tsconfig.json +0 -59
  673. package/models/trace/lantern/graph/bundle-tsconfig.ref.json +0 -27
  674. package/models/trace/lantern/graph/foundation_unittests-tsconfig.json +0 -61
  675. package/models/trace/lantern/graph/foundation_unittests-tsconfig.ref.json +0 -28
  676. package/models/trace/lantern/graph/foundation_unittests_node_typecheck-tsconfig.json +0 -58
  677. package/models/trace/lantern/graph/graph-tsconfig.json +0 -65
  678. package/models/trace/lantern/graph/graph-tsconfig.ref.json +0 -33
  679. package/models/trace/lantern/graph/graph.js +0 -8
  680. package/models/trace/lantern/graph/graph.js.map +0 -1
  681. package/models/trace/lantern/graph/graph_node_typecheck-tsconfig.json +0 -62
  682. package/models/trace/lantern/graph/graph_node_typecheck.stamp +0 -0
  683. package/models/trace/lantern/lantern.js +0 -10
  684. package/models/trace/lantern/lantern.js.map +0 -1
  685. package/models/trace/lantern/metrics/FirstContentfulPaint.js +0 -137
  686. package/models/trace/lantern/metrics/FirstContentfulPaint.js.map +0 -1
  687. package/models/trace/lantern/metrics/Interactive.js +0 -68
  688. package/models/trace/lantern/metrics/Interactive.js.map +0 -1
  689. package/models/trace/lantern/metrics/LargestContentfulPaint.js +0 -69
  690. package/models/trace/lantern/metrics/LargestContentfulPaint.js.map +0 -1
  691. package/models/trace/lantern/metrics/MaxPotentialFID.js +0 -49
  692. package/models/trace/lantern/metrics/MaxPotentialFID.js.map +0 -1
  693. package/models/trace/lantern/metrics/Metric.js +0 -69
  694. package/models/trace/lantern/metrics/Metric.js.map +0 -1
  695. package/models/trace/lantern/metrics/SpeedIndex.js +0 -102
  696. package/models/trace/lantern/metrics/SpeedIndex.js.map +0 -1
  697. package/models/trace/lantern/metrics/TBTUtils.js +0 -65
  698. package/models/trace/lantern/metrics/TBTUtils.js.map +0 -1
  699. package/models/trace/lantern/metrics/TotalBlockingTime.js +0 -79
  700. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +0 -1
  701. package/models/trace/lantern/metrics/bundle-tsconfig.json +0 -59
  702. package/models/trace/lantern/metrics/bundle-tsconfig.ref.json +0 -27
  703. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.json +0 -76
  704. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.ref.json +0 -43
  705. package/models/trace/lantern/metrics/foundation_unittests_node_typecheck-tsconfig.json +0 -73
  706. package/models/trace/lantern/metrics/metrics-tsconfig.json +0 -75
  707. package/models/trace/lantern/metrics/metrics-tsconfig.ref.json +0 -43
  708. package/models/trace/lantern/metrics/metrics.js +0 -12
  709. package/models/trace/lantern/metrics/metrics.js.map +0 -1
  710. package/models/trace/lantern/metrics/metrics_node_typecheck-tsconfig.json +0 -72
  711. package/models/trace/lantern/metrics/metrics_node_typecheck.stamp +0 -0
  712. package/models/trace/lantern/simulation/ConnectionPool.js +0 -116
  713. package/models/trace/lantern/simulation/ConnectionPool.js.map +0 -1
  714. package/models/trace/lantern/simulation/Constants.js +0 -45
  715. package/models/trace/lantern/simulation/Constants.js.map +0 -1
  716. package/models/trace/lantern/simulation/DNSCache.js +0 -48
  717. package/models/trace/lantern/simulation/DNSCache.js.map +0 -1
  718. package/models/trace/lantern/simulation/SimulationTimingMap.js +0 -135
  719. package/models/trace/lantern/simulation/SimulationTimingMap.js.map +0 -1
  720. package/models/trace/lantern/simulation/Simulator.js +0 -455
  721. package/models/trace/lantern/simulation/Simulator.js.map +0 -1
  722. package/models/trace/lantern/simulation/TCPConnection.js +0 -155
  723. package/models/trace/lantern/simulation/TCPConnection.js.map +0 -1
  724. package/models/trace/lantern/simulation/bundle-tsconfig.json +0 -59
  725. package/models/trace/lantern/simulation/bundle-tsconfig.ref.json +0 -27
  726. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.json +0 -75
  727. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.ref.json +0 -42
  728. package/models/trace/lantern/simulation/foundation_unittests_node_typecheck-tsconfig.json +0 -72
  729. package/models/trace/lantern/simulation/simulation-tsconfig.json +0 -70
  730. package/models/trace/lantern/simulation/simulation-tsconfig.ref.json +0 -38
  731. package/models/trace/lantern/simulation/simulation.js +0 -10
  732. package/models/trace/lantern/simulation/simulation.js.map +0 -1
  733. package/models/trace/lantern/simulation/simulation_node_typecheck-tsconfig.json +0 -67
  734. package/models/trace/lantern/simulation/simulation_node_typecheck.stamp +0 -0
  735. package/models/trace/lantern/testing/bundle-tsconfig.json +0 -60
  736. package/models/trace/lantern/testing/bundle-tsconfig.ref.json +0 -27
  737. package/models/trace/lantern/testing/testing-tsconfig.json +0 -63
  738. package/models/trace/lantern/testing/testing-tsconfig.ref.json +0 -30
  739. package/models/trace/lantern/types/Lantern.js +0 -25
  740. package/models/trace/lantern/types/Lantern.js.map +0 -1
  741. package/models/trace/lantern/types/bundle-tsconfig.json +0 -59
  742. package/models/trace/lantern/types/bundle-tsconfig.ref.json +0 -27
  743. package/models/trace/lantern/types/types-tsconfig.json +0 -59
  744. package/models/trace/lantern/types/types-tsconfig.ref.json +0 -27
  745. package/models/trace/lantern/types/types.js +0 -5
  746. package/models/trace/lantern/types/types.js.map +0 -1
  747. package/models/trace/lantern/types/types_node_typecheck-tsconfig.json +0 -56
  748. package/models/trace/lantern/types/types_node_typecheck.stamp +0 -0
  749. package/models/trace/trace-tsconfig.json +0 -89
  750. package/models/trace/trace-tsconfig.ref.json +0 -57
  751. package/models/trace/trace.js.map +0 -1
  752. package/models/trace/trace_node_typecheck-tsconfig.json +0 -86
  753. package/models/trace/trace_node_typecheck.stamp +0 -0
  754. package/models/trace/types/Configuration.js +0 -19
  755. package/models/trace/types/Configuration.js.map +0 -1
  756. package/models/trace/types/Extensions.js +0 -38
  757. package/models/trace/types/Extensions.js.map +0 -1
  758. package/models/trace/types/File.js +0 -82
  759. package/models/trace/types/File.js.map +0 -1
  760. package/models/trace/types/Overlays.js +0 -5
  761. package/models/trace/types/Overlays.js.map +0 -1
  762. package/models/trace/types/Timing.js +0 -16
  763. package/models/trace/types/Timing.js.map +0 -1
  764. package/models/trace/types/TraceEvents.js +0 -986
  765. package/models/trace/types/TraceEvents.js.map +0 -1
  766. package/models/trace/types/bundle-tsconfig.json +0 -59
  767. package/models/trace/types/bundle-tsconfig.ref.json +0 -27
  768. package/models/trace/types/foundation_unittests-tsconfig.json +0 -67
  769. package/models/trace/types/foundation_unittests-tsconfig.ref.json +0 -34
  770. package/models/trace/types/foundation_unittests_node_typecheck-tsconfig.json +0 -64
  771. package/models/trace/types/types-tsconfig.json +0 -76
  772. package/models/trace/types/types-tsconfig.ref.json +0 -44
  773. package/models/trace/types/types.js +0 -10
  774. package/models/trace/types/types.js.map +0 -1
  775. package/models/trace/types/types_node_typecheck-tsconfig.json +0 -73
  776. package/models/trace/types/types_node_typecheck.stamp +0 -0
  777. package/test/invalid-animation-events.json.gz +0 -0
  778. package/test/test-trace-engine.mjs +0 -191
  779. package/third_party/legacy-javascript/bundle-tsconfig.json +0 -59
  780. package/third_party/legacy-javascript/bundle-tsconfig.ref.json +0 -27
  781. package/third_party/legacy-javascript/legacy-javascript-tsconfig.ref.json +0 -15
  782. package/third_party/legacy-javascript/legacy-javascript.js +0 -3
  783. package/third_party/legacy-javascript/legacy-javascript.js.map +0 -1
  784. package/third_party/legacy-javascript/lib/legacy-javascript.js +0 -1119
  785. package/third_party/marked/marked.d.ts +0 -1
  786. package/third_party/marked/marked.js +0 -1
  787. package/third_party/third-party-web/third-party-web.js +0 -1
  788. package/tsconfig.json +0 -29
@@ -1,455 +0,0 @@
1
- // Copyright 2024 The Chromium Authors
2
- // Use of this source code is governed by a BSD-style license that can be
3
- // found in the LICENSE file.
4
- import * as Core from '../core/core.js';
5
- import * as Graph from '../graph/graph.js';
6
- import { ConnectionPool } from './ConnectionPool.js';
7
- import { Constants } from './Constants.js';
8
- import { DNSCache } from './DNSCache.js';
9
- import { SimulatorTimingMap } from './SimulationTimingMap.js';
10
- import { TCPConnection } from './TCPConnection.js';
11
- const defaultThrottling = Constants.throttling.mobileSlow4G;
12
- // see https://cs.chromium.org/search/?q=kDefaultMaxNumDelayableRequestsPerClient&sq=package:chromium&type=cs
13
- const DEFAULT_MAXIMUM_CONCURRENT_REQUESTS = 10;
14
- // layout tasks tend to be less CPU-bound and do not experience the same increase in duration
15
- const DEFAULT_LAYOUT_TASK_MULTIPLIER = 0.5;
16
- // if a task takes more than 10 seconds it's usually a sign it isn't actually CPU bound and we're overestimating
17
- const DEFAULT_MAXIMUM_CPU_TASK_DURATION = 10000;
18
- const NodeState = {
19
- NotReadyToStart: 0,
20
- ReadyToStart: 1,
21
- InProgress: 2,
22
- Complete: 3,
23
- };
24
- const PriorityStartTimePenalty = {
25
- VeryHigh: 0,
26
- High: 0.25,
27
- Medium: 0.5,
28
- Low: 1,
29
- VeryLow: 2,
30
- };
31
- const ALL_SIMULATION_NODE_TIMINGS = new Map();
32
- class Simulator {
33
- static createSimulator(settings) {
34
- const { throttlingMethod, throttling, precomputedLanternData, networkAnalysis } = settings;
35
- const options = {
36
- additionalRttByOrigin: networkAnalysis.additionalRttByOrigin,
37
- serverResponseTimeByOrigin: networkAnalysis.serverResponseTimeByOrigin,
38
- observedThroughput: networkAnalysis.throughput,
39
- };
40
- // If we have precomputed lantern data, overwrite our observed estimates and use precomputed instead
41
- // for increased stability.
42
- if (precomputedLanternData) {
43
- options.additionalRttByOrigin = new Map(Object.entries(precomputedLanternData.additionalRttByOrigin));
44
- options.serverResponseTimeByOrigin = new Map(Object.entries(precomputedLanternData.serverResponseTimeByOrigin));
45
- }
46
- switch (throttlingMethod) {
47
- case 'provided':
48
- options.rtt = networkAnalysis.rtt;
49
- options.throughput = networkAnalysis.throughput;
50
- options.cpuSlowdownMultiplier = 1;
51
- options.layoutTaskMultiplier = 1;
52
- break;
53
- case 'devtools':
54
- if (throttling) {
55
- options.rtt = throttling.requestLatencyMs / Constants.throttling.DEVTOOLS_RTT_ADJUSTMENT_FACTOR;
56
- options.throughput =
57
- throttling.downloadThroughputKbps * 1024 / Constants.throttling.DEVTOOLS_THROUGHPUT_ADJUSTMENT_FACTOR;
58
- }
59
- options.cpuSlowdownMultiplier = 1;
60
- options.layoutTaskMultiplier = 1;
61
- break;
62
- case 'simulate':
63
- if (throttling) {
64
- options.rtt = throttling.rttMs;
65
- options.throughput = throttling.throughputKbps * 1024;
66
- options.cpuSlowdownMultiplier = throttling.cpuSlowdownMultiplier;
67
- }
68
- break;
69
- default:
70
- // intentionally fallback to simulator defaults
71
- break;
72
- }
73
- return new Simulator(options);
74
- }
75
- options;
76
- _rtt;
77
- throughput;
78
- maximumConcurrentRequests;
79
- cpuSlowdownMultiplier;
80
- layoutTaskMultiplier;
81
- cachedNodeListByStartPosition;
82
- nodeTimings;
83
- numberInProgressByType;
84
- nodes;
85
- dns;
86
- connectionPool;
87
- constructor(options) {
88
- this.options = Object.assign({
89
- rtt: defaultThrottling.rttMs,
90
- throughput: defaultThrottling.throughputKbps * 1024,
91
- maximumConcurrentRequests: DEFAULT_MAXIMUM_CONCURRENT_REQUESTS,
92
- cpuSlowdownMultiplier: defaultThrottling.cpuSlowdownMultiplier,
93
- layoutTaskMultiplier: DEFAULT_LAYOUT_TASK_MULTIPLIER,
94
- additionalRttByOrigin: new Map(),
95
- serverResponseTimeByOrigin: new Map(),
96
- }, options);
97
- this._rtt = this.options.rtt;
98
- this.throughput = this.options.throughput;
99
- this.maximumConcurrentRequests = Math.max(Math.min(TCPConnection.maximumSaturatedConnections(this._rtt, this.throughput), this.options.maximumConcurrentRequests), 1);
100
- this.cpuSlowdownMultiplier = this.options.cpuSlowdownMultiplier;
101
- this.layoutTaskMultiplier = this.cpuSlowdownMultiplier * this.options.layoutTaskMultiplier;
102
- this.cachedNodeListByStartPosition = [];
103
- // Properties reset on every `.simulate` call but duplicated here for type checking
104
- this.nodeTimings = new SimulatorTimingMap();
105
- this.numberInProgressByType = new Map();
106
- this.nodes = {};
107
- this.dns = new DNSCache({ rtt: this._rtt });
108
- // @ts-expect-error
109
- this.connectionPool = null;
110
- if (!Number.isFinite(this._rtt)) {
111
- throw new Core.LanternError(`Invalid rtt ${this._rtt}`);
112
- }
113
- if (!Number.isFinite(this.throughput)) {
114
- throw new Core.LanternError(`Invalid throughput ${this.throughput}`);
115
- }
116
- }
117
- get rtt() {
118
- return this._rtt;
119
- }
120
- initializeConnectionPool(graph) {
121
- const records = [];
122
- graph.getRootNode().traverse(node => {
123
- if (node.type === Graph.BaseNode.types.NETWORK) {
124
- records.push(node.request);
125
- }
126
- });
127
- this.connectionPool = new ConnectionPool(records, this.options);
128
- }
129
- /**
130
- * Initializes the various state data structures such _nodeTimings and the _node Sets by state.
131
- */
132
- initializeAuxiliaryData() {
133
- this.nodeTimings = new SimulatorTimingMap();
134
- this.numberInProgressByType = new Map();
135
- this.nodes = {};
136
- this.cachedNodeListByStartPosition = [];
137
- // NOTE: We don't actually need *all* of these sets, but the clarity that each node progresses
138
- // through the system is quite nice.
139
- for (const state of Object.values(NodeState)) {
140
- this.nodes[state] = new Set();
141
- }
142
- }
143
- numberInProgress(type) {
144
- return this.numberInProgressByType.get(type) || 0;
145
- }
146
- markNodeAsReadyToStart(node, queuedTime) {
147
- const nodeStartPosition = Simulator.computeNodeStartPosition(node);
148
- const firstNodeIndexWithGreaterStartPosition = this.cachedNodeListByStartPosition.findIndex(candidate => Simulator.computeNodeStartPosition(candidate) > nodeStartPosition);
149
- const insertionIndex = firstNodeIndexWithGreaterStartPosition === -1 ? this.cachedNodeListByStartPosition.length :
150
- firstNodeIndexWithGreaterStartPosition;
151
- this.cachedNodeListByStartPosition.splice(insertionIndex, 0, node);
152
- this.nodes[NodeState.ReadyToStart].add(node);
153
- this.nodes[NodeState.NotReadyToStart].delete(node);
154
- this.nodeTimings.setReadyToStart(node, { queuedTime });
155
- }
156
- markNodeAsInProgress(node, startTime) {
157
- const indexOfNodeToStart = this.cachedNodeListByStartPosition.indexOf(node);
158
- this.cachedNodeListByStartPosition.splice(indexOfNodeToStart, 1);
159
- this.nodes[NodeState.InProgress].add(node);
160
- this.nodes[NodeState.ReadyToStart].delete(node);
161
- if (!(node.type === Graph.BaseNode.types.NETWORK && node.isConnectionless)) {
162
- this.numberInProgressByType.set(node.type, this.numberInProgress(node.type) + 1);
163
- }
164
- this.nodeTimings.setInProgress(node, { startTime });
165
- }
166
- markNodeAsComplete(node, endTime, connectionTiming) {
167
- this.nodes[NodeState.Complete].add(node);
168
- this.nodes[NodeState.InProgress].delete(node);
169
- if (!(node.type === Graph.BaseNode.types.NETWORK && node.isConnectionless)) {
170
- this.numberInProgressByType.set(node.type, this.numberInProgress(node.type) - 1);
171
- }
172
- this.nodeTimings.setCompleted(node, { endTime, connectionTiming });
173
- // Try to add all its dependents to the queue
174
- for (const dependent of node.getDependents()) {
175
- // Skip dependent node if one of its dependencies hasn't finished yet
176
- const dependencies = dependent.getDependencies();
177
- if (dependencies.some(dep => !this.nodes[NodeState.Complete].has(dep))) {
178
- continue;
179
- }
180
- // Otherwise add it to the queue
181
- this.markNodeAsReadyToStart(dependent, endTime);
182
- }
183
- }
184
- acquireConnection(request) {
185
- return this.connectionPool.acquire(request);
186
- }
187
- getNodesSortedByStartPosition() {
188
- // Make a copy so we don't skip nodes due to concurrent modification
189
- return Array.from(this.cachedNodeListByStartPosition);
190
- }
191
- startNodeIfPossible(node, totalElapsedTime) {
192
- if (node.type === Graph.BaseNode.types.CPU) {
193
- // Start a CPU task if there's no other CPU task in process
194
- if (this.numberInProgress(node.type) === 0) {
195
- this.markNodeAsInProgress(node, totalElapsedTime);
196
- }
197
- return;
198
- }
199
- if (node.type !== Graph.BaseNode.types.NETWORK) {
200
- throw new Core.LanternError('Unsupported');
201
- }
202
- // If a network request is connectionless, we can always start it, so skip the connection checks
203
- if (!node.isConnectionless) {
204
- // Start a network request if we're not at max requests and a connection is available
205
- const numberOfActiveRequests = this.numberInProgress(node.type);
206
- if (numberOfActiveRequests >= this.maximumConcurrentRequests) {
207
- return;
208
- }
209
- const connection = this.acquireConnection(node.request);
210
- if (!connection) {
211
- return;
212
- }
213
- }
214
- this.markNodeAsInProgress(node, totalElapsedTime);
215
- }
216
- /**
217
- * Updates each connection in use with the available throughput based on the number of network requests
218
- * currently in flight.
219
- */
220
- updateNetworkCapacity() {
221
- const inFlight = this.numberInProgress(Graph.BaseNode.types.NETWORK);
222
- if (inFlight === 0) {
223
- return;
224
- }
225
- for (const connection of this.connectionPool.connectionsInUse()) {
226
- connection.setThroughput(this.throughput / inFlight);
227
- }
228
- }
229
- /**
230
- * Estimates the number of milliseconds remaining given current conditions before the node is complete.
231
- */
232
- estimateTimeRemaining(node) {
233
- if (node.type === Graph.BaseNode.types.CPU) {
234
- return this.estimateCPUTimeRemaining(node);
235
- }
236
- if (node.type === Graph.BaseNode.types.NETWORK) {
237
- return this.estimateNetworkTimeRemaining(node);
238
- }
239
- throw new Core.LanternError('Unsupported');
240
- }
241
- estimateCPUTimeRemaining(cpuNode) {
242
- const timingData = this.nodeTimings.getCpuStarted(cpuNode);
243
- const multiplier = cpuNode.didPerformLayout() ? this.layoutTaskMultiplier : this.cpuSlowdownMultiplier;
244
- const totalDuration = Math.min(Math.round(cpuNode.duration / 1000 * multiplier), DEFAULT_MAXIMUM_CPU_TASK_DURATION);
245
- const estimatedTimeElapsed = totalDuration - timingData.timeElapsed;
246
- this.nodeTimings.setCpuEstimated(cpuNode, { estimatedTimeElapsed });
247
- return estimatedTimeElapsed;
248
- }
249
- estimateNetworkTimeRemaining(networkNode) {
250
- const request = networkNode.request;
251
- const timingData = this.nodeTimings.getNetworkStarted(networkNode);
252
- let timeElapsed = 0;
253
- if (networkNode.fromDiskCache) {
254
- // Rough access time for seeking to location on disk and reading sequentially.
255
- // 8ms per seek + 20ms/MB
256
- // @see http://norvig.com/21-days.html#answers
257
- const sizeInMb = (request.resourceSize || 0) / 1024 / 1024;
258
- timeElapsed = 8 + 20 * sizeInMb - timingData.timeElapsed;
259
- }
260
- else if (networkNode.isNonNetworkProtocol) {
261
- // Estimates for the overhead of a data URL in Chromium and the decoding time for base64-encoded data.
262
- // 2ms per request + 10ms/MB
263
- // @see traces on https://dopiaza.org/tools/datauri/examples/index.php
264
- const sizeInMb = (request.resourceSize || 0) / 1024 / 1024;
265
- timeElapsed = 2 + 10 * sizeInMb - timingData.timeElapsed;
266
- }
267
- else {
268
- const connection = this.connectionPool.acquireActiveConnectionFromRequest(request);
269
- const dnsResolutionTime = this.dns.getTimeUntilResolution(request, {
270
- requestedAt: timingData.startTime,
271
- shouldUpdateCache: true,
272
- });
273
- const timeAlreadyElapsed = timingData.timeElapsed;
274
- const calculation = connection.simulateDownloadUntil(request.transferSize - timingData.bytesDownloaded, { timeAlreadyElapsed, dnsResolutionTime, maximumTimeToElapse: Infinity });
275
- timeElapsed = calculation.timeElapsed;
276
- }
277
- const estimatedTimeElapsed = timeElapsed + timingData.timeElapsedOvershoot;
278
- this.nodeTimings.setNetworkEstimated(networkNode, { estimatedTimeElapsed });
279
- return estimatedTimeElapsed;
280
- }
281
- /**
282
- * Computes and returns the minimum estimated completion time of the nodes currently in progress.
283
- */
284
- findNextNodeCompletionTime() {
285
- let minimumTime = Infinity;
286
- for (const node of this.nodes[NodeState.InProgress]) {
287
- minimumTime = Math.min(minimumTime, this.estimateTimeRemaining(node));
288
- }
289
- return minimumTime;
290
- }
291
- /**
292
- * Given a time period, computes the progress toward completion that the node made during that time.
293
- */
294
- updateProgressMadeInTimePeriod(node, timePeriodLength, totalElapsedTime) {
295
- const timingData = this.nodeTimings.getInProgress(node);
296
- const isFinished = timingData.estimatedTimeElapsed === timePeriodLength;
297
- if (node.type === Graph.BaseNode.types.CPU || node.isConnectionless) {
298
- if (isFinished) {
299
- this.markNodeAsComplete(node, totalElapsedTime);
300
- }
301
- else {
302
- timingData.timeElapsed += timePeriodLength;
303
- }
304
- return;
305
- }
306
- if (node.type !== Graph.BaseNode.types.NETWORK) {
307
- throw new Core.LanternError('Unsupported');
308
- }
309
- if (!('bytesDownloaded' in timingData)) {
310
- throw new Core.LanternError('Invalid timing data');
311
- }
312
- const request = node.request;
313
- const connection = this.connectionPool.acquireActiveConnectionFromRequest(request);
314
- const dnsResolutionTime = this.dns.getTimeUntilResolution(request, {
315
- requestedAt: timingData.startTime,
316
- shouldUpdateCache: true,
317
- });
318
- const calculation = connection.simulateDownloadUntil(request.transferSize - timingData.bytesDownloaded, {
319
- dnsResolutionTime,
320
- timeAlreadyElapsed: timingData.timeElapsed,
321
- maximumTimeToElapse: timePeriodLength - timingData.timeElapsedOvershoot,
322
- });
323
- connection.setCongestionWindow(calculation.congestionWindow);
324
- connection.setH2OverflowBytesDownloaded(calculation.extraBytesDownloaded);
325
- if (isFinished) {
326
- connection.setWarmed(true);
327
- this.connectionPool.release(request);
328
- this.markNodeAsComplete(node, totalElapsedTime, calculation.connectionTiming);
329
- }
330
- else {
331
- timingData.timeElapsed += calculation.timeElapsed;
332
- timingData.timeElapsedOvershoot += calculation.timeElapsed - timePeriodLength;
333
- timingData.bytesDownloaded += calculation.bytesDownloaded;
334
- }
335
- }
336
- computeFinalNodeTimings() {
337
- const completeNodeTimingEntries = this.nodeTimings.getNodes().map(node => {
338
- return [node, this.nodeTimings.getCompleted(node)];
339
- });
340
- // Most consumers will want the entries sorted by startTime, so insert them in that order
341
- completeNodeTimingEntries.sort((a, b) => a[1].startTime - b[1].startTime);
342
- // Trimmed version of type `Lantern.Simulation.NodeTiming`.
343
- const nodeTimingEntries = completeNodeTimingEntries.map(([node, timing]) => {
344
- return [
345
- node,
346
- {
347
- startTime: timing.startTime,
348
- endTime: timing.endTime,
349
- duration: timing.endTime - timing.startTime,
350
- },
351
- ];
352
- });
353
- return {
354
- nodeTimings: new Map(nodeTimingEntries),
355
- completeNodeTimings: new Map(completeNodeTimingEntries),
356
- };
357
- }
358
- getOptions() {
359
- return this.options;
360
- }
361
- /**
362
- * Estimates the time taken to process all of the graph's nodes, returns the overall time along with
363
- * each node annotated by start/end times.
364
- *
365
- * Simulator/connection pool are allowed to deviate from what was
366
- * observed in the trace/devtoolsLog and start requests as soon as they are queued (i.e. do not
367
- * wait around for a warm connection to be available if the original request was fetched on a warm
368
- * connection).
369
- */
370
- simulate(graph, options) {
371
- if (Graph.BaseNode.findCycle(graph)) {
372
- throw new Core.LanternError('Cannot simulate graph with cycle');
373
- }
374
- options = Object.assign({
375
- label: undefined,
376
- }, options);
377
- // initialize the necessary data containers
378
- this.dns = new DNSCache({ rtt: this._rtt });
379
- this.initializeConnectionPool(graph);
380
- this.initializeAuxiliaryData();
381
- const nodesNotReadyToStart = this.nodes[NodeState.NotReadyToStart];
382
- const nodesReadyToStart = this.nodes[NodeState.ReadyToStart];
383
- const nodesInProgress = this.nodes[NodeState.InProgress];
384
- const rootNode = graph.getRootNode();
385
- rootNode.traverse(node => nodesNotReadyToStart.add(node));
386
- let totalElapsedTime = 0;
387
- let iteration = 0;
388
- // root node is always ready to start
389
- this.markNodeAsReadyToStart(rootNode, totalElapsedTime);
390
- // loop as long as we have nodes in the queue or currently in progress
391
- while (nodesReadyToStart.size || nodesInProgress.size) {
392
- // move all possible queued nodes to in progress
393
- for (const node of this.getNodesSortedByStartPosition()) {
394
- this.startNodeIfPossible(node, totalElapsedTime);
395
- }
396
- if (!nodesInProgress.size) {
397
- // Interplay between fromDiskCache and connectionReused can be incorrect,
398
- // have to give up.
399
- throw new Core.LanternError('Failed to start a node');
400
- }
401
- // set the available throughput for all connections based on # in-flight
402
- this.updateNetworkCapacity();
403
- // find the time that the next node will finish
404
- const minimumTime = this.findNextNodeCompletionTime();
405
- totalElapsedTime += minimumTime;
406
- // While this is no longer strictly necessary, it's always better than hanging
407
- if (!Number.isFinite(minimumTime) || iteration > 100000) {
408
- throw new Core.LanternError('Simulation failed, depth exceeded');
409
- }
410
- iteration++;
411
- // update how far each node will progress until that point
412
- for (const node of nodesInProgress) {
413
- this.updateProgressMadeInTimePeriod(node, minimumTime, totalElapsedTime);
414
- }
415
- }
416
- // `nodeTimings` are used for simulator consumers, `completeNodeTimings` kept for debugging.
417
- const { nodeTimings, completeNodeTimings } = this.computeFinalNodeTimings();
418
- ALL_SIMULATION_NODE_TIMINGS.set(options.label || 'unlabeled', completeNodeTimings);
419
- return {
420
- timeInMs: totalElapsedTime,
421
- nodeTimings,
422
- };
423
- }
424
- computeWastedMsFromWastedBytes(wastedBytes) {
425
- const { throughput, observedThroughput } = this.options;
426
- // https://github.com/GoogleChrome/lighthouse/pull/13323#issuecomment-962031709
427
- // 0 throughput means the no (additional) throttling is expected.
428
- // This is common for desktop + devtools throttling where throttling is additive and we don't want any additional.
429
- const bitsPerSecond = throughput === 0 ? observedThroughput : throughput;
430
- if (bitsPerSecond === 0) {
431
- return 0;
432
- }
433
- const wastedBits = wastedBytes * 8;
434
- const wastedMs = wastedBits / bitsPerSecond * 1000;
435
- // This is an estimate of wasted time, so we won't be more precise than 10ms.
436
- return Math.round(wastedMs / 10) * 10;
437
- }
438
- // Used by Lighthouse asset-saver
439
- static get allNodeTimings() {
440
- return ALL_SIMULATION_NODE_TIMINGS;
441
- }
442
- /**
443
- * We attempt to start nodes by their observed start time using the request priority as a tie breaker.
444
- * When simulating, just because a low priority image started 5ms before a high priority image doesn't mean
445
- * it would have happened like that when the network was slower.
446
- */
447
- static computeNodeStartPosition(node) {
448
- if (node.type === 'cpu') {
449
- return node.startTime;
450
- }
451
- return node.startTime + (PriorityStartTimePenalty[node.request.priority] * 1000 * 1000 || 0);
452
- }
453
- }
454
- export { Simulator };
455
- //# sourceMappingURL=Simulator.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"Simulator.js","sourceRoot":"","sources":["../../../../../../../../front_end/models/trace/lantern/simulation/Simulator.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,IAAI,MAAM,iBAAiB,CAAC;AACxC,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAG3C,OAAO,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAC,SAAS,EAAC,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAC,QAAQ,EAAC,MAAM,eAAe,CAAC;AACvC,OAAO,EAAiD,kBAAkB,EAAC,MAAM,0BAA0B,CAAC;AAC5G,OAAO,EAAC,aAAa,EAAC,MAAM,oBAAoB,CAAC;AAOjD,MAAM,iBAAiB,GAAG,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC;AAE5D,6GAA6G;AAC7G,MAAM,mCAAmC,GAAG,EAAE,CAAC;AAC/C,6FAA6F;AAC7F,MAAM,8BAA8B,GAAG,GAAG,CAAC;AAC3C,gHAAgH;AAChH,MAAM,iCAAiC,GAAG,KAAK,CAAC;AAEhD,MAAM,SAAS,GAAG;IAChB,eAAe,EAAE,CAAC;IAClB,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,CAAC;IACb,QAAQ,EAAE,CAAC;CACZ,CAAC;AAEF,MAAM,wBAAwB,GAA6C;IACzE,QAAQ,EAAE,CAAC;IACX,IAAI,EAAE,IAAI;IACV,MAAM,EAAE,GAAG;IACX,GAAG,EAAE,CAAC;IACN,OAAO,EAAE,CAAC;CACX,CAAC;AAEF,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAA+C,CAAC;AAE3F,MAAM,SAAS;IACb,MAAM,CAAC,eAAe,CAAC,QAAqC;QAC1D,MAAM,EAAC,gBAAgB,EAAE,UAAU,EAAE,sBAAsB,EAAE,eAAe,EAAC,GAAG,QAAQ,CAAC;QAEzF,MAAM,OAAO,GAA+B;YAC1C,qBAAqB,EAAE,eAAe,CAAC,qBAAqB;YAC5D,0BAA0B,EAAE,eAAe,CAAC,0BAA0B;YACtE,kBAAkB,EAAE,eAAe,CAAC,UAAU;SAC/C,CAAC;QAEF,oGAAoG;QACpG,2BAA2B;QAC3B,IAAI,sBAAsB,EAAE,CAAC;YAC3B,OAAO,CAAC,qBAAqB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC,CAAC;YACtG,OAAO,CAAC,0BAA0B,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,0BAA0B,CAAC,CAAC,CAAC;QAClH,CAAC;QAED,QAAQ,gBAAgB,EAAE,CAAC;YACzB,KAAK,UAAU;gBACb,OAAO,CAAC,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC;gBAClC,OAAO,CAAC,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC;gBAChD,OAAO,CAAC,qBAAqB,GAAG,CAAC,CAAC;gBAClC,OAAO,CAAC,oBAAoB,GAAG,CAAC,CAAC;gBACjC,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,UAAU,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,gBAAgB,GAAG,SAAS,CAAC,UAAU,CAAC,8BAA8B,CAAC;oBAChG,OAAO,CAAC,UAAU;wBACd,UAAU,CAAC,sBAAsB,GAAG,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,qCAAqC,CAAC;gBAC5G,CAAC;gBAED,OAAO,CAAC,qBAAqB,GAAG,CAAC,CAAC;gBAClC,OAAO,CAAC,oBAAoB,GAAG,CAAC,CAAC;gBACjC,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,UAAU,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC;oBAC/B,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC,cAAc,GAAG,IAAI,CAAC;oBACtD,OAAO,CAAC,qBAAqB,GAAG,UAAU,CAAC,qBAAqB,CAAC;gBACnE,CAAC;gBACD,MAAM;YACR;gBACE,+CAA+C;gBAC/C,MAAM;QACV,CAAC;QAED,OAAO,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,CAAuC;IAC9C,IAAI,CAAS;IACb,UAAU,CAAS;IACnB,yBAAyB,CAAS;IAClC,qBAAqB,CAAS;IAC9B,oBAAoB,CAAS;IAC7B,6BAA6B,CAAe;IAC5C,WAAW,CAAqB;IAChC,sBAAsB,CAAsB;IAC5C,KAAK,CAAkC;IACvC,GAAG,CAAW;IACd,cAAc,CAAiB;IAE/B,YAAY,OAAoC;QAC9C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CACxB;YACE,GAAG,EAAE,iBAAiB,CAAC,KAAK;YAC5B,UAAU,EAAE,iBAAiB,CAAC,cAAc,GAAG,IAAI;YACnD,yBAAyB,EAAE,mCAAmC;YAC9D,qBAAqB,EAAE,iBAAiB,CAAC,qBAAqB;YAC9D,oBAAoB,EAAE,8BAA8B;YACpD,qBAAqB,EAAE,IAAI,GAAG,EAAE;YAChC,0BAA0B,EAAE,IAAI,GAAG,EAAE;SACtC,EACD,OAAO,CACV,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;QAC1C,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC,GAAG,CACrC,IAAI,CAAC,GAAG,CACJ,aAAa,CAAC,2BAA2B,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,EACrE,IAAI,CAAC,OAAO,CAAC,yBAAyB,CACrC,EACL,CAAC,CAAC,CAAC;QACP,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC;QAChE,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC;QAC3F,IAAI,CAAC,6BAA6B,GAAG,EAAE,CAAC;QAExC,mFAAmF;QACnF,IAAI,CAAC,WAAW,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAC5C,IAAI,CAAC,sBAAsB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,GAAG,GAAG,IAAI,QAAQ,CAAC,EAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAC,CAAC,CAAC;QAC1C,mBAAmB;QACnB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAE3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,eAAe,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,sBAAsB,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,wBAAwB,CAAC,KAAiB;QACxC,MAAM,OAAO,GAA6B,EAAE,CAAC;QAC7C,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YAClC,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC/C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAClE,CAAC;IAED;;OAEG;IACH,uBAAuB;QACrB,IAAI,CAAC,WAAW,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAC5C,IAAI,CAAC,sBAAsB,GAAG,IAAI,GAAG,EAAE,CAAC;QAExC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,6BAA6B,GAAG,EAAE,CAAC;QACxC,8FAA8F;QAC9F,oCAAoC;QACpC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC3B,OAAO,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,sBAAsB,CAAC,IAAgB,EAAE,UAAkB;QACzD,MAAM,iBAAiB,GAAG,SAAS,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,sCAAsC,GAAG,IAAI,CAAC,6BAA6B,CAAC,SAAS,CACvF,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,wBAAwB,CAAC,SAAS,CAAC,GAAG,iBAAiB,CAAC,CAAC;QACpF,MAAM,cAAc,GAAG,sCAAsC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC;YAC3C,sCAAsC,CAAC;QAC9G,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAEnE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,EAAE,EAAC,UAAU,EAAC,CAAC,CAAC;IACvD,CAAC;IAED,oBAAoB,CAAC,IAAgB,EAAE,SAAiB;QACtD,MAAM,kBAAkB,GAAG,IAAI,CAAC,6BAA6B,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5E,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAEjE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,EAAE,EAAC,SAAS,EAAC,CAAC,CAAC;IACpD,CAAC;IAED,kBAAkB,CAAC,IAAgB,EAAE,OAAe,EAAE,gBAAmC;QACvF,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,EAAE,EAAC,OAAO,EAAE,gBAAgB,EAAC,CAAC,CAAC;QAEjE,6CAA6C;QAC7C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC7C,qEAAqE;YACrE,MAAM,YAAY,GAAG,SAAS,CAAC,eAAe,EAAE,CAAC;YACjD,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACvE,SAAS;YACX,CAAC;YAED,gCAAgC;YAChC,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,OAA+B;QAC/C,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED,6BAA6B;QAC3B,oEAAoE;QACpE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;IACxD,CAAC;IAED,mBAAmB,CAAC,IAAgB,EAAE,gBAAwB;QAC5D,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC3C,2DAA2D;YAC3D,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;YACpD,CAAC;YAED,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QAC7C,CAAC;QAED,gGAAgG;QAChG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,qFAAqF;YACrF,MAAM,sBAAsB,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,sBAAsB,IAAI,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBAC7D,OAAO;YACT,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;IACpD,CAAC;IAED;;;OAGG;IACH,qBAAqB;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAChE,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,IAAgB;QACpC,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;IAC7C,CAAC;IAED,wBAAwB,CAAC,OAAsB;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC;QACvG,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,GAAG,UAAU,CAAC,EAChD,iCAAiC,CACpC,CAAC;QACF,MAAM,oBAAoB,GAAG,aAAa,GAAG,UAAU,CAAC,WAAW,CAAC;QACpE,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,OAAO,EAAE,EAAC,oBAAoB,EAAC,CAAC,CAAC;QAClE,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED,4BAA4B,CAAC,WAA8B;QACzD,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAEnE,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,WAAW,CAAC,aAAa,EAAE,CAAC;YAC9B,8EAA8E;YAC9E,yBAAyB;YACzB,8CAA8C;YAC9C,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;YAC3D,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,QAAQ,GAAG,UAAU,CAAC,WAAW,CAAC;QAC3D,CAAC;aAAM,IAAI,WAAW,CAAC,oBAAoB,EAAE,CAAC;YAC5C,sGAAsG;YACtG,4BAA4B;YAC5B,sEAAsE;YACtE,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;YAC3D,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,QAAQ,GAAG,UAAU,CAAC,WAAW,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,kCAAkC,CAAC,OAAO,CAAC,CAAC;YACnF,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,OAAO,EAAE;gBACjE,WAAW,EAAE,UAAU,CAAC,SAAS;gBACjC,iBAAiB,EAAE,IAAI;aACxB,CAAC,CAAC;YACH,MAAM,kBAAkB,GAAG,UAAU,CAAC,WAAW,CAAC;YAClD,MAAM,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAChD,OAAO,CAAC,YAAY,GAAG,UAAU,CAAC,eAAe,EACjD,EAAC,kBAAkB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,QAAQ,EAAC,CACzE,CAAC;YAEF,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC;QACxC,CAAC;QAED,MAAM,oBAAoB,GAAG,WAAW,GAAG,UAAU,CAAC,oBAAoB,CAAC;QAC3E,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,WAAW,EAAE,EAAC,oBAAoB,EAAC,CAAC,CAAC;QAC1E,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,0BAA0B;QACxB,IAAI,WAAW,GAAG,QAAQ,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;YACpD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,8BAA8B,CAAC,IAAgB,EAAE,gBAAwB,EAAE,gBAAwB;QACjG,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,UAAU,CAAC,oBAAoB,KAAK,gBAAgB,CAAC;QAExE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACpE,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,WAAW,IAAI,gBAAgB,CAAC;YAC7C,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,CAAC,iBAAiB,IAAI,UAAU,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,qBAAqB,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,kCAAkC,CAAC,OAAO,CAAC,CAAC;QACnF,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,OAAO,EAAE;YACjE,WAAW,EAAE,UAAU,CAAC,SAAS;YACjC,iBAAiB,EAAE,IAAI;SACxB,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAChD,OAAO,CAAC,YAAY,GAAG,UAAU,CAAC,eAAe,EACjD;YACE,iBAAiB;YACjB,kBAAkB,EAAE,UAAU,CAAC,WAAW;YAC1C,mBAAmB,EAAE,gBAAgB,GAAG,UAAU,CAAC,oBAAoB;SACxE,CACJ,CAAC;QAEF,UAAU,CAAC,mBAAmB,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QAC7D,UAAU,CAAC,4BAA4B,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC;QAE1E,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,gBAAgB,EAAE,WAAW,CAAC,gBAAgB,CAAC,CAAC;QAChF,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,WAAW,IAAI,WAAW,CAAC,WAAW,CAAC;YAClD,UAAU,CAAC,oBAAoB,IAAI,WAAW,CAAC,WAAW,GAAG,gBAAgB,CAAC;YAC9E,UAAU,CAAC,eAAe,IAAI,WAAW,CAAC,eAAe,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,uBAAuB;QAIrB,MAAM,yBAAyB,GAA4C,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChH,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,yFAAyF;QACzF,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAE1E,2DAA2D;QAC3D,MAAM,iBAAiB,GACnB,yBAAyB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE;YAC/C,OAAO;gBACL,IAAI;gBACJ;oBACE,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,QAAQ,EAAE,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,SAAS;iBAC5C;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEP,OAAO;YACL,WAAW,EAAE,IAAI,GAAG,CAAC,iBAAiB,CAAC;YACvC,mBAAmB,EAAE,IAAI,GAAG,CAAC,yBAAyB,CAAC;SACxD,CAAC;IACJ,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;;;;;OAQG;IACH,QAAQ,CAAC,KAAiB,EAAE,OAA0B;QACpD,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,kCAAkC,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,GAAG,MAAM,CAAC,MAAM,CACnB;YACE,KAAK,EAAE,SAAS;SACjB,EACD,OAAO,CAAC,CAAC;QAEb,2CAA2C;QAC3C,IAAI,CAAC,GAAG,GAAG,IAAI,QAAQ,CAAC,EAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAE/B,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;QACnE,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAEzD,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACrC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,qCAAqC;QACrC,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAExD,sEAAsE;QACtE,OAAO,iBAAiB,CAAC,IAAI,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC;YACtD,gDAAgD;YAChD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,6BAA6B,EAAE,EAAE,CAAC;gBACxD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;YACnD,CAAC;YAED,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;gBAC1B,yEAAyE;gBACzE,mBAAmB;gBACnB,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,wBAAwB,CAAC,CAAC;YACxD,CAAC;YAED,wEAAwE;YACxE,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAE7B,+CAA+C;YAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,0BAA0B,EAAE,CAAC;YACtD,gBAAgB,IAAI,WAAW,CAAC;YAEhC,8EAA8E;YAC9E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,SAAS,GAAG,MAAM,EAAE,CAAC;gBACxD,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,mCAAmC,CAAC,CAAC;YACnE,CAAC;YAED,SAAS,EAAE,CAAC;YACZ,0DAA0D;YAC1D,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;gBACnC,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,4FAA4F;QAC5F,MAAM,EAAC,WAAW,EAAE,mBAAmB,EAAC,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC1E,2BAA2B,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,WAAW,EAAE,mBAAmB,CAAC,CAAC;QAEnF,OAAO;YACL,QAAQ,EAAE,gBAAgB;YAC1B,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,8BAA8B,CAAC,WAAmB;QAChD,MAAM,EAAC,UAAU,EAAE,kBAAkB,EAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QAEtD,+EAA+E;QAC/E,iEAAiE;QACjE,kHAAkH;QAClH,MAAM,aAAa,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,UAAU,CAAC;QACzE,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,GAAG,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,UAAU,GAAG,aAAa,GAAG,IAAI,CAAC;QAEnD,6EAA6E;QAC7E,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IACxC,CAAC;IAED,iCAAiC;IACjC,MAAM,KAAK,cAAc;QACvB,OAAO,2BAA2B,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,wBAAwB,CAAC,IAAgB;QAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,SAAS,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC;IAC/F,CAAC;CACF;AAED,OAAO,EAAC,SAAS,EAAC,CAAC","sourcesContent":["// Copyright 2024 The Chromium Authors\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as Core from '../core/core.js';\nimport * as Graph from '../graph/graph.js';\nimport type * as Lantern from '../types/types.js';\n\nimport {ConnectionPool} from './ConnectionPool.js';\nimport {Constants} from './Constants.js';\nimport {DNSCache} from './DNSCache.js';\nimport {type CompleteNodeTiming, type ConnectionTiming, SimulatorTimingMap} from './SimulationTimingMap.js';\nimport {TCPConnection} from './TCPConnection.js';\n\nexport interface Result<T = Lantern.AnyNetworkObject> {\n timeInMs: number;\n nodeTimings: Map<Graph.Node<T>, Lantern.Simulation.NodeTiming>;\n}\n\nconst defaultThrottling = Constants.throttling.mobileSlow4G;\n\n// see https://cs.chromium.org/search/?q=kDefaultMaxNumDelayableRequestsPerClient&sq=package:chromium&type=cs\nconst DEFAULT_MAXIMUM_CONCURRENT_REQUESTS = 10;\n// layout tasks tend to be less CPU-bound and do not experience the same increase in duration\nconst DEFAULT_LAYOUT_TASK_MULTIPLIER = 0.5;\n// if a task takes more than 10 seconds it's usually a sign it isn't actually CPU bound and we're overestimating\nconst DEFAULT_MAXIMUM_CPU_TASK_DURATION = 10000;\n\nconst NodeState = {\n NotReadyToStart: 0,\n ReadyToStart: 1,\n InProgress: 2,\n Complete: 3,\n};\n\nconst PriorityStartTimePenalty: Record<Lantern.ResourcePriority, number> = {\n VeryHigh: 0,\n High: 0.25,\n Medium: 0.5,\n Low: 1,\n VeryLow: 2,\n};\n\nconst ALL_SIMULATION_NODE_TIMINGS = new Map<string, Map<Graph.Node, CompleteNodeTiming>>();\n\nclass Simulator<T = Lantern.AnyNetworkObject> {\n static createSimulator(settings: Lantern.Simulation.Settings): Simulator {\n const {throttlingMethod, throttling, precomputedLanternData, networkAnalysis} = settings;\n\n const options: Lantern.Simulation.Options = {\n additionalRttByOrigin: networkAnalysis.additionalRttByOrigin,\n serverResponseTimeByOrigin: networkAnalysis.serverResponseTimeByOrigin,\n observedThroughput: networkAnalysis.throughput,\n };\n\n // If we have precomputed lantern data, overwrite our observed estimates and use precomputed instead\n // for increased stability.\n if (precomputedLanternData) {\n options.additionalRttByOrigin = new Map(Object.entries(precomputedLanternData.additionalRttByOrigin));\n options.serverResponseTimeByOrigin = new Map(Object.entries(precomputedLanternData.serverResponseTimeByOrigin));\n }\n\n switch (throttlingMethod) {\n case 'provided':\n options.rtt = networkAnalysis.rtt;\n options.throughput = networkAnalysis.throughput;\n options.cpuSlowdownMultiplier = 1;\n options.layoutTaskMultiplier = 1;\n break;\n case 'devtools':\n if (throttling) {\n options.rtt = throttling.requestLatencyMs / Constants.throttling.DEVTOOLS_RTT_ADJUSTMENT_FACTOR;\n options.throughput =\n throttling.downloadThroughputKbps * 1024 / Constants.throttling.DEVTOOLS_THROUGHPUT_ADJUSTMENT_FACTOR;\n }\n\n options.cpuSlowdownMultiplier = 1;\n options.layoutTaskMultiplier = 1;\n break;\n case 'simulate':\n if (throttling) {\n options.rtt = throttling.rttMs;\n options.throughput = throttling.throughputKbps * 1024;\n options.cpuSlowdownMultiplier = throttling.cpuSlowdownMultiplier;\n }\n break;\n default:\n // intentionally fallback to simulator defaults\n break;\n }\n\n return new Simulator(options);\n }\n\n options: Required<Lantern.Simulation.Options>;\n _rtt: number;\n throughput: number;\n maximumConcurrentRequests: number;\n cpuSlowdownMultiplier: number;\n layoutTaskMultiplier: number;\n cachedNodeListByStartPosition: Graph.Node[];\n nodeTimings: SimulatorTimingMap;\n numberInProgressByType: Map<string, number>;\n nodes: Record<number, Set<Graph.Node>>;\n dns: DNSCache;\n connectionPool: ConnectionPool;\n\n constructor(options?: Lantern.Simulation.Options) {\n this.options = Object.assign(\n {\n rtt: defaultThrottling.rttMs,\n throughput: defaultThrottling.throughputKbps * 1024,\n maximumConcurrentRequests: DEFAULT_MAXIMUM_CONCURRENT_REQUESTS,\n cpuSlowdownMultiplier: defaultThrottling.cpuSlowdownMultiplier,\n layoutTaskMultiplier: DEFAULT_LAYOUT_TASK_MULTIPLIER,\n additionalRttByOrigin: new Map(),\n serverResponseTimeByOrigin: new Map(),\n },\n options,\n );\n\n this._rtt = this.options.rtt;\n this.throughput = this.options.throughput;\n this.maximumConcurrentRequests = Math.max(\n Math.min(\n TCPConnection.maximumSaturatedConnections(this._rtt, this.throughput),\n this.options.maximumConcurrentRequests,\n ),\n 1);\n this.cpuSlowdownMultiplier = this.options.cpuSlowdownMultiplier;\n this.layoutTaskMultiplier = this.cpuSlowdownMultiplier * this.options.layoutTaskMultiplier;\n this.cachedNodeListByStartPosition = [];\n\n // Properties reset on every `.simulate` call but duplicated here for type checking\n this.nodeTimings = new SimulatorTimingMap();\n this.numberInProgressByType = new Map<string, number>();\n this.nodes = {};\n this.dns = new DNSCache({rtt: this._rtt});\n // @ts-expect-error\n this.connectionPool = null;\n\n if (!Number.isFinite(this._rtt)) {\n throw new Core.LanternError(`Invalid rtt ${this._rtt}`);\n }\n if (!Number.isFinite(this.throughput)) {\n throw new Core.LanternError(`Invalid throughput ${this.throughput}`);\n }\n }\n\n get rtt(): number {\n return this._rtt;\n }\n\n initializeConnectionPool(graph: Graph.Node): void {\n const records: Lantern.NetworkRequest[] = [];\n graph.getRootNode().traverse(node => {\n if (node.type === Graph.BaseNode.types.NETWORK) {\n records.push(node.request);\n }\n });\n\n this.connectionPool = new ConnectionPool(records, this.options);\n }\n\n /**\n * Initializes the various state data structures such _nodeTimings and the _node Sets by state.\n */\n initializeAuxiliaryData(): void {\n this.nodeTimings = new SimulatorTimingMap();\n this.numberInProgressByType = new Map();\n\n this.nodes = {};\n this.cachedNodeListByStartPosition = [];\n // NOTE: We don't actually need *all* of these sets, but the clarity that each node progresses\n // through the system is quite nice.\n for (const state of Object.values(NodeState)) {\n this.nodes[state] = new Set();\n }\n }\n\n numberInProgress(type: string): number {\n return this.numberInProgressByType.get(type) || 0;\n }\n\n markNodeAsReadyToStart(node: Graph.Node, queuedTime: number): void {\n const nodeStartPosition = Simulator.computeNodeStartPosition(node);\n const firstNodeIndexWithGreaterStartPosition = this.cachedNodeListByStartPosition.findIndex(\n candidate => Simulator.computeNodeStartPosition(candidate) > nodeStartPosition);\n const insertionIndex = firstNodeIndexWithGreaterStartPosition === -1 ? this.cachedNodeListByStartPosition.length :\n firstNodeIndexWithGreaterStartPosition;\n this.cachedNodeListByStartPosition.splice(insertionIndex, 0, node);\n\n this.nodes[NodeState.ReadyToStart].add(node);\n this.nodes[NodeState.NotReadyToStart].delete(node);\n this.nodeTimings.setReadyToStart(node, {queuedTime});\n }\n\n markNodeAsInProgress(node: Graph.Node, startTime: number): void {\n const indexOfNodeToStart = this.cachedNodeListByStartPosition.indexOf(node);\n this.cachedNodeListByStartPosition.splice(indexOfNodeToStart, 1);\n\n this.nodes[NodeState.InProgress].add(node);\n this.nodes[NodeState.ReadyToStart].delete(node);\n if (!(node.type === Graph.BaseNode.types.NETWORK && node.isConnectionless)) {\n this.numberInProgressByType.set(node.type, this.numberInProgress(node.type) + 1);\n }\n this.nodeTimings.setInProgress(node, {startTime});\n }\n\n markNodeAsComplete(node: Graph.Node, endTime: number, connectionTiming?: ConnectionTiming): void {\n this.nodes[NodeState.Complete].add(node);\n this.nodes[NodeState.InProgress].delete(node);\n if (!(node.type === Graph.BaseNode.types.NETWORK && node.isConnectionless)) {\n this.numberInProgressByType.set(node.type, this.numberInProgress(node.type) - 1);\n }\n this.nodeTimings.setCompleted(node, {endTime, connectionTiming});\n\n // Try to add all its dependents to the queue\n for (const dependent of node.getDependents()) {\n // Skip dependent node if one of its dependencies hasn't finished yet\n const dependencies = dependent.getDependencies();\n if (dependencies.some(dep => !this.nodes[NodeState.Complete].has(dep))) {\n continue;\n }\n\n // Otherwise add it to the queue\n this.markNodeAsReadyToStart(dependent, endTime);\n }\n }\n\n acquireConnection(request: Lantern.NetworkRequest): TCPConnection|null {\n return this.connectionPool.acquire(request);\n }\n\n getNodesSortedByStartPosition(): Graph.Node[] {\n // Make a copy so we don't skip nodes due to concurrent modification\n return Array.from(this.cachedNodeListByStartPosition);\n }\n\n startNodeIfPossible(node: Graph.Node, totalElapsedTime: number): void {\n if (node.type === Graph.BaseNode.types.CPU) {\n // Start a CPU task if there's no other CPU task in process\n if (this.numberInProgress(node.type) === 0) {\n this.markNodeAsInProgress(node, totalElapsedTime);\n }\n\n return;\n }\n\n if (node.type !== Graph.BaseNode.types.NETWORK) {\n throw new Core.LanternError('Unsupported');\n }\n\n // If a network request is connectionless, we can always start it, so skip the connection checks\n if (!node.isConnectionless) {\n // Start a network request if we're not at max requests and a connection is available\n const numberOfActiveRequests = this.numberInProgress(node.type);\n if (numberOfActiveRequests >= this.maximumConcurrentRequests) {\n return;\n }\n const connection = this.acquireConnection(node.request);\n if (!connection) {\n return;\n }\n }\n\n this.markNodeAsInProgress(node, totalElapsedTime);\n }\n\n /**\n * Updates each connection in use with the available throughput based on the number of network requests\n * currently in flight.\n */\n updateNetworkCapacity(): void {\n const inFlight = this.numberInProgress(Graph.BaseNode.types.NETWORK);\n if (inFlight === 0) {\n return;\n }\n\n for (const connection of this.connectionPool.connectionsInUse()) {\n connection.setThroughput(this.throughput / inFlight);\n }\n }\n\n /**\n * Estimates the number of milliseconds remaining given current conditions before the node is complete.\n */\n estimateTimeRemaining(node: Graph.Node): number {\n if (node.type === Graph.BaseNode.types.CPU) {\n return this.estimateCPUTimeRemaining(node);\n }\n if (node.type === Graph.BaseNode.types.NETWORK) {\n return this.estimateNetworkTimeRemaining(node);\n }\n throw new Core.LanternError('Unsupported');\n }\n\n estimateCPUTimeRemaining(cpuNode: Graph.CPUNode): number {\n const timingData = this.nodeTimings.getCpuStarted(cpuNode);\n const multiplier = cpuNode.didPerformLayout() ? this.layoutTaskMultiplier : this.cpuSlowdownMultiplier;\n const totalDuration = Math.min(\n Math.round(cpuNode.duration / 1000 * multiplier),\n DEFAULT_MAXIMUM_CPU_TASK_DURATION,\n );\n const estimatedTimeElapsed = totalDuration - timingData.timeElapsed;\n this.nodeTimings.setCpuEstimated(cpuNode, {estimatedTimeElapsed});\n return estimatedTimeElapsed;\n }\n\n estimateNetworkTimeRemaining(networkNode: Graph.NetworkNode): number {\n const request = networkNode.request;\n const timingData = this.nodeTimings.getNetworkStarted(networkNode);\n\n let timeElapsed = 0;\n if (networkNode.fromDiskCache) {\n // Rough access time for seeking to location on disk and reading sequentially.\n // 8ms per seek + 20ms/MB\n // @see http://norvig.com/21-days.html#answers\n const sizeInMb = (request.resourceSize || 0) / 1024 / 1024;\n timeElapsed = 8 + 20 * sizeInMb - timingData.timeElapsed;\n } else if (networkNode.isNonNetworkProtocol) {\n // Estimates for the overhead of a data URL in Chromium and the decoding time for base64-encoded data.\n // 2ms per request + 10ms/MB\n // @see traces on https://dopiaza.org/tools/datauri/examples/index.php\n const sizeInMb = (request.resourceSize || 0) / 1024 / 1024;\n timeElapsed = 2 + 10 * sizeInMb - timingData.timeElapsed;\n } else {\n const connection = this.connectionPool.acquireActiveConnectionFromRequest(request);\n const dnsResolutionTime = this.dns.getTimeUntilResolution(request, {\n requestedAt: timingData.startTime,\n shouldUpdateCache: true,\n });\n const timeAlreadyElapsed = timingData.timeElapsed;\n const calculation = connection.simulateDownloadUntil(\n request.transferSize - timingData.bytesDownloaded,\n {timeAlreadyElapsed, dnsResolutionTime, maximumTimeToElapse: Infinity},\n );\n\n timeElapsed = calculation.timeElapsed;\n }\n\n const estimatedTimeElapsed = timeElapsed + timingData.timeElapsedOvershoot;\n this.nodeTimings.setNetworkEstimated(networkNode, {estimatedTimeElapsed});\n return estimatedTimeElapsed;\n }\n\n /**\n * Computes and returns the minimum estimated completion time of the nodes currently in progress.\n */\n findNextNodeCompletionTime(): number {\n let minimumTime = Infinity;\n for (const node of this.nodes[NodeState.InProgress]) {\n minimumTime = Math.min(minimumTime, this.estimateTimeRemaining(node));\n }\n\n return minimumTime;\n }\n\n /**\n * Given a time period, computes the progress toward completion that the node made during that time.\n */\n updateProgressMadeInTimePeriod(node: Graph.Node, timePeriodLength: number, totalElapsedTime: number): void {\n const timingData = this.nodeTimings.getInProgress(node);\n const isFinished = timingData.estimatedTimeElapsed === timePeriodLength;\n\n if (node.type === Graph.BaseNode.types.CPU || node.isConnectionless) {\n if (isFinished) {\n this.markNodeAsComplete(node, totalElapsedTime);\n } else {\n timingData.timeElapsed += timePeriodLength;\n }\n return;\n }\n\n if (node.type !== Graph.BaseNode.types.NETWORK) {\n throw new Core.LanternError('Unsupported');\n }\n if (!('bytesDownloaded' in timingData)) {\n throw new Core.LanternError('Invalid timing data');\n }\n\n const request = node.request;\n const connection = this.connectionPool.acquireActiveConnectionFromRequest(request);\n const dnsResolutionTime = this.dns.getTimeUntilResolution(request, {\n requestedAt: timingData.startTime,\n shouldUpdateCache: true,\n });\n const calculation = connection.simulateDownloadUntil(\n request.transferSize - timingData.bytesDownloaded,\n {\n dnsResolutionTime,\n timeAlreadyElapsed: timingData.timeElapsed,\n maximumTimeToElapse: timePeriodLength - timingData.timeElapsedOvershoot,\n },\n );\n\n connection.setCongestionWindow(calculation.congestionWindow);\n connection.setH2OverflowBytesDownloaded(calculation.extraBytesDownloaded);\n\n if (isFinished) {\n connection.setWarmed(true);\n this.connectionPool.release(request);\n this.markNodeAsComplete(node, totalElapsedTime, calculation.connectionTiming);\n } else {\n timingData.timeElapsed += calculation.timeElapsed;\n timingData.timeElapsedOvershoot += calculation.timeElapsed - timePeriodLength;\n timingData.bytesDownloaded += calculation.bytesDownloaded;\n }\n }\n\n computeFinalNodeTimings(): {\n nodeTimings: Map<Graph.Node, Lantern.Simulation.NodeTiming>,\n completeNodeTimings: Map<Graph.Node, CompleteNodeTiming>,\n } {\n const completeNodeTimingEntries: Array<[Graph.Node, CompleteNodeTiming]> = this.nodeTimings.getNodes().map(node => {\n return [node, this.nodeTimings.getCompleted(node)];\n });\n\n // Most consumers will want the entries sorted by startTime, so insert them in that order\n completeNodeTimingEntries.sort((a, b) => a[1].startTime - b[1].startTime);\n\n // Trimmed version of type `Lantern.Simulation.NodeTiming`.\n const nodeTimingEntries: Array<[Graph.Node, Lantern.Simulation.NodeTiming]> =\n completeNodeTimingEntries.map(([node, timing]) => {\n return [\n node,\n {\n startTime: timing.startTime,\n endTime: timing.endTime,\n duration: timing.endTime - timing.startTime,\n },\n ];\n });\n\n return {\n nodeTimings: new Map(nodeTimingEntries),\n completeNodeTimings: new Map(completeNodeTimingEntries),\n };\n }\n\n getOptions(): Required<Lantern.Simulation.Options> {\n return this.options;\n }\n\n /**\n * Estimates the time taken to process all of the graph's nodes, returns the overall time along with\n * each node annotated by start/end times.\n *\n * Simulator/connection pool are allowed to deviate from what was\n * observed in the trace/devtoolsLog and start requests as soon as they are queued (i.e. do not\n * wait around for a warm connection to be available if the original request was fetched on a warm\n * connection).\n */\n simulate(graph: Graph.Node, options?: {label?: string}): Result<T> {\n if (Graph.BaseNode.findCycle(graph)) {\n throw new Core.LanternError('Cannot simulate graph with cycle');\n }\n\n options = Object.assign(\n {\n label: undefined,\n },\n options);\n\n // initialize the necessary data containers\n this.dns = new DNSCache({rtt: this._rtt});\n this.initializeConnectionPool(graph);\n this.initializeAuxiliaryData();\n\n const nodesNotReadyToStart = this.nodes[NodeState.NotReadyToStart];\n const nodesReadyToStart = this.nodes[NodeState.ReadyToStart];\n const nodesInProgress = this.nodes[NodeState.InProgress];\n\n const rootNode = graph.getRootNode();\n rootNode.traverse(node => nodesNotReadyToStart.add(node));\n let totalElapsedTime = 0;\n let iteration = 0;\n\n // root node is always ready to start\n this.markNodeAsReadyToStart(rootNode, totalElapsedTime);\n\n // loop as long as we have nodes in the queue or currently in progress\n while (nodesReadyToStart.size || nodesInProgress.size) {\n // move all possible queued nodes to in progress\n for (const node of this.getNodesSortedByStartPosition()) {\n this.startNodeIfPossible(node, totalElapsedTime);\n }\n\n if (!nodesInProgress.size) {\n // Interplay between fromDiskCache and connectionReused can be incorrect,\n // have to give up.\n throw new Core.LanternError('Failed to start a node');\n }\n\n // set the available throughput for all connections based on # in-flight\n this.updateNetworkCapacity();\n\n // find the time that the next node will finish\n const minimumTime = this.findNextNodeCompletionTime();\n totalElapsedTime += minimumTime;\n\n // While this is no longer strictly necessary, it's always better than hanging\n if (!Number.isFinite(minimumTime) || iteration > 100000) {\n throw new Core.LanternError('Simulation failed, depth exceeded');\n }\n\n iteration++;\n // update how far each node will progress until that point\n for (const node of nodesInProgress) {\n this.updateProgressMadeInTimePeriod(node, minimumTime, totalElapsedTime);\n }\n }\n\n // `nodeTimings` are used for simulator consumers, `completeNodeTimings` kept for debugging.\n const {nodeTimings, completeNodeTimings} = this.computeFinalNodeTimings();\n ALL_SIMULATION_NODE_TIMINGS.set(options.label || 'unlabeled', completeNodeTimings);\n\n return {\n timeInMs: totalElapsedTime,\n nodeTimings,\n };\n }\n\n computeWastedMsFromWastedBytes(wastedBytes: number): number {\n const {throughput, observedThroughput} = this.options;\n\n // https://github.com/GoogleChrome/lighthouse/pull/13323#issuecomment-962031709\n // 0 throughput means the no (additional) throttling is expected.\n // This is common for desktop + devtools throttling where throttling is additive and we don't want any additional.\n const bitsPerSecond = throughput === 0 ? observedThroughput : throughput;\n if (bitsPerSecond === 0) {\n return 0;\n }\n\n const wastedBits = wastedBytes * 8;\n const wastedMs = wastedBits / bitsPerSecond * 1000;\n\n // This is an estimate of wasted time, so we won't be more precise than 10ms.\n return Math.round(wastedMs / 10) * 10;\n }\n\n // Used by Lighthouse asset-saver\n static get allNodeTimings(): Map<string, Map<Graph.Node, CompleteNodeTiming>> {\n return ALL_SIMULATION_NODE_TIMINGS;\n }\n\n /**\n * We attempt to start nodes by their observed start time using the request priority as a tie breaker.\n * When simulating, just because a low priority image started 5ms before a high priority image doesn't mean\n * it would have happened like that when the network was slower.\n */\n static computeNodeStartPosition(node: Graph.Node): number {\n if (node.type === 'cpu') {\n return node.startTime;\n }\n return node.startTime + (PriorityStartTimePenalty[node.request.priority] * 1000 * 1000 || 0);\n }\n}\n\nexport {Simulator};\n"]}