@paulirish/trace_engine 0.0.64 → 0.0.66

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 (434) hide show
  1. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +1 -1
  2. package/core/platform/ArrayUtilities.d.ts +5 -0
  3. package/core/platform/ArrayUtilities.js +14 -0
  4. package/core/platform/ArrayUtilities.js.map +1 -1
  5. package/core/platform/HostRuntime.d.ts +1 -0
  6. package/core/platform/HostRuntime.js +1 -1
  7. package/core/platform/HostRuntime.js.map +1 -1
  8. package/core/platform/KeyboardUtilities.js +12 -0
  9. package/core/platform/KeyboardUtilities.js.map +1 -1
  10. package/core/platform/MimeType.js +13 -0
  11. package/core/platform/MimeType.js.map +1 -1
  12. package/core/platform/Size.d.ts +12 -0
  13. package/core/platform/Size.js +36 -0
  14. package/core/platform/Size.js.map +1 -0
  15. package/core/platform/StringUtilities.d.ts +50 -0
  16. package/core/platform/StringUtilities.js +145 -4
  17. package/core/platform/StringUtilities.js.map +1 -1
  18. package/core/platform/TypescriptUtilities.d.ts +0 -6
  19. package/core/platform/TypescriptUtilities.js +0 -8
  20. package/core/platform/TypescriptUtilities.js.map +1 -1
  21. package/core/platform/api/HostRuntime.d.ts +30 -3
  22. package/core/platform/api/HostRuntime.js.map +1 -1
  23. package/core/platform/api/api-tsconfig.json +26 -11
  24. package/core/platform/api/api-tsconfig.ref.json +26 -0
  25. package/core/platform/browser/HostRuntime.js +103 -2
  26. package/core/platform/browser/HostRuntime.js.map +1 -1
  27. package/core/platform/browser/browser-tsconfig.json +22 -11
  28. package/core/platform/browser/browser-tsconfig.ref.json +27 -0
  29. package/core/platform/browser/bundle-tsconfig.json +59 -1
  30. package/core/platform/browser/bundle-tsconfig.ref.json +27 -0
  31. package/core/platform/bundle-tsconfig.json +59 -1
  32. package/core/platform/bundle-tsconfig.ref.json +27 -0
  33. package/core/platform/foundation_unittests-tsconfig.json +73 -0
  34. package/core/platform/foundation_unittests-tsconfig.ref.json +40 -0
  35. package/core/platform/foundation_unittests_node_typecheck-tsconfig.json +70 -0
  36. package/core/platform/node/HostRuntime.js +58 -4
  37. package/core/platform/node/HostRuntime.js.map +1 -1
  38. package/core/platform/node/bundle-tsconfig.json +59 -1
  39. package/core/platform/node/bundle-tsconfig.ref.json +27 -0
  40. package/core/platform/node/node-tsconfig.json +16 -9
  41. package/core/platform/node/node-tsconfig.ref.json +27 -0
  42. package/core/platform/platform-tsconfig.json +25 -13
  43. package/core/platform/platform-tsconfig.ref.json +49 -0
  44. package/core/platform/platform.d.ts +2 -1
  45. package/core/platform/platform.js +2 -1
  46. package/core/platform/platform.js.map +1 -1
  47. package/core/platform/platform_node_typecheck-tsconfig.json +18 -14
  48. package/core/platform/platform_node_typecheck.stamp +0 -0
  49. package/generated/protocol.d.ts +941 -718
  50. package/generated/protocol.js +3300 -1
  51. package/locales/af.json +191 -134
  52. package/locales/am.json +191 -134
  53. package/locales/ar.json +194 -137
  54. package/locales/as.json +193 -136
  55. package/locales/az.json +191 -134
  56. package/locales/be.json +189 -132
  57. package/locales/bg.json +190 -133
  58. package/locales/bn.json +191 -134
  59. package/locales/bs.json +189 -132
  60. package/locales/ca.json +193 -136
  61. package/locales/cs.json +185 -128
  62. package/locales/cy.json +191 -134
  63. package/locales/da.json +189 -132
  64. package/locales/de.json +189 -132
  65. package/locales/el.json +188 -131
  66. package/locales/en-GB.json +193 -136
  67. package/locales/en-US.json +165 -141
  68. package/locales/en-XL.json +165 -141
  69. package/locales/es-419.json +187 -130
  70. package/locales/es.json +186 -129
  71. package/locales/et.json +161 -104
  72. package/locales/eu.json +188 -131
  73. package/locales/fa.json +191 -134
  74. package/locales/fi.json +188 -131
  75. package/locales/fil.json +191 -134
  76. package/locales/fr-CA.json +191 -134
  77. package/locales/fr.json +187 -130
  78. package/locales/gl.json +190 -133
  79. package/locales/gu.json +192 -135
  80. package/locales/he.json +193 -136
  81. package/locales/hi.json +193 -136
  82. package/locales/hr.json +190 -133
  83. package/locales/hu.json +148 -91
  84. package/locales/hy.json +184 -127
  85. package/locales/id.json +190 -133
  86. package/locales/is.json +186 -129
  87. package/locales/it.json +190 -133
  88. package/locales/ja.json +187 -130
  89. package/locales/ka.json +193 -136
  90. package/locales/kk.json +98 -41
  91. package/locales/km.json +191 -134
  92. package/locales/kn.json +194 -137
  93. package/locales/ko.json +79 -22
  94. package/locales/ky.json +192 -135
  95. package/locales/lo.json +191 -134
  96. package/locales/lt.json +189 -132
  97. package/locales/lv.json +126 -69
  98. package/locales/mk.json +191 -134
  99. package/locales/ml.json +187 -130
  100. package/locales/mn.json +187 -130
  101. package/locales/mr.json +189 -132
  102. package/locales/ms.json +190 -133
  103. package/locales/my.json +192 -135
  104. package/locales/ne.json +189 -132
  105. package/locales/nl.json +186 -129
  106. package/locales/no.json +188 -131
  107. package/locales/or.json +189 -132
  108. package/locales/pa.json +190 -133
  109. package/locales/pl.json +190 -133
  110. package/locales/pt-PT.json +189 -132
  111. package/locales/pt.json +191 -134
  112. package/locales/ro.json +186 -129
  113. package/locales/ru.json +110 -53
  114. package/locales/si.json +191 -134
  115. package/locales/sk.json +190 -133
  116. package/locales/sl.json +186 -129
  117. package/locales/sq.json +187 -130
  118. package/locales/sr-Latn.json +187 -130
  119. package/locales/sr.json +187 -130
  120. package/locales/sv.json +189 -132
  121. package/locales/sw.json +195 -138
  122. package/locales/ta.json +190 -133
  123. package/locales/te.json +193 -136
  124. package/locales/th.json +148 -91
  125. package/locales/tr.json +188 -131
  126. package/locales/uk.json +186 -129
  127. package/locales/ur.json +188 -131
  128. package/locales/uz.json +185 -128
  129. package/locales/vi.json +196 -139
  130. package/locales/zh-HK.json +187 -130
  131. package/locales/zh-TW.json +190 -133
  132. package/locales/zh.json +189 -132
  133. package/locales/zu.json +193 -136
  134. package/models/cpu_profile/bundle-tsconfig.json +59 -1
  135. package/models/cpu_profile/bundle-tsconfig.ref.json +27 -0
  136. package/models/cpu_profile/cpu_profile-tsconfig.json +24 -16
  137. package/models/cpu_profile/cpu_profile-tsconfig.ref.json +31 -0
  138. package/models/cpu_profile/cpu_profile_node_typecheck-tsconfig.json +60 -0
  139. package/models/cpu_profile/cpu_profile_node_typecheck.stamp +0 -0
  140. package/models/{trace/devtools_entrypoint-bundle-typescript-tsconfig.json → cpu_profile/foundation_unittests-tsconfig.json} +27 -30
  141. package/models/cpu_profile/foundation_unittests-tsconfig.ref.json +30 -0
  142. package/models/cpu_profile/foundation_unittests_node_typecheck-tsconfig.json +60 -0
  143. package/models/trace/EntityMapper.js +1 -1
  144. package/models/trace/EntityMapper.js.map +1 -1
  145. package/models/trace/LanternComputationData.js +7 -0
  146. package/models/trace/LanternComputationData.js.map +1 -1
  147. package/models/trace/ModelImpl.d.ts +1 -5
  148. package/models/trace/ModelImpl.js +11 -0
  149. package/models/trace/ModelImpl.js.map +1 -1
  150. package/models/trace/Name.js +5 -5
  151. package/models/trace/Name.js.map +1 -1
  152. package/models/trace/Processor.d.ts +2 -6
  153. package/models/trace/Processor.js +77 -15
  154. package/models/trace/Processor.js.map +1 -1
  155. package/models/trace/Styles.js +128 -116
  156. package/models/trace/Styles.js.map +1 -1
  157. package/models/trace/bundle-tsconfig.json +77 -1
  158. package/models/trace/bundle-tsconfig.ref.json +45 -0
  159. package/models/trace/extras/StackTraceForEvent.d.ts +1 -1
  160. package/models/trace/extras/StackTraceForEvent.js.map +1 -1
  161. package/models/trace/extras/ThirdParties.js +7 -7
  162. package/models/trace/extras/ThirdParties.js.map +1 -1
  163. package/models/trace/extras/TraceTree.js +23 -3
  164. package/models/trace/extras/TraceTree.js.map +1 -1
  165. package/models/trace/extras/bundle-tsconfig.json +59 -1
  166. package/models/trace/extras/bundle-tsconfig.ref.json +27 -0
  167. package/models/trace/extras/extras-tsconfig.json +28 -20
  168. package/models/trace/extras/extras-tsconfig.ref.json +49 -0
  169. package/models/trace/extras/extras_node_typecheck-tsconfig.json +78 -0
  170. package/models/trace/extras/extras_node_typecheck.stamp +0 -0
  171. package/models/trace/extras/foundation_unittests-tsconfig.json +91 -0
  172. package/models/trace/extras/foundation_unittests-tsconfig.ref.json +58 -0
  173. package/models/trace/extras/foundation_unittests_node_typecheck-tsconfig.json +88 -0
  174. package/models/trace/foundation_unittests-tsconfig.json +70 -0
  175. package/models/trace/foundation_unittests-tsconfig.ref.json +37 -0
  176. package/models/trace/foundation_unittests_node_typecheck-tsconfig.json +67 -0
  177. package/models/trace/handlers/AsyncJSCallsHandler.js.map +1 -1
  178. package/models/trace/handlers/ExtensionTraceDataHandler.js +1 -1
  179. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +1 -1
  180. package/models/trace/handlers/FlowsHandler.js.map +1 -1
  181. package/models/trace/handlers/FramesHandler.d.ts +1 -2
  182. package/models/trace/handlers/FramesHandler.js +23 -18
  183. package/models/trace/handlers/FramesHandler.js.map +1 -1
  184. package/models/trace/handlers/LayerTreeHandler.js +3 -3
  185. package/models/trace/handlers/LayerTreeHandler.js.map +1 -1
  186. package/models/trace/handlers/LayoutShiftsHandler.d.ts +2 -2
  187. package/models/trace/handlers/LayoutShiftsHandler.js +17 -18
  188. package/models/trace/handlers/LayoutShiftsHandler.js.map +1 -1
  189. package/models/trace/handlers/MetaHandler.d.ts +2 -3
  190. package/models/trace/handlers/MetaHandler.js +38 -7
  191. package/models/trace/handlers/MetaHandler.js.map +1 -1
  192. package/models/trace/handlers/ModelHandlers.d.ts +0 -1
  193. package/models/trace/handlers/ModelHandlers.js +0 -1
  194. package/models/trace/handlers/ModelHandlers.js.map +1 -1
  195. package/models/trace/handlers/NetworkRequestsHandler.js +13 -11
  196. package/models/trace/handlers/NetworkRequestsHandler.js.map +1 -1
  197. package/models/trace/handlers/PageLoadMetricsHandler.d.ts +2 -0
  198. package/models/trace/handlers/PageLoadMetricsHandler.js +43 -4
  199. package/models/trace/handlers/PageLoadMetricsHandler.js.map +1 -1
  200. package/models/trace/handlers/RendererHandler.js +19 -20
  201. package/models/trace/handlers/RendererHandler.js.map +1 -1
  202. package/models/trace/handlers/SamplesHandler.js.map +1 -1
  203. package/models/trace/handlers/ScreenshotsHandler.js +1 -43
  204. package/models/trace/handlers/ScreenshotsHandler.js.map +1 -1
  205. package/models/trace/handlers/Threads.d.ts +1 -3
  206. package/models/trace/handlers/Threads.js +4 -8
  207. package/models/trace/handlers/Threads.js.map +1 -1
  208. package/models/trace/handlers/UserInteractionsHandler.js.map +1 -1
  209. package/models/trace/handlers/UserTimingsHandler.d.ts +1 -1
  210. package/models/trace/handlers/UserTimingsHandler.js +16 -6
  211. package/models/trace/handlers/UserTimingsHandler.js.map +1 -1
  212. package/models/trace/handlers/WarningsHandler.js.map +1 -1
  213. package/models/trace/handlers/bundle-tsconfig.json +59 -1
  214. package/models/trace/handlers/bundle-tsconfig.ref.json +27 -0
  215. package/models/trace/handlers/foundation_unittests-tsconfig.json +102 -0
  216. package/models/trace/handlers/foundation_unittests-tsconfig.ref.json +69 -0
  217. package/models/trace/handlers/foundation_unittests_node_typecheck-tsconfig.json +99 -0
  218. package/models/trace/handlers/handlers-tsconfig.json +30 -23
  219. package/models/trace/handlers/handlers-tsconfig.ref.json +80 -0
  220. package/models/trace/handlers/handlers_node_typecheck-tsconfig.json +109 -0
  221. package/models/trace/handlers/handlers_node_typecheck.stamp +0 -0
  222. package/models/trace/helpers/Network.d.ts +3 -1
  223. package/models/trace/helpers/Network.js.map +1 -1
  224. package/models/trace/helpers/SamplesIntegrator.js +22 -6
  225. package/models/trace/helpers/SamplesIntegrator.js.map +1 -1
  226. package/models/trace/helpers/SyntheticEvents.d.ts +7 -0
  227. package/models/trace/helpers/SyntheticEvents.js +20 -1
  228. package/models/trace/helpers/SyntheticEvents.js.map +1 -1
  229. package/models/trace/helpers/Timing.js +14 -1
  230. package/models/trace/helpers/Timing.js.map +1 -1
  231. package/models/trace/helpers/Trace.js.map +1 -1
  232. package/models/trace/helpers/bundle-tsconfig.json +59 -1
  233. package/models/trace/helpers/bundle-tsconfig.ref.json +27 -0
  234. package/models/trace/helpers/foundation_unittests-tsconfig.json +73 -0
  235. package/models/trace/helpers/foundation_unittests-tsconfig.ref.json +40 -0
  236. package/models/trace/helpers/foundation_unittests_node_typecheck-tsconfig.json +70 -0
  237. package/models/trace/helpers/helpers-tsconfig.json +27 -22
  238. package/models/trace/helpers/helpers-tsconfig.ref.json +45 -0
  239. package/models/trace/helpers/helpers_node_typecheck-tsconfig.json +74 -0
  240. package/models/trace/helpers/helpers_node_typecheck.stamp +0 -0
  241. package/models/trace/insights/CLSCulprits.d.ts +18 -15
  242. package/models/trace/insights/CLSCulprits.js +7 -6
  243. package/models/trace/insights/CLSCulprits.js.map +1 -1
  244. package/models/trace/insights/Cache.d.ts +8 -7
  245. package/models/trace/insights/Cache.js.map +1 -1
  246. package/models/trace/insights/CharacterSet.d.ts +10 -9
  247. package/models/trace/insights/CharacterSet.js +4 -4
  248. package/models/trace/insights/CharacterSet.js.map +1 -1
  249. package/models/trace/insights/Common.d.ts +2 -1
  250. package/models/trace/insights/Common.js +32 -3
  251. package/models/trace/insights/Common.js.map +1 -1
  252. package/models/trace/insights/DOMSize.d.ts +15 -14
  253. package/models/trace/insights/DOMSize.js +2 -2
  254. package/models/trace/insights/DOMSize.js.map +1 -1
  255. package/models/trace/insights/DocumentLatency.d.ts +13 -12
  256. package/models/trace/insights/DocumentLatency.js +4 -4
  257. package/models/trace/insights/DocumentLatency.js.map +1 -1
  258. package/models/trace/insights/DuplicatedJavaScript.d.ts +16 -7
  259. package/models/trace/insights/DuplicatedJavaScript.js +11 -3
  260. package/models/trace/insights/DuplicatedJavaScript.js.map +1 -1
  261. package/models/trace/insights/FontDisplay.d.ts +19 -9
  262. package/models/trace/insights/FontDisplay.js +13 -3
  263. package/models/trace/insights/FontDisplay.js.map +1 -1
  264. package/models/trace/insights/ForcedReflow.d.ts +13 -13
  265. package/models/trace/insights/ForcedReflow.js +4 -4
  266. package/models/trace/insights/ForcedReflow.js.map +1 -1
  267. package/models/trace/insights/INPBreakdown.d.ts +12 -12
  268. package/models/trace/insights/INPBreakdown.js +1 -1
  269. package/models/trace/insights/INPBreakdown.js.map +1 -1
  270. package/models/trace/insights/ImageDelivery.d.ts +13 -12
  271. package/models/trace/insights/ImageDelivery.js +5 -5
  272. package/models/trace/insights/ImageDelivery.js.map +1 -1
  273. package/models/trace/insights/LCPBreakdown.d.ts +13 -12
  274. package/models/trace/insights/LCPBreakdown.js +3 -3
  275. package/models/trace/insights/LCPBreakdown.js.map +1 -1
  276. package/models/trace/insights/LCPDiscovery.d.ts +14 -13
  277. package/models/trace/insights/LCPDiscovery.js +7 -7
  278. package/models/trace/insights/LCPDiscovery.js.map +1 -1
  279. package/models/trace/insights/LegacyJavaScript.d.ts +16 -7
  280. package/models/trace/insights/LegacyJavaScript.js +11 -3
  281. package/models/trace/insights/LegacyJavaScript.js.map +1 -1
  282. package/models/trace/insights/ModernHTTP.d.ts +10 -10
  283. package/models/trace/insights/ModernHTTP.js +9 -5
  284. package/models/trace/insights/ModernHTTP.js.map +1 -1
  285. package/models/trace/insights/NetworkDependencyTree.d.ts +33 -28
  286. package/models/trace/insights/NetworkDependencyTree.js +17 -13
  287. package/models/trace/insights/NetworkDependencyTree.js.map +1 -1
  288. package/models/trace/insights/RenderBlocking.d.ts +8 -7
  289. package/models/trace/insights/RenderBlocking.js +3 -5
  290. package/models/trace/insights/RenderBlocking.js.map +1 -1
  291. package/models/trace/insights/SlowCSSSelector.d.ts +17 -16
  292. package/models/trace/insights/SlowCSSSelector.js +23 -20
  293. package/models/trace/insights/SlowCSSSelector.js.map +1 -1
  294. package/models/trace/insights/ThirdParties.d.ts +22 -13
  295. package/models/trace/insights/ThirdParties.js +19 -8
  296. package/models/trace/insights/ThirdParties.js.map +1 -1
  297. package/models/trace/insights/Viewport.d.ts +8 -6
  298. package/models/trace/insights/Viewport.js +4 -2
  299. package/models/trace/insights/Viewport.js.map +1 -1
  300. package/models/trace/insights/bundle-tsconfig.json +59 -1
  301. package/models/trace/insights/bundle-tsconfig.ref.json +27 -0
  302. package/models/trace/insights/foundation_unittests-tsconfig.json +98 -0
  303. package/models/trace/insights/foundation_unittests-tsconfig.ref.json +65 -0
  304. package/models/trace/insights/foundation_unittests_node_typecheck-tsconfig.json +95 -0
  305. package/models/trace/insights/insights-tsconfig.json +34 -23
  306. package/models/trace/insights/insights-tsconfig.ref.json +82 -0
  307. package/models/trace/insights/insights_node_typecheck-tsconfig.json +111 -0
  308. package/models/trace/insights/insights_node_typecheck.stamp +0 -0
  309. package/models/trace/insights/types.d.ts +9 -6
  310. package/models/trace/insights/types.js.map +1 -1
  311. package/models/trace/lantern/bundle-tsconfig.json +71 -1
  312. package/models/trace/lantern/bundle-tsconfig.ref.json +39 -0
  313. package/models/trace/lantern/core/NetworkAnalyzer.d.ts +5 -4
  314. package/models/trace/lantern/core/NetworkAnalyzer.js +21 -22
  315. package/models/trace/lantern/core/NetworkAnalyzer.js.map +1 -1
  316. package/models/trace/lantern/core/bundle-tsconfig.json +59 -1
  317. package/models/trace/lantern/core/bundle-tsconfig.ref.json +27 -0
  318. package/models/trace/lantern/core/core-tsconfig.json +23 -12
  319. package/models/trace/lantern/core/core-tsconfig.ref.json +28 -0
  320. package/models/trace/lantern/core/core_node_typecheck-tsconfig.json +57 -0
  321. package/models/trace/lantern/core/core_node_typecheck.stamp +0 -0
  322. package/models/trace/lantern/core/{devtools_entrypoint-bundle-typescript-tsconfig.json → foundation_unittests-tsconfig.json} +34 -13
  323. package/models/trace/lantern/core/foundation_unittests-tsconfig.ref.json +36 -0
  324. package/models/trace/lantern/core/foundation_unittests_node_typecheck-tsconfig.json +66 -0
  325. package/models/trace/lantern/graph/BaseNode.d.ts +2 -2
  326. package/models/trace/lantern/graph/BaseNode.js.map +1 -1
  327. package/models/trace/lantern/graph/CPUNode.d.ts +4 -2
  328. package/models/trace/lantern/graph/CPUNode.js +23 -7
  329. package/models/trace/lantern/graph/CPUNode.js.map +1 -1
  330. package/models/trace/lantern/graph/NetworkNode.js +12 -0
  331. package/models/trace/lantern/graph/NetworkNode.js.map +1 -1
  332. package/models/trace/lantern/graph/PageDependencyGraph.js +26 -4
  333. package/models/trace/lantern/graph/PageDependencyGraph.js.map +1 -1
  334. package/models/trace/lantern/graph/bundle-tsconfig.json +59 -1
  335. package/models/trace/lantern/graph/bundle-tsconfig.ref.json +27 -0
  336. package/models/trace/lantern/graph/{devtools_entrypoint-bundle-typescript-tsconfig.json → foundation_unittests-tsconfig.json} +26 -13
  337. package/models/trace/lantern/graph/foundation_unittests-tsconfig.ref.json +28 -0
  338. package/models/trace/lantern/graph/foundation_unittests_node_typecheck-tsconfig.json +58 -0
  339. package/models/trace/lantern/graph/graph-tsconfig.json +24 -13
  340. package/models/trace/lantern/graph/graph-tsconfig.ref.json +33 -0
  341. package/models/trace/lantern/graph/graph_node_typecheck-tsconfig.json +62 -0
  342. package/models/trace/lantern/graph/graph_node_typecheck.stamp +0 -0
  343. package/models/trace/lantern/metrics/TotalBlockingTime.js +1 -1
  344. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +1 -1
  345. package/models/trace/lantern/metrics/bundle-tsconfig.json +59 -1
  346. package/models/trace/lantern/metrics/bundle-tsconfig.ref.json +27 -0
  347. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.json +76 -0
  348. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.ref.json +43 -0
  349. package/models/trace/lantern/metrics/foundation_unittests_node_typecheck-tsconfig.json +73 -0
  350. package/models/trace/lantern/metrics/metrics-tsconfig.json +26 -15
  351. package/models/trace/lantern/metrics/metrics-tsconfig.ref.json +43 -0
  352. package/models/trace/lantern/metrics/metrics_node_typecheck-tsconfig.json +72 -0
  353. package/models/trace/lantern/metrics/metrics_node_typecheck.stamp +0 -0
  354. package/models/trace/lantern/simulation/ConnectionPool.js +4 -4
  355. package/models/trace/lantern/simulation/ConnectionPool.js.map +1 -1
  356. package/models/trace/lantern/simulation/Constants.d.ts +29 -28
  357. package/models/trace/lantern/simulation/Constants.js +3 -1
  358. package/models/trace/lantern/simulation/Constants.js.map +1 -1
  359. package/models/trace/lantern/simulation/DNSCache.js.map +1 -1
  360. package/models/trace/lantern/simulation/Simulator.js +6 -2
  361. package/models/trace/lantern/simulation/Simulator.js.map +1 -1
  362. package/models/trace/lantern/simulation/TCPConnection.d.ts +4 -4
  363. package/models/trace/lantern/simulation/TCPConnection.js +12 -12
  364. package/models/trace/lantern/simulation/TCPConnection.js.map +1 -1
  365. package/models/trace/lantern/simulation/bundle-tsconfig.json +59 -1
  366. package/models/trace/lantern/simulation/bundle-tsconfig.ref.json +27 -0
  367. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.json +75 -0
  368. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.ref.json +42 -0
  369. package/models/trace/lantern/simulation/foundation_unittests_node_typecheck-tsconfig.json +72 -0
  370. package/models/trace/lantern/simulation/simulation-tsconfig.json +25 -14
  371. package/models/trace/lantern/simulation/simulation-tsconfig.ref.json +38 -0
  372. package/models/trace/lantern/simulation/simulation_node_typecheck-tsconfig.json +67 -0
  373. package/models/trace/lantern/simulation/simulation_node_typecheck.stamp +0 -0
  374. package/models/trace/lantern/{metrics/devtools_entrypoint-bundle-typescript-tsconfig.json → testing/bundle-tsconfig.json} +25 -13
  375. package/models/trace/lantern/testing/bundle-tsconfig.ref.json +27 -0
  376. package/models/trace/lantern/{simulation/devtools_entrypoint-bundle-typescript-tsconfig.json → testing/testing-tsconfig.json} +28 -13
  377. package/models/trace/lantern/testing/testing-tsconfig.ref.json +30 -0
  378. package/models/trace/lantern/types/Lantern.d.ts +27 -19
  379. package/models/trace/lantern/types/Lantern.js.map +1 -1
  380. package/models/trace/lantern/types/bundle-tsconfig.json +59 -1
  381. package/models/trace/lantern/types/bundle-tsconfig.ref.json +27 -0
  382. package/models/trace/lantern/types/types-tsconfig.json +23 -12
  383. package/models/trace/lantern/types/types-tsconfig.ref.json +27 -0
  384. package/models/trace/lantern/types/{devtools_entrypoint-bundle-typescript-tsconfig.json → types_node_typecheck-tsconfig.json} +25 -17
  385. package/models/trace/lantern/types/types_node_typecheck.stamp +0 -0
  386. package/models/trace/trace-tsconfig.json +31 -32
  387. package/models/trace/trace-tsconfig.ref.json +57 -0
  388. package/models/trace/trace_node_typecheck-tsconfig.json +86 -0
  389. package/models/trace/trace_node_typecheck.stamp +0 -0
  390. package/models/trace/types/Configuration.d.ts +11 -0
  391. package/models/trace/types/Configuration.js +1 -0
  392. package/models/trace/types/Configuration.js.map +1 -1
  393. package/models/trace/types/Extensions.d.ts +1 -1
  394. package/models/trace/types/File.d.ts +7 -1
  395. package/models/trace/types/File.js.map +1 -1
  396. package/models/trace/types/Overlays.d.ts +13 -3
  397. package/models/trace/types/Overlays.js.map +1 -1
  398. package/models/trace/types/TraceEvents.d.ts +39 -9
  399. package/models/trace/types/TraceEvents.js +103 -3
  400. package/models/trace/types/TraceEvents.js.map +1 -1
  401. package/models/trace/types/bundle-tsconfig.json +59 -1
  402. package/models/trace/types/bundle-tsconfig.ref.json +27 -0
  403. package/{core/platform/api/api_node_typecheck-tsconfig.json → models/trace/types/foundation_unittests-tsconfig.json} +32 -13
  404. package/models/trace/types/foundation_unittests-tsconfig.ref.json +34 -0
  405. package/models/trace/types/foundation_unittests_node_typecheck-tsconfig.json +64 -0
  406. package/models/trace/types/types-tsconfig.json +27 -19
  407. package/models/trace/types/types-tsconfig.ref.json +44 -0
  408. package/models/trace/types/types_node_typecheck-tsconfig.json +73 -0
  409. package/models/trace/types/types_node_typecheck.stamp +0 -0
  410. package/package.json +2 -3
  411. package/test/test-trace-engine.mjs +1 -1
  412. package/{models/cpu_profile/devtools_entrypoint-bundle-typescript-tsconfig.json → third_party/legacy-javascript/bundle-tsconfig.json} +24 -13
  413. package/third_party/legacy-javascript/bundle-tsconfig.ref.json +27 -0
  414. package/third_party/legacy-javascript/legacy-javascript-tsconfig.ref.json +15 -0
  415. package/third_party/legacy-javascript/legacy-javascript.d.ts +2 -1
  416. package/third_party/legacy-javascript/legacy-javascript.js +3 -1
  417. package/third_party/legacy-javascript/legacy-javascript.js.map +1 -0
  418. package/third_party/legacy-javascript/lib/legacy-javascript.d.ts +18 -0
  419. package/third_party/legacy-javascript/lib/legacy-javascript.js +1119 -0
  420. package/core/platform/api/bundle-tsconfig.json +0 -1
  421. package/core/platform/api/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  422. package/core/platform/browser/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  423. package/core/platform/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  424. package/core/platform/node/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  425. package/models/trace/extras/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  426. package/models/trace/handlers/AuctionWorkletsHandler.d.ts +0 -8
  427. package/models/trace/handlers/AuctionWorkletsHandler.js +0 -163
  428. package/models/trace/handlers/AuctionWorkletsHandler.js.map +0 -1
  429. package/models/trace/handlers/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  430. package/models/trace/helpers/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  431. package/models/trace/insights/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  432. package/models/trace/lantern/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  433. package/models/trace/lantern/lantern-tsconfig.json +0 -59
  434. package/models/trace/types/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
