@paulirish/trace_engine 0.0.66 → 0.0.67-beta.0

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 (787) hide show
  1. package/README.md +19 -17
  2. package/analyze-trace.mjs +6 -144
  3. package/core/common/Base64.d.ts +12 -0
  4. package/core/common/CharacterIdMap.d.ts +5 -0
  5. package/core/common/Color.d.ts +357 -0
  6. package/core/common/ColorConverter.d.ts +26 -0
  7. package/core/common/ColorUtils.d.ts +45 -0
  8. package/core/common/Console.d.ts +54 -0
  9. package/core/common/Debouncer.d.ts +8 -0
  10. package/core/common/EventTarget.d.ts +22 -0
  11. package/core/common/Gzip.d.ts +23 -0
  12. package/core/common/JavaScriptMetaData.d.ts +20 -0
  13. package/core/common/Lazy.d.ts +4 -0
  14. package/core/common/MapWithDefault.d.ts +9 -0
  15. package/core/common/Mutex.d.ts +13 -0
  16. package/core/common/Object.d.ts +20 -0
  17. package/core/common/ParsedURL.d.ts +87 -0
  18. package/core/common/Progress.d.ts +47 -0
  19. package/core/common/ResolverBase.d.ts +29 -0
  20. package/core/common/ResourceType.d.ts +52 -0
  21. package/core/common/ReturnToPanel.d.ts +10 -0
  22. package/core/common/Revealer.d.ts +66 -0
  23. package/core/common/Runnable.d.ts +14 -0
  24. package/core/common/SegmentedRange.d.ts +14 -0
  25. package/core/common/SettingRegistration.d.ts +136 -0
  26. package/core/common/Settings.d.ts +226 -0
  27. package/core/common/SimpleHistoryManager.d.ts +20 -0
  28. package/core/common/Srcset.d.ts +16 -0
  29. package/core/common/StringOutputStream.d.ts +10 -0
  30. package/core/common/TextDictionary.d.ts +11 -0
  31. package/core/common/Throttler.d.ts +12 -0
  32. package/core/common/Trie.d.ts +24 -0
  33. package/core/common/VersionController.d.ts +85 -0
  34. package/core/common/common.d.ts +33 -1
  35. package/core/host/AidaClient.d.ts +73 -0
  36. package/core/host/AidaClientTypes.d.ts +355 -0
  37. package/core/host/AidaGcaTranslation.d.ts +10 -0
  38. package/core/host/DispatchHttpRequestClient.d.ts +14 -0
  39. package/core/host/GcaClient.d.ts +14 -0
  40. package/core/host/GcaTypes.d.ts +411 -0
  41. package/core/host/GdpClient.d.ts +84 -0
  42. package/core/host/InspectorFrontendHost.d.ts +29 -0
  43. package/core/host/InspectorFrontendHostAPI.d.ts +425 -0
  44. package/core/host/InspectorFrontendHostStub.d.ts +151 -0
  45. package/core/host/Platform.d.ts +11 -0
  46. package/core/host/ResourceLoader.d.ts +15 -0
  47. package/core/host/UserMetrics.d.ts +116 -0
  48. package/core/host/UserMetricsEnums.d.ts +883 -0
  49. package/core/host/host.d.ts +13 -1
  50. package/core/i18n/ByteUtilities.d.ts +11 -0
  51. package/core/i18n/DevToolsLocale.d.ts +41 -0
  52. package/core/i18n/NumberFormatter.d.ts +11 -0
  53. package/core/i18n/i18n.d.ts +10 -0
  54. package/core/i18n/i18nImpl.d.ts +64 -0
  55. package/core/i18n/i18nTypes.d.ts +5 -0
  56. package/core/i18n/locales.d.ts +15 -0
  57. package/core/i18n/time-utilities.d.ts +16 -0
  58. package/core/platform/StringUtilities.d.ts +0 -21
  59. package/core/protocol_client/CDPConnection.d.ts +77 -0
  60. package/core/protocol_client/ConnectionTransport.d.ts +9 -0
  61. package/core/protocol_client/DevToolsCDPConnection.d.ts +16 -0
  62. package/core/protocol_client/InspectorBackend.d.ts +223 -0
  63. package/core/protocol_client/protocol_client.d.ts +5 -0
  64. package/core/root/DevToolsContext.d.ts +34 -0
  65. package/core/root/ExperimentNames.d.ts +8 -0
  66. package/core/root/Runtime.d.ts +351 -0
  67. package/core/root/root.d.ts +4 -1
  68. package/core/sdk/AccessibilityModel.d.ts +76 -0
  69. package/core/sdk/AnimationModel.d.ts +161 -0
  70. package/core/sdk/AutofillModel.d.ts +23 -0
  71. package/core/sdk/CPUProfilerModel.d.ts +46 -0
  72. package/core/sdk/CPUThrottlingManager.d.ts +47 -0
  73. package/core/sdk/CSSContainerQuery.d.ts +42 -0
  74. package/core/sdk/CSSFontFace.d.ts +10 -0
  75. package/core/sdk/CSSLayer.d.ts +9 -0
  76. package/core/sdk/CSSLocation.d.ts +14 -0
  77. package/core/sdk/CSSMatchedStyles.d.ts +138 -0
  78. package/core/sdk/CSSMedia.d.ts +36 -0
  79. package/core/sdk/CSSMetadata.d.ts +87 -0
  80. package/core/sdk/CSSModel.d.ts +180 -0
  81. package/core/sdk/CSSNavigation.d.ts +10 -0
  82. package/core/sdk/CSSProperty.d.ts +53 -0
  83. package/core/sdk/CSSPropertyParser.d.ts +131 -0
  84. package/core/sdk/CSSPropertyParserMatchers.d.ts +442 -0
  85. package/core/sdk/CSSQuery.d.ts +22 -0
  86. package/core/sdk/CSSRule.d.ts +132 -0
  87. package/core/sdk/CSSScope.d.ts +9 -0
  88. package/core/sdk/CSSStartingStyle.d.ts +9 -0
  89. package/core/sdk/CSSStyleDeclaration.d.ts +38 -0
  90. package/core/sdk/CSSStyleSheetHeader.d.ts +53 -0
  91. package/core/sdk/CSSSupports.d.ts +10 -0
  92. package/core/sdk/CategorizedBreakpoint.d.ts +42 -0
  93. package/core/sdk/ChildTargetManager.d.ts +40 -0
  94. package/core/sdk/CompilerSourceMappingContentProvider.d.ts +12 -0
  95. package/core/sdk/Connections.d.ts +36 -0
  96. package/core/sdk/ConsoleModel.d.ts +127 -0
  97. package/core/sdk/ConsoleModelTypes.d.ts +6 -0
  98. package/core/sdk/Cookie.d.ts +68 -0
  99. package/core/sdk/CookieModel.d.ts +31 -0
  100. package/core/sdk/CookieParser.d.ts +14 -0
  101. package/core/sdk/CrashReportContextModel.d.ts +8 -0
  102. package/core/sdk/DOMDebuggerModel.d.ts +127 -0
  103. package/core/sdk/DOMModel.d.ts +436 -0
  104. package/core/sdk/DOMStorageModel.d.ts +79 -0
  105. package/core/sdk/DebuggerModel.d.ts +272 -0
  106. package/core/sdk/EmulationModel.d.ts +95 -0
  107. package/core/sdk/EnhancedTracesParser.d.ts +105 -0
  108. package/core/sdk/EventBreakpointsModel.d.ts +66 -0
  109. package/core/sdk/FrameAssociated.d.ts +6 -0
  110. package/core/sdk/FrameManager.d.ts +68 -0
  111. package/core/sdk/HeapProfilerModel.d.ts +75 -0
  112. package/core/sdk/HttpReasonPhraseStrings.d.ts +5 -0
  113. package/core/sdk/IOModel.d.ts +10 -0
  114. package/core/sdk/IsolateManager.d.ts +53 -0
  115. package/core/sdk/IssuesModel.d.ts +28 -0
  116. package/core/sdk/LayerTreeBase.d.ts +70 -0
  117. package/core/sdk/LogModel.d.ts +20 -0
  118. package/core/sdk/NetworkManager.d.ts +418 -0
  119. package/core/sdk/NetworkRequest.d.ts +469 -0
  120. package/core/sdk/NetworkRequestAccess.d.ts +91 -0
  121. package/core/sdk/OverlayColorGenerator.d.ts +14 -0
  122. package/core/sdk/OverlayModel.d.ts +186 -0
  123. package/core/sdk/OverlayPersistentHighlighter.d.ts +116 -0
  124. package/core/sdk/PageFunctions.d.ts +22 -0
  125. package/core/sdk/PageLoad.d.ts +14 -0
  126. package/core/sdk/PageResourceLoader.d.ts +111 -0
  127. package/core/sdk/PaintProfiler.d.ts +43 -0
  128. package/core/sdk/PerformanceMetricsModel.d.ts +12 -0
  129. package/core/sdk/PreloadingModel.d.ts +146 -0
  130. package/core/sdk/RehydratingConnection.d.ts +73 -0
  131. package/core/sdk/RehydratingObject.d.ts +59 -0
  132. package/core/sdk/RemoteObject.d.ts +210 -0
  133. package/core/sdk/Resource.d.ts +36 -0
  134. package/core/sdk/ResourceTreeModel.d.ts +278 -0
  135. package/core/sdk/RuntimeModel.d.ts +163 -0
  136. package/core/sdk/SDKModel.d.ts +30 -0
  137. package/core/sdk/SDKSettings.d.ts +53 -0
  138. package/core/sdk/ScopeTreeCache.d.ts +21 -0
  139. package/core/sdk/ScreenCaptureModel.d.ts +69 -0
  140. package/core/sdk/Script.d.ts +134 -0
  141. package/core/sdk/SecurityOrigin.d.ts +108 -0
  142. package/core/sdk/SecurityOriginManager.d.ts +23 -0
  143. package/core/sdk/ServerSentEvents.d.ts +18 -0
  144. package/core/sdk/ServerSentEventsProtocol.d.ts +18 -0
  145. package/core/sdk/ServerTiming.d.ts +24 -0
  146. package/core/sdk/ServiceWorkerCacheModel.d.ts +71 -0
  147. package/core/sdk/ServiceWorkerManager.d.ts +125 -0
  148. package/core/sdk/SourceMap.d.ts +197 -0
  149. package/core/sdk/SourceMapCache.d.ts +12 -0
  150. package/core/sdk/SourceMapFunctionRanges.d.ts +26 -0
  151. package/core/sdk/SourceMapManager.d.ts +46 -0
  152. package/core/sdk/SourceMapRangeMappings.d.ts +15 -0
  153. package/core/sdk/SourceMapScopeChainEntry.d.ts +23 -0
  154. package/core/sdk/SourceMapScopesInfo.d.ts +109 -0
  155. package/core/sdk/StorageBucketsModel.d.ts +48 -0
  156. package/core/sdk/StorageKeyManager.d.ts +38 -0
  157. package/core/sdk/Target.d.ts +79 -0
  158. package/core/sdk/TargetManager.d.ts +92 -0
  159. package/core/sdk/TraceObject.d.ts +43 -0
  160. package/core/sdk/WebAuthnModel.d.ts +29 -0
  161. package/core/sdk/sdk.d.ts +97 -1
  162. package/core/text_utils/CodeMirrorUtils.d.ts +3 -0
  163. package/core/text_utils/ContentData.d.ts +94 -0
  164. package/core/text_utils/ContentProvider.d.ts +42 -0
  165. package/core/text_utils/StaticContentProvider.d.ts +13 -0
  166. package/core/text_utils/StreamingContentData.d.ts +49 -0
  167. package/core/text_utils/Text.d.ts +19 -0
  168. package/core/text_utils/TextCursor.d.ts +9 -0
  169. package/core/text_utils/TextRange.d.ts +81 -0
  170. package/core/text_utils/TextUtils.d.ts +97 -0
  171. package/core/text_utils/WasmDisassembly.d.ts +29 -0
  172. package/core/text_utils/text_utils.d.ts +11 -0
  173. package/entrypoints/formatter_actions/formatter_actions.d.ts +48 -0
  174. package/generated/InspectorBackendCommands.d.ts +14 -0
  175. package/generated/SupportedCSSProperties.d.ts +18 -0
  176. package/generated/protocol-mapping.d.ts +5930 -0
  177. package/generated/protocol-proxy-api.d.ts +5396 -0
  178. package/generated/protocol.d.ts +26 -72
  179. package/index.js +6 -0
  180. package/locales/af.json +171 -174
  181. package/locales/am.json +351 -354
  182. package/locales/ar.json +352 -355
  183. package/locales/as.json +350 -353
  184. package/locales/az.json +341 -344
  185. package/locales/be.json +351 -354
  186. package/locales/bg.json +351 -354
  187. package/locales/bn.json +351 -354
  188. package/locales/bs.json +253 -256
  189. package/locales/ca.json +283 -286
  190. package/locales/cs.json +336 -339
  191. package/locales/cy.json +144 -147
  192. package/locales/da.json +232 -235
  193. package/locales/de.json +251 -254
  194. package/locales/el.json +336 -339
  195. package/locales/en-GB.json +132 -135
  196. package/locales/es-419.json +282 -285
  197. package/locales/es.json +282 -285
  198. package/locales/et.json +236 -239
  199. package/locales/eu.json +131 -134
  200. package/locales/fa.json +351 -354
  201. package/locales/fi.json +283 -286
  202. package/locales/fil.json +128 -131
  203. package/locales/fr-CA.json +310 -313
  204. package/locales/fr.json +309 -312
  205. package/locales/gl.json +264 -267
  206. package/locales/gu.json +352 -355
  207. package/locales/he.json +352 -355
  208. package/locales/hi.json +336 -339
  209. package/locales/hr.json +257 -260
  210. package/locales/hu.json +342 -345
  211. package/locales/hy.json +351 -354
  212. package/locales/id.json +128 -131
  213. package/locales/is.json +304 -307
  214. package/locales/it.json +221 -224
  215. package/locales/ja.json +351 -354
  216. package/locales/ka.json +352 -355
  217. package/locales/kk.json +352 -355
  218. package/locales/km.json +351 -354
  219. package/locales/kn.json +352 -355
  220. package/locales/ko.json +351 -354
  221. package/locales/ky.json +350 -353
  222. package/locales/lo.json +352 -355
  223. package/locales/lt.json +323 -326
  224. package/locales/lv.json +317 -320
  225. package/locales/mk.json +352 -355
  226. package/locales/ml.json +351 -354
  227. package/locales/mn.json +351 -354
  228. package/locales/mr.json +351 -354
  229. package/locales/ms.json +128 -131
  230. package/locales/my.json +350 -353
  231. package/locales/ne.json +336 -339
  232. package/locales/nl.json +183 -186
  233. package/locales/no.json +238 -241
  234. package/locales/or.json +351 -354
  235. package/locales/pa.json +351 -354
  236. package/locales/pl.json +307 -310
  237. package/locales/pt-PT.json +273 -276
  238. package/locales/pt.json +270 -273
  239. package/locales/ro.json +309 -312
  240. package/locales/ru.json +351 -354
  241. package/locales/si.json +352 -355
  242. package/locales/sk.json +333 -336
  243. package/locales/sl.json +273 -276
  244. package/locales/sq.json +316 -319
  245. package/locales/sr-Latn.json +256 -259
  246. package/locales/sr.json +352 -355
  247. package/locales/sv.json +296 -299
  248. package/locales/sw.json +128 -131
  249. package/locales/ta.json +352 -355
  250. package/locales/te.json +350 -353
  251. package/locales/th.json +352 -355
  252. package/locales/tr.json +327 -330
  253. package/locales/uk.json +351 -354
  254. package/locales/ur.json +352 -355
  255. package/locales/uz.json +232 -235
  256. package/locales/vi.json +352 -355
  257. package/locales/zh-HK.json +352 -355
  258. package/locales/zh-TW.json +351 -354
  259. package/locales/zh.json +351 -354
  260. package/locales/zu.json +127 -130
  261. package/models/crux-manager/CrUXManager.d.ts +107 -0
  262. package/models/crux-manager/crux-manager.d.ts +1 -0
  263. package/models/emulation/DeviceModeModel.d.ts +156 -0
  264. package/models/emulation/EmulatedDevices.d.ts +148 -0
  265. package/models/emulation/emulation.d.ts +3 -0
  266. package/models/formatter/FormatterWorkerPool.d.ts +58 -0
  267. package/models/formatter/ScriptFormatter.d.ts +11 -0
  268. package/models/formatter/formatter.d.ts +3 -0
  269. package/models/trace/ModelImpl.d.ts +1 -1
  270. package/models/trace/extras/extras.d.ts +2 -7
  271. package/models/trace/handlers/ScriptsHandler.d.ts +2 -2
  272. package/models/trace/insights/CLSCulprits.d.ts +14 -14
  273. package/models/trace/insights/Cache.d.ts +8 -8
  274. package/models/trace/insights/CharacterSet.d.ts +10 -10
  275. package/models/trace/insights/Common.d.ts +4 -4
  276. package/models/trace/insights/DOMSize.d.ts +15 -15
  277. package/models/trace/insights/DocumentLatency.d.ts +13 -13
  278. package/models/trace/insights/DuplicatedJavaScript.d.ts +7 -7
  279. package/models/trace/insights/FontDisplay.d.ts +7 -7
  280. package/models/trace/insights/ForcedReflow.d.ts +9 -9
  281. package/models/trace/insights/INPBreakdown.d.ts +10 -10
  282. package/models/trace/insights/ImageDelivery.d.ts +12 -13
  283. package/models/trace/insights/LCPBreakdown.d.ts +13 -13
  284. package/models/trace/insights/LCPDiscovery.d.ts +12 -12
  285. package/models/trace/insights/LegacyJavaScript.d.ts +7 -7
  286. package/models/trace/insights/ModernHTTP.d.ts +7 -7
  287. package/models/trace/insights/NetworkDependencyTree.d.ts +21 -104
  288. package/models/trace/insights/RenderBlocking.d.ts +7 -7
  289. package/models/trace/insights/SlowCSSSelector.d.ts +12 -12
  290. package/models/trace/insights/ThirdParties.d.ts +8 -8
  291. package/models/trace/insights/Viewport.d.ts +5 -5
  292. package/models/trace/insights/types.d.ts +1 -1
  293. package/models/trace/lantern/core/NetworkAnalyzer.d.ts +0 -1
  294. package/models/trace/lantern/graph/BaseNode.d.ts +2 -2
  295. package/models/trace/lantern/graph/CPUNode.d.ts +2 -4
  296. package/models/trace/lantern/lantern.js +6 -8
  297. package/models/trace/lantern/simulation/TCPConnection.d.ts +4 -4
  298. package/models/trace/lantern/types/Lantern.d.ts +19 -27
  299. package/models/trace/trace.js +529 -18
  300. package/models/trace/types/Configuration.d.ts +1 -1
  301. package/models/trace/types/Extensions.d.ts +1 -1
  302. package/models/trace/types/File.d.ts +5 -5
  303. package/models/trace/types/Timing.js +6 -14
  304. package/models/trace/types/TraceEvents.d.ts +24 -24
  305. package/models/trace/types/TraceEvents.js +187 -984
  306. package/models/trace/types/types.js +6 -8
  307. package/package.json +30 -8
  308. package/third_party/codemirror.next/codemirror.next.d.ts +9196 -0
  309. package/third_party/i18n/i18n-impl.d.ts +25 -0
  310. package/third_party/i18n/i18n.d.ts +3 -0
  311. package/third_party/i18n/localized-string-set.d.ts +49 -0
  312. package/third_party/intl-messageformat/intl-messageformat.d.ts +1 -0
  313. package/third_party/source-map-scopes-codec/package/src/builder/builder.d.ts +67 -0
  314. package/third_party/source-map-scopes-codec/package/src/builder/safe_builder.d.ts +38 -0
  315. package/third_party/source-map-scopes-codec/package/src/codec.d.ts +48 -0
  316. package/third_party/source-map-scopes-codec/package/src/decode/decode.d.ts +31 -0
  317. package/third_party/source-map-scopes-codec/package/src/encode/encode.d.ts +8 -0
  318. package/third_party/source-map-scopes-codec/package/src/encode/encoder.d.ts +6 -0
  319. package/third_party/source-map-scopes-codec/package/src/mod.d.ts +5 -0
  320. package/third_party/source-map-scopes-codec/package/src/scopes.d.ts +168 -0
  321. package/third_party/source-map-scopes-codec/package/src/util.d.ts +5 -0
  322. package/third_party/source-map-scopes-codec/package/src/vlq.d.ts +14 -0
  323. package/third_party/source-map-scopes-codec/source-map-scopes-codec.d.ts +1 -0
  324. package/third_party/third-party-web/lib/nostats-subset.d.ts +2 -0
  325. package/third_party/third-party-web/package/lib/index.d.ts +34 -0
  326. package/third_party/third-party-web/package/lib/subsets/nostats.d.ts +1 -0
  327. package/third_party/third-party-web/third-party-web.d.ts +2 -1
  328. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts +0 -13
  329. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts.map +0 -1
  330. package/.tmp/tsbuildinfo/analyze-trace.d.mts +0 -17
  331. package/.tmp/tsbuildinfo/analyze-trace.d.mts.map +0 -1
  332. package/.tmp/tsbuildinfo/models/trace/extras/polyfills.d.ts +0 -4
  333. package/.tmp/tsbuildinfo/models/trace/extras/polyfills.d.ts.map +0 -1
  334. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts +0 -2
  335. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts.map +0 -1
  336. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts +0 -3
  337. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts.map +0 -1
  338. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +0 -1
  339. package/analyze-inspector-issues.mjs +0 -60
  340. package/core/common/common.js +0 -1
  341. package/core/host/host.js +0 -1
  342. package/core/platform/ArrayUtilities.js +0 -224
  343. package/core/platform/ArrayUtilities.js.map +0 -1
  344. package/core/platform/Brand.js +0 -5
  345. package/core/platform/Brand.js.map +0 -1
  346. package/core/platform/Constructor.js +0 -5
  347. package/core/platform/Constructor.js.map +0 -1
  348. package/core/platform/DateUtilities.js +0 -14
  349. package/core/platform/DateUtilities.js.map +0 -1
  350. package/core/platform/DevToolsPath.js +0 -28
  351. package/core/platform/DevToolsPath.js.map +0 -1
  352. package/core/platform/HostRuntime.js +0 -31
  353. package/core/platform/HostRuntime.js.map +0 -1
  354. package/core/platform/KeyboardUtilities.js +0 -34
  355. package/core/platform/KeyboardUtilities.js.map +0 -1
  356. package/core/platform/MapUtilities.js +0 -80
  357. package/core/platform/MapUtilities.js.map +0 -1
  358. package/core/platform/MimeType.js +0 -157
  359. package/core/platform/MimeType.js.map +0 -1
  360. package/core/platform/NumberUtilities.js +0 -73
  361. package/core/platform/NumberUtilities.js.map +0 -1
  362. package/core/platform/Size.js +0 -36
  363. package/core/platform/Size.js.map +0 -1
  364. package/core/platform/StringUtilities.js +0 -731
  365. package/core/platform/StringUtilities.js.map +0 -1
  366. package/core/platform/Timing.js +0 -10
  367. package/core/platform/Timing.js.map +0 -1
  368. package/core/platform/TypedArrayUtilities.js +0 -158
  369. package/core/platform/TypedArrayUtilities.js.map +0 -1
  370. package/core/platform/TypescriptUtilities.js +0 -17
  371. package/core/platform/TypescriptUtilities.js.map +0 -1
  372. package/core/platform/UIString.js +0 -5
  373. package/core/platform/UIString.js.map +0 -1
  374. package/core/platform/UserVisibleError.js +0 -23
  375. package/core/platform/UserVisibleError.js.map +0 -1
  376. package/core/platform/api/HostRuntime.js +0 -5
  377. package/core/platform/api/HostRuntime.js.map +0 -1
  378. package/core/platform/api/api-tsconfig.json +0 -58
  379. package/core/platform/api/api-tsconfig.ref.json +0 -26
  380. package/core/platform/api/api.js +0 -6
  381. package/core/platform/api/api.js.map +0 -1
  382. package/core/platform/browser/HostRuntime.js +0 -165
  383. package/core/platform/browser/HostRuntime.js.map +0 -1
  384. package/core/platform/browser/browser-tsconfig.json +0 -59
  385. package/core/platform/browser/browser-tsconfig.ref.json +0 -27
  386. package/core/platform/browser/browser.js +0 -6
  387. package/core/platform/browser/browser.js.map +0 -1
  388. package/core/platform/browser/bundle-tsconfig.json +0 -59
  389. package/core/platform/browser/bundle-tsconfig.ref.json +0 -27
  390. package/core/platform/bundle-tsconfig.json +0 -59
  391. package/core/platform/bundle-tsconfig.ref.json +0 -27
  392. package/core/platform/foundation_unittests-tsconfig.json +0 -73
  393. package/core/platform/foundation_unittests-tsconfig.ref.json +0 -40
  394. package/core/platform/foundation_unittests_node_typecheck-tsconfig.json +0 -70
  395. package/core/platform/node/HostRuntime.js +0 -127
  396. package/core/platform/node/HostRuntime.js.map +0 -1
  397. package/core/platform/node/bundle-tsconfig.json +0 -59
  398. package/core/platform/node/bundle-tsconfig.ref.json +0 -27
  399. package/core/platform/node/node-tsconfig.json +0 -59
  400. package/core/platform/node/node-tsconfig.ref.json +0 -27
  401. package/core/platform/node/node.js +0 -6
  402. package/core/platform/node/node.js.map +0 -1
  403. package/core/platform/platform-tsconfig.json +0 -81
  404. package/core/platform/platform-tsconfig.ref.json +0 -49
  405. package/core/platform/platform.js +0 -28
  406. package/core/platform/platform.js.map +0 -1
  407. package/core/platform/platform_node_typecheck-tsconfig.json +0 -78
  408. package/core/platform/platform_node_typecheck.stamp +0 -0
  409. package/core/root/root.js +0 -1
  410. package/core/sdk/sdk.js +0 -1
  411. package/generated/protocol.js +0 -3304
  412. package/locales/en-US.json +0 -1058
  413. package/locales/en-XL.json +0 -1058
  414. package/models/cpu_profile/CPUProfileDataModel.js +0 -517
  415. package/models/cpu_profile/CPUProfileDataModel.js.map +0 -1
  416. package/models/cpu_profile/ProfileTreeModel.js +0 -90
  417. package/models/cpu_profile/ProfileTreeModel.js.map +0 -1
  418. package/models/cpu_profile/bundle-tsconfig.json +0 -59
  419. package/models/cpu_profile/bundle-tsconfig.ref.json +0 -27
  420. package/models/cpu_profile/cpu_profile-tsconfig.json +0 -63
  421. package/models/cpu_profile/cpu_profile-tsconfig.ref.json +0 -31
  422. package/models/cpu_profile/cpu_profile.js +0 -7
  423. package/models/cpu_profile/cpu_profile.js.map +0 -1
  424. package/models/cpu_profile/cpu_profile_node_typecheck-tsconfig.json +0 -60
  425. package/models/cpu_profile/cpu_profile_node_typecheck.stamp +0 -0
  426. package/models/cpu_profile/foundation_unittests-tsconfig.json +0 -63
  427. package/models/cpu_profile/foundation_unittests-tsconfig.ref.json +0 -30
  428. package/models/cpu_profile/foundation_unittests_node_typecheck-tsconfig.json +0 -60
  429. package/models/issues_manager/CheckFormsIssuesTrigger.d.ts +0 -1
  430. package/models/issues_manager/CheckFormsIssuesTrigger.js +0 -1
  431. package/models/issues_manager/ContrastCheckTrigger.d.ts +0 -1
  432. package/models/issues_manager/ContrastCheckTrigger.js +0 -1
  433. package/models/issues_manager/DeprecationIssue.d.ts +0 -1
  434. package/models/issues_manager/DeprecationIssue.js +0 -1
  435. package/models/issues_manager/IssueResolver.d.ts +0 -1
  436. package/models/issues_manager/IssueResolver.js +0 -1
  437. package/models/issues_manager/RelatedIssue.d.ts +0 -1
  438. package/models/issues_manager/RelatedIssue.js +0 -1
  439. package/models/issues_manager/SourceFrameIssuesManager.d.ts +0 -1
  440. package/models/issues_manager/SourceFrameIssuesManager.js +0 -1
  441. package/models/trace/EntityMapper.js +0 -133
  442. package/models/trace/EntityMapper.js.map +0 -1
  443. package/models/trace/EventsSerializer.js +0 -90
  444. package/models/trace/EventsSerializer.js.map +0 -1
  445. package/models/trace/LanternComputationData.js +0 -374
  446. package/models/trace/LanternComputationData.js.map +0 -1
  447. package/models/trace/LegacyTracingModel.d.ts +0 -1
  448. package/models/trace/LegacyTracingModel.js +0 -1
  449. package/models/trace/ModelImpl.js +0 -181
  450. package/models/trace/ModelImpl.js.map +0 -1
  451. package/models/trace/Name.js +0 -115
  452. package/models/trace/Name.js.map +0 -1
  453. package/models/trace/Processor.js +0 -618
  454. package/models/trace/Processor.js.map +0 -1
  455. package/models/trace/Styles.js +0 -836
  456. package/models/trace/Styles.js.map +0 -1
  457. package/models/trace/TracingManager.d.ts +0 -1
  458. package/models/trace/TracingManager.js +0 -1
  459. package/models/trace/bundle-tsconfig.json +0 -77
  460. package/models/trace/bundle-tsconfig.ref.json +0 -45
  461. package/models/trace/extras/FilmStrip.js +0 -45
  462. package/models/trace/extras/FilmStrip.js.map +0 -1
  463. package/models/trace/extras/Initiators.js +0 -47
  464. package/models/trace/extras/Initiators.js.map +0 -1
  465. package/models/trace/extras/MainThreadActivity.js +0 -77
  466. package/models/trace/extras/MainThreadActivity.js.map +0 -1
  467. package/models/trace/extras/ScriptDuplication.js +0 -163
  468. package/models/trace/extras/ScriptDuplication.js.map +0 -1
  469. package/models/trace/extras/StackTraceForEvent.js +0 -192
  470. package/models/trace/extras/StackTraceForEvent.js.map +0 -1
  471. package/models/trace/extras/ThirdParties.js +0 -119
  472. package/models/trace/extras/ThirdParties.js.map +0 -1
  473. package/models/trace/extras/TraceFilter.js +0 -51
  474. package/models/trace/extras/TraceFilter.js.map +0 -1
  475. package/models/trace/extras/TraceTree.js +0 -621
  476. package/models/trace/extras/TraceTree.js.map +0 -1
  477. package/models/trace/extras/bundle-tsconfig.json +0 -59
  478. package/models/trace/extras/bundle-tsconfig.ref.json +0 -27
  479. package/models/trace/extras/extras-tsconfig.json +0 -81
  480. package/models/trace/extras/extras-tsconfig.ref.json +0 -49
  481. package/models/trace/extras/extras.js +0 -13
  482. package/models/trace/extras/extras.js.map +0 -1
  483. package/models/trace/extras/extras_node_typecheck-tsconfig.json +0 -78
  484. package/models/trace/extras/extras_node_typecheck.stamp +0 -0
  485. package/models/trace/extras/foundation_unittests-tsconfig.json +0 -91
  486. package/models/trace/extras/foundation_unittests-tsconfig.ref.json +0 -58
  487. package/models/trace/extras/foundation_unittests_node_typecheck-tsconfig.json +0 -88
  488. package/models/trace/foundation_unittests-tsconfig.json +0 -70
  489. package/models/trace/foundation_unittests-tsconfig.ref.json +0 -37
  490. package/models/trace/foundation_unittests_node_typecheck-tsconfig.json +0 -67
  491. package/models/trace/handlers/AnimationFramesHandler.js +0 -110
  492. package/models/trace/handlers/AnimationFramesHandler.js.map +0 -1
  493. package/models/trace/handlers/AnimationHandler.js +0 -27
  494. package/models/trace/handlers/AnimationHandler.js.map +0 -1
  495. package/models/trace/handlers/AsyncJSCallsHandler.js +0 -188
  496. package/models/trace/handlers/AsyncJSCallsHandler.js.map +0 -1
  497. package/models/trace/handlers/DOMStatsHandler.js +0 -22
  498. package/models/trace/handlers/DOMStatsHandler.js.map +0 -1
  499. package/models/trace/handlers/ExtensionTraceDataHandler.js +0 -264
  500. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +0 -1
  501. package/models/trace/handlers/FlowsHandler.js +0 -149
  502. package/models/trace/handlers/FlowsHandler.js.map +0 -1
  503. package/models/trace/handlers/FramesHandler.js +0 -491
  504. package/models/trace/handlers/FramesHandler.js.map +0 -1
  505. package/models/trace/handlers/GPUHandler.js +0 -36
  506. package/models/trace/handlers/GPUHandler.js.map +0 -1
  507. package/models/trace/handlers/ImagePaintingHandler.js +0 -148
  508. package/models/trace/handlers/ImagePaintingHandler.js.map +0 -1
  509. package/models/trace/handlers/InitiatorsHandler.js +0 -181
  510. package/models/trace/handlers/InitiatorsHandler.js.map +0 -1
  511. package/models/trace/handlers/InvalidationsHandler.js +0 -127
  512. package/models/trace/handlers/InvalidationsHandler.js.map +0 -1
  513. package/models/trace/handlers/LargestImagePaintHandler.js +0 -86
  514. package/models/trace/handlers/LargestImagePaintHandler.js.map +0 -1
  515. package/models/trace/handlers/LargestTextPaintHandler.js +0 -28
  516. package/models/trace/handlers/LargestTextPaintHandler.js.map +0 -1
  517. package/models/trace/handlers/LayerTreeHandler.js +0 -104
  518. package/models/trace/handlers/LayerTreeHandler.js.map +0 -1
  519. package/models/trace/handlers/LayoutShiftsHandler.js +0 -457
  520. package/models/trace/handlers/LayoutShiftsHandler.js.map +0 -1
  521. package/models/trace/handlers/MemoryHandler.js +0 -22
  522. package/models/trace/handlers/MemoryHandler.js.map +0 -1
  523. package/models/trace/handlers/MetaHandler.js +0 -442
  524. package/models/trace/handlers/MetaHandler.js.map +0 -1
  525. package/models/trace/handlers/ModelHandlers.js +0 -33
  526. package/models/trace/handlers/ModelHandlers.js.map +0 -1
  527. package/models/trace/handlers/NetworkRequestsHandler.js +0 -578
  528. package/models/trace/handlers/NetworkRequestsHandler.js.map +0 -1
  529. package/models/trace/handlers/PageFramesHandler.js +0 -43
  530. package/models/trace/handlers/PageFramesHandler.js.map +0 -1
  531. package/models/trace/handlers/PageLoadMetricsHandler.js +0 -462
  532. package/models/trace/handlers/PageLoadMetricsHandler.js.map +0 -1
  533. package/models/trace/handlers/RendererHandler.js +0 -346
  534. package/models/trace/handlers/RendererHandler.js.map +0 -1
  535. package/models/trace/handlers/SamplesHandler.js +0 -261
  536. package/models/trace/handlers/SamplesHandler.js.map +0 -1
  537. package/models/trace/handlers/ScreenshotsHandler.js +0 -56
  538. package/models/trace/handlers/ScreenshotsHandler.js.map +0 -1
  539. package/models/trace/handlers/ScriptsHandler.js +0 -286
  540. package/models/trace/handlers/ScriptsHandler.js.map +0 -1
  541. package/models/trace/handlers/SelectorStatsHandler.js +0 -72
  542. package/models/trace/handlers/SelectorStatsHandler.js.map +0 -1
  543. package/models/trace/handlers/Threads.js +0 -108
  544. package/models/trace/handlers/Threads.js.map +0 -1
  545. package/models/trace/handlers/UserInteractionsHandler.js +0 -319
  546. package/models/trace/handlers/UserInteractionsHandler.js.map +0 -1
  547. package/models/trace/handlers/UserTimingsHandler.js +0 -194
  548. package/models/trace/handlers/UserTimingsHandler.js.map +0 -1
  549. package/models/trace/handlers/WarningsHandler.js +0 -135
  550. package/models/trace/handlers/WarningsHandler.js.map +0 -1
  551. package/models/trace/handlers/WorkersHandler.js +0 -34
  552. package/models/trace/handlers/WorkersHandler.js.map +0 -1
  553. package/models/trace/handlers/bundle-tsconfig.json +0 -59
  554. package/models/trace/handlers/bundle-tsconfig.ref.json +0 -27
  555. package/models/trace/handlers/foundation_unittests-tsconfig.json +0 -102
  556. package/models/trace/handlers/foundation_unittests-tsconfig.ref.json +0 -69
  557. package/models/trace/handlers/foundation_unittests_node_typecheck-tsconfig.json +0 -99
  558. package/models/trace/handlers/handlers-tsconfig.json +0 -112
  559. package/models/trace/handlers/handlers-tsconfig.ref.json +0 -80
  560. package/models/trace/handlers/handlers.js +0 -8
  561. package/models/trace/handlers/handlers.js.map +0 -1
  562. package/models/trace/handlers/handlers_node_typecheck-tsconfig.json +0 -109
  563. package/models/trace/handlers/handlers_node_typecheck.stamp +0 -0
  564. package/models/trace/handlers/helpers.js +0 -164
  565. package/models/trace/handlers/helpers.js.map +0 -1
  566. package/models/trace/handlers/types.js +0 -2
  567. package/models/trace/handlers/types.js.map +0 -1
  568. package/models/trace/helpers/Extensions.js +0 -42
  569. package/models/trace/helpers/Extensions.js.map +0 -1
  570. package/models/trace/helpers/Network.js +0 -103
  571. package/models/trace/helpers/Network.js.map +0 -1
  572. package/models/trace/helpers/SamplesIntegrator.js +0 -512
  573. package/models/trace/helpers/SamplesIntegrator.js.map +0 -1
  574. package/models/trace/helpers/SyntheticEvents.js +0 -94
  575. package/models/trace/helpers/SyntheticEvents.js.map +0 -1
  576. package/models/trace/helpers/Timing.js +0 -207
  577. package/models/trace/helpers/Timing.js.map +0 -1
  578. package/models/trace/helpers/Trace.js +0 -817
  579. package/models/trace/helpers/Trace.js.map +0 -1
  580. package/models/trace/helpers/TreeHelpers.js +0 -255
  581. package/models/trace/helpers/TreeHelpers.js.map +0 -1
  582. package/models/trace/helpers/bundle-tsconfig.json +0 -59
  583. package/models/trace/helpers/bundle-tsconfig.ref.json +0 -27
  584. package/models/trace/helpers/foundation_unittests-tsconfig.json +0 -73
  585. package/models/trace/helpers/foundation_unittests-tsconfig.ref.json +0 -40
  586. package/models/trace/helpers/foundation_unittests_node_typecheck-tsconfig.json +0 -70
  587. package/models/trace/helpers/helpers-tsconfig.json +0 -77
  588. package/models/trace/helpers/helpers-tsconfig.ref.json +0 -45
  589. package/models/trace/helpers/helpers.js +0 -11
  590. package/models/trace/helpers/helpers.js.map +0 -1
  591. package/models/trace/helpers/helpers_node_typecheck-tsconfig.json +0 -74
  592. package/models/trace/helpers/helpers_node_typecheck.stamp +0 -0
  593. package/models/trace/insights/CLSCulprits.js +0 -519
  594. package/models/trace/insights/CLSCulprits.js.map +0 -1
  595. package/models/trace/insights/Cache.js +0 -210
  596. package/models/trace/insights/Cache.js.map +0 -1
  597. package/models/trace/insights/CharacterSet.js +0 -132
  598. package/models/trace/insights/CharacterSet.js.map +0 -1
  599. package/models/trace/insights/Common.js +0 -366
  600. package/models/trace/insights/Common.js.map +0 -1
  601. package/models/trace/insights/DOMSize.js +0 -182
  602. package/models/trace/insights/DOMSize.js.map +0 -1
  603. package/models/trace/insights/DocumentLatency.js +0 -259
  604. package/models/trace/insights/DocumentLatency.js.map +0 -1
  605. package/models/trace/insights/DuplicatedJavaScript.js +0 -99
  606. package/models/trace/insights/DuplicatedJavaScript.js.map +0 -1
  607. package/models/trace/insights/FontDisplay.js +0 -93
  608. package/models/trace/insights/FontDisplay.js.map +0 -1
  609. package/models/trace/insights/ForcedReflow.js +0 -162
  610. package/models/trace/insights/ForcedReflow.js.map +0 -1
  611. package/models/trace/insights/INPBreakdown.js +0 -130
  612. package/models/trace/insights/INPBreakdown.js.map +0 -1
  613. package/models/trace/insights/ImageDelivery.js +0 -264
  614. package/models/trace/insights/ImageDelivery.js.map +0 -1
  615. package/models/trace/insights/LCPBreakdown.js +0 -200
  616. package/models/trace/insights/LCPBreakdown.js.map +0 -1
  617. package/models/trace/insights/LCPDiscovery.js +0 -190
  618. package/models/trace/insights/LCPDiscovery.js.map +0 -1
  619. package/models/trace/insights/LegacyJavaScript.js +0 -99
  620. package/models/trace/insights/LegacyJavaScript.js.map +0 -1
  621. package/models/trace/insights/Models.js +0 -23
  622. package/models/trace/insights/Models.js.map +0 -1
  623. package/models/trace/insights/ModernHTTP.js +0 -205
  624. package/models/trace/insights/ModernHTTP.js.map +0 -1
  625. package/models/trace/insights/NetworkDependencyTree.js +0 -972
  626. package/models/trace/insights/NetworkDependencyTree.js.map +0 -1
  627. package/models/trace/insights/RenderBlocking.js +0 -191
  628. package/models/trace/insights/RenderBlocking.js.map +0 -1
  629. package/models/trace/insights/SlowCSSSelector.js +0 -140
  630. package/models/trace/insights/SlowCSSSelector.js.map +0 -1
  631. package/models/trace/insights/Statistics.js +0 -93
  632. package/models/trace/insights/Statistics.js.map +0 -1
  633. package/models/trace/insights/ThirdParties.js +0 -110
  634. package/models/trace/insights/ThirdParties.js.map +0 -1
  635. package/models/trace/insights/Viewport.js +0 -105
  636. package/models/trace/insights/Viewport.js.map +0 -1
  637. package/models/trace/insights/bundle-tsconfig.json +0 -59
  638. package/models/trace/insights/bundle-tsconfig.ref.json +0 -27
  639. package/models/trace/insights/foundation_unittests-tsconfig.json +0 -98
  640. package/models/trace/insights/foundation_unittests-tsconfig.ref.json +0 -65
  641. package/models/trace/insights/foundation_unittests_node_typecheck-tsconfig.json +0 -95
  642. package/models/trace/insights/insights-tsconfig.json +0 -114
  643. package/models/trace/insights/insights-tsconfig.ref.json +0 -82
  644. package/models/trace/insights/insights.js +0 -10
  645. package/models/trace/insights/insights.js.map +0 -1
  646. package/models/trace/insights/insights_node_typecheck-tsconfig.json +0 -111
  647. package/models/trace/insights/insights_node_typecheck.stamp +0 -0
  648. package/models/trace/insights/types.js +0 -41
  649. package/models/trace/insights/types.js.map +0 -1
  650. package/models/trace/lantern/bundle-tsconfig.json +0 -71
  651. package/models/trace/lantern/bundle-tsconfig.ref.json +0 -39
  652. package/models/trace/lantern/core/LanternError.js +0 -7
  653. package/models/trace/lantern/core/LanternError.js.map +0 -1
  654. package/models/trace/lantern/core/NetworkAnalyzer.js +0 -488
  655. package/models/trace/lantern/core/NetworkAnalyzer.js.map +0 -1
  656. package/models/trace/lantern/core/bundle-tsconfig.json +0 -59
  657. package/models/trace/lantern/core/bundle-tsconfig.ref.json +0 -27
  658. package/models/trace/lantern/core/core-tsconfig.json +0 -60
  659. package/models/trace/lantern/core/core-tsconfig.ref.json +0 -28
  660. package/models/trace/lantern/core/core.js +0 -6
  661. package/models/trace/lantern/core/core.js.map +0 -1
  662. package/models/trace/lantern/core/core_node_typecheck-tsconfig.json +0 -57
  663. package/models/trace/lantern/core/core_node_typecheck.stamp +0 -0
  664. package/models/trace/lantern/core/foundation_unittests-tsconfig.json +0 -69
  665. package/models/trace/lantern/core/foundation_unittests-tsconfig.ref.json +0 -36
  666. package/models/trace/lantern/core/foundation_unittests_node_typecheck-tsconfig.json +0 -66
  667. package/models/trace/lantern/graph/BaseNode.js +0 -277
  668. package/models/trace/lantern/graph/BaseNode.js.map +0 -1
  669. package/models/trace/lantern/graph/CPUNode.js +0 -80
  670. package/models/trace/lantern/graph/CPUNode.js.map +0 -1
  671. package/models/trace/lantern/graph/NetworkNode.js +0 -95
  672. package/models/trace/lantern/graph/NetworkNode.js.map +0 -1
  673. package/models/trace/lantern/graph/PageDependencyGraph.js +0 -574
  674. package/models/trace/lantern/graph/PageDependencyGraph.js.map +0 -1
  675. package/models/trace/lantern/graph/bundle-tsconfig.json +0 -59
  676. package/models/trace/lantern/graph/bundle-tsconfig.ref.json +0 -27
  677. package/models/trace/lantern/graph/foundation_unittests-tsconfig.json +0 -61
  678. package/models/trace/lantern/graph/foundation_unittests-tsconfig.ref.json +0 -28
  679. package/models/trace/lantern/graph/foundation_unittests_node_typecheck-tsconfig.json +0 -58
  680. package/models/trace/lantern/graph/graph-tsconfig.json +0 -65
  681. package/models/trace/lantern/graph/graph-tsconfig.ref.json +0 -33
  682. package/models/trace/lantern/graph/graph.js +0 -8
  683. package/models/trace/lantern/graph/graph.js.map +0 -1
  684. package/models/trace/lantern/graph/graph_node_typecheck-tsconfig.json +0 -62
  685. package/models/trace/lantern/graph/graph_node_typecheck.stamp +0 -0
  686. package/models/trace/lantern/lantern.js.map +0 -1
  687. package/models/trace/lantern/metrics/FirstContentfulPaint.js +0 -137
  688. package/models/trace/lantern/metrics/FirstContentfulPaint.js.map +0 -1
  689. package/models/trace/lantern/metrics/Interactive.js +0 -68
  690. package/models/trace/lantern/metrics/Interactive.js.map +0 -1
  691. package/models/trace/lantern/metrics/LargestContentfulPaint.js +0 -69
  692. package/models/trace/lantern/metrics/LargestContentfulPaint.js.map +0 -1
  693. package/models/trace/lantern/metrics/MaxPotentialFID.js +0 -49
  694. package/models/trace/lantern/metrics/MaxPotentialFID.js.map +0 -1
  695. package/models/trace/lantern/metrics/Metric.js +0 -69
  696. package/models/trace/lantern/metrics/Metric.js.map +0 -1
  697. package/models/trace/lantern/metrics/SpeedIndex.js +0 -102
  698. package/models/trace/lantern/metrics/SpeedIndex.js.map +0 -1
  699. package/models/trace/lantern/metrics/TBTUtils.js +0 -65
  700. package/models/trace/lantern/metrics/TBTUtils.js.map +0 -1
  701. package/models/trace/lantern/metrics/TotalBlockingTime.js +0 -79
  702. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +0 -1
  703. package/models/trace/lantern/metrics/bundle-tsconfig.json +0 -59
  704. package/models/trace/lantern/metrics/bundle-tsconfig.ref.json +0 -27
  705. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.json +0 -76
  706. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.ref.json +0 -43
  707. package/models/trace/lantern/metrics/foundation_unittests_node_typecheck-tsconfig.json +0 -73
  708. package/models/trace/lantern/metrics/metrics-tsconfig.json +0 -75
  709. package/models/trace/lantern/metrics/metrics-tsconfig.ref.json +0 -43
  710. package/models/trace/lantern/metrics/metrics.js +0 -12
  711. package/models/trace/lantern/metrics/metrics.js.map +0 -1
  712. package/models/trace/lantern/metrics/metrics_node_typecheck-tsconfig.json +0 -72
  713. package/models/trace/lantern/metrics/metrics_node_typecheck.stamp +0 -0
  714. package/models/trace/lantern/simulation/ConnectionPool.js +0 -116
  715. package/models/trace/lantern/simulation/ConnectionPool.js.map +0 -1
  716. package/models/trace/lantern/simulation/Constants.js +0 -45
  717. package/models/trace/lantern/simulation/Constants.js.map +0 -1
  718. package/models/trace/lantern/simulation/DNSCache.js +0 -48
  719. package/models/trace/lantern/simulation/DNSCache.js.map +0 -1
  720. package/models/trace/lantern/simulation/SimulationTimingMap.js +0 -135
  721. package/models/trace/lantern/simulation/SimulationTimingMap.js.map +0 -1
  722. package/models/trace/lantern/simulation/Simulator.js +0 -455
  723. package/models/trace/lantern/simulation/Simulator.js.map +0 -1
  724. package/models/trace/lantern/simulation/TCPConnection.js +0 -155
  725. package/models/trace/lantern/simulation/TCPConnection.js.map +0 -1
  726. package/models/trace/lantern/simulation/bundle-tsconfig.json +0 -59
  727. package/models/trace/lantern/simulation/bundle-tsconfig.ref.json +0 -27
  728. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.json +0 -75
  729. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.ref.json +0 -42
  730. package/models/trace/lantern/simulation/foundation_unittests_node_typecheck-tsconfig.json +0 -72
  731. package/models/trace/lantern/simulation/simulation-tsconfig.json +0 -70
  732. package/models/trace/lantern/simulation/simulation-tsconfig.ref.json +0 -38
  733. package/models/trace/lantern/simulation/simulation.js +0 -10
  734. package/models/trace/lantern/simulation/simulation.js.map +0 -1
  735. package/models/trace/lantern/simulation/simulation_node_typecheck-tsconfig.json +0 -67
  736. package/models/trace/lantern/simulation/simulation_node_typecheck.stamp +0 -0
  737. package/models/trace/lantern/testing/bundle-tsconfig.json +0 -60
  738. package/models/trace/lantern/testing/bundle-tsconfig.ref.json +0 -27
  739. package/models/trace/lantern/testing/testing-tsconfig.json +0 -63
  740. package/models/trace/lantern/testing/testing-tsconfig.ref.json +0 -30
  741. package/models/trace/lantern/types/Lantern.js +0 -25
  742. package/models/trace/lantern/types/Lantern.js.map +0 -1
  743. package/models/trace/lantern/types/bundle-tsconfig.json +0 -59
  744. package/models/trace/lantern/types/bundle-tsconfig.ref.json +0 -27
  745. package/models/trace/lantern/types/types-tsconfig.json +0 -59
  746. package/models/trace/lantern/types/types-tsconfig.ref.json +0 -27
  747. package/models/trace/lantern/types/types.js +0 -5
  748. package/models/trace/lantern/types/types.js.map +0 -1
  749. package/models/trace/lantern/types/types_node_typecheck-tsconfig.json +0 -56
  750. package/models/trace/lantern/types/types_node_typecheck.stamp +0 -0
  751. package/models/trace/trace-tsconfig.json +0 -89
  752. package/models/trace/trace-tsconfig.ref.json +0 -57
  753. package/models/trace/trace.js.map +0 -1
  754. package/models/trace/trace_node_typecheck-tsconfig.json +0 -86
  755. package/models/trace/trace_node_typecheck.stamp +0 -0
  756. package/models/trace/types/Configuration.js +0 -19
  757. package/models/trace/types/Configuration.js.map +0 -1
  758. package/models/trace/types/Extensions.js +0 -38
  759. package/models/trace/types/Extensions.js.map +0 -1
  760. package/models/trace/types/File.js +0 -82
  761. package/models/trace/types/File.js.map +0 -1
  762. package/models/trace/types/Overlays.js +0 -5
  763. package/models/trace/types/Overlays.js.map +0 -1
  764. package/models/trace/types/Timing.js.map +0 -1
  765. package/models/trace/types/TraceEvents.js.map +0 -1
  766. package/models/trace/types/bundle-tsconfig.json +0 -59
  767. package/models/trace/types/bundle-tsconfig.ref.json +0 -27
  768. package/models/trace/types/foundation_unittests-tsconfig.json +0 -67
  769. package/models/trace/types/foundation_unittests-tsconfig.ref.json +0 -34
  770. package/models/trace/types/foundation_unittests_node_typecheck-tsconfig.json +0 -64
  771. package/models/trace/types/types-tsconfig.json +0 -76
  772. package/models/trace/types/types-tsconfig.ref.json +0 -44
  773. package/models/trace/types/types.js.map +0 -1
  774. package/models/trace/types/types_node_typecheck-tsconfig.json +0 -73
  775. package/models/trace/types/types_node_typecheck.stamp +0 -0
  776. package/test/invalid-animation-events.json.gz +0 -0
  777. package/test/test-trace-engine.mjs +0 -191
  778. package/third_party/legacy-javascript/bundle-tsconfig.json +0 -59
  779. package/third_party/legacy-javascript/bundle-tsconfig.ref.json +0 -27
  780. package/third_party/legacy-javascript/legacy-javascript-tsconfig.ref.json +0 -15
  781. package/third_party/legacy-javascript/legacy-javascript.js +0 -3
  782. package/third_party/legacy-javascript/legacy-javascript.js.map +0 -1
  783. package/third_party/legacy-javascript/lib/legacy-javascript.js +0 -1119
  784. package/third_party/marked/marked.d.ts +0 -1
  785. package/third_party/marked/marked.js +0 -1
  786. package/third_party/third-party-web/third-party-web.js +0 -1
  787. package/tsconfig.json +0 -29
@@ -1,60 +0,0 @@
1
- {
2
- "compilerOptions": {
3
- "allowJs": false,
4
- "allowSyntheticDefaultImports": true,
5
- "checkJs": false,
6
- "composite": false,
7
- "declaration": false,
8
- "disableSourceOfProjectReferenceRedirect": true,
9
- "experimentalDecorators": true,
10
- "forceConsistentCasingInFileNames": true,
11
- "incremental": false,
12
- "inlineSources": true,
13
- "lib": [
14
- "dom",
15
- "dom.iterable",
16
- "ES2023",
17
- "ES2024.Promise",
18
- "ESNext.Iterator",
19
- "ESNext.Collection",
20
- "ESNext.Array"
21
- ],
22
- "module": "esnext",
23
- "moduleResolution": "bundler",
24
- "noEmitOnError": true,
25
- "noFallthroughCasesInSwitch": true,
26
- "noImplicitOverride": true,
27
- "noImplicitReturns": true,
28
- "outDir": ".",
29
- "preserveConstEnums": true,
30
- "rootDir": "../../../../../../../../front_end/models/trace/lantern/core",
31
- "rootDirs": [
32
- "../../../../../../../../",
33
- "../../../../../"
34
- ],
35
- "skipLibCheck": true,
36
- "sourceMap": true,
37
- "strict": true,
38
- "target": "es2023",
39
- "typeRoots": [
40
-
41
- ],
42
- "types": [
43
-
44
- ],
45
- "useUnknownInCatchVariables": false
46
- },
47
- "files": [
48
- "../../../../../../../../front_end/models/trace/lantern/core/LanternError.ts",
49
- "../../../../../../../../front_end/models/trace/lantern/core/NetworkAnalyzer.ts",
50
- "../../../../../../../../front_end/legacy/legacy-defs.d.ts",
51
- "../../../../../../../../front_end/global_typings/global_defs.d.ts",
52
- "../../../../../../../../node_modules/@types/filesystem/index.d.ts",
53
- "../../../../../../../../node_modules/@types/filewriter/index.d.ts"
54
- ],
55
- "references": [
56
- {
57
- "path": "../types/bundle-tsconfig.ref.json"
58
- }
59
- ]
60
- }
@@ -1,28 +0,0 @@
1
- {
2
- "compilerOptions": {
3
- "composite": true,
4
- "declaration": true,
5
- "declarationDir": ".",
6
- "emitDeclarationOnly": true,
7
- "outDir": ".",
8
- "rootDir": "../../../../../../../../front_end/models/trace/lantern/core",
9
- "rootDirs": [
10
- "../../../../../../../../",
11
- "../../../../../"
12
- ],
13
- "skipLibCheck": true
14
- },
15
- "files": [
16
- "../../../../../../../../front_end/models/trace/lantern/core/LanternError.ts",
17
- "../../../../../../../../front_end/models/trace/lantern/core/NetworkAnalyzer.ts",
18
- "../../../../../../../../front_end/legacy/legacy-defs.d.ts",
19
- "../../../../../../../../front_end/global_typings/global_defs.d.ts",
20
- "../../../../../../../../node_modules/@types/filesystem/index.d.ts",
21
- "../../../../../../../../node_modules/@types/filewriter/index.d.ts"
22
- ],
23
- "references": [
24
- {
25
- "path": "../types/bundle-tsconfig.ref.json"
26
- }
27
- ]
28
- }
@@ -1,6 +0,0 @@
1
- // Copyright 2024 The Chromium Authors
2
- // Use of this source code is governed by a BSD-style license that can be
3
- // found in the LICENSE file.
4
- export * from './LanternError.js';
5
- export * from './NetworkAnalyzer.js';
6
- //# sourceMappingURL=core.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"core.js","sourceRoot":"","sources":["../../../../../../../../front_end/models/trace/lantern/core/core.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,cAAc,mBAAmB,CAAC;AAClC,cAAc,sBAAsB,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\nexport * from './LanternError.js';\nexport * from './NetworkAnalyzer.js';\n"]}
@@ -1,57 +0,0 @@
1
- {
2
- "compilerOptions": {
3
- "allowJs": false,
4
- "allowSyntheticDefaultImports": true,
5
- "checkJs": false,
6
- "composite": false,
7
- "declaration": false,
8
- "disableSourceOfProjectReferenceRedirect": true,
9
- "experimentalDecorators": true,
10
- "forceConsistentCasingInFileNames": true,
11
- "incremental": false,
12
- "inlineSources": true,
13
- "lib": [
14
- "ES2023",
15
- "ES2024.Promise",
16
- "ESNext.Iterator",
17
- "ESNext.Collection",
18
- "ESNext.Array"
19
- ],
20
- "module": "esnext",
21
- "moduleResolution": "bundler",
22
- "noEmit": true,
23
- "noEmitOnError": true,
24
- "noFallthroughCasesInSwitch": true,
25
- "noImplicitOverride": true,
26
- "noImplicitReturns": true,
27
- "outDir": ".",
28
- "preserveConstEnums": true,
29
- "rootDir": "../../../../../../../../front_end/models/trace/lantern/core",
30
- "rootDirs": [
31
- "../../../../../../../../",
32
- "../../../../../"
33
- ],
34
- "skipLibCheck": true,
35
- "sourceMap": true,
36
- "strict": true,
37
- "target": "es2023",
38
- "typeRoots": [
39
- "../../../../../../../../node_modules/@types",
40
- "../../../../../../../../node_modules"
41
- ],
42
- "types": [
43
- "node",
44
- "undici-types"
45
- ],
46
- "useUnknownInCatchVariables": false
47
- },
48
- "files": [
49
- "../../../../../../../../front_end/models/trace/lantern/core/LanternError.ts",
50
- "../../../../../../../../front_end/models/trace/lantern/core/NetworkAnalyzer.ts"
51
- ],
52
- "references": [
53
- {
54
- "path": "../types/bundle-tsconfig.ref.json"
55
- }
56
- ]
57
- }
@@ -1,69 +0,0 @@
1
- {
2
- "compilerOptions": {
3
- "allowJs": false,
4
- "allowSyntheticDefaultImports": true,
5
- "checkJs": false,
6
- "composite": false,
7
- "declaration": false,
8
- "disableSourceOfProjectReferenceRedirect": true,
9
- "experimentalDecorators": true,
10
- "forceConsistentCasingInFileNames": true,
11
- "incremental": false,
12
- "inlineSources": true,
13
- "lib": [
14
- "dom",
15
- "dom.iterable",
16
- "ES2023",
17
- "ES2024.Promise",
18
- "ESNext.Iterator",
19
- "ESNext.Collection",
20
- "ESNext.Array"
21
- ],
22
- "module": "esnext",
23
- "moduleResolution": "bundler",
24
- "noEmitOnError": true,
25
- "noFallthroughCasesInSwitch": true,
26
- "noImplicitOverride": true,
27
- "noImplicitReturns": true,
28
- "outDir": ".",
29
- "preserveConstEnums": true,
30
- "rootDir": "../../../../../../../../front_end/models/trace/lantern/core",
31
- "rootDirs": [
32
- "../../../../../../../../",
33
- "../../../../../"
34
- ],
35
- "skipLibCheck": true,
36
- "sourceMap": true,
37
- "strict": true,
38
- "target": "es2023",
39
- "typeRoots": [
40
- "../../../../../../../../node_modules/@types",
41
- "../../../../../../../../node_modules"
42
- ],
43
- "types": [
44
- "mocha"
45
- ],
46
- "useUnknownInCatchVariables": false
47
- },
48
- "files": [
49
- "../../../../../../../../front_end/models/trace/lantern/core/NetworkAnalyzer.test.ts",
50
- "../../../../../../../../front_end/legacy/legacy-defs.d.ts",
51
- "../../../../../../../../front_end/global_typings/global_defs.d.ts",
52
- "../../../../../../../../node_modules/@types/filesystem/index.d.ts",
53
- "../../../../../../../../node_modules/@types/filewriter/index.d.ts"
54
- ],
55
- "references": [
56
- {
57
- "path": "../bundle-tsconfig.ref.json"
58
- },
59
- {
60
- "path": "../../bundle-tsconfig.ref.json"
61
- },
62
- {
63
- "path": "../../../../testing/testing-tsconfig.ref.json"
64
- },
65
- {
66
- "path": "../testing/bundle-tsconfig.ref.json"
67
- }
68
- ]
69
- }
@@ -1,36 +0,0 @@
1
- {
2
- "compilerOptions": {
3
- "composite": true,
4
- "declaration": true,
5
- "declarationDir": ".",
6
- "emitDeclarationOnly": true,
7
- "outDir": ".",
8
- "rootDir": "../../../../../../../../front_end/models/trace/lantern/core",
9
- "rootDirs": [
10
- "../../../../../../../../",
11
- "../../../../../"
12
- ],
13
- "skipLibCheck": true
14
- },
15
- "files": [
16
- "../../../../../../../../front_end/models/trace/lantern/core/NetworkAnalyzer.test.ts",
17
- "../../../../../../../../front_end/legacy/legacy-defs.d.ts",
18
- "../../../../../../../../front_end/global_typings/global_defs.d.ts",
19
- "../../../../../../../../node_modules/@types/filesystem/index.d.ts",
20
- "../../../../../../../../node_modules/@types/filewriter/index.d.ts"
21
- ],
22
- "references": [
23
- {
24
- "path": "../bundle-tsconfig.ref.json"
25
- },
26
- {
27
- "path": "../../bundle-tsconfig.ref.json"
28
- },
29
- {
30
- "path": "../../../../testing/testing-tsconfig.ref.json"
31
- },
32
- {
33
- "path": "../testing/bundle-tsconfig.ref.json"
34
- }
35
- ]
36
- }
@@ -1,66 +0,0 @@
1
- {
2
- "compilerOptions": {
3
- "allowJs": false,
4
- "allowSyntheticDefaultImports": true,
5
- "checkJs": false,
6
- "composite": false,
7
- "declaration": false,
8
- "disableSourceOfProjectReferenceRedirect": true,
9
- "experimentalDecorators": true,
10
- "forceConsistentCasingInFileNames": true,
11
- "incremental": false,
12
- "inlineSources": true,
13
- "lib": [
14
- "ES2023",
15
- "ES2024.Promise",
16
- "ESNext.Iterator",
17
- "ESNext.Collection",
18
- "ESNext.Array"
19
- ],
20
- "module": "esnext",
21
- "moduleResolution": "bundler",
22
- "noEmit": true,
23
- "noEmitOnError": true,
24
- "noFallthroughCasesInSwitch": true,
25
- "noImplicitOverride": true,
26
- "noImplicitReturns": true,
27
- "outDir": ".",
28
- "preserveConstEnums": true,
29
- "rootDir": "../../../../../../../../front_end/models/trace/lantern/core",
30
- "rootDirs": [
31
- "../../../../../../../../",
32
- "../../../../../"
33
- ],
34
- "skipLibCheck": true,
35
- "sourceMap": true,
36
- "strict": true,
37
- "target": "es2023",
38
- "typeRoots": [
39
- "../../../../../../../../node_modules/@types",
40
- "../../../../../../../../node_modules"
41
- ],
42
- "types": [
43
- "mocha",
44
- "node",
45
- "undici-types"
46
- ],
47
- "useUnknownInCatchVariables": false
48
- },
49
- "files": [
50
- "../../../../../../../../front_end/models/trace/lantern/core/NetworkAnalyzer.test.ts"
51
- ],
52
- "references": [
53
- {
54
- "path": "../bundle-tsconfig.ref.json"
55
- },
56
- {
57
- "path": "../../bundle-tsconfig.ref.json"
58
- },
59
- {
60
- "path": "../../../../testing/testing-tsconfig.ref.json"
61
- },
62
- {
63
- "path": "../testing/bundle-tsconfig.ref.json"
64
- }
65
- ]
66
- }
@@ -1,277 +0,0 @@
1
- // Copyright 2024 The Chromium Authors
2
- // Use of this source code is governed by a BSD-style license that can be
3
- // found in the LICENSE file.
4
- import * as Core from '../core/core.js';
5
- /**
6
- * @file This class encapsulates logic for handling resources and tasks used to model the
7
- * execution dependency graph of the page. A node has a unique identifier and can depend on other
8
- * nodes/be depended on. The construction of the graph maintains some important invariants that are
9
- * inherent to the model:
10
- *
11
- * 1. The graph is a DAG, there are no cycles.
12
- * 2. There is always a root node upon which all other nodes eventually depend.
13
- *
14
- * This allows particular optimizations in this class so that we do no need to check for cycles as
15
- * these methods are called and we can always start traversal at the root node.
16
- */
17
- class BaseNode {
18
- static types = {
19
- NETWORK: 'network',
20
- CPU: 'cpu',
21
- };
22
- _id;
23
- _isMainDocument;
24
- dependents;
25
- dependencies;
26
- constructor(id) {
27
- this._id = id;
28
- this._isMainDocument = false;
29
- this.dependents = [];
30
- this.dependencies = [];
31
- }
32
- get id() {
33
- return this._id;
34
- }
35
- get type() {
36
- throw new Core.LanternError('Unimplemented');
37
- }
38
- /**
39
- * In microseconds
40
- */
41
- get startTime() {
42
- throw new Core.LanternError('Unimplemented');
43
- }
44
- /**
45
- * In microseconds
46
- */
47
- get endTime() {
48
- throw new Core.LanternError('Unimplemented');
49
- }
50
- setIsMainDocument(value) {
51
- this._isMainDocument = value;
52
- }
53
- isMainDocument() {
54
- return this._isMainDocument;
55
- }
56
- getDependents() {
57
- return this.dependents.slice();
58
- }
59
- getNumberOfDependents() {
60
- return this.dependents.length;
61
- }
62
- getDependencies() {
63
- return this.dependencies.slice();
64
- }
65
- getNumberOfDependencies() {
66
- return this.dependencies.length;
67
- }
68
- getRootNode() {
69
- let rootNode = this;
70
- while (rootNode.dependencies.length) {
71
- rootNode = rootNode.dependencies[0];
72
- }
73
- return rootNode;
74
- }
75
- addDependent(node) {
76
- node.addDependency(this);
77
- }
78
- addDependency(node) {
79
- // @ts-expect-error - in checkJs, ts doesn't know that CPUNode and NetworkNode *are* BaseNodes.
80
- if (node === this) {
81
- throw new Core.LanternError('Cannot add dependency on itself');
82
- }
83
- if (this.dependencies.includes(node)) {
84
- return;
85
- }
86
- node.dependents.push(this);
87
- this.dependencies.push(node);
88
- }
89
- removeDependent(node) {
90
- node.removeDependency(this);
91
- }
92
- removeDependency(node) {
93
- if (!this.dependencies.includes(node)) {
94
- return;
95
- }
96
- const thisIndex = node.dependents.indexOf(this);
97
- node.dependents.splice(thisIndex, 1);
98
- this.dependencies.splice(this.dependencies.indexOf(node), 1);
99
- }
100
- // Unused in devtools, but used in LH.
101
- removeAllDependencies() {
102
- for (const node of this.dependencies.slice()) {
103
- this.removeDependency(node);
104
- }
105
- }
106
- /**
107
- * Computes whether the given node is anywhere in the dependency graph of this node.
108
- * While this method can prevent cycles, it walks the graph and should be used sparingly.
109
- * Nodes are always considered dependent on themselves for the purposes of cycle detection.
110
- */
111
- isDependentOn(node) {
112
- let isDependentOnNode = false;
113
- this.traverse(currentNode => {
114
- if (isDependentOnNode) {
115
- return;
116
- }
117
- isDependentOnNode = currentNode === node;
118
- }, currentNode => {
119
- // If we've already found the dependency, don't traverse further.
120
- if (isDependentOnNode) {
121
- return [];
122
- }
123
- // Otherwise, traverse the dependencies.
124
- return currentNode.getDependencies();
125
- });
126
- return isDependentOnNode;
127
- }
128
- /**
129
- * Clones the node's information without adding any dependencies/dependents.
130
- */
131
- cloneWithoutRelationships() {
132
- const node = new BaseNode(this.id);
133
- node.setIsMainDocument(this._isMainDocument);
134
- return node;
135
- }
136
- /**
137
- * Clones the entire graph connected to this node filtered by the optional predicate. If a node is
138
- * included by the predicate, all nodes along the paths between the node and the root will be included. If the
139
- * node this was called on is not included in the resulting filtered graph, the method will throw.
140
- *
141
- * This does not clone NetworkNode's `record` or `rawRecord` fields. It may be reasonable to clone the former,
142
- * to assist in graph construction, but the latter should never be cloned as one constraint of Lantern is that
143
- * the underlying data records are accessible for plain object reference equality checks.
144
- */
145
- cloneWithRelationships(predicate) {
146
- const rootNode = this.getRootNode();
147
- const idsToIncludedClones = new Map();
148
- // Walk down dependents.
149
- rootNode.traverse(node => {
150
- if (idsToIncludedClones.has(node.id)) {
151
- return;
152
- }
153
- if (predicate === undefined) {
154
- // No condition for entry, so clone every node.
155
- idsToIncludedClones.set(node.id, node.cloneWithoutRelationships());
156
- return;
157
- }
158
- if (predicate(node)) {
159
- // Node included, so walk back up dependencies, cloning nodes from here back to the root.
160
- node.traverse(node => idsToIncludedClones.set(node.id, node.cloneWithoutRelationships()),
161
- // Dependencies already cloned have already cloned ancestors, so no need to visit again.
162
- node => node.dependencies.filter(parent => !idsToIncludedClones.has(parent.id)));
163
- }
164
- });
165
- // Copy dependencies between nodes.
166
- rootNode.traverse(originalNode => {
167
- const clonedNode = idsToIncludedClones.get(originalNode.id);
168
- if (!clonedNode) {
169
- return;
170
- }
171
- for (const dependency of originalNode.dependencies) {
172
- const clonedDependency = idsToIncludedClones.get(dependency.id);
173
- if (!clonedDependency) {
174
- throw new Core.LanternError('Dependency somehow not cloned');
175
- }
176
- clonedNode.addDependency(clonedDependency);
177
- }
178
- });
179
- const clonedThisNode = idsToIncludedClones.get(this.id);
180
- if (!clonedThisNode) {
181
- throw new Core.LanternError('Cloned graph missing node');
182
- }
183
- return clonedThisNode;
184
- }
185
- /**
186
- * Traverses all connected nodes in BFS order, calling `callback` exactly once
187
- * on each. `traversalPath` is the shortest (though not necessarily unique)
188
- * path from `node` to the root of the iteration.
189
- *
190
- * The `getNextNodes` function takes a visited node and returns which nodes to
191
- * visit next. It defaults to returning the node's dependents.
192
- */
193
- traverse(callback, getNextNodes) {
194
- for (const { node, traversalPath } of this.traverseGenerator(getNextNodes)) {
195
- callback(node, traversalPath);
196
- }
197
- }
198
- /**
199
- * @see BaseNode.traverse
200
- */
201
- // clang-format off
202
- *traverseGenerator(getNextNodes) {
203
- // clang-format on
204
- if (!getNextNodes) {
205
- getNextNodes = node => node.getDependents();
206
- }
207
- // @ts-expect-error - only traverses graphs of Node, so force tsc to treat `this` as one
208
- const queue = [[this]];
209
- const visited = new Set([this.id]);
210
- while (queue.length) {
211
- // @ts-expect-error - queue has length so it's guaranteed to have an item
212
- const traversalPath = queue.shift();
213
- const node = traversalPath[0];
214
- yield { node, traversalPath };
215
- for (const nextNode of getNextNodes(node)) {
216
- if (visited.has(nextNode.id)) {
217
- continue;
218
- }
219
- visited.add(nextNode.id);
220
- queue.push([nextNode, ...traversalPath]);
221
- }
222
- }
223
- }
224
- /**
225
- * If the given node has a cycle, returns a path representing that cycle.
226
- * Else returns null.
227
- *
228
- * Does a DFS on in its dependent graph.
229
- */
230
- static findCycle(node, direction = 'both') {
231
- // Checking 'both' is the default entrypoint to recursively check both directions
232
- if (direction === 'both') {
233
- return BaseNode.findCycle(node, 'dependents') || BaseNode.findCycle(node, 'dependencies');
234
- }
235
- const visited = new Set();
236
- const currentPath = [];
237
- const toVisit = [node];
238
- const depthAdded = new Map([[node, 0]]);
239
- // Keep going while we have nodes to visit in the stack
240
- while (toVisit.length) {
241
- // Get the last node in the stack (DFS uses stack, not queue)
242
- // @ts-expect-error - toVisit has length so it's guaranteed to have an item
243
- const currentNode = toVisit.pop();
244
- // We've hit a cycle if the node we're visiting is in our current dependency path
245
- if (currentPath.includes(currentNode)) {
246
- return currentPath;
247
- }
248
- // If we've already visited the node, no need to revisit it
249
- if (visited.has(currentNode)) {
250
- continue;
251
- }
252
- // Since we're visiting this node, clear out any nodes in our path that we had to backtrack
253
- // @ts-expect-error
254
- while (currentPath.length > depthAdded.get(currentNode)) {
255
- currentPath.pop();
256
- }
257
- // Update our data structures to reflect that we're adding this node to our path
258
- visited.add(currentNode);
259
- currentPath.push(currentNode);
260
- // Add all of its dependents to our toVisit stack
261
- const nodesToExplore = direction === 'dependents' ? currentNode.dependents : currentNode.dependencies;
262
- for (const nextNode of nodesToExplore) {
263
- if (toVisit.includes(nextNode)) {
264
- continue;
265
- }
266
- toVisit.push(nextNode);
267
- depthAdded.set(nextNode, currentPath.length);
268
- }
269
- }
270
- return null;
271
- }
272
- canDependOn(node) {
273
- return node.startTime <= this.startTime;
274
- }
275
- }
276
- export { BaseNode };
277
- //# sourceMappingURL=BaseNode.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"BaseNode.js","sourceRoot":"","sources":["../../../../../../../../front_end/models/trace/lantern/graph/BaseNode.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,IAAI,MAAM,iBAAiB,CAAC;AAYxC;;;;;;;;;;;GAWG;AAEH,MAAM,QAAQ;IACZ,MAAM,CAAC,KAAK,GAAG;QACb,OAAO,EAAE,SAAS;QAClB,GAAG,EAAE,KAAK;KACF,CAAC;IAEX,GAAG,CAAS;IACZ,eAAe,CAAU;IACzB,UAAU,CAAS;IACnB,YAAY,CAAS;IAErB,YAAY,EAAU;QACpB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,IAAI,IAAI;QACN,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,IAAI,SAAS;QACX,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACT,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;IAC/C,CAAC;IAED,iBAAiB,CAAC,KAAc;QAC9B,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;IAC/B,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,qBAAqB;QACnB,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;IAChC,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IACnC,CAAC;IAED,uBAAuB;QACrB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,WAAW;QACT,IAAI,QAAQ,GAAG,IAAwB,CAAC;QACxC,OAAO,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACpC,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,YAAY,CAAC,IAAU;QACrB,IAAI,CAAC,aAAa,CAAC,IAAwB,CAAC,CAAC;IAC/C,CAAC;IAED,aAAa,CAAC,IAAU;QACtB,+FAA+F;QAC/F,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,iCAAiC,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAwB,CAAC,CAAC;QAC/C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,eAAe,CAAC,IAAU;QACxB,IAAI,CAAC,gBAAgB,CAAC,IAAwB,CAAC,CAAC;IAClD,CAAC;IAED,gBAAgB,CAAC,IAAU;QACzB,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAwB,CAAC,CAAC;QACpE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,sCAAsC;IACtC,qBAAqB;QACnB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,IAAiB;QAC7B,IAAI,iBAAiB,GAAG,KAAK,CAAC;QAC9B,IAAI,CAAC,QAAQ,CACT,WAAW,CAAC,EAAE;YACZ,IAAI,iBAAiB,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,iBAAiB,GAAG,WAAW,KAAK,IAAI,CAAC;QAC3C,CAAC,EACD,WAAW,CAAC,EAAE;YACZ,iEAAiE;YACjE,IAAI,iBAAiB,EAAE,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,wCAAwC;YACxC,OAAO,WAAW,CAAC,eAAe,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEP,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,yBAAyB;QACvB,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAY,CAAC;QAC9C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,sBAAsB,CAAC,SAAmC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEpC,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAgB,CAAC;QAEpD,wBAAwB;QACxB,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YACvB,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACrC,OAAO;YACT,CAAC;YAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,+CAA+C;gBAC/C,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,yBAAyB,EAAE,CAAC,CAAC;gBACnE,OAAO;YACT,CAAC;YAED,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,yFAAyF;gBACzF,IAAI,CAAC,QAAQ,CACT,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBAC1E,wFAAwF;gBACxF,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAClF,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,mCAAmC;QACnC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC/B,MAAM,UAAU,GAAG,mBAAmB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO;YACT,CAAC;YAED,KAAK,MAAM,UAAU,IAAI,YAAY,CAAC,YAAY,EAAE,CAAC;gBACnD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBAChE,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,+BAA+B,CAAC,CAAC;gBAC/D,CAAC;gBACD,UAAU,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,cAAc,GAAG,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,2BAA2B,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ,CACJ,QAAgE,EAChE,YAAgD;QAClD,KAAK,MAAM,EAAC,IAAI,EAAE,aAAa,EAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;YACzE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,mBAAmB;IACnB,CAAC,iBAAiB,CAAC,YAAqC;QAEtD,kBAAkB;QAClB,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;QAC9C,CAAC;QAED,wFAAwF;QACxF,MAAM,KAAK,GAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,yEAAyE;YACzE,MAAM,aAAa,GAAW,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,EAAC,IAAI,EAAE,aAAa,EAAC,CAAC;YAE5B,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAEzB,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,SAAS,CAAC,IAAU,EAAE,SAAS,GAAuC,MAAM;QACjF,iFAAiF;QACjF,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,MAAM,WAAW,GAAe,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAExC,uDAAuD;QACvD,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;YACtB,6DAA6D;YAC7D,2EAA2E;YAC3E,MAAM,WAAW,GAAa,OAAO,CAAC,GAAG,EAAE,CAAC;YAE5C,iFAAiF;YACjF,IAAI,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBACtC,OAAO,WAAW,CAAC;YACrB,CAAC;YACD,2DAA2D;YAC3D,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YAED,2FAA2F;YAC3F,mBAAmB;YACnB,OAAO,WAAW,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBACxD,WAAW,CAAC,GAAG,EAAE,CAAC;YACpB,CAAC;YAED,gFAAgF;YAChF,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzB,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAE9B,iDAAiD;YACjD,MAAM,cAAc,GAAG,SAAS,KAAK,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC;YACtG,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC/B,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAC,IAAU;QACpB,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC;IAC1C,CAAC;CACF;AAED,OAAO,EAAC,QAAQ,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 type * as Lantern from '../types/types.js';\n\nimport type {CPUNode} from './CPUNode.js';\nimport type {NetworkNode} from './NetworkNode.js';\n\n/**\n * A union of all types derived from BaseNode, allowing type check discrimination\n * based on `node.type`. If a new node type is created, it should be added here.\n */\nexport type Node<T = Lantern.AnyNetworkObject> = CPUNode<T>|NetworkNode<T>;\n\n/**\n * @file This class encapsulates logic for handling resources and tasks used to model the\n * execution dependency graph of the page. A node has a unique identifier and can depend on other\n * nodes/be depended on. The construction of the graph maintains some important invariants that are\n * inherent to the model:\n *\n * 1. The graph is a DAG, there are no cycles.\n * 2. There is always a root node upon which all other nodes eventually depend.\n *\n * This allows particular optimizations in this class so that we do no need to check for cycles as\n * these methods are called and we can always start traversal at the root node.\n */\n\nclass BaseNode<T = Lantern.AnyNetworkObject> {\n static types = {\n NETWORK: 'network',\n CPU: 'cpu',\n } as const;\n\n _id: string;\n _isMainDocument: boolean;\n dependents: Node[];\n dependencies: Node[];\n\n constructor(id: string) {\n this._id = id;\n this._isMainDocument = false;\n this.dependents = [];\n this.dependencies = [];\n }\n\n get id(): string {\n return this._id;\n }\n\n get type(): 'network'|'cpu' {\n throw new Core.LanternError('Unimplemented');\n }\n\n /**\n * In microseconds\n */\n get startTime(): number {\n throw new Core.LanternError('Unimplemented');\n }\n\n /**\n * In microseconds\n */\n get endTime(): number {\n throw new Core.LanternError('Unimplemented');\n }\n\n setIsMainDocument(value: boolean): void {\n this._isMainDocument = value;\n }\n\n isMainDocument(): boolean {\n return this._isMainDocument;\n }\n\n getDependents(): Node[] {\n return this.dependents.slice();\n }\n\n getNumberOfDependents(): number {\n return this.dependents.length;\n }\n\n getDependencies(): Node[] {\n return this.dependencies.slice();\n }\n\n getNumberOfDependencies(): number {\n return this.dependencies.length;\n }\n\n getRootNode(): Node<T> {\n let rootNode = this as BaseNode as Node;\n while (rootNode.dependencies.length) {\n rootNode = rootNode.dependencies[0];\n }\n\n return rootNode;\n }\n\n addDependent(node: Node): void {\n node.addDependency(this as BaseNode as Node);\n }\n\n addDependency(node: Node): void {\n // @ts-expect-error - in checkJs, ts doesn't know that CPUNode and NetworkNode *are* BaseNodes.\n if (node === this) {\n throw new Core.LanternError('Cannot add dependency on itself');\n }\n\n if (this.dependencies.includes(node)) {\n return;\n }\n\n node.dependents.push(this as BaseNode as Node);\n this.dependencies.push(node);\n }\n\n removeDependent(node: Node): void {\n node.removeDependency(this as BaseNode as Node);\n }\n\n removeDependency(node: Node): void {\n if (!this.dependencies.includes(node)) {\n return;\n }\n\n const thisIndex = node.dependents.indexOf(this as BaseNode as Node);\n node.dependents.splice(thisIndex, 1);\n this.dependencies.splice(this.dependencies.indexOf(node), 1);\n }\n\n // Unused in devtools, but used in LH.\n removeAllDependencies(): void {\n for (const node of this.dependencies.slice()) {\n this.removeDependency(node);\n }\n }\n\n /**\n * Computes whether the given node is anywhere in the dependency graph of this node.\n * While this method can prevent cycles, it walks the graph and should be used sparingly.\n * Nodes are always considered dependent on themselves for the purposes of cycle detection.\n */\n isDependentOn(node: BaseNode<T>): boolean {\n let isDependentOnNode = false;\n this.traverse(\n currentNode => {\n if (isDependentOnNode) {\n return;\n }\n isDependentOnNode = currentNode === node;\n },\n currentNode => {\n // If we've already found the dependency, don't traverse further.\n if (isDependentOnNode) {\n return [];\n }\n // Otherwise, traverse the dependencies.\n return currentNode.getDependencies();\n });\n\n return isDependentOnNode;\n }\n\n /**\n * Clones the node's information without adding any dependencies/dependents.\n */\n cloneWithoutRelationships(): Node<T> {\n const node = new BaseNode(this.id) as Node<T>;\n node.setIsMainDocument(this._isMainDocument);\n return node;\n }\n\n /**\n * Clones the entire graph connected to this node filtered by the optional predicate. If a node is\n * included by the predicate, all nodes along the paths between the node and the root will be included. If the\n * node this was called on is not included in the resulting filtered graph, the method will throw.\n *\n * This does not clone NetworkNode's `record` or `rawRecord` fields. It may be reasonable to clone the former,\n * to assist in graph construction, but the latter should never be cloned as one constraint of Lantern is that\n * the underlying data records are accessible for plain object reference equality checks.\n */\n cloneWithRelationships(predicate?: (arg0: Node) => boolean): Node {\n const rootNode = this.getRootNode();\n\n const idsToIncludedClones = new Map<string, Node>();\n\n // Walk down dependents.\n rootNode.traverse(node => {\n if (idsToIncludedClones.has(node.id)) {\n return;\n }\n\n if (predicate === undefined) {\n // No condition for entry, so clone every node.\n idsToIncludedClones.set(node.id, node.cloneWithoutRelationships());\n return;\n }\n\n if (predicate(node)) {\n // Node included, so walk back up dependencies, cloning nodes from here back to the root.\n node.traverse(\n node => idsToIncludedClones.set(node.id, node.cloneWithoutRelationships()),\n // Dependencies already cloned have already cloned ancestors, so no need to visit again.\n node => node.dependencies.filter(parent => !idsToIncludedClones.has(parent.id)),\n );\n }\n });\n\n // Copy dependencies between nodes.\n rootNode.traverse(originalNode => {\n const clonedNode = idsToIncludedClones.get(originalNode.id);\n if (!clonedNode) {\n return;\n }\n\n for (const dependency of originalNode.dependencies) {\n const clonedDependency = idsToIncludedClones.get(dependency.id);\n if (!clonedDependency) {\n throw new Core.LanternError('Dependency somehow not cloned');\n }\n clonedNode.addDependency(clonedDependency);\n }\n });\n\n const clonedThisNode = idsToIncludedClones.get(this.id);\n if (!clonedThisNode) {\n throw new Core.LanternError('Cloned graph missing node');\n }\n return clonedThisNode;\n }\n\n /**\n * Traverses all connected nodes in BFS order, calling `callback` exactly once\n * on each. `traversalPath` is the shortest (though not necessarily unique)\n * path from `node` to the root of the iteration.\n *\n * The `getNextNodes` function takes a visited node and returns which nodes to\n * visit next. It defaults to returning the node's dependents.\n */\n traverse(\n callback: (node: Node<T>, traversalPath: Array<Node<T>>) => void,\n getNextNodes?: (arg0: Node<T>) => Array<Node<T>>): void {\n for (const {node, traversalPath} of this.traverseGenerator(getNextNodes)) {\n callback(node, traversalPath);\n }\n }\n\n /**\n * @see BaseNode.traverse\n */\n // clang-format off\n *traverseGenerator(getNextNodes?: (arg0: Node) => Node[]):\n Generator<{node: Node, traversalPath: Node[]}, void, unknown> {\n // clang-format on\n if (!getNextNodes) {\n getNextNodes = node => node.getDependents();\n }\n\n // @ts-expect-error - only traverses graphs of Node, so force tsc to treat `this` as one\n const queue: Node[][] = [[this]];\n const visited = new Set([this.id]);\n\n while (queue.length) {\n // @ts-expect-error - queue has length so it's guaranteed to have an item\n const traversalPath: Node[] = queue.shift();\n const node = traversalPath[0];\n yield {node, traversalPath};\n\n for (const nextNode of getNextNodes(node)) {\n if (visited.has(nextNode.id)) {\n continue;\n }\n visited.add(nextNode.id);\n\n queue.push([nextNode, ...traversalPath]);\n }\n }\n }\n\n /**\n * If the given node has a cycle, returns a path representing that cycle.\n * Else returns null.\n *\n * Does a DFS on in its dependent graph.\n */\n static findCycle(node: Node, direction: 'dependents'|'dependencies'|'both' = 'both'): BaseNode[]|null {\n // Checking 'both' is the default entrypoint to recursively check both directions\n if (direction === 'both') {\n return BaseNode.findCycle(node, 'dependents') || BaseNode.findCycle(node, 'dependencies');\n }\n\n const visited = new Set();\n const currentPath: BaseNode[] = [];\n const toVisit = [node];\n const depthAdded = new Map([[node, 0]]);\n\n // Keep going while we have nodes to visit in the stack\n while (toVisit.length) {\n // Get the last node in the stack (DFS uses stack, not queue)\n // @ts-expect-error - toVisit has length so it's guaranteed to have an item\n const currentNode: BaseNode = toVisit.pop();\n\n // We've hit a cycle if the node we're visiting is in our current dependency path\n if (currentPath.includes(currentNode)) {\n return currentPath;\n }\n // If we've already visited the node, no need to revisit it\n if (visited.has(currentNode)) {\n continue;\n }\n\n // Since we're visiting this node, clear out any nodes in our path that we had to backtrack\n // @ts-expect-error\n while (currentPath.length > depthAdded.get(currentNode)) {\n currentPath.pop();\n }\n\n // Update our data structures to reflect that we're adding this node to our path\n visited.add(currentNode);\n currentPath.push(currentNode);\n\n // Add all of its dependents to our toVisit stack\n const nodesToExplore = direction === 'dependents' ? currentNode.dependents : currentNode.dependencies;\n for (const nextNode of nodesToExplore) {\n if (toVisit.includes(nextNode)) {\n continue;\n }\n toVisit.push(nextNode);\n depthAdded.set(nextNode, currentPath.length);\n }\n }\n\n return null;\n }\n\n canDependOn(node: Node): boolean {\n return node.startTime <= this.startTime;\n }\n}\n\nexport {BaseNode};\n"]}