@paulirish/trace_engine 0.0.67-beta.1 → 0.0.67

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 (776) hide show
  1. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts +13 -0
  2. package/.tmp/tsbuildinfo/analyze-inspector-issues.d.mts.map +1 -0
  3. package/.tmp/tsbuildinfo/analyze-trace.d.mts +17 -0
  4. package/.tmp/tsbuildinfo/analyze-trace.d.mts.map +1 -0
  5. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts +2 -0
  6. package/.tmp/tsbuildinfo/test/test-trace-engine.d.mts.map +1 -0
  7. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts +3 -0
  8. package/.tmp/tsbuildinfo/third_party/third-party-web/third-party-web.d.ts.map +1 -0
  9. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +1 -0
  10. package/README.md +22 -62
  11. package/analyze-inspector-issues.mjs +60 -0
  12. package/analyze-trace.mjs +144 -6
  13. package/core/common/ParsedURL.d.ts +8 -0
  14. package/core/common/ParsedURL.js +512 -0
  15. package/core/common/ParsedURL.js.map +1 -0
  16. package/core/common/common.d.ts +8 -33
  17. package/core/common/common.js +2 -0
  18. package/core/host/host.d.ts +1 -13
  19. package/core/host/host.js +1 -0
  20. package/core/i18n/i18n.d.ts +20 -8
  21. package/core/i18n/i18n.js +15 -0
  22. package/core/platform/ArrayUtilities.js +224 -0
  23. package/core/platform/ArrayUtilities.js.map +1 -0
  24. package/core/platform/Brand.js +5 -0
  25. package/core/platform/Brand.js.map +1 -0
  26. package/core/platform/Constructor.js +5 -0
  27. package/core/platform/Constructor.js.map +1 -0
  28. package/core/platform/DateUtilities.js +14 -0
  29. package/core/platform/DateUtilities.js.map +1 -0
  30. package/core/platform/DevToolsPath.js +28 -0
  31. package/core/platform/DevToolsPath.js.map +1 -0
  32. package/core/platform/HostRuntime.js +8 -0
  33. package/core/platform/HostRuntime.js.map +1 -0
  34. package/core/platform/KeyboardUtilities.js +34 -0
  35. package/core/platform/KeyboardUtilities.js.map +1 -0
  36. package/core/platform/MapUtilities.js +80 -0
  37. package/core/platform/MapUtilities.js.map +1 -0
  38. package/core/platform/MimeType.js +157 -0
  39. package/core/platform/MimeType.js.map +1 -0
  40. package/core/platform/NumberUtilities.js +73 -0
  41. package/core/platform/NumberUtilities.js.map +1 -0
  42. package/core/platform/Size.js +36 -0
  43. package/core/platform/Size.js.map +1 -0
  44. package/core/platform/StringUtilities.d.ts +21 -0
  45. package/core/platform/StringUtilities.js +731 -0
  46. package/core/platform/StringUtilities.js.map +1 -0
  47. package/core/platform/Timing.js +10 -0
  48. package/core/platform/Timing.js.map +1 -0
  49. package/core/platform/TypedArrayUtilities.js +158 -0
  50. package/core/platform/TypedArrayUtilities.js.map +1 -0
  51. package/core/platform/TypescriptUtilities.js +17 -0
  52. package/core/platform/TypescriptUtilities.js.map +1 -0
  53. package/core/platform/UIString.d.ts +5 -2
  54. package/core/platform/UIString.js +5 -0
  55. package/core/platform/UIString.js.map +1 -0
  56. package/core/platform/UserVisibleError.d.ts +1 -12
  57. package/core/platform/UserVisibleError.js +23 -0
  58. package/core/platform/UserVisibleError.js.map +1 -0
  59. package/core/platform/api/HostRuntime.d.ts +1 -0
  60. package/core/platform/api/HostRuntime.js +5 -0
  61. package/core/platform/api/HostRuntime.js.map +1 -0
  62. package/core/platform/api/api-tsconfig.json +58 -0
  63. package/core/platform/api/api-tsconfig.ref.json +26 -0
  64. package/core/platform/api/api.js +6 -0
  65. package/core/platform/api/api.js.map +1 -0
  66. package/core/platform/bundle-tsconfig.json +59 -0
  67. package/core/platform/bundle-tsconfig.ref.json +27 -0
  68. package/core/platform/foundation_unittests-tsconfig.json +73 -0
  69. package/core/platform/foundation_unittests-tsconfig.ref.json +40 -0
  70. package/core/platform/foundation_unittests_node_typecheck-tsconfig.json +69 -0
  71. package/core/platform/platform-tsconfig.json +81 -0
  72. package/core/platform/platform-tsconfig.ref.json +49 -0
  73. package/core/platform/platform.js +28 -0
  74. package/core/platform/platform.js.map +1 -0
  75. package/core/platform/platform_node_typecheck-tsconfig.json +78 -0
  76. package/core/platform/platform_node_typecheck.stamp +0 -0
  77. package/core/root/root.d.ts +1 -4
  78. package/core/root/root.js +1 -0
  79. package/core/sdk/sdk.d.ts +27 -97
  80. package/core/sdk/sdk.js +1 -0
  81. package/generated/protocol.d.ts +93 -30
  82. package/generated/protocol.js +3304 -0
  83. package/locales/af.json +173 -176
  84. package/locales/am.json +352 -355
  85. package/locales/ar.json +353 -356
  86. package/locales/as.json +351 -354
  87. package/locales/az.json +342 -345
  88. package/locales/be.json +352 -355
  89. package/locales/bg.json +352 -355
  90. package/locales/bn.json +352 -355
  91. package/locales/bs.json +254 -257
  92. package/locales/ca.json +284 -287
  93. package/locales/cs.json +337 -340
  94. package/locales/cy.json +147 -150
  95. package/locales/da.json +234 -237
  96. package/locales/de.json +253 -256
  97. package/locales/el.json +337 -340
  98. package/locales/en-GB.json +135 -138
  99. package/locales/en-US.json +300 -300
  100. package/locales/en-XL.json +1055 -0
  101. package/locales/es-419.json +283 -286
  102. package/locales/es.json +283 -286
  103. package/locales/et.json +239 -242
  104. package/locales/eu.json +134 -137
  105. package/locales/fa.json +352 -355
  106. package/locales/fi.json +284 -287
  107. package/locales/fil.json +131 -134
  108. package/locales/fr-CA.json +311 -314
  109. package/locales/fr.json +310 -313
  110. package/locales/gl.json +265 -268
  111. package/locales/gu.json +353 -356
  112. package/locales/he.json +353 -356
  113. package/locales/hi.json +337 -340
  114. package/locales/hr.json +258 -261
  115. package/locales/hu.json +343 -346
  116. package/locales/hy.json +352 -355
  117. package/locales/id.json +131 -134
  118. package/locales/is.json +305 -308
  119. package/locales/it.json +222 -225
  120. package/locales/ja.json +352 -355
  121. package/locales/ka.json +353 -356
  122. package/locales/kk.json +353 -356
  123. package/locales/km.json +352 -355
  124. package/locales/kn.json +353 -356
  125. package/locales/ko.json +352 -355
  126. package/locales/ky.json +351 -354
  127. package/locales/lo.json +353 -356
  128. package/locales/lt.json +324 -327
  129. package/locales/lv.json +318 -321
  130. package/locales/mk.json +353 -356
  131. package/locales/ml.json +352 -355
  132. package/locales/mn.json +352 -355
  133. package/locales/mr.json +352 -355
  134. package/locales/ms.json +131 -134
  135. package/locales/my.json +351 -354
  136. package/locales/ne.json +337 -340
  137. package/locales/nl.json +184 -187
  138. package/locales/no.json +240 -243
  139. package/locales/or.json +352 -355
  140. package/locales/pa.json +352 -355
  141. package/locales/pl.json +308 -311
  142. package/locales/pt-PT.json +275 -278
  143. package/locales/pt.json +271 -274
  144. package/locales/ro.json +310 -313
  145. package/locales/ru.json +352 -355
  146. package/locales/si.json +353 -356
  147. package/locales/sk.json +334 -337
  148. package/locales/sl.json +275 -278
  149. package/locales/sq.json +317 -320
  150. package/locales/sr-Latn.json +257 -260
  151. package/locales/sr.json +353 -356
  152. package/locales/sv.json +298 -301
  153. package/locales/sw.json +131 -134
  154. package/locales/ta.json +353 -356
  155. package/locales/te.json +351 -354
  156. package/locales/th.json +353 -356
  157. package/locales/tr.json +328 -331
  158. package/locales/uk.json +352 -355
  159. package/locales/ur.json +353 -356
  160. package/locales/uz.json +235 -238
  161. package/locales/vi.json +353 -356
  162. package/locales/zh-HK.json +353 -356
  163. package/locales/zh-TW.json +352 -355
  164. package/locales/zh.json +352 -355
  165. package/locales/zu.json +130 -133
  166. package/models/cpu_profile/CPUProfileDataModel.js +517 -0
  167. package/models/cpu_profile/CPUProfileDataModel.js.map +1 -0
  168. package/models/cpu_profile/ProfileTreeModel.js +90 -0
  169. package/models/cpu_profile/ProfileTreeModel.js.map +1 -0
  170. package/models/cpu_profile/bundle-tsconfig.json +59 -0
  171. package/models/cpu_profile/bundle-tsconfig.ref.json +27 -0
  172. package/models/cpu_profile/cpu_profile-tsconfig.json +63 -0
  173. package/models/cpu_profile/cpu_profile-tsconfig.ref.json +31 -0
  174. package/models/cpu_profile/cpu_profile.js +7 -0
  175. package/models/cpu_profile/cpu_profile.js.map +1 -0
  176. package/models/cpu_profile/cpu_profile_node_typecheck-tsconfig.json +60 -0
  177. package/models/cpu_profile/cpu_profile_node_typecheck.stamp +0 -0
  178. package/models/cpu_profile/foundation_unittests-tsconfig.json +63 -0
  179. package/models/cpu_profile/foundation_unittests-tsconfig.ref.json +30 -0
  180. package/models/cpu_profile/foundation_unittests_node_typecheck-tsconfig.json +59 -0
  181. package/models/crux-manager/crux-manager.d.ts +3 -1
  182. package/models/crux-manager/crux-manager.js +1 -0
  183. package/models/trace/EntityMapper.js +133 -0
  184. package/models/trace/EntityMapper.js.map +1 -0
  185. package/models/trace/EventsSerializer.d.ts +1 -0
  186. package/models/trace/EventsSerializer.js +118 -0
  187. package/models/trace/EventsSerializer.js.map +1 -0
  188. package/models/trace/LanternComputationData.js +368 -0
  189. package/models/trace/LanternComputationData.js.map +1 -0
  190. package/models/trace/ModelImpl.js +181 -0
  191. package/models/trace/ModelImpl.js.map +1 -0
  192. package/models/trace/Name.js +115 -0
  193. package/models/trace/Name.js.map +1 -0
  194. package/models/trace/Processor.js +616 -0
  195. package/models/trace/Processor.js.map +1 -0
  196. package/models/trace/Styles.d.ts +2 -2
  197. package/models/trace/Styles.js +836 -0
  198. package/models/trace/Styles.js.map +1 -0
  199. package/models/trace/bundle-tsconfig.json +77 -0
  200. package/models/trace/bundle-tsconfig.ref.json +45 -0
  201. package/models/trace/extras/FilmStrip.js +45 -0
  202. package/models/trace/extras/FilmStrip.js.map +1 -0
  203. package/models/trace/extras/Initiators.js +47 -0
  204. package/models/trace/extras/Initiators.js.map +1 -0
  205. package/models/trace/extras/MainThreadActivity.js +77 -0
  206. package/models/trace/extras/MainThreadActivity.js.map +1 -0
  207. package/models/trace/extras/ScriptDuplication.js +163 -0
  208. package/models/trace/extras/ScriptDuplication.js.map +1 -0
  209. package/models/trace/extras/StackTraceForEvent.d.ts +1 -1
  210. package/models/trace/extras/StackTraceForEvent.js +192 -0
  211. package/models/trace/extras/StackTraceForEvent.js.map +1 -0
  212. package/models/trace/extras/ThirdParties.js +119 -0
  213. package/models/trace/extras/ThirdParties.js.map +1 -0
  214. package/models/trace/extras/TraceFilter.js +51 -0
  215. package/models/trace/extras/TraceFilter.js.map +1 -0
  216. package/models/trace/extras/TraceTree.js +652 -0
  217. package/models/trace/extras/TraceTree.js.map +1 -0
  218. package/models/trace/extras/bundle-tsconfig.json +59 -0
  219. package/models/trace/extras/bundle-tsconfig.ref.json +27 -0
  220. package/models/trace/extras/extras-tsconfig.json +81 -0
  221. package/models/trace/extras/extras-tsconfig.ref.json +49 -0
  222. package/models/trace/extras/extras.js +12 -0
  223. package/models/trace/extras/extras.js.map +1 -0
  224. package/models/trace/extras/extras_node_typecheck-tsconfig.json +78 -0
  225. package/models/trace/extras/extras_node_typecheck.stamp +0 -0
  226. package/models/trace/extras/foundation_unittests-tsconfig.json +91 -0
  227. package/models/trace/extras/foundation_unittests-tsconfig.ref.json +58 -0
  228. package/models/trace/extras/foundation_unittests_node_typecheck-tsconfig.json +87 -0
  229. package/models/trace/foundation_unittests-tsconfig.json +70 -0
  230. package/models/trace/foundation_unittests-tsconfig.ref.json +37 -0
  231. package/models/trace/foundation_unittests_node_typecheck-tsconfig.json +66 -0
  232. package/models/trace/handlers/AnimationFramesHandler.d.ts +1 -1
  233. package/models/trace/handlers/AnimationFramesHandler.js +110 -0
  234. package/models/trace/handlers/AnimationFramesHandler.js.map +1 -0
  235. package/models/trace/handlers/AnimationHandler.js +27 -0
  236. package/models/trace/handlers/AnimationHandler.js.map +1 -0
  237. package/models/trace/handlers/AsyncJSCallsHandler.d.ts +2 -2
  238. package/models/trace/handlers/AsyncJSCallsHandler.js +188 -0
  239. package/models/trace/handlers/AsyncJSCallsHandler.js.map +1 -0
  240. package/models/trace/handlers/DOMStatsHandler.js +22 -0
  241. package/models/trace/handlers/DOMStatsHandler.js.map +1 -0
  242. package/models/trace/handlers/ExtensionTraceDataHandler.js +264 -0
  243. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +1 -0
  244. package/models/trace/handlers/FlowsHandler.js +149 -0
  245. package/models/trace/handlers/FlowsHandler.js.map +1 -0
  246. package/models/trace/handlers/FramesHandler.js +491 -0
  247. package/models/trace/handlers/FramesHandler.js.map +1 -0
  248. package/models/trace/handlers/GPUHandler.js +36 -0
  249. package/models/trace/handlers/GPUHandler.js.map +1 -0
  250. package/models/trace/handlers/ImagePaintingHandler.d.ts +2 -2
  251. package/models/trace/handlers/ImagePaintingHandler.js +148 -0
  252. package/models/trace/handlers/ImagePaintingHandler.js.map +1 -0
  253. package/models/trace/handlers/InitiatorsHandler.d.ts +2 -2
  254. package/models/trace/handlers/InitiatorsHandler.js +181 -0
  255. package/models/trace/handlers/InitiatorsHandler.js.map +1 -0
  256. package/models/trace/handlers/InvalidationsHandler.js +125 -0
  257. package/models/trace/handlers/InvalidationsHandler.js.map +1 -0
  258. package/models/trace/handlers/LargestImagePaintHandler.js +86 -0
  259. package/models/trace/handlers/LargestImagePaintHandler.js.map +1 -0
  260. package/models/trace/handlers/LargestTextPaintHandler.js +28 -0
  261. package/models/trace/handlers/LargestTextPaintHandler.js.map +1 -0
  262. package/models/trace/handlers/LayerTreeHandler.d.ts +1 -1
  263. package/models/trace/handlers/LayerTreeHandler.js +104 -0
  264. package/models/trace/handlers/LayerTreeHandler.js.map +1 -0
  265. package/models/trace/handlers/LayoutShiftsHandler.js +453 -0
  266. package/models/trace/handlers/LayoutShiftsHandler.js.map +1 -0
  267. package/models/trace/handlers/MemoryHandler.js +22 -0
  268. package/models/trace/handlers/MemoryHandler.js.map +1 -0
  269. package/models/trace/handlers/MetaHandler.js +442 -0
  270. package/models/trace/handlers/MetaHandler.js.map +1 -0
  271. package/models/trace/handlers/ModelHandlers.js +33 -0
  272. package/models/trace/handlers/ModelHandlers.js.map +1 -0
  273. package/models/trace/handlers/NetworkRequestsHandler.d.ts +1 -1
  274. package/models/trace/handlers/NetworkRequestsHandler.js +578 -0
  275. package/models/trace/handlers/NetworkRequestsHandler.js.map +1 -0
  276. package/models/trace/handlers/PageFramesHandler.js +43 -0
  277. package/models/trace/handlers/PageFramesHandler.js.map +1 -0
  278. package/models/trace/handlers/PageLoadMetricsHandler.d.ts +1 -1
  279. package/models/trace/handlers/PageLoadMetricsHandler.js +463 -0
  280. package/models/trace/handlers/PageLoadMetricsHandler.js.map +1 -0
  281. package/models/trace/handlers/RendererHandler.js +346 -0
  282. package/models/trace/handlers/RendererHandler.js.map +1 -0
  283. package/models/trace/handlers/SamplesHandler.js +261 -0
  284. package/models/trace/handlers/SamplesHandler.js.map +1 -0
  285. package/models/trace/handlers/ScreenshotsHandler.js +56 -0
  286. package/models/trace/handlers/ScreenshotsHandler.js.map +1 -0
  287. package/models/trace/handlers/ScriptsHandler.d.ts +1 -1
  288. package/models/trace/handlers/ScriptsHandler.js +277 -0
  289. package/models/trace/handlers/ScriptsHandler.js.map +1 -0
  290. package/models/trace/handlers/SelectorStatsHandler.js +72 -0
  291. package/models/trace/handlers/SelectorStatsHandler.js.map +1 -0
  292. package/models/trace/handlers/Threads.js +108 -0
  293. package/models/trace/handlers/Threads.js.map +1 -0
  294. package/models/trace/handlers/UserInteractionsHandler.js +319 -0
  295. package/models/trace/handlers/UserInteractionsHandler.js.map +1 -0
  296. package/models/trace/handlers/UserTimingsHandler.js +194 -0
  297. package/models/trace/handlers/UserTimingsHandler.js.map +1 -0
  298. package/models/trace/handlers/WarningsHandler.d.ts +1 -1
  299. package/models/trace/handlers/WarningsHandler.js +135 -0
  300. package/models/trace/handlers/WarningsHandler.js.map +1 -0
  301. package/models/trace/handlers/WorkersHandler.js +34 -0
  302. package/models/trace/handlers/WorkersHandler.js.map +1 -0
  303. package/models/trace/handlers/bundle-tsconfig.json +59 -0
  304. package/models/trace/handlers/bundle-tsconfig.ref.json +27 -0
  305. package/models/trace/handlers/foundation_unittests-tsconfig.json +102 -0
  306. package/models/trace/handlers/foundation_unittests-tsconfig.ref.json +69 -0
  307. package/models/trace/handlers/foundation_unittests_node_typecheck-tsconfig.json +98 -0
  308. package/models/trace/handlers/handlers-tsconfig.json +112 -0
  309. package/models/trace/handlers/handlers-tsconfig.ref.json +80 -0
  310. package/models/trace/handlers/handlers.js +8 -0
  311. package/models/trace/handlers/handlers.js.map +1 -0
  312. package/models/trace/handlers/handlers_node_typecheck-tsconfig.json +109 -0
  313. package/models/trace/handlers/handlers_node_typecheck.stamp +0 -0
  314. package/models/trace/handlers/helpers.js +167 -0
  315. package/models/trace/handlers/helpers.js.map +1 -0
  316. package/models/trace/handlers/types.js +2 -0
  317. package/models/trace/handlers/types.js.map +1 -0
  318. package/models/trace/helpers/Extensions.js +42 -0
  319. package/models/trace/helpers/Extensions.js.map +1 -0
  320. package/models/trace/helpers/Network.js +103 -0
  321. package/models/trace/helpers/Network.js.map +1 -0
  322. package/models/trace/helpers/SamplesIntegrator.d.ts +3 -1
  323. package/models/trace/helpers/SamplesIntegrator.js +527 -0
  324. package/models/trace/helpers/SamplesIntegrator.js.map +1 -0
  325. package/models/trace/helpers/SyntheticEvents.js +96 -0
  326. package/models/trace/helpers/SyntheticEvents.js.map +1 -0
  327. package/models/trace/helpers/Timing.js +200 -0
  328. package/models/trace/helpers/Timing.js.map +1 -0
  329. package/models/trace/helpers/Trace.d.ts +2 -0
  330. package/models/trace/helpers/Trace.js +844 -0
  331. package/models/trace/helpers/Trace.js.map +1 -0
  332. package/models/trace/helpers/TreeHelpers.js +255 -0
  333. package/models/trace/helpers/TreeHelpers.js.map +1 -0
  334. package/models/trace/helpers/bundle-tsconfig.json +59 -0
  335. package/models/trace/helpers/bundle-tsconfig.ref.json +27 -0
  336. package/models/trace/helpers/foundation_unittests-tsconfig.json +73 -0
  337. package/models/trace/helpers/foundation_unittests-tsconfig.ref.json +40 -0
  338. package/models/trace/helpers/foundation_unittests_node_typecheck-tsconfig.json +69 -0
  339. package/models/trace/helpers/helpers-tsconfig.json +77 -0
  340. package/models/trace/helpers/helpers-tsconfig.ref.json +45 -0
  341. package/models/trace/helpers/helpers.js +11 -0
  342. package/models/trace/helpers/helpers.js.map +1 -0
  343. package/models/trace/helpers/helpers_node_typecheck-tsconfig.json +74 -0
  344. package/models/trace/helpers/helpers_node_typecheck.stamp +0 -0
  345. package/models/trace/insights/CLSCulprits.d.ts +14 -14
  346. package/models/trace/insights/CLSCulprits.js +519 -0
  347. package/models/trace/insights/CLSCulprits.js.map +1 -0
  348. package/models/trace/insights/Cache.d.ts +6 -6
  349. package/models/trace/insights/Cache.js +210 -0
  350. package/models/trace/insights/Cache.js.map +1 -0
  351. package/models/trace/insights/CharacterSet.d.ts +8 -8
  352. package/models/trace/insights/CharacterSet.js +132 -0
  353. package/models/trace/insights/CharacterSet.js.map +1 -0
  354. package/models/trace/insights/Common.js +367 -0
  355. package/models/trace/insights/Common.js.map +1 -0
  356. package/models/trace/insights/DOMSize.d.ts +13 -13
  357. package/models/trace/insights/DOMSize.js +182 -0
  358. package/models/trace/insights/DOMSize.js.map +1 -0
  359. package/models/trace/insights/DocumentLatency.d.ts +11 -11
  360. package/models/trace/insights/DocumentLatency.js +259 -0
  361. package/models/trace/insights/DocumentLatency.js.map +1 -0
  362. package/models/trace/insights/DuplicatedJavaScript.d.ts +6 -6
  363. package/models/trace/insights/DuplicatedJavaScript.js +110 -0
  364. package/models/trace/insights/DuplicatedJavaScript.js.map +1 -0
  365. package/models/trace/insights/FontDisplay.d.ts +5 -5
  366. package/models/trace/insights/FontDisplay.js +93 -0
  367. package/models/trace/insights/FontDisplay.js.map +1 -0
  368. package/models/trace/insights/ForcedReflow.d.ts +7 -7
  369. package/models/trace/insights/ForcedReflow.js +162 -0
  370. package/models/trace/insights/ForcedReflow.js.map +1 -0
  371. package/models/trace/insights/INPBreakdown.d.ts +8 -8
  372. package/models/trace/insights/INPBreakdown.js +130 -0
  373. package/models/trace/insights/INPBreakdown.js.map +1 -0
  374. package/models/trace/insights/ImageDelivery.d.ts +13 -12
  375. package/models/trace/insights/ImageDelivery.js +264 -0
  376. package/models/trace/insights/ImageDelivery.js.map +1 -0
  377. package/models/trace/insights/LCPBreakdown.d.ts +11 -11
  378. package/models/trace/insights/LCPBreakdown.js +200 -0
  379. package/models/trace/insights/LCPBreakdown.js.map +1 -0
  380. package/models/trace/insights/LCPDiscovery.d.ts +10 -10
  381. package/models/trace/insights/LCPDiscovery.js +190 -0
  382. package/models/trace/insights/LCPDiscovery.js.map +1 -0
  383. package/models/trace/insights/LegacyJavaScript.d.ts +5 -5
  384. package/models/trace/insights/LegacyJavaScript.js +99 -0
  385. package/models/trace/insights/LegacyJavaScript.js.map +1 -0
  386. package/models/trace/insights/Models.js +23 -0
  387. package/models/trace/insights/Models.js.map +1 -0
  388. package/models/trace/insights/ModernHTTP.d.ts +5 -5
  389. package/models/trace/insights/ModernHTTP.js +205 -0
  390. package/models/trace/insights/ModernHTTP.js.map +1 -0
  391. package/models/trace/insights/NetworkDependencyTree.d.ts +19 -19
  392. package/models/trace/insights/NetworkDependencyTree.js +551 -0
  393. package/models/trace/insights/NetworkDependencyTree.js.map +1 -0
  394. package/models/trace/insights/RenderBlocking.d.ts +5 -5
  395. package/models/trace/insights/RenderBlocking.js +211 -0
  396. package/models/trace/insights/RenderBlocking.js.map +1 -0
  397. package/models/trace/insights/SlowCSSSelector.d.ts +10 -10
  398. package/models/trace/insights/SlowCSSSelector.js +140 -0
  399. package/models/trace/insights/SlowCSSSelector.js.map +1 -0
  400. package/models/trace/insights/Statistics.js +93 -0
  401. package/models/trace/insights/Statistics.js.map +1 -0
  402. package/models/trace/insights/ThirdParties.d.ts +6 -6
  403. package/models/trace/insights/ThirdParties.js +110 -0
  404. package/models/trace/insights/ThirdParties.js.map +1 -0
  405. package/models/trace/insights/Viewport.d.ts +3 -3
  406. package/models/trace/insights/Viewport.js +105 -0
  407. package/models/trace/insights/Viewport.js.map +1 -0
  408. package/models/trace/insights/bundle-tsconfig.json +59 -0
  409. package/models/trace/insights/bundle-tsconfig.ref.json +27 -0
  410. package/models/trace/insights/foundation_unittests-tsconfig.json +98 -0
  411. package/models/trace/insights/foundation_unittests-tsconfig.ref.json +65 -0
  412. package/models/trace/insights/foundation_unittests_node_typecheck-tsconfig.json +94 -0
  413. package/models/trace/insights/insights-tsconfig.json +114 -0
  414. package/models/trace/insights/insights-tsconfig.ref.json +82 -0
  415. package/models/trace/insights/insights.js +10 -0
  416. package/models/trace/insights/insights.js.map +1 -0
  417. package/models/trace/insights/insights_node_typecheck-tsconfig.json +111 -0
  418. package/models/trace/insights/insights_node_typecheck.stamp +0 -0
  419. package/models/trace/insights/types.d.ts +3 -3
  420. package/models/trace/insights/types.js +41 -0
  421. package/models/trace/insights/types.js.map +1 -0
  422. package/models/trace/lantern/bundle-tsconfig.json +71 -0
  423. package/models/trace/lantern/bundle-tsconfig.ref.json +39 -0
  424. package/models/trace/lantern/core/LanternError.js +7 -0
  425. package/models/trace/lantern/core/LanternError.js.map +1 -0
  426. package/models/trace/lantern/core/NetworkAnalyzer.d.ts +1 -0
  427. package/models/trace/lantern/core/NetworkAnalyzer.js +496 -0
  428. package/models/trace/lantern/core/NetworkAnalyzer.js.map +1 -0
  429. package/models/trace/lantern/core/bundle-tsconfig.json +59 -0
  430. package/models/trace/lantern/core/bundle-tsconfig.ref.json +27 -0
  431. package/models/trace/lantern/core/core-tsconfig.json +60 -0
  432. package/models/trace/lantern/core/core-tsconfig.ref.json +28 -0
  433. package/models/trace/lantern/core/core.js +6 -0
  434. package/models/trace/lantern/core/core.js.map +1 -0
  435. package/models/trace/lantern/core/core_node_typecheck-tsconfig.json +57 -0
  436. package/models/trace/lantern/core/core_node_typecheck.stamp +0 -0
  437. package/models/trace/lantern/core/foundation_unittests-tsconfig.json +69 -0
  438. package/models/trace/lantern/core/foundation_unittests-tsconfig.ref.json +36 -0
  439. package/models/trace/lantern/core/foundation_unittests_node_typecheck-tsconfig.json +65 -0
  440. package/models/trace/lantern/graph/BaseNode.d.ts +2 -2
  441. package/models/trace/lantern/graph/BaseNode.js +277 -0
  442. package/models/trace/lantern/graph/BaseNode.js.map +1 -0
  443. package/models/trace/lantern/graph/CPUNode.d.ts +4 -2
  444. package/models/trace/lantern/graph/CPUNode.js +80 -0
  445. package/models/trace/lantern/graph/CPUNode.js.map +1 -0
  446. package/models/trace/lantern/graph/NetworkNode.js +95 -0
  447. package/models/trace/lantern/graph/NetworkNode.js.map +1 -0
  448. package/models/trace/lantern/graph/PageDependencyGraph.js +574 -0
  449. package/models/trace/lantern/graph/PageDependencyGraph.js.map +1 -0
  450. package/models/trace/lantern/graph/bundle-tsconfig.json +59 -0
  451. package/models/trace/lantern/graph/bundle-tsconfig.ref.json +27 -0
  452. package/models/trace/lantern/graph/foundation_unittests-tsconfig.json +61 -0
  453. package/models/trace/lantern/graph/foundation_unittests-tsconfig.ref.json +28 -0
  454. package/models/trace/lantern/graph/foundation_unittests_node_typecheck-tsconfig.json +57 -0
  455. package/models/trace/lantern/graph/graph-tsconfig.json +65 -0
  456. package/models/trace/lantern/graph/graph-tsconfig.ref.json +33 -0
  457. package/models/trace/lantern/graph/graph.js +8 -0
  458. package/models/trace/lantern/graph/graph.js.map +1 -0
  459. package/models/trace/lantern/graph/graph_node_typecheck-tsconfig.json +62 -0
  460. package/models/trace/lantern/graph/graph_node_typecheck.stamp +0 -0
  461. package/models/trace/lantern/lantern.js +10 -0
  462. package/models/trace/lantern/lantern.js.map +1 -0
  463. package/models/trace/lantern/metrics/FirstContentfulPaint.js +137 -0
  464. package/models/trace/lantern/metrics/FirstContentfulPaint.js.map +1 -0
  465. package/models/trace/lantern/metrics/Interactive.js +68 -0
  466. package/models/trace/lantern/metrics/Interactive.js.map +1 -0
  467. package/models/trace/lantern/metrics/LargestContentfulPaint.js +75 -0
  468. package/models/trace/lantern/metrics/LargestContentfulPaint.js.map +1 -0
  469. package/models/trace/lantern/metrics/MaxPotentialFID.js +49 -0
  470. package/models/trace/lantern/metrics/MaxPotentialFID.js.map +1 -0
  471. package/models/trace/lantern/metrics/Metric.js +69 -0
  472. package/models/trace/lantern/metrics/Metric.js.map +1 -0
  473. package/models/trace/lantern/metrics/SpeedIndex.js +102 -0
  474. package/models/trace/lantern/metrics/SpeedIndex.js.map +1 -0
  475. package/models/trace/lantern/metrics/TBTUtils.js +65 -0
  476. package/models/trace/lantern/metrics/TBTUtils.js.map +1 -0
  477. package/models/trace/lantern/metrics/TotalBlockingTime.js +79 -0
  478. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +1 -0
  479. package/models/trace/lantern/metrics/bundle-tsconfig.json +59 -0
  480. package/models/trace/lantern/metrics/bundle-tsconfig.ref.json +27 -0
  481. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.json +76 -0
  482. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.ref.json +43 -0
  483. package/models/trace/lantern/metrics/foundation_unittests_node_typecheck-tsconfig.json +72 -0
  484. package/models/trace/lantern/metrics/metrics-tsconfig.json +75 -0
  485. package/models/trace/lantern/metrics/metrics-tsconfig.ref.json +43 -0
  486. package/models/trace/lantern/metrics/metrics.js +12 -0
  487. package/models/trace/lantern/metrics/metrics.js.map +1 -0
  488. package/models/trace/lantern/metrics/metrics_node_typecheck-tsconfig.json +72 -0
  489. package/models/trace/lantern/metrics/metrics_node_typecheck.stamp +0 -0
  490. package/models/trace/lantern/simulation/ConnectionPool.js +116 -0
  491. package/models/trace/lantern/simulation/ConnectionPool.js.map +1 -0
  492. package/models/trace/lantern/simulation/Constants.js +45 -0
  493. package/models/trace/lantern/simulation/Constants.js.map +1 -0
  494. package/models/trace/lantern/simulation/DNSCache.js +48 -0
  495. package/models/trace/lantern/simulation/DNSCache.js.map +1 -0
  496. package/models/trace/lantern/simulation/SimulationTimingMap.js +135 -0
  497. package/models/trace/lantern/simulation/SimulationTimingMap.js.map +1 -0
  498. package/models/trace/lantern/simulation/Simulator.js +457 -0
  499. package/models/trace/lantern/simulation/Simulator.js.map +1 -0
  500. package/models/trace/lantern/simulation/TCPConnection.d.ts +4 -4
  501. package/models/trace/lantern/simulation/TCPConnection.js +155 -0
  502. package/models/trace/lantern/simulation/TCPConnection.js.map +1 -0
  503. package/models/trace/lantern/simulation/bundle-tsconfig.json +59 -0
  504. package/models/trace/lantern/simulation/bundle-tsconfig.ref.json +27 -0
  505. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.json +75 -0
  506. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.ref.json +42 -0
  507. package/models/trace/lantern/simulation/foundation_unittests_node_typecheck-tsconfig.json +71 -0
  508. package/models/trace/lantern/simulation/simulation-tsconfig.json +70 -0
  509. package/models/trace/lantern/simulation/simulation-tsconfig.ref.json +38 -0
  510. package/models/trace/lantern/simulation/simulation.js +10 -0
  511. package/models/trace/lantern/simulation/simulation.js.map +1 -0
  512. package/models/trace/lantern/simulation/simulation_node_typecheck-tsconfig.json +67 -0
  513. package/models/trace/lantern/simulation/simulation_node_typecheck.stamp +0 -0
  514. package/models/trace/lantern/testing/bundle-tsconfig.json +60 -0
  515. package/models/trace/lantern/testing/bundle-tsconfig.ref.json +27 -0
  516. package/models/trace/lantern/testing/testing-tsconfig.json +63 -0
  517. package/models/trace/lantern/testing/testing-tsconfig.ref.json +30 -0
  518. package/models/trace/lantern/types/Lantern.d.ts +34 -19
  519. package/models/trace/lantern/types/Lantern.js +25 -0
  520. package/models/trace/lantern/types/Lantern.js.map +1 -0
  521. package/models/trace/lantern/types/bundle-tsconfig.json +59 -0
  522. package/models/trace/lantern/types/bundle-tsconfig.ref.json +27 -0
  523. package/models/trace/lantern/types/types-tsconfig.json +59 -0
  524. package/models/trace/lantern/types/types-tsconfig.ref.json +27 -0
  525. package/models/trace/lantern/types/types.js +5 -0
  526. package/models/trace/lantern/types/types.js.map +1 -0
  527. package/models/trace/lantern/types/types_node_typecheck-tsconfig.json +56 -0
  528. package/models/trace/lantern/types/types_node_typecheck.stamp +0 -0
  529. package/models/trace/trace-tsconfig.json +89 -0
  530. package/models/trace/trace-tsconfig.ref.json +57 -0
  531. package/models/trace/trace.js +16 -544
  532. package/models/trace/trace.js.map +1 -0
  533. package/models/trace/trace_node_typecheck-tsconfig.json +86 -0
  534. package/models/trace/trace_node_typecheck.stamp +0 -0
  535. package/models/trace/types/Configuration.d.ts +2 -2
  536. package/models/trace/types/Configuration.js +19 -0
  537. package/models/trace/types/Configuration.js.map +1 -0
  538. package/models/trace/types/Extensions.d.ts +1 -1
  539. package/models/trace/types/Extensions.js +38 -0
  540. package/models/trace/types/Extensions.js.map +1 -0
  541. package/models/trace/types/File.d.ts +9 -3
  542. package/models/trace/types/File.js +92 -0
  543. package/models/trace/types/File.js.map +1 -0
  544. package/models/trace/types/Overlays.d.ts +4 -3
  545. package/models/trace/types/Overlays.js +5 -0
  546. package/models/trace/types/Overlays.js.map +1 -0
  547. package/models/trace/types/Timing.js +16 -0
  548. package/models/trace/types/Timing.js.map +1 -0
  549. package/models/trace/types/TraceEvents.d.ts +205 -140
  550. package/models/trace/types/TraceEvents.js +983 -0
  551. package/models/trace/types/TraceEvents.js.map +1 -0
  552. package/models/trace/types/bundle-tsconfig.json +59 -0
  553. package/models/trace/types/bundle-tsconfig.ref.json +27 -0
  554. package/models/trace/types/foundation_unittests-tsconfig.json +67 -0
  555. package/models/trace/types/foundation_unittests-tsconfig.ref.json +34 -0
  556. package/models/trace/types/foundation_unittests_node_typecheck-tsconfig.json +63 -0
  557. package/models/trace/types/types-tsconfig.json +76 -0
  558. package/models/trace/types/types-tsconfig.ref.json +44 -0
  559. package/models/trace/types/types.js +10 -0
  560. package/models/trace/types/types.js.map +1 -0
  561. package/models/trace/types/types_node_typecheck-tsconfig.json +73 -0
  562. package/models/trace/types/types_node_typecheck.stamp +0 -0
  563. package/package.json +8 -37
  564. package/test/invalid-animation-events.json.gz +0 -0
  565. package/test/test-trace-engine.mjs +191 -0
  566. package/third_party/legacy-javascript/bundle-tsconfig.json +59 -0
  567. package/third_party/legacy-javascript/bundle-tsconfig.ref.json +27 -0
  568. package/third_party/legacy-javascript/legacy-javascript-tsconfig.ref.json +15 -0
  569. package/third_party/legacy-javascript/legacy-javascript.js +3 -0
  570. package/third_party/legacy-javascript/legacy-javascript.js.map +1 -0
  571. package/third_party/legacy-javascript/lib/legacy-javascript.js +1119 -0
  572. package/third_party/marked/marked.d.ts +1 -0
  573. package/third_party/marked/marked.js +1 -0
  574. package/third_party/third-party-web/third-party-web.d.ts +1 -2
  575. package/third_party/third-party-web/third-party-web.js +1 -0
  576. package/tsconfig.json +29 -0
  577. package/core/common/Base64.d.ts +0 -12
  578. package/core/common/CharacterIdMap.d.ts +0 -5
  579. package/core/common/Color.d.ts +0 -357
  580. package/core/common/ColorConverter.d.ts +0 -26
  581. package/core/common/ColorUtils.d.ts +0 -45
  582. package/core/common/Console.d.ts +0 -54
  583. package/core/common/Debouncer.d.ts +0 -8
  584. package/core/common/EventTarget.d.ts +0 -22
  585. package/core/common/Gzip.d.ts +0 -23
  586. package/core/common/JavaScriptMetaData.d.ts +0 -20
  587. package/core/common/Lazy.d.ts +0 -4
  588. package/core/common/MapWithDefault.d.ts +0 -9
  589. package/core/common/Mutex.d.ts +0 -13
  590. package/core/common/Object.d.ts +0 -20
  591. package/core/common/Progress.d.ts +0 -47
  592. package/core/common/ResolverBase.d.ts +0 -29
  593. package/core/common/ResourceType.d.ts +0 -52
  594. package/core/common/ReturnToPanel.d.ts +0 -10
  595. package/core/common/Revealer.d.ts +0 -66
  596. package/core/common/Runnable.d.ts +0 -14
  597. package/core/common/SegmentedRange.d.ts +0 -14
  598. package/core/common/SettingRegistration.d.ts +0 -136
  599. package/core/common/Settings.d.ts +0 -226
  600. package/core/common/SimpleHistoryManager.d.ts +0 -20
  601. package/core/common/Srcset.d.ts +0 -16
  602. package/core/common/StringOutputStream.d.ts +0 -10
  603. package/core/common/TextDictionary.d.ts +0 -11
  604. package/core/common/Throttler.d.ts +0 -12
  605. package/core/common/Trie.d.ts +0 -24
  606. package/core/common/VersionController.d.ts +0 -85
  607. package/core/host/AidaClient.d.ts +0 -73
  608. package/core/host/AidaClientTypes.d.ts +0 -355
  609. package/core/host/AidaGcaTranslation.d.ts +0 -10
  610. package/core/host/DispatchHttpRequestClient.d.ts +0 -14
  611. package/core/host/GcaClient.d.ts +0 -14
  612. package/core/host/GcaTypes.d.ts +0 -411
  613. package/core/host/GdpClient.d.ts +0 -84
  614. package/core/host/InspectorFrontendHost.d.ts +0 -29
  615. package/core/host/InspectorFrontendHostAPI.d.ts +0 -425
  616. package/core/host/InspectorFrontendHostStub.d.ts +0 -151
  617. package/core/host/Platform.d.ts +0 -11
  618. package/core/host/ResourceLoader.d.ts +0 -15
  619. package/core/host/UserMetrics.d.ts +0 -116
  620. package/core/host/UserMetricsEnums.d.ts +0 -883
  621. package/core/i18n/ByteUtilities.d.ts +0 -11
  622. package/core/i18n/DevToolsLocale.d.ts +0 -41
  623. package/core/i18n/NumberFormatter.d.ts +0 -11
  624. package/core/i18n/i18nImpl.d.ts +0 -64
  625. package/core/i18n/i18nTypes.d.ts +0 -5
  626. package/core/i18n/locales.d.ts +0 -15
  627. package/core/i18n/time-utilities.d.ts +0 -16
  628. package/core/platform/browser/HostRuntime.d.ts +0 -2
  629. package/core/platform/browser/browser.d.ts +0 -2
  630. package/core/platform/node/HostRuntime.d.ts +0 -2
  631. package/core/platform/node/node.d.ts +0 -2
  632. package/core/protocol_client/CDPConnection.d.ts +0 -77
  633. package/core/protocol_client/ConnectionTransport.d.ts +0 -9
  634. package/core/protocol_client/DevToolsCDPConnection.d.ts +0 -16
  635. package/core/protocol_client/InspectorBackend.d.ts +0 -223
  636. package/core/protocol_client/protocol_client.d.ts +0 -5
  637. package/core/root/DevToolsContext.d.ts +0 -34
  638. package/core/root/ExperimentNames.d.ts +0 -8
  639. package/core/root/Runtime.d.ts +0 -351
  640. package/core/sdk/AccessibilityModel.d.ts +0 -76
  641. package/core/sdk/AnimationModel.d.ts +0 -161
  642. package/core/sdk/AutofillModel.d.ts +0 -23
  643. package/core/sdk/CPUProfilerModel.d.ts +0 -46
  644. package/core/sdk/CPUThrottlingManager.d.ts +0 -47
  645. package/core/sdk/CSSContainerQuery.d.ts +0 -42
  646. package/core/sdk/CSSFontFace.d.ts +0 -10
  647. package/core/sdk/CSSLayer.d.ts +0 -9
  648. package/core/sdk/CSSLocation.d.ts +0 -14
  649. package/core/sdk/CSSMatchedStyles.d.ts +0 -138
  650. package/core/sdk/CSSMedia.d.ts +0 -36
  651. package/core/sdk/CSSMetadata.d.ts +0 -87
  652. package/core/sdk/CSSModel.d.ts +0 -180
  653. package/core/sdk/CSSNavigation.d.ts +0 -10
  654. package/core/sdk/CSSProperty.d.ts +0 -53
  655. package/core/sdk/CSSPropertyParser.d.ts +0 -131
  656. package/core/sdk/CSSPropertyParserMatchers.d.ts +0 -442
  657. package/core/sdk/CSSQuery.d.ts +0 -22
  658. package/core/sdk/CSSRule.d.ts +0 -132
  659. package/core/sdk/CSSScope.d.ts +0 -9
  660. package/core/sdk/CSSStartingStyle.d.ts +0 -9
  661. package/core/sdk/CSSStyleDeclaration.d.ts +0 -38
  662. package/core/sdk/CSSStyleSheetHeader.d.ts +0 -53
  663. package/core/sdk/CSSSupports.d.ts +0 -10
  664. package/core/sdk/CategorizedBreakpoint.d.ts +0 -42
  665. package/core/sdk/ChildTargetManager.d.ts +0 -40
  666. package/core/sdk/CompilerSourceMappingContentProvider.d.ts +0 -12
  667. package/core/sdk/Connections.d.ts +0 -36
  668. package/core/sdk/ConsoleModel.d.ts +0 -127
  669. package/core/sdk/ConsoleModelTypes.d.ts +0 -6
  670. package/core/sdk/Cookie.d.ts +0 -68
  671. package/core/sdk/CookieModel.d.ts +0 -31
  672. package/core/sdk/CookieParser.d.ts +0 -14
  673. package/core/sdk/CrashReportContextModel.d.ts +0 -8
  674. package/core/sdk/DOMDebuggerModel.d.ts +0 -127
  675. package/core/sdk/DOMModel.d.ts +0 -436
  676. package/core/sdk/DOMStorageModel.d.ts +0 -79
  677. package/core/sdk/DebuggerModel.d.ts +0 -272
  678. package/core/sdk/EmulationModel.d.ts +0 -95
  679. package/core/sdk/EnhancedTracesParser.d.ts +0 -105
  680. package/core/sdk/EventBreakpointsModel.d.ts +0 -66
  681. package/core/sdk/FrameAssociated.d.ts +0 -6
  682. package/core/sdk/FrameManager.d.ts +0 -68
  683. package/core/sdk/HeapProfilerModel.d.ts +0 -75
  684. package/core/sdk/HttpReasonPhraseStrings.d.ts +0 -5
  685. package/core/sdk/IOModel.d.ts +0 -10
  686. package/core/sdk/IsolateManager.d.ts +0 -53
  687. package/core/sdk/IssuesModel.d.ts +0 -28
  688. package/core/sdk/LayerTreeBase.d.ts +0 -70
  689. package/core/sdk/LogModel.d.ts +0 -20
  690. package/core/sdk/NetworkManager.d.ts +0 -418
  691. package/core/sdk/NetworkRequest.d.ts +0 -469
  692. package/core/sdk/NetworkRequestAccess.d.ts +0 -91
  693. package/core/sdk/OverlayColorGenerator.d.ts +0 -14
  694. package/core/sdk/OverlayModel.d.ts +0 -186
  695. package/core/sdk/OverlayPersistentHighlighter.d.ts +0 -116
  696. package/core/sdk/PageFunctions.d.ts +0 -22
  697. package/core/sdk/PageLoad.d.ts +0 -14
  698. package/core/sdk/PageResourceLoader.d.ts +0 -111
  699. package/core/sdk/PaintProfiler.d.ts +0 -43
  700. package/core/sdk/PerformanceMetricsModel.d.ts +0 -12
  701. package/core/sdk/PreloadingModel.d.ts +0 -146
  702. package/core/sdk/RehydratingConnection.d.ts +0 -73
  703. package/core/sdk/RehydratingObject.d.ts +0 -59
  704. package/core/sdk/RemoteObject.d.ts +0 -210
  705. package/core/sdk/Resource.d.ts +0 -36
  706. package/core/sdk/ResourceTreeModel.d.ts +0 -278
  707. package/core/sdk/RuntimeModel.d.ts +0 -163
  708. package/core/sdk/SDKModel.d.ts +0 -30
  709. package/core/sdk/SDKSettings.d.ts +0 -53
  710. package/core/sdk/ScopeTreeCache.d.ts +0 -21
  711. package/core/sdk/ScreenCaptureModel.d.ts +0 -69
  712. package/core/sdk/Script.d.ts +0 -134
  713. package/core/sdk/SecurityOrigin.d.ts +0 -108
  714. package/core/sdk/SecurityOriginManager.d.ts +0 -23
  715. package/core/sdk/ServerSentEvents.d.ts +0 -18
  716. package/core/sdk/ServerSentEventsProtocol.d.ts +0 -18
  717. package/core/sdk/ServerTiming.d.ts +0 -24
  718. package/core/sdk/ServiceWorkerCacheModel.d.ts +0 -71
  719. package/core/sdk/ServiceWorkerManager.d.ts +0 -125
  720. package/core/sdk/SourceMap.d.ts +0 -197
  721. package/core/sdk/SourceMapCache.d.ts +0 -12
  722. package/core/sdk/SourceMapFunctionRanges.d.ts +0 -26
  723. package/core/sdk/SourceMapManager.d.ts +0 -46
  724. package/core/sdk/SourceMapRangeMappings.d.ts +0 -15
  725. package/core/sdk/SourceMapScopeChainEntry.d.ts +0 -23
  726. package/core/sdk/SourceMapScopesInfo.d.ts +0 -109
  727. package/core/sdk/StorageBucketsModel.d.ts +0 -48
  728. package/core/sdk/StorageKeyManager.d.ts +0 -38
  729. package/core/sdk/Target.d.ts +0 -79
  730. package/core/sdk/TargetManager.d.ts +0 -92
  731. package/core/sdk/TraceObject.d.ts +0 -43
  732. package/core/sdk/WebAuthnModel.d.ts +0 -29
  733. package/core/text_utils/CodeMirrorUtils.d.ts +0 -3
  734. package/core/text_utils/ContentData.d.ts +0 -94
  735. package/core/text_utils/ContentProvider.d.ts +0 -42
  736. package/core/text_utils/StaticContentProvider.d.ts +0 -13
  737. package/core/text_utils/StreamingContentData.d.ts +0 -49
  738. package/core/text_utils/Text.d.ts +0 -19
  739. package/core/text_utils/TextCursor.d.ts +0 -9
  740. package/core/text_utils/TextRange.d.ts +0 -81
  741. package/core/text_utils/TextUtils.d.ts +0 -97
  742. package/core/text_utils/WasmDisassembly.d.ts +0 -29
  743. package/core/text_utils/text_utils.d.ts +0 -11
  744. package/entrypoints/formatter_actions/formatter_actions.d.ts +0 -48
  745. package/generated/InspectorBackendCommands.d.ts +0 -14
  746. package/generated/SupportedCSSProperties.d.ts +0 -18
  747. package/generated/protocol-mapping.d.ts +0 -5930
  748. package/generated/protocol-proxy-api.d.ts +0 -5396
  749. package/index.d.ts +0 -2
  750. package/index.js +0 -6
  751. package/models/crux-manager/CrUXManager.d.ts +0 -107
  752. package/models/emulation/DeviceModeModel.d.ts +0 -156
  753. package/models/emulation/EmulatedDevices.d.ts +0 -148
  754. package/models/emulation/emulation.d.ts +0 -3
  755. package/models/formatter/FormatterWorkerPool.d.ts +0 -58
  756. package/models/formatter/ScriptFormatter.d.ts +0 -11
  757. package/models/formatter/formatter.d.ts +0 -3
  758. package/third_party/codemirror.next/codemirror.next.d.ts +0 -9196
  759. package/third_party/i18n/i18n-impl.d.ts +0 -25
  760. package/third_party/i18n/i18n.d.ts +0 -3
  761. package/third_party/i18n/localized-string-set.d.ts +0 -49
  762. package/third_party/intl-messageformat/intl-messageformat.d.ts +0 -1
  763. package/third_party/source-map-scopes-codec/package/src/builder/builder.d.ts +0 -67
  764. package/third_party/source-map-scopes-codec/package/src/builder/safe_builder.d.ts +0 -38
  765. package/third_party/source-map-scopes-codec/package/src/codec.d.ts +0 -48
  766. package/third_party/source-map-scopes-codec/package/src/decode/decode.d.ts +0 -31
  767. package/third_party/source-map-scopes-codec/package/src/encode/encode.d.ts +0 -8
  768. package/third_party/source-map-scopes-codec/package/src/encode/encoder.d.ts +0 -6
  769. package/third_party/source-map-scopes-codec/package/src/mod.d.ts +0 -5
  770. package/third_party/source-map-scopes-codec/package/src/scopes.d.ts +0 -168
  771. package/third_party/source-map-scopes-codec/package/src/util.d.ts +0 -5
  772. package/third_party/source-map-scopes-codec/package/src/vlq.d.ts +0 -14
  773. package/third_party/source-map-scopes-codec/source-map-scopes-codec.d.ts +0 -1
  774. package/third_party/third-party-web/lib/nostats-subset.d.ts +0 -2
  775. package/third_party/third-party-web/package/lib/index.d.ts +0 -34
  776. package/third_party/third-party-web/package/lib/subsets/nostats.d.ts +0 -1
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Trace.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/helpers/Trace.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,MAAM,MAAM,gCAAgC,CAAC;AACzD,OAAO,KAAK,QAAQ,MAAM,oCAAoC,CAAC;AAG/D,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAE3C,OAAO,EAAC,sBAAsB,EAAC,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EAAC,wBAAwB,EAAC,MAAM,aAAa,CAAC;AASrD,MAAM,UAAU,kBAAkB,CAAC,KAAyB;IAC1D,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI;QACjG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAA+B,CAAC;AACpD,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAyB;IACzD,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,EAAE,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACvD,OAAO,IAAI,CAAC,UAAsC,CAAC;IACrD,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,IAAI,YAAY,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACrF,OAAO,KAAK,CAAC,IAAI,CAAC,UAAsC,CAAC;IAC3D,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,IAAI,IAAI,CAAC;IAClD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,IAAI,IAAI,CAAC;IACjD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,EAAC,YAAY,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAC,GAAG,IAAI,CAAC;QACrE,IAAI,UAAU,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS;YACpF,QAAQ,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,CAAC,EAAC,YAAY,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAC,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,0DAA0D;QAC1D,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,EAAC,YAAY,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAC,GAAG,SAAS,CAAC;QAC1E,IAAI,UAAU,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS;YACpF,QAAQ,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,CAAC,EAAC,YAAY,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,kBAA0B;IAC/D,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;IACtE,IAAI,GAAG,EAAE,CAAC;QACR,0EAA0E;QAC1E,kEAAkE;QAClE,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,GAAG,CAAC,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAGD;;;IAGI;AACJ,MAAM,UAAU,uBAAuB,CACnC,KAAQ,EACR,qBAAqE;IAEvE,MAAM,EAAC,GAAG,EAAE,GAAG,EAAC,GAAG,KAAK,CAAC;IACzB,IAAI,cAAc,GAAG,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpD,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,cAAc,GAAG,IAAI,GAAG,EAA8B,CAAC;IACzD,CAAC;IAED,IAAI,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,GAAG,EAAE,CAAC;IACd,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnB,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACtC,qBAAqB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,UAAkB,EAAE,UAAkB,EAAE,QAAgB,EAAE,QAAgB;IAC3G,IAAI,UAAU,GAAG,UAAU,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,IAAI,UAAU,GAAG,UAAU,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAqB,EAAE,CAAqB;IAC9E,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;IACxC,MAAM,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;IACxC,MAAM,cAAc,GAAG,kBAAkB,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtF,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,kEAAkE;IAClE,gEAAgE;IAChE,iEAAiE;IACjE,+BAA+B;IAC/B,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AACD;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAA4B;IACjE,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;AACnC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAC9B,YAA2B,EAAE,YAA2B;IAC1D,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,YAAY,CAAC,MAAM,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QAC1D,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,YAAY,GAAG,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzD,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC,EAAE,CAAC;QACN,CAAC;QACD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,YAAoB,EAAE,GAAW;IAEpE,IAAI,CAAC;QACH,uEAAuE;QACvE,2BAA2B;QAC3B,4DAA4D;QAC5D,+DAA+D;QAC/D,iEAAiE;QACjE,yEAAyE;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3C,IAAI,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,uBAAuB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC9D,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,uEAAuE;QACvE,4EAA4E;QAC5E,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CACtC,KAAyB,EACzB,YAAoB,EACpB,oBAAiE;IAEnE,MAAM,WAAW,GAAG,oBAAoB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC3D,IAAI,CAAC,WAAW,IAAI,YAAY,KAAK,EAAE,EAAE,CAAC;QACxC,qFAAqF;QACrF,gCAAgC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,oBAAoB,GACtB,QAAQ,CAAC,cAAc,CAAC,mBAAmB,CAAC,WAAW,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC;IAEtG,IAAI,oBAAoB,KAAK,IAAI,EAAE,CAAC;QAClC,sFAAsF;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,WAAW,CAAC,oBAAoB,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,SAAS,CACrB,KAA6F;IAC/F,OAAO,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,GAAG,EAAE,MAAM,IAAI,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,uBAAuB,CACnC,OAAe,EAAE,IAAwB,EACzC,wBAEgH;IAElH,MAAM,WAAW,GAAG,wBAAwB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC1D,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC7C,KAAK,MAAM,WAAW,IAAI,SAAS,EAAE,CAAC;YACpC,IAAI,WAAW,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,IAAI,WAAW,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC;gBACnE,SAAS;YACX,CAAC;YACD,OAAO,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC3B,IAA6C,EAAE,SAAiC,EAAE,WAAmB,EACrG,EAAsB,EAAE,GAA2B,EACnD,GAA0B;IAC5B,OAAO;QACL,GAAG,EAAE,EAAE;QACP,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,IAAI,CAAC,EAAE;QACf,IAAI,EAAE,EAAE;QACR,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ;QAC/B,GAAG;QACH,GAAG;QACH,EAAE;QACF,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,WAAW;QACX,SAAS;KACV,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,SAAS,WAAW,CAAC,cAA4C;IAC/D,sBAAsB,CAAC,cAAc,CAAC,CAAC;IACvC,0CAA0C;IAC1C,MAAM,OAAO,GAAkC,EAAE,CAAC;IAElD,MAAM,eAAe,GAAG,IAAI,GAAG,EAA6C,CAAC;IAC7E,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA+C,CAAC;IACjF,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,cAAc,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACrD,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;YACtD,MAAM,cAAc,GAAG,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACvD,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,iBAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,kCAAkC;YAClC,MAAM,yBAAyB,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAChE,MAAM,UAAU,GAAG,yBAAyB,CAAC,GAAG,EAAE,CAAC;YACnD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,MAAM,2BAA2B,GAAG,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACpE,oDAAoD;YACpD,MAAM,yBAAyB,GAAwC,EAAE,CAAC;YAC1E,OAAO,2BAA2B,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,IAAI,2BAA2B,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC;oBACvD,MAAM,KAAK,GAAG,2BAA2B,CAAC,GAAG,EAAE,CAAC;oBAChD,IAAI,KAAK,EAAE,CAAC;wBACV,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;YACD,MAAM,aAAa,GAAgC;gBACjD,KAAK,EAAE,UAAU;gBACjB,GAAG,EAAE,KAAK;gBACV,OAAO,EAAE,yBAAyB;gBAClC,WAAW,EAAE,EAAE;aAChB,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,0EAA0E;IAC1E,qEAAqE;IACrE,6DAA6D;IAC7D,uEAAuE;IACvE,4EAA4E;IAC5E,MAAM;IACN,KAAK,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,eAAe,EAAE,CAAC;QAChD,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QACD,MAAM,qBAAqB,GAAG,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxD,IAAI,qBAAqB,EAAE,MAAM,EAAE,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC;gBACX,WAAW,EAAE,EAAE;gBACf,KAAK,EAAE,UAAU;gBACjB,GAAG,EAAE,IAAI;gBACT,OAAO,EAAE,qBAAqB;aAC/B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiC;IAC9D,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC5B,OAAO,EAAE,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,2BAA2B,CAChC,YAA2C;IAE7C,MAAM,eAAe,GAA8C,EAAE,CAAC;IACtE,KAAK,MAAM,aAAa,IAAI,YAAY,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,aAAa,CAAC,WAAW,CAAC;QACrC,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC;QACvC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC;QACnC,MAAM,aAAa,GAAG,aAAa,CAAC,OAAO,CAAC;QAC5C,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,QAAQ,IAAI,aAAa,CAAC,EAAE,CAAC;YAChD,wEAAwE;YACxE,+FAA+F;YAC/F,gFAAgF;YAChF,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,EAAC,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAC,CAAC;QACtD;;;;WAIG;QACH,SAAS,iBAAiB,CAAC,IAI1B;YACC,MAAM,kBAAkB,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC/G,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACnF,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,kBAAkB,IAAI,aAAa,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,SAAS;QACX,CAAC;QACD,MAAM,WAAW,GAAG,QAAQ,IAAI,UAAU,CAAC;QAE3C,MAAM,KAAK,GAAG,sBAAsB,CAAC,sBAAsB,CAAqC;YAC9F,cAAc,EAAE,OAAO,CAAC,UAAU;YAClC,GAAG,EAAE,WAAW,CAAC,GAAG;YACpB,EAAE,EAAE,WAAW,CAAC,EAAE;YAClB,GAAG,EAAE,WAAW,CAAC,GAAG;YACpB,GAAG,EAAE,WAAW,CAAC,GAAG;YACpB,EAAE;YACF,wEAAwE;YACxE,yBAAyB;YACzB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;YACvD,EAAE,EAAE,UAAU,CAAC,EAAE;YACjB,IAAI,EAAE;gBACJ,IAAI,EAAE,OAAO;aACd;SACF,CAAC,CAAC;QAEH,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YAClB,kEAAkE;YAClE,2EAA2E;YAC3E,oEAAoE;YACpE,oBAAoB;YACpB,SAAS;QACX,CAAC;QACD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IACD,sBAAsB,CAAC,eAAe,CAAC,CAAC;IACxC,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kCAAkC,CAAuC,mBAAwB;IAE/G,MAAM,YAAY,GAAG,WAAW,CAAC,mBAAmB,CAAC,CAAC;IACtD,MAAM,eAAe,GAAG,2BAA2B,CAAI,YAAY,CAAC,CAAC;IACrE,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mCAAmC,CAAC,KAAyB;IAI3E,6EAA6E;IAC7E,2EAA2E;IAC3E,kEAAkE;IAClE,2EAA2E;IAC3E,SAAS;IACT,MAAM,OAAO,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC;IAC1D,MAAM,EAAC,UAAU,EAAE,YAAY,EAAC,GAAG,OAAO,CAAC;IAE3C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,uEAAuE;QACvE,mCAAmC;QACnC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;QACrC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC;QACvC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;QAC/B,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpC,OAAO;gBACL,UAAU,EAAE,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;gBACvE,YAAY,EAAE,OAAO,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;aAC9E,CAAC;QACJ,CAAC;QACD,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpC,MAAM,SAAS,GAAI,KAA2C,CAAC,SAAS,CAAC;YACzE,OAAO;gBACL,UAAU,EAAE,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;gBACjF,YAAY,EAAE,OAAO,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;aACxF,CAAC;QACJ,CAAC;QACD,SAAS,CAAC;YACR,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,sCAAsC,CAAC,KAAyB;IAC9E,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC;QACpD,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACzC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;QACrC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAC3C,CAAC;QAED,SAAS,CAAC;YACR,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1F,OAAO,KAAK,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;YAC3C,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uCAAuC,CAAC,KAAyB;IAC/E,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC;QACpD,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACzC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;QACrC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpC,OAAO,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QAED,SAAS,CAAC;YACR,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1F,OAAO,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;YAED,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAyB;IAC5D,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC,SAAS,CAAC;IACzB,CAAC;IAED,MAAM,YAAY,GAAG,uCAAuC,CAAC,KAAK,CAAC,CAAC;IACpE,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,YAA0C,CAAC;IACpD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,SAAiC;IACtE,MAAM,mBAAmB,GAAG,EAAC,GAAG,SAAS,EAAC,CAAC;IAE3C,mBAAmB,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC;IAClF,mBAAmB,CAAC,YAAY,GAAG,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC;IACxF,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED;;;;;;;;IAQI;AACJ,SAAS,kCAAkC,CAAC,KAAyB;IAInE,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,UAAU,GAAqB,SAAS,CAAC;IAC7C,IAAI,YAAY,GAAqB,SAAS,CAAC;IAC/C,IAAI,YAAY,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;QAChE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IAC/B,CAAC;IACD,IAAI,cAAc,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;QACpE,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;IACnC,CAAC;IAED,OAAO,EAAC,UAAU,EAAE,YAAY,EAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAyB;IACvD,wEAAwE;IACxE,qCAAqC;IACrC,4EAA4E;IAC5E,6DAA6D;IAC7D,yEAAyE;IACzE,uCAAuC;IACvC,IAAI,KAAK,CAAC,IAAI,IAAI,WAAW,IAAI,KAAK,CAAC,IAAI,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,QAAQ;QACnF,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS;QAChE,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;IACpC,CAAC;IACD,gDAAgD;IAChD,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAA0B;IAC7D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,IAAI,cAAc,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;QAC5E,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,6BAA6B,GAAG,uCAAuC,CAAC;AAC9E,MAAM,UAAU,eAAe,CAAC,KAAyB;IACvD,OAAO,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,6BAA6B,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC;AACxG,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAW;IACxC,OAAO,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,6BAA6B,CAAC,MAA4B,EAAE,IAAwB;IAC3F,IAAI,KAAK,GAAG,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnG,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACpD,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC;AACD,MAAM,UAAU,qBAAqB,CACjC,MAA4B,EAAE,SAA6B,EAC3D,OAA4B;IAC9B,MAAM,WAAW,GAA+B,EAAE,CAAC;IACnD,MAAM,eAAe,GAAG,6BAA6B,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACzE,KAAK,IAAI,CAAC,GAAG,eAAe,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,IAAI,CAAC,OAAO,IAAI,QAAQ,CAAC,EAAE,CAAC;YACtC,SAAS;QACX,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,2BAA2B,CAA+B,UAAe,EAAE,EAAsB;IAE/G,MAAM,KAAK,GAAG,QAAQ,CAAC,cAAc,CAAC,yBAAyB,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC5G,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,gCAAgC,CAC5C,UAAe,EAAE,EAAsB;IACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,cAAc,CAAC,mBAAmB,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACtG,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AACnD,CAAC;AAaD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,YAAY,CACxB,MAA4B,EAC5B,MAA0B;IAE5B,MAAM,eAAe,GAAG,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrE,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAE5E,MAAM,KAAK,GAAyB,EAAE,CAAC;IACvC,MAAM,eAAe,GAAG,6BAA6B,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAC/E,KAAK,IAAI,CAAC,GAAG,eAAe,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,mBAAmB,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAC;QACnE,IAAI,mBAAmB,CAAC,OAAO,GAAG,eAAe,EAAE,CAAC;YAClD,SAAS;QACX,CAAC;QACD,IAAI,mBAAmB,CAAC,SAAS,GAAG,aAAa,EAAE,CAAC;YAClD,MAAM;QACR,CAAC;QAED,MAAM,mBAAmB,GAAG,iBAAiB,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC5F,IAAI,mBAAmB,IAAI,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;YACrE,SAAS;QACX,CAAC;QAED,2EAA2E;QAC3E,qEAAqE;QACrE,IAAI,gBAAgB,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,gBAAgB,GAAG,gBAAgB,CAAC,CAAC,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QACpG,OAAO,gBAAgB,IAAI,gBAAgB,IAAI,gBAAgB,IAAI,mBAAmB,CAAC,SAAS,EAAE,CAAC;YACjG,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,MAAM,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YACpC,gBAAgB,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,gBAAgB,GAAG,gBAAgB,CAAC,CAAC,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAClG,CAAC;QAED,8FAA8F;QAC9F,IAAI,MAAM,CAAC,WAAW,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;YAC5D,8EAA8E;YAC9E,SAAS;QACX,CAAC;QAED,IAAI,mBAAmB,CAAC,QAAQ,EAAE,CAAC;YACjC,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;YACjC,gDAAgD;YAChD,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,8CAA8C;IAC9C,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,gDAAgD;AAChD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;AACxD,MAAM,UAAU,gBAAgB,CAAC,KAAyB,EAAE,QAAgB;IAC1E,IAAI,wBAAwB,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/D,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAC9B,wBAAwB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAC/B,UAAkC,EAAE,SAAqC;IAC3E,OAAO,UAAU,CAAC,YAAY,KAAK,SAAS,CAAC,YAAY,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,CAAC,UAAU;QACvG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,SAAS,CAAC,QAAQ,IAAI,UAAU,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG;QACtF,UAAU,CAAC,YAAY,KAAK,SAAS,CAAC,YAAY,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAyB,EAAE,EAAsB;IACtF,OAAO,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAyB;IAC5D,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,WAAW,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAA6B,CAAC;QACtE,OAAO,SAAS,CAAC,aAAa,IAAI,IAAI,CAAC;IACzC,CAAC;IACD,IAAI,eAAe,IAAI,KAAK,CAAC,IAAI,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,QAAQ,EAAE,CAAC;QAClF,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,IAAI,eAAe,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,aAAa,KAAK,QAAQ,EAAE,CAAC;QAC9E,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;IAGI;AACJ,MAAM,CAAC,MAAM,yBAAyB,GAA2B,IAAI,GAAG,CAAoB;IAC1F,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB;IAC1C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS;IAC3B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU;IAC5B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB;IACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB;IACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB;IACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM;IACxB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc;IAChC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO;IACzB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB;IAClC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB;IACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW;IAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB;IACzC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB;IACnC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB;IACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB;IAClC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB;IACzC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB;IACnC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB;IACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc;IAChC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB;IACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB;IAClC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB;IACnC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe;IACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe;IACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc;IAChC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB;IAC1C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB;IACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB;IACpC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa;IAC/B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB;IACrC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;IACpB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB;IACrC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS;IAC3B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM;IACxB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa;IAC/B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW;IAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK;IACvB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB;IAC1C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU;IAC5B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS;IAC3B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO;IACzB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW;IAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB;IACzC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB;IACvC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe;IACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB;IACvC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB;IAC3C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB;IACvC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B;IAC5C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc;IAChC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB;IACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB;IACvC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,2BAA2B;IAC7C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B;IAC9C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe;IACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAgC;IAClD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAgC;IAClD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB;IAC1C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,8BAA8B;IAChD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB;IACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU;IAC5B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU;IAC5B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa;IAC/B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB;IACnC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;IAC9B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW;IAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB;IACrC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB;IACpC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB;IACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB;IACvC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB;IAC3C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,kCAAkC;IACpD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB;IACnC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB;IACpC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,oCAAoC;IACtD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB;IACpC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iCAAiC;IACnD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe;IACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ;IAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB;CAC1C,CAAC,CAAC","sourcesContent":["// Copyright 2022 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 Common from '../../../core/common/common.js';\nimport * as Platform from '../../../core/platform/platform.js';\nimport type * as Protocol from '../../../generated/protocol.js';\nimport type * as CPUProfile from '../../cpu_profile/cpu_profile.js';\nimport * as Types from '../types/types.js';\n\nimport {SyntheticEventsManager} from './SyntheticEvents.js';\nimport {eventTimingsMicroSeconds} from './Timing.js';\n\ninterface MatchingPairableAsyncEvents {\n syntheticId: string;\n begin: Types.Events.PairableAsyncBegin|null;\n end: Types.Events.PairableAsyncEnd|null;\n instant?: Types.Events.PairableAsyncInstant[];\n}\n\nexport function getEventDataObject(event: Types.Events.Event): Record<string, unknown>|null {\n if (!event.args || !('data' in event.args) || typeof event.args.data !== 'object' || !event.args.data ||\n Array.isArray(event.args.data)) {\n return null;\n }\n return event.args.data as Record<string, unknown>;\n}\n\n/**\n * Extracts the raw stack trace in known trace events. Most likely than\n * not you want to use `getZeroIndexedStackTraceForEvent`, which returns\n * the stack with zero based numbering. Since some trace events are\n * one based this function can yield unexpected results when used\n * indiscriminately.\n *\n * Note: this only returns the stack trace contained in the payload of\n * an event, which only contains the synchronous portion of the call\n * stack. If you want to obtain the whole stack trace you might need to\n * use the @see Trace.Extras.StackTraceForEvent util.\n */\nexport function stackTraceInEvent(event: Types.Events.Event): Types.Events.CallFrame[]|null {\n const data = getEventDataObject(event);\n if (data?.stackTrace && Array.isArray(data.stackTrace)) {\n return data.stackTrace as Types.Events.CallFrame[];\n }\n if (event.args && 'stackTrace' in event.args && Array.isArray(event.args.stackTrace)) {\n return event.args.stackTrace as Types.Events.CallFrame[];\n }\n if (Types.Events.isRecalcStyle(event)) {\n return event.args.beginData?.stackTrace || null;\n }\n if (Types.Events.isLayout(event)) {\n return event.args.beginData.stackTrace ?? null;\n }\n if (Types.Events.isFunctionCall(event)) {\n const data = event.args.data;\n if (!data) {\n return null;\n }\n const {columnNumber, lineNumber, url, scriptId, functionName} = data;\n if (lineNumber === undefined || functionName === undefined || columnNumber === undefined ||\n scriptId === undefined || url === undefined) {\n return null;\n }\n return [{columnNumber, lineNumber, url, scriptId, functionName}];\n }\n if (Types.Events.isProfileCall(event)) {\n // Of type Protocol.Runtime.CallFrame, handle accordingly.\n const callFrame = event.callFrame;\n if (!callFrame) {\n return null;\n }\n const {columnNumber, lineNumber, url, scriptId, functionName} = callFrame;\n if (lineNumber === undefined || functionName === undefined || columnNumber === undefined ||\n scriptId === undefined || url === undefined) {\n return null;\n }\n return [{columnNumber, lineNumber, url, scriptId, functionName}];\n }\n return null;\n}\n\nexport function extractOriginFromTrace(firstNavigationURL: string): string|null {\n const url = Common.ParsedURL.ParsedURL.fromString(firstNavigationURL);\n if (url) {\n // We do this to save some space in the toolbar - seeing the `www` is less\n // useful than seeing `foo.com` if it's truncated at narrow widths\n if (url.host.startsWith('www.')) {\n return url.host.slice(4);\n }\n return url.host;\n }\n return null;\n}\n\nexport type EventsInThread<T extends Types.Events.Event> = Map<Types.Events.ThreadID, T[]>;\n/**\n * Each thread contains events. Events indicate the thread and process IDs, which are\n * used to store the event in the correct process thread entry below.\n **/\nexport function addEventToProcessThread<T extends Types.Events.Event>(\n event: T,\n eventsInProcessThread: Map<Types.Events.ProcessID, EventsInThread<T>>,\n ): void {\n const {tid, pid} = event;\n let eventsInThread = eventsInProcessThread.get(pid);\n if (!eventsInThread) {\n eventsInThread = new Map<Types.Events.ThreadID, T[]>();\n }\n\n let events = eventsInThread.get(tid);\n if (!events) {\n events = [];\n }\n\n events.push(event);\n eventsInThread.set(event.tid, events);\n eventsInProcessThread.set(event.pid, eventsInThread);\n}\n\nexport function compareBeginAndEnd(aBeginTime: number, bBeginTime: number, aEndTime: number, bEndTime: number): -1|0|1 {\n if (aBeginTime < bBeginTime) {\n return -1;\n }\n if (aBeginTime > bBeginTime) {\n return 1;\n }\n\n if (aEndTime > bEndTime) {\n return -1;\n }\n if (aEndTime < bEndTime) {\n return 1;\n }\n\n return 0;\n}\n\nexport function eventTimeComparator(a: Types.Events.Event, b: Types.Events.Event): -1|0|1 {\n const aBeginTime = a.ts;\n const bBeginTime = b.ts;\n const aDuration = a.dur ?? 0;\n const bDuration = b.dur ?? 0;\n const aEndTime = aBeginTime + aDuration;\n const bEndTime = bBeginTime + bDuration;\n const timeDifference = compareBeginAndEnd(aBeginTime, bBeginTime, aEndTime, bEndTime);\n if (timeDifference) {\n return timeDifference;\n }\n\n // If times are equal, prioritize profile calls over trace events,\n // since an exactly equal timestamp with a trace event is likely\n // indicates that the SamplesIntegrator meant to parent the trace\n // event with the profile call.\n if (Types.Events.isProfileCall(a) && !Types.Events.isProfileCall(b)) {\n return -1;\n }\n if (Types.Events.isProfileCall(b) && !Types.Events.isProfileCall(a)) {\n return 1;\n }\n return 0;\n}\n/**\n * Sorts all the events in place, in order, by their start time. If they have\n * the same start time, orders them by longest first.\n */\nexport function sortTraceEventsInPlace(events: Types.Events.Event[]): void {\n events.sort(eventTimeComparator);\n}\n\n/**\n * Returns an array of ordered events that results after merging the two\n * ordered input arrays.\n */\nexport function mergeEventsInOrder<T1 extends Types.Events.Event, T2 extends Types.Events.Event>(\n eventsArray1: readonly T1[], eventsArray2: readonly T2[]): Array<T1|T2> {\n const result = [];\n let i = 0;\n let j = 0;\n while (i < eventsArray1.length && j < eventsArray2.length) {\n const event1 = eventsArray1[i];\n const event2 = eventsArray2[j];\n const compareValue = eventTimeComparator(event1, event2);\n if (compareValue <= 0) {\n result.push(event1);\n i++;\n }\n if (compareValue === 1) {\n result.push(event2);\n j++;\n }\n }\n while (i < eventsArray1.length) {\n result.push(eventsArray1[i++]);\n }\n while (j < eventsArray2.length) {\n result.push(eventsArray2[j++]);\n }\n return result;\n}\n\nexport function parseDevtoolsDetails(timingDetail: string, key: string): Types.Extensions.DevToolsObj|\n Types.Extensions.ExtensionTrackEntryPayloadDeeplink|null {\n try {\n // Attempt to parse the detail as an object that might be coming from a\n // DevTools Perf extension.\n // Wrapped in a try-catch because timingDetail might either:\n // 1. Not be `json.parse`-able (it should, but just in case...)\n // 2. Not be an object - in which case the `in` check will error.\n // If we hit either of these cases, we just ignore this mark and move on.\n const detailObj = JSON.parse(timingDetail);\n if (!(key in detailObj)) {\n return null;\n }\n if (!Types.Extensions.isValidExtensionPayload(detailObj[key])) {\n return null;\n }\n return detailObj[key];\n } catch {\n // No need to worry about this error, just discard this event and don't\n // treat it as having any useful information for the purposes of extensions.\n return null;\n }\n}\n\nexport function getNavigationForTraceEvent(\n event: Types.Events.Event,\n eventFrameId: string,\n navigationsByFrameId: Map<string, Types.Events.NavigationStart[]>,\n ): Types.Events.NavigationStart|null {\n const navigations = navigationsByFrameId.get(eventFrameId);\n if (!navigations || eventFrameId === '') {\n // This event's navigation has been filtered out by the meta handler as a noise event\n // or contains an empty frameId.\n return null;\n }\n\n const eventNavigationIndex =\n Platform.ArrayUtilities.nearestIndexFromEnd(navigations, navigation => navigation.ts <= event.ts);\n\n if (eventNavigationIndex === null) {\n // This event's navigation has been filtered out by the meta handler as a noise event.\n return null;\n }\n return navigations[eventNavigationIndex];\n}\n\nexport function extractId(\n event: Types.Events.PairableAsync|Types.Events.SyntheticEventPair<Types.Events.PairableAsync>): string|undefined {\n return event.id ?? event.id2?.global ?? event.id2?.local;\n}\n\nexport function activeURLForFrameAtTime(\n frameId: string, time: Types.Timing.Micro,\n rendererProcessesByFrame: Map<\n string,\n Map<Types.Events.ProcessID, Array<{frame: Types.Events.TraceFrame, window: Types.Timing.TraceWindowMicro}>>>):\n string|null {\n const processData = rendererProcessesByFrame.get(frameId);\n if (!processData) {\n return null;\n }\n for (const processes of processData.values()) {\n for (const processInfo of processes) {\n if (processInfo.window.min > time || processInfo.window.max < time) {\n continue;\n }\n return processInfo.frame.url;\n }\n }\n return null;\n}\n\n/**\n * @param node the node attached to the profile call. Here a node represents a function in the call tree.\n * @param profileId the profile ID that the sample came from that backs this call.\n * @param sampleIndex the index of the sample in the given profile that this call was created from\n * @param ts the timestamp of the profile call\n * @param pid the process ID of the profile call\n * @param tid the thread ID of the profile call\n *\n * See `panels/timeline/docs/profile_calls.md` for more context on how these events are created.\n */\nexport function makeProfileCall(\n node: CPUProfile.ProfileTreeModel.ProfileNode, profileId: Types.Events.ProfileID, sampleIndex: number,\n ts: Types.Timing.Micro, pid: Types.Events.ProcessID,\n tid: Types.Events.ThreadID): Types.Events.SyntheticProfileCall {\n return {\n cat: '',\n name: 'ProfileCall',\n nodeId: node.id,\n args: {},\n ph: Types.Events.Phase.COMPLETE,\n pid,\n tid,\n ts,\n dur: Types.Timing.Micro(0),\n callFrame: node.callFrame,\n sampleIndex,\n profileId,\n };\n}\n\n/**\n * Matches beginning events with PairableAsyncEnd and PairableAsyncInstant\n * if provided. Traces may contain multiple instant events so we need to\n * account for that. Additionally we have seen cases where we might only have a\n * begin event & instant event(s), with no end event. So we account for that\n * situation also.\n *\n * You might also like to read the models/trace/README.md which has some\n * documentation on trace IDs. This is important as Perfetto will reuse trace\n * IDs when emitting events (if they do not overlap). This means it's not as\n * simple as grouping events by IDs. Instead, we group begin & instant events\n * by ID as we find them. When we find end events, we then pop any matching\n * begin/instant events off the stack and group those. That way, if we meet the\n * same ID later on it doesn't cause us collisions.\n *\n * @returns An array of all the matched event groups, along with their ID. Note\n * that two event groups can have the same ID if they were non-overlapping\n * events. You cannot rely on ID being unique across a trace. The returned set\n * of groups are NOT SORTED in any order.\n */\nfunction matchEvents(unpairedEvents: Types.Events.PairableAsync[]): MatchingPairableAsyncEvents[] {\n sortTraceEventsInPlace(unpairedEvents);\n // map to store begin and end of the event\n const matches: MatchingPairableAsyncEvents[] = [];\n\n const beginEventsById = new Map<string, Types.Events.PairableAsyncBegin[]>();\n const instantEventsById = new Map<string, Types.Events.PairableAsyncInstant[]>();\n for (const event of unpairedEvents) {\n const id = getSyntheticId(event);\n if (id === undefined) {\n continue;\n }\n if (Types.Events.isPairableAsyncBegin(event)) {\n const existingEvents = beginEventsById.get(id) ?? [];\n existingEvents.push(event);\n beginEventsById.set(id, existingEvents);\n } else if (Types.Events.isPairableAsyncInstant(event)) {\n const existingEvents = instantEventsById.get(id) ?? [];\n existingEvents.push(event);\n instantEventsById.set(id, existingEvents);\n } else if (Types.Events.isPairableAsyncEnd(event)) {\n // Find matching begin event by ID\n const beginEventsWithMatchingId = beginEventsById.get(id) ?? [];\n const beginEvent = beginEventsWithMatchingId.pop();\n if (!beginEvent) {\n continue;\n }\n const instantEventsWithMatchingId = instantEventsById.get(id) ?? [];\n // Find all instant events after the begin event ts.\n const instantEventsForThisGroup: Types.Events.PairableAsyncInstant[] = [];\n while (instantEventsWithMatchingId.length > 0) {\n if (instantEventsWithMatchingId[0].ts >= beginEvent.ts) {\n const event = instantEventsWithMatchingId.pop();\n if (event) {\n instantEventsForThisGroup.push(event);\n }\n } else {\n break;\n }\n }\n const matchingGroup: MatchingPairableAsyncEvents = {\n begin: beginEvent,\n end: event,\n instant: instantEventsForThisGroup,\n syntheticId: id,\n };\n matches.push(matchingGroup);\n }\n }\n\n // At this point we know we have paired up all the Begin & End & Instant\n // events. But it is possible to see only begin & instant events with the\n // same ID, and no end event. So now we do a second pass through our begin\n // events to find any that did not have an end event. If we find some\n // instant events for the begin event, we create a new group.\n // Also, because there were no end events, we know that the IDs will be\n // unique now; e.g. each key in the map should have no more than one item in\n // it.\n for (const [id, beginEvents] of beginEventsById) {\n const beginEvent = beginEvents.pop();\n if (!beginEvent) {\n continue;\n }\n const matchingInstantEvents = instantEventsById.get(id);\n if (matchingInstantEvents?.length) {\n matches.push({\n syntheticId: id,\n begin: beginEvent,\n end: null,\n instant: matchingInstantEvents,\n });\n }\n }\n\n return matches;\n}\n\nexport function getSyntheticId(event: Types.Events.PairableAsync): string|undefined {\n const id = extractId(event);\n return id && `${event.cat}:${id}:${event.name}`;\n}\n\nfunction createSortedSyntheticEvents<T extends Types.Events.PairableAsync>(\n matchedPairs: MatchingPairableAsyncEvents[],\n ): Array<Types.Events.SyntheticEventPair<T>> {\n const syntheticEvents: Array<Types.Events.SyntheticEventPair<T>> = [];\n for (const eventsTriplet of matchedPairs) {\n const id = eventsTriplet.syntheticId;\n const beginEvent = eventsTriplet.begin;\n const endEvent = eventsTriplet.end;\n const instantEvents = eventsTriplet.instant;\n if (!beginEvent || !(endEvent || instantEvents)) {\n // This should never happen, the backend only creates the events once it\n // has them both (beginEvent & endEvent/instantEvents), so we should never get into this state.\n // If we do, something is very wrong, so let's just drop that problematic event.\n continue;\n }\n const triplet = {beginEvent, endEvent, instantEvents};\n /**\n * When trying to pair events with instant events present, there are times when these\n * ASYNC_NESTABLE_INSTANT ('n') don't have a corresponding ASYNC_NESTABLE_END ('e') event.\n * In these cases, pair without needing the endEvent.\n */\n function eventsArePairable(data: {\n beginEvent: Types.Events.PairableAsyncBegin,\n endEvent: Types.Events.PairableAsyncEnd|null,\n instantEvents?: Types.Events.PairableAsyncInstant[],\n }): data is Types.Events.SyntheticEventPair<T>['args']['data'] {\n const instantEventsMatch = data.instantEvents ? data.instantEvents.some(e => id === getSyntheticId(e)) : false;\n const endEventMatch = data.endEvent ? id === getSyntheticId(data.endEvent) : false;\n return Boolean(id) && (instantEventsMatch || endEventMatch);\n }\n if (!eventsArePairable(triplet)) {\n continue;\n }\n const targetEvent = endEvent || beginEvent;\n\n const event = SyntheticEventsManager.registerSyntheticEvent<Types.Events.SyntheticEventPair<T>>({\n rawSourceEvent: triplet.beginEvent,\n cat: targetEvent.cat,\n ph: targetEvent.ph,\n pid: targetEvent.pid,\n tid: targetEvent.tid,\n id,\n // Both events have the same name, so it doesn't matter which we pick to\n // use as the description\n name: beginEvent.name,\n dur: Types.Timing.Micro(targetEvent.ts - beginEvent.ts),\n ts: beginEvent.ts,\n args: {\n data: triplet,\n },\n });\n\n if (event.dur < 0) {\n // We have seen in the backend that sometimes animation events get\n // generated with multiple begin entries, or multiple end entries, and this\n // can cause invalid data on the performance panel, so we drop them.\n // crbug.com/1472375\n continue;\n }\n syntheticEvents.push(event);\n }\n sortTraceEventsInPlace(syntheticEvents);\n return syntheticEvents;\n}\n\n/**\n * Groups up sets of async events into synthetic events.\n * @param unpairedAsyncEvents the raw array of begin, end and async instant\n * events. These MUST be sorted in timestamp ASC order.\n */\nexport function createMatchedSortedSyntheticEvents<T extends Types.Events.PairableAsync>(unpairedAsyncEvents: T[]):\n Array<Types.Events.SyntheticEventPair<T>> {\n const matchedPairs = matchEvents(unpairedAsyncEvents);\n const syntheticEvents = createSortedSyntheticEvents<T>(matchedPairs);\n return syntheticEvents;\n}\n\n/**\n * Different trace events return line/column numbers that are 1 or 0 indexed.\n * This function knows which events return 1 indexed numbers and normalizes\n * them. The UI expects 0 indexed line numbers, so that is what we return.\n */\nexport function getZeroIndexedLineAndColumnForEvent(event: Types.Events.Event): {\n lineNumber?: number,\n columnNumber?: number,\n} {\n // Some events emit line numbers that are 1 indexed, but the UI layer expects\n // numbers to be 0 indexed. So here, if the event matches a known 1-indexed\n // number event, we subtract one from the line and column numbers.\n // Otherwise, if the event has args.data.lineNumber/colNumber, we return it\n // as is.\n const numbers = getRawLineAndColumnNumbersForEvent(event);\n const {lineNumber, columnNumber} = numbers;\n\n switch (event.name) {\n // All these events have line/column numbers which are 1 indexed; so we\n // subtract to make them 0 indexed.\n case Types.Events.Name.FUNCTION_CALL:\n case Types.Events.Name.EVALUATE_SCRIPT:\n case Types.Events.Name.COMPILE:\n case Types.Events.Name.CACHE_SCRIPT: {\n return {\n lineNumber: typeof lineNumber === 'number' ? lineNumber - 1 : undefined,\n columnNumber: typeof columnNumber === 'number' ? columnNumber - 1 : undefined,\n };\n }\n case Types.Events.Name.PROFILE_CALL: {\n const callFrame = (event as Types.Events.SyntheticProfileCall).callFrame;\n return {\n lineNumber: typeof lineNumber === 'number' ? callFrame.lineNumber - 1 : undefined,\n columnNumber: typeof columnNumber === 'number' ? callFrame.columnNumber - 1 : undefined,\n };\n }\n default: {\n return numbers;\n }\n }\n}\n\n/**\n * Different trace events contain stack traces with line/column numbers\n * that are 1 or 0 indexed.\n * This function knows which events return 1 indexed numbers and normalizes\n * them. The UI expects 0 indexed line numbers, so that is what we return.\n *\n * Note: this only returns the stack trace contained in the payload of\n * an event, which only contains the synchronous portion of the call\n * stack. If you want to obtain the whole stack trace you might need to\n * use the @see Trace.Extras.StackTraceForEvent util.\n */\nexport function getZeroIndexedStackTraceInEventPayload(event: Types.Events.Event): Types.Events.CallFrame[]|null {\n const stack = stackTraceInEvent(event);\n if (!stack) {\n return null;\n }\n\n switch (event.name) {\n case Types.Events.Name.SCHEDULE_STYLE_RECALCULATION:\n case Types.Events.Name.INVALIDATE_LAYOUT:\n case Types.Events.Name.FUNCTION_CALL:\n case Types.Events.Name.LAYOUT:\n case Types.Events.Name.RECALC_STYLE: {\n return stack.map(makeZeroBasedCallFrame);\n }\n\n default: {\n if (Types.Events.isUserTiming(event) || Types.Extensions.isSyntheticExtensionEntry(event)) {\n return stack.map(makeZeroBasedCallFrame);\n }\n\n return stack;\n }\n }\n}\n\n/**\n * Same as getZeroIndexedStackTraceInEventPayload, but only returns the top call frame.\n */\nexport function getStackTraceTopCallFrameInEventPayload(event: Types.Events.Event): Types.Events.CallFrame|null {\n const stack = stackTraceInEvent(event);\n if (!stack || stack.length === 0) {\n return null;\n }\n\n switch (event.name) {\n case Types.Events.Name.SCHEDULE_STYLE_RECALCULATION:\n case Types.Events.Name.INVALIDATE_LAYOUT:\n case Types.Events.Name.FUNCTION_CALL:\n case Types.Events.Name.LAYOUT:\n case Types.Events.Name.RECALC_STYLE: {\n return makeZeroBasedCallFrame(stack[0]);\n }\n\n default: {\n if (Types.Events.isUserTiming(event) || Types.Extensions.isSyntheticExtensionEntry(event)) {\n return makeZeroBasedCallFrame(stack[0]);\n }\n\n return stack[0];\n }\n }\n}\n\nexport function rawCallFrameForEntry(entry: Types.Events.Event): Protocol.Runtime.CallFrame|null {\n if (Types.Events.isProfileCall(entry)) {\n return entry.callFrame;\n }\n\n const topCallFrame = getStackTraceTopCallFrameInEventPayload(entry);\n if (topCallFrame) {\n return topCallFrame as Protocol.Runtime.CallFrame;\n }\n\n return null;\n}\n\n/**\n * Given a 1-based call frame creates a 0-based one.\n */\nexport function makeZeroBasedCallFrame(callFrame: Types.Events.CallFrame): Types.Events.CallFrame {\n const normalizedCallFrame = {...callFrame};\n\n normalizedCallFrame.lineNumber = callFrame.lineNumber && callFrame.lineNumber - 1;\n normalizedCallFrame.columnNumber = callFrame.columnNumber && callFrame.columnNumber - 1;\n return normalizedCallFrame;\n}\n\n/**\n * NOTE: you probably do not want this function! (Which is why it is not exported).\n *\n * Some trace events have 0 indexed line/column numbers, and others have 1\n * indexed. This function does NOT normalize them, but\n * `getZeroIndexedLineAndColumnNumbersForEvent` does. It is best to use that!\n *\n * @see {@link getZeroIndexedLineAndColumnForEvent}\n **/\nfunction getRawLineAndColumnNumbersForEvent(event: Types.Events.Event): {\n lineNumber?: number,\n columnNumber?: number,\n} {\n const data = getEventDataObject(event);\n if (!data) {\n return {};\n }\n let lineNumber: number|undefined = undefined;\n let columnNumber: number|undefined = undefined;\n if ('lineNumber' in data && typeof data.lineNumber === 'number') {\n lineNumber = data.lineNumber;\n }\n if ('columnNumber' in data && typeof data.columnNumber === 'number') {\n columnNumber = data.columnNumber;\n }\n\n return {lineNumber, columnNumber};\n}\n\nexport function frameIDForEvent(event: Types.Events.Event): string|null {\n // There are a few events (for example RecalcStyle, ParseHTML) that have\n // the frame stored in args.beginData\n // Rather than list them all we just check for the presence of the field, so\n // we are robust against future trace events also doing this.\n // This check seems very robust, but it also helps satisfy TypeScript and\n // prevents us against unexpected data.\n if (event.args && 'beginData' in event.args && typeof event.args.beginData === 'object' &&\n event.args.beginData !== null && 'frame' in event.args.beginData &&\n typeof event.args.beginData.frame === 'string') {\n return event.args.beginData.frame;\n }\n // Otherwise, we expect frame to be in args.data\n const data = getEventDataObject(event);\n if (data && 'frame' in data && typeof data.frame === 'string') {\n return data.frame;\n }\n return null;\n}\n\nexport function navigationIDForEvent(event?: Types.Events.Event): string|undefined {\n if (!event) {\n return undefined;\n }\n const data = getEventDataObject(event);\n if (data && 'navigationId' in data && typeof data.navigationId === 'string') {\n return data.navigationId;\n }\n return undefined;\n}\n\nconst DevToolsTimelineEventCategory = 'disabled-by-default-devtools.timeline';\nexport function isTopLevelEvent(event: Types.Events.Event): boolean {\n return event.cat.includes(DevToolsTimelineEventCategory) && event.name === Types.Events.Name.RUN_TASK;\n}\n\nexport function isExtensionUrl(url: string): boolean {\n return url.startsWith('extensions:') || url.startsWith('chrome-extension:');\n}\n\nfunction topLevelEventIndexEndingAfter(events: Types.Events.Event[], time: Types.Timing.Micro): number {\n let index = Platform.ArrayUtilities.upperBound(events, time, (time, event) => time - event.ts) - 1;\n while (index > 0 && !isTopLevelEvent(events[index])) {\n index--;\n }\n return Math.max(index, 0);\n}\nexport function findRecalcStyleEvents(\n events: Types.Events.Event[], startTime: Types.Timing.Micro,\n endTime?: Types.Timing.Micro): Types.Events.RecalcStyle[] {\n const foundEvents: Types.Events.RecalcStyle[] = [];\n const startEventIndex = topLevelEventIndexEndingAfter(events, startTime);\n for (let i = startEventIndex; i < events.length; i++) {\n const event = events[i];\n if (!Types.Events.isRecalcStyle(event)) {\n continue;\n }\n if (event.ts >= (endTime || Infinity)) {\n continue;\n }\n foundEvents.push(event);\n }\n return foundEvents;\n}\n\nexport function findNextEventAfterTimestamp<T extends Types.Events.Event>(candidates: T[], ts: Types.Timing.Micro): T|\n null {\n const index = Platform.ArrayUtilities.nearestIndexFromBeginning(candidates, candidate => ts < candidate.ts);\n return index === null ? null : candidates[index];\n}\n\nexport function findPreviousEventBeforeTimestamp<T extends Types.Events.Event>(\n candidates: T[], ts: Types.Timing.Micro): T|null {\n const index = Platform.ArrayUtilities.nearestIndexFromEnd(candidates, candidate => candidate.ts < ts);\n return index === null ? null : candidates[index];\n}\n\nexport interface ForEachEventConfig {\n onStartEvent: (event: Types.Events.Event) => void;\n onEndEvent: (event: Types.Events.Event) => void;\n onInstantEvent?: (event: Types.Events.Event) => void;\n eventFilter?: (event: Types.Events.Event) => boolean;\n startTime?: Types.Timing.Micro;\n endTime?: Types.Timing.Micro;\n /* If async events should be skipped. Defaults to true */\n ignoreAsyncEvents?: boolean;\n}\n\n/**\n * Iterates events in a tree hierarchically, from top to bottom,\n * calling back on every event's start and end in the order\n * dictated by the corresponding timestamp.\n *\n * Events are assumed to be in ascendent order by timestamp.\n *\n * Events with 0 duration are treated as instant events. These do not have a\n * begin and end, but will be passed to the config.onInstantEvent callback as\n * they are discovered. Do not provide this callback if you are not interested\n * in them.\n *\n * For example, given this tree, the following callbacks\n * are expected to be made in the following order\n * |---------------A---------------|\n * |------B------||-------D------|\n * |---C---|\n *\n * 1. Start A\n * 3. Start B\n * 4. Start C\n * 5. End C\n * 6. End B\n * 7. Start D\n * 8. End D\n * 9. End A\n *\n * By default, async events are skipped. This behaviour can be\n * overridden making use of the config.ignoreAsyncEvents parameter.\n */\nexport function forEachEvent(\n events: Types.Events.Event[],\n config: ForEachEventConfig,\n ): void {\n const globalStartTime = config.startTime ?? Types.Timing.Micro(0);\n const globalEndTime = config.endTime || Types.Timing.Micro(Infinity);\n const ignoreAsyncEvents = config.ignoreAsyncEvents === false ? false : true;\n\n const stack: Types.Events.Event[] = [];\n const startEventIndex = topLevelEventIndexEndingAfter(events, globalStartTime);\n for (let i = startEventIndex; i < events.length; i++) {\n const currentEvent = events[i];\n const currentEventTimings = eventTimingsMicroSeconds(currentEvent);\n if (currentEventTimings.endTime < globalStartTime) {\n continue;\n }\n if (currentEventTimings.startTime > globalEndTime) {\n break;\n }\n\n const isIgnoredAsyncEvent = ignoreAsyncEvents && Types.Events.isPhaseAsync(currentEvent.ph);\n if (isIgnoredAsyncEvent || Types.Events.isFlowPhase(currentEvent.ph)) {\n continue;\n }\n\n // If we have now reached an event that is after a bunch of events, we need\n // to call the onEndEvent callback for those events before moving on.\n let lastEventOnStack = stack.at(-1);\n let lastEventEndTime = lastEventOnStack ? eventTimingsMicroSeconds(lastEventOnStack).endTime : null;\n while (lastEventOnStack && lastEventEndTime && lastEventEndTime <= currentEventTimings.startTime) {\n stack.pop();\n config.onEndEvent(lastEventOnStack);\n lastEventOnStack = stack.at(-1);\n lastEventEndTime = lastEventOnStack ? eventTimingsMicroSeconds(lastEventOnStack).endTime : null;\n }\n\n // Now we have dealt with all events prior to this one, see if we need to care about this one.\n if (config.eventFilter && !config.eventFilter(currentEvent)) {\n // The user has chosen to filter this event out, so continue on and do nothing\n continue;\n }\n\n if (currentEventTimings.duration) {\n config.onStartEvent(currentEvent);\n stack.push(currentEvent);\n } else if (config.onInstantEvent) {\n // An event with 0 duration is an instant event.\n config.onInstantEvent(currentEvent);\n }\n }\n\n // Now we have finished looping over all events; any events remaining on the\n // stack need to have their onEndEvent called.\n while (stack.length) {\n const last = stack.pop();\n if (last) {\n config.onEndEvent(last);\n }\n }\n}\n\n// Parsed categories are cached to prevent calling cat.split()\n// multiple times on the same categories string.\nconst parsedCategories = new Map<string, Set<string>>();\nexport function eventHasCategory(event: Types.Events.Event, category: string): boolean {\n let parsedCategoriesForEvent = parsedCategories.get(event.cat);\n if (!parsedCategoriesForEvent) {\n parsedCategoriesForEvent = new Set(event.cat.split(',') || []);\n }\n return parsedCategoriesForEvent.has(category);\n}\n\n/**\n * This compares Types.Events.CallFrame with Protocol.Runtime.CallFrame and checks for equality.\n */\nexport function isMatchingCallFrame(\n eventFrame: Types.Events.CallFrame, nodeFrame: Protocol.Runtime.CallFrame): boolean {\n return eventFrame.columnNumber === nodeFrame.columnNumber && eventFrame.lineNumber === nodeFrame.lineNumber &&\n String(eventFrame.scriptId) === nodeFrame.scriptId && eventFrame.url === nodeFrame.url &&\n eventFrame.functionName === nodeFrame.functionName;\n}\n\nexport function eventContainsTimestamp(event: Types.Events.Event, ts: Types.Timing.Micro): boolean {\n return event.ts <= ts && event.ts + (event.dur || 0) >= ts;\n}\n\nexport function extractSampleTraceId(event: Types.Events.Event): number|null {\n if (!event.args) {\n return null;\n }\n if ('beginData' in event.args) {\n const beginData = event.args['beginData'] as {sampleTraceId?: number};\n return beginData.sampleTraceId ?? null;\n }\n if ('sampleTraceId' in event.args && typeof event.args.sampleTraceId === 'number') {\n return event.args.sampleTraceId;\n }\n const data = getEventDataObject(event);\n if (data && 'sampleTraceId' in data && typeof data.sampleTraceId === 'number') {\n return data.sampleTraceId;\n }\n return null;\n}\n\n/**\n * This exactly matches Trace.Styles.visibleTypes. See the runtime verification in maybeInitStylesMap.\n * TODO(crbug.com/410884528)\n **/\nexport const VISIBLE_TRACE_EVENT_TYPES: Set<Types.Events.Name> = new Set<Types.Events.Name>([\n Types.Events.Name.ABORT_POST_TASK_CALLBACK,\n Types.Events.Name.ANIMATION,\n Types.Events.Name.ASYNC_TASK,\n Types.Events.Name.BACKGROUND_DESERIALIZE,\n Types.Events.Name.CACHE_MODULE,\n Types.Events.Name.CACHE_SCRIPT,\n Types.Events.Name.CANCEL_ANIMATION_FRAME,\n Types.Events.Name.CANCEL_IDLE_CALLBACK,\n Types.Events.Name.COMMIT,\n Types.Events.Name.COMPILE_CODE,\n Types.Events.Name.COMPILE_MODULE,\n Types.Events.Name.COMPILE,\n Types.Events.Name.COMPOSITE_LAYERS,\n Types.Events.Name.COMPUTE_INTERSECTION,\n Types.Events.Name.CONSOLE_TIME,\n Types.Events.Name.CPPGC_SWEEP,\n Types.Events.Name.CRYPTO_DO_DECRYPT_REPLY,\n Types.Events.Name.CRYPTO_DO_DECRYPT,\n Types.Events.Name.CRYPTO_DO_DIGEST_REPLY,\n Types.Events.Name.CRYPTO_DO_DIGEST,\n Types.Events.Name.CRYPTO_DO_ENCRYPT_REPLY,\n Types.Events.Name.CRYPTO_DO_ENCRYPT,\n Types.Events.Name.CRYPTO_DO_SIGN_REPLY,\n Types.Events.Name.CRYPTO_DO_SIGN,\n Types.Events.Name.CRYPTO_DO_VERIFY_REPLY,\n Types.Events.Name.CRYPTO_DO_VERIFY,\n Types.Events.Name.DECODE_IMAGE,\n Types.Events.Name.EMBEDDER_CALLBACK,\n Types.Events.Name.EVALUATE_MODULE,\n Types.Events.Name.EVALUATE_SCRIPT,\n Types.Events.Name.EVENT_DISPATCH,\n Types.Events.Name.EVENT_TIMING,\n Types.Events.Name.FINALIZE_DESERIALIZATION,\n Types.Events.Name.FIRE_ANIMATION_FRAME,\n Types.Events.Name.FIRE_IDLE_CALLBACK,\n Types.Events.Name.FUNCTION_CALL,\n Types.Events.Name.GC_COLLECT_GARBARGE,\n Types.Events.Name.GC,\n Types.Events.Name.GPU_TASK,\n Types.Events.Name.HANDLE_POST_MESSAGE,\n Types.Events.Name.HIT_TEST,\n Types.Events.Name.JS_SAMPLE,\n Types.Events.Name.LAYERIZE,\n Types.Events.Name.LAYOUT,\n Types.Events.Name.MAJOR_GC,\n Types.Events.Name.MINOR_GC,\n Types.Events.Name.OPTIMIZE_CODE,\n Types.Events.Name.PAINT_SETUP,\n Types.Events.Name.PAINT,\n Types.Events.Name.PARSE_AUTHOR_STYLE_SHEET,\n Types.Events.Name.PARSE_HTML,\n Types.Events.Name.PRE_PAINT,\n Types.Events.Name.PROFILE_CALL,\n Types.Events.Name.PROGRAM,\n Types.Events.Name.RASTER_TASK,\n Types.Events.Name.REQUEST_ANIMATION_FRAME,\n Types.Events.Name.REQUEST_IDLE_CALLBACK,\n Types.Events.Name.RESOURCE_FINISH,\n Types.Events.Name.RESOURCE_RECEIVE_DATA,\n Types.Events.Name.RESOURCE_RECEIVE_RESPONSE,\n Types.Events.Name.RESOURCE_SEND_REQUEST,\n Types.Events.Name.RESOURCE_WILL_SEND_REQUEST,\n Types.Events.Name.RUN_MICROTASKS,\n Types.Events.Name.RUN_POST_TASK_CALLBACK,\n Types.Events.Name.RUN_TASK,\n Types.Events.Name.SCHEDULE_POST_MESSAGE,\n Types.Events.Name.SCHEDULE_POST_TASK_CALLBACK,\n Types.Events.Name.SCHEDULE_STYLE_RECALCULATION,\n Types.Events.Name.SCROLL_LAYER,\n Types.Events.Name.START_PROFILING,\n Types.Events.Name.STREAMING_COMPILE_SCRIPT_PARSING,\n Types.Events.Name.STREAMING_COMPILE_SCRIPT_WAITING,\n Types.Events.Name.STREAMING_COMPILE_SCRIPT,\n Types.Events.Name.SYNTHETIC_LAYOUT_SHIFT_CLUSTER,\n Types.Events.Name.SYNTHETIC_LAYOUT_SHIFT,\n Types.Events.Name.TIME_STAMP,\n Types.Events.Name.TIMER_FIRE,\n Types.Events.Name.TIMER_INSTALL,\n Types.Events.Name.TIMER_REMOVE,\n Types.Events.Name.UPDATE_LAYER_TREE,\n Types.Events.Name.RECALC_STYLE,\n Types.Events.Name.USER_TIMING,\n Types.Events.Name.V8_CONSOLE_RUN_TASK,\n Types.Events.Name.WASM_CACHED_MODULE,\n Types.Events.Name.WASM_COMPILED_MODULE,\n Types.Events.Name.WASM_MODULE_CACHE_HIT,\n Types.Events.Name.WASM_MODULE_CACHE_INVALID,\n Types.Events.Name.WASM_STREAM_FROM_RESPONSE_CALLBACK,\n Types.Events.Name.WEB_SOCKET_CREATE,\n Types.Events.Name.WEB_SOCKET_DESTROY,\n Types.Events.Name.WEB_SOCKET_RECEIVE_HANDSHAKE_REQUEST,\n Types.Events.Name.WEB_SOCKET_RECEIVE,\n Types.Events.Name.WEB_SOCKET_SEND_HANDSHAKE_REQUEST,\n Types.Events.Name.WEB_SOCKET_SEND,\n Types.Events.Name.XHR_LOAD,\n Types.Events.Name.XHR_READY_STATE_CHANGED,\n]);\n"]}
@@ -0,0 +1,255 @@
1
+ // Copyright 2023 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 Types from '../types/types.js';
5
+ import { eventIsInBounds } from './Timing.js';
6
+ let nodeIdCount = 0;
7
+ export const makeTraceEntryNodeId = () => (++nodeIdCount);
8
+ export const makeEmptyTraceEntryTree = () => ({
9
+ roots: new Set(),
10
+ maxDepth: 0,
11
+ });
12
+ export const makeEmptyTraceEntryNode = (entry, id) => ({
13
+ entry,
14
+ id,
15
+ parent: null,
16
+ children: [],
17
+ depth: 0,
18
+ });
19
+ /**
20
+ * Builds a hierarchy of the entries (trace events and profile calls) in
21
+ * a particular thread of a particular process, assuming that they're
22
+ * sorted, by iterating through all of the events in order.
23
+ *
24
+ * The approach is analogous to how a parser would be implemented. A
25
+ * stack maintains local context. A scanner peeks and pops from the data
26
+ * stream. Various "tokens" (events) are treated as "whitespace"
27
+ * (ignored).
28
+ *
29
+ * The tree starts out empty and is populated as the hierarchy is built.
30
+ * The nodes are also assumed to be created empty, with no known parent
31
+ * or children.
32
+ *
33
+ * Complexity: O(n), where n = number of events
34
+ */
35
+ export function treify(entries, options) {
36
+ // As we construct the tree, store a map of each entry to its node. This
37
+ // means if you are iterating over a list of RendererEntry events you can
38
+ // easily look up that node in the tree.
39
+ const entryToNode = new Map();
40
+ const stack = [];
41
+ // Reset the node id counter for every new renderer.
42
+ nodeIdCount = -1;
43
+ const tree = makeEmptyTraceEntryTree();
44
+ for (let i = 0; i < entries.length; i++) {
45
+ const event = entries[i];
46
+ // If the current event should not be part of the tree, then simply proceed
47
+ // with the next event.
48
+ if (options && !options.filter.has(event.name)) {
49
+ continue;
50
+ }
51
+ const duration = event.dur || 0;
52
+ const nodeId = makeTraceEntryNodeId();
53
+ const node = makeEmptyTraceEntryNode(event, nodeId);
54
+ // If the parent stack is empty, then the current event is a root. Create a
55
+ // node for it, mark it as a root, then proceed with the next event.
56
+ if (stack.length === 0) {
57
+ tree.roots.add(node);
58
+ node.selfTime = Types.Timing.Micro(duration);
59
+ stack.push(node);
60
+ tree.maxDepth = Math.max(tree.maxDepth, stack.length);
61
+ entryToNode.set(event, node);
62
+ continue;
63
+ }
64
+ const parentNode = stack.at(-1);
65
+ if (parentNode === undefined) {
66
+ throw new Error('Impossible: no parent node found in the stack');
67
+ }
68
+ const parentEvent = parentNode.entry;
69
+ const begin = event.ts;
70
+ const parentBegin = parentEvent.ts;
71
+ const parentDuration = parentEvent.dur || 0;
72
+ const end = begin + duration;
73
+ const parentEnd = parentBegin + parentDuration;
74
+ // Check the relationship between the parent event at the top of the stack,
75
+ // and the current event being processed. There are only 4 distinct
76
+ // possibilities, only 2 of them actually valid, given the assumed sorting:
77
+ // 1. Current event starts before the parent event, ends whenever. (invalid)
78
+ // 2. Current event starts after the parent event, ends whenever. (valid)
79
+ // 3. Current event starts during the parent event, ends after. (invalid)
80
+ // 4. Current event starts and ends during the parent event. (valid)
81
+ // 1. If the current event starts before the parent event, then the data is
82
+ // not sorted properly, messed up some way, or this logic is incomplete.
83
+ const startsBeforeParent = begin < parentBegin;
84
+ if (startsBeforeParent) {
85
+ throw new Error('Impossible: current event starts before the parent event');
86
+ }
87
+ // 2. If the current event starts after the parent event, then it's a new
88
+ // parent. Pop, then handle current event again.
89
+ const startsAfterParent = begin >= parentEnd;
90
+ if (startsAfterParent) {
91
+ stack.pop();
92
+ i--;
93
+ // The last created node has been discarded, so discard this id.
94
+ nodeIdCount--;
95
+ continue;
96
+ }
97
+ // 3. If the current event starts during the parent event, but ends
98
+ // after it, then the data is messed up some way, for example a
99
+ // profile call was sampled too late after its start, ignore the
100
+ // problematic event.
101
+ const endsAfterParent = end > parentEnd;
102
+ if (endsAfterParent) {
103
+ continue;
104
+ }
105
+ // 4. The only remaining case is the common case, where the current event is
106
+ // contained within the parent event. Create a node for the current
107
+ // event, establish the parent/child relationship, then proceed with the
108
+ // next event.
109
+ node.depth = stack.length;
110
+ node.parent = parentNode;
111
+ parentNode.children.push(node);
112
+ node.selfTime = Types.Timing.Micro(duration);
113
+ if (parentNode.selfTime !== undefined) {
114
+ parentNode.selfTime = Types.Timing.Micro(parentNode.selfTime - (event.dur || 0));
115
+ }
116
+ stack.push(node);
117
+ tree.maxDepth = Math.max(tree.maxDepth, stack.length);
118
+ entryToNode.set(event, node);
119
+ }
120
+ return { tree, entryToNode };
121
+ }
122
+ /**
123
+ * Iterates events in a tree hierarchically, from top to bottom,
124
+ * calling back on every event's start and end in the order
125
+ * as it traverses down and then up the tree.
126
+ *
127
+ * For example, given this tree, the following callbacks
128
+ * are expected to be made in the following order
129
+ * |---------------A---------------|
130
+ * |------B------||-------D------|
131
+ * |---C---|
132
+ *
133
+ * 1. Start A
134
+ * 3. Start B
135
+ * 4. Start C
136
+ * 5. End C
137
+ * 6. End B
138
+ * 7. Start D
139
+ * 8. End D
140
+ * 9. End A
141
+ *
142
+ */
143
+ export function walkTreeFromEntry(entryToNode, rootEntry, onEntryStart, onEntryEnd) {
144
+ const startNode = entryToNode.get(rootEntry);
145
+ if (!startNode) {
146
+ return;
147
+ }
148
+ walkTreeByNode(entryToNode, startNode, onEntryStart, onEntryEnd);
149
+ }
150
+ /**
151
+ * Given a Helpers.TreeHelpers.RendererTree, this will iterates events in hierarchically, visiting
152
+ * each root node and working from top to bottom, calling back on every event's
153
+ * start and end in the order as it traverses down and then up the tree.
154
+ *
155
+ * For example, given this tree, the following callbacks
156
+ * are expected to be made in the following order
157
+ * |------------- Task A -------------||-- Task E --|
158
+ * |-- Task B --||-- Task D --|
159
+ * |- Task C -|
160
+ *
161
+ * 1. Start A
162
+ * 3. Start B
163
+ * 4. Start C
164
+ * 5. End C
165
+ * 6. End B
166
+ * 7. Start D
167
+ * 8. End D
168
+ * 9. End A
169
+ * 10. Start E
170
+ * 11. End E
171
+ *
172
+ */
173
+ export function walkEntireTree(entryToNode, tree, onEntryStart, onEntryEnd, traceWindowToInclude, minDuration) {
174
+ for (const rootNode of tree.roots) {
175
+ walkTreeByNode(entryToNode, rootNode, onEntryStart, onEntryEnd, traceWindowToInclude, minDuration);
176
+ }
177
+ }
178
+ function walkTreeByNode(entryToNode, rootNode, onEntryStart, onEntryEnd, traceWindowToInclude, minDuration) {
179
+ if (traceWindowToInclude && !treeNodeIsInWindow(rootNode, traceWindowToInclude)) {
180
+ // If this node is not within the provided window, we can skip it. We also
181
+ // can skip all its children too, as we know they won't be in the window if
182
+ // their parent is not.
183
+ return;
184
+ }
185
+ if (typeof minDuration !== 'undefined') {
186
+ const duration = Types.Timing.Micro(rootNode.entry.ts + Types.Timing.Micro(rootNode.entry.dur ?? 0));
187
+ if (duration < minDuration) {
188
+ return;
189
+ }
190
+ }
191
+ onEntryStart(rootNode.entry);
192
+ for (const child of rootNode.children) {
193
+ walkTreeByNode(entryToNode, child, onEntryStart, onEntryEnd, traceWindowToInclude, minDuration);
194
+ }
195
+ onEntryEnd(rootNode.entry);
196
+ }
197
+ /**
198
+ * Returns true if the provided node is partially or fully within the trace
199
+ * window. The entire node does not have to fit inside the window, but it does
200
+ * have to partially intersect it.
201
+ */
202
+ function treeNodeIsInWindow(node, traceWindow) {
203
+ return eventIsInBounds(node.entry, traceWindow);
204
+ }
205
+ /**
206
+ * Determines if the given events, which are assumed to be ordered can
207
+ * be organized into tree structures.
208
+ * This condition is met if there is *not* a pair of async events
209
+ * e1 and e2 where:
210
+ *
211
+ * e1.startTime < e2.startTime && e1.endTime > e2.startTime && e1.endTime < e2.endTime.
212
+ * or, graphically:
213
+ * |------- e1 ------|
214
+ * |------- e2 --------|
215
+ *
216
+ * Because a parent-child relationship cannot be made from the example
217
+ * above, a tree cannot be made from the set of events.
218
+ *
219
+ * Sync events from the same thread are tree-able by definition.
220
+ *
221
+ * Note that this will also return true if multiple trees can be
222
+ * built, for example if none of the events overlap with each other.
223
+ */
224
+ export function canBuildTreesFromEvents(events) {
225
+ const stack = [];
226
+ for (const event of events) {
227
+ const startTime = event.ts;
228
+ const endTime = event.ts + (event.dur ?? 0);
229
+ let parent = stack.at(-1);
230
+ if (parent === undefined) {
231
+ stack.push(event);
232
+ continue;
233
+ }
234
+ let parentEndTime = parent.ts + (parent.dur ?? 0);
235
+ // Discard events that are not parents for this event. The parent
236
+ // is one whose end time is after this event start time.
237
+ while (stack.length && startTime >= parentEndTime) {
238
+ stack.pop();
239
+ parent = stack.at(-1);
240
+ if (parent === undefined) {
241
+ break;
242
+ }
243
+ parentEndTime = parent.ts + (parent.dur ?? 0);
244
+ }
245
+ if (stack.length && endTime > parentEndTime) {
246
+ // If such an event exists but its end time is before this
247
+ // event's end time, then a tree cannot be made using this
248
+ // events.
249
+ return false;
250
+ }
251
+ stack.push(event);
252
+ }
253
+ return true;
254
+ }
255
+ //# sourceMappingURL=TreeHelpers.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"TreeHelpers.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/helpers/TreeHelpers.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAG7B,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAE3C,OAAO,EAAC,eAAe,EAAC,MAAM,aAAa,CAAC;AAE5C,IAAI,WAAW,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAqB,EAAE,CAAC,CAAC,EAAE,WAAW,CAAqB,CAAC;AAEhG,MAAM,CAAC,MAAM,uBAAuB,GAAG,GAAmB,EAAE,CAAC,CAAC;IAC5D,KAAK,EAAE,IAAI,GAAG,EAAE;IAChB,QAAQ,EAAE,CAAC;CACZ,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,KAAyB,EAAE,EAAoB,EAAkB,EAAE,CAAC,CAAC;IAC3G,KAAK;IACL,EAAE;IACF,MAAM,EAAE,IAAI;IACZ,QAAQ,EAAE,EAAE;IACZ,KAAK,EAAE,CAAC;CACT,CAAC,CAAC;AAmBH;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,MAAM,CAAC,OAAsC,EAAE,OAE9D;IACC,wEAAwE;IACxE,yEAAyE;IACzE,wCAAwC;IACxC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsC,CAAC;IAElE,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,oDAAoD;IACpD,WAAW,GAAG,CAAC,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,uBAAuB,EAAE,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,2EAA2E;QAC3E,uBAAuB;QACvB,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAyB,CAAC,EAAE,CAAC;YACpE,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,oBAAoB,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAEpD,2EAA2E;QAC3E,oEAAoE;QACpE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACtD,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7B,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC;QAErC,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,WAAW,CAAC,EAAE,CAAC;QACnC,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,IAAI,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,KAAK,GAAG,QAAQ,CAAC;QAC7B,MAAM,SAAS,GAAG,WAAW,GAAG,cAAc,CAAC;QAC/C,2EAA2E;QAC3E,mEAAmE;QACnE,2EAA2E;QAC3E,4EAA4E;QAC5E,yEAAyE;QACzE,yEAAyE;QACzE,oEAAoE;QAEpE,2EAA2E;QAC3E,2EAA2E;QAC3E,MAAM,kBAAkB,GAAG,KAAK,GAAG,WAAW,CAAC;QAC/C,IAAI,kBAAkB,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QAED,yEAAyE;QACzE,mDAAmD;QACnD,MAAM,iBAAiB,GAAG,KAAK,IAAI,SAAS,CAAC;QAC7C,IAAI,iBAAiB,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,CAAC,EAAE,CAAC;YACJ,gEAAgE;YAChE,WAAW,EAAE,CAAC;YACd,SAAS;QACX,CAAC;QACD,mEAAmE;QACnE,kEAAkE;QAClE,mEAAmE;QACnE,wBAAwB;QACxB,MAAM,eAAe,GAAG,GAAG,GAAG,SAAS,CAAC;QACxC,IAAI,eAAe,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;QAED,4EAA4E;QAC5E,sEAAsE;QACtE,2EAA2E;QAC3E,iBAAiB;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;QACzB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACtC,UAAU,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACtD,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,EAAC,IAAI,EAAE,WAAW,EAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,iBAAiB,CAC7B,WAAoD,EACpD,SAA6B,EAC7B,YAAiD,EACjD,UAA+C;IAEjD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC7C,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO;IACT,CAAC;IACD,cAAc,CAAC,WAAW,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;AACnE,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,MAAM,UAAU,cAAc,CAC1B,WAAoD,EACpD,IAAoB,EACpB,YAAiD,EACjD,UAA+C,EAC/C,oBAAoD,EACpD,WAAgC;IAElC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAClC,cAAc,CAAC,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,oBAAoB,EAAE,WAAW,CAAC,CAAC;IACrG,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACnB,WAAoD,EACpD,QAAwB,EACxB,YAAiD,EACjD,UAA+C,EAC/C,oBAAoD,EACpD,WAAgC;IAElC,IAAI,oBAAoB,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,oBAAoB,CAAC,EAAE,CAAC;QAChF,0EAA0E;QAC1E,2EAA2E;QAC3E,uBAAuB;QACvB,OAAO;IACT,CAAC;IAED,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAC/B,QAAQ,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAClE,CAAC;QACF,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;IACH,CAAC;IAED,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7B,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACtC,cAAc,CAAC,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,oBAAoB,EAAE,WAAW,CAAC,CAAC;IAClG,CAAC;IACD,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,IAAoB,EAAE,WAA0C;IAC1F,OAAO,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;AAClD,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,uBAAuB,CAAC,MAAqC;IAC3E,MAAM,KAAK,GAAyB,EAAE,CAAC;IACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC5C,IAAI,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,aAAa,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAClD,iEAAiE;QACjE,wDAAwD;QACxD,OAAO,KAAK,CAAC,MAAM,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;YAClD,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAEtB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,aAAa,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,GAAG,aAAa,EAAE,CAAC;YAC5C,0DAA0D;YAC1D,0DAA0D;YAC1D,UAAU;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC","sourcesContent":["// Copyright 2023 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 type * as Platform from '../../../core/platform/platform.js';\nimport * as Types from '../types/types.js';\n\nimport {eventIsInBounds} from './Timing.js';\n\nlet nodeIdCount = 0;\nexport const makeTraceEntryNodeId = (): TraceEntryNodeId => (++nodeIdCount) as TraceEntryNodeId;\n\nexport const makeEmptyTraceEntryTree = (): TraceEntryTree => ({\n roots: new Set(),\n maxDepth: 0,\n});\n\nexport const makeEmptyTraceEntryNode = (entry: Types.Events.Event, id: TraceEntryNodeId): TraceEntryNode => ({\n entry,\n id,\n parent: null,\n children: [],\n depth: 0,\n});\n\nexport interface TraceEntryTree {\n roots: Set<TraceEntryNode>;\n maxDepth: number;\n}\n\n/** Node in the graph that defines all parent/child relationships. */\nexport interface TraceEntryNode {\n entry: Types.Events.Event;\n depth: number;\n selfTime?: Types.Timing.Micro;\n id: TraceEntryNodeId;\n parent: TraceEntryNode|null;\n children: TraceEntryNode[];\n}\n\nexport type TraceEntryNodeId = Platform.Brand.Brand<number, 'traceEntryNodeIdTag'>;\n\n/**\n * Builds a hierarchy of the entries (trace events and profile calls) in\n * a particular thread of a particular process, assuming that they're\n * sorted, by iterating through all of the events in order.\n *\n * The approach is analogous to how a parser would be implemented. A\n * stack maintains local context. A scanner peeks and pops from the data\n * stream. Various \"tokens\" (events) are treated as \"whitespace\"\n * (ignored).\n *\n * The tree starts out empty and is populated as the hierarchy is built.\n * The nodes are also assumed to be created empty, with no known parent\n * or children.\n *\n * Complexity: O(n), where n = number of events\n */\nexport function treify(entries: readonly Types.Events.Event[], options?: {\n filter: {has: (name: Types.Events.Name) => boolean},\n}): {tree: TraceEntryTree, entryToNode: Map<Types.Events.Event, TraceEntryNode>} {\n // As we construct the tree, store a map of each entry to its node. This\n // means if you are iterating over a list of RendererEntry events you can\n // easily look up that node in the tree.\n const entryToNode = new Map<Types.Events.Event, TraceEntryNode>();\n\n const stack = [];\n // Reset the node id counter for every new renderer.\n nodeIdCount = -1;\n const tree = makeEmptyTraceEntryTree();\n\n for (let i = 0; i < entries.length; i++) {\n const event = entries[i];\n // If the current event should not be part of the tree, then simply proceed\n // with the next event.\n if (options && !options.filter.has(event.name as Types.Events.Name)) {\n continue;\n }\n\n const duration = event.dur || 0;\n const nodeId = makeTraceEntryNodeId();\n const node = makeEmptyTraceEntryNode(event, nodeId);\n\n // If the parent stack is empty, then the current event is a root. Create a\n // node for it, mark it as a root, then proceed with the next event.\n if (stack.length === 0) {\n tree.roots.add(node);\n node.selfTime = Types.Timing.Micro(duration);\n stack.push(node);\n tree.maxDepth = Math.max(tree.maxDepth, stack.length);\n entryToNode.set(event, node);\n continue;\n }\n\n const parentNode = stack.at(-1);\n if (parentNode === undefined) {\n throw new Error('Impossible: no parent node found in the stack');\n }\n\n const parentEvent = parentNode.entry;\n\n const begin = event.ts;\n const parentBegin = parentEvent.ts;\n const parentDuration = parentEvent.dur || 0;\n const end = begin + duration;\n const parentEnd = parentBegin + parentDuration;\n // Check the relationship between the parent event at the top of the stack,\n // and the current event being processed. There are only 4 distinct\n // possibilities, only 2 of them actually valid, given the assumed sorting:\n // 1. Current event starts before the parent event, ends whenever. (invalid)\n // 2. Current event starts after the parent event, ends whenever. (valid)\n // 3. Current event starts during the parent event, ends after. (invalid)\n // 4. Current event starts and ends during the parent event. (valid)\n\n // 1. If the current event starts before the parent event, then the data is\n // not sorted properly, messed up some way, or this logic is incomplete.\n const startsBeforeParent = begin < parentBegin;\n if (startsBeforeParent) {\n throw new Error('Impossible: current event starts before the parent event');\n }\n\n // 2. If the current event starts after the parent event, then it's a new\n // parent. Pop, then handle current event again.\n const startsAfterParent = begin >= parentEnd;\n if (startsAfterParent) {\n stack.pop();\n i--;\n // The last created node has been discarded, so discard this id.\n nodeIdCount--;\n continue;\n }\n // 3. If the current event starts during the parent event, but ends\n // after it, then the data is messed up some way, for example a\n // profile call was sampled too late after its start, ignore the\n // problematic event.\n const endsAfterParent = end > parentEnd;\n if (endsAfterParent) {\n continue;\n }\n\n // 4. The only remaining case is the common case, where the current event is\n // contained within the parent event. Create a node for the current\n // event, establish the parent/child relationship, then proceed with the\n // next event.\n node.depth = stack.length;\n node.parent = parentNode;\n parentNode.children.push(node);\n node.selfTime = Types.Timing.Micro(duration);\n if (parentNode.selfTime !== undefined) {\n parentNode.selfTime = Types.Timing.Micro(parentNode.selfTime - (event.dur || 0));\n }\n stack.push(node);\n tree.maxDepth = Math.max(tree.maxDepth, stack.length);\n entryToNode.set(event, node);\n }\n return {tree, entryToNode};\n}\n\n/**\n * Iterates events in a tree hierarchically, from top to bottom,\n * calling back on every event's start and end in the order\n * as it traverses down and then up the tree.\n *\n * For example, given this tree, the following callbacks\n * are expected to be made in the following order\n * |---------------A---------------|\n * |------B------||-------D------|\n * |---C---|\n *\n * 1. Start A\n * 3. Start B\n * 4. Start C\n * 5. End C\n * 6. End B\n * 7. Start D\n * 8. End D\n * 9. End A\n *\n */\nexport function walkTreeFromEntry(\n entryToNode: Map<Types.Events.Event, TraceEntryNode>,\n rootEntry: Types.Events.Event,\n onEntryStart: (entry: Types.Events.Event) => void,\n onEntryEnd: (entry: Types.Events.Event) => void,\n ): void {\n const startNode = entryToNode.get(rootEntry);\n if (!startNode) {\n return;\n }\n walkTreeByNode(entryToNode, startNode, onEntryStart, onEntryEnd);\n}\n\n/**\n * Given a Helpers.TreeHelpers.RendererTree, this will iterates events in hierarchically, visiting\n * each root node and working from top to bottom, calling back on every event's\n * start and end in the order as it traverses down and then up the tree.\n *\n * For example, given this tree, the following callbacks\n * are expected to be made in the following order\n * |------------- Task A -------------||-- Task E --|\n * |-- Task B --||-- Task D --|\n * |- Task C -|\n *\n * 1. Start A\n * 3. Start B\n * 4. Start C\n * 5. End C\n * 6. End B\n * 7. Start D\n * 8. End D\n * 9. End A\n * 10. Start E\n * 11. End E\n *\n */\n\nexport function walkEntireTree(\n entryToNode: Map<Types.Events.Event, TraceEntryNode>,\n tree: TraceEntryTree,\n onEntryStart: (entry: Types.Events.Event) => void,\n onEntryEnd: (entry: Types.Events.Event) => void,\n traceWindowToInclude?: Types.Timing.TraceWindowMicro,\n minDuration?: Types.Timing.Micro,\n ): void {\n for (const rootNode of tree.roots) {\n walkTreeByNode(entryToNode, rootNode, onEntryStart, onEntryEnd, traceWindowToInclude, minDuration);\n }\n}\n\nfunction walkTreeByNode(\n entryToNode: Map<Types.Events.Event, TraceEntryNode>,\n rootNode: TraceEntryNode,\n onEntryStart: (entry: Types.Events.Event) => void,\n onEntryEnd: (entry: Types.Events.Event) => void,\n traceWindowToInclude?: Types.Timing.TraceWindowMicro,\n minDuration?: Types.Timing.Micro,\n ): void {\n if (traceWindowToInclude && !treeNodeIsInWindow(rootNode, traceWindowToInclude)) {\n // If this node is not within the provided window, we can skip it. We also\n // can skip all its children too, as we know they won't be in the window if\n // their parent is not.\n return;\n }\n\n if (typeof minDuration !== 'undefined') {\n const duration = Types.Timing.Micro(\n rootNode.entry.ts + Types.Timing.Micro(rootNode.entry.dur ?? 0),\n );\n if (duration < minDuration) {\n return;\n }\n }\n\n onEntryStart(rootNode.entry);\n for (const child of rootNode.children) {\n walkTreeByNode(entryToNode, child, onEntryStart, onEntryEnd, traceWindowToInclude, minDuration);\n }\n onEntryEnd(rootNode.entry);\n}\n\n/**\n * Returns true if the provided node is partially or fully within the trace\n * window. The entire node does not have to fit inside the window, but it does\n * have to partially intersect it.\n */\nfunction treeNodeIsInWindow(node: TraceEntryNode, traceWindow: Types.Timing.TraceWindowMicro): boolean {\n return eventIsInBounds(node.entry, traceWindow);\n}\n\n/**\n * Determines if the given events, which are assumed to be ordered can\n * be organized into tree structures.\n * This condition is met if there is *not* a pair of async events\n * e1 and e2 where:\n *\n * e1.startTime < e2.startTime && e1.endTime > e2.startTime && e1.endTime < e2.endTime.\n * or, graphically:\n * |------- e1 ------|\n * |------- e2 --------|\n *\n * Because a parent-child relationship cannot be made from the example\n * above, a tree cannot be made from the set of events.\n *\n * Sync events from the same thread are tree-able by definition.\n *\n * Note that this will also return true if multiple trees can be\n * built, for example if none of the events overlap with each other.\n */\nexport function canBuildTreesFromEvents(events: readonly Types.Events.Event[]): boolean {\n const stack: Types.Events.Event[] = [];\n for (const event of events) {\n const startTime = event.ts;\n const endTime = event.ts + (event.dur ?? 0);\n let parent = stack.at(-1);\n if (parent === undefined) {\n stack.push(event);\n continue;\n }\n let parentEndTime = parent.ts + (parent.dur ?? 0);\n // Discard events that are not parents for this event. The parent\n // is one whose end time is after this event start time.\n while (stack.length && startTime >= parentEndTime) {\n stack.pop();\n parent = stack.at(-1);\n\n if (parent === undefined) {\n break;\n }\n parentEndTime = parent.ts + (parent.dur ?? 0);\n }\n if (stack.length && endTime > parentEndTime) {\n // If such an event exists but its end time is before this\n // event's end time, then a tree cannot be made using this\n // events.\n return false;\n }\n stack.push(event);\n }\n return true;\n}\n"]}
@@ -0,0 +1,59 @@
1
+ {
2
+ "compilerOptions": {
3
+ "allowJs": false,
4
+ "allowSyntheticDefaultImports": true,
5
+ "checkJs": false,
6
+ "composite": false,
7
+ "declaration": false,
8
+ "disableSourceOfProjectReferenceRedirect": true,
9
+ "experimentalDecorators": true,
10
+ "forceConsistentCasingInFileNames": true,
11
+ "incremental": false,
12
+ "inlineSources": true,
13
+ "lib": [
14
+ "dom",
15
+ "dom.iterable",
16
+ "ES2023",
17
+ "ES2024.Promise",
18
+ "ESNext.Iterator",
19
+ "ESNext.Collection",
20
+ "ESNext.Array"
21
+ ],
22
+ "module": "esnext",
23
+ "moduleResolution": "bundler",
24
+ "noEmitOnError": true,
25
+ "noFallthroughCasesInSwitch": true,
26
+ "noImplicitOverride": true,
27
+ "noImplicitReturns": true,
28
+ "outDir": ".",
29
+ "preserveConstEnums": true,
30
+ "rootDir": "../../../../../../../front_end/models/trace/helpers",
31
+ "rootDirs": [
32
+ "../../../../../../../",
33
+ "../../../../"
34
+ ],
35
+ "skipLibCheck": true,
36
+ "sourceMap": true,
37
+ "strict": true,
38
+ "target": "ES2023",
39
+ "typeRoots": [
40
+
41
+ ],
42
+ "types": [
43
+
44
+ ],
45
+ "useUnknownInCatchVariables": false
46
+ },
47
+ "files": [
48
+ "../../../../../../../front_end/models/trace/helpers/helpers.ts",
49
+ "../../../../../../../front_end/legacy/legacy-defs.d.ts",
50
+ "../../../../../../../front_end/global_typings/global_defs.d.ts",
51
+ "../../../../../../../node_modules/@types/filesystem/index.d.ts",
52
+ "../../../../../../../node_modules/@types/filewriter/index.d.ts"
53
+ ],
54
+ "references": [
55
+ {
56
+ "path": "helpers-tsconfig.ref.json"
57
+ }
58
+ ]
59
+ }
@@ -0,0 +1,27 @@
1
+ {
2
+ "compilerOptions": {
3
+ "composite": true,
4
+ "declaration": true,
5
+ "declarationDir": ".",
6
+ "emitDeclarationOnly": true,
7
+ "outDir": ".",
8
+ "rootDir": "../../../../../../../front_end/models/trace/helpers",
9
+ "rootDirs": [
10
+ "../../../../../../../",
11
+ "../../../../"
12
+ ],
13
+ "skipLibCheck": true
14
+ },
15
+ "files": [
16
+ "../../../../../../../front_end/models/trace/helpers/helpers.ts",
17
+ "../../../../../../../front_end/legacy/legacy-defs.d.ts",
18
+ "../../../../../../../front_end/global_typings/global_defs.d.ts",
19
+ "../../../../../../../node_modules/@types/filesystem/index.d.ts",
20
+ "../../../../../../../node_modules/@types/filewriter/index.d.ts"
21
+ ],
22
+ "references": [
23
+ {
24
+ "path": "helpers-tsconfig.ref.json"
25
+ }
26
+ ]
27
+ }
@@ -0,0 +1,73 @@
1
+ {
2
+ "compilerOptions": {
3
+ "allowJs": false,
4
+ "allowSyntheticDefaultImports": true,
5
+ "checkJs": false,
6
+ "composite": false,
7
+ "declaration": false,
8
+ "disableSourceOfProjectReferenceRedirect": true,
9
+ "experimentalDecorators": true,
10
+ "forceConsistentCasingInFileNames": true,
11
+ "incremental": false,
12
+ "inlineSources": true,
13
+ "lib": [
14
+ "dom",
15
+ "dom.iterable",
16
+ "ES2023",
17
+ "ES2024.Promise",
18
+ "ESNext.Iterator",
19
+ "ESNext.Collection",
20
+ "ESNext.Array"
21
+ ],
22
+ "module": "esnext",
23
+ "moduleResolution": "bundler",
24
+ "noEmitOnError": true,
25
+ "noFallthroughCasesInSwitch": true,
26
+ "noImplicitOverride": true,
27
+ "noImplicitReturns": true,
28
+ "outDir": ".",
29
+ "preserveConstEnums": true,
30
+ "rootDir": "../../../../../../../front_end/models/trace/helpers",
31
+ "rootDirs": [
32
+ "../../../../../../../",
33
+ "../../../../"
34
+ ],
35
+ "skipLibCheck": true,
36
+ "sourceMap": true,
37
+ "strict": true,
38
+ "target": "es2023",
39
+ "typeRoots": [
40
+ "../../../../../../../node_modules/@types",
41
+ "../../../../../../../node_modules"
42
+ ],
43
+ "types": [
44
+
45
+ ],
46
+ "useUnknownInCatchVariables": false
47
+ },
48
+ "files": [
49
+ "../../../../../../../front_end/models/trace/helpers/SamplesIntegrator.test.ts",
50
+ "../../../../../../../front_end/models/trace/helpers/SyntheticEvents.test.ts",
51
+ "../../../../../../../front_end/models/trace/helpers/Timing.test.ts",
52
+ "../../../../../../../front_end/models/trace/helpers/Trace.test.ts",
53
+ "../../../../../../../front_end/models/trace/helpers/TreeHelpers.test.ts",
54
+ "../../../../../../../front_end/legacy/legacy-defs.d.ts",
55
+ "../../../../../../../front_end/global_typings/global_defs.d.ts",
56
+ "../../../../../../../node_modules/@types/filesystem/index.d.ts",
57
+ "../../../../../../../node_modules/@types/filewriter/index.d.ts"
58
+ ],
59
+ "references": [
60
+ {
61
+ "path": "../../../generated/generated-tsconfig.ref.json"
62
+ },
63
+ {
64
+ "path": "../bundle-tsconfig.ref.json"
65
+ },
66
+ {
67
+ "path": "../../../testing/testing-tsconfig.ref.json"
68
+ },
69
+ {
70
+ "path": "../../cpu_profile/bundle-tsconfig.ref.json"
71
+ }
72
+ ]
73
+ }
@@ -0,0 +1,40 @@
1
+ {
2
+ "compilerOptions": {
3
+ "composite": true,
4
+ "declaration": true,
5
+ "declarationDir": ".",
6
+ "emitDeclarationOnly": true,
7
+ "outDir": ".",
8
+ "rootDir": "../../../../../../../front_end/models/trace/helpers",
9
+ "rootDirs": [
10
+ "../../../../../../../",
11
+ "../../../../"
12
+ ],
13
+ "skipLibCheck": true
14
+ },
15
+ "files": [
16
+ "../../../../../../../front_end/models/trace/helpers/SamplesIntegrator.test.ts",
17
+ "../../../../../../../front_end/models/trace/helpers/SyntheticEvents.test.ts",
18
+ "../../../../../../../front_end/models/trace/helpers/Timing.test.ts",
19
+ "../../../../../../../front_end/models/trace/helpers/Trace.test.ts",
20
+ "../../../../../../../front_end/models/trace/helpers/TreeHelpers.test.ts",
21
+ "../../../../../../../front_end/legacy/legacy-defs.d.ts",
22
+ "../../../../../../../front_end/global_typings/global_defs.d.ts",
23
+ "../../../../../../../node_modules/@types/filesystem/index.d.ts",
24
+ "../../../../../../../node_modules/@types/filewriter/index.d.ts"
25
+ ],
26
+ "references": [
27
+ {
28
+ "path": "../../../generated/generated-tsconfig.ref.json"
29
+ },
30
+ {
31
+ "path": "../bundle-tsconfig.ref.json"
32
+ },
33
+ {
34
+ "path": "../../../testing/testing-tsconfig.ref.json"
35
+ },
36
+ {
37
+ "path": "../../cpu_profile/bundle-tsconfig.ref.json"
38
+ }
39
+ ]
40
+ }