@@ -1 +1 @@
1
- {"version":3,"file":"ThirdParties.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/extras/ThirdParties.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAG7B,OAAO,KAAK,QAAQ,MAAM,yBAAyB,CAAC;AACpD,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AACjD,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAE3C,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAC;AAChD,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAC;AAmB5C;;;;GAIG;AACH,SAAS,yBAAyB,CAAC,IAAgC;IACjE,iDAAiD;IACjD,MAAM,mBAAmB,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE;SAC3B,IAAI,CAAC,CAAC,CAAC,EAAE;QACR,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;QACxB,2EAA2E;QAC3E,OAAO,CAAC,CAAC,aAAa,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACpF,CAAC,CAAC;QACF,EAAE,OAAO,CAAC,MAAM,EAAE;SACjB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC;IAExE,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,mBAAmB,CAAC,OAAO,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,qBAAqB,CACjC,IAAgC,EAAE,WAA0C;IAC9E,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACjG,MAAM,gBAAgB,GAAG,CAAC,KAAyB,EAAU,EAAE;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrE,OAAO,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;IAC5B,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,eAAe,CAAC,gBAAgB,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAExD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC1B,IAAgC,EAAE,WAA0C;IAC9E,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACjG,MAAM,gBAAgB,GAAG,CAAC,KAAyB,EAAU,EAAE;QAC7D,OAAO,QAAQ,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IAC/D,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,eAAe,CAAC,gBAAgB,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAErD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,yBAAyB,CAC9B,IAAgC,EAAE,IAAgC;IACpE,MAAM,SAAS,GAAoB,EAAE,CAAC;IAEtC,iCAAiC;IACjC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QAED,gGAAgG;QAChG,kEAAkE;QAClE,MAAM,OAAO,GAAkB;YAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;YACjD,MAAM;YACN,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE;SAC7E,CAAC;QACF,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAgC,EAAE,IAAgC;IAChG,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;IAEhD,sBAAsB;IACtB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAClD,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAE/D,MAAM,OAAO,GAAe;YAC1B,OAAO;YACP,GAAG;YACH,MAAM;YACN,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;SAClD,CAAC;QACF,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CACpB,gBAAsC,EAAE,WAA0C,EAClF,gBAA6D;IAC/D,2EAA2E;IAC3E,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,yBAAyB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;IACjF,MAAM,MAAM,GACR,IAAI,WAAW,CAAC,mBAAmB,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;IAE7G,2FAA2F;IAC3F,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7D,OAAO,IAAI,SAAS,CAAC,gBAAgB,CAAC,gBAAgB,EAAE;QACtD,UAAU,EAAE,IAAI,WAAW,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACnD,OAAO,EAAE,CAAC,MAAM,CAAC;QACjB,SAAS;QACT,OAAO;QACP,oBAAoB,EAAE,gBAAgB;QACtC,qBAAqB,EAAE,IAAI;QAC3B,mEAAmE;QACnE,oBAAoB,EAAE,IAAI;KAC3B,CAAC,CAAC;AACL,CAAC","sourcesContent":["// Copyright 2024 The Chromium Authors\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport type * as ThirdPartyWeb from '../../../third_party/third-party-web/third-party-web.js';\nimport * as Handlers from '../handlers/handlers.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport * as Types from '../types/types.js';\n\nimport * as TraceFilter from './TraceFilter.js';\nimport * as TraceTree from './TraceTree.js';\n\nexport type Entity = typeof ThirdPartyWeb.ThirdPartyWeb.entities[number];\n\ninterface BaseSummary {\n entity: Entity;\n transferSize: number;\n mainThreadTime: Types.Timing.Milli;\n}\n\nexport interface EntitySummary extends BaseSummary {\n relatedEvents: Types.Events.Event[];\n}\n\nexport interface URLSummary extends BaseSummary {\n url: string;\n request?: Types.Events.SyntheticNetworkRequest;\n}\n\n/**\n *\n * Returns Main frame main thread events.\n * These events are inline with the ones used by selectedEvents() of TimelineTreeViews\n */\nfunction collectMainThreadActivity(data: Handlers.Types.HandlerData): Types.Events.Event[] {\n // TODO: Note b/402658800 could be an issue here.\n const mainFrameMainThread = data.Renderer.processes.values()\n .find(p => {\n const url = p.url ?? '';\n // Frame url checked a la CompatibilityTracksAppenders's addThreadAppenders\n return p.isOnMainFrame && !url.startsWith('about:') && !url.startsWith('chrome:');\n })\n ?.threads.values()\n .find(t => t.name === 'CrRendererMain');\n\n if (!mainFrameMainThread) {\n return [];\n }\n\n return mainFrameMainThread.entries;\n}\n\nexport function summarizeByThirdParty(\n data: Handlers.Types.HandlerData, traceBounds: Types.Timing.TraceWindowMicro): EntitySummary[] {\n const mainThreadEvents = collectMainThreadActivity(data).sort(Helpers.Trace.eventTimeComparator);\n const groupingFunction = (event: Types.Events.Event): string => {\n const entity = data.Renderer.entityMappings.entityByEvent.get(event);\n return entity?.name ?? '';\n };\n const node = getBottomUpTree(mainThreadEvents, traceBounds, groupingFunction);\n const summaries = summarizeBottomUpByEntity(node, data);\n\n return summaries;\n}\n\n/**\n * Used only by Lighthouse.\n */\nexport function summarizeByURL(\n data: Handlers.Types.HandlerData, traceBounds: Types.Timing.TraceWindowMicro): URLSummary[] {\n const mainThreadEvents = collectMainThreadActivity(data).sort(Helpers.Trace.eventTimeComparator);\n const groupingFunction = (event: Types.Events.Event): string => {\n return Handlers.Helpers.getNonResolvedURL(event, data) ?? '';\n };\n const node = getBottomUpTree(mainThreadEvents, traceBounds, groupingFunction);\n const summaries = summarizeBottomUpByURL(node, data);\n\n return summaries;\n}\n\nfunction summarizeBottomUpByEntity(\n root: TraceTree.BottomUpRootNode, data: Handlers.Types.HandlerData): EntitySummary[] {\n const summaries: EntitySummary[] = [];\n\n // Top nodes are the 3P entities.\n const topNodes = [...root.children().values()].flat();\n for (const node of topNodes) {\n if (node.id === '') {\n continue;\n }\n\n const entity = data.Renderer.entityMappings.entityByEvent.get(node.event);\n if (!entity) {\n continue;\n }\n\n // Lets use the mapper events as our source of events, since we use the main thread to construct\n // the bottom up tree. The mapper will give us all related events.\n const summary: EntitySummary = {\n transferSize: node.transferSize,\n mainThreadTime: Types.Timing.Milli(node.selfTime),\n entity,\n relatedEvents: data.Renderer.entityMappings.eventsByEntity.get(entity) ?? [],\n };\n summaries.push(summary);\n }\n\n return summaries;\n}\n\nfunction summarizeBottomUpByURL(root: TraceTree.BottomUpRootNode, data: Handlers.Types.HandlerData): URLSummary[] {\n const summaries: URLSummary[] = [];\n const allRequests = data.NetworkRequests.byTime;\n\n // Top nodes are URLs.\n const topNodes = [...root.children().values()].flat();\n for (const node of topNodes) {\n if (node.id === '' || typeof node.id !== 'string') {\n continue;\n }\n\n const entity = data.Renderer.entityMappings.entityByEvent.get(node.event);\n if (!entity) {\n continue;\n }\n\n const url = node.id;\n const request = allRequests.find(r => r.args.data.url === url);\n\n const summary: URLSummary = {\n request,\n url,\n entity,\n transferSize: node.transferSize,\n mainThreadTime: Types.Timing.Milli(node.selfTime),\n };\n summaries.push(summary);\n }\n\n return summaries;\n}\n\nfunction getBottomUpTree(\n mainThreadEvents: Types.Events.Event[], tracebounds: Types.Timing.TraceWindowMicro,\n groupingFunction: ((arg0: Types.Events.Event) => string)|null): TraceTree.BottomUpRootNode {\n // Use the same filtering as front_end/panels/timeline/TimelineTreeView.ts.\n const visibleEvents = Helpers.Trace.VISIBLE_TRACE_EVENT_TYPES.values().toArray();\n const filter =\n new TraceFilter.VisibleEventsFilter(visibleEvents.concat([Types.Events.Name.SYNTHETIC_NETWORK_REQUEST]));\n\n // The bottom up root node handles all the \"in Tracebounds\" checks we need for the insight.\n const startTime = Helpers.Timing.microToMilli(tracebounds.min);\n const endTime = Helpers.Timing.microToMilli(tracebounds.max);\n return new TraceTree.BottomUpRootNode(mainThreadEvents, {\n textFilter: new TraceFilter.ExclusiveNameFilter([]),\n filters: [filter],\n startTime,\n endTime,\n eventGroupIdCallback: groupingFunction,\n calculateTransferSize: true,\n // Ensure we group by 3P alongside eventID for correct 3P grouping.\n forceGroupIdCallback: true,\n });\n}\n"]}
1
+ {"version":3,"file":"ThirdParties.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/extras/ThirdParties.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAG7B,OAAO,KAAK,QAAQ,MAAM,yBAAyB,CAAC;AACpD,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AACjD,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAE3C,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAC;AAChD,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAC;AAmB5C;;;;GAIG;AACH,SAAS,yBAAyB,CAAC,IAAgC;IACjE,iDAAiD;IACjD,MAAM,mBAAmB,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE;SAC3B,IAAI,CAAC,CAAC,CAAC,EAAE;QACR,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;QACxB,2EAA2E;QAC3E,OAAO,CAAC,CAAC,aAAa,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACpF,CAAC,CAAC;QACF,EAAE,OAAO,CAAC,MAAM,EAAE;SACjB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC;IAExE,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,mBAAmB,CAAC,OAAO,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,qBAAqB,CACjC,IAAgC,EAAE,WAA0C;IAC9E,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,gBAAgB,GAAG,CAAC,KAAyB,EAAU,EAAE;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrE,OAAO,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;IAC5B,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,eAAe,CAAC,gBAAgB,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAExD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC1B,IAAgC,EAAE,WAA0C;IAC9E,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,gBAAgB,GAAG,CAAC,KAAyB,EAAU,EAAE;QAC7D,OAAO,QAAQ,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IAC/D,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,eAAe,CAAC,gBAAgB,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAErD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,yBAAyB,CAC9B,IAAgC,EAAE,IAAgC;IACpE,MAAM,SAAS,GAAoB,EAAE,CAAC;IAEtC,iCAAiC;IACjC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QAED,gGAAgG;QAChG,kEAAkE;QAClE,MAAM,OAAO,GAAkB;YAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;YACjD,MAAM;YACN,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE;SAC7E,CAAC;QACF,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAgC,EAAE,IAAgC;IAChG,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;IAEhD,sBAAsB;IACtB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAClD,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAE/D,MAAM,OAAO,GAAe;YAC1B,OAAO;YACP,GAAG;YACH,MAAM;YACN,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;SAClD,CAAC;QACF,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,2EAA2E;AAC3E,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;AACpE,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,mBAAmB,CAC3D,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,yBAAyB,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC;AAExG,SAAS,eAAe,CACpB,gBAAsC,EAAE,WAA0C,EAClF,gBAA6D;IAC/D,2FAA2F;IAC3F,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7D,OAAO,IAAI,SAAS,CAAC,gBAAgB,CAAC,gBAAgB,EAAE;QACtD,UAAU,EAAE,mBAAmB;QAC/B,OAAO,EAAE,CAAC,mBAAmB,CAAC;QAC9B,SAAS;QACT,OAAO;QACP,oBAAoB,EAAE,gBAAgB;QACtC,qBAAqB,EAAE,IAAI;QAC3B,mEAAmE;QACnE,oBAAoB,EAAE,IAAI;KAC3B,CAAC,CAAC;AACL,CAAC","sourcesContent":["// Copyright 2024 The Chromium Authors\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport type * as ThirdPartyWeb from '../../../third_party/third-party-web/third-party-web.js';\nimport * as Handlers from '../handlers/handlers.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport * as Types from '../types/types.js';\n\nimport * as TraceFilter from './TraceFilter.js';\nimport * as TraceTree from './TraceTree.js';\n\nexport type Entity = typeof ThirdPartyWeb.ThirdPartyWeb.entities[number];\n\ninterface BaseSummary {\n entity: Entity;\n transferSize: number;\n mainThreadTime: Types.Timing.Milli;\n}\n\nexport interface EntitySummary extends BaseSummary {\n relatedEvents: Types.Events.Event[];\n}\n\nexport interface URLSummary extends BaseSummary {\n url: string;\n request?: Types.Events.SyntheticNetworkRequest;\n}\n\n/**\n *\n * Returns Main frame main thread events.\n * These events are inline with the ones used by selectedEvents() of TimelineTreeViews\n */\nfunction collectMainThreadActivity(data: Handlers.Types.HandlerData): Types.Events.Event[] {\n // TODO: Note b/402658800 could be an issue here.\n const mainFrameMainThread = data.Renderer.processes.values()\n .find(p => {\n const url = p.url ?? '';\n // Frame url checked a la CompatibilityTracksAppenders's addThreadAppenders\n return p.isOnMainFrame && !url.startsWith('about:') && !url.startsWith('chrome:');\n })\n ?.threads.values()\n .find(t => t.name === 'CrRendererMain');\n\n if (!mainFrameMainThread) {\n return [];\n }\n\n return mainFrameMainThread.entries;\n}\n\nexport function summarizeByThirdParty(\n data: Handlers.Types.HandlerData, traceBounds: Types.Timing.TraceWindowMicro): EntitySummary[] {\n const mainThreadEvents = collectMainThreadActivity(data);\n const groupingFunction = (event: Types.Events.Event): string => {\n const entity = data.Renderer.entityMappings.entityByEvent.get(event);\n return entity?.name ?? '';\n };\n const node = getBottomUpTree(mainThreadEvents, traceBounds, groupingFunction);\n const summaries = summarizeBottomUpByEntity(node, data);\n\n return summaries;\n}\n\n/**\n * Used only by Lighthouse.\n */\nexport function summarizeByURL(\n data: Handlers.Types.HandlerData, traceBounds: Types.Timing.TraceWindowMicro): URLSummary[] {\n const mainThreadEvents = collectMainThreadActivity(data);\n const groupingFunction = (event: Types.Events.Event): string => {\n return Handlers.Helpers.getNonResolvedURL(event, data) ?? '';\n };\n const node = getBottomUpTree(mainThreadEvents, traceBounds, groupingFunction);\n const summaries = summarizeBottomUpByURL(node, data);\n\n return summaries;\n}\n\nfunction summarizeBottomUpByEntity(\n root: TraceTree.BottomUpRootNode, data: Handlers.Types.HandlerData): EntitySummary[] {\n const summaries: EntitySummary[] = [];\n\n // Top nodes are the 3P entities.\n const topNodes = [...root.children().values()].flat();\n for (const node of topNodes) {\n if (node.id === '') {\n continue;\n }\n\n const entity = data.Renderer.entityMappings.entityByEvent.get(node.event);\n if (!entity) {\n continue;\n }\n\n // Lets use the mapper events as our source of events, since we use the main thread to construct\n // the bottom up tree. The mapper will give us all related events.\n const summary: EntitySummary = {\n transferSize: node.transferSize,\n mainThreadTime: Types.Timing.Milli(node.selfTime),\n entity,\n relatedEvents: data.Renderer.entityMappings.eventsByEntity.get(entity) ?? [],\n };\n summaries.push(summary);\n }\n\n return summaries;\n}\n\nfunction summarizeBottomUpByURL(root: TraceTree.BottomUpRootNode, data: Handlers.Types.HandlerData): URLSummary[] {\n const summaries: URLSummary[] = [];\n const allRequests = data.NetworkRequests.byTime;\n\n // Top nodes are URLs.\n const topNodes = [...root.children().values()].flat();\n for (const node of topNodes) {\n if (node.id === '' || typeof node.id !== 'string') {\n continue;\n }\n\n const entity = data.Renderer.entityMappings.entityByEvent.get(node.event);\n if (!entity) {\n continue;\n }\n\n const url = node.id;\n const request = allRequests.find(r => r.args.data.url === url);\n\n const summary: URLSummary = {\n request,\n url,\n entity,\n transferSize: node.transferSize,\n mainThreadTime: Types.Timing.Milli(node.selfTime),\n };\n summaries.push(summary);\n }\n\n return summaries;\n}\n\n// Use the same filtering as front_end/panels/timeline/TimelineTreeView.ts.\nconst exclusiveNameFilter = new TraceFilter.ExclusiveNameFilter([]);\nconst visibleEventsFilter = new TraceFilter.VisibleEventsFilter(\n [...Helpers.Trace.VISIBLE_TRACE_EVENT_TYPES.values(), Types.Events.Name.SYNTHETIC_NETWORK_REQUEST]);\n\nfunction getBottomUpTree(\n mainThreadEvents: Types.Events.Event[], tracebounds: Types.Timing.TraceWindowMicro,\n groupingFunction: ((arg0: Types.Events.Event) => string)|null): TraceTree.BottomUpRootNode {\n // The bottom up root node handles all the \"in Tracebounds\" checks we need for the insight.\n const startTime = Helpers.Timing.microToMilli(tracebounds.min);\n const endTime = Helpers.Timing.microToMilli(tracebounds.max);\n return new TraceTree.BottomUpRootNode(mainThreadEvents, {\n textFilter: exclusiveNameFilter,\n filters: [visibleEventsFilter],\n startTime,\n endTime,\n eventGroupIdCallback: groupingFunction,\n calculateTransferSize: true,\n // Ensure we group by 3P alongside eventID for correct 3P grouping.\n forceGroupIdCallback: true,\n });\n}\n"]}
@@ -2,8 +2,8 @@
2
2
  // Use of this source code is governed by a BSD-style license that can be
3
3
  // found in the LICENSE file.
4
4
  import * as Helpers from '../helpers/helpers.js';
5
- import { SamplesIntegrator } from '../helpers/SamplesIntegrator.js';
6
5
  import * as Types from '../types/types.js';
6
+ const SamplesIntegrator = Helpers.SamplesIntegrator.SamplesIntegrator;
7
7
  export class Node {
8
8
  /** ms */
9
9
  totalTime;
@@ -334,6 +334,16 @@ export class BottomUpRootNode extends Node {
334
334
  // TODO(paulirish): rename to getGroupNodeId
335
335
  const eventGroupIdCallback = this.eventGroupIdCallback;
336
336
  const forceGroupIdCallback = this.forceGroupIdCallback;
337
+ const idToIsCacheHit = new Map();
338
+ for (const e of this.events) {
339
+ if (Types.Events.isReceivedDataEvent(e) && e.name === 'ResourceReceiveResponse') {
340
+ let id = generateEventID(e);
341
+ if (this.forceGroupIdCallback && this.eventGroupIdCallback) {
342
+ id = `${id}-${this.eventGroupIdCallback(e)}`;
343
+ }
344
+ idToIsCacheHit.set(id, e.args.data.fromCache || false);
345
+ }
346
+ }
337
347
  // encodedDataLength is provided solely on instant events.
338
348
  const sumTransferSizeOfInstantEvent = (e) => {
339
349
  if (Types.Events.isReceivedDataEvent(e)) {
@@ -352,7 +362,17 @@ export class BottomUpRootNode extends Node {
352
362
  // ResourceReceivedData events tally up the transfer size over time, but the
353
363
  // ResourceReceiveResponse / ResourceFinish events hold the final result.
354
364
  if (e.name === 'ResourceReceivedData') {
355
- node.transferSize += e.args.data.encodedDataLength;
365
+ if (idToIsCacheHit.get(id)) {
366
+ // It's a cache hit, so the actual network transfer size is 0.
367
+ // We overwrite the tallied sum (which is uncompressed body size) with 0.
368
+ node.transferSize = 0;
369
+ }
370
+ else {
371
+ node.transferSize += e.args.data.encodedDataLength;
372
+ }
373
+ }
374
+ else if (e.name === 'ResourceFinish' && e.args.data.encodedDataLength === 0 && idToIsCacheHit.get(id)) {
375
+ node.transferSize = 0;
356
376
  }
357
377
  else if (e.args.data.encodedDataLength > 0) {
358
378
  // For some reason, ResourceFinish can be zero even if data was sent.
@@ -397,7 +417,7 @@ export class BottomUpRootNode extends Node {
397
417
  }
398
418
  function onEndEvent(event) {
399
419
  const id = idStack.pop();
400
- if (!id) {
420
+ if (id === undefined) {
401
421
  return;
402
422
  }
403
423
  let node = nodeById.get(id);
@@ -1 +1 @@
1
- {"version":3,"file":"TraceTree.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/extras/TraceTree.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAG7B,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAAC,iBAAiB,EAAC,MAAM,iCAAiC,CAAC;AAClE,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAI3C,MAAM,OAAO,IAAI;IACf,SAAS;IACT,SAAS,CAAS;IAClB,SAAS;IACT,QAAQ,CAAS;IACjB,YAAY,CAAS;IACrB,EAAE,CAAgB;IAClB,0FAA0F;IAC1F,KAAK,CAAqB;IAC1B;;;OAGG;IACH,MAAM,CAAuB;IAC7B,MAAM,CAAa;IACnB,OAAO,CAAS;IAChB,mBAAmB,CAAU;IAC7B,KAAK,CAAS;IAEd,YAAY,EAAiB,EAAE,KAAyB;QACtD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC;QAEtB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAED,WAAW;QACT,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED,cAAc,CAAC,MAAe;QAC5B,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IACD;;;OAGG;IACH,QAAQ;QACN,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED,UAAU,CAAC,aAAoD,EAAE,OAAgB;QAC/E,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,KAAK,CAAC,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,MAAM,OAAO,WAAY,SAAQ,IAAI;IACnC,IAAI,CAAuB;IACnB,mBAAmB,CAAU;IACrC,gBAAgB,CAAqB;IAC5B,MAAM,CAAmB;IAElC,YAAY,EAAiB,EAAE,KAAyB,EAAE,MAAwB;QAChF,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,MAAM,EAAE,IAAI,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAEQ,cAAc,CAAC,KAAc;QACpC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IACnC,CAAC;IAEQ,QAAQ;QACf,OAAO,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;IACvD,CAAC;IAEO,aAAa;QACnB,oEAAoE;QACpE,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,IAAI,IAAI,GAAgB,IAAI,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1F,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,QAAQ,GAAkB,IAAI,GAAG,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC;YACjC,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,oBAAoB,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7G,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC;QAC1E,MAAM,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,+DAA+D;QAC/D,8BAA8B;QAC9B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,kBAAkB,GAAc,IAAI,CAAC;QAEzC,4DAA4D;QAC5D,OAAO,CAAC,KAAK,CAAC,YAAY,CACtB,IAAI,CAAC,MAAM,EACX;YACE,YAAY;YACZ,UAAU;YACV,cAAc,EAAE,oBAAoB;YACpC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC;YACjD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC;YAC7C,WAAW,EAAE,IAAI,CAAC,MAAM;YACxB,iBAAiB,EAAE,KAAK;SACzB,CACJ,CAAC;QAEF,SAAS,YAAY,CAAC,CAAqB;YACzC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAE1G,EAAE,KAAK,CAAC;YACR,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,OAAO;YACT,CAAC;YACD,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACvE,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC3C,CAAC;YACD,YAAY,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAED,SAAS,cAAc,CAAC,CAAqB;YAC3C,EAAE,KAAK,CAAC;YACR,IAAI,YAAY,KAAK,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7D,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,CAAC;YACD,EAAE,KAAK,CAAC;QACV,CAAC;QAED;;WAEG;QACH,SAAS,YAAY,CAAC,CAAqB,EAAE,QAAgB;YAC3D,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBACxB,OAAO;gBACT,CAAC;gBACD,kBAAkB,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBACxC,kBAAkB,CAAC,QAAQ,IAAI,QAAQ,CAAC;gBACxC,OAAO;YACT,CAAC;YACD,IAAI,EAAE,CAAC;YACP,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACxB,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,IAAI,OAAO,EAAE,CAAC;oBACZ,EAAE,IAAI,GAAG,GAAG,OAAO,CAAC;gBACtB,CAAC;YACH,CAAC;YACD,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;gBACvB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;YAC1B,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC;YAC3B,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;YACrD,CAAC;YACD,kBAAkB,GAAG,IAAI,CAAC;QAC5B,CAAC;QAED;;;;;WAKG;QACH,SAAS,SAAS,CAAC,CAAqB;YACtC,MAAM,EAAC,OAAO,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,YAAY,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,YAAY,KAAK,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,EAAE,CAAC;oBACnC,EAAE,YAAY,CAAC;gBACjB,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,IAAI,OAAO,EAAE,CAAC;gBACZ,EAAE,IAAI,GAAG,GAAG,OAAO,CAAC;YACtB,CAAC;YACD,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC;gBACjC,EAAE,YAAY,CAAC;YACjB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,SAAS,UAAU;YACjB,EAAE,KAAK,CAAC;YACR,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;gBACzB,YAAY,GAAG,KAAK,CAAC;YACvB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC;QACjC,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAED,MAAM,OAAO,eAAgB,SAAQ,WAAW;IACrC,MAAM,CAAqC;IAC3C,SAAS,CAAqB;IAC9B,OAAO,CAAqB;IACrC,oBAAoB,CAAwD;IAC5E,2KAA2K;IAClK,cAAc,CAAoB;IAClC,oBAAoB,CAAW;IAC/B,SAAS,CAAS;IAClB,QAAQ,CAAS;IAE1B,YACI,MAA4B,EAC5B,EAAC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,cAAc,EAAE,oBAAoB,EAAE,oBAAoB,EAOvF;QACH,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAqB,EAAW,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QAEjD,IAAI,CAAC,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,CAAC;IACQ,QAAQ;QACf,8EAA8E;QAC9E,OAAO,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1D,CAAC;IAEO,gBAAgB;QACtB,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtD,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;YACD,SAAS,CAAC,QAAQ,CAAC,IAAoB,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC;QACnC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,uBAAuB;QACrB,OAAO,IAAI,CAAC,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED,MAAM,OAAO,gBAAiB,SAAQ,IAAI;IAChC,gBAAgB,CAAqB;IACrC,UAAU,CAAc;IACvB,MAAM,CAAqC;IAC3C,SAAS,CAAqB;IAC9B,OAAO,CAAqB;IAC5B,SAAS,CAAS;IAC3B,oBAAoB,CAAwD;IACpE,qBAAqB,CAAW;IAChC,oBAAoB,CAAW;IAEvC,YAAY,MAA4B,EAAE,EACxC,UAAU,EACV,OAAO,EACP,SAAS,EACT,OAAO,EACP,oBAAoB,EACpB,qBAAqB,EACrB,oBAAoB,GAmBrB;QACC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAqB,EAAW,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;QACrC,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;IACnD,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,QAAuB;QACpC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;YACnC,mEAAmE;YACnE,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5E,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEQ,QAAQ;QACf,8EAA8E;QAC9E,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,uGAAuG;IACvG,sEAAsE;IACtE,2FAA2F;IACnF,iBAAiB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAgB,CAAC;QACzC,MAAM,aAAa,GAAa,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;QACtD,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,4CAA4C;QAC5C,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;QACvD,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAEvD,0DAA0D;QAC1D,MAAM,6BAA6B,GAAG,CAAC,CAAqB,EAAQ,EAAE;YACpE,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxC,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC3D,EAAE,GAAG,GAAG,EAAE,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,CAAC;gBACD,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAClD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC;gBAED,4EAA4E;gBAC5E,yEAAyE;gBACzE,IAAI,CAAC,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;oBACtC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;gBACrD,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;oBAC7C,qEAAqE;oBACrE,oBAAoB;oBACpB,2EAA2E;oBAC3E,wEAAwE;oBACxE,uEAAuE;oBACvE,gBAAgB;oBAChB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;gBACpD,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,OAAO,CAAC,KAAK,CAAC,YAAY,CACtB,IAAI,CAAC,MAAM,EACX;YACE,YAAY;YACZ,UAAU;YACV,cAAc,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,SAAS;YACtF,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;YACtD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAClD,WAAW,EAAE,IAAI,CAAC,MAAM;YACxB,iBAAiB,EAAE,KAAK;SACzB,CACJ,CAAC;QAEF,SAAS,YAAY,CAAC,CAAqB;YACzC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAE1G,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;YACvE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;YACpD,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,oBAAoB,IAAI,oBAAoB,EAAE,CAAC;gBACjD,EAAE,GAAG,GAAG,EAAE,IAAI,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEjB,+EAA+E;YAC/E,6EAA6E;YAC7E,+EAA+E;YAC/E,sBAAsB;YACtB,MAAM,aAAa,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,aAAa,EAAE,CAAC;gBAClB,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;YACD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACrC,CAAC;QAED,SAAS,UAAU,CAAC,KAAyB;YAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,EAAE,CAAC;gBACR,OAAO;YACT,CAAC;YAED,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;gBACtD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,CAAC,QAAQ,IAAI,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;gBACzB,IAAI,CAAC,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC7C,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YAED,8EAA8E;YAC9E,uCAAuC;YACvC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzC,qFAAqF;QACrF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,qBAAqB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,EAAE,CAAC;gBACxF,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,gBAAgB;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtD,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC5B,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,SAAS,CAAC,QAAQ,CAAC,IAAoB,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,SAAU,SAAQ,IAAI;IAChB,gBAAgB,CAAgB;IACxC,mBAAmB,CAAU;IAC7B,MAAM,CAAuB;IAEtC,YAAY,EAAU,EAAE,MAAwC,EAAE,MAA4B;QAC5F,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;IAClC,CAAC;IAED,QAAQ,CAAC,KAAmB,EAAE,QAAgB,EAAE,SAAiB,EAAE,YAAoB;QACrF,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC1B,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;QAC5B,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC;QAClC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;IACtB,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,QAAQ;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,OAAO,YAAa,SAAQ,IAAI;IAC3B,MAAM,CAAO;IACd,IAAI,CAAmB;IACtB,KAAK,CAAS;IACf,cAAc,CAAqB;IACnC,mBAAmB,CAAU;IAErC,YAAY,IAAsB,EAAE,EAAU,EAAE,KAAyB,EAAE,WAAoB,EAAE,MAAY;QAC3G,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,mBAAmB,GAAG,WAAW,CAAC;IACzC,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAEQ,cAAc,CAAC,KAAc;QACpC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IACnC,CAAC;IAEQ,QAAQ;QACf,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,cAAc,CAAC;QAC7B,CAAC;QACD,MAAM,aAAa,GAAa,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAyB,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAClC,IAAI,cAAc,GAAW,SAAS,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO,CAAC,KAAK,CAAC,YAAY,CACtB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB;YACE,YAAY;YACZ,UAAU;YACV,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC;YACjD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC;YAC7C,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YAC7B,iBAAiB,EAAE,KAAK;SACzB,CACJ,CAAC;QACF,SAAS,YAAY,CAAC,CAAqB;YACzC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC1G,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;YACvE,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,+BAA+B,CAAC,CAAC;YACzD,CAAC;YACD,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;YACpD,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC9B,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,SAAS,UAAU,CAAC,CAAqB;YACvC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC1G,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC;YAC9B,UAAU,CAAC,GAAG,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC;YACT,KAAK,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,EAAE,KAAK,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACnE,OAAO;gBACT,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/D,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzD,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnD,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;gBACtE,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,SAAS,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,cAAc,CAAC,CAAC;YAC7E,IAAI,CAAC,QAAQ,IAAI,QAAQ,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;YAC5B,cAAc,GAAG,aAAa,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEQ,UAAU,CAAC,aAAoD,EAAE,OAAgB;QACxF,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,MAAM,UAAU,eAAe,CAAC,KAAyB;IACvD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC,SAAS,CAAC;IACzB,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,EAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAA8B,EAAC,CAAC;AACzF,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,eAAe,CAAC,KAAyB;IACvD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YAClE,iBAAiB,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC;QACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,CAAC;QACvE,OAAO,KAAK,IAAI,IAAI,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,UAAU,IAAI,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;IAC/F,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9D,OAAO,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,yBAAyB,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7F,OAAO,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;IAC5C,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC","sourcesContent":["// Copyright 2016 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 Protocol from '../../../generated/protocol.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport {SamplesIntegrator} from '../helpers/SamplesIntegrator.js';\nimport * as Types from '../types/types.js';\n\nimport type {TraceFilter} from './TraceFilter.js';\n\nexport class Node {\n /** ms */\n totalTime: number;\n /** ms */\n selfTime: number;\n transferSize: number;\n id: string|symbol;\n /** The first trace event encountered that necessitated the creation of this tree node. */\n event: Types.Events.Event;\n /**\n * All of the trace events associated with this aggregate node.\n * Minor: In the case of Event Log (EventsTimelineTreeView), the node is not aggregate and this will only hold 1 event, the same that's in this.event\n */\n events: Types.Events.Event[];\n parent!: Node|null;\n groupId: string;\n isGroupNodeInternal: boolean;\n depth: number;\n\n constructor(id: string|symbol, event: Types.Events.Event) {\n this.totalTime = 0;\n this.selfTime = 0;\n this.transferSize = 0;\n this.id = id;\n this.event = event;\n this.events = [event];\n\n this.groupId = '';\n this.isGroupNodeInternal = false;\n this.depth = 0;\n }\n\n isGroupNode(): boolean {\n return this.isGroupNodeInternal;\n }\n\n hasChildren(): boolean {\n throw new Error('Not implemented');\n }\n\n setHasChildren(_value: boolean): void {\n throw new Error('Not implemented');\n }\n /**\n * Returns the direct descendants of this node.\n * @returns a map with ordered <nodeId, Node> tuples.\n */\n children(): ChildrenCache {\n throw new Error('Not implemented');\n }\n\n searchTree(matchFunction: (arg0: Types.Events.Event) => boolean, results?: Node[]): Node[] {\n results = results || [];\n if (this.event && matchFunction(this.event)) {\n results.push(this);\n }\n for (const child of this.children().values()) {\n child.searchTree(matchFunction, results);\n }\n return results;\n }\n}\n\nexport class TopDownNode extends Node {\n root: TopDownRootNode|null;\n private hasChildrenInternal: boolean;\n childrenInternal: ChildrenCache|null;\n override parent: TopDownNode|null;\n\n constructor(id: string|symbol, event: Types.Events.Event, parent: TopDownNode|null) {\n super(id, event);\n this.root = parent?.root ?? null;\n this.hasChildrenInternal = false;\n this.childrenInternal = null;\n this.parent = parent;\n }\n\n override hasChildren(): boolean {\n return this.hasChildrenInternal;\n }\n\n override setHasChildren(value: boolean): void {\n this.hasChildrenInternal = value;\n }\n\n override children(): ChildrenCache {\n return this.childrenInternal || this.buildChildren();\n }\n\n private buildChildren(): ChildrenCache {\n // Tracks the ancestor path of this node, includes the current node.\n const path: TopDownNode[] = [];\n for (let node: TopDownNode = this; node.parent && !node.isGroupNode(); node = node.parent) {\n path.push((node));\n }\n path.reverse();\n const children: ChildrenCache = new Map();\n const self = this;\n const root = this.root;\n if (!root) {\n this.childrenInternal = children;\n return this.childrenInternal;\n }\n const startTime = root.startTime;\n const endTime = root.endTime;\n const instantEventCallback = (root.doNotAggregate || root.includeInstantEvents) ? onInstantEvent : undefined;\n const eventIdCallback = root.doNotAggregate ? undefined : generateEventID;\n const eventGroupIdCallback = root.getEventGroupIdCallback();\n let depth = 0;\n // The amount of ancestors found to match this node's ancestors\n // during the event tree walk.\n let matchedDepth = 0;\n let currentDirectChild: Node|null = null;\n\n // Walk on the full event tree to find this node's children.\n Helpers.Trace.forEachEvent(\n root.events,\n {\n onStartEvent,\n onEndEvent,\n onInstantEvent: instantEventCallback,\n startTime: Helpers.Timing.milliToMicro(startTime),\n endTime: Helpers.Timing.milliToMicro(endTime),\n eventFilter: root.filter,\n ignoreAsyncEvents: false,\n },\n );\n\n function onStartEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n\n ++depth;\n if (depth > path.length + 2) {\n return;\n }\n if (!matchPath(e)) {\n return;\n }\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const duration = actualEndTime - Math.max(startTime, currentStartTime);\n if (duration < 0) {\n console.error('Negative event duration');\n }\n processEvent(e, duration);\n }\n\n function onInstantEvent(e: Types.Events.Event): void {\n ++depth;\n if (matchedDepth === path.length && depth <= path.length + 2) {\n processEvent(e, 0);\n }\n --depth;\n }\n\n /**\n * Creates a child node.\n */\n function processEvent(e: Types.Events.Event, duration: number): void {\n if (depth === path.length + 2) {\n if (!currentDirectChild) {\n return;\n }\n currentDirectChild.setHasChildren(true);\n currentDirectChild.selfTime -= duration;\n return;\n }\n let id;\n let groupId = '';\n if (!eventIdCallback) {\n id = Symbol('uniqueId');\n } else {\n id = eventIdCallback(e);\n groupId = eventGroupIdCallback ? eventGroupIdCallback(e) : '';\n if (groupId) {\n id += '/' + groupId;\n }\n }\n let node = children.get(id);\n if (!node) {\n node = new TopDownNode(id, e, self);\n node.groupId = groupId;\n children.set(id, node);\n } else {\n node.events.push(e);\n }\n node.selfTime += duration;\n node.totalTime += duration;\n if (Types.Events.isReceivedDataEvent(e)) {\n node.transferSize += e.args.data.encodedDataLength;\n }\n currentDirectChild = node;\n }\n\n /**\n * Checks if the path of ancestors of an event matches the path of\n * ancestors of the current node. In other words, checks if an event\n * is a child of this node. As the check is done, the partial result\n * is cached on `matchedDepth`, for future checks.\n */\n function matchPath(e: Types.Events.Event): boolean {\n const {endTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n if (matchedDepth === path.length) {\n return true;\n }\n if (matchedDepth !== depth - 1) {\n return false;\n }\n if (!endTime) {\n return false;\n }\n if (!eventIdCallback) {\n if (e === path[matchedDepth].event) {\n ++matchedDepth;\n }\n return false;\n }\n let id = eventIdCallback(e);\n const groupId = eventGroupIdCallback ? eventGroupIdCallback(e) : '';\n if (groupId) {\n id += '/' + groupId;\n }\n if (id === path[matchedDepth].id) {\n ++matchedDepth;\n }\n return false;\n }\n\n function onEndEvent(): void {\n --depth;\n if (matchedDepth > depth) {\n matchedDepth = depth;\n }\n }\n\n this.childrenInternal = children;\n return children;\n }\n}\n\nexport class TopDownRootNode extends TopDownNode {\n readonly filter: (e: Types.Events.Event) => boolean;\n readonly startTime: Types.Timing.Milli;\n readonly endTime: Types.Timing.Milli;\n eventGroupIdCallback: ((arg0: Types.Events.Event) => string)|null|undefined;\n /** Default behavior is to aggregate similar trace events into one Node based on generateEventID(), eventGroupIdCallback(), etc. Set true to keep nodes 1:1 with events. */\n readonly doNotAggregate: boolean|undefined;\n readonly includeInstantEvents?: boolean;\n override totalTime: number;\n override selfTime: number;\n\n constructor(\n events: Types.Events.Event[],\n {filters, startTime, endTime, doNotAggregate, eventGroupIdCallback, includeInstantEvents}: {\n filters: TraceFilter[],\n startTime: Types.Timing.Milli,\n endTime: Types.Timing.Milli,\n doNotAggregate?: boolean,\n eventGroupIdCallback?: ((arg0: Types.Events.Event) => string)|null,\n includeInstantEvents?: boolean,\n }) {\n super('', events[0], null);\n this.event = events[0];\n this.root = this;\n this.events = events;\n this.filter = (e: Types.Events.Event): boolean => filters.every(f => f.accept(e));\n this.startTime = startTime;\n this.endTime = endTime;\n this.eventGroupIdCallback = eventGroupIdCallback;\n this.doNotAggregate = doNotAggregate;\n this.includeInstantEvents = includeInstantEvents;\n\n this.totalTime = endTime - startTime;\n this.selfTime = this.totalTime;\n }\n override children(): ChildrenCache {\n // FYI tree nodes are built lazily. https://codereview.chromium.org/2674283003\n return this.childrenInternal || this.grouppedTopNodes();\n }\n\n private grouppedTopNodes(): ChildrenCache {\n const flatNodes = super.children();\n for (const node of flatNodes.values()) {\n this.selfTime -= node.totalTime;\n }\n if (!this.eventGroupIdCallback) {\n return flatNodes;\n }\n const groupNodes = new Map<string, GroupNode>();\n for (const node of flatNodes.values()) {\n const groupId = this.eventGroupIdCallback(node.event);\n let groupNode = groupNodes.get(groupId);\n if (!groupNode) {\n groupNode = new GroupNode(groupId, this, node.events);\n groupNodes.set(groupId, groupNode);\n } else {\n groupNode.events.push(...node.events);\n }\n groupNode.addChild(node as BottomUpNode, node.selfTime, node.totalTime, node.transferSize);\n }\n this.childrenInternal = groupNodes;\n return groupNodes;\n }\n\n getEventGroupIdCallback(): ((arg0: Types.Events.Event) => string)|null|undefined {\n return this.eventGroupIdCallback;\n }\n}\n\nexport class BottomUpRootNode extends Node {\n private childrenInternal: ChildrenCache|null;\n private textFilter: TraceFilter;\n readonly filter: (e: Types.Events.Event) => boolean;\n readonly startTime: Types.Timing.Milli;\n readonly endTime: Types.Timing.Milli;\n override totalTime: number;\n eventGroupIdCallback: ((arg0: Types.Events.Event) => string)|null|undefined;\n private calculateTransferSize?: boolean;\n private forceGroupIdCallback?: boolean;\n\n constructor(events: Types.Events.Event[], {\n textFilter,\n filters,\n startTime,\n endTime,\n eventGroupIdCallback,\n calculateTransferSize,\n forceGroupIdCallback,\n }: {\n textFilter: TraceFilter,\n filters: readonly TraceFilter[],\n startTime: Types.Timing.Milli,\n endTime: Types.Timing.Milli,\n eventGroupIdCallback?: ((arg0: Types.Events.Event) => string)|null,\n calculateTransferSize?: boolean,\n /**\n * This forces using `eventGroupIdCallback` in combination with generateEventID\n * to generate the ID of the node.\n *\n * This is used in the ThirdPartyTreeView and BottomUpTreeView, where we want to group all events\n * related to a specific 3P entity together, regardless of the specific event name/type.\n * There are cases where events under the same event name belong to different entities. But, because\n * they get grouped first by event name/type, it throws off the 3P groupBy - grouping events of different\n * 3P entities together.\n */\n forceGroupIdCallback?: boolean,\n }) {\n super('', events[0]);\n this.childrenInternal = null;\n this.events = events;\n this.textFilter = textFilter;\n this.filter = (e: Types.Events.Event): boolean => filters.every(f => f.accept(e));\n this.startTime = startTime;\n this.endTime = endTime;\n this.eventGroupIdCallback = eventGroupIdCallback;\n this.totalTime = endTime - startTime;\n this.calculateTransferSize = calculateTransferSize;\n this.forceGroupIdCallback = forceGroupIdCallback;\n }\n\n override hasChildren(): boolean {\n return true;\n }\n\n filterChildren(children: ChildrenCache): ChildrenCache {\n for (const [id, child] of children) {\n // to provide better context to user only filter first (top) level.\n if (child.event && child.depth <= 1 && !this.textFilter.accept(child.event)) {\n children.delete((id));\n }\n }\n return children;\n }\n\n override children(): ChildrenCache {\n // FYI tree nodes are built lazily. https://codereview.chromium.org/2674283003\n if (!this.childrenInternal) {\n this.childrenInternal = this.filterChildren(this.grouppedTopNodes());\n }\n return this.childrenInternal;\n }\n\n // If no grouping is applied, the nodes returned here are what's initially shown in the bottom-up view.\n // \"No grouping\" == no grouping in UI dropdown == no groupingFunction…\n // … HOWEVER, nodes are still aggregated via `generateEventID`, which is ~= the event name.\n private ungroupedTopNodes(): ChildrenCache {\n const root = this;\n const startTime = this.startTime;\n const endTime = this.endTime;\n const idStack: string[] = [];\n const nodeById = new Map<string, Node>();\n const selfTimeStack: number[] = [endTime - startTime];\n const firstNodeStack: boolean[] = [];\n const totalTimeById = new Map<string, number>();\n // TODO(paulirish): rename to getGroupNodeId\n const eventGroupIdCallback = this.eventGroupIdCallback;\n const forceGroupIdCallback = this.forceGroupIdCallback;\n\n // encodedDataLength is provided solely on instant events.\n const sumTransferSizeOfInstantEvent = (e: Types.Events.Event): void => {\n if (Types.Events.isReceivedDataEvent(e)) {\n let id = generateEventID(e);\n if (this.forceGroupIdCallback && this.eventGroupIdCallback) {\n id = `${id}-${this.eventGroupIdCallback(e)}`;\n }\n let node = nodeById.get(id);\n if (!node) {\n node = new BottomUpNode(root, id, e, false, root);\n nodeById.set(id, node);\n } else {\n node.events.push(e);\n }\n\n // ResourceReceivedData events tally up the transfer size over time, but the\n // ResourceReceiveResponse / ResourceFinish events hold the final result.\n if (e.name === 'ResourceReceivedData') {\n node.transferSize += e.args.data.encodedDataLength;\n } else if (e.args.data.encodedDataLength > 0) {\n // For some reason, ResourceFinish can be zero even if data was sent.\n // Ignore that case.\n // Note: this will count the entire resource size if just the last bit of a\n // request is in view. If it isn't in view, the transfer size is counted\n // gradually, in proportion with the ResourceReceivedData events in the\n // current view.\n node.transferSize = e.args.data.encodedDataLength;\n }\n }\n };\n\n Helpers.Trace.forEachEvent(\n this.events,\n {\n onStartEvent,\n onEndEvent,\n onInstantEvent: this.calculateTransferSize ? sumTransferSizeOfInstantEvent : undefined,\n startTime: Helpers.Timing.milliToMicro(this.startTime),\n endTime: Helpers.Timing.milliToMicro(this.endTime),\n eventFilter: this.filter,\n ignoreAsyncEvents: false,\n },\n );\n\n function onStartEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const duration = actualEndTime - Math.max(currentStartTime, startTime);\n selfTimeStack[selfTimeStack.length - 1] -= duration;\n selfTimeStack.push(duration);\n let id = generateEventID(e);\n if (forceGroupIdCallback && eventGroupIdCallback) {\n id = `${id}-${eventGroupIdCallback(e)}`;\n }\n\n idStack.push(id);\n\n // For an event 'X' that contains another event 'X' (resolving to the same node\n // id), we need to measure `totalTime` from the start of the outermost 'X' to\n // its corresponding end. This logic ensures we don't double-count the duration\n // of the inner event.\n const noNodeOnStack = !totalTimeById.has(id);\n if (noNodeOnStack) {\n totalTimeById.set(id, duration);\n }\n firstNodeStack.push(noNodeOnStack);\n }\n\n function onEndEvent(event: Types.Events.Event): void {\n const id = idStack.pop();\n if (!id) {\n return;\n }\n\n let node = nodeById.get(id);\n if (!node) {\n node = new BottomUpNode(root, id, event, false, root);\n nodeById.set(id, node);\n } else {\n node.events.push(event);\n }\n node.selfTime += selfTimeStack.pop() || 0;\n if (firstNodeStack.pop()) {\n node.totalTime += totalTimeById.get(id) || 0;\n totalTimeById.delete(id);\n }\n\n // An item on this stack means that this current node has a caller. Therefore,\n // in a bottom-up view it has children.\n if (idStack.length > 0) {\n node.setHasChildren(true);\n }\n }\n\n this.selfTime = selfTimeStack.pop() || 0;\n // Delete any nodes that have no selfTime (or transferSize, if it's being calculated)\n for (const pair of nodeById) {\n if (pair[1].selfTime <= 0 && (!this.calculateTransferSize || pair[1].transferSize <= 0)) {\n nodeById.delete((pair[0]));\n }\n }\n return nodeById;\n }\n\n private grouppedTopNodes(): ChildrenCache {\n const flatNodes = this.ungroupedTopNodes();\n if (!this.eventGroupIdCallback) {\n return flatNodes;\n }\n const groupNodes = new Map<string, GroupNode>();\n for (const node of flatNodes.values()) {\n const groupId = this.eventGroupIdCallback(node.event);\n let groupNode = groupNodes.get(groupId);\n if (!groupNode) {\n groupNode = new GroupNode(groupId, this, node.events);\n groupNodes.set(groupId, groupNode);\n } else {\n for (const e of node.events) {\n groupNode.events.push(e);\n }\n }\n groupNode.addChild(node as BottomUpNode, node.selfTime, node.selfTime, node.transferSize);\n }\n return groupNodes;\n }\n}\n\nexport class GroupNode extends Node {\n private readonly childrenInternal: ChildrenCache;\n override isGroupNodeInternal: boolean;\n override events: Types.Events.Event[];\n\n constructor(id: string, parent: BottomUpRootNode|TopDownRootNode, events: Types.Events.Event[]) {\n super(id, events[0]);\n this.events = events;\n this.childrenInternal = new Map();\n this.parent = parent;\n this.isGroupNodeInternal = true;\n }\n\n addChild(child: BottomUpNode, selfTime: number, totalTime: number, transferSize: number): void {\n this.childrenInternal.set(child.id, child);\n this.selfTime += selfTime;\n this.totalTime += totalTime;\n this.transferSize += transferSize;\n child.parent = this;\n }\n\n override hasChildren(): boolean {\n return true;\n }\n\n override children(): ChildrenCache {\n return this.childrenInternal;\n }\n}\n\nexport class BottomUpNode extends Node {\n override parent: Node;\n private root: BottomUpRootNode;\n override depth: number;\n private cachedChildren: ChildrenCache|null;\n private hasChildrenInternal: boolean;\n\n constructor(root: BottomUpRootNode, id: string, event: Types.Events.Event, hasChildren: boolean, parent: Node) {\n super(id, event);\n this.parent = parent;\n this.root = root;\n this.depth = (parent.depth || 0) + 1;\n this.cachedChildren = null;\n this.hasChildrenInternal = hasChildren;\n }\n\n override hasChildren(): boolean {\n return this.hasChildrenInternal;\n }\n\n override setHasChildren(value: boolean): void {\n this.hasChildrenInternal = value;\n }\n\n override children(): ChildrenCache {\n if (this.cachedChildren) {\n return this.cachedChildren;\n }\n const selfTimeStack: number[] = [0];\n const eventIdStack: string[] = [];\n const eventStack: Types.Events.Event[] = [];\n const nodeById = new Map<string, BottomUpNode>();\n const startTime = this.root.startTime;\n const endTime = this.root.endTime;\n let lastTimeMarker: number = startTime;\n const self = this;\n Helpers.Trace.forEachEvent(\n this.root.events,\n {\n onStartEvent,\n onEndEvent,\n startTime: Helpers.Timing.milliToMicro(startTime),\n endTime: Helpers.Timing.milliToMicro(endTime),\n eventFilter: this.root.filter,\n ignoreAsyncEvents: false,\n },\n );\n function onStartEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const duration = actualEndTime - Math.max(currentStartTime, startTime);\n if (duration < 0) {\n console.assert(false, 'Negative duration of an event');\n }\n selfTimeStack[selfTimeStack.length - 1] -= duration;\n selfTimeStack.push(duration);\n const id = generateEventID(e);\n eventIdStack.push(id);\n eventStack.push(e);\n }\n\n function onEndEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n const selfTime = selfTimeStack.pop();\n const id = eventIdStack.pop();\n eventStack.pop();\n let node;\n for (node = self; node.depth > 1; node = node.parent) {\n if (node.id !== eventIdStack[eventIdStack.length + 1 - node.depth]) {\n return;\n }\n }\n if (node.id !== id || eventIdStack.length < self.depth) {\n return;\n }\n const childId = eventIdStack[eventIdStack.length - self.depth];\n node = nodeById.get(childId);\n if (!node) {\n const event = eventStack[eventStack.length - self.depth];\n const hasChildren = eventStack.length > self.depth;\n node = new BottomUpNode(self.root, childId, event, hasChildren, self);\n nodeById.set(childId, node);\n } else {\n node.events.push(e);\n }\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const totalTime = actualEndTime - Math.max(currentStartTime, lastTimeMarker);\n node.selfTime += selfTime || 0;\n node.totalTime += totalTime;\n lastTimeMarker = actualEndTime;\n }\n\n this.cachedChildren = this.root.filterChildren(nodeById);\n return this.cachedChildren;\n }\n\n override searchTree(matchFunction: (arg0: Types.Events.Event) => boolean, results?: Node[]): Node[] {\n results = results || [];\n if (this.event && matchFunction(this.event)) {\n results.push(this);\n }\n return results;\n }\n}\n\nexport function eventStackFrame(event: Types.Events.Event): Protocol.Runtime.CallFrame|null {\n if (Types.Events.isProfileCall(event)) {\n return event.callFrame;\n }\n const topFrame = event.args?.data?.stackTrace?.[0];\n if (!topFrame) {\n return null;\n }\n return {...topFrame, scriptId: String(topFrame.scriptId) as Protocol.Runtime.ScriptId};\n}\n\n/** TODO(paulirish): rename to generateNodeId **/\nexport function generateEventID(event: Types.Events.Event): string {\n if (Types.Events.isProfileCall(event)) {\n const name = SamplesIntegrator.isNativeRuntimeFrame(event.callFrame) ?\n SamplesIntegrator.nativeGroup(event.callFrame.functionName) :\n event.callFrame.functionName;\n const location = event.callFrame.scriptId || event.callFrame.url || '';\n return `f:${name}@${location}:${event.callFrame.lineNumber}:${event.callFrame.columnNumber}`;\n }\n\n if (Types.Events.isConsoleTimeStamp(event) && event.args.data) {\n return `${event.name}:${event.args.data.name}`;\n }\n if (Types.Events.isSyntheticNetworkRequest(event) || Types.Events.isReceivedDataEvent(event)) {\n return `req:${event.args.data.requestId}`;\n }\n\n return event.name;\n}\n\nexport type ChildrenCache = Map<string|symbol, Node>;\n"]}
1
+ {"version":3,"file":"TraceTree.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/extras/TraceTree.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAG7B,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AACjD,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAI3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,iBAAiB,CAAC;AAEtE,MAAM,OAAO,IAAI;IACf,SAAS;IACT,SAAS,CAAS;IAClB,SAAS;IACT,QAAQ,CAAS;IACjB,YAAY,CAAS;IACrB,EAAE,CAAgB;IAClB,0FAA0F;IAC1F,KAAK,CAAqB;IAC1B;;;OAGG;IACH,MAAM,CAAuB;IAC7B,MAAM,CAAa;IACnB,OAAO,CAAS;IAChB,mBAAmB,CAAU;IAC7B,KAAK,CAAS;IAEd,YAAY,EAAiB,EAAE,KAAyB;QACtD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC;QAEtB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAED,WAAW;QACT,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED,cAAc,CAAC,MAAe;QAC5B,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IACD;;;OAGG;IACH,QAAQ;QACN,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED,UAAU,CAAC,aAAoD,EAAE,OAAgB;QAC/E,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,KAAK,CAAC,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,MAAM,OAAO,WAAY,SAAQ,IAAI;IACnC,IAAI,CAAuB;IACnB,mBAAmB,CAAU;IACrC,gBAAgB,CAAqB;IAC5B,MAAM,CAAmB;IAElC,YAAY,EAAiB,EAAE,KAAyB,EAAE,MAAwB;QAChF,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,MAAM,EAAE,IAAI,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAEQ,cAAc,CAAC,KAAc;QACpC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IACnC,CAAC;IAEQ,QAAQ;QACf,OAAO,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;IACvD,CAAC;IAEO,aAAa;QACnB,oEAAoE;QACpE,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,IAAI,IAAI,GAAgB,IAAI,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1F,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,QAAQ,GAAkB,IAAI,GAAG,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC;YACjC,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,oBAAoB,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7G,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC;QAC1E,MAAM,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,+DAA+D;QAC/D,8BAA8B;QAC9B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,kBAAkB,GAAc,IAAI,CAAC;QAEzC,4DAA4D;QAC5D,OAAO,CAAC,KAAK,CAAC,YAAY,CACtB,IAAI,CAAC,MAAM,EACX;YACE,YAAY;YACZ,UAAU;YACV,cAAc,EAAE,oBAAoB;YACpC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC;YACjD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC;YAC7C,WAAW,EAAE,IAAI,CAAC,MAAM;YACxB,iBAAiB,EAAE,KAAK;SACzB,CACJ,CAAC;QAEF,SAAS,YAAY,CAAC,CAAqB;YACzC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAE1G,EAAE,KAAK,CAAC;YACR,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,OAAO;YACT,CAAC;YACD,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACvE,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC3C,CAAC;YACD,YAAY,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAED,SAAS,cAAc,CAAC,CAAqB;YAC3C,EAAE,KAAK,CAAC;YACR,IAAI,YAAY,KAAK,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7D,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,CAAC;YACD,EAAE,KAAK,CAAC;QACV,CAAC;QAED;;WAEG;QACH,SAAS,YAAY,CAAC,CAAqB,EAAE,QAAgB;YAC3D,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBACxB,OAAO;gBACT,CAAC;gBACD,kBAAkB,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBACxC,kBAAkB,CAAC,QAAQ,IAAI,QAAQ,CAAC;gBACxC,OAAO;YACT,CAAC;YACD,IAAI,EAAE,CAAC;YACP,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACxB,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,IAAI,OAAO,EAAE,CAAC;oBACZ,EAAE,IAAI,GAAG,GAAG,OAAO,CAAC;gBACtB,CAAC;YACH,CAAC;YACD,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;gBACvB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;YAC1B,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC;YAC3B,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;YACrD,CAAC;YACD,kBAAkB,GAAG,IAAI,CAAC;QAC5B,CAAC;QAED;;;;;WAKG;QACH,SAAS,SAAS,CAAC,CAAqB;YACtC,MAAM,EAAC,OAAO,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,YAAY,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,YAAY,KAAK,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,EAAE,CAAC;oBACnC,EAAE,YAAY,CAAC;gBACjB,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,IAAI,OAAO,EAAE,CAAC;gBACZ,EAAE,IAAI,GAAG,GAAG,OAAO,CAAC;YACtB,CAAC;YACD,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC;gBACjC,EAAE,YAAY,CAAC;YACjB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,SAAS,UAAU;YACjB,EAAE,KAAK,CAAC;YACR,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;gBACzB,YAAY,GAAG,KAAK,CAAC;YACvB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC;QACjC,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAED,MAAM,OAAO,eAAgB,SAAQ,WAAW;IACrC,MAAM,CAAqC;IAC3C,SAAS,CAAqB;IAC9B,OAAO,CAAqB;IACrC,oBAAoB,CAAwD;IAC5E,2KAA2K;IAClK,cAAc,CAAoB;IAClC,oBAAoB,CAAW;IAC/B,SAAS,CAAS;IAClB,QAAQ,CAAS;IAE1B,YACI,MAA4B,EAC5B,EAAC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,cAAc,EAAE,oBAAoB,EAAE,oBAAoB,EAOvF;QACH,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAqB,EAAW,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QAEjD,IAAI,CAAC,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,CAAC;IACQ,QAAQ;QACf,8EAA8E;QAC9E,OAAO,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1D,CAAC;IAEO,gBAAgB;QACtB,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtD,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;YACD,SAAS,CAAC,QAAQ,CAAC,IAAoB,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC;QACnC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,uBAAuB;QACrB,OAAO,IAAI,CAAC,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED,MAAM,OAAO,gBAAiB,SAAQ,IAAI;IAChC,gBAAgB,CAAqB;IACrC,UAAU,CAAc;IACvB,MAAM,CAAqC;IAC3C,SAAS,CAAqB;IAC9B,OAAO,CAAqB;IAC5B,SAAS,CAAS;IAC3B,oBAAoB,CAAwD;IACpE,qBAAqB,CAAW;IAChC,oBAAoB,CAAW;IAEvC,YAAY,MAA4B,EAAE,EACxC,UAAU,EACV,OAAO,EACP,SAAS,EACT,OAAO,EACP,oBAAoB,EACpB,qBAAqB,EACrB,oBAAoB,GAmBrB;QACC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAqB,EAAW,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;QACrC,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;IACnD,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,QAAuB;QACpC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;YACnC,mEAAmE;YACnE,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5E,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEQ,QAAQ;QACf,8EAA8E;QAC9E,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,uGAAuG;IACvG,sEAAsE;IACtE,2FAA2F;IACnF,iBAAiB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAgB,CAAC;QACzC,MAAM,aAAa,GAAa,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;QACtD,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,4CAA4C;QAC5C,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;QACvD,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAEvD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAmB,CAAC;QAClD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,yBAAyB,EAAE,CAAC;gBAChF,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC3D,EAAE,GAAG,GAAG,EAAE,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,CAAC;gBACD,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,MAAM,6BAA6B,GAAG,CAAC,CAAqB,EAAQ,EAAE;YACpE,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxC,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC3D,EAAE,GAAG,GAAG,EAAE,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,CAAC;gBACD,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAClD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC;gBAED,4EAA4E;gBAC5E,yEAAyE;gBACzE,IAAI,CAAC,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;oBACtC,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC3B,8DAA8D;wBAC9D,yEAAyE;wBACzE,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;oBACxB,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;oBACrD,CAAC;gBACH,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACxG,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;gBACxB,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;oBAC7C,qEAAqE;oBACrE,oBAAoB;oBACpB,2EAA2E;oBAC3E,wEAAwE;oBACxE,uEAAuE;oBACvE,gBAAgB;oBAChB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;gBACpD,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,OAAO,CAAC,KAAK,CAAC,YAAY,CACtB,IAAI,CAAC,MAAM,EACX;YACE,YAAY;YACZ,UAAU;YACV,cAAc,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,SAAS;YACtF,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;YACtD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAClD,WAAW,EAAE,IAAI,CAAC,MAAM;YACxB,iBAAiB,EAAE,KAAK;SACzB,CACJ,CAAC;QAEF,SAAS,YAAY,CAAC,CAAqB;YACzC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAE1G,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;YACvE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;YACpD,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,oBAAoB,IAAI,oBAAoB,EAAE,CAAC;gBACjD,EAAE,GAAG,GAAG,EAAE,IAAI,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEjB,+EAA+E;YAC/E,6EAA6E;YAC7E,+EAA+E;YAC/E,sBAAsB;YACtB,MAAM,aAAa,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,aAAa,EAAE,CAAC;gBAClB,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;YACD,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACrC,CAAC;QAED,SAAS,UAAU,CAAC,KAAyB;YAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,OAAO;YACT,CAAC;YAED,IAAI,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;gBACtD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,CAAC,QAAQ,IAAI,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;gBACzB,IAAI,CAAC,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC7C,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YAED,8EAA8E;YAC9E,uCAAuC;YACvC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzC,qFAAqF;QACrF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,qBAAqB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,EAAE,CAAC;gBACxF,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,gBAAgB;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtD,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC5B,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,SAAS,CAAC,QAAQ,CAAC,IAAoB,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,SAAU,SAAQ,IAAI;IAChB,gBAAgB,CAAgB;IACxC,mBAAmB,CAAU;IAC7B,MAAM,CAAuB;IAEtC,YAAY,EAAU,EAAE,MAAwC,EAAE,MAA4B;QAC5F,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;IAClC,CAAC;IAED,QAAQ,CAAC,KAAmB,EAAE,QAAgB,EAAE,SAAiB,EAAE,YAAoB;QACrF,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC1B,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;QAC5B,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC;QAClC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;IACtB,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,QAAQ;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,OAAO,YAAa,SAAQ,IAAI;IAC3B,MAAM,CAAO;IACd,IAAI,CAAmB;IACtB,KAAK,CAAS;IACf,cAAc,CAAqB;IACnC,mBAAmB,CAAU;IAErC,YAAY,IAAsB,EAAE,EAAU,EAAE,KAAyB,EAAE,WAAoB,EAAE,MAAY;QAC3G,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,mBAAmB,GAAG,WAAW,CAAC;IACzC,CAAC;IAEQ,WAAW;QAClB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAEQ,cAAc,CAAC,KAAc;QACpC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IACnC,CAAC;IAEQ,QAAQ;QACf,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,cAAc,CAAC;QAC7B,CAAC;QACD,MAAM,aAAa,GAAa,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAyB,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAClC,IAAI,cAAc,GAAW,SAAS,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO,CAAC,KAAK,CAAC,YAAY,CACtB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB;YACE,YAAY;YACZ,UAAU;YACV,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC;YACjD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC;YAC7C,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YAC7B,iBAAiB,EAAE,KAAK;SACzB,CACJ,CAAC;QACF,SAAS,YAAY,CAAC,CAAqB;YACzC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC1G,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;YACvE,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,+BAA+B,CAAC,CAAC;YACzD,CAAC;YACD,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;YACpD,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC9B,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,SAAS,UAAU,CAAC,CAAqB;YACvC,MAAM,EAAC,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAC,GAAG,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YAC1G,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC;YAC9B,UAAU,CAAC,GAAG,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC;YACT,KAAK,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,EAAE,KAAK,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACnE,OAAO;gBACT,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/D,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzD,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnD,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;gBACtE,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,aAAa,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjG,MAAM,SAAS,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,cAAc,CAAC,CAAC;YAC7E,IAAI,CAAC,QAAQ,IAAI,QAAQ,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;YAC5B,cAAc,GAAG,aAAa,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEQ,UAAU,CAAC,aAAoD,EAAE,OAAgB;QACxF,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,MAAM,UAAU,eAAe,CAAC,KAAyB;IACvD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC,SAAS,CAAC;IACzB,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,EAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAA8B,EAAC,CAAC;AACzF,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,eAAe,CAAC,KAAyB;IACvD,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YAClE,iBAAiB,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC;QACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,CAAC;QACvE,OAAO,KAAK,IAAI,IAAI,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,UAAU,IAAI,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;IAC/F,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9D,OAAO,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,yBAAyB,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7F,OAAO,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;IAC5C,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC","sourcesContent":["// Copyright 2016 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 Protocol from '../../../generated/protocol.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport * as Types from '../types/types.js';\n\nimport type {TraceFilter} from './TraceFilter.js';\n\nconst SamplesIntegrator = Helpers.SamplesIntegrator.SamplesIntegrator;\n\nexport class Node {\n /** ms */\n totalTime: number;\n /** ms */\n selfTime: number;\n transferSize: number;\n id: string|symbol;\n /** The first trace event encountered that necessitated the creation of this tree node. */\n event: Types.Events.Event;\n /**\n * All of the trace events associated with this aggregate node.\n * Minor: In the case of Event Log (EventsTimelineTreeView), the node is not aggregate and this will only hold 1 event, the same that's in this.event\n */\n events: Types.Events.Event[];\n parent!: Node|null;\n groupId: string;\n isGroupNodeInternal: boolean;\n depth: number;\n\n constructor(id: string|symbol, event: Types.Events.Event) {\n this.totalTime = 0;\n this.selfTime = 0;\n this.transferSize = 0;\n this.id = id;\n this.event = event;\n this.events = [event];\n\n this.groupId = '';\n this.isGroupNodeInternal = false;\n this.depth = 0;\n }\n\n isGroupNode(): boolean {\n return this.isGroupNodeInternal;\n }\n\n hasChildren(): boolean {\n throw new Error('Not implemented');\n }\n\n setHasChildren(_value: boolean): void {\n throw new Error('Not implemented');\n }\n /**\n * Returns the direct descendants of this node.\n * @returns a map with ordered <nodeId, Node> tuples.\n */\n children(): ChildrenCache {\n throw new Error('Not implemented');\n }\n\n searchTree(matchFunction: (arg0: Types.Events.Event) => boolean, results?: Node[]): Node[] {\n results = results || [];\n if (this.event && matchFunction(this.event)) {\n results.push(this);\n }\n for (const child of this.children().values()) {\n child.searchTree(matchFunction, results);\n }\n return results;\n }\n}\n\nexport class TopDownNode extends Node {\n root: TopDownRootNode|null;\n private hasChildrenInternal: boolean;\n childrenInternal: ChildrenCache|null;\n override parent: TopDownNode|null;\n\n constructor(id: string|symbol, event: Types.Events.Event, parent: TopDownNode|null) {\n super(id, event);\n this.root = parent?.root ?? null;\n this.hasChildrenInternal = false;\n this.childrenInternal = null;\n this.parent = parent;\n }\n\n override hasChildren(): boolean {\n return this.hasChildrenInternal;\n }\n\n override setHasChildren(value: boolean): void {\n this.hasChildrenInternal = value;\n }\n\n override children(): ChildrenCache {\n return this.childrenInternal || this.buildChildren();\n }\n\n private buildChildren(): ChildrenCache {\n // Tracks the ancestor path of this node, includes the current node.\n const path: TopDownNode[] = [];\n for (let node: TopDownNode = this; node.parent && !node.isGroupNode(); node = node.parent) {\n path.push((node));\n }\n path.reverse();\n const children: ChildrenCache = new Map();\n const self = this;\n const root = this.root;\n if (!root) {\n this.childrenInternal = children;\n return this.childrenInternal;\n }\n const startTime = root.startTime;\n const endTime = root.endTime;\n const instantEventCallback = (root.doNotAggregate || root.includeInstantEvents) ? onInstantEvent : undefined;\n const eventIdCallback = root.doNotAggregate ? undefined : generateEventID;\n const eventGroupIdCallback = root.getEventGroupIdCallback();\n let depth = 0;\n // The amount of ancestors found to match this node's ancestors\n // during the event tree walk.\n let matchedDepth = 0;\n let currentDirectChild: Node|null = null;\n\n // Walk on the full event tree to find this node's children.\n Helpers.Trace.forEachEvent(\n root.events,\n {\n onStartEvent,\n onEndEvent,\n onInstantEvent: instantEventCallback,\n startTime: Helpers.Timing.milliToMicro(startTime),\n endTime: Helpers.Timing.milliToMicro(endTime),\n eventFilter: root.filter,\n ignoreAsyncEvents: false,\n },\n );\n\n function onStartEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n\n ++depth;\n if (depth > path.length + 2) {\n return;\n }\n if (!matchPath(e)) {\n return;\n }\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const duration = actualEndTime - Math.max(startTime, currentStartTime);\n if (duration < 0) {\n console.error('Negative event duration');\n }\n processEvent(e, duration);\n }\n\n function onInstantEvent(e: Types.Events.Event): void {\n ++depth;\n if (matchedDepth === path.length && depth <= path.length + 2) {\n processEvent(e, 0);\n }\n --depth;\n }\n\n /**\n * Creates a child node.\n */\n function processEvent(e: Types.Events.Event, duration: number): void {\n if (depth === path.length + 2) {\n if (!currentDirectChild) {\n return;\n }\n currentDirectChild.setHasChildren(true);\n currentDirectChild.selfTime -= duration;\n return;\n }\n let id;\n let groupId = '';\n if (!eventIdCallback) {\n id = Symbol('uniqueId');\n } else {\n id = eventIdCallback(e);\n groupId = eventGroupIdCallback ? eventGroupIdCallback(e) : '';\n if (groupId) {\n id += '/' + groupId;\n }\n }\n let node = children.get(id);\n if (!node) {\n node = new TopDownNode(id, e, self);\n node.groupId = groupId;\n children.set(id, node);\n } else {\n node.events.push(e);\n }\n node.selfTime += duration;\n node.totalTime += duration;\n if (Types.Events.isReceivedDataEvent(e)) {\n node.transferSize += e.args.data.encodedDataLength;\n }\n currentDirectChild = node;\n }\n\n /**\n * Checks if the path of ancestors of an event matches the path of\n * ancestors of the current node. In other words, checks if an event\n * is a child of this node. As the check is done, the partial result\n * is cached on `matchedDepth`, for future checks.\n */\n function matchPath(e: Types.Events.Event): boolean {\n const {endTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n if (matchedDepth === path.length) {\n return true;\n }\n if (matchedDepth !== depth - 1) {\n return false;\n }\n if (!endTime) {\n return false;\n }\n if (!eventIdCallback) {\n if (e === path[matchedDepth].event) {\n ++matchedDepth;\n }\n return false;\n }\n let id = eventIdCallback(e);\n const groupId = eventGroupIdCallback ? eventGroupIdCallback(e) : '';\n if (groupId) {\n id += '/' + groupId;\n }\n if (id === path[matchedDepth].id) {\n ++matchedDepth;\n }\n return false;\n }\n\n function onEndEvent(): void {\n --depth;\n if (matchedDepth > depth) {\n matchedDepth = depth;\n }\n }\n\n this.childrenInternal = children;\n return children;\n }\n}\n\nexport class TopDownRootNode extends TopDownNode {\n readonly filter: (e: Types.Events.Event) => boolean;\n readonly startTime: Types.Timing.Milli;\n readonly endTime: Types.Timing.Milli;\n eventGroupIdCallback: ((arg0: Types.Events.Event) => string)|null|undefined;\n /** Default behavior is to aggregate similar trace events into one Node based on generateEventID(), eventGroupIdCallback(), etc. Set true to keep nodes 1:1 with events. */\n readonly doNotAggregate: boolean|undefined;\n readonly includeInstantEvents?: boolean;\n override totalTime: number;\n override selfTime: number;\n\n constructor(\n events: Types.Events.Event[],\n {filters, startTime, endTime, doNotAggregate, eventGroupIdCallback, includeInstantEvents}: {\n filters: TraceFilter[],\n startTime: Types.Timing.Milli,\n endTime: Types.Timing.Milli,\n doNotAggregate?: boolean,\n eventGroupIdCallback?: ((arg0: Types.Events.Event) => string)|null,\n includeInstantEvents?: boolean,\n }) {\n super('', events[0], null);\n this.event = events[0];\n this.root = this;\n this.events = events;\n this.filter = (e: Types.Events.Event): boolean => filters.every(f => f.accept(e));\n this.startTime = startTime;\n this.endTime = endTime;\n this.eventGroupIdCallback = eventGroupIdCallback;\n this.doNotAggregate = doNotAggregate;\n this.includeInstantEvents = includeInstantEvents;\n\n this.totalTime = endTime - startTime;\n this.selfTime = this.totalTime;\n }\n override children(): ChildrenCache {\n // FYI tree nodes are built lazily. https://codereview.chromium.org/2674283003\n return this.childrenInternal || this.grouppedTopNodes();\n }\n\n private grouppedTopNodes(): ChildrenCache {\n const flatNodes = super.children();\n for (const node of flatNodes.values()) {\n this.selfTime -= node.totalTime;\n }\n if (!this.eventGroupIdCallback) {\n return flatNodes;\n }\n const groupNodes = new Map<string, GroupNode>();\n for (const node of flatNodes.values()) {\n const groupId = this.eventGroupIdCallback(node.event);\n let groupNode = groupNodes.get(groupId);\n if (!groupNode) {\n groupNode = new GroupNode(groupId, this, node.events);\n groupNodes.set(groupId, groupNode);\n } else {\n groupNode.events.push(...node.events);\n }\n groupNode.addChild(node as BottomUpNode, node.selfTime, node.totalTime, node.transferSize);\n }\n this.childrenInternal = groupNodes;\n return groupNodes;\n }\n\n getEventGroupIdCallback(): ((arg0: Types.Events.Event) => string)|null|undefined {\n return this.eventGroupIdCallback;\n }\n}\n\nexport class BottomUpRootNode extends Node {\n private childrenInternal: ChildrenCache|null;\n private textFilter: TraceFilter;\n readonly filter: (e: Types.Events.Event) => boolean;\n readonly startTime: Types.Timing.Milli;\n readonly endTime: Types.Timing.Milli;\n override totalTime: number;\n eventGroupIdCallback: ((arg0: Types.Events.Event) => string)|null|undefined;\n private calculateTransferSize?: boolean;\n private forceGroupIdCallback?: boolean;\n\n constructor(events: Types.Events.Event[], {\n textFilter,\n filters,\n startTime,\n endTime,\n eventGroupIdCallback,\n calculateTransferSize,\n forceGroupIdCallback,\n }: {\n textFilter: TraceFilter,\n filters: readonly TraceFilter[],\n startTime: Types.Timing.Milli,\n endTime: Types.Timing.Milli,\n eventGroupIdCallback?: ((arg0: Types.Events.Event) => string)|null,\n calculateTransferSize?: boolean,\n /**\n * This forces using `eventGroupIdCallback` in combination with generateEventID\n * to generate the ID of the node.\n *\n * This is used in the ThirdPartyTreeView and BottomUpTreeView, where we want to group all events\n * related to a specific 3P entity together, regardless of the specific event name/type.\n * There are cases where events under the same event name belong to different entities. But, because\n * they get grouped first by event name/type, it throws off the 3P groupBy - grouping events of different\n * 3P entities together.\n */\n forceGroupIdCallback?: boolean,\n }) {\n super('', events[0]);\n this.childrenInternal = null;\n this.events = events;\n this.textFilter = textFilter;\n this.filter = (e: Types.Events.Event): boolean => filters.every(f => f.accept(e));\n this.startTime = startTime;\n this.endTime = endTime;\n this.eventGroupIdCallback = eventGroupIdCallback;\n this.totalTime = endTime - startTime;\n this.calculateTransferSize = calculateTransferSize;\n this.forceGroupIdCallback = forceGroupIdCallback;\n }\n\n override hasChildren(): boolean {\n return true;\n }\n\n filterChildren(children: ChildrenCache): ChildrenCache {\n for (const [id, child] of children) {\n // to provide better context to user only filter first (top) level.\n if (child.event && child.depth <= 1 && !this.textFilter.accept(child.event)) {\n children.delete((id));\n }\n }\n return children;\n }\n\n override children(): ChildrenCache {\n // FYI tree nodes are built lazily. https://codereview.chromium.org/2674283003\n if (!this.childrenInternal) {\n this.childrenInternal = this.filterChildren(this.grouppedTopNodes());\n }\n return this.childrenInternal;\n }\n\n // If no grouping is applied, the nodes returned here are what's initially shown in the bottom-up view.\n // \"No grouping\" == no grouping in UI dropdown == no groupingFunction…\n // … HOWEVER, nodes are still aggregated via `generateEventID`, which is ~= the event name.\n private ungroupedTopNodes(): ChildrenCache {\n const root = this;\n const startTime = this.startTime;\n const endTime = this.endTime;\n const idStack: string[] = [];\n const nodeById = new Map<string, Node>();\n const selfTimeStack: number[] = [endTime - startTime];\n const firstNodeStack: boolean[] = [];\n const totalTimeById = new Map<string, number>();\n // TODO(paulirish): rename to getGroupNodeId\n const eventGroupIdCallback = this.eventGroupIdCallback;\n const forceGroupIdCallback = this.forceGroupIdCallback;\n\n const idToIsCacheHit = new Map<string, boolean>();\n for (const e of this.events) {\n if (Types.Events.isReceivedDataEvent(e) && e.name === 'ResourceReceiveResponse') {\n let id = generateEventID(e);\n if (this.forceGroupIdCallback && this.eventGroupIdCallback) {\n id = `${id}-${this.eventGroupIdCallback(e)}`;\n }\n idToIsCacheHit.set(id, e.args.data.fromCache || false);\n }\n }\n\n // encodedDataLength is provided solely on instant events.\n const sumTransferSizeOfInstantEvent = (e: Types.Events.Event): void => {\n if (Types.Events.isReceivedDataEvent(e)) {\n let id = generateEventID(e);\n if (this.forceGroupIdCallback && this.eventGroupIdCallback) {\n id = `${id}-${this.eventGroupIdCallback(e)}`;\n }\n let node = nodeById.get(id);\n if (!node) {\n node = new BottomUpNode(root, id, e, false, root);\n nodeById.set(id, node);\n } else {\n node.events.push(e);\n }\n\n // ResourceReceivedData events tally up the transfer size over time, but the\n // ResourceReceiveResponse / ResourceFinish events hold the final result.\n if (e.name === 'ResourceReceivedData') {\n if (idToIsCacheHit.get(id)) {\n // It's a cache hit, so the actual network transfer size is 0.\n // We overwrite the tallied sum (which is uncompressed body size) with 0.\n node.transferSize = 0;\n } else {\n node.transferSize += e.args.data.encodedDataLength;\n }\n } else if (e.name === 'ResourceFinish' && e.args.data.encodedDataLength === 0 && idToIsCacheHit.get(id)) {\n node.transferSize = 0;\n } else if (e.args.data.encodedDataLength > 0) {\n // For some reason, ResourceFinish can be zero even if data was sent.\n // Ignore that case.\n // Note: this will count the entire resource size if just the last bit of a\n // request is in view. If it isn't in view, the transfer size is counted\n // gradually, in proportion with the ResourceReceivedData events in the\n // current view.\n node.transferSize = e.args.data.encodedDataLength;\n }\n }\n };\n\n Helpers.Trace.forEachEvent(\n this.events,\n {\n onStartEvent,\n onEndEvent,\n onInstantEvent: this.calculateTransferSize ? sumTransferSizeOfInstantEvent : undefined,\n startTime: Helpers.Timing.milliToMicro(this.startTime),\n endTime: Helpers.Timing.milliToMicro(this.endTime),\n eventFilter: this.filter,\n ignoreAsyncEvents: false,\n },\n );\n\n function onStartEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const duration = actualEndTime - Math.max(currentStartTime, startTime);\n selfTimeStack[selfTimeStack.length - 1] -= duration;\n selfTimeStack.push(duration);\n let id = generateEventID(e);\n if (forceGroupIdCallback && eventGroupIdCallback) {\n id = `${id}-${eventGroupIdCallback(e)}`;\n }\n\n idStack.push(id);\n\n // For an event 'X' that contains another event 'X' (resolving to the same node\n // id), we need to measure `totalTime` from the start of the outermost 'X' to\n // its corresponding end. This logic ensures we don't double-count the duration\n // of the inner event.\n const noNodeOnStack = !totalTimeById.has(id);\n if (noNodeOnStack) {\n totalTimeById.set(id, duration);\n }\n firstNodeStack.push(noNodeOnStack);\n }\n\n function onEndEvent(event: Types.Events.Event): void {\n const id = idStack.pop();\n if (id === undefined) {\n return;\n }\n\n let node = nodeById.get(id);\n if (!node) {\n node = new BottomUpNode(root, id, event, false, root);\n nodeById.set(id, node);\n } else {\n node.events.push(event);\n }\n node.selfTime += selfTimeStack.pop() || 0;\n if (firstNodeStack.pop()) {\n node.totalTime += totalTimeById.get(id) || 0;\n totalTimeById.delete(id);\n }\n\n // An item on this stack means that this current node has a caller. Therefore,\n // in a bottom-up view it has children.\n if (idStack.length > 0) {\n node.setHasChildren(true);\n }\n }\n\n this.selfTime = selfTimeStack.pop() || 0;\n // Delete any nodes that have no selfTime (or transferSize, if it's being calculated)\n for (const pair of nodeById) {\n if (pair[1].selfTime <= 0 && (!this.calculateTransferSize || pair[1].transferSize <= 0)) {\n nodeById.delete((pair[0]));\n }\n }\n return nodeById;\n }\n\n private grouppedTopNodes(): ChildrenCache {\n const flatNodes = this.ungroupedTopNodes();\n if (!this.eventGroupIdCallback) {\n return flatNodes;\n }\n const groupNodes = new Map<string, GroupNode>();\n for (const node of flatNodes.values()) {\n const groupId = this.eventGroupIdCallback(node.event);\n let groupNode = groupNodes.get(groupId);\n if (!groupNode) {\n groupNode = new GroupNode(groupId, this, node.events);\n groupNodes.set(groupId, groupNode);\n } else {\n for (const e of node.events) {\n groupNode.events.push(e);\n }\n }\n groupNode.addChild(node as BottomUpNode, node.selfTime, node.selfTime, node.transferSize);\n }\n return groupNodes;\n }\n}\n\nexport class GroupNode extends Node {\n private readonly childrenInternal: ChildrenCache;\n override isGroupNodeInternal: boolean;\n override events: Types.Events.Event[];\n\n constructor(id: string, parent: BottomUpRootNode|TopDownRootNode, events: Types.Events.Event[]) {\n super(id, events[0]);\n this.events = events;\n this.childrenInternal = new Map();\n this.parent = parent;\n this.isGroupNodeInternal = true;\n }\n\n addChild(child: BottomUpNode, selfTime: number, totalTime: number, transferSize: number): void {\n this.childrenInternal.set(child.id, child);\n this.selfTime += selfTime;\n this.totalTime += totalTime;\n this.transferSize += transferSize;\n child.parent = this;\n }\n\n override hasChildren(): boolean {\n return true;\n }\n\n override children(): ChildrenCache {\n return this.childrenInternal;\n }\n}\n\nexport class BottomUpNode extends Node {\n override parent: Node;\n private root: BottomUpRootNode;\n override depth: number;\n private cachedChildren: ChildrenCache|null;\n private hasChildrenInternal: boolean;\n\n constructor(root: BottomUpRootNode, id: string, event: Types.Events.Event, hasChildren: boolean, parent: Node) {\n super(id, event);\n this.parent = parent;\n this.root = root;\n this.depth = (parent.depth || 0) + 1;\n this.cachedChildren = null;\n this.hasChildrenInternal = hasChildren;\n }\n\n override hasChildren(): boolean {\n return this.hasChildrenInternal;\n }\n\n override setHasChildren(value: boolean): void {\n this.hasChildrenInternal = value;\n }\n\n override children(): ChildrenCache {\n if (this.cachedChildren) {\n return this.cachedChildren;\n }\n const selfTimeStack: number[] = [0];\n const eventIdStack: string[] = [];\n const eventStack: Types.Events.Event[] = [];\n const nodeById = new Map<string, BottomUpNode>();\n const startTime = this.root.startTime;\n const endTime = this.root.endTime;\n let lastTimeMarker: number = startTime;\n const self = this;\n Helpers.Trace.forEachEvent(\n this.root.events,\n {\n onStartEvent,\n onEndEvent,\n startTime: Helpers.Timing.milliToMicro(startTime),\n endTime: Helpers.Timing.milliToMicro(endTime),\n eventFilter: this.root.filter,\n ignoreAsyncEvents: false,\n },\n );\n function onStartEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const duration = actualEndTime - Math.max(currentStartTime, startTime);\n if (duration < 0) {\n console.assert(false, 'Negative duration of an event');\n }\n selfTimeStack[selfTimeStack.length - 1] -= duration;\n selfTimeStack.push(duration);\n const id = generateEventID(e);\n eventIdStack.push(id);\n eventStack.push(e);\n }\n\n function onEndEvent(e: Types.Events.Event): void {\n const {startTime: currentStartTime, endTime: currentEndTime} = Helpers.Timing.eventTimingsMilliSeconds(e);\n const selfTime = selfTimeStack.pop();\n const id = eventIdStack.pop();\n eventStack.pop();\n let node;\n for (node = self; node.depth > 1; node = node.parent) {\n if (node.id !== eventIdStack[eventIdStack.length + 1 - node.depth]) {\n return;\n }\n }\n if (node.id !== id || eventIdStack.length < self.depth) {\n return;\n }\n const childId = eventIdStack[eventIdStack.length - self.depth];\n node = nodeById.get(childId);\n if (!node) {\n const event = eventStack[eventStack.length - self.depth];\n const hasChildren = eventStack.length > self.depth;\n node = new BottomUpNode(self.root, childId, event, hasChildren, self);\n nodeById.set(childId, node);\n } else {\n node.events.push(e);\n }\n const actualEndTime = currentEndTime !== undefined ? Math.min(currentEndTime, endTime) : endTime;\n const totalTime = actualEndTime - Math.max(currentStartTime, lastTimeMarker);\n node.selfTime += selfTime || 0;\n node.totalTime += totalTime;\n lastTimeMarker = actualEndTime;\n }\n\n this.cachedChildren = this.root.filterChildren(nodeById);\n return this.cachedChildren;\n }\n\n override searchTree(matchFunction: (arg0: Types.Events.Event) => boolean, results?: Node[]): Node[] {\n results = results || [];\n if (this.event && matchFunction(this.event)) {\n results.push(this);\n }\n return results;\n }\n}\n\nexport function eventStackFrame(event: Types.Events.Event): Protocol.Runtime.CallFrame|null {\n if (Types.Events.isProfileCall(event)) {\n return event.callFrame;\n }\n const topFrame = event.args?.data?.stackTrace?.[0];\n if (!topFrame) {\n return null;\n }\n return {...topFrame, scriptId: String(topFrame.scriptId) as Protocol.Runtime.ScriptId};\n}\n\n/** TODO(paulirish): rename to generateNodeId **/\nexport function generateEventID(event: Types.Events.Event): string {\n if (Types.Events.isProfileCall(event)) {\n const name = SamplesIntegrator.isNativeRuntimeFrame(event.callFrame) ?\n SamplesIntegrator.nativeGroup(event.callFrame.functionName) :\n event.callFrame.functionName;\n const location = event.callFrame.scriptId || event.callFrame.url || '';\n return `f:${name}@${location}:${event.callFrame.lineNumber}:${event.callFrame.columnNumber}`;\n }\n\n if (Types.Events.isConsoleTimeStamp(event) && event.args.data) {\n return `${event.name}:${event.args.data.name}`;\n }\n if (Types.Events.isSyntheticNetworkRequest(event) || Types.Events.isReceivedDataEvent(event)) {\n return `req:${event.args.data.requestId}`;\n }\n\n return event.name;\n}\n\nexport type ChildrenCache = Map<string|symbol, Node>;\n"]}
@@ -1 +1,59 @@
1
- {"compilerOptions":{"composite":true,"outDir":".","baseUrl":".","rootDir":"../../../../../../../front_end/models/trace/extras"},"files":["../../../../../../../front_end/models/trace/extras/extras.ts"],"references":[{"path":"./extras-tsconfig.json"}]}
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/extras",
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/extras/extras.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": "extras-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/extras",
9
+ "rootDirs": [
10
+ "../../../../../../../",
11
+ "../../../../"
12
+ ],
13
+ "skipLibCheck": true
14
+ },
15
+ "files": [
16
+ "../../../../../../../front_end/models/trace/extras/extras.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": "extras-tsconfig.ref.json"
25
+ }
26
+ ]
27
+ }
@@ -1,11 +1,14 @@
1
1
  {
2
2
  "compilerOptions": {
3
- "allowJs": true,
4
- "checkJs": true,
5
- "composite": true,
6
- "declaration": true,
3
+ "allowJs": false,
4
+ "allowSyntheticDefaultImports": true,
5
+ "checkJs": false,
6
+ "composite": false,
7
+ "declaration": false,
8
+ "disableSourceOfProjectReferenceRedirect": true,
7
9
  "experimentalDecorators": true,
8
10
  "forceConsistentCasingInFileNames": true,
11
+ "incremental": false,
9
12
  "inlineSources": true,
10
13
  "lib": [
11
14
  "dom",
@@ -17,21 +20,28 @@
17
20
  "ESNext.Array"
18
21
  ],
19
22
  "module": "esnext",
23
+ "moduleResolution": "bundler",
20
24
  "noEmitOnError": true,
21
25
  "noFallthroughCasesInSwitch": true,
22
26
  "noImplicitOverride": true,
23
27
  "noImplicitReturns": true,
24
- "noUnusedLocals": false,
25
- "noUnusedParameters": false,
26
28
  "outDir": ".",
29
+ "preserveConstEnums": true,
27
30
  "rootDir": "../../../../../../../front_end/models/trace/extras",
31
+ "rootDirs": [
32
+ "../../../../../../../",
33
+ "../../../../"
34
+ ],
28
35
  "skipLibCheck": true,
29
36
  "sourceMap": true,
30
37
  "strict": true,
31
- "target": "ES2023",
32
- "tsBuildInfoFile": "extras-tsconfig.json.tsbuildinfo",
33
- "typeRoots": [],
34
- "types": [],
38
+ "target": "es2023",
39
+ "typeRoots": [
40
+
41
+ ],
42
+ "types": [
43
+
44
+ ],
35
45
  "useUnknownInCatchVariables": false
36
46
  },
37
47
  "files": [
@@ -45,29 +55,27 @@
45
55
  "../../../../../../../front_end/models/trace/extras/TraceTree.ts",
46
56
  "../../../../../../../front_end/legacy/legacy-defs.d.ts",
47
57
  "../../../../../../../front_end/global_typings/global_defs.d.ts",
48
- "../../../../../../../node_modules/@types/filesystem/index.d.ts"
58
+ "../../../../../../../node_modules/@types/filesystem/index.d.ts",
59
+ "../../../../../../../node_modules/@types/filewriter/index.d.ts"
49
60
  ],
50
61
  "references": [
51
62
  {
52
- "path": "../../../core/platform/bundle-tsconfig.json"
53
- },
54
- {
55
- "path": "../../../core/sdk/bundle-tsconfig.json"
63
+ "path": "../../../core/platform/bundle-tsconfig.ref.json"
56
64
  },
57
65
  {
58
- "path": "../../../generated/protocol-tsconfig.json"
66
+ "path": "../../../generated/generated-tsconfig.ref.json"
59
67
  },
60
68
  {
61
- "path": "../../../third_party/third-party-web/bundle-tsconfig.json"
69
+ "path": "../../../third_party/third-party-web/bundle-tsconfig.ref.json"
62
70
  },
63
71
  {
64
- "path": "../handlers/bundle-tsconfig.json"
72
+ "path": "../handlers/bundle-tsconfig.ref.json"
65
73
  },
66
74
  {
67
- "path": "../helpers/bundle-tsconfig.json"
75
+ "path": "../helpers/bundle-tsconfig.ref.json"
68
76
  },
69
77
  {
70
- "path": "../types/bundle-tsconfig.json"
78
+ "path": "../types/bundle-tsconfig.ref.json"
71
79
  }
72
80
  ]
73
81
  }
@@ -0,0 +1,49 @@
1
+ {
2
+ "compilerOptions": {
3
+ "composite": true,
4
+ "declaration": true,
5
+ "declarationDir": ".",
6
+ "emitDeclarationOnly": true,
7
+ "outDir": ".",
8
+ "rootDir": "../../../../../../../front_end/models/trace/extras",
9
+ "rootDirs": [
10
+ "../../../../../../../",
11
+ "../../../../"
12
+ ],
13
+ "skipLibCheck": true
14
+ },
15
+ "files": [
16
+ "../../../../../../../front_end/models/trace/extras/FilmStrip.ts",
17
+ "../../../../../../../front_end/models/trace/extras/Initiators.ts",
18
+ "../../../../../../../front_end/models/trace/extras/MainThreadActivity.ts",
19
+ "../../../../../../../front_end/models/trace/extras/ScriptDuplication.ts",
20
+ "../../../../../../../front_end/models/trace/extras/StackTraceForEvent.ts",
21
+ "../../../../../../../front_end/models/trace/extras/ThirdParties.ts",
22
+ "../../../../../../../front_end/models/trace/extras/TraceFilter.ts",
23
+ "../../../../../../../front_end/models/trace/extras/TraceTree.ts",
24
+ "../../../../../../../front_end/legacy/legacy-defs.d.ts",
25
+ "../../../../../../../front_end/global_typings/global_defs.d.ts",
26
+ "../../../../../../../node_modules/@types/filesystem/index.d.ts",
27
+ "../../../../../../../node_modules/@types/filewriter/index.d.ts"
28
+ ],
29
+ "references": [
30
+ {
31
+ "path": "../../../core/platform/bundle-tsconfig.ref.json"
32
+ },
33
+ {
34
+ "path": "../../../generated/generated-tsconfig.ref.json"
35
+ },
36
+ {
37
+ "path": "../../../third_party/third-party-web/bundle-tsconfig.ref.json"
38
+ },
39
+ {
40
+ "path": "../handlers/bundle-tsconfig.ref.json"
41
+ },
42
+ {
43
+ "path": "../helpers/bundle-tsconfig.ref.json"
44
+ },
45
+ {
46
+ "path": "../types/bundle-tsconfig.ref.json"
47
+ }
48
+ ]
49
+ }