@paulirish/trace_engine 0.0.65 → 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 (720) 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/ArrayUtilities.d.ts +5 -0
  59. package/core/platform/HostRuntime.d.ts +1 -0
  60. package/core/platform/Size.d.ts +12 -0
  61. package/core/platform/StringUtilities.d.ts +28 -0
  62. package/core/platform/TypescriptUtilities.d.ts +0 -6
  63. package/core/platform/api/HostRuntime.d.ts +25 -0
  64. package/core/platform/platform.d.ts +2 -1
  65. package/core/protocol_client/CDPConnection.d.ts +77 -0
  66. package/core/protocol_client/ConnectionTransport.d.ts +9 -0
  67. package/core/protocol_client/DevToolsCDPConnection.d.ts +16 -0
  68. package/core/protocol_client/InspectorBackend.d.ts +223 -0
  69. package/core/protocol_client/protocol_client.d.ts +5 -0
  70. package/core/root/DevToolsContext.d.ts +34 -0
  71. package/core/root/ExperimentNames.d.ts +8 -0
  72. package/core/root/Runtime.d.ts +351 -0
  73. package/core/root/root.d.ts +4 -1
  74. package/core/sdk/AccessibilityModel.d.ts +76 -0
  75. package/core/sdk/AnimationModel.d.ts +161 -0
  76. package/core/sdk/AutofillModel.d.ts +23 -0
  77. package/core/sdk/CPUProfilerModel.d.ts +46 -0
  78. package/core/sdk/CPUThrottlingManager.d.ts +47 -0
  79. package/core/sdk/CSSContainerQuery.d.ts +42 -0
  80. package/core/sdk/CSSFontFace.d.ts +10 -0
  81. package/core/sdk/CSSLayer.d.ts +9 -0
  82. package/core/sdk/CSSLocation.d.ts +14 -0
  83. package/core/sdk/CSSMatchedStyles.d.ts +138 -0
  84. package/core/sdk/CSSMedia.d.ts +36 -0
  85. package/core/sdk/CSSMetadata.d.ts +87 -0
  86. package/core/sdk/CSSModel.d.ts +180 -0
  87. package/core/sdk/CSSNavigation.d.ts +10 -0
  88. package/core/sdk/CSSProperty.d.ts +53 -0
  89. package/core/sdk/CSSPropertyParser.d.ts +131 -0
  90. package/core/sdk/CSSPropertyParserMatchers.d.ts +442 -0
  91. package/core/sdk/CSSQuery.d.ts +22 -0
  92. package/core/sdk/CSSRule.d.ts +132 -0
  93. package/core/sdk/CSSScope.d.ts +9 -0
  94. package/core/sdk/CSSStartingStyle.d.ts +9 -0
  95. package/core/sdk/CSSStyleDeclaration.d.ts +38 -0
  96. package/core/sdk/CSSStyleSheetHeader.d.ts +53 -0
  97. package/core/sdk/CSSSupports.d.ts +10 -0
  98. package/core/sdk/CategorizedBreakpoint.d.ts +42 -0
  99. package/core/sdk/ChildTargetManager.d.ts +40 -0
  100. package/core/sdk/CompilerSourceMappingContentProvider.d.ts +12 -0
  101. package/core/sdk/Connections.d.ts +36 -0
  102. package/core/sdk/ConsoleModel.d.ts +127 -0
  103. package/core/sdk/ConsoleModelTypes.d.ts +6 -0
  104. package/core/sdk/Cookie.d.ts +68 -0
  105. package/core/sdk/CookieModel.d.ts +31 -0
  106. package/core/sdk/CookieParser.d.ts +14 -0
  107. package/core/sdk/CrashReportContextModel.d.ts +8 -0
  108. package/core/sdk/DOMDebuggerModel.d.ts +127 -0
  109. package/core/sdk/DOMModel.d.ts +436 -0
  110. package/core/sdk/DOMStorageModel.d.ts +79 -0
  111. package/core/sdk/DebuggerModel.d.ts +272 -0
  112. package/core/sdk/EmulationModel.d.ts +95 -0
  113. package/core/sdk/EnhancedTracesParser.d.ts +105 -0
  114. package/core/sdk/EventBreakpointsModel.d.ts +66 -0
  115. package/core/sdk/FrameAssociated.d.ts +6 -0
  116. package/core/sdk/FrameManager.d.ts +68 -0
  117. package/core/sdk/HeapProfilerModel.d.ts +75 -0
  118. package/core/sdk/HttpReasonPhraseStrings.d.ts +5 -0
  119. package/core/sdk/IOModel.d.ts +10 -0
  120. package/core/sdk/IsolateManager.d.ts +53 -0
  121. package/core/sdk/IssuesModel.d.ts +28 -0
  122. package/core/sdk/LayerTreeBase.d.ts +70 -0
  123. package/core/sdk/LogModel.d.ts +20 -0
  124. package/core/sdk/NetworkManager.d.ts +418 -0
  125. package/core/sdk/NetworkRequest.d.ts +469 -0
  126. package/core/sdk/NetworkRequestAccess.d.ts +91 -0
  127. package/core/sdk/OverlayColorGenerator.d.ts +14 -0
  128. package/core/sdk/OverlayModel.d.ts +186 -0
  129. package/core/sdk/OverlayPersistentHighlighter.d.ts +116 -0
  130. package/core/sdk/PageFunctions.d.ts +22 -0
  131. package/core/sdk/PageLoad.d.ts +14 -0
  132. package/core/sdk/PageResourceLoader.d.ts +111 -0
  133. package/core/sdk/PaintProfiler.d.ts +43 -0
  134. package/core/sdk/PerformanceMetricsModel.d.ts +12 -0
  135. package/core/sdk/PreloadingModel.d.ts +146 -0
  136. package/core/sdk/RehydratingConnection.d.ts +73 -0
  137. package/core/sdk/RehydratingObject.d.ts +59 -0
  138. package/core/sdk/RemoteObject.d.ts +210 -0
  139. package/core/sdk/Resource.d.ts +36 -0
  140. package/core/sdk/ResourceTreeModel.d.ts +278 -0
  141. package/core/sdk/RuntimeModel.d.ts +163 -0
  142. package/core/sdk/SDKModel.d.ts +30 -0
  143. package/core/sdk/SDKSettings.d.ts +53 -0
  144. package/core/sdk/ScopeTreeCache.d.ts +21 -0
  145. package/core/sdk/ScreenCaptureModel.d.ts +69 -0
  146. package/core/sdk/Script.d.ts +134 -0
  147. package/core/sdk/SecurityOrigin.d.ts +108 -0
  148. package/core/sdk/SecurityOriginManager.d.ts +23 -0
  149. package/core/sdk/ServerSentEvents.d.ts +18 -0
  150. package/core/sdk/ServerSentEventsProtocol.d.ts +18 -0
  151. package/core/sdk/ServerTiming.d.ts +24 -0
  152. package/core/sdk/ServiceWorkerCacheModel.d.ts +71 -0
  153. package/core/sdk/ServiceWorkerManager.d.ts +125 -0
  154. package/core/sdk/SourceMap.d.ts +197 -0
  155. package/core/sdk/SourceMapCache.d.ts +12 -0
  156. package/core/sdk/SourceMapFunctionRanges.d.ts +26 -0
  157. package/core/sdk/SourceMapManager.d.ts +46 -0
  158. package/core/sdk/SourceMapRangeMappings.d.ts +15 -0
  159. package/core/sdk/SourceMapScopeChainEntry.d.ts +23 -0
  160. package/core/sdk/SourceMapScopesInfo.d.ts +109 -0
  161. package/core/sdk/StorageBucketsModel.d.ts +48 -0
  162. package/core/sdk/StorageKeyManager.d.ts +38 -0
  163. package/core/sdk/Target.d.ts +79 -0
  164. package/core/sdk/TargetManager.d.ts +92 -0
  165. package/core/sdk/TraceObject.d.ts +43 -0
  166. package/core/sdk/WebAuthnModel.d.ts +29 -0
  167. package/core/sdk/sdk.d.ts +97 -1
  168. package/core/text_utils/CodeMirrorUtils.d.ts +3 -0
  169. package/core/text_utils/ContentData.d.ts +94 -0
  170. package/core/text_utils/ContentProvider.d.ts +42 -0
  171. package/core/text_utils/StaticContentProvider.d.ts +13 -0
  172. package/core/text_utils/StreamingContentData.d.ts +49 -0
  173. package/core/text_utils/Text.d.ts +19 -0
  174. package/core/text_utils/TextCursor.d.ts +9 -0
  175. package/core/text_utils/TextRange.d.ts +81 -0
  176. package/core/text_utils/TextUtils.d.ts +97 -0
  177. package/core/text_utils/WasmDisassembly.d.ts +29 -0
  178. package/core/text_utils/text_utils.d.ts +11 -0
  179. package/entrypoints/formatter_actions/formatter_actions.d.ts +48 -0
  180. package/generated/InspectorBackendCommands.d.ts +14 -0
  181. package/generated/SupportedCSSProperties.d.ts +18 -0
  182. package/generated/protocol-mapping.d.ts +5930 -0
  183. package/generated/protocol-proxy-api.d.ts +5396 -0
  184. package/generated/protocol.d.ts +736 -685
  185. package/index.js +6 -0
  186. package/locales/af.json +80 -62
  187. package/locales/am.json +363 -345
  188. package/locales/ar.json +364 -346
  189. package/locales/as.json +362 -344
  190. package/locales/az.json +353 -335
  191. package/locales/be.json +363 -345
  192. package/locales/bg.json +363 -345
  193. package/locales/bn.json +363 -345
  194. package/locales/bs.json +259 -241
  195. package/locales/ca.json +295 -277
  196. package/locales/cs.json +348 -330
  197. package/locales/cy.json +139 -121
  198. package/locales/da.json +222 -204
  199. package/locales/de.json +234 -216
  200. package/locales/el.json +348 -330
  201. package/locales/en-GB.json +36 -18
  202. package/locales/es-419.json +290 -272
  203. package/locales/es.json +292 -274
  204. package/locales/et.json +251 -233
  205. package/locales/eu.json +29 -11
  206. package/locales/fa.json +363 -345
  207. package/locales/fi.json +295 -277
  208. package/locales/fil.json +29 -11
  209. package/locales/fr-CA.json +320 -302
  210. package/locales/fr.json +317 -299
  211. package/locales/gl.json +276 -258
  212. package/locales/gu.json +364 -346
  213. package/locales/he.json +364 -346
  214. package/locales/hi.json +348 -330
  215. package/locales/hr.json +250 -232
  216. package/locales/hu.json +354 -336
  217. package/locales/hy.json +363 -345
  218. package/locales/id.json +27 -9
  219. package/locales/is.json +317 -299
  220. package/locales/it.json +154 -136
  221. package/locales/ja.json +363 -345
  222. package/locales/ka.json +364 -346
  223. package/locales/kk.json +364 -346
  224. package/locales/km.json +363 -345
  225. package/locales/kn.json +364 -346
  226. package/locales/ko.json +363 -345
  227. package/locales/ky.json +362 -344
  228. package/locales/lo.json +364 -346
  229. package/locales/lt.json +331 -313
  230. package/locales/lv.json +331 -313
  231. package/locales/mk.json +364 -346
  232. package/locales/ml.json +363 -345
  233. package/locales/mn.json +363 -345
  234. package/locales/mr.json +363 -345
  235. package/locales/ms.json +27 -9
  236. package/locales/my.json +362 -344
  237. package/locales/ne.json +348 -330
  238. package/locales/nl.json +84 -66
  239. package/locales/no.json +188 -170
  240. package/locales/or.json +363 -345
  241. package/locales/pa.json +363 -345
  242. package/locales/pl.json +322 -304
  243. package/locales/pt-PT.json +284 -266
  244. package/locales/pt.json +283 -265
  245. package/locales/ro.json +318 -300
  246. package/locales/ru.json +363 -345
  247. package/locales/si.json +364 -346
  248. package/locales/sk.json +345 -327
  249. package/locales/sl.json +231 -213
  250. package/locales/sq.json +329 -311
  251. package/locales/sr-Latn.json +267 -249
  252. package/locales/sr.json +364 -346
  253. package/locales/sv.json +296 -278
  254. package/locales/sw.json +35 -17
  255. package/locales/ta.json +364 -346
  256. package/locales/te.json +362 -344
  257. package/locales/th.json +364 -346
  258. package/locales/tr.json +337 -319
  259. package/locales/uk.json +363 -345
  260. package/locales/ur.json +364 -346
  261. package/locales/uz.json +175 -157
  262. package/locales/vi.json +364 -346
  263. package/locales/zh-HK.json +364 -346
  264. package/locales/zh-TW.json +363 -345
  265. package/locales/zh.json +363 -345
  266. package/locales/zu.json +35 -17
  267. package/models/crux-manager/CrUXManager.d.ts +107 -0
  268. package/models/crux-manager/crux-manager.d.ts +1 -0
  269. package/models/emulation/DeviceModeModel.d.ts +156 -0
  270. package/models/emulation/EmulatedDevices.d.ts +148 -0
  271. package/models/emulation/emulation.d.ts +3 -0
  272. package/models/formatter/FormatterWorkerPool.d.ts +58 -0
  273. package/models/formatter/ScriptFormatter.d.ts +11 -0
  274. package/models/formatter/formatter.d.ts +3 -0
  275. package/models/trace/ModelImpl.d.ts +2 -6
  276. package/models/trace/Processor.d.ts +2 -6
  277. package/models/trace/extras/StackTraceForEvent.d.ts +1 -1
  278. package/models/trace/extras/extras.d.ts +2 -7
  279. package/models/trace/handlers/FramesHandler.d.ts +1 -2
  280. package/models/trace/handlers/LayoutShiftsHandler.d.ts +2 -2
  281. package/models/trace/handlers/MetaHandler.d.ts +2 -3
  282. package/models/trace/handlers/ModelHandlers.d.ts +0 -1
  283. package/models/trace/handlers/PageLoadMetricsHandler.d.ts +2 -0
  284. package/models/trace/handlers/ScriptsHandler.d.ts +2 -2
  285. package/models/trace/handlers/Threads.d.ts +1 -3
  286. package/models/trace/handlers/UserTimingsHandler.d.ts +1 -1
  287. package/models/trace/helpers/Network.d.ts +3 -1
  288. package/models/trace/helpers/SyntheticEvents.d.ts +7 -0
  289. package/models/trace/insights/CLSCulprits.d.ts +6 -3
  290. package/models/trace/insights/Cache.d.ts +2 -1
  291. package/models/trace/insights/CharacterSet.d.ts +5 -4
  292. package/models/trace/insights/Common.d.ts +4 -4
  293. package/models/trace/insights/DOMSize.d.ts +4 -3
  294. package/models/trace/insights/DocumentLatency.d.ts +2 -1
  295. package/models/trace/insights/DuplicatedJavaScript.d.ts +9 -4
  296. package/models/trace/insights/FontDisplay.d.ts +11 -5
  297. package/models/trace/insights/ForcedReflow.d.ts +6 -6
  298. package/models/trace/insights/INPBreakdown.d.ts +5 -5
  299. package/models/trace/insights/ImageDelivery.d.ts +7 -7
  300. package/models/trace/insights/LCPBreakdown.d.ts +4 -3
  301. package/models/trace/insights/LCPDiscovery.d.ts +7 -6
  302. package/models/trace/insights/LegacyJavaScript.d.ts +9 -4
  303. package/models/trace/insights/ModernHTTP.d.ts +6 -6
  304. package/models/trace/insights/NetworkDependencyTree.d.ts +18 -96
  305. package/models/trace/insights/RenderBlocking.d.ts +4 -3
  306. package/models/trace/insights/SlowCSSSelector.d.ts +10 -9
  307. package/models/trace/insights/ThirdParties.d.ts +17 -8
  308. package/models/trace/insights/Viewport.d.ts +6 -4
  309. package/models/trace/insights/types.d.ts +10 -7
  310. package/models/trace/lantern/lantern.js +6 -8
  311. package/models/trace/lantern/simulation/Constants.d.ts +29 -28
  312. package/models/trace/trace.js +529 -18
  313. package/models/trace/types/Configuration.d.ts +12 -1
  314. package/models/trace/types/File.d.ts +6 -5
  315. package/models/trace/types/Overlays.d.ts +13 -3
  316. package/models/trace/types/Timing.js +6 -14
  317. package/models/trace/types/TraceEvents.d.ts +48 -18
  318. package/models/trace/types/TraceEvents.js +187 -884
  319. package/models/trace/types/types.js +6 -8
  320. package/package.json +30 -9
  321. package/third_party/codemirror.next/codemirror.next.d.ts +9196 -0
  322. package/third_party/i18n/i18n-impl.d.ts +25 -0
  323. package/third_party/i18n/i18n.d.ts +3 -0
  324. package/third_party/i18n/localized-string-set.d.ts +49 -0
  325. package/third_party/intl-messageformat/intl-messageformat.d.ts +1 -0
  326. package/third_party/legacy-javascript/legacy-javascript.d.ts +2 -1
  327. package/third_party/legacy-javascript/lib/legacy-javascript.d.ts +18 -0
  328. package/third_party/source-map-scopes-codec/package/src/builder/builder.d.ts +67 -0
  329. package/third_party/source-map-scopes-codec/package/src/builder/safe_builder.d.ts +38 -0
  330. package/third_party/source-map-scopes-codec/package/src/codec.d.ts +48 -0
  331. package/third_party/source-map-scopes-codec/package/src/decode/decode.d.ts +31 -0
  332. package/third_party/source-map-scopes-codec/package/src/encode/encode.d.ts +8 -0
  333. package/third_party/source-map-scopes-codec/package/src/encode/encoder.d.ts +6 -0
  334. package/third_party/source-map-scopes-codec/package/src/mod.d.ts +5 -0
  335. package/third_party/source-map-scopes-codec/package/src/scopes.d.ts +168 -0
  336. package/third_party/source-map-scopes-codec/package/src/util.d.ts +5 -0
  337. package/third_party/source-map-scopes-codec/package/src/vlq.d.ts +14 -0
  338. package/third_party/source-map-scopes-codec/source-map-scopes-codec.d.ts +1 -0
  339. package/third_party/third-party-web/lib/nostats-subset.d.ts +2 -0
  340. package/third_party/third-party-web/package/lib/index.d.ts +34 -0
  341. package/third_party/third-party-web/package/lib/subsets/nostats.d.ts +1 -0
  342. package/third_party/third-party-web/third-party-web.d.ts +2 -1
  343. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts +0 -13
  344. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts.map +0 -1
  345. package/.tmp/tsbuildinfo/analyze-trace.d.mts +0 -17
  346. package/.tmp/tsbuildinfo/analyze-trace.d.mts.map +0 -1
  347. package/.tmp/tsbuildinfo/models/trace/extras/polyfills.d.ts +0 -4
  348. package/.tmp/tsbuildinfo/models/trace/extras/polyfills.d.ts.map +0 -1
  349. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts +0 -2
  350. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts.map +0 -1
  351. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts +0 -3
  352. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts.map +0 -1
  353. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +0 -1
  354. package/analyze-inspector-issues.mjs +0 -60
  355. package/core/common/common.js +0 -1
  356. package/core/host/host.js +0 -1
  357. package/core/platform/ArrayUtilities.js +0 -210
  358. package/core/platform/ArrayUtilities.js.map +0 -1
  359. package/core/platform/Brand.js +0 -5
  360. package/core/platform/Brand.js.map +0 -1
  361. package/core/platform/Constructor.js +0 -5
  362. package/core/platform/Constructor.js.map +0 -1
  363. package/core/platform/DateUtilities.js +0 -14
  364. package/core/platform/DateUtilities.js.map +0 -1
  365. package/core/platform/DevToolsPath.js +0 -28
  366. package/core/platform/DevToolsPath.js.map +0 -1
  367. package/core/platform/HostRuntime.js +0 -31
  368. package/core/platform/HostRuntime.js.map +0 -1
  369. package/core/platform/KeyboardUtilities.js +0 -22
  370. package/core/platform/KeyboardUtilities.js.map +0 -1
  371. package/core/platform/MapUtilities.js +0 -80
  372. package/core/platform/MapUtilities.js.map +0 -1
  373. package/core/platform/MimeType.js +0 -144
  374. package/core/platform/MimeType.js.map +0 -1
  375. package/core/platform/NumberUtilities.js +0 -73
  376. package/core/platform/NumberUtilities.js.map +0 -1
  377. package/core/platform/StringUtilities.js +0 -594
  378. package/core/platform/StringUtilities.js.map +0 -1
  379. package/core/platform/Timing.js +0 -10
  380. package/core/platform/Timing.js.map +0 -1
  381. package/core/platform/TypedArrayUtilities.js +0 -158
  382. package/core/platform/TypedArrayUtilities.js.map +0 -1
  383. package/core/platform/TypescriptUtilities.js +0 -25
  384. package/core/platform/TypescriptUtilities.js.map +0 -1
  385. package/core/platform/UIString.js +0 -5
  386. package/core/platform/UIString.js.map +0 -1
  387. package/core/platform/UserVisibleError.js +0 -23
  388. package/core/platform/UserVisibleError.js.map +0 -1
  389. package/core/platform/api/HostRuntime.js +0 -5
  390. package/core/platform/api/HostRuntime.js.map +0 -1
  391. package/core/platform/api/api-tsconfig.json +0 -43
  392. package/core/platform/api/api.js +0 -6
  393. package/core/platform/api/api.js.map +0 -1
  394. package/core/platform/api/api_node_typecheck-tsconfig.json +0 -48
  395. package/core/platform/api/bundle-tsconfig.json +0 -1
  396. package/core/platform/api/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  397. package/core/platform/browser/HostRuntime.js +0 -75
  398. package/core/platform/browser/HostRuntime.js.map +0 -1
  399. package/core/platform/browser/browser-tsconfig.json +0 -48
  400. package/core/platform/browser/browser.js +0 -6
  401. package/core/platform/browser/browser.js.map +0 -1
  402. package/core/platform/browser/bundle-tsconfig.json +0 -1
  403. package/core/platform/browser/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  404. package/core/platform/bundle-tsconfig.json +0 -1
  405. package/core/platform/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  406. package/core/platform/node/HostRuntime.js +0 -82
  407. package/core/platform/node/HostRuntime.js.map +0 -1
  408. package/core/platform/node/bundle-tsconfig.json +0 -1
  409. package/core/platform/node/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  410. package/core/platform/node/node-tsconfig.json +0 -52
  411. package/core/platform/node/node.js +0 -6
  412. package/core/platform/node/node.js.map +0 -1
  413. package/core/platform/platform-tsconfig.json +0 -69
  414. package/core/platform/platform.js +0 -27
  415. package/core/platform/platform.js.map +0 -1
  416. package/core/platform/platform_node_typecheck-tsconfig.json +0 -74
  417. package/core/root/root.js +0 -1
  418. package/core/sdk/sdk.js +0 -1
  419. package/generated/protocol.js +0 -5
  420. package/locales/en-US.json +0 -1046
  421. package/locales/en-XL.json +0 -1046
  422. package/models/cpu_profile/CPUProfileDataModel.js +0 -517
  423. package/models/cpu_profile/CPUProfileDataModel.js.map +0 -1
  424. package/models/cpu_profile/ProfileTreeModel.js +0 -90
  425. package/models/cpu_profile/ProfileTreeModel.js.map +0 -1
  426. package/models/cpu_profile/bundle-tsconfig.json +0 -1
  427. package/models/cpu_profile/cpu_profile-tsconfig.json +0 -52
  428. package/models/cpu_profile/cpu_profile.js +0 -7
  429. package/models/cpu_profile/cpu_profile.js.map +0 -1
  430. package/models/cpu_profile/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  431. package/models/issues_manager/CheckFormsIssuesTrigger.d.ts +0 -1
  432. package/models/issues_manager/CheckFormsIssuesTrigger.js +0 -1
  433. package/models/issues_manager/ContrastCheckTrigger.d.ts +0 -1
  434. package/models/issues_manager/ContrastCheckTrigger.js +0 -1
  435. package/models/issues_manager/DeprecationIssue.d.ts +0 -1
  436. package/models/issues_manager/DeprecationIssue.js +0 -1
  437. package/models/issues_manager/IssueResolver.d.ts +0 -1
  438. package/models/issues_manager/IssueResolver.js +0 -1
  439. package/models/issues_manager/RelatedIssue.d.ts +0 -1
  440. package/models/issues_manager/RelatedIssue.js +0 -1
  441. package/models/issues_manager/SourceFrameIssuesManager.d.ts +0 -1
  442. package/models/issues_manager/SourceFrameIssuesManager.js +0 -1
  443. package/models/trace/EntityMapper.js +0 -133
  444. package/models/trace/EntityMapper.js.map +0 -1
  445. package/models/trace/EventsSerializer.js +0 -90
  446. package/models/trace/EventsSerializer.js.map +0 -1
  447. package/models/trace/LanternComputationData.js +0 -367
  448. package/models/trace/LanternComputationData.js.map +0 -1
  449. package/models/trace/LegacyTracingModel.d.ts +0 -1
  450. package/models/trace/LegacyTracingModel.js +0 -1
  451. package/models/trace/ModelImpl.js +0 -170
  452. package/models/trace/ModelImpl.js.map +0 -1
  453. package/models/trace/Name.js +0 -115
  454. package/models/trace/Name.js.map +0 -1
  455. package/models/trace/Processor.js +0 -556
  456. package/models/trace/Processor.js.map +0 -1
  457. package/models/trace/Styles.js +0 -824
  458. package/models/trace/Styles.js.map +0 -1
  459. package/models/trace/TracingManager.d.ts +0 -1
  460. package/models/trace/TracingManager.js +0 -1
  461. package/models/trace/bundle-tsconfig.json +0 -1
  462. package/models/trace/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -66
  463. package/models/trace/extras/FilmStrip.js +0 -45
  464. package/models/trace/extras/FilmStrip.js.map +0 -1
  465. package/models/trace/extras/Initiators.js +0 -47
  466. package/models/trace/extras/Initiators.js.map +0 -1
  467. package/models/trace/extras/MainThreadActivity.js +0 -77
  468. package/models/trace/extras/MainThreadActivity.js.map +0 -1
  469. package/models/trace/extras/ScriptDuplication.js +0 -163
  470. package/models/trace/extras/ScriptDuplication.js.map +0 -1
  471. package/models/trace/extras/StackTraceForEvent.js +0 -192
  472. package/models/trace/extras/StackTraceForEvent.js.map +0 -1
  473. package/models/trace/extras/ThirdParties.js +0 -119
  474. package/models/trace/extras/ThirdParties.js.map +0 -1
  475. package/models/trace/extras/TraceFilter.js +0 -51
  476. package/models/trace/extras/TraceFilter.js.map +0 -1
  477. package/models/trace/extras/TraceTree.js +0 -621
  478. package/models/trace/extras/TraceTree.js.map +0 -1
  479. package/models/trace/extras/bundle-tsconfig.json +0 -1
  480. package/models/trace/extras/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  481. package/models/trace/extras/extras-tsconfig.json +0 -70
  482. package/models/trace/extras/extras.js +0 -13
  483. package/models/trace/extras/extras.js.map +0 -1
  484. package/models/trace/handlers/AnimationFramesHandler.js +0 -110
  485. package/models/trace/handlers/AnimationFramesHandler.js.map +0 -1
  486. package/models/trace/handlers/AnimationHandler.js +0 -27
  487. package/models/trace/handlers/AnimationHandler.js.map +0 -1
  488. package/models/trace/handlers/AsyncJSCallsHandler.js +0 -188
  489. package/models/trace/handlers/AsyncJSCallsHandler.js.map +0 -1
  490. package/models/trace/handlers/AuctionWorkletsHandler.d.ts +0 -8
  491. package/models/trace/handlers/AuctionWorkletsHandler.js +0 -163
  492. package/models/trace/handlers/AuctionWorkletsHandler.js.map +0 -1
  493. package/models/trace/handlers/DOMStatsHandler.js +0 -22
  494. package/models/trace/handlers/DOMStatsHandler.js.map +0 -1
  495. package/models/trace/handlers/ExtensionTraceDataHandler.js +0 -264
  496. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +0 -1
  497. package/models/trace/handlers/FlowsHandler.js +0 -149
  498. package/models/trace/handlers/FlowsHandler.js.map +0 -1
  499. package/models/trace/handlers/FramesHandler.js +0 -492
  500. package/models/trace/handlers/FramesHandler.js.map +0 -1
  501. package/models/trace/handlers/GPUHandler.js +0 -36
  502. package/models/trace/handlers/GPUHandler.js.map +0 -1
  503. package/models/trace/handlers/ImagePaintingHandler.js +0 -148
  504. package/models/trace/handlers/ImagePaintingHandler.js.map +0 -1
  505. package/models/trace/handlers/InitiatorsHandler.js +0 -181
  506. package/models/trace/handlers/InitiatorsHandler.js.map +0 -1
  507. package/models/trace/handlers/InvalidationsHandler.js +0 -127
  508. package/models/trace/handlers/InvalidationsHandler.js.map +0 -1
  509. package/models/trace/handlers/LargestImagePaintHandler.js +0 -86
  510. package/models/trace/handlers/LargestImagePaintHandler.js.map +0 -1
  511. package/models/trace/handlers/LargestTextPaintHandler.js +0 -28
  512. package/models/trace/handlers/LargestTextPaintHandler.js.map +0 -1
  513. package/models/trace/handlers/LayerTreeHandler.js +0 -104
  514. package/models/trace/handlers/LayerTreeHandler.js.map +0 -1
  515. package/models/trace/handlers/LayoutShiftsHandler.js +0 -458
  516. package/models/trace/handlers/LayoutShiftsHandler.js.map +0 -1
  517. package/models/trace/handlers/MemoryHandler.js +0 -22
  518. package/models/trace/handlers/MemoryHandler.js.map +0 -1
  519. package/models/trace/handlers/MetaHandler.js +0 -411
  520. package/models/trace/handlers/MetaHandler.js.map +0 -1
  521. package/models/trace/handlers/ModelHandlers.js +0 -34
  522. package/models/trace/handlers/ModelHandlers.js.map +0 -1
  523. package/models/trace/handlers/NetworkRequestsHandler.js +0 -576
  524. package/models/trace/handlers/NetworkRequestsHandler.js.map +0 -1
  525. package/models/trace/handlers/PageFramesHandler.js +0 -43
  526. package/models/trace/handlers/PageFramesHandler.js.map +0 -1
  527. package/models/trace/handlers/PageLoadMetricsHandler.js +0 -423
  528. package/models/trace/handlers/PageLoadMetricsHandler.js.map +0 -1
  529. package/models/trace/handlers/RendererHandler.js +0 -347
  530. package/models/trace/handlers/RendererHandler.js.map +0 -1
  531. package/models/trace/handlers/SamplesHandler.js +0 -261
  532. package/models/trace/handlers/SamplesHandler.js.map +0 -1
  533. package/models/trace/handlers/ScreenshotsHandler.js +0 -98
  534. package/models/trace/handlers/ScreenshotsHandler.js.map +0 -1
  535. package/models/trace/handlers/ScriptsHandler.js +0 -286
  536. package/models/trace/handlers/ScriptsHandler.js.map +0 -1
  537. package/models/trace/handlers/SelectorStatsHandler.js +0 -72
  538. package/models/trace/handlers/SelectorStatsHandler.js.map +0 -1
  539. package/models/trace/handlers/Threads.js +0 -112
  540. package/models/trace/handlers/Threads.js.map +0 -1
  541. package/models/trace/handlers/UserInteractionsHandler.js +0 -319
  542. package/models/trace/handlers/UserInteractionsHandler.js.map +0 -1
  543. package/models/trace/handlers/UserTimingsHandler.js +0 -184
  544. package/models/trace/handlers/UserTimingsHandler.js.map +0 -1
  545. package/models/trace/handlers/WarningsHandler.js +0 -135
  546. package/models/trace/handlers/WarningsHandler.js.map +0 -1
  547. package/models/trace/handlers/WorkersHandler.js +0 -34
  548. package/models/trace/handlers/WorkersHandler.js.map +0 -1
  549. package/models/trace/handlers/bundle-tsconfig.json +0 -1
  550. package/models/trace/handlers/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  551. package/models/trace/handlers/handlers-tsconfig.json +0 -102
  552. package/models/trace/handlers/handlers.js +0 -8
  553. package/models/trace/handlers/handlers.js.map +0 -1
  554. package/models/trace/handlers/helpers.js +0 -164
  555. package/models/trace/handlers/helpers.js.map +0 -1
  556. package/models/trace/handlers/types.js +0 -2
  557. package/models/trace/handlers/types.js.map +0 -1
  558. package/models/trace/helpers/Extensions.js +0 -42
  559. package/models/trace/helpers/Extensions.js.map +0 -1
  560. package/models/trace/helpers/Network.js +0 -103
  561. package/models/trace/helpers/Network.js.map +0 -1
  562. package/models/trace/helpers/SamplesIntegrator.js +0 -496
  563. package/models/trace/helpers/SamplesIntegrator.js.map +0 -1
  564. package/models/trace/helpers/SyntheticEvents.js +0 -75
  565. package/models/trace/helpers/SyntheticEvents.js.map +0 -1
  566. package/models/trace/helpers/Timing.js +0 -194
  567. package/models/trace/helpers/Timing.js.map +0 -1
  568. package/models/trace/helpers/Trace.js +0 -817
  569. package/models/trace/helpers/Trace.js.map +0 -1
  570. package/models/trace/helpers/TreeHelpers.js +0 -255
  571. package/models/trace/helpers/TreeHelpers.js.map +0 -1
  572. package/models/trace/helpers/bundle-tsconfig.json +0 -1
  573. package/models/trace/helpers/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  574. package/models/trace/helpers/helpers-tsconfig.json +0 -69
  575. package/models/trace/helpers/helpers.js +0 -11
  576. package/models/trace/helpers/helpers.js.map +0 -1
  577. package/models/trace/insights/CLSCulprits.js +0 -518
  578. package/models/trace/insights/CLSCulprits.js.map +0 -1
  579. package/models/trace/insights/Cache.js +0 -210
  580. package/models/trace/insights/Cache.js.map +0 -1
  581. package/models/trace/insights/CharacterSet.js +0 -132
  582. package/models/trace/insights/CharacterSet.js.map +0 -1
  583. package/models/trace/insights/Common.js +0 -348
  584. package/models/trace/insights/Common.js.map +0 -1
  585. package/models/trace/insights/DOMSize.js +0 -182
  586. package/models/trace/insights/DOMSize.js.map +0 -1
  587. package/models/trace/insights/DocumentLatency.js +0 -259
  588. package/models/trace/insights/DocumentLatency.js.map +0 -1
  589. package/models/trace/insights/DuplicatedJavaScript.js +0 -95
  590. package/models/trace/insights/DuplicatedJavaScript.js.map +0 -1
  591. package/models/trace/insights/FontDisplay.js +0 -87
  592. package/models/trace/insights/FontDisplay.js.map +0 -1
  593. package/models/trace/insights/ForcedReflow.js +0 -162
  594. package/models/trace/insights/ForcedReflow.js.map +0 -1
  595. package/models/trace/insights/INPBreakdown.js +0 -130
  596. package/models/trace/insights/INPBreakdown.js.map +0 -1
  597. package/models/trace/insights/ImageDelivery.js +0 -264
  598. package/models/trace/insights/ImageDelivery.js.map +0 -1
  599. package/models/trace/insights/LCPBreakdown.js +0 -200
  600. package/models/trace/insights/LCPBreakdown.js.map +0 -1
  601. package/models/trace/insights/LCPDiscovery.js +0 -190
  602. package/models/trace/insights/LCPDiscovery.js.map +0 -1
  603. package/models/trace/insights/LegacyJavaScript.js +0 -95
  604. package/models/trace/insights/LegacyJavaScript.js.map +0 -1
  605. package/models/trace/insights/Models.js +0 -23
  606. package/models/trace/insights/Models.js.map +0 -1
  607. package/models/trace/insights/ModernHTTP.js +0 -201
  608. package/models/trace/insights/ModernHTTP.js.map +0 -1
  609. package/models/trace/insights/NetworkDependencyTree.js +0 -968
  610. package/models/trace/insights/NetworkDependencyTree.js.map +0 -1
  611. package/models/trace/insights/RenderBlocking.js +0 -193
  612. package/models/trace/insights/RenderBlocking.js.map +0 -1
  613. package/models/trace/insights/SlowCSSSelector.js +0 -137
  614. package/models/trace/insights/SlowCSSSelector.js.map +0 -1
  615. package/models/trace/insights/Statistics.js +0 -93
  616. package/models/trace/insights/Statistics.js.map +0 -1
  617. package/models/trace/insights/ThirdParties.js +0 -99
  618. package/models/trace/insights/ThirdParties.js.map +0 -1
  619. package/models/trace/insights/Viewport.js +0 -103
  620. package/models/trace/insights/Viewport.js.map +0 -1
  621. package/models/trace/insights/bundle-tsconfig.json +0 -1
  622. package/models/trace/insights/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  623. package/models/trace/insights/insights-tsconfig.json +0 -103
  624. package/models/trace/insights/insights.js +0 -10
  625. package/models/trace/insights/insights.js.map +0 -1
  626. package/models/trace/insights/types.js +0 -41
  627. package/models/trace/insights/types.js.map +0 -1
  628. package/models/trace/lantern/bundle-tsconfig.json +0 -1
  629. package/models/trace/lantern/core/LanternError.js +0 -7
  630. package/models/trace/lantern/core/LanternError.js.map +0 -1
  631. package/models/trace/lantern/core/NetworkAnalyzer.js +0 -484
  632. package/models/trace/lantern/core/NetworkAnalyzer.js.map +0 -1
  633. package/models/trace/lantern/core/bundle-tsconfig.json +0 -1
  634. package/models/trace/lantern/core/core-tsconfig.json +0 -49
  635. package/models/trace/lantern/core/core.js +0 -6
  636. package/models/trace/lantern/core/core.js.map +0 -1
  637. package/models/trace/lantern/core/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  638. package/models/trace/lantern/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -60
  639. package/models/trace/lantern/graph/BaseNode.js +0 -277
  640. package/models/trace/lantern/graph/BaseNode.js.map +0 -1
  641. package/models/trace/lantern/graph/CPUNode.js +0 -64
  642. package/models/trace/lantern/graph/CPUNode.js.map +0 -1
  643. package/models/trace/lantern/graph/NetworkNode.js +0 -83
  644. package/models/trace/lantern/graph/NetworkNode.js.map +0 -1
  645. package/models/trace/lantern/graph/PageDependencyGraph.js +0 -552
  646. package/models/trace/lantern/graph/PageDependencyGraph.js.map +0 -1
  647. package/models/trace/lantern/graph/bundle-tsconfig.json +0 -1
  648. package/models/trace/lantern/graph/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  649. package/models/trace/lantern/graph/graph-tsconfig.json +0 -54
  650. package/models/trace/lantern/graph/graph.js +0 -8
  651. package/models/trace/lantern/graph/graph.js.map +0 -1
  652. package/models/trace/lantern/lantern.js.map +0 -1
  653. package/models/trace/lantern/metrics/FirstContentfulPaint.js +0 -137
  654. package/models/trace/lantern/metrics/FirstContentfulPaint.js.map +0 -1
  655. package/models/trace/lantern/metrics/Interactive.js +0 -68
  656. package/models/trace/lantern/metrics/Interactive.js.map +0 -1
  657. package/models/trace/lantern/metrics/LargestContentfulPaint.js +0 -69
  658. package/models/trace/lantern/metrics/LargestContentfulPaint.js.map +0 -1
  659. package/models/trace/lantern/metrics/MaxPotentialFID.js +0 -49
  660. package/models/trace/lantern/metrics/MaxPotentialFID.js.map +0 -1
  661. package/models/trace/lantern/metrics/Metric.js +0 -69
  662. package/models/trace/lantern/metrics/Metric.js.map +0 -1
  663. package/models/trace/lantern/metrics/SpeedIndex.js +0 -102
  664. package/models/trace/lantern/metrics/SpeedIndex.js.map +0 -1
  665. package/models/trace/lantern/metrics/TBTUtils.js +0 -65
  666. package/models/trace/lantern/metrics/TBTUtils.js.map +0 -1
  667. package/models/trace/lantern/metrics/TotalBlockingTime.js +0 -79
  668. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +0 -1
  669. package/models/trace/lantern/metrics/bundle-tsconfig.json +0 -1
  670. package/models/trace/lantern/metrics/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  671. package/models/trace/lantern/metrics/metrics-tsconfig.json +0 -64
  672. package/models/trace/lantern/metrics/metrics.js +0 -12
  673. package/models/trace/lantern/metrics/metrics.js.map +0 -1
  674. package/models/trace/lantern/simulation/ConnectionPool.js +0 -116
  675. package/models/trace/lantern/simulation/ConnectionPool.js.map +0 -1
  676. package/models/trace/lantern/simulation/Constants.js +0 -43
  677. package/models/trace/lantern/simulation/Constants.js.map +0 -1
  678. package/models/trace/lantern/simulation/DNSCache.js +0 -48
  679. package/models/trace/lantern/simulation/DNSCache.js.map +0 -1
  680. package/models/trace/lantern/simulation/SimulationTimingMap.js +0 -135
  681. package/models/trace/lantern/simulation/SimulationTimingMap.js.map +0 -1
  682. package/models/trace/lantern/simulation/Simulator.js +0 -451
  683. package/models/trace/lantern/simulation/Simulator.js.map +0 -1
  684. package/models/trace/lantern/simulation/TCPConnection.js +0 -155
  685. package/models/trace/lantern/simulation/TCPConnection.js.map +0 -1
  686. package/models/trace/lantern/simulation/bundle-tsconfig.json +0 -1
  687. package/models/trace/lantern/simulation/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  688. package/models/trace/lantern/simulation/simulation-tsconfig.json +0 -59
  689. package/models/trace/lantern/simulation/simulation.js +0 -10
  690. package/models/trace/lantern/simulation/simulation.js.map +0 -1
  691. package/models/trace/lantern/types/Lantern.js +0 -25
  692. package/models/trace/lantern/types/Lantern.js.map +0 -1
  693. package/models/trace/lantern/types/bundle-tsconfig.json +0 -1
  694. package/models/trace/lantern/types/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  695. package/models/trace/lantern/types/types-tsconfig.json +0 -48
  696. package/models/trace/lantern/types/types.js +0 -5
  697. package/models/trace/lantern/types/types.js.map +0 -1
  698. package/models/trace/trace-tsconfig.json +0 -78
  699. package/models/trace/trace.js.map +0 -1
  700. package/models/trace/types/Configuration.js +0 -18
  701. package/models/trace/types/Configuration.js.map +0 -1
  702. package/models/trace/types/Extensions.js +0 -38
  703. package/models/trace/types/Extensions.js.map +0 -1
  704. package/models/trace/types/File.js +0 -82
  705. package/models/trace/types/File.js.map +0 -1
  706. package/models/trace/types/Overlays.js +0 -5
  707. package/models/trace/types/Overlays.js.map +0 -1
  708. package/models/trace/types/Timing.js.map +0 -1
  709. package/models/trace/types/TraceEvents.js.map +0 -1
  710. package/models/trace/types/bundle-tsconfig.json +0 -1
  711. package/models/trace/types/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  712. package/models/trace/types/types-tsconfig.json +0 -65
  713. package/models/trace/types/types.js.map +0 -1
  714. package/test/invalid-animation-events.json.gz +0 -0
  715. package/test/test-trace-engine.mjs +0 -191
  716. package/third_party/legacy-javascript/legacy-javascript.js +0 -1
  717. package/third_party/marked/marked.d.ts +0 -1
  718. package/third_party/marked/marked.js +0 -1
  719. package/third_party/third-party-web/third-party-web.js +0 -1
  720. package/tsconfig.json +0 -29
@@ -1,517 +0,0 @@
1
- // Copyright 2014 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 Platform from '../../core/platform/platform.js';
5
- import { ProfileNode, ProfileTreeModel } from './ProfileTreeModel.js';
6
- export class CPUProfileNode extends ProfileNode {
7
- id;
8
- self;
9
- // Position ticks are available in profile nodes coming from CDP
10
- // profiles and not in those coming from tracing. They are used to
11
- // calculate the line level execution time shown in the Sources panel
12
- // after recording a profile. For trace CPU profiles we use the
13
- // `lines` array instead.
14
- positionTicks;
15
- deoptReason;
16
- constructor(node, samplingInterval /* milliseconds */) {
17
- const callFrame = node.callFrame || {
18
- // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration
19
- // @ts-expect-error
20
- functionName: node['functionName'],
21
- // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration
22
- // @ts-expect-error
23
- scriptId: node['scriptId'],
24
- // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration
25
- // @ts-expect-error
26
- url: node['url'],
27
- // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration
28
- // @ts-expect-error
29
- lineNumber: node['lineNumber'] - 1,
30
- // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration
31
- // @ts-expect-error
32
- columnNumber: node['columnNumber'] - 1,
33
- };
34
- super(callFrame);
35
- this.id = node.id;
36
- this.self = (node.hitCount || 0) * samplingInterval;
37
- this.positionTicks = node.positionTicks;
38
- // Compatibility: legacy backends could provide "no reason" for optimized functions.
39
- this.deoptReason = node.deoptReason && node.deoptReason !== 'no reason' ? node.deoptReason : null;
40
- }
41
- }
42
- export class CPUProfileDataModel extends ProfileTreeModel {
43
- profileStartTime;
44
- profileEndTime;
45
- timestamps;
46
- samples;
47
- /**
48
- * Contains trace ids assigned to samples, if any. Trace ids are
49
- * keyed by the sample index in the profile. These are only created
50
- * for CPU profiles coming from traces.
51
- */
52
- traceIds;
53
- /**
54
- * Each item in the `lines` array contains the script line executing
55
- * when the sample in that array position was taken.
56
- */
57
- lines;
58
- /**
59
- * Same as `lines` above, but with the script column.
60
- */
61
- columns;
62
- totalHitCount;
63
- profileHead;
64
- /**
65
- * A cache for the nodes we have parsed.
66
- * Note: "Parsed" nodes are different from the "Protocol" nodes, the
67
- * latter being the raw data we receive from the backend.
68
- */
69
- #idToParsedNode;
70
- gcNode;
71
- programNode;
72
- idleNode;
73
- #stackStartTimes;
74
- #stackChildrenDuration;
75
- constructor(profile) {
76
- super();
77
- // @ts-expect-error Legacy types
78
- const isLegacyFormat = Boolean(profile['head']);
79
- if (isLegacyFormat) {
80
- // Legacy format contains raw timestamps and start/stop times are in seconds.
81
- this.profileStartTime = profile.startTime * 1000;
82
- this.profileEndTime = profile.endTime * 1000;
83
- // @ts-expect-error Legacy types
84
- this.timestamps = profile.timestamps;
85
- this.compatibilityConversionHeadToNodes(profile);
86
- }
87
- else {
88
- // Current format encodes timestamps as deltas. Start/stop times are in microseconds.
89
- this.profileStartTime = profile.startTime / 1000;
90
- this.profileEndTime = profile.endTime / 1000;
91
- this.timestamps = this.convertTimeDeltas(profile);
92
- }
93
- this.traceIds = profile.traceIds;
94
- this.samples = profile.samples;
95
- this.lines = profile.lines;
96
- this.columns = profile.columns;
97
- this.totalHitCount = 0;
98
- this.profileHead = this.translateProfileTree(profile.nodes);
99
- this.initialize(this.profileHead);
100
- this.extractMetaNodes();
101
- if (this.samples?.length) {
102
- this.sortSamples();
103
- this.normalizeTimestamps();
104
- this.fixMissingSamples();
105
- }
106
- }
107
- compatibilityConversionHeadToNodes(profile) {
108
- // @ts-expect-error Legacy types
109
- if (!profile.head || profile.nodes) {
110
- return;
111
- }
112
- const nodes = [];
113
- // @ts-expect-error Legacy types
114
- convertNodesTree(profile.head);
115
- profile.nodes = nodes;
116
- // @ts-expect-error Legacy types
117
- delete profile.head;
118
- function convertNodesTree(node) {
119
- nodes.push(node);
120
- // @ts-expect-error Legacy types
121
- node.children = node.children.map(convertNodesTree);
122
- return node.id;
123
- }
124
- }
125
- /**
126
- * Calculate timestamps using timeDeltas. Some CPU profile formats,
127
- * like the ones contained in traces have timeDeltas instead of
128
- * timestamps.
129
- */
130
- convertTimeDeltas(profile) {
131
- if (!profile.timeDeltas) {
132
- return [];
133
- }
134
- let lastTimeMicroSec = profile.startTime;
135
- const timestamps = new Array(profile.timeDeltas.length);
136
- for (let i = 0; i < profile.timeDeltas.length; ++i) {
137
- lastTimeMicroSec += profile.timeDeltas[i];
138
- timestamps[i] = lastTimeMicroSec;
139
- }
140
- return timestamps;
141
- }
142
- /**
143
- * Creates a Tree of CPUProfileNodes using the Protocol.Profiler.ProfileNodes.
144
- * As the tree is built, samples of native code (prefixed with "native ") are
145
- * filtered out. Samples of filtered nodes are replaced with the parent of the
146
- * node being filtered.
147
- *
148
- * This function supports legacy and new definitions of the CDP Profiler.Profile
149
- * type.
150
- */
151
- translateProfileTree(nodes) {
152
- function buildChildrenFromParents(nodes) {
153
- if (nodes[0].children) {
154
- return;
155
- }
156
- nodes[0].children = [];
157
- for (let i = 1; i < nodes.length; ++i) {
158
- const node = nodes[i];
159
- // @ts-expect-error Legacy types
160
- const parentNode = protocolNodeById.get(node.parent);
161
- if (!parentNode) {
162
- continue;
163
- }
164
- if (parentNode.children) {
165
- parentNode.children.push(node.id);
166
- }
167
- else {
168
- parentNode.children = [node.id];
169
- }
170
- }
171
- }
172
- /**
173
- * Calculate how many times each node was sampled in the profile, if
174
- * not available in the profile data.
175
- */
176
- function buildHitCountFromSamples(nodes, samples) {
177
- // If hit count is available, this profile has the new format, so
178
- // no need to continue.`
179
- if (typeof (nodes[0].hitCount) === 'number') {
180
- return;
181
- }
182
- if (!samples) {
183
- throw new Error('Error: Neither hitCount nor samples are present in profile.');
184
- }
185
- for (let i = 0; i < nodes.length; ++i) {
186
- nodes[i].hitCount = 0;
187
- }
188
- for (let i = 0; i < samples.length; ++i) {
189
- const node = protocolNodeById.get(samples[i]);
190
- if (node?.hitCount === undefined) {
191
- continue;
192
- }
193
- node.hitCount++;
194
- }
195
- }
196
- // A cache for the raw nodes received from the traces / CDP.
197
- const protocolNodeById = new Map();
198
- for (let i = 0; i < nodes.length; ++i) {
199
- const node = nodes[i];
200
- protocolNodeById.set(node.id, node);
201
- }
202
- buildHitCountFromSamples(nodes, this.samples);
203
- buildChildrenFromParents(nodes);
204
- this.totalHitCount = nodes.reduce((acc, node) => acc + (node.hitCount || 0), 0);
205
- const sampleTime = (this.profileEndTime - this.profileStartTime) / this.totalHitCount;
206
- const root = nodes[0];
207
- // If a node is filtered out, its samples are replaced with its parent,
208
- // so we keep track of the which id to use in the samples data.
209
- const idToUseForRemovedNode = new Map([[root.id, root.id]]);
210
- this.#idToParsedNode = new Map();
211
- const resultRoot = new CPUProfileNode(root, sampleTime);
212
- this.#idToParsedNode.set(root.id, resultRoot);
213
- if (!root.children) {
214
- throw new Error('Missing children for root');
215
- }
216
- const parentNodeStack = root.children.map(() => resultRoot);
217
- const sourceNodeStack = root.children.map(id => protocolNodeById.get(id));
218
- while (sourceNodeStack.length) {
219
- let parentNode = parentNodeStack.pop();
220
- const sourceNode = sourceNodeStack.pop();
221
- if (!sourceNode || !parentNode) {
222
- continue;
223
- }
224
- if (!sourceNode.children) {
225
- sourceNode.children = [];
226
- }
227
- const targetNode = new CPUProfileNode(sourceNode, sampleTime);
228
- parentNode.children.push(targetNode);
229
- parentNode = targetNode;
230
- idToUseForRemovedNode.set(sourceNode.id, parentNode.id);
231
- parentNodeStack.push.apply(parentNodeStack, sourceNode.children.map(() => parentNode));
232
- sourceNodeStack.push.apply(sourceNodeStack, sourceNode.children.map(id => protocolNodeById.get(id)));
233
- this.#idToParsedNode.set(sourceNode.id, targetNode);
234
- }
235
- if (this.samples) {
236
- this.samples = this.samples.map(id => idToUseForRemovedNode.get(id));
237
- }
238
- return resultRoot;
239
- }
240
- /**
241
- * Sorts the samples array using the timestamps array (there is a one
242
- * to one matching by index between the two).
243
- */
244
- sortSamples() {
245
- if (!this.timestamps || !this.samples) {
246
- return;
247
- }
248
- const timestamps = this.timestamps;
249
- const samples = this.samples;
250
- const orderedIndices = timestamps.map((_x, index) => index);
251
- orderedIndices.sort((a, b) => timestamps[a] - timestamps[b]);
252
- this.timestamps = [];
253
- this.samples = [];
254
- for (let i = 0; i < orderedIndices.length; i++) {
255
- const orderedIndex = orderedIndices[i];
256
- this.timestamps.push(timestamps[orderedIndex]);
257
- this.samples.push(samples[orderedIndex]);
258
- }
259
- }
260
- /**
261
- * Fills in timestamps and/or time deltas from legacy profiles where
262
- * they could be missing.
263
- */
264
- normalizeTimestamps() {
265
- if (!this.samples) {
266
- return;
267
- }
268
- let timestamps = this.timestamps;
269
- if (!timestamps) {
270
- // Support loading CPU profiles that are missing timestamps and
271
- // timedeltas
272
- const profileStartTime = this.profileStartTime;
273
- const interval = (this.profileEndTime - profileStartTime) / this.samples.length;
274
- // Add an extra timestamp used to calculate the last sample duration.
275
- timestamps = new Array(this.samples.length + 1);
276
- for (let i = 0; i < timestamps.length; ++i) {
277
- timestamps[i] = profileStartTime + i * interval;
278
- }
279
- this.timestamps = timestamps;
280
- return;
281
- }
282
- // Convert samples from micro to milliseconds
283
- for (let i = 0; i < timestamps.length; ++i) {
284
- timestamps[i] /= 1000;
285
- }
286
- if (this.samples.length === timestamps.length) {
287
- // Add an extra timestamp used to calculate the last sample duration.
288
- const lastTimestamp = timestamps.at(-1) || 0;
289
- const averageIntervalTime = (lastTimestamp - timestamps[0]) / (timestamps.length - 1);
290
- this.timestamps.push(lastTimestamp + averageIntervalTime);
291
- }
292
- this.profileStartTime = timestamps.at(0) || this.profileStartTime;
293
- this.profileEndTime = timestamps.at(-1) || this.profileEndTime;
294
- }
295
- /**
296
- * Some nodes do not refer to JS samples but to V8 system tasks, AKA
297
- * "meta" nodes. This function extracts those nodes from the profile.
298
- */
299
- extractMetaNodes() {
300
- const topLevelNodes = this.profileHead.children;
301
- for (let i = 0; i < topLevelNodes.length && !(this.gcNode && this.programNode && this.idleNode); i++) {
302
- const node = topLevelNodes[i];
303
- if (node.functionName === '(garbage collector)') {
304
- this.gcNode = node;
305
- }
306
- else if (node.functionName === '(program)') {
307
- this.programNode = node;
308
- }
309
- else if (node.functionName === '(idle)') {
310
- this.idleNode = node;
311
- }
312
- }
313
- }
314
- fixMissingSamples() {
315
- // Sometimes the V8 sampler is not able to parse the JS stack and returns
316
- // a (program) sample instead. The issue leads to call frames being split
317
- // apart when they shouldn't.
318
- // Here's a workaround for that. When there's a single (program) sample
319
- // between two call stacks sharing the same bottom node, it is replaced
320
- // with the preceding sample.
321
- const samples = this.samples;
322
- if (!samples) {
323
- return;
324
- }
325
- const samplesCount = samples.length;
326
- if (!this.programNode || samplesCount < 3) {
327
- return;
328
- }
329
- const idToNode = this.#idToParsedNode;
330
- const programNodeId = this.programNode.id;
331
- const gcNodeId = this.gcNode ? this.gcNode.id : -1;
332
- const idleNodeId = this.idleNode ? this.idleNode.id : -1;
333
- let prevNodeId = samples[0];
334
- let nodeId = samples[1];
335
- for (let sampleIndex = 1; sampleIndex < samplesCount - 1; sampleIndex++) {
336
- const nextNodeId = samples[sampleIndex + 1];
337
- const prevNode = idToNode.get(prevNodeId);
338
- const nextNode = idToNode.get(nextNodeId);
339
- if (prevNodeId === undefined || nextNodeId === undefined || !prevNode || !nextNode) {
340
- console.error(`Unexpectedly found undefined nodes: ${prevNodeId} ${nextNodeId}`);
341
- continue;
342
- }
343
- if (nodeId === programNodeId && !isSystemNode(prevNodeId) && !isSystemNode(nextNodeId) &&
344
- bottomNode(prevNode) === bottomNode(nextNode)) {
345
- samples[sampleIndex] = prevNodeId;
346
- }
347
- prevNodeId = nodeId;
348
- nodeId = nextNodeId;
349
- }
350
- function bottomNode(node) {
351
- while (node.parent?.parent) {
352
- node = node.parent;
353
- }
354
- return node;
355
- }
356
- function isSystemNode(nodeId) {
357
- return nodeId === programNodeId || nodeId === gcNodeId || nodeId === idleNodeId;
358
- }
359
- }
360
- /**
361
- * Traverses the call tree derived from the samples calling back when a call is opened
362
- * and when it's closed
363
- */
364
- forEachFrame(openFrameCallback, closeFrameCallback, startTime, stopTime) {
365
- if (!this.profileHead || !this.samples) {
366
- return;
367
- }
368
- startTime = startTime || 0;
369
- stopTime = stopTime || Infinity;
370
- const samples = this.samples;
371
- const timestamps = this.timestamps;
372
- const idToNode = this.#idToParsedNode;
373
- const gcNode = this.gcNode;
374
- const samplesCount = samples.length;
375
- const startIndex = Platform.ArrayUtilities.lowerBound(timestamps, startTime, Platform.ArrayUtilities.DEFAULT_COMPARATOR);
376
- let stackTop = 0;
377
- const stackNodes = [];
378
- let prevId = this.profileHead.id;
379
- let sampleTime;
380
- let gcParentNode = null;
381
- // Extra slots for gc being put on top,
382
- // and one at the bottom to allow safe stackTop-1 access.
383
- const stackDepth = this.maxDepth + 3;
384
- if (!this.#stackStartTimes) {
385
- this.#stackStartTimes = new Array(stackDepth);
386
- }
387
- const stackStartTimes = this.#stackStartTimes;
388
- if (!this.#stackChildrenDuration) {
389
- this.#stackChildrenDuration = new Array(stackDepth);
390
- }
391
- const stackChildrenDuration = this.#stackChildrenDuration;
392
- let node;
393
- let sampleIndex;
394
- for (sampleIndex = startIndex; sampleIndex < samplesCount; sampleIndex++) {
395
- sampleTime = timestamps[sampleIndex];
396
- if (sampleTime >= stopTime) {
397
- break;
398
- }
399
- const id = samples[sampleIndex];
400
- if (id === prevId) {
401
- continue;
402
- }
403
- node = idToNode.get(id);
404
- let prevNode = idToNode.get(prevId) || null;
405
- if (!prevNode) {
406
- continue;
407
- }
408
- if (gcNode && node === gcNode) {
409
- // GC samples have no stack, so we just put GC node on top of the last recorded sample.
410
- gcParentNode = prevNode;
411
- openFrameCallback(gcParentNode.depth + 1, gcNode, sampleIndex, sampleTime);
412
- stackStartTimes[++stackTop] = sampleTime;
413
- stackChildrenDuration[stackTop] = 0;
414
- prevId = id;
415
- continue;
416
- }
417
- if (gcNode && prevNode === gcNode && gcParentNode) {
418
- // end of GC frame
419
- const start = stackStartTimes[stackTop];
420
- const duration = sampleTime - start;
421
- stackChildrenDuration[stackTop - 1] += duration;
422
- closeFrameCallback(gcParentNode.depth + 1, gcNode, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);
423
- --stackTop;
424
- prevNode = gcParentNode;
425
- prevId = prevNode.id;
426
- gcParentNode = null;
427
- }
428
- // If the depth of this node is greater than the depth of the
429
- // previous one, new calls happened in between and we need to open
430
- // them, so track all of them in stackNodes.
431
- while (node && node.depth > prevNode.depth) {
432
- stackNodes.push(node);
433
- node = node.parent;
434
- }
435
- // If `prevNode` differs from `node`, the current sample was taken
436
- // after a change in the call stack, meaning that frames in the
437
- // path of `prevNode` that differ from those in the path of `node`
438
- // can be closed. So go down to the lowest common ancestor and
439
- // close current intervals.
440
- //
441
- // For example:
442
- //
443
- // prevNode node
444
- // | |
445
- // v v
446
- // [---D--]
447
- // [---C--][--E--]
448
- // [------B------] <- LCA
449
- // [------A------]
450
- //
451
- // Because a sample was taken with A, B and E in the stack, it
452
- // means C and D finished and we can close them.
453
- while (prevNode && prevNode !== node) {
454
- const start = stackStartTimes[stackTop];
455
- const duration = sampleTime - start;
456
- stackChildrenDuration[stackTop - 1] += duration;
457
- closeFrameCallback(prevNode.depth, prevNode, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);
458
- --stackTop;
459
- // Track calls to open after previous calls were closed
460
- // In the example above, this would add E to the tracking stack.
461
- if (node && node.depth === prevNode.depth) {
462
- stackNodes.push(node);
463
- node = node.parent;
464
- }
465
- prevNode = prevNode.parent;
466
- }
467
- // Go up the nodes stack and open new intervals.
468
- while (stackNodes.length) {
469
- const currentNode = stackNodes.pop();
470
- if (!currentNode) {
471
- break;
472
- }
473
- node = currentNode;
474
- openFrameCallback(currentNode.depth, currentNode, sampleIndex, sampleTime);
475
- stackStartTimes[++stackTop] = sampleTime;
476
- stackChildrenDuration[stackTop] = 0;
477
- }
478
- prevId = id;
479
- }
480
- // Close remaining intervals.
481
- sampleTime = timestamps[sampleIndex] || this.profileEndTime;
482
- if (node && gcParentNode && idToNode.get(prevId) === gcNode) {
483
- const start = stackStartTimes[stackTop];
484
- const duration = sampleTime - start;
485
- stackChildrenDuration[stackTop - 1] += duration;
486
- closeFrameCallback(gcParentNode.depth + 1, node, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);
487
- --stackTop;
488
- prevId = gcParentNode.id;
489
- }
490
- for (let node = idToNode.get(prevId); node?.parent; node = node.parent) {
491
- const start = stackStartTimes[stackTop];
492
- const duration = sampleTime - start;
493
- stackChildrenDuration[stackTop - 1] += duration;
494
- closeFrameCallback(node.depth, node, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);
495
- --stackTop;
496
- }
497
- }
498
- /**
499
- * Returns the node that corresponds to a given index of a sample.
500
- */
501
- nodeByIndex(index) {
502
- return this.samples && this.#idToParsedNode.get(this.samples[index]) || null;
503
- }
504
- /**
505
- * Returns the node that corresponds to a given node id.
506
- */
507
- nodeById(nodeId) {
508
- return this.#idToParsedNode.get(nodeId) || null;
509
- }
510
- nodes() {
511
- if (!this.#idToParsedNode) {
512
- return null;
513
- }
514
- return [...this.#idToParsedNode.values()];
515
- }
516
- }
517
- //# sourceMappingURL=CPUProfileDataModel.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"CPUProfileDataModel.js","sourceRoot":"","sources":["../../../../../../front_end/models/cpu_profile/CPUProfileDataModel.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,QAAQ,MAAM,iCAAiC,CAAC;AAG5D,OAAO,EAAC,WAAW,EAAE,gBAAgB,EAAC,MAAM,uBAAuB,CAAC;AAEpE,MAAM,OAAO,cAAe,SAAQ,WAAW;IACpC,EAAE,CAAS;IACX,IAAI,CAAS;IACtB,gEAAgE;IAChE,kEAAkE;IAClE,qEAAqE;IACrE,+DAA+D;IAC/D,yBAAyB;IACzB,aAAa,CAAiD;IACrD,WAAW,CAAc;IAElC,YAAY,IAAmC,EAAE,gBAAwB,CAAC,kBAAkB;QAC1F,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAK;YACjB,mEAAmE;YACnE,mBAAmB;YACnB,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC;YAClC,mEAAmE;YACnE,mBAAmB;YACnB,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC;YAC1B,mEAAmE;YACnE,mBAAmB;YACnB,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC;YAChB,mEAAmE;YACnE,mBAAmB;YACnB,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC;YAClC,mEAAmE;YACnE,mBAAmB;YACnB,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC;SACR,CAAC;QACnD,KAAK,CAAC,SAAS,CAAC,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC;QACpD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,oFAAoF;QACpF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IACpG,CAAC;CACF;AAED,MAAM,OAAO,mBAAoB,SAAQ,gBAAgB;IACvD,gBAAgB,CAA4B;IAC5C,cAAc,CAA4B;IAC1C,UAAU,CAAW;IACrB,OAAO,CAAqB;IAC5B;;;;OAIG;IACH,QAAQ,CAA0B;IAClC;;;OAGG;IACH,KAAK,CAAY;IACjB;;OAEG;IACH,OAAO,CAAY;IACnB,aAAa,CAAS;IACtB,WAAW,CAAiB;IAC5B;;;;OAIG;IACH,eAAe,CAA4B;IAC3C,MAAM,CAAe;IACrB,WAAW,CAAe;IAC1B,QAAQ,CAAe;IACvB,gBAAgB,CAAY;IAC5B,sBAAsB,CAAY;IAClC,YAAY,OAAwB;QAClC,KAAK,EAAE,CAAC;QACR,gCAAgC;QAChC,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAChD,IAAI,cAAc,EAAE,CAAC;YACnB,6EAA6E;YAC7E,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;YACjD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;YAC7C,gCAAgC;YAChC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;YACrC,IAAI,CAAC,kCAAkC,CAAC,OAAO,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,qFAAqF;YACrF,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;YACjD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;YAC7C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAE/B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IAEO,kCAAkC,CAAC,OAAkC;QAC3E,gCAAgC;QAChC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAoC,EAAE,CAAC;QAClD,gCAAgC;QAChC,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/B,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,gCAAgC;QAChC,OAAO,OAAO,CAAC,IAAI,CAAC;QACpB,SAAS,gBAAgB,CAAC,IAAmC;YAC3D,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,gCAAgC;YAChC,IAAI,CAAC,QAAQ,GAAI,IAAI,CAAC,QAA4C,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YACzF,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,iBAAiB,CAAC,OAAkC;QAC1D,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YACxB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,gBAAgB,GAAG,OAAO,CAAC,SAAS,CAAC;QACzC,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACnD,gBAAgB,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1C,UAAU,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;QACnC,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;;;;OAQG;IACK,oBAAoB,CAAC,KAAsC;QACjE,SAAS,wBAAwB,CAAC,KAAsC;YACtE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,gCAAgC;gBAChC,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,SAAS;gBACX,CAAC;gBACD,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;oBACxB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpC,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;QAED;;;WAGG;QACH,SAAS,wBAAwB,CAAC,KAAsC,EAAE,OAA2B;YACnG,iEAAiE;YACjE,wBAAwB;YACxB,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC5C,OAAO;YACT,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;YACjF,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACtC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;YACxB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,IAAI,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;oBACjC,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAyC,CAAC;QAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChF,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QACtF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,uEAAuE;QACvE,+DAA+D;QAC/D,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QAEjC,MAAM,UAAU,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACxD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC;QAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,OAAO,eAAe,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,UAAU,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC;YACzC,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACzB,UAAU,CAAC,QAAQ,GAAG,EAAE,CAAC;YAC3B,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,cAAc,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YAC9D,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrC,UAAU,GAAG,UAAU,CAAC;YAExB,qBAAqB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;YACxD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;YACvF,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAW,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;OAGG;IACK,WAAW;QACjB,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5D,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7D,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,mBAAmB;QACzB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QACD,IAAI,UAAU,GAAa,IAAI,CAAC,UAAU,CAAC;QAC3C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,+DAA+D;YAC/D,aAAa;YACb,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC;YAC/C,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,cAAc,GAAG,gBAAgB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAChF,qEAAqE;YACrE,UAAU,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC3C,UAAU,CAAC,CAAC,CAAC,GAAG,gBAAgB,GAAG,CAAC,GAAG,QAAQ,CAAC;YAClD,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,6CAA6C;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;YAC9C,qEAAqE;YACrE,MAAM,aAAa,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,mBAAmB,GAAG,CAAC,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtF,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC;QAClE,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC;IACjE,CAAC;IAED;;;OAGG;IACK,gBAAgB;QACtB,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACrG,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI,CAAC,YAAY,KAAK,qBAAqB,EAAE,CAAC;gBAChD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,CAAC;iBAAM,IAAI,IAAI,CAAC,YAAY,KAAK,WAAW,EAAE,CAAC;gBAC7C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YAC1B,CAAC;iBAAM,IAAI,IAAI,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;gBAC1C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,yEAAyE;QACzE,yEAAyE;QACzE,6BAA6B;QAC7B,uEAAuE;QACvE,uEAAuE;QACvE,6BAA6B;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO;QACT,CAAC;QACD,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC1C,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;QACtC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,UAAU,GAAW,OAAO,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,GAAW,OAAO,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,YAAY,GAAG,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC1C,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnF,OAAO,CAAC,KAAK,CAAC,uCAAuC,UAAU,IAAI,UAAU,EAAE,CAAC,CAAC;gBACjF,SAAS;YACX,CAAC;YACD,IAAI,MAAM,KAAK,aAAa,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;gBAClF,UAAU,CAAC,QAAQ,CAAC,KAAK,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClD,OAAO,CAAC,WAAW,CAAC,GAAG,UAAU,CAAC;YACpC,CAAC;YACD,UAAU,GAAG,MAAM,CAAC;YACpB,MAAM,GAAG,UAAU,CAAC;QACtB,CAAC;QACD,SAAS,UAAU,CAAC,IAAiB;YACnC,OAAO,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;gBAC3B,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,SAAS,YAAY,CAAC,MAAc;YAClC,OAAO,MAAM,KAAK,aAAa,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,UAAU,CAAC;QAClF,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,YAAY,CACR,iBAAqG,EACrG,kBAE8B,EAC9B,SAAkB,EAAE,QAAiB;QACvC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACvC,OAAO;QACT,CAAC;QAED,SAAS,GAAG,SAAS,IAAI,CAAC,CAAC;QAC3B,QAAQ,GAAG,QAAQ,IAAI,QAAQ,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;QACpC,MAAM,UAAU,GACZ,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,UAAU,EAAE,SAAS,EAAE,QAAQ,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC;QAC1G,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,UAAU,GAAkB,EAAE,CAAC;QACrC,IAAI,MAAM,GAAW,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QACzC,IAAI,UAAU,CAAC;QACf,IAAI,YAAY,GAAqB,IAAI,CAAC;QAE1C,uCAAuC;QACvC,yDAAyD;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,IAAI,CAAC,gBAAgB,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACjC,IAAI,CAAC,sBAAsB,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,qBAAqB,GAAG,IAAI,CAAC,sBAAsB,CAAC;QAE1D,IAAI,IAAI,CAAC;QACT,IAAI,WAAW,CAAC;QAChB,KAAK,WAAW,GAAG,UAAU,EAAE,WAAW,GAAG,YAAY,EAAE,WAAW,EAAE,EAAE,CAAC;YACzE,UAAU,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;YACrC,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;YAChC,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,QAAQ,GAAqB,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;YAC9D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,SAAS;YACX,CAAC;YAED,IAAI,MAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9B,uFAAuF;gBACvF,YAAY,GAAG,QAAQ,CAAC;gBACxB,iBAAiB,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;gBAC3E,eAAe,CAAC,EAAE,QAAQ,CAAC,GAAG,UAAU,CAAC;gBACzC,qBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACpC,MAAM,GAAG,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,IAAI,MAAM,IAAI,QAAQ,KAAK,MAAM,IAAI,YAAY,EAAE,CAAC;gBAClD,kBAAkB;gBAClB,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC;gBACpC,qBAAqB,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;gBAChD,kBAAkB,CACd,YAAY,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC9G,EAAE,QAAQ,CAAC;gBACX,QAAQ,GAAG,YAAY,CAAC;gBACxB,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC;gBACrB,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;YAED,6DAA6D;YAC7D,kEAAkE;YAClE,4CAA4C;YAC5C,OAAO,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;gBAC3C,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC;YAED,kEAAkE;YAClE,+DAA+D;YAC/D,kEAAkE;YAClE,8DAA8D;YAC9D,2BAA2B;YAC3B,EAAE;YACF,eAAe;YACf,EAAE;YACF,iBAAiB;YACjB,eAAe;YACf,eAAe;YACf,WAAW;YACX,kBAAkB;YAClB,yBAAyB;YACzB,kBAAkB;YAClB,EAAE;YACF,8DAA8D;YAC9D,gDAAgD;YAChD,OAAO,QAAQ,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACrC,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC;gBACpC,qBAAqB,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;gBAChD,kBAAkB,CACd,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACxG,EAAE,QAAQ,CAAC;gBACX,uDAAuD;gBACvD,gEAAgE;gBAChE,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;oBAC1C,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtB,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;gBACrB,CAAC;gBACD,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC7B,CAAC;YAED,gDAAgD;YAChD,OAAO,UAAU,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC;gBACrC,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM;gBACR,CAAC;gBACD,IAAI,GAAG,WAAW,CAAC;gBACnB,iBAAiB,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;gBAC3E,eAAe,CAAC,EAAE,QAAQ,CAAC,GAAG,UAAU,CAAC;gBACzC,qBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,CAAC;YAED,MAAM,GAAG,EAAE,CAAC;QACd,CAAC;QAED,6BAA6B;QAC7B,UAAU,GAAG,UAAU,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC;QAC5D,IAAI,IAAI,IAAI,YAAY,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,MAAM,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC;YACpC,qBAAqB,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;YAChD,kBAAkB,CACd,YAAY,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,EAAE,QAAQ,CAAC;YACX,MAAM,GAAG,YAAY,CAAC,EAAE,CAAC;QAC3B,CAAC;QACD,KAAK,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACvE,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC;YACpC,qBAAqB,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;YAChD,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC/G,EAAE,QAAQ,CAAC;QACb,CAAC;IACH,CAAC;IACD;;OAEG;IACH,WAAW,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC;IAC/E,CAAC;IACD;;OAEG;IACH,QAAQ,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAClD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;CACF","sourcesContent":["// Copyright 2014 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 Platform from '../../core/platform/platform.js';\nimport type * as Protocol from '../../generated/protocol.js';\n\nimport {ProfileNode, ProfileTreeModel} from './ProfileTreeModel.js';\n\nexport class CPUProfileNode extends ProfileNode {\n override id: number;\n override self: number;\n // Position ticks are available in profile nodes coming from CDP\n // profiles and not in those coming from tracing. They are used to\n // calculate the line level execution time shown in the Sources panel\n // after recording a profile. For trace CPU profiles we use the\n // `lines` array instead.\n positionTicks: Protocol.Profiler.PositionTickInfo[]|undefined;\n override deoptReason: string|null;\n\n constructor(node: Protocol.Profiler.ProfileNode, samplingInterval: number /* milliseconds */) {\n const callFrame = node.callFrame || ({\n // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration\n // @ts-expect-error\n functionName: node['functionName'],\n // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration\n // @ts-expect-error\n scriptId: node['scriptId'],\n // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration\n // @ts-expect-error\n url: node['url'],\n // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration\n // @ts-expect-error\n lineNumber: node['lineNumber'] - 1,\n // TODO(crbug.com/1172300) Ignored during the jsdoc to ts migration\n // @ts-expect-error\n columnNumber: node['columnNumber'] - 1,\n } as Protocol.Runtime.CallFrame);\n super(callFrame);\n this.id = node.id;\n this.self = (node.hitCount || 0) * samplingInterval;\n this.positionTicks = node.positionTicks;\n // Compatibility: legacy backends could provide \"no reason\" for optimized functions.\n this.deoptReason = node.deoptReason && node.deoptReason !== 'no reason' ? node.deoptReason : null;\n }\n}\n\nexport class CPUProfileDataModel extends ProfileTreeModel {\n profileStartTime: number /* milliseconds */;\n profileEndTime: number /* milliseconds */;\n timestamps: number[];\n samples: number[]|undefined;\n /**\n * Contains trace ids assigned to samples, if any. Trace ids are\n * keyed by the sample index in the profile. These are only created\n * for CPU profiles coming from traces.\n */\n traceIds?: Record<string, number>;\n /**\n * Each item in the `lines` array contains the script line executing\n * when the sample in that array position was taken.\n */\n lines?: number[];\n /**\n * Same as `lines` above, but with the script column.\n */\n columns?: number[];\n totalHitCount: number;\n profileHead: CPUProfileNode;\n /**\n * A cache for the nodes we have parsed.\n * Note: \"Parsed\" nodes are different from the \"Protocol\" nodes, the\n * latter being the raw data we receive from the backend.\n */\n #idToParsedNode!: Map<number, ProfileNode>;\n gcNode?: ProfileNode;\n programNode?: ProfileNode;\n idleNode?: ProfileNode;\n #stackStartTimes?: number[];\n #stackChildrenDuration?: number[];\n constructor(profile: ExtendedProfile) {\n super();\n // @ts-expect-error Legacy types\n const isLegacyFormat = Boolean(profile['head']);\n if (isLegacyFormat) {\n // Legacy format contains raw timestamps and start/stop times are in seconds.\n this.profileStartTime = profile.startTime * 1000;\n this.profileEndTime = profile.endTime * 1000;\n // @ts-expect-error Legacy types\n this.timestamps = profile.timestamps;\n this.compatibilityConversionHeadToNodes(profile);\n } else {\n // Current format encodes timestamps as deltas. Start/stop times are in microseconds.\n this.profileStartTime = profile.startTime / 1000;\n this.profileEndTime = profile.endTime / 1000;\n this.timestamps = this.convertTimeDeltas(profile);\n }\n this.traceIds = profile.traceIds;\n this.samples = profile.samples;\n\n this.lines = profile.lines;\n this.columns = profile.columns;\n this.totalHitCount = 0;\n this.profileHead = this.translateProfileTree(profile.nodes);\n this.initialize(this.profileHead);\n this.extractMetaNodes();\n if (this.samples?.length) {\n this.sortSamples();\n this.normalizeTimestamps();\n this.fixMissingSamples();\n }\n }\n\n private compatibilityConversionHeadToNodes(profile: Protocol.Profiler.Profile): void {\n // @ts-expect-error Legacy types\n if (!profile.head || profile.nodes) {\n return;\n }\n const nodes: Protocol.Profiler.ProfileNode[] = [];\n // @ts-expect-error Legacy types\n convertNodesTree(profile.head);\n profile.nodes = nodes;\n // @ts-expect-error Legacy types\n delete profile.head;\n function convertNodesTree(node: Protocol.Profiler.ProfileNode): number {\n nodes.push(node);\n // @ts-expect-error Legacy types\n node.children = (node.children as Protocol.Profiler.ProfileNode[]).map(convertNodesTree);\n return node.id;\n }\n }\n\n /**\n * Calculate timestamps using timeDeltas. Some CPU profile formats,\n * like the ones contained in traces have timeDeltas instead of\n * timestamps.\n */\n private convertTimeDeltas(profile: Protocol.Profiler.Profile): number[] {\n if (!profile.timeDeltas) {\n return [];\n }\n let lastTimeMicroSec = profile.startTime;\n const timestamps = new Array(profile.timeDeltas.length);\n for (let i = 0; i < profile.timeDeltas.length; ++i) {\n lastTimeMicroSec += profile.timeDeltas[i];\n timestamps[i] = lastTimeMicroSec;\n }\n return timestamps;\n }\n\n /**\n * Creates a Tree of CPUProfileNodes using the Protocol.Profiler.ProfileNodes.\n * As the tree is built, samples of native code (prefixed with \"native \") are\n * filtered out. Samples of filtered nodes are replaced with the parent of the\n * node being filtered.\n *\n * This function supports legacy and new definitions of the CDP Profiler.Profile\n * type.\n */\n private translateProfileTree(nodes: Protocol.Profiler.ProfileNode[]): CPUProfileNode {\n function buildChildrenFromParents(nodes: Protocol.Profiler.ProfileNode[]): void {\n if (nodes[0].children) {\n return;\n }\n nodes[0].children = [];\n for (let i = 1; i < nodes.length; ++i) {\n const node = nodes[i];\n // @ts-expect-error Legacy types\n const parentNode = protocolNodeById.get(node.parent);\n if (!parentNode) {\n continue;\n }\n if (parentNode.children) {\n parentNode.children.push(node.id);\n } else {\n parentNode.children = [node.id];\n }\n }\n }\n\n /**\n * Calculate how many times each node was sampled in the profile, if\n * not available in the profile data.\n */\n function buildHitCountFromSamples(nodes: Protocol.Profiler.ProfileNode[], samples: number[]|undefined): void {\n // If hit count is available, this profile has the new format, so\n // no need to continue.`\n if (typeof (nodes[0].hitCount) === 'number') {\n return;\n }\n if (!samples) {\n throw new Error('Error: Neither hitCount nor samples are present in profile.');\n }\n for (let i = 0; i < nodes.length; ++i) {\n nodes[i].hitCount = 0;\n }\n for (let i = 0; i < samples.length; ++i) {\n const node = protocolNodeById.get(samples[i]);\n if (node?.hitCount === undefined) {\n continue;\n }\n node.hitCount++;\n }\n }\n\n // A cache for the raw nodes received from the traces / CDP.\n const protocolNodeById = new Map<number, Protocol.Profiler.ProfileNode>();\n for (let i = 0; i < nodes.length; ++i) {\n const node = nodes[i];\n protocolNodeById.set(node.id, node);\n }\n\n buildHitCountFromSamples(nodes, this.samples);\n buildChildrenFromParents(nodes);\n this.totalHitCount = nodes.reduce((acc, node) => acc + (node.hitCount || 0), 0);\n const sampleTime = (this.profileEndTime - this.profileStartTime) / this.totalHitCount;\n const root = nodes[0];\n // If a node is filtered out, its samples are replaced with its parent,\n // so we keep track of the which id to use in the samples data.\n const idToUseForRemovedNode = new Map<number, number>([[root.id, root.id]]);\n this.#idToParsedNode = new Map();\n\n const resultRoot = new CPUProfileNode(root, sampleTime);\n this.#idToParsedNode.set(root.id, resultRoot);\n if (!root.children) {\n throw new Error('Missing children for root');\n }\n const parentNodeStack = root.children.map(() => resultRoot);\n const sourceNodeStack = root.children.map(id => protocolNodeById.get(id));\n while (sourceNodeStack.length) {\n let parentNode = parentNodeStack.pop();\n const sourceNode = sourceNodeStack.pop();\n if (!sourceNode || !parentNode) {\n continue;\n }\n if (!sourceNode.children) {\n sourceNode.children = [];\n }\n const targetNode = new CPUProfileNode(sourceNode, sampleTime);\n parentNode.children.push(targetNode);\n parentNode = targetNode;\n\n idToUseForRemovedNode.set(sourceNode.id, parentNode.id);\n parentNodeStack.push.apply(parentNodeStack, sourceNode.children.map(() => parentNode));\n sourceNodeStack.push.apply(sourceNodeStack, sourceNode.children.map(id => protocolNodeById.get(id)));\n this.#idToParsedNode.set(sourceNode.id, targetNode);\n }\n if (this.samples) {\n this.samples = this.samples.map(id => idToUseForRemovedNode.get(id) as number);\n }\n return resultRoot;\n }\n\n /**\n * Sorts the samples array using the timestamps array (there is a one\n * to one matching by index between the two).\n */\n private sortSamples(): void {\n if (!this.timestamps || !this.samples) {\n return;\n }\n\n const timestamps = this.timestamps;\n const samples = this.samples;\n const orderedIndices = timestamps.map((_x, index) => index);\n orderedIndices.sort((a, b) => timestamps[a] - timestamps[b]);\n\n this.timestamps = [];\n this.samples = [];\n\n for (let i = 0; i < orderedIndices.length; i++) {\n const orderedIndex = orderedIndices[i];\n this.timestamps.push(timestamps[orderedIndex]);\n this.samples.push(samples[orderedIndex]);\n }\n }\n\n /**\n * Fills in timestamps and/or time deltas from legacy profiles where\n * they could be missing.\n */\n private normalizeTimestamps(): void {\n if (!this.samples) {\n return;\n }\n let timestamps: number[] = this.timestamps;\n if (!timestamps) {\n // Support loading CPU profiles that are missing timestamps and\n // timedeltas\n const profileStartTime = this.profileStartTime;\n const interval = (this.profileEndTime - profileStartTime) / this.samples.length;\n // Add an extra timestamp used to calculate the last sample duration.\n timestamps = new Array(this.samples.length + 1);\n for (let i = 0; i < timestamps.length; ++i) {\n timestamps[i] = profileStartTime + i * interval;\n }\n this.timestamps = timestamps;\n return;\n }\n\n // Convert samples from micro to milliseconds\n for (let i = 0; i < timestamps.length; ++i) {\n timestamps[i] /= 1000;\n }\n if (this.samples.length === timestamps.length) {\n // Add an extra timestamp used to calculate the last sample duration.\n const lastTimestamp = timestamps.at(-1) || 0;\n const averageIntervalTime = (lastTimestamp - timestamps[0]) / (timestamps.length - 1);\n this.timestamps.push(lastTimestamp + averageIntervalTime);\n }\n this.profileStartTime = timestamps.at(0) || this.profileStartTime;\n this.profileEndTime = timestamps.at(-1) || this.profileEndTime;\n }\n\n /**\n * Some nodes do not refer to JS samples but to V8 system tasks, AKA\n * \"meta\" nodes. This function extracts those nodes from the profile.\n */\n private extractMetaNodes(): void {\n const topLevelNodes = this.profileHead.children;\n for (let i = 0; i < topLevelNodes.length && !(this.gcNode && this.programNode && this.idleNode); i++) {\n const node = topLevelNodes[i];\n if (node.functionName === '(garbage collector)') {\n this.gcNode = node;\n } else if (node.functionName === '(program)') {\n this.programNode = node;\n } else if (node.functionName === '(idle)') {\n this.idleNode = node;\n }\n }\n }\n\n private fixMissingSamples(): void {\n // Sometimes the V8 sampler is not able to parse the JS stack and returns\n // a (program) sample instead. The issue leads to call frames being split\n // apart when they shouldn't.\n // Here's a workaround for that. When there's a single (program) sample\n // between two call stacks sharing the same bottom node, it is replaced\n // with the preceding sample.\n const samples = this.samples;\n if (!samples) {\n return;\n }\n const samplesCount = samples.length;\n if (!this.programNode || samplesCount < 3) {\n return;\n }\n const idToNode = this.#idToParsedNode;\n const programNodeId = this.programNode.id;\n const gcNodeId = this.gcNode ? this.gcNode.id : -1;\n const idleNodeId = this.idleNode ? this.idleNode.id : -1;\n let prevNodeId: number = samples[0];\n let nodeId: number = samples[1];\n for (let sampleIndex = 1; sampleIndex < samplesCount - 1; sampleIndex++) {\n const nextNodeId = samples[sampleIndex + 1];\n const prevNode = idToNode.get(prevNodeId);\n const nextNode = idToNode.get(nextNodeId);\n if (prevNodeId === undefined || nextNodeId === undefined || !prevNode || !nextNode) {\n console.error(`Unexpectedly found undefined nodes: ${prevNodeId} ${nextNodeId}`);\n continue;\n }\n if (nodeId === programNodeId && !isSystemNode(prevNodeId) && !isSystemNode(nextNodeId) &&\n bottomNode(prevNode) === bottomNode(nextNode)) {\n samples[sampleIndex] = prevNodeId;\n }\n prevNodeId = nodeId;\n nodeId = nextNodeId;\n }\n function bottomNode(node: ProfileNode): ProfileNode {\n while (node.parent?.parent) {\n node = node.parent;\n }\n return node;\n }\n function isSystemNode(nodeId: number): boolean {\n return nodeId === programNodeId || nodeId === gcNodeId || nodeId === idleNodeId;\n }\n }\n\n /**\n * Traverses the call tree derived from the samples calling back when a call is opened\n * and when it's closed\n */\n forEachFrame(\n openFrameCallback: (depth: number, node: ProfileNode, sampleIndex: number, timestamp: number) => void,\n closeFrameCallback:\n (depth: number, node: ProfileNode, sampleIndex: number, timestamp: number, dur: number,\n selfTime: number) => void,\n startTime?: number, stopTime?: number): void {\n if (!this.profileHead || !this.samples) {\n return;\n }\n\n startTime = startTime || 0;\n stopTime = stopTime || Infinity;\n const samples = this.samples;\n const timestamps = this.timestamps;\n const idToNode = this.#idToParsedNode;\n const gcNode = this.gcNode;\n const samplesCount = samples.length;\n const startIndex =\n Platform.ArrayUtilities.lowerBound(timestamps, startTime, Platform.ArrayUtilities.DEFAULT_COMPARATOR);\n let stackTop = 0;\n const stackNodes: ProfileNode[] = [];\n let prevId: number = this.profileHead.id;\n let sampleTime;\n let gcParentNode: ProfileNode|null = null;\n\n // Extra slots for gc being put on top,\n // and one at the bottom to allow safe stackTop-1 access.\n const stackDepth = this.maxDepth + 3;\n if (!this.#stackStartTimes) {\n this.#stackStartTimes = new Array(stackDepth);\n }\n const stackStartTimes = this.#stackStartTimes;\n if (!this.#stackChildrenDuration) {\n this.#stackChildrenDuration = new Array(stackDepth);\n }\n const stackChildrenDuration = this.#stackChildrenDuration;\n\n let node;\n let sampleIndex;\n for (sampleIndex = startIndex; sampleIndex < samplesCount; sampleIndex++) {\n sampleTime = timestamps[sampleIndex];\n if (sampleTime >= stopTime) {\n break;\n }\n const id = samples[sampleIndex];\n if (id === prevId) {\n continue;\n }\n node = idToNode.get(id);\n let prevNode: ProfileNode|null = idToNode.get(prevId) || null;\n if (!prevNode) {\n continue;\n }\n\n if (gcNode && node === gcNode) {\n // GC samples have no stack, so we just put GC node on top of the last recorded sample.\n gcParentNode = prevNode;\n openFrameCallback(gcParentNode.depth + 1, gcNode, sampleIndex, sampleTime);\n stackStartTimes[++stackTop] = sampleTime;\n stackChildrenDuration[stackTop] = 0;\n prevId = id;\n continue;\n }\n if (gcNode && prevNode === gcNode && gcParentNode) {\n // end of GC frame\n const start = stackStartTimes[stackTop];\n const duration = sampleTime - start;\n stackChildrenDuration[stackTop - 1] += duration;\n closeFrameCallback(\n gcParentNode.depth + 1, gcNode, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);\n --stackTop;\n prevNode = gcParentNode;\n prevId = prevNode.id;\n gcParentNode = null;\n }\n\n // If the depth of this node is greater than the depth of the\n // previous one, new calls happened in between and we need to open\n // them, so track all of them in stackNodes.\n while (node && node.depth > prevNode.depth) {\n stackNodes.push(node);\n node = node.parent;\n }\n\n // If `prevNode` differs from `node`, the current sample was taken\n // after a change in the call stack, meaning that frames in the\n // path of `prevNode` that differ from those in the path of `node`\n // can be closed. So go down to the lowest common ancestor and\n // close current intervals.\n //\n // For example:\n //\n // prevNode node\n // | |\n // v v\n // [---D--]\n // [---C--][--E--]\n // [------B------] <- LCA\n // [------A------]\n //\n // Because a sample was taken with A, B and E in the stack, it\n // means C and D finished and we can close them.\n while (prevNode && prevNode !== node) {\n const start = stackStartTimes[stackTop];\n const duration = sampleTime - start;\n stackChildrenDuration[stackTop - 1] += duration;\n closeFrameCallback(\n prevNode.depth, prevNode, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);\n --stackTop;\n // Track calls to open after previous calls were closed\n // In the example above, this would add E to the tracking stack.\n if (node && node.depth === prevNode.depth) {\n stackNodes.push(node);\n node = node.parent;\n }\n prevNode = prevNode.parent;\n }\n\n // Go up the nodes stack and open new intervals.\n while (stackNodes.length) {\n const currentNode = stackNodes.pop();\n if (!currentNode) {\n break;\n }\n node = currentNode;\n openFrameCallback(currentNode.depth, currentNode, sampleIndex, sampleTime);\n stackStartTimes[++stackTop] = sampleTime;\n stackChildrenDuration[stackTop] = 0;\n }\n\n prevId = id;\n }\n\n // Close remaining intervals.\n sampleTime = timestamps[sampleIndex] || this.profileEndTime;\n if (node && gcParentNode && idToNode.get(prevId) === gcNode) {\n const start = stackStartTimes[stackTop];\n const duration = sampleTime - start;\n stackChildrenDuration[stackTop - 1] += duration;\n closeFrameCallback(\n gcParentNode.depth + 1, node, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);\n --stackTop;\n prevId = gcParentNode.id;\n }\n for (let node = idToNode.get(prevId); node?.parent; node = node.parent) {\n const start = stackStartTimes[stackTop];\n const duration = sampleTime - start;\n stackChildrenDuration[stackTop - 1] += duration;\n closeFrameCallback(node.depth, node, sampleIndex, start, duration, duration - stackChildrenDuration[stackTop]);\n --stackTop;\n }\n }\n /**\n * Returns the node that corresponds to a given index of a sample.\n */\n nodeByIndex(index: number): ProfileNode|null {\n return this.samples && this.#idToParsedNode.get(this.samples[index]) || null;\n }\n /**\n * Returns the node that corresponds to a given node id.\n */\n nodeById(nodeId: number): ProfileNode|null {\n return this.#idToParsedNode.get(nodeId) || null;\n }\n\n nodes(): ProfileNode[]|null {\n if (!this.#idToParsedNode) {\n return null;\n }\n return [...this.#idToParsedNode.values()];\n }\n}\n\n/** Format used by profiles coming from traces. **/\nexport type ExtendedProfileNode = Protocol.Profiler.ProfileNode&{parent?: number};\nexport type ExtendedProfile = Protocol.Profiler.Profile&{\n nodes: Protocol.Profiler.ProfileNode[] | ExtendedProfileNode[],\n lines?: number[],\n columns?: number[],\n /**\n * A sample can be manually collected with v8::CpuProfiler::collectSample.\n * When this is done an id (trace id) can be passed to the API to\n * identify the collected sample in the resulting CPU profile. We\n * do this for several trace events, to efficiently calculate their\n * stack trace and improve the JS flamechart we build.\n *\n * This property, only present if there's any trace id provided within profileChunks,\n * contains the mapping of the trace ids with the shape traceId -> nodeId.\n */\n traceIds?: Record<string, number>,\n};\n"]}