@paulirish/trace_engine 0.0.67-beta.2 → 0.0.68

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 (766) hide show
  1. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts +13 -0
  2. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts.map +1 -0
  3. package/.tmp/tsbuildinfo/analyze-trace.d.mts +17 -0
  4. package/.tmp/tsbuildinfo/analyze-trace.d.mts.map +1 -0
  5. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts +2 -0
  6. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts.map +1 -0
  7. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts +3 -0
  8. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts.map +1 -0
  9. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +1 -0
  10. package/README.md +22 -62
  11. package/analyze-inspector-issues.mjs +60 -0
  12. package/analyze-trace.mjs +144 -6
  13. package/core/common/ParsedURL.d.ts +0 -2
  14. package/core/common/ParsedURL.js +512 -0
  15. package/core/common/ParsedURL.js.map +1 -0
  16. package/core/common/common.d.ts +8 -33
  17. package/core/common/common.js +2 -0
  18. package/core/host/host.d.ts +1 -13
  19. package/core/host/host.js +1 -0
  20. package/core/i18n/i18n.d.ts +20 -8
  21. package/core/i18n/i18n.js +15 -0
  22. package/core/platform/ArrayUtilities.js +224 -0
  23. package/core/platform/ArrayUtilities.js.map +1 -0
  24. package/core/platform/Brand.js +5 -0
  25. package/core/platform/Brand.js.map +1 -0
  26. package/core/platform/Constructor.js +5 -0
  27. package/core/platform/Constructor.js.map +1 -0
  28. package/core/platform/DateUtilities.js +14 -0
  29. package/core/platform/DateUtilities.js.map +1 -0
  30. package/core/platform/DevToolsPath.js +28 -0
  31. package/core/platform/DevToolsPath.js.map +1 -0
  32. package/core/platform/HostRuntime.js +8 -0
  33. package/core/platform/HostRuntime.js.map +1 -0
  34. package/core/platform/KeyboardUtilities.js +34 -0
  35. package/core/platform/KeyboardUtilities.js.map +1 -0
  36. package/core/platform/MapUtilities.js +80 -0
  37. package/core/platform/MapUtilities.js.map +1 -0
  38. package/core/platform/MimeType.js +157 -0
  39. package/core/platform/MimeType.js.map +1 -0
  40. package/core/platform/NumberUtilities.js +73 -0
  41. package/core/platform/NumberUtilities.js.map +1 -0
  42. package/core/platform/Size.js +36 -0
  43. package/core/platform/Size.js.map +1 -0
  44. package/core/platform/StringUtilities.d.ts +15 -4
  45. package/core/platform/StringUtilities.js +767 -0
  46. package/core/platform/StringUtilities.js.map +1 -0
  47. package/core/platform/Timing.js +10 -0
  48. package/core/platform/Timing.js.map +1 -0
  49. package/core/platform/TypedArrayUtilities.js +158 -0
  50. package/core/platform/TypedArrayUtilities.js.map +1 -0
  51. package/core/platform/TypescriptUtilities.js +17 -0
  52. package/core/platform/TypescriptUtilities.js.map +1 -0
  53. package/core/platform/UIString.d.ts +5 -2
  54. package/core/platform/UIString.js +5 -0
  55. package/core/platform/UIString.js.map +1 -0
  56. package/core/platform/UserVisibleError.d.ts +1 -12
  57. package/core/platform/UserVisibleError.js +23 -0
  58. package/core/platform/UserVisibleError.js.map +1 -0
  59. package/core/platform/api/HostRuntime.d.ts +1 -0
  60. package/core/platform/api/HostRuntime.js +5 -0
  61. package/core/platform/api/HostRuntime.js.map +1 -0
  62. package/core/platform/api/api-tsconfig.json +58 -0
  63. package/core/platform/api/api-tsconfig.ref.json +26 -0
  64. package/core/platform/api/api.js +6 -0
  65. package/core/platform/api/api.js.map +1 -0
  66. package/core/platform/bundle-tsconfig.json +59 -0
  67. package/core/platform/bundle-tsconfig.ref.json +27 -0
  68. package/core/platform/foundation_unittests-tsconfig.json +73 -0
  69. package/core/platform/foundation_unittests-tsconfig.ref.json +40 -0
  70. package/core/platform/foundation_unittests_node_typecheck-tsconfig.json +69 -0
  71. package/core/platform/platform-tsconfig.json +81 -0
  72. package/core/platform/platform-tsconfig.ref.json +49 -0
  73. package/core/platform/platform.js +28 -0
  74. package/core/platform/platform.js.map +1 -0
  75. package/core/platform/platform_node_typecheck-tsconfig.json +78 -0
  76. package/core/platform/platform_node_typecheck.stamp +0 -0
  77. package/core/root/root.d.ts +1 -4
  78. package/core/root/root.js +1 -0
  79. package/core/sdk/sdk.d.ts +27 -97
  80. package/core/sdk/sdk.js +1 -0
  81. package/generated/protocol.d.ts +34 -6
  82. package/generated/protocol.js +3312 -0
  83. package/locales/af.json +94 -97
  84. package/locales/am.json +353 -356
  85. package/locales/ar.json +354 -357
  86. package/locales/as.json +352 -355
  87. package/locales/az.json +343 -346
  88. package/locales/be.json +353 -356
  89. package/locales/bg.json +353 -356
  90. package/locales/bn.json +353 -356
  91. package/locales/bs.json +247 -250
  92. package/locales/ca.json +285 -288
  93. package/locales/cs.json +338 -341
  94. package/locales/cy.json +124 -127
  95. package/locales/da.json +202 -205
  96. package/locales/de.json +222 -225
  97. package/locales/el.json +338 -341
  98. package/locales/en-GB.json +78 -81
  99. package/locales/en-US.json +250 -256
  100. package/locales/en-XL.json +1052 -0
  101. package/locales/es-419.json +278 -281
  102. package/locales/es.json +279 -282
  103. package/locales/et.json +237 -240
  104. package/locales/eu.json +124 -127
  105. package/locales/fa.json +353 -356
  106. package/locales/fi.json +283 -286
  107. package/locales/fil.json +32 -35
  108. package/locales/fr-CA.json +310 -313
  109. package/locales/fr.json +307 -310
  110. package/locales/gl.json +263 -266
  111. package/locales/gu.json +354 -357
  112. package/locales/he.json +354 -357
  113. package/locales/hi.json +338 -341
  114. package/locales/hr.json +238 -241
  115. package/locales/hu.json +344 -347
  116. package/locales/hy.json +353 -356
  117. package/locales/id.json +67 -70
  118. package/locales/is.json +305 -308
  119. package/locales/it.json +175 -178
  120. package/locales/ja.json +353 -356
  121. package/locales/ka.json +354 -357
  122. package/locales/kk.json +354 -357
  123. package/locales/km.json +353 -356
  124. package/locales/kn.json +354 -357
  125. package/locales/ko.json +353 -356
  126. package/locales/ky.json +352 -355
  127. package/locales/lo.json +354 -357
  128. package/locales/lt.json +322 -325
  129. package/locales/lv.json +319 -322
  130. package/locales/mk.json +354 -357
  131. package/locales/ml.json +353 -356
  132. package/locales/mn.json +353 -356
  133. package/locales/mr.json +353 -356
  134. package/locales/ms.json +14 -17
  135. package/locales/my.json +352 -355
  136. package/locales/ne.json +338 -341
  137. package/locales/nl.json +91 -94
  138. package/locales/no.json +179 -182
  139. package/locales/or.json +353 -356
  140. package/locales/pa.json +353 -356
  141. package/locales/pl.json +309 -312
  142. package/locales/pt-PT.json +275 -278
  143. package/locales/pt.json +268 -271
  144. package/locales/ro.json +309 -312
  145. package/locales/ru.json +353 -356
  146. package/locales/si.json +354 -357
  147. package/locales/sk.json +335 -338
  148. package/locales/sl.json +220 -223
  149. package/locales/sq.json +318 -321
  150. package/locales/sr-Latn.json +255 -258
  151. package/locales/sr.json +354 -357
  152. package/locales/sv.json +281 -284
  153. package/locales/sw.json +68 -71
  154. package/locales/ta.json +354 -357
  155. package/locales/te.json +352 -355
  156. package/locales/th.json +354 -357
  157. package/locales/tr.json +328 -331
  158. package/locales/uk.json +353 -356
  159. package/locales/ur.json +354 -357
  160. package/locales/uz.json +168 -171
  161. package/locales/vi.json +354 -357
  162. package/locales/zh-HK.json +354 -357
  163. package/locales/zh-TW.json +353 -356
  164. package/locales/zh.json +353 -356
  165. package/locales/zu.json +52 -55
  166. package/models/cpu_profile/CPUProfileDataModel.d.ts +0 -33
  167. package/models/cpu_profile/CPUProfileDataModel.js +517 -0
  168. package/models/cpu_profile/CPUProfileDataModel.js.map +1 -0
  169. package/models/cpu_profile/ProfileTreeModel.d.ts +1 -2
  170. package/models/cpu_profile/ProfileTreeModel.js +90 -0
  171. package/models/cpu_profile/ProfileTreeModel.js.map +1 -0
  172. package/models/cpu_profile/bundle-tsconfig.json +59 -0
  173. package/models/cpu_profile/bundle-tsconfig.ref.json +27 -0
  174. package/models/cpu_profile/cpu_profile-tsconfig.json +63 -0
  175. package/models/cpu_profile/cpu_profile-tsconfig.ref.json +31 -0
  176. package/models/cpu_profile/cpu_profile.js +7 -0
  177. package/models/cpu_profile/cpu_profile.js.map +1 -0
  178. package/models/cpu_profile/cpu_profile_node_typecheck-tsconfig.json +60 -0
  179. package/models/cpu_profile/cpu_profile_node_typecheck.stamp +0 -0
  180. package/models/cpu_profile/foundation_unittests-tsconfig.json +63 -0
  181. package/models/cpu_profile/foundation_unittests-tsconfig.ref.json +30 -0
  182. package/models/cpu_profile/foundation_unittests_node_typecheck-tsconfig.json +59 -0
  183. package/models/crux-manager/crux-manager.d.ts +3 -1
  184. package/models/crux-manager/crux-manager.js +1 -0
  185. package/models/trace/EntityMapper.js +133 -0
  186. package/models/trace/EntityMapper.js.map +1 -0
  187. package/models/trace/EventsSerializer.d.ts +1 -0
  188. package/models/trace/EventsSerializer.js +113 -0
  189. package/models/trace/EventsSerializer.js.map +1 -0
  190. package/models/trace/LanternComputationData.js +394 -0
  191. package/models/trace/LanternComputationData.js.map +1 -0
  192. package/models/trace/ModelImpl.js +179 -0
  193. package/models/trace/ModelImpl.js.map +1 -0
  194. package/models/trace/Name.js +115 -0
  195. package/models/trace/Name.js.map +1 -0
  196. package/models/trace/Processor.js +616 -0
  197. package/models/trace/Processor.js.map +1 -0
  198. package/models/trace/Styles.d.ts +2 -2
  199. package/models/trace/Styles.js +836 -0
  200. package/models/trace/Styles.js.map +1 -0
  201. package/models/trace/bundle-tsconfig.json +77 -0
  202. package/models/trace/bundle-tsconfig.ref.json +45 -0
  203. package/models/trace/extras/FilmStrip.js +45 -0
  204. package/models/trace/extras/FilmStrip.js.map +1 -0
  205. package/models/trace/extras/Initiators.js +47 -0
  206. package/models/trace/extras/Initiators.js.map +1 -0
  207. package/models/trace/extras/MainThreadActivity.js +77 -0
  208. package/models/trace/extras/MainThreadActivity.js.map +1 -0
  209. package/models/trace/extras/ScriptDuplication.js +163 -0
  210. package/models/trace/extras/ScriptDuplication.js.map +1 -0
  211. package/models/trace/extras/StackTraceForEvent.js +192 -0
  212. package/models/trace/extras/StackTraceForEvent.js.map +1 -0
  213. package/models/trace/extras/ThirdParties.js +119 -0
  214. package/models/trace/extras/ThirdParties.js.map +1 -0
  215. package/models/trace/extras/TraceFilter.js +51 -0
  216. package/models/trace/extras/TraceFilter.js.map +1 -0
  217. package/models/trace/extras/TraceTree.js +678 -0
  218. package/models/trace/extras/TraceTree.js.map +1 -0
  219. package/models/trace/extras/bundle-tsconfig.json +59 -0
  220. package/models/trace/extras/bundle-tsconfig.ref.json +27 -0
  221. package/models/trace/extras/extras-tsconfig.json +81 -0
  222. package/models/trace/extras/extras-tsconfig.ref.json +49 -0
  223. package/models/trace/extras/extras.js +12 -0
  224. package/models/trace/extras/extras.js.map +1 -0
  225. package/models/trace/extras/extras_node_typecheck-tsconfig.json +78 -0
  226. package/models/trace/extras/extras_node_typecheck.stamp +0 -0
  227. package/models/trace/extras/foundation_unittests-tsconfig.json +91 -0
  228. package/models/trace/extras/foundation_unittests-tsconfig.ref.json +58 -0
  229. package/models/trace/extras/foundation_unittests_node_typecheck-tsconfig.json +87 -0
  230. package/models/trace/foundation_unittests-tsconfig.json +70 -0
  231. package/models/trace/foundation_unittests-tsconfig.ref.json +37 -0
  232. package/models/trace/foundation_unittests_node_typecheck-tsconfig.json +66 -0
  233. package/models/trace/handlers/AnimationFramesHandler.js +110 -0
  234. package/models/trace/handlers/AnimationFramesHandler.js.map +1 -0
  235. package/models/trace/handlers/AnimationHandler.js +27 -0
  236. package/models/trace/handlers/AnimationHandler.js.map +1 -0
  237. package/models/trace/handlers/AsyncJSCallsHandler.js +188 -0
  238. package/models/trace/handlers/AsyncJSCallsHandler.js.map +1 -0
  239. package/models/trace/handlers/DOMStatsHandler.js +22 -0
  240. package/models/trace/handlers/DOMStatsHandler.js.map +1 -0
  241. package/models/trace/handlers/ExtensionTraceDataHandler.js +264 -0
  242. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +1 -0
  243. package/models/trace/handlers/FlowsHandler.js +155 -0
  244. package/models/trace/handlers/FlowsHandler.js.map +1 -0
  245. package/models/trace/handlers/FramesHandler.js +491 -0
  246. package/models/trace/handlers/FramesHandler.js.map +1 -0
  247. package/models/trace/handlers/GPUHandler.js +36 -0
  248. package/models/trace/handlers/GPUHandler.js.map +1 -0
  249. package/models/trace/handlers/ImagePaintingHandler.js +148 -0
  250. package/models/trace/handlers/ImagePaintingHandler.js.map +1 -0
  251. package/models/trace/handlers/InitiatorsHandler.js +169 -0
  252. package/models/trace/handlers/InitiatorsHandler.js.map +1 -0
  253. package/models/trace/handlers/InvalidationsHandler.js +125 -0
  254. package/models/trace/handlers/InvalidationsHandler.js.map +1 -0
  255. package/models/trace/handlers/LargestImagePaintHandler.js +86 -0
  256. package/models/trace/handlers/LargestImagePaintHandler.js.map +1 -0
  257. package/models/trace/handlers/LargestTextPaintHandler.js +28 -0
  258. package/models/trace/handlers/LargestTextPaintHandler.js.map +1 -0
  259. package/models/trace/handlers/LayerTreeHandler.js +104 -0
  260. package/models/trace/handlers/LayerTreeHandler.js.map +1 -0
  261. package/models/trace/handlers/LayoutShiftsHandler.js +449 -0
  262. package/models/trace/handlers/LayoutShiftsHandler.js.map +1 -0
  263. package/models/trace/handlers/MemoryHandler.js +22 -0
  264. package/models/trace/handlers/MemoryHandler.js.map +1 -0
  265. package/models/trace/handlers/MetaHandler.js +442 -0
  266. package/models/trace/handlers/MetaHandler.js.map +1 -0
  267. package/models/trace/handlers/ModelHandlers.js +33 -0
  268. package/models/trace/handlers/ModelHandlers.js.map +1 -0
  269. package/models/trace/handlers/NetworkRequestsHandler.js +584 -0
  270. package/models/trace/handlers/NetworkRequestsHandler.js.map +1 -0
  271. package/models/trace/handlers/PageFramesHandler.js +43 -0
  272. package/models/trace/handlers/PageFramesHandler.js.map +1 -0
  273. package/models/trace/handlers/PageLoadMetricsHandler.js +463 -0
  274. package/models/trace/handlers/PageLoadMetricsHandler.js.map +1 -0
  275. package/models/trace/handlers/RendererHandler.js +346 -0
  276. package/models/trace/handlers/RendererHandler.js.map +1 -0
  277. package/models/trace/handlers/SamplesHandler.js +264 -0
  278. package/models/trace/handlers/SamplesHandler.js.map +1 -0
  279. package/models/trace/handlers/ScreenshotsHandler.js +56 -0
  280. package/models/trace/handlers/ScreenshotsHandler.js.map +1 -0
  281. package/models/trace/handlers/ScriptsHandler.js +277 -0
  282. package/models/trace/handlers/ScriptsHandler.js.map +1 -0
  283. package/models/trace/handlers/SelectorStatsHandler.js +72 -0
  284. package/models/trace/handlers/SelectorStatsHandler.js.map +1 -0
  285. package/models/trace/handlers/Threads.js +108 -0
  286. package/models/trace/handlers/Threads.js.map +1 -0
  287. package/models/trace/handlers/UserInteractionsHandler.js +319 -0
  288. package/models/trace/handlers/UserInteractionsHandler.js.map +1 -0
  289. package/models/trace/handlers/UserTimingsHandler.js +194 -0
  290. package/models/trace/handlers/UserTimingsHandler.js.map +1 -0
  291. package/models/trace/handlers/WarningsHandler.js +135 -0
  292. package/models/trace/handlers/WarningsHandler.js.map +1 -0
  293. package/models/trace/handlers/WorkersHandler.js +34 -0
  294. package/models/trace/handlers/WorkersHandler.js.map +1 -0
  295. package/models/trace/handlers/bundle-tsconfig.json +59 -0
  296. package/models/trace/handlers/bundle-tsconfig.ref.json +27 -0
  297. package/models/trace/handlers/foundation_unittests-tsconfig.json +102 -0
  298. package/models/trace/handlers/foundation_unittests-tsconfig.ref.json +69 -0
  299. package/models/trace/handlers/foundation_unittests_node_typecheck-tsconfig.json +98 -0
  300. package/models/trace/handlers/handlers-tsconfig.json +112 -0
  301. package/models/trace/handlers/handlers-tsconfig.ref.json +80 -0
  302. package/models/trace/handlers/handlers.js +8 -0
  303. package/models/trace/handlers/handlers.js.map +1 -0
  304. package/models/trace/handlers/handlers_node_typecheck-tsconfig.json +109 -0
  305. package/models/trace/handlers/handlers_node_typecheck.stamp +0 -0
  306. package/models/trace/handlers/helpers.js +167 -0
  307. package/models/trace/handlers/helpers.js.map +1 -0
  308. package/models/trace/handlers/types.js +2 -0
  309. package/models/trace/handlers/types.js.map +1 -0
  310. package/models/trace/helpers/Extensions.js +42 -0
  311. package/models/trace/helpers/Extensions.js.map +1 -0
  312. package/models/trace/helpers/Network.js +103 -0
  313. package/models/trace/helpers/Network.js.map +1 -0
  314. package/models/trace/helpers/SamplesIntegrator.js +527 -0
  315. package/models/trace/helpers/SamplesIntegrator.js.map +1 -0
  316. package/models/trace/helpers/SyntheticEvents.d.ts +0 -8
  317. package/models/trace/helpers/SyntheticEvents.js +73 -0
  318. package/models/trace/helpers/SyntheticEvents.js.map +1 -0
  319. package/models/trace/helpers/Timing.js +200 -0
  320. package/models/trace/helpers/Timing.js.map +1 -0
  321. package/models/trace/helpers/Trace.js +844 -0
  322. package/models/trace/helpers/Trace.js.map +1 -0
  323. package/models/trace/helpers/TreeHelpers.js +255 -0
  324. package/models/trace/helpers/TreeHelpers.js.map +1 -0
  325. package/models/trace/helpers/bundle-tsconfig.json +59 -0
  326. package/models/trace/helpers/bundle-tsconfig.ref.json +27 -0
  327. package/models/trace/helpers/foundation_unittests-tsconfig.json +73 -0
  328. package/models/trace/helpers/foundation_unittests-tsconfig.ref.json +40 -0
  329. package/models/trace/helpers/foundation_unittests_node_typecheck-tsconfig.json +69 -0
  330. package/models/trace/helpers/helpers-tsconfig.json +77 -0
  331. package/models/trace/helpers/helpers-tsconfig.ref.json +45 -0
  332. package/models/trace/helpers/helpers.js +11 -0
  333. package/models/trace/helpers/helpers.js.map +1 -0
  334. package/models/trace/helpers/helpers_node_typecheck-tsconfig.json +74 -0
  335. package/models/trace/helpers/helpers_node_typecheck.stamp +0 -0
  336. package/models/trace/insights/CLSCulprits.d.ts +14 -14
  337. package/models/trace/insights/CLSCulprits.js +519 -0
  338. package/models/trace/insights/CLSCulprits.js.map +1 -0
  339. package/models/trace/insights/Cache.d.ts +6 -6
  340. package/models/trace/insights/Cache.js +210 -0
  341. package/models/trace/insights/Cache.js.map +1 -0
  342. package/models/trace/insights/CharacterSet.d.ts +8 -8
  343. package/models/trace/insights/CharacterSet.js +132 -0
  344. package/models/trace/insights/CharacterSet.js.map +1 -0
  345. package/models/trace/insights/Common.js +367 -0
  346. package/models/trace/insights/Common.js.map +1 -0
  347. package/models/trace/insights/DOMSize.d.ts +13 -13
  348. package/models/trace/insights/DOMSize.js +182 -0
  349. package/models/trace/insights/DOMSize.js.map +1 -0
  350. package/models/trace/insights/DocumentLatency.d.ts +11 -11
  351. package/models/trace/insights/DocumentLatency.js +259 -0
  352. package/models/trace/insights/DocumentLatency.js.map +1 -0
  353. package/models/trace/insights/DuplicatedJavaScript.d.ts +5 -5
  354. package/models/trace/insights/DuplicatedJavaScript.js +110 -0
  355. package/models/trace/insights/DuplicatedJavaScript.js.map +1 -0
  356. package/models/trace/insights/FontDisplay.d.ts +5 -5
  357. package/models/trace/insights/FontDisplay.js +93 -0
  358. package/models/trace/insights/FontDisplay.js.map +1 -0
  359. package/models/trace/insights/ForcedReflow.d.ts +7 -7
  360. package/models/trace/insights/ForcedReflow.js +162 -0
  361. package/models/trace/insights/ForcedReflow.js.map +1 -0
  362. package/models/trace/insights/INPBreakdown.d.ts +8 -8
  363. package/models/trace/insights/INPBreakdown.js +130 -0
  364. package/models/trace/insights/INPBreakdown.js.map +1 -0
  365. package/models/trace/insights/ImageDelivery.d.ts +12 -12
  366. package/models/trace/insights/ImageDelivery.js +264 -0
  367. package/models/trace/insights/ImageDelivery.js.map +1 -0
  368. package/models/trace/insights/LCPBreakdown.d.ts +11 -11
  369. package/models/trace/insights/LCPBreakdown.js +200 -0
  370. package/models/trace/insights/LCPBreakdown.js.map +1 -0
  371. package/models/trace/insights/LCPDiscovery.d.ts +10 -10
  372. package/models/trace/insights/LCPDiscovery.js +190 -0
  373. package/models/trace/insights/LCPDiscovery.js.map +1 -0
  374. package/models/trace/insights/LegacyJavaScript.d.ts +5 -5
  375. package/models/trace/insights/LegacyJavaScript.js +99 -0
  376. package/models/trace/insights/LegacyJavaScript.js.map +1 -0
  377. package/models/trace/insights/Models.js +23 -0
  378. package/models/trace/insights/Models.js.map +1 -0
  379. package/models/trace/insights/ModernHTTP.d.ts +5 -5
  380. package/models/trace/insights/ModernHTTP.js +205 -0
  381. package/models/trace/insights/ModernHTTP.js.map +1 -0
  382. package/models/trace/insights/NetworkDependencyTree.d.ts +19 -19
  383. package/models/trace/insights/NetworkDependencyTree.js +551 -0
  384. package/models/trace/insights/NetworkDependencyTree.js.map +1 -0
  385. package/models/trace/insights/RenderBlocking.d.ts +5 -5
  386. package/models/trace/insights/RenderBlocking.js +213 -0
  387. package/models/trace/insights/RenderBlocking.js.map +1 -0
  388. package/models/trace/insights/SlowCSSSelector.d.ts +10 -10
  389. package/models/trace/insights/SlowCSSSelector.js +140 -0
  390. package/models/trace/insights/SlowCSSSelector.js.map +1 -0
  391. package/models/trace/insights/Statistics.js +93 -0
  392. package/models/trace/insights/Statistics.js.map +1 -0
  393. package/models/trace/insights/ThirdParties.d.ts +6 -6
  394. package/models/trace/insights/ThirdParties.js +110 -0
  395. package/models/trace/insights/ThirdParties.js.map +1 -0
  396. package/models/trace/insights/Viewport.d.ts +3 -3
  397. package/models/trace/insights/Viewport.js +105 -0
  398. package/models/trace/insights/Viewport.js.map +1 -0
  399. package/models/trace/insights/bundle-tsconfig.json +59 -0
  400. package/models/trace/insights/bundle-tsconfig.ref.json +27 -0
  401. package/models/trace/insights/foundation_unittests-tsconfig.json +98 -0
  402. package/models/trace/insights/foundation_unittests-tsconfig.ref.json +65 -0
  403. package/models/trace/insights/foundation_unittests_node_typecheck-tsconfig.json +94 -0
  404. package/models/trace/insights/insights-tsconfig.json +114 -0
  405. package/models/trace/insights/insights-tsconfig.ref.json +82 -0
  406. package/models/trace/insights/insights.js +10 -0
  407. package/models/trace/insights/insights.js.map +1 -0
  408. package/models/trace/insights/insights_node_typecheck-tsconfig.json +111 -0
  409. package/models/trace/insights/insights_node_typecheck.stamp +0 -0
  410. package/models/trace/insights/types.d.ts +3 -3
  411. package/models/trace/insights/types.js +41 -0
  412. package/models/trace/insights/types.js.map +1 -0
  413. package/models/trace/lantern/bundle-tsconfig.json +71 -0
  414. package/models/trace/lantern/bundle-tsconfig.ref.json +39 -0
  415. package/models/trace/lantern/core/LanternError.js +7 -0
  416. package/models/trace/lantern/core/LanternError.js.map +1 -0
  417. package/models/trace/lantern/core/NetworkAnalyzer.js +496 -0
  418. package/models/trace/lantern/core/NetworkAnalyzer.js.map +1 -0
  419. package/models/trace/lantern/core/bundle-tsconfig.json +59 -0
  420. package/models/trace/lantern/core/bundle-tsconfig.ref.json +27 -0
  421. package/models/trace/lantern/core/core-tsconfig.json +60 -0
  422. package/models/trace/lantern/core/core-tsconfig.ref.json +28 -0
  423. package/models/trace/lantern/core/core.js +6 -0
  424. package/models/trace/lantern/core/core.js.map +1 -0
  425. package/models/trace/lantern/core/core_node_typecheck-tsconfig.json +57 -0
  426. package/models/trace/lantern/core/core_node_typecheck.stamp +0 -0
  427. package/models/trace/lantern/core/foundation_unittests-tsconfig.json +69 -0
  428. package/models/trace/lantern/core/foundation_unittests-tsconfig.ref.json +36 -0
  429. package/models/trace/lantern/core/foundation_unittests_node_typecheck-tsconfig.json +65 -0
  430. package/models/trace/lantern/graph/BaseNode.d.ts +2 -2
  431. package/models/trace/lantern/graph/BaseNode.js +277 -0
  432. package/models/trace/lantern/graph/BaseNode.js.map +1 -0
  433. package/models/trace/lantern/graph/CPUNode.js +80 -0
  434. package/models/trace/lantern/graph/CPUNode.js.map +1 -0
  435. package/models/trace/lantern/graph/NetworkNode.js +95 -0
  436. package/models/trace/lantern/graph/NetworkNode.js.map +1 -0
  437. package/models/trace/lantern/graph/PageDependencyGraph.js +574 -0
  438. package/models/trace/lantern/graph/PageDependencyGraph.js.map +1 -0
  439. package/models/trace/lantern/graph/bundle-tsconfig.json +59 -0
  440. package/models/trace/lantern/graph/bundle-tsconfig.ref.json +27 -0
  441. package/models/trace/lantern/graph/foundation_unittests-tsconfig.json +61 -0
  442. package/models/trace/lantern/graph/foundation_unittests-tsconfig.ref.json +28 -0
  443. package/models/trace/lantern/graph/foundation_unittests_node_typecheck-tsconfig.json +57 -0
  444. package/models/trace/lantern/graph/graph-tsconfig.json +65 -0
  445. package/models/trace/lantern/graph/graph-tsconfig.ref.json +33 -0
  446. package/models/trace/lantern/graph/graph.js +8 -0
  447. package/models/trace/lantern/graph/graph.js.map +1 -0
  448. package/models/trace/lantern/graph/graph_node_typecheck-tsconfig.json +62 -0
  449. package/models/trace/lantern/graph/graph_node_typecheck.stamp +0 -0
  450. package/models/trace/lantern/lantern.js +10 -0
  451. package/models/trace/lantern/lantern.js.map +1 -0
  452. package/models/trace/lantern/metrics/FirstContentfulPaint.js +137 -0
  453. package/models/trace/lantern/metrics/FirstContentfulPaint.js.map +1 -0
  454. package/models/trace/lantern/metrics/Interactive.js +68 -0
  455. package/models/trace/lantern/metrics/Interactive.js.map +1 -0
  456. package/models/trace/lantern/metrics/LargestContentfulPaint.d.ts +5 -1
  457. package/models/trace/lantern/metrics/LargestContentfulPaint.js +187 -0
  458. package/models/trace/lantern/metrics/LargestContentfulPaint.js.map +1 -0
  459. package/models/trace/lantern/metrics/MaxPotentialFID.js +49 -0
  460. package/models/trace/lantern/metrics/MaxPotentialFID.js.map +1 -0
  461. package/models/trace/lantern/metrics/Metric.js +69 -0
  462. package/models/trace/lantern/metrics/Metric.js.map +1 -0
  463. package/models/trace/lantern/metrics/SpeedIndex.js +102 -0
  464. package/models/trace/lantern/metrics/SpeedIndex.js.map +1 -0
  465. package/models/trace/lantern/metrics/TBTUtils.js +65 -0
  466. package/models/trace/lantern/metrics/TBTUtils.js.map +1 -0
  467. package/models/trace/lantern/metrics/TotalBlockingTime.js +79 -0
  468. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +1 -0
  469. package/models/trace/lantern/metrics/bundle-tsconfig.json +59 -0
  470. package/models/trace/lantern/metrics/bundle-tsconfig.ref.json +27 -0
  471. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.json +76 -0
  472. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.ref.json +43 -0
  473. package/models/trace/lantern/metrics/foundation_unittests_node_typecheck-tsconfig.json +72 -0
  474. package/models/trace/lantern/metrics/metrics-tsconfig.json +75 -0
  475. package/models/trace/lantern/metrics/metrics-tsconfig.ref.json +43 -0
  476. package/models/trace/lantern/metrics/metrics.js +12 -0
  477. package/models/trace/lantern/metrics/metrics.js.map +1 -0
  478. package/models/trace/lantern/metrics/metrics_node_typecheck-tsconfig.json +72 -0
  479. package/models/trace/lantern/metrics/metrics_node_typecheck.stamp +0 -0
  480. package/models/trace/lantern/simulation/ConnectionPool.js +116 -0
  481. package/models/trace/lantern/simulation/ConnectionPool.js.map +1 -0
  482. package/models/trace/lantern/simulation/Constants.js +45 -0
  483. package/models/trace/lantern/simulation/Constants.js.map +1 -0
  484. package/models/trace/lantern/simulation/DNSCache.js +48 -0
  485. package/models/trace/lantern/simulation/DNSCache.js.map +1 -0
  486. package/models/trace/lantern/simulation/SimulationTimingMap.js +135 -0
  487. package/models/trace/lantern/simulation/SimulationTimingMap.js.map +1 -0
  488. package/models/trace/lantern/simulation/Simulator.js +461 -0
  489. package/models/trace/lantern/simulation/Simulator.js.map +1 -0
  490. package/models/trace/lantern/simulation/TCPConnection.js +155 -0
  491. package/models/trace/lantern/simulation/TCPConnection.js.map +1 -0
  492. package/models/trace/lantern/simulation/bundle-tsconfig.json +59 -0
  493. package/models/trace/lantern/simulation/bundle-tsconfig.ref.json +27 -0
  494. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.json +75 -0
  495. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.ref.json +42 -0
  496. package/models/trace/lantern/simulation/foundation_unittests_node_typecheck-tsconfig.json +71 -0
  497. package/models/trace/lantern/simulation/simulation-tsconfig.json +70 -0
  498. package/models/trace/lantern/simulation/simulation-tsconfig.ref.json +38 -0
  499. package/models/trace/lantern/simulation/simulation.js +10 -0
  500. package/models/trace/lantern/simulation/simulation.js.map +1 -0
  501. package/models/trace/lantern/simulation/simulation_node_typecheck-tsconfig.json +67 -0
  502. package/models/trace/lantern/simulation/simulation_node_typecheck.stamp +0 -0
  503. package/models/trace/lantern/testing/bundle-tsconfig.json +60 -0
  504. package/models/trace/lantern/testing/bundle-tsconfig.ref.json +27 -0
  505. package/models/trace/lantern/testing/testing-tsconfig.json +63 -0
  506. package/models/trace/lantern/testing/testing-tsconfig.ref.json +30 -0
  507. package/models/trace/lantern/types/Lantern.d.ts +23 -19
  508. package/models/trace/lantern/types/Lantern.js +25 -0
  509. package/models/trace/lantern/types/Lantern.js.map +1 -0
  510. package/models/trace/lantern/types/bundle-tsconfig.json +59 -0
  511. package/models/trace/lantern/types/bundle-tsconfig.ref.json +27 -0
  512. package/models/trace/lantern/types/types-tsconfig.json +59 -0
  513. package/models/trace/lantern/types/types-tsconfig.ref.json +27 -0
  514. package/models/trace/lantern/types/types.js +5 -0
  515. package/models/trace/lantern/types/types.js.map +1 -0
  516. package/models/trace/lantern/types/types_node_typecheck-tsconfig.json +56 -0
  517. package/models/trace/lantern/types/types_node_typecheck.stamp +0 -0
  518. package/models/trace/trace-tsconfig.json +89 -0
  519. package/models/trace/trace-tsconfig.ref.json +57 -0
  520. package/models/trace/trace.js +16 -544
  521. package/models/trace/trace.js.map +1 -0
  522. package/models/trace/trace_node_typecheck-tsconfig.json +86 -0
  523. package/models/trace/trace_node_typecheck.stamp +0 -0
  524. package/models/trace/types/Configuration.d.ts +2 -2
  525. package/models/trace/types/Configuration.js +19 -0
  526. package/models/trace/types/Configuration.js.map +1 -0
  527. package/models/trace/types/Extensions.d.ts +1 -1
  528. package/models/trace/types/Extensions.js +38 -0
  529. package/models/trace/types/Extensions.js.map +1 -0
  530. package/models/trace/types/File.d.ts +9 -3
  531. package/models/trace/types/File.js +92 -0
  532. package/models/trace/types/File.js.map +1 -0
  533. package/models/trace/types/Overlays.js +5 -0
  534. package/models/trace/types/Overlays.js.map +1 -0
  535. package/models/trace/types/Timing.js +16 -0
  536. package/models/trace/types/Timing.js.map +1 -0
  537. package/models/trace/types/TraceEvents.d.ts +21 -16
  538. package/models/trace/types/TraceEvents.js +983 -0
  539. package/models/trace/types/TraceEvents.js.map +1 -0
  540. package/models/trace/types/bundle-tsconfig.json +59 -0
  541. package/models/trace/types/bundle-tsconfig.ref.json +27 -0
  542. package/models/trace/types/foundation_unittests-tsconfig.json +67 -0
  543. package/models/trace/types/foundation_unittests-tsconfig.ref.json +34 -0
  544. package/models/trace/types/foundation_unittests_node_typecheck-tsconfig.json +63 -0
  545. package/models/trace/types/types-tsconfig.json +76 -0
  546. package/models/trace/types/types-tsconfig.ref.json +44 -0
  547. package/models/trace/types/types.js +10 -0
  548. package/models/trace/types/types.js.map +1 -0
  549. package/models/trace/types/types_node_typecheck-tsconfig.json +73 -0
  550. package/models/trace/types/types_node_typecheck.stamp +0 -0
  551. package/package.json +8 -40
  552. package/test/invalid-animation-events.json.gz +0 -0
  553. package/test/test-trace-engine.mjs +191 -0
  554. package/third_party/legacy-javascript/bundle-tsconfig.json +59 -0
  555. package/third_party/legacy-javascript/bundle-tsconfig.ref.json +27 -0
  556. package/third_party/legacy-javascript/legacy-javascript-tsconfig.ref.json +15 -0
  557. package/third_party/legacy-javascript/legacy-javascript.js +3 -0
  558. package/third_party/legacy-javascript/legacy-javascript.js.map +1 -0
  559. package/third_party/legacy-javascript/lib/legacy-javascript.js +1119 -0
  560. package/third_party/marked/marked.d.ts +1 -2
  561. package/third_party/marked/marked.js +1 -0
  562. package/third_party/third-party-web/third-party-web.d.ts +1 -2
  563. package/third_party/third-party-web/third-party-web.js +1 -0
  564. package/tsconfig.json +29 -0
  565. package/core/common/Base64.d.ts +0 -12
  566. package/core/common/CharacterIdMap.d.ts +0 -5
  567. package/core/common/Color.d.ts +0 -357
  568. package/core/common/ColorConverter.d.ts +0 -26
  569. package/core/common/ColorUtils.d.ts +0 -45
  570. package/core/common/Console.d.ts +0 -54
  571. package/core/common/Debouncer.d.ts +0 -8
  572. package/core/common/EventTarget.d.ts +0 -22
  573. package/core/common/Gzip.d.ts +0 -23
  574. package/core/common/JavaScriptMetaData.d.ts +0 -20
  575. package/core/common/Lazy.d.ts +0 -4
  576. package/core/common/MapWithDefault.d.ts +0 -9
  577. package/core/common/Mutex.d.ts +0 -13
  578. package/core/common/Object.d.ts +0 -20
  579. package/core/common/Progress.d.ts +0 -47
  580. package/core/common/ResolverBase.d.ts +0 -29
  581. package/core/common/ResourceType.d.ts +0 -52
  582. package/core/common/ReturnToPanel.d.ts +0 -10
  583. package/core/common/Revealer.d.ts +0 -66
  584. package/core/common/Runnable.d.ts +0 -14
  585. package/core/common/SegmentedRange.d.ts +0 -14
  586. package/core/common/SettingRegistration.d.ts +0 -136
  587. package/core/common/Settings.d.ts +0 -228
  588. package/core/common/SimpleHistoryManager.d.ts +0 -20
  589. package/core/common/Srcset.d.ts +0 -16
  590. package/core/common/StringOutputStream.d.ts +0 -10
  591. package/core/common/TextDictionary.d.ts +0 -11
  592. package/core/common/Throttler.d.ts +0 -12
  593. package/core/common/Trie.d.ts +0 -24
  594. package/core/common/VersionController.d.ts +0 -85
  595. package/core/host/AidaClient.d.ts +0 -73
  596. package/core/host/AidaClientTypes.d.ts +0 -355
  597. package/core/host/AidaGcaTranslation.d.ts +0 -10
  598. package/core/host/DispatchHttpRequestClient.d.ts +0 -14
  599. package/core/host/GcaClient.d.ts +0 -14
  600. package/core/host/GcaTypes.d.ts +0 -411
  601. package/core/host/GdpClient.d.ts +0 -84
  602. package/core/host/InspectorFrontendHost.d.ts +0 -29
  603. package/core/host/InspectorFrontendHostAPI.d.ts +0 -425
  604. package/core/host/InspectorFrontendHostStub.d.ts +0 -151
  605. package/core/host/Platform.d.ts +0 -16
  606. package/core/host/ResourceLoader.d.ts +0 -15
  607. package/core/host/UserMetrics.d.ts +0 -116
  608. package/core/host/UserMetricsEnums.d.ts +0 -888
  609. package/core/i18n/ByteUtilities.d.ts +0 -11
  610. package/core/i18n/DevToolsLocale.d.ts +0 -41
  611. package/core/i18n/NumberFormatter.d.ts +0 -11
  612. package/core/i18n/i18nImpl.d.ts +0 -64
  613. package/core/i18n/i18nTypes.d.ts +0 -5
  614. package/core/i18n/locales.d.ts +0 -15
  615. package/core/i18n/time-utilities.d.ts +0 -16
  616. package/core/platform/browser/HostRuntime.d.ts +0 -2
  617. package/core/platform/browser/browser.d.ts +0 -2
  618. package/core/platform/node/HostRuntime.d.ts +0 -2
  619. package/core/platform/node/node.d.ts +0 -2
  620. package/core/protocol_client/CDPConnection.d.ts +0 -77
  621. package/core/protocol_client/ConnectionTransport.d.ts +0 -9
  622. package/core/protocol_client/DevToolsCDPConnection.d.ts +0 -16
  623. package/core/protocol_client/InspectorBackend.d.ts +0 -223
  624. package/core/protocol_client/protocol_client.d.ts +0 -5
  625. package/core/root/DevToolsContext.d.ts +0 -34
  626. package/core/root/ExperimentNames.d.ts +0 -9
  627. package/core/root/Runtime.d.ts +0 -353
  628. package/core/sdk/AccessibilityModel.d.ts +0 -76
  629. package/core/sdk/AnimationModel.d.ts +0 -161
  630. package/core/sdk/AutofillModel.d.ts +0 -23
  631. package/core/sdk/CPUProfilerModel.d.ts +0 -46
  632. package/core/sdk/CPUThrottlingManager.d.ts +0 -47
  633. package/core/sdk/CSSContainerQuery.d.ts +0 -42
  634. package/core/sdk/CSSFontFace.d.ts +0 -10
  635. package/core/sdk/CSSLayer.d.ts +0 -9
  636. package/core/sdk/CSSLocation.d.ts +0 -14
  637. package/core/sdk/CSSMatchedStyles.d.ts +0 -138
  638. package/core/sdk/CSSMedia.d.ts +0 -36
  639. package/core/sdk/CSSMetadata.d.ts +0 -87
  640. package/core/sdk/CSSModel.d.ts +0 -185
  641. package/core/sdk/CSSNavigation.d.ts +0 -10
  642. package/core/sdk/CSSProperty.d.ts +0 -53
  643. package/core/sdk/CSSPropertyParser.d.ts +0 -126
  644. package/core/sdk/CSSPropertyParserMatchers.d.ts +0 -442
  645. package/core/sdk/CSSQuery.d.ts +0 -22
  646. package/core/sdk/CSSRule.d.ts +0 -132
  647. package/core/sdk/CSSScope.d.ts +0 -9
  648. package/core/sdk/CSSStartingStyle.d.ts +0 -9
  649. package/core/sdk/CSSStyleDeclaration.d.ts +0 -38
  650. package/core/sdk/CSSStyleSheetHeader.d.ts +0 -53
  651. package/core/sdk/CSSSupports.d.ts +0 -10
  652. package/core/sdk/CategorizedBreakpoint.d.ts +0 -42
  653. package/core/sdk/ChildTargetManager.d.ts +0 -40
  654. package/core/sdk/CompilerSourceMappingContentProvider.d.ts +0 -12
  655. package/core/sdk/Connections.d.ts +0 -36
  656. package/core/sdk/ConsoleModel.d.ts +0 -127
  657. package/core/sdk/ConsoleModelTypes.d.ts +0 -6
  658. package/core/sdk/Cookie.d.ts +0 -68
  659. package/core/sdk/CookieModel.d.ts +0 -31
  660. package/core/sdk/CookieParser.d.ts +0 -14
  661. package/core/sdk/CrashReportContextModel.d.ts +0 -8
  662. package/core/sdk/DOMDebuggerModel.d.ts +0 -127
  663. package/core/sdk/DOMModel.d.ts +0 -440
  664. package/core/sdk/DOMStorageModel.d.ts +0 -79
  665. package/core/sdk/DebuggerModel.d.ts +0 -305
  666. package/core/sdk/EmulationModel.d.ts +0 -95
  667. package/core/sdk/EnhancedTracesParser.d.ts +0 -105
  668. package/core/sdk/EventBreakpointsModel.d.ts +0 -66
  669. package/core/sdk/FrameAssociated.d.ts +0 -6
  670. package/core/sdk/FrameManager.d.ts +0 -68
  671. package/core/sdk/HeapProfilerModel.d.ts +0 -75
  672. package/core/sdk/HttpReasonPhraseStrings.d.ts +0 -5
  673. package/core/sdk/IOModel.d.ts +0 -10
  674. package/core/sdk/IsolateManager.d.ts +0 -53
  675. package/core/sdk/IssuesModel.d.ts +0 -28
  676. package/core/sdk/LayerTreeBase.d.ts +0 -70
  677. package/core/sdk/LogModel.d.ts +0 -20
  678. package/core/sdk/NetworkManager.d.ts +0 -418
  679. package/core/sdk/NetworkRequest.d.ts +0 -497
  680. package/core/sdk/NetworkRequestAccess.d.ts +0 -91
  681. package/core/sdk/OverlayColorGenerator.d.ts +0 -14
  682. package/core/sdk/OverlayModel.d.ts +0 -186
  683. package/core/sdk/OverlayPersistentHighlighter.d.ts +0 -116
  684. package/core/sdk/PageFunctions.d.ts +0 -22
  685. package/core/sdk/PageLoad.d.ts +0 -14
  686. package/core/sdk/PageResourceLoader.d.ts +0 -111
  687. package/core/sdk/PaintProfiler.d.ts +0 -43
  688. package/core/sdk/PerformanceMetricsModel.d.ts +0 -12
  689. package/core/sdk/PreloadingModel.d.ts +0 -146
  690. package/core/sdk/RehydratingConnection.d.ts +0 -73
  691. package/core/sdk/RehydratingObject.d.ts +0 -59
  692. package/core/sdk/RemoteObject.d.ts +0 -210
  693. package/core/sdk/Resource.d.ts +0 -36
  694. package/core/sdk/ResourceTreeModel.d.ts +0 -280
  695. package/core/sdk/RuntimeModel.d.ts +0 -164
  696. package/core/sdk/SDKModel.d.ts +0 -30
  697. package/core/sdk/SDKSettings.d.ts +0 -54
  698. package/core/sdk/ScopeTreeCache.d.ts +0 -21
  699. package/core/sdk/ScreenCaptureModel.d.ts +0 -69
  700. package/core/sdk/Script.d.ts +0 -134
  701. package/core/sdk/SecurityOrigin.d.ts +0 -108
  702. package/core/sdk/SecurityOriginManager.d.ts +0 -23
  703. package/core/sdk/ServerSentEvents.d.ts +0 -18
  704. package/core/sdk/ServerSentEventsProtocol.d.ts +0 -18
  705. package/core/sdk/ServerTiming.d.ts +0 -24
  706. package/core/sdk/ServiceWorkerCacheModel.d.ts +0 -71
  707. package/core/sdk/ServiceWorkerManager.d.ts +0 -125
  708. package/core/sdk/SourceMap.d.ts +0 -211
  709. package/core/sdk/SourceMapCache.d.ts +0 -12
  710. package/core/sdk/SourceMapFunctionRanges.d.ts +0 -23
  711. package/core/sdk/SourceMapManager.d.ts +0 -46
  712. package/core/sdk/SourceMapRangeMappings.d.ts +0 -15
  713. package/core/sdk/SourceMapScopeChainEntry.d.ts +0 -23
  714. package/core/sdk/SourceMapScopesInfo.d.ts +0 -184
  715. package/core/sdk/StorageBucketsModel.d.ts +0 -48
  716. package/core/sdk/StorageKeyManager.d.ts +0 -38
  717. package/core/sdk/Target.d.ts +0 -79
  718. package/core/sdk/TargetManager.d.ts +0 -92
  719. package/core/sdk/TraceObject.d.ts +0 -43
  720. package/core/sdk/WebAuthnModel.d.ts +0 -29
  721. package/core/text_utils/CodeMirrorUtils.d.ts +0 -3
  722. package/core/text_utils/ContentData.d.ts +0 -94
  723. package/core/text_utils/ContentProvider.d.ts +0 -42
  724. package/core/text_utils/Markdown.d.ts +0 -13
  725. package/core/text_utils/StaticContentProvider.d.ts +0 -13
  726. package/core/text_utils/StreamingContentData.d.ts +0 -49
  727. package/core/text_utils/Text.d.ts +0 -19
  728. package/core/text_utils/TextCursor.d.ts +0 -9
  729. package/core/text_utils/TextRange.d.ts +0 -81
  730. package/core/text_utils/TextUtils.d.ts +0 -97
  731. package/core/text_utils/WasmDisassembly.d.ts +0 -29
  732. package/core/text_utils/text_utils.d.ts +0 -12
  733. package/entrypoints/formatter_actions/formatter_actions.d.ts +0 -65
  734. package/generated/InspectorBackendCommands.d.ts +0 -14
  735. package/generated/SupportedCSSProperties.d.ts +0 -18
  736. package/generated/protocol-mapping.d.ts +0 -5985
  737. package/generated/protocol-proxy-api.d.ts +0 -5447
  738. package/index.d.ts +0 -2
  739. package/index.js +0 -6
  740. package/models/crux-manager/CrUXManager.d.ts +0 -107
  741. package/models/emulation/DeviceModeModel.d.ts +0 -157
  742. package/models/emulation/EmulatedDevices.d.ts +0 -148
  743. package/models/emulation/emulation.d.ts +0 -3
  744. package/models/formatter/FormatterWorkerPool.d.ts +0 -58
  745. package/models/formatter/ScriptFormatter.d.ts +0 -11
  746. package/models/formatter/formatter.d.ts +0 -3
  747. package/third_party/codemirror.next/codemirror.next.d.ts +0 -9196
  748. package/third_party/i18n/i18n-impl.d.ts +0 -25
  749. package/third_party/i18n/i18n.d.ts +0 -3
  750. package/third_party/i18n/localized-string-set.d.ts +0 -49
  751. package/third_party/intl-messageformat/intl-messageformat.d.ts +0 -1
  752. package/third_party/marked/package/lib/marked.esm.d.ts +0 -760
  753. package/third_party/source-map-scopes-codec/package/src/builder/builder.d.ts +0 -70
  754. package/third_party/source-map-scopes-codec/package/src/builder/safe_builder.d.ts +0 -40
  755. package/third_party/source-map-scopes-codec/package/src/codec.d.ts +0 -49
  756. package/third_party/source-map-scopes-codec/package/src/decode/decode.d.ts +0 -33
  757. package/third_party/source-map-scopes-codec/package/src/encode/encode.d.ts +0 -8
  758. package/third_party/source-map-scopes-codec/package/src/encode/encoder.d.ts +0 -9
  759. package/third_party/source-map-scopes-codec/package/src/mod.d.ts +0 -5
  760. package/third_party/source-map-scopes-codec/package/src/scopes.d.ts +0 -169
  761. package/third_party/source-map-scopes-codec/package/src/util.d.ts +0 -5
  762. package/third_party/source-map-scopes-codec/package/src/vlq.d.ts +0 -14
  763. package/third_party/source-map-scopes-codec/source-map-scopes-codec.d.ts +0 -1
  764. package/third_party/third-party-web/lib/nostats-subset.d.ts +0 -2
  765. package/third_party/third-party-web/package/lib/index.d.ts +0 -34
  766. package/third_party/third-party-web/package/lib/subsets/nostats.d.ts +0 -1
@@ -0,0 +1,461 @@
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
+ if (this.nodeTimings.getQueued(node).queuedTime === totalElapsedTime) {
214
+ connection.setH2OverflowBytesDownloaded(0);
215
+ }
216
+ }
217
+ this.markNodeAsInProgress(node, totalElapsedTime);
218
+ }
219
+ /**
220
+ * Updates each connection in use with the available throughput based on the number of network requests
221
+ * currently in flight.
222
+ */
223
+ updateNetworkCapacity() {
224
+ const inFlight = this.numberInProgress(Graph.BaseNode.types.NETWORK);
225
+ if (inFlight === 0) {
226
+ return;
227
+ }
228
+ for (const connection of this.connectionPool.connectionsInUse()) {
229
+ connection.setThroughput(this.throughput / inFlight);
230
+ }
231
+ }
232
+ /**
233
+ * Estimates the number of milliseconds remaining given current conditions before the node is complete.
234
+ */
235
+ estimateTimeRemaining(node) {
236
+ if (node.type === Graph.BaseNode.types.CPU) {
237
+ return this.estimateCPUTimeRemaining(node);
238
+ }
239
+ if (node.type === Graph.BaseNode.types.NETWORK) {
240
+ return this.estimateNetworkTimeRemaining(node);
241
+ }
242
+ throw new Core.LanternError('Unsupported');
243
+ }
244
+ estimateCPUTimeRemaining(cpuNode) {
245
+ const timingData = this.nodeTimings.getCpuStarted(cpuNode);
246
+ const multiplier = cpuNode.didPerformLayout() ? this.layoutTaskMultiplier : this.cpuSlowdownMultiplier;
247
+ const totalDuration = Math.min(Math.round(cpuNode.duration / 1000 * multiplier), DEFAULT_MAXIMUM_CPU_TASK_DURATION);
248
+ const estimatedTimeElapsed = totalDuration - timingData.timeElapsed;
249
+ this.nodeTimings.setCpuEstimated(cpuNode, { estimatedTimeElapsed });
250
+ return estimatedTimeElapsed;
251
+ }
252
+ estimateNetworkTimeRemaining(networkNode) {
253
+ const request = networkNode.request;
254
+ const timingData = this.nodeTimings.getNetworkStarted(networkNode);
255
+ let timeElapsed = 0;
256
+ if (networkNode.fromDiskCache) {
257
+ // Rough access time for seeking to location on disk and reading sequentially.
258
+ // 8ms per seek + 20ms/MB
259
+ // @see http://norvig.com/21-days.html#answers
260
+ const sizeInMb = (request.resourceSize || 0) / 1024 / 1024;
261
+ timeElapsed = 8 + 20 * sizeInMb - timingData.timeElapsed;
262
+ }
263
+ else if (networkNode.isNonNetworkProtocol) {
264
+ // Estimates for the overhead of a data URL in Chromium and the decoding time for base64-encoded data.
265
+ // 2ms per request + 10ms/MB
266
+ // @see traces on https://dopiaza.org/tools/datauri/examples/index.php
267
+ const sizeInMb = (request.resourceSize || 0) / 1024 / 1024;
268
+ timeElapsed = 2 + 10 * sizeInMb - timingData.timeElapsed;
269
+ }
270
+ else {
271
+ const connection = this.connectionPool.acquireActiveConnectionFromRequest(request);
272
+ const dnsResolutionTime = this.dns.getTimeUntilResolution(request, {
273
+ requestedAt: timingData.startTime,
274
+ shouldUpdateCache: true,
275
+ });
276
+ const timeAlreadyElapsed = timingData.timeElapsed;
277
+ const calculation = connection.simulateDownloadUntil(request.transferSize - timingData.bytesDownloaded, { timeAlreadyElapsed, dnsResolutionTime, maximumTimeToElapse: Infinity });
278
+ timeElapsed = calculation.timeElapsed;
279
+ }
280
+ const estimatedTimeElapsed = timeElapsed + timingData.timeElapsedOvershoot;
281
+ this.nodeTimings.setNetworkEstimated(networkNode, { estimatedTimeElapsed });
282
+ return estimatedTimeElapsed;
283
+ }
284
+ /**
285
+ * Computes and returns the minimum estimated completion time of the nodes currently in progress.
286
+ */
287
+ findNextNodeCompletionTime() {
288
+ let minimumTime = Infinity;
289
+ for (const node of this.nodes[NodeState.InProgress]) {
290
+ minimumTime = Math.min(minimumTime, this.estimateTimeRemaining(node));
291
+ }
292
+ return minimumTime;
293
+ }
294
+ /**
295
+ * Given a time period, computes the progress toward completion that the node made during that time.
296
+ */
297
+ updateProgressMadeInTimePeriod(node, timePeriodLength, totalElapsedTime) {
298
+ const timingData = this.nodeTimings.getInProgress(node);
299
+ const isFinished = timingData.estimatedTimeElapsed === timePeriodLength;
300
+ if (node.type === Graph.BaseNode.types.CPU || node.isConnectionless) {
301
+ if (isFinished) {
302
+ this.markNodeAsComplete(node, totalElapsedTime);
303
+ }
304
+ else {
305
+ timingData.timeElapsed += timePeriodLength;
306
+ }
307
+ return;
308
+ }
309
+ if (node.type !== Graph.BaseNode.types.NETWORK) {
310
+ throw new Core.LanternError('Unsupported');
311
+ }
312
+ if (!('bytesDownloaded' in timingData)) {
313
+ throw new Core.LanternError('Invalid timing data');
314
+ }
315
+ const request = node.request;
316
+ const connection = this.connectionPool.acquireActiveConnectionFromRequest(request);
317
+ const dnsResolutionTime = this.dns.getTimeUntilResolution(request, {
318
+ requestedAt: timingData.startTime,
319
+ shouldUpdateCache: true,
320
+ });
321
+ const bytesToDownload = request.transferSize - timingData.bytesDownloaded;
322
+ const h2OverflowBytesUsed = connection.isMultiplexed() ? Math.min(bytesToDownload, connection.h2OverflowBytesDownloaded) : 0;
323
+ const calculation = connection.simulateDownloadUntil(bytesToDownload, {
324
+ dnsResolutionTime,
325
+ timeAlreadyElapsed: timingData.timeElapsed,
326
+ maximumTimeToElapse: timePeriodLength - timingData.timeElapsedOvershoot,
327
+ });
328
+ connection.setCongestionWindow(calculation.congestionWindow);
329
+ connection.setH2OverflowBytesDownloaded(calculation.extraBytesDownloaded);
330
+ if (isFinished) {
331
+ connection.setWarmed(true);
332
+ this.connectionPool.release(request);
333
+ this.markNodeAsComplete(node, totalElapsedTime, calculation.connectionTiming);
334
+ }
335
+ else {
336
+ timingData.timeElapsed += calculation.timeElapsed;
337
+ timingData.timeElapsedOvershoot += calculation.timeElapsed - timePeriodLength;
338
+ timingData.bytesDownloaded += calculation.bytesDownloaded + h2OverflowBytesUsed;
339
+ }
340
+ }
341
+ computeFinalNodeTimings() {
342
+ const completeNodeTimingEntries = this.nodeTimings.getNodes().map(node => {
343
+ return [node, this.nodeTimings.getCompleted(node)];
344
+ });
345
+ // Most consumers will want the entries sorted by startTime, so insert them in that order
346
+ completeNodeTimingEntries.sort((a, b) => a[1].startTime - b[1].startTime);
347
+ // Trimmed version of type `Lantern.Simulation.NodeTiming`.
348
+ const nodeTimingEntries = completeNodeTimingEntries.map(([node, timing]) => {
349
+ return [
350
+ node,
351
+ {
352
+ startTime: timing.startTime,
353
+ endTime: timing.endTime,
354
+ queuedTime: timing.queuedTime,
355
+ duration: timing.endTime - timing.startTime,
356
+ },
357
+ ];
358
+ });
359
+ return {
360
+ nodeTimings: new Map(nodeTimingEntries),
361
+ completeNodeTimings: new Map(completeNodeTimingEntries),
362
+ };
363
+ }
364
+ getOptions() {
365
+ return this.options;
366
+ }
367
+ /**
368
+ * Estimates the time taken to process all of the graph's nodes, returns the overall time along with
369
+ * each node annotated by start/end times.
370
+ *
371
+ * Simulator/connection pool are allowed to deviate from what was
372
+ * observed in the trace/devtoolsLog and start requests as soon as they are queued (i.e. do not
373
+ * wait around for a warm connection to be available if the original request was fetched on a warm
374
+ * connection).
375
+ */
376
+ simulate(graph, options) {
377
+ if (Graph.BaseNode.findCycle(graph)) {
378
+ throw new Core.LanternError('Cannot simulate graph with cycle');
379
+ }
380
+ options = Object.assign({
381
+ label: undefined,
382
+ }, options);
383
+ // initialize the necessary data containers
384
+ this.dns = new DNSCache({ rtt: this._rtt });
385
+ this.initializeConnectionPool(graph);
386
+ this.initializeAuxiliaryData();
387
+ const nodesNotReadyToStart = this.nodes[NodeState.NotReadyToStart];
388
+ const nodesReadyToStart = this.nodes[NodeState.ReadyToStart];
389
+ const nodesInProgress = this.nodes[NodeState.InProgress];
390
+ const rootNode = graph.getRootNode();
391
+ rootNode.traverse(node => nodesNotReadyToStart.add(node));
392
+ let totalElapsedTime = 0;
393
+ let iteration = 0;
394
+ // root node is always ready to start
395
+ this.markNodeAsReadyToStart(rootNode, totalElapsedTime);
396
+ // loop as long as we have nodes in the queue or currently in progress
397
+ while (nodesReadyToStart.size || nodesInProgress.size) {
398
+ // move all possible queued nodes to in progress
399
+ for (const node of this.getNodesSortedByStartPosition()) {
400
+ this.startNodeIfPossible(node, totalElapsedTime);
401
+ }
402
+ if (!nodesInProgress.size) {
403
+ // Interplay between fromDiskCache and connectionReused can be incorrect,
404
+ // have to give up.
405
+ throw new Core.LanternError('Failed to start a node');
406
+ }
407
+ // set the available throughput for all connections based on # in-flight
408
+ this.updateNetworkCapacity();
409
+ // find the time that the next node will finish
410
+ const minimumTime = this.findNextNodeCompletionTime();
411
+ totalElapsedTime += minimumTime;
412
+ // While this is no longer strictly necessary, it's always better than hanging
413
+ if (!Number.isFinite(minimumTime) || iteration > 100000) {
414
+ throw new Core.LanternError('Simulation failed, depth exceeded');
415
+ }
416
+ iteration++;
417
+ // update how far each node will progress until that point
418
+ for (const node of nodesInProgress) {
419
+ this.updateProgressMadeInTimePeriod(node, minimumTime, totalElapsedTime);
420
+ }
421
+ }
422
+ // `nodeTimings` are used for simulator consumers, `completeNodeTimings` kept for debugging.
423
+ const { nodeTimings, completeNodeTimings } = this.computeFinalNodeTimings();
424
+ ALL_SIMULATION_NODE_TIMINGS.set(options.label || 'unlabeled', completeNodeTimings);
425
+ return {
426
+ timeInMs: totalElapsedTime,
427
+ nodeTimings,
428
+ };
429
+ }
430
+ computeWastedMsFromWastedBytes(wastedBytes) {
431
+ const { throughput, observedThroughput } = this.options;
432
+ // https://github.com/GoogleChrome/lighthouse/pull/13323#issuecomment-962031709
433
+ // 0 throughput means the no (additional) throttling is expected.
434
+ // This is common for desktop + devtools throttling where throttling is additive and we don't want any additional.
435
+ const bitsPerSecond = throughput === 0 ? observedThroughput : throughput;
436
+ if (bitsPerSecond === 0) {
437
+ return 0;
438
+ }
439
+ const wastedBits = wastedBytes * 8;
440
+ const wastedMs = wastedBits / bitsPerSecond * 1000;
441
+ // This is an estimate of wasted time, so we won't be more precise than 10ms.
442
+ return Math.round(wastedMs / 10) * 10;
443
+ }
444
+ // Used by Lighthouse asset-saver
445
+ static get allNodeTimings() {
446
+ return ALL_SIMULATION_NODE_TIMINGS;
447
+ }
448
+ /**
449
+ * We attempt to start nodes by their observed start time using the request priority as a tie breaker.
450
+ * When simulating, just because a low priority image started 5ms before a high priority image doesn't mean
451
+ * it would have happened like that when the network was slower.
452
+ */
453
+ static computeNodeStartPosition(node) {
454
+ if (node.type === 'cpu') {
455
+ return node.startTime;
456
+ }
457
+ return node.startTime + (PriorityStartTimePenalty[node.request.priority] * 1000 * 1000 || 0);
458
+ }
459
+ }
460
+ export { Simulator };
461
+ //# sourceMappingURL=Simulator.js.map
@@ -0,0 +1 @@
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;YACD,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,UAAU,KAAK,gBAAgB,EAAE,CAAC;gBACrE,UAAU,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC;YAC7C,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,eAAe,GAAG,OAAO,CAAC,YAAY,GAAG,UAAU,CAAC,eAAe,CAAC;QAC1E,MAAM,mBAAmB,GACrB,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,UAAU,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrG,MAAM,WAAW,GAAG,UAAU,CAAC,qBAAqB,CAChD,eAAe,EACf;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,GAAG,mBAAmB,CAAC;QAClF,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,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,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 if (this.nodeTimings.getQueued(node).queuedTime === totalElapsedTime) {\n connection.setH2OverflowBytesDownloaded(0);\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 bytesToDownload = request.transferSize - timingData.bytesDownloaded;\n const h2OverflowBytesUsed =\n connection.isMultiplexed() ? Math.min(bytesToDownload, connection.h2OverflowBytesDownloaded) : 0;\n const calculation = connection.simulateDownloadUntil(\n bytesToDownload,\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 + h2OverflowBytesUsed;\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 queuedTime: timing.queuedTime,\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"]}