groundswell 0.0.3 → 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (292) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +26 -9
  3. package/dist/cache/cache-key.d.ts +20 -0
  4. package/dist/cache/cache-key.d.ts.map +1 -1
  5. package/dist/cache/cache-key.js +9 -0
  6. package/dist/cache/cache-key.js.map +1 -1
  7. package/dist/core/agent.d.ts +120 -29
  8. package/dist/core/agent.d.ts.map +1 -1
  9. package/dist/core/agent.js +584 -177
  10. package/dist/core/agent.js.map +1 -1
  11. package/dist/core/mcp-handler.d.ts +63 -5
  12. package/dist/core/mcp-handler.d.ts.map +1 -1
  13. package/dist/core/mcp-handler.js +184 -4
  14. package/dist/core/mcp-handler.js.map +1 -1
  15. package/dist/core/workflow-context.d.ts +6 -2
  16. package/dist/core/workflow-context.d.ts.map +1 -1
  17. package/dist/core/workflow-context.js +99 -4
  18. package/dist/core/workflow-context.js.map +1 -1
  19. package/dist/core/workflow.d.ts +315 -13
  20. package/dist/core/workflow.d.ts.map +1 -1
  21. package/dist/core/workflow.js +552 -30
  22. package/dist/core/workflow.js.map +1 -1
  23. package/dist/debugger/event-replayer.d.ts +422 -0
  24. package/dist/debugger/event-replayer.d.ts.map +1 -0
  25. package/dist/debugger/event-replayer.js +639 -0
  26. package/dist/debugger/event-replayer.js.map +1 -0
  27. package/dist/debugger/tree-debugger.d.ts +170 -1
  28. package/dist/debugger/tree-debugger.d.ts.map +1 -1
  29. package/dist/debugger/tree-debugger.js +423 -1
  30. package/dist/debugger/tree-debugger.js.map +1 -1
  31. package/dist/decorators/step.d.ts.map +1 -1
  32. package/dist/decorators/step.js +129 -47
  33. package/dist/decorators/step.js.map +1 -1
  34. package/dist/harnesses/claude-code-harness.d.ts +391 -0
  35. package/dist/harnesses/claude-code-harness.d.ts.map +1 -0
  36. package/dist/harnesses/claude-code-harness.js +1076 -0
  37. package/dist/harnesses/claude-code-harness.js.map +1 -0
  38. package/dist/harnesses/harness-registry.d.ts +440 -0
  39. package/dist/harnesses/harness-registry.d.ts.map +1 -0
  40. package/dist/harnesses/harness-registry.js +543 -0
  41. package/dist/harnesses/harness-registry.js.map +1 -0
  42. package/dist/harnesses/index.d.ts +12 -0
  43. package/dist/harnesses/index.d.ts.map +1 -0
  44. package/dist/harnesses/index.js +11 -0
  45. package/dist/harnesses/index.js.map +1 -0
  46. package/dist/harnesses/pi-harness.d.ts +219 -0
  47. package/dist/harnesses/pi-harness.d.ts.map +1 -0
  48. package/dist/harnesses/pi-harness.js +676 -0
  49. package/dist/harnesses/pi-harness.js.map +1 -0
  50. package/dist/harnesses/pi-schema-converter.d.ts +24 -0
  51. package/dist/harnesses/pi-schema-converter.d.ts.map +1 -0
  52. package/dist/harnesses/pi-schema-converter.js +81 -0
  53. package/dist/harnesses/pi-schema-converter.js.map +1 -0
  54. package/dist/harnesses/register-defaults.d.ts +24 -0
  55. package/dist/harnesses/register-defaults.d.ts.map +1 -0
  56. package/dist/harnesses/register-defaults.js +40 -0
  57. package/dist/harnesses/register-defaults.js.map +1 -0
  58. package/dist/harnesses/session-store.d.ts +201 -0
  59. package/dist/harnesses/session-store.d.ts.map +1 -0
  60. package/dist/harnesses/session-store.js +254 -0
  61. package/dist/harnesses/session-store.js.map +1 -0
  62. package/dist/index.d.ts +12 -2
  63. package/dist/index.d.ts.map +1 -1
  64. package/dist/index.js +17 -0
  65. package/dist/index.js.map +1 -1
  66. package/dist/reflection/reflection.d.ts.map +1 -1
  67. package/dist/reflection/reflection.js +19 -4
  68. package/dist/reflection/reflection.js.map +1 -1
  69. package/dist/types/agent.d.ts +1253 -2
  70. package/dist/types/agent.d.ts.map +1 -1
  71. package/dist/types/agent.js +418 -1
  72. package/dist/types/agent.js.map +1 -1
  73. package/dist/types/decorators.d.ts +10 -1
  74. package/dist/types/decorators.d.ts.map +1 -1
  75. package/dist/types/events.d.ts +26 -0
  76. package/dist/types/events.d.ts.map +1 -1
  77. package/dist/types/harnesses.d.ts +474 -0
  78. package/dist/types/harnesses.d.ts.map +1 -0
  79. package/dist/types/harnesses.js +2 -0
  80. package/dist/types/harnesses.js.map +1 -0
  81. package/dist/types/index.d.ts +9 -1
  82. package/dist/types/index.d.ts.map +1 -1
  83. package/dist/types/index.js +6 -0
  84. package/dist/types/index.js.map +1 -1
  85. package/dist/types/providers.d.ts +691 -0
  86. package/dist/types/providers.d.ts.map +1 -0
  87. package/dist/types/providers.js +14 -0
  88. package/dist/types/providers.js.map +1 -0
  89. package/dist/types/restart.d.ts +132 -0
  90. package/dist/types/restart.d.ts.map +1 -0
  91. package/dist/types/restart.js +2 -0
  92. package/dist/types/restart.js.map +1 -0
  93. package/dist/types/streaming.d.ts +194 -0
  94. package/dist/types/streaming.d.ts.map +1 -0
  95. package/dist/types/streaming.js +67 -0
  96. package/dist/types/streaming.js.map +1 -0
  97. package/dist/types/workflow-context.d.ts +137 -1
  98. package/dist/types/workflow-context.d.ts.map +1 -1
  99. package/dist/utils/agent-validation.d.ts +88 -0
  100. package/dist/utils/agent-validation.d.ts.map +1 -0
  101. package/dist/utils/agent-validation.js +87 -0
  102. package/dist/utils/agent-validation.js.map +1 -0
  103. package/dist/utils/delay.d.ts +7 -0
  104. package/dist/utils/delay.d.ts.map +1 -0
  105. package/dist/utils/delay.js +9 -0
  106. package/dist/utils/delay.js.map +1 -0
  107. package/dist/utils/harness-config.d.ts +180 -0
  108. package/dist/utils/harness-config.d.ts.map +1 -0
  109. package/dist/utils/harness-config.js +311 -0
  110. package/dist/utils/harness-config.js.map +1 -0
  111. package/dist/utils/index.d.ts +9 -1
  112. package/dist/utils/index.d.ts.map +1 -1
  113. package/dist/utils/index.js +8 -1
  114. package/dist/utils/index.js.map +1 -1
  115. package/dist/utils/model-spec.d.ts +110 -0
  116. package/dist/utils/model-spec.d.ts.map +1 -0
  117. package/dist/utils/model-spec.js +149 -0
  118. package/dist/utils/model-spec.js.map +1 -0
  119. package/dist/utils/provider-config.d.ts +10 -0
  120. package/dist/utils/provider-config.d.ts.map +1 -0
  121. package/dist/utils/provider-config.js +10 -0
  122. package/dist/utils/provider-config.js.map +1 -0
  123. package/dist/utils/restart-analysis.d.ts +202 -0
  124. package/dist/utils/restart-analysis.d.ts.map +1 -0
  125. package/dist/utils/restart-analysis.js +426 -0
  126. package/dist/utils/restart-analysis.js.map +1 -0
  127. package/dist/utils/session-serialization.d.ts +118 -0
  128. package/dist/utils/session-serialization.d.ts.map +1 -0
  129. package/dist/utils/session-serialization.js +217 -0
  130. package/dist/utils/session-serialization.js.map +1 -0
  131. package/package.json +31 -5
  132. package/CHANGELOG.md +0 -188
  133. package/dist/__tests__/adversarial/attachChild-performance.test.d.ts +0 -16
  134. package/dist/__tests__/adversarial/attachChild-performance.test.d.ts.map +0 -1
  135. package/dist/__tests__/adversarial/attachChild-performance.test.js +0 -187
  136. package/dist/__tests__/adversarial/attachChild-performance.test.js.map +0 -1
  137. package/dist/__tests__/adversarial/circular-reference.test.d.ts +0 -13
  138. package/dist/__tests__/adversarial/circular-reference.test.d.ts.map +0 -1
  139. package/dist/__tests__/adversarial/circular-reference.test.js +0 -92
  140. package/dist/__tests__/adversarial/circular-reference.test.js.map +0 -1
  141. package/dist/__tests__/adversarial/complex-circular-reference.test.d.ts +0 -16
  142. package/dist/__tests__/adversarial/complex-circular-reference.test.d.ts.map +0 -1
  143. package/dist/__tests__/adversarial/complex-circular-reference.test.js +0 -127
  144. package/dist/__tests__/adversarial/complex-circular-reference.test.js.map +0 -1
  145. package/dist/__tests__/adversarial/concurrent-task-failures.test.d.ts +0 -21
  146. package/dist/__tests__/adversarial/concurrent-task-failures.test.d.ts.map +0 -1
  147. package/dist/__tests__/adversarial/concurrent-task-failures.test.js +0 -667
  148. package/dist/__tests__/adversarial/concurrent-task-failures.test.js.map +0 -1
  149. package/dist/__tests__/adversarial/deep-analysis.test.d.ts +0 -6
  150. package/dist/__tests__/adversarial/deep-analysis.test.d.ts.map +0 -1
  151. package/dist/__tests__/adversarial/deep-analysis.test.js +0 -877
  152. package/dist/__tests__/adversarial/deep-analysis.test.js.map +0 -1
  153. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.d.ts +0 -13
  154. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.d.ts.map +0 -1
  155. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.js +0 -186
  156. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.js.map +0 -1
  157. package/dist/__tests__/adversarial/e2e-prd-validation.test.d.ts +0 -6
  158. package/dist/__tests__/adversarial/e2e-prd-validation.test.d.ts.map +0 -1
  159. package/dist/__tests__/adversarial/e2e-prd-validation.test.js +0 -626
  160. package/dist/__tests__/adversarial/e2e-prd-validation.test.js.map +0 -1
  161. package/dist/__tests__/adversarial/edge-case.test.d.ts +0 -6
  162. package/dist/__tests__/adversarial/edge-case.test.d.ts.map +0 -1
  163. package/dist/__tests__/adversarial/edge-case.test.js +0 -857
  164. package/dist/__tests__/adversarial/edge-case.test.js.map +0 -1
  165. package/dist/__tests__/adversarial/error-merge-strategy.test.d.ts +0 -20
  166. package/dist/__tests__/adversarial/error-merge-strategy.test.d.ts.map +0 -1
  167. package/dist/__tests__/adversarial/error-merge-strategy.test.js +0 -907
  168. package/dist/__tests__/adversarial/error-merge-strategy.test.js.map +0 -1
  169. package/dist/__tests__/adversarial/incremental-performance.test.d.ts +0 -2
  170. package/dist/__tests__/adversarial/incremental-performance.test.d.ts.map +0 -1
  171. package/dist/__tests__/adversarial/incremental-performance.test.js +0 -113
  172. package/dist/__tests__/adversarial/incremental-performance.test.js.map +0 -1
  173. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.d.ts +0 -22
  174. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.d.ts.map +0 -1
  175. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.js +0 -383
  176. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.js.map +0 -1
  177. package/dist/__tests__/adversarial/observer-propagation.test.d.ts +0 -21
  178. package/dist/__tests__/adversarial/observer-propagation.test.d.ts.map +0 -1
  179. package/dist/__tests__/adversarial/observer-propagation.test.js +0 -404
  180. package/dist/__tests__/adversarial/observer-propagation.test.js.map +0 -1
  181. package/dist/__tests__/adversarial/parent-validation.test.d.ts +0 -13
  182. package/dist/__tests__/adversarial/parent-validation.test.d.ts.map +0 -1
  183. package/dist/__tests__/adversarial/parent-validation.test.js +0 -128
  184. package/dist/__tests__/adversarial/parent-validation.test.js.map +0 -1
  185. package/dist/__tests__/adversarial/prd-12-2-compliance.test.d.ts +0 -20
  186. package/dist/__tests__/adversarial/prd-12-2-compliance.test.d.ts.map +0 -1
  187. package/dist/__tests__/adversarial/prd-12-2-compliance.test.js +0 -482
  188. package/dist/__tests__/adversarial/prd-12-2-compliance.test.js.map +0 -1
  189. package/dist/__tests__/adversarial/prd-compliance.test.d.ts +0 -6
  190. package/dist/__tests__/adversarial/prd-compliance.test.d.ts.map +0 -1
  191. package/dist/__tests__/adversarial/prd-compliance.test.js +0 -886
  192. package/dist/__tests__/adversarial/prd-compliance.test.js.map +0 -1
  193. package/dist/__tests__/compatibility/backward-compatibility.test.d.ts +0 -22
  194. package/dist/__tests__/compatibility/backward-compatibility.test.d.ts.map +0 -1
  195. package/dist/__tests__/compatibility/backward-compatibility.test.js +0 -1843
  196. package/dist/__tests__/compatibility/backward-compatibility.test.js.map +0 -1
  197. package/dist/__tests__/helpers/index.d.ts +0 -10
  198. package/dist/__tests__/helpers/index.d.ts.map +0 -1
  199. package/dist/__tests__/helpers/index.js +0 -10
  200. package/dist/__tests__/helpers/index.js.map +0 -1
  201. package/dist/__tests__/helpers/tree-verification.d.ts +0 -90
  202. package/dist/__tests__/helpers/tree-verification.d.ts.map +0 -1
  203. package/dist/__tests__/helpers/tree-verification.js +0 -202
  204. package/dist/__tests__/helpers/tree-verification.js.map +0 -1
  205. package/dist/__tests__/integration/agent-workflow.test.d.ts +0 -2
  206. package/dist/__tests__/integration/agent-workflow.test.d.ts.map +0 -1
  207. package/dist/__tests__/integration/agent-workflow.test.js +0 -256
  208. package/dist/__tests__/integration/agent-workflow.test.js.map +0 -1
  209. package/dist/__tests__/integration/bidirectional-consistency.test.d.ts +0 -14
  210. package/dist/__tests__/integration/bidirectional-consistency.test.d.ts.map +0 -1
  211. package/dist/__tests__/integration/bidirectional-consistency.test.js +0 -668
  212. package/dist/__tests__/integration/bidirectional-consistency.test.js.map +0 -1
  213. package/dist/__tests__/integration/observer-logging.test.d.ts +0 -2
  214. package/dist/__tests__/integration/observer-logging.test.d.ts.map +0 -1
  215. package/dist/__tests__/integration/observer-logging.test.js +0 -517
  216. package/dist/__tests__/integration/observer-logging.test.js.map +0 -1
  217. package/dist/__tests__/integration/tree-mirroring.test.d.ts +0 -2
  218. package/dist/__tests__/integration/tree-mirroring.test.d.ts.map +0 -1
  219. package/dist/__tests__/integration/tree-mirroring.test.js +0 -117
  220. package/dist/__tests__/integration/tree-mirroring.test.js.map +0 -1
  221. package/dist/__tests__/integration/workflow-reparenting.test.d.ts +0 -12
  222. package/dist/__tests__/integration/workflow-reparenting.test.d.ts.map +0 -1
  223. package/dist/__tests__/integration/workflow-reparenting.test.js +0 -239
  224. package/dist/__tests__/integration/workflow-reparenting.test.js.map +0 -1
  225. package/dist/__tests__/unit/agent.test.d.ts +0 -2
  226. package/dist/__tests__/unit/agent.test.d.ts.map +0 -1
  227. package/dist/__tests__/unit/agent.test.js +0 -143
  228. package/dist/__tests__/unit/agent.test.js.map +0 -1
  229. package/dist/__tests__/unit/cache-key.test.d.ts +0 -5
  230. package/dist/__tests__/unit/cache-key.test.d.ts.map +0 -1
  231. package/dist/__tests__/unit/cache-key.test.js +0 -145
  232. package/dist/__tests__/unit/cache-key.test.js.map +0 -1
  233. package/dist/__tests__/unit/cache.test.d.ts +0 -5
  234. package/dist/__tests__/unit/cache.test.d.ts.map +0 -1
  235. package/dist/__tests__/unit/cache.test.js +0 -132
  236. package/dist/__tests__/unit/cache.test.js.map +0 -1
  237. package/dist/__tests__/unit/context.test.d.ts +0 -2
  238. package/dist/__tests__/unit/context.test.d.ts.map +0 -1
  239. package/dist/__tests__/unit/context.test.js +0 -220
  240. package/dist/__tests__/unit/context.test.js.map +0 -1
  241. package/dist/__tests__/unit/decorators.test.d.ts +0 -2
  242. package/dist/__tests__/unit/decorators.test.d.ts.map +0 -1
  243. package/dist/__tests__/unit/decorators.test.js +0 -162
  244. package/dist/__tests__/unit/decorators.test.js.map +0 -1
  245. package/dist/__tests__/unit/introspection-tools.test.d.ts +0 -5
  246. package/dist/__tests__/unit/introspection-tools.test.d.ts.map +0 -1
  247. package/dist/__tests__/unit/introspection-tools.test.js +0 -191
  248. package/dist/__tests__/unit/introspection-tools.test.js.map +0 -1
  249. package/dist/__tests__/unit/logger.test.d.ts +0 -2
  250. package/dist/__tests__/unit/logger.test.d.ts.map +0 -1
  251. package/dist/__tests__/unit/logger.test.js +0 -241
  252. package/dist/__tests__/unit/logger.test.js.map +0 -1
  253. package/dist/__tests__/unit/observable.test.d.ts +0 -2
  254. package/dist/__tests__/unit/observable.test.d.ts.map +0 -1
  255. package/dist/__tests__/unit/observable.test.js +0 -251
  256. package/dist/__tests__/unit/observable.test.js.map +0 -1
  257. package/dist/__tests__/unit/prompt.test.d.ts +0 -2
  258. package/dist/__tests__/unit/prompt.test.d.ts.map +0 -1
  259. package/dist/__tests__/unit/prompt.test.js +0 -113
  260. package/dist/__tests__/unit/prompt.test.js.map +0 -1
  261. package/dist/__tests__/unit/reflection.test.d.ts +0 -5
  262. package/dist/__tests__/unit/reflection.test.d.ts.map +0 -1
  263. package/dist/__tests__/unit/reflection.test.js +0 -160
  264. package/dist/__tests__/unit/reflection.test.js.map +0 -1
  265. package/dist/__tests__/unit/tree-debugger-incremental.test.d.ts +0 -2
  266. package/dist/__tests__/unit/tree-debugger-incremental.test.d.ts.map +0 -1
  267. package/dist/__tests__/unit/tree-debugger-incremental.test.js +0 -136
  268. package/dist/__tests__/unit/tree-debugger-incremental.test.js.map +0 -1
  269. package/dist/__tests__/unit/tree-debugger.test.d.ts +0 -2
  270. package/dist/__tests__/unit/tree-debugger.test.d.ts.map +0 -1
  271. package/dist/__tests__/unit/tree-debugger.test.js +0 -69
  272. package/dist/__tests__/unit/tree-debugger.test.js.map +0 -1
  273. package/dist/__tests__/unit/utils/workflow-error-utils.test.d.ts +0 -2
  274. package/dist/__tests__/unit/utils/workflow-error-utils.test.d.ts.map +0 -1
  275. package/dist/__tests__/unit/utils/workflow-error-utils.test.js +0 -154
  276. package/dist/__tests__/unit/utils/workflow-error-utils.test.js.map +0 -1
  277. package/dist/__tests__/unit/workflow-detachChild.test.d.ts +0 -2
  278. package/dist/__tests__/unit/workflow-detachChild.test.d.ts.map +0 -1
  279. package/dist/__tests__/unit/workflow-detachChild.test.js +0 -76
  280. package/dist/__tests__/unit/workflow-detachChild.test.js.map +0 -1
  281. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.d.ts +0 -2
  282. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.d.ts.map +0 -1
  283. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.js +0 -122
  284. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.js.map +0 -1
  285. package/dist/__tests__/unit/workflow-isDescendantOf.test.d.ts +0 -2
  286. package/dist/__tests__/unit/workflow-isDescendantOf.test.d.ts.map +0 -1
  287. package/dist/__tests__/unit/workflow-isDescendantOf.test.js +0 -140
  288. package/dist/__tests__/unit/workflow-isDescendantOf.test.js.map +0 -1
  289. package/dist/__tests__/unit/workflow.test.d.ts +0 -2
  290. package/dist/__tests__/unit/workflow.test.d.ts.map +0 -1
  291. package/dist/__tests__/unit/workflow.test.js +0 -330
  292. package/dist/__tests__/unit/workflow.test.js.map +0 -1
@@ -1 +0,0 @@
1
- {"version":3,"file":"error-merge-strategy.test.js","sourceRoot":"","sources":["../../../src/__tests__/adversarial/error-merge-strategy.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAGtD,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD;;;OAGG;IACH,SAAS,mBAAmB,CAC1B,MAAgB,EAChB,IAAY,EACZ,aAAsB,KAAK;QAE3B,OAAO,IAAI;8BAAe,QAAQ;;;wBAAhB,SAAQ,WAAQ;;;+CAK/B,IAAI,EAAE;oBACP,oLAAM,WAAW,6DAKhB;;;gBAVD,YAAY,CAAS,EAAE,CAAW;oBAChC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAFJ,mDAgBX;iBAbE;gBAGD,KAAK,CAAC,WAAW;oBACf,IAAI,UAAU,EAAE,CAAC;wBACf,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,SAAS,CAAC,CAAC;oBACpC,CAAC;oBACD,OAAO,GAAG,IAAI,YAAY,CAAC;gBAC7B,CAAC;gBAED,KAAK,CAAC,GAAG;oBACP,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC5B,CAAC;;aACD,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,SAAS,kBAAkB,CAAC,QAAkB;QAC5C,MAAM,MAAM,GAAoB,EAAE,CAAC;QACnC,QAAQ,CAAC,WAAW,CAAC;YACnB,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC;YACf,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9B,cAAc,EAAE,GAAG,EAAE,GAAE,CAAC;YACxB,aAAa,EAAE,GAAG,EAAE,GAAE,CAAC;SACxB,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,SAAS,uBAAuB,CAAC,SAAkC;QACjE,OAAO;YACL,OAAO,EAAE,YAAY;YACrB,QAAQ,EAAE,IAAI,KAAK,CAAC,gBAAgB,CAAC;YACrC,UAAU,EAAE,aAAa;YACzB,KAAK,EAAE,yCAAyC;YAChD,KAAK,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE;YACvB,IAAI,EAAE;gBACJ;oBACE,EAAE,EAAE,OAAO;oBACX,UAAU,EAAE,aAAa;oBACzB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,KAAK,EAAE,OAAO;oBACd,OAAO,EAAE,kBAAkB;iBAC5B;aACF;YACD,GAAG,SAAS;SACb,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,gDAAgD,EAAE,GAAG,EAAE;QAC9D,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC7E,wEAAwE;gBAClE,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;wBAC3B,0LAAM,aAAa,6DAMlB;;;oBAND,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC;4BAC3C,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,YAAY;4BACxD,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC;yBAC5C,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,0CAA0C;4BAC1C,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAjBG,mDAAc;;;;YAoBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAE1C,2BAA2B;YAC3B,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEvC,+DAA+D;YAC/D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEvC,8CAA8C;YAC9C,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,CAAE,WAA6B,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YAE3E,iFAAiF;YACjF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;YAC7D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,6BAA6B;QACnE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,qDAAqD;gBAC/C,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,sBAAsB;6BAC/D,CAAC;wBACF,0LAAM,aAAa,6DAMlB;;;oBAND,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC;4BACzC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC;4BACvC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;yBACzC,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAnBG,mDAAc;;;;YAsBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEvC,iCAAiC;YACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEvC,8CAA8C;YAC9C,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAI,WAA6B,CAAC,OAAO,CAAC;YACxD,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;YAElE,wDAAwD;YACxD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;YAC7D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,6BAA6B;YAEjE,2DAA2D;YAC3D,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,mCAAmC,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAChD,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;YAC5E,kDAAkD;gBAC5C,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,6BAA6B;6BACrE,CAAC;wBACF,0LAAM,aAAa,6DAQlB;;;oBARD,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC;4BACzC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,YAAY;4BACrD,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC;4BACzC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,YAAY;4BACtD,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC;yBAC5C,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBArBG,mDAAc;;;;YAwBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAE1C,MAAM;YACN,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEvC,iCAAiC;YACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEvC,8BAA8B;YAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,WAA4B,CAAC;YAE3C,+CAA+C;YAC/C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;YAE/F,qCAAqC;YACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAOtB,CAAC;YAEF,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;YACrD,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAExC,qFAAqF;YACrF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YACjC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7C,oEAAoE;YACpE,oGAAoG;YAEpG,gDAAgD;YAChD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;YAC7D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,0BAA0B;YAEhF,6DAA6D;YAC7D,MAAM,gBAAgB,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC9C,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;gBACvD,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,gBAAgB,CAAC,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAChF,+BAA+B;gBACzB,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAQlB;;;oBARD,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;4BAC5C,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;4BAC5C,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;yBACzC,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBArBG,mDAAc;;;;YAwBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,GAAG,EAAmB,CAAC;YAExD,gGAAgG;YAChG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;YACrG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC;YACpF,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,sBAAsB,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,oDAAoD;gBAC9C,eAAe;kCAAS,QAAQ;;;6BAAhC,eAAgB,SAAQ,WAAQ;;;mDAKnC,IAAI,EAAE;wBACP,oLAAM,WAAW,6DAOhB;;;oBAZmD,UAAU,GAD1D,mDAAe;oBACnB,YAAY,IAAY,EAAE,MAAgB,EAAU,UAAmB;wBACrE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;wBAD8B,eAAU,GAAV,UAAU,CAAS;oBAEvE,CAAC;oBAGD,KAAK,CAAC,WAAW;wBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC;wBAC/C,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;4BACpB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC;4BAC/C,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC;wBAC9C,CAAC;wBACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,CAAC;oBAClD,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;oBAC5B,CAAC;;;gBAGG,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAMlB;;;oBAND,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,IAAI,eAAe,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC;4BAC7C,IAAI,eAAe,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC;4BAC7C,IAAI,eAAe,CAAC,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC;yBAC/C,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAnBG,mDAAc;;;;YAsBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAkB,CAAC;YAE1D,qDAAqD;YACrD,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAE3D,+CAA+C;YAC/C,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,mCAAmC;gBAC7B,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAMlB;;;oBAND,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;4BACrC,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;4BACrC,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;yBACtC,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAnBG,mDAAc;;;;YAsBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAkB,CAAC;YAE1D,wCAAwC;YACxC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAO5B,CAAC;YAEF,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;YACrD,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,mCAAmC,CAAC,CAAC;YACxE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAEnD,gDAAgD;YAChD,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxC,MAAM,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBACzB,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sCAAsC,EAAE,GAAG,EAAE;QACpD,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,2CAA2C;YAC3C,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,MAAuB,EAAE,EAAE,CAAC,CAAC;gBACrD,OAAO,EAAE,iBAAiB,MAAM,CAAC,MAAM,SAAS;gBAChD,QAAQ,EAAE,MAAM;gBAChB,UAAU,EAAE,eAAe;gBAC3B,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBACnC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK;gBACvB,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE;aAC9B,CAAC,CAAC,CAAC;gBAEE,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE;oCAClB,OAAO,EAAE,IAAI;oCACb,OAAO,EAAE,UAAU,EAAE,0BAA0B;iCAChD;6BACF,CAAC;wBACF,0LAAM,aAAa,6DAMlB;;;oBAND,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC;4BACvC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC;yBAC1C,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAtBG,mDAAc;;;;YAyBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM;YACN,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEnB,6CAA6C;YAC7C,MAAM,CAAC,UAAU,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAE5C,qDAAqD;YACrD,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAoB,CAAC;YACjD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,wBAAwB;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,uDAAuD;YACvD,MAAM,YAAY,GAAG,CAAC,MAAuB,EAAiB,EAAE,CAAC,CAAC;gBAChE,OAAO,EAAE,WAAW,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC9D,QAAQ,EAAE;oBACR,WAAW,EAAE,cAAc;oBAC3B,MAAM;iBACP;gBACD,UAAU,EAAE,iBAAiB;gBAC7B,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBACnC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK;gBACvB,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE;aAC9B,CAAC,CAAC;gBAEG,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE;oCAClB,OAAO,EAAE,IAAI;oCACb,OAAO,EAAE,YAAY;iCACtB;6BACF,CAAC;wBACF,0LAAM,aAAa,6DAKlB;;;oBALD,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC;yBAC1C,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBArBG,mDAAc;;;;YAwBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAkB,CAAC;YAE1D,mCAAmC;YACnC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACzE,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAEvD,kCAAkC;YAClC,MAAM,cAAc,GAAG,WAAW,CAAC,QAAmC,CAAC;YACvE,MAAM,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,0CAA0C;YAC1C,IAAI,cAAc,GAAoB,EAAE,CAAC;YAEzC,MAAM,cAAc,GAAG,CAAC,MAAuB,EAAiB,EAAE;gBAChE,cAAc,GAAG,MAAM,CAAC;gBACxB,OAAO,uBAAuB,CAAC;oBAC7B,OAAO,EAAE,WAAW,MAAM,CAAC,MAAM,SAAS;iBAC3C,CAAC,CAAC;YACL,CAAC,CAAC;gBAEI,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE;oCAClB,OAAO,EAAE,IAAI;oCACb,OAAO,EAAE,cAAc;iCACxB;6BACF,CAAC;wBACF,0LAAM,aAAa,6DAOlB;;;oBAPD,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;4BACpC,mBAAmB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;4BACpC,mBAAmB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;4BACpC,mBAAmB,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC;yBACtC,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAvBG,mDAAc;;;;YA0BpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEnB,8CAA8C;YAC9C,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,aAAa,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC3D,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAC5C,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAC5C,MAAM,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC9C,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;gBACzD,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAElB;;;oBAFD,KAAK,CAAC,aAAa;wBACjB,OAAO,CAAC,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;oBACxD,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAfG,mDAAc;;;;YAkBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAkB,CAAC;YAE1D,oDAAoD;YACpD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;QACvG,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;gBAChE,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAOlB;;;oBAPD,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;4BACrC,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;4BACrC,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;4BACrC,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;yBACtC,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBApBG,mDAAc;;;;YAuBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAkB,CAAC;YAE1D,+BAA+B;YAC/B,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;YAErG,kCAAkC;YAClC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;gBAChE,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAQlB;;;oBARD,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;4BAC5C,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;4BAC5C,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;yBAC7C,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBArBG,mDAAc;;;;YAwBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAkB,CAAC;YAE1D,kDAAkD;YAClD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;YAErG,kCAAkC;YAClC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEvC,2BAA2B;YAC3B,MAAM,QAAQ,GAAG,WAAW,CAAC,QAA6D,CAAC;YAC3F,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;gBAEvC,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAiBlB;;;oBAjBD,KAAK,CAAC,aAAa;wBACjB,MAAM,QAAQ,GAAG;4BACf,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;4BAC5C,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;4BACxC,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC;4BAC5C,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;yBACzC,CAAC;wBAEF,mBAAmB;wBACnB,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;4BACzB,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CACd,GAAG,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EACtC,GAAG,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CACvC,CAAC;wBACJ,CAAC,CAAC,CAAC;wBAEH,OAAO,QAAQ,CAAC;oBAClB,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,WAAW;wBACb,CAAC;oBACH,CAAC;;;wBA9BG,mDAAc;;;;YAiCpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEnB,+CAA+C;YAC/C,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;gBACnD,cAAc;kCAAS,QAAQ;;;6BAA/B,cAAe,SAAQ,WAAQ;;;qDAClC,IAAI,CAAC;gCACJ,UAAU,EAAE,IAAI;gCAChB,kBAAkB,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;6BACtC,CAAC;wBACF,0LAAM,aAAa,6DAMlB;;;oBAND,KAAK,CAAC,aAAa;wBACjB,OAAO;4BACL,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;4BACtC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC;4BACvC,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC;yBACxC,CAAC;oBACJ,CAAC;oBAED,KAAK,CAAC,GAAG;wBACP,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC7B,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,OAAO,GAAG,CAAC;wBACb,CAAC;oBACH,CAAC;;;wBAnBG,mDAAc;;;;YAsBpB,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YAEnB,uDAAuD;YACvD,MAAM,qBAAqB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAChD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,KAAK,CAAC,OAAO,KAAK,aAAa,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,KAAK,aAAa,CAAC;gBAChF,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAE/D,gDAAgD;YAChD,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,mCAAmC,CAAC,CAAC;gBACvE,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,gBAAgB,CAAC,CAAC,WAAW,EAAE,CAAC;YAEvC,6CAA6C;YAC7C,IAAI,gBAAgB,IAAI,gBAAgB,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC1D,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAC;gBACxD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChE,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QAC7C,iEAAiE;QACjE,0DAA0D;QAC1D,gEAAgE;QAEhE,EAAE,CAAC,yDAAyD,CAAC,CAAC;QAC9D,EAAE,CAAC,4CAA4C,CAAC,CAAC;QACjD,EAAE,CAAC,sDAAsD,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=incremental-performance.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"incremental-performance.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/adversarial/incremental-performance.test.ts"],"names":[],"mappings":""}
@@ -1,113 +0,0 @@
1
- import { describe, it, expect } from 'vitest';
2
- import { Workflow, WorkflowTreeDebugger } from '../../index.js';
3
- class BenchmarkWorkflow extends Workflow {
4
- async run() { this.setStatus('completed'); }
5
- }
6
- describe('Incremental Node Map Update Performance', () => {
7
- it('detach from large tree is O(k) not O(n)', () => {
8
- // Build large tree (1000 nodes)
9
- const root = new BenchmarkWorkflow('Root');
10
- let current = root;
11
- for (let i = 0; i < 999; i++) {
12
- const child = new BenchmarkWorkflow(`Node${i}`, current);
13
- current = child;
14
- }
15
- const treeDebugger = new WorkflowTreeDebugger(root);
16
- expect(treeDebugger.getStats().totalNodes).toBe(1000);
17
- // Benchmark: Detach single node (should be O(1) vs O(1000))
18
- const start = performance.now();
19
- const leaf = current; // Last node in chain
20
- const parent = leaf.parent;
21
- parent.detachChild(leaf);
22
- const duration = performance.now() - start;
23
- console.log(`Detach duration: ${duration.toFixed(3)}ms`);
24
- console.log(`Expected: < 1ms for incremental, ~10ms for full rebuild`);
25
- // Verify correct behavior
26
- const stats = treeDebugger.getStats();
27
- expect(stats.totalNodes).toBe(999);
28
- expect(treeDebugger.getNode(leaf.id)).toBeUndefined();
29
- // Performance assertion: Should be significantly faster than O(n) rebuild
30
- // For 1000 nodes, full rebuild would take ~10ms, incremental should be <1ms
31
- expect(duration).toBeLessThan(5); // Generous threshold for CI environments
32
- });
33
- it('attach to large tree is O(k)', () => {
34
- // Build large tree (100 nodes - smaller for attach test)
35
- const root = new BenchmarkWorkflow('Root');
36
- for (let i = 0; i < 99; i++) {
37
- new BenchmarkWorkflow(`Node${i}`, root);
38
- }
39
- const treeDebugger = new WorkflowTreeDebugger(root);
40
- expect(treeDebugger.getStats().totalNodes).toBe(100);
41
- // Benchmark: Attach subtree with 10 nodes
42
- const start = performance.now();
43
- const newChild = new BenchmarkWorkflow('NewChild', root);
44
- for (let i = 0; i < 9; i++) {
45
- new BenchmarkWorkflow(`Descendant${i}`, newChild);
46
- }
47
- const duration = performance.now() - start;
48
- console.log(`Attach 10-node subtree duration: ${duration.toFixed(3)}ms`);
49
- // Verify correct behavior
50
- expect(treeDebugger.getStats().totalNodes).toBe(110);
51
- expect(treeDebugger.getNode(newChild.id)).toBeDefined();
52
- // Performance assertion: Should be fast for subtree addition
53
- expect(duration).toBeLessThan(10);
54
- });
55
- it('detach large subtree is O(k)', () => {
56
- // Build tree with one large subtree
57
- const root = new BenchmarkWorkflow('Root');
58
- const branch = new BenchmarkWorkflow('Branch', root);
59
- // Add 100 nodes to branch
60
- for (let i = 0; i < 100; i++) {
61
- new BenchmarkWorkflow(`BranchNode${i}`, branch);
62
- }
63
- // Add 900 nodes to root
64
- for (let i = 0; i < 900; i++) {
65
- new BenchmarkWorkflow(`RootNode${i}`, root);
66
- }
67
- const treeDebugger = new WorkflowTreeDebugger(root);
68
- expect(treeDebugger.getStats().totalNodes).toBe(1002); // 1 root + 1 branch + 100 + 900
69
- // Benchmark: Detach entire branch (should process 101 nodes, not 1002)
70
- const start = performance.now();
71
- root.detachChild(branch);
72
- const duration = performance.now() - start;
73
- console.log(`Detach 101-node subtree from 1002-node tree: ${duration.toFixed(3)}ms`);
74
- console.log(`Would be ~10ms for full rebuild, should be ~1ms for incremental`);
75
- // Verify correct behavior
76
- const stats = treeDebugger.getStats();
77
- expect(stats.totalNodes).toBe(901); // 1 root + 900 root children
78
- expect(treeDebugger.getNode(branch.id)).toBeUndefined();
79
- // Performance assertion: Should scale with subtree size (k=101), not tree size (n=1002)
80
- expect(duration).toBeLessThan(10);
81
- });
82
- it('multiple operations show cumulative benefit', () => {
83
- // Build tree with 10 branches
84
- const root = new BenchmarkWorkflow('Root');
85
- const branches = [];
86
- for (let i = 0; i < 10; i++) {
87
- const branch = new BenchmarkWorkflow(`Branch${i}`, root);
88
- branches.push(branch);
89
- for (let j = 0; j < 10; j++) {
90
- new BenchmarkWorkflow(`Node${i}_${j}`, branch);
91
- }
92
- }
93
- const treeDebugger = new WorkflowTreeDebugger(root);
94
- expect(treeDebugger.getStats().totalNodes).toBe(111); // 1 root + 10 branches + 100 leaf nodes
95
- // Benchmark: Detach all 10 branches one by one
96
- const start = performance.now();
97
- for (const branch of branches) {
98
- root.detachChild(branch);
99
- }
100
- const totalDuration = performance.now() - start;
101
- console.log(`Detached 10 branches of 11 nodes each from 111-node tree: ${totalDuration.toFixed(3)}ms`);
102
- console.log(`Average per detach: ${(totalDuration / 10).toFixed(3)}ms`);
103
- // Verify correct behavior - only root remains
104
- const stats = treeDebugger.getStats();
105
- expect(stats.totalNodes).toBe(1);
106
- expect(treeDebugger.getNode(root.id)).toBeDefined();
107
- // Performance assertion: Total should be much less than 10 × O(n) rebuilds
108
- // Full rebuild approach would be ~10 × 10ms = 100ms
109
- // Incremental should be ~10 × 1ms = 10ms
110
- expect(totalDuration).toBeLessThan(50);
111
- });
112
- });
113
- //# sourceMappingURL=incremental-performance.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"incremental-performance.test.js","sourceRoot":"","sources":["../../../src/__tests__/adversarial/incremental-performance.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAEhE,MAAM,iBAAkB,SAAQ,QAAQ;IACtC,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;CAC7C;AAED,QAAQ,CAAC,yCAAyC,EAAE,GAAG,EAAE;IACvD,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,gCAAgC;QAChC,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACzD,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEtD,4DAA4D;QAC5D,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,qBAAqB;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE3C,OAAO,CAAC,GAAG,CAAC,oBAAoB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;QAEvE,0BAA0B;QAC1B,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAEtD,0EAA0E;QAC1E,4EAA4E;QAC5E,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,yCAAyC;IAC7E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,yDAAyD;QACzD,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAErD,0CAA0C;QAC1C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,iBAAiB,CAAC,aAAa,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE3C,OAAO,CAAC,GAAG,CAAC,oCAAoC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEzE,0BAA0B;QAC1B,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAExD,6DAA6D;QAC7D,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,oCAAoC;QACpC,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAErD,0BAA0B;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,aAAa,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QAED,wBAAwB;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,gCAAgC;QAEvF,uEAAuE;QACvE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE3C,OAAO,CAAC,GAAG,CAAC,gDAAgD,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrF,OAAO,CAAC,GAAG,CAAC,iEAAiE,CAAC,CAAC;QAE/E,0BAA0B;QAC1B,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,6BAA6B;QACjE,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAExD,wFAAwF;QACxF,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,8BAA8B;QAC9B,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAwB,EAAE,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,wCAAwC;QAE9F,+CAA+C;QAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAEhD,OAAO,CAAC,GAAG,CAAC,6DAA6D,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvG,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAExE,8CAA8C;QAC9C,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAEpD,2EAA2E;QAC3E,oDAAoD;QACpD,yCAAyC;QACzC,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,22 +0,0 @@
1
- /**
2
- * Node Map Update Performance Benchmarks
3
- *
4
- * Validates that the incremental node map update optimization (P1M3T2S2)
5
- * provides measurable performance improvement over the previous full rebuild approach.
6
- *
7
- * Expected Performance Improvements:
8
- * - Single node attach/detach: 10-100× faster (O(1) vs O(n))
9
- * - Subtree operations: 10-100× faster (O(k) vs O(n))
10
- * - Multiple operations: Cumulative benefit
11
- *
12
- * Performance Thresholds (CI-friendly with 2-3× buffer):
13
- * - Single operation: < 5ms (expected < 1ms)
14
- * - Subtree operation (100 nodes): < 10ms (expected < 2ms)
15
- * - Multiple operations (10×): < 50ms (expected < 10ms)
16
- * - Deep tree (2000 levels): < 100ms
17
- * - Wide tree (100 children): < 100ms total, < 1ms average
18
- *
19
- * Related: plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T2S2/PRP.md
20
- */
21
- export {};
22
- //# sourceMappingURL=node-map-update-benchmarks.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"node-map-update-benchmarks.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/adversarial/node-map-update-benchmarks.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG"}
@@ -1,383 +0,0 @@
1
- /**
2
- * Node Map Update Performance Benchmarks
3
- *
4
- * Validates that the incremental node map update optimization (P1M3T2S2)
5
- * provides measurable performance improvement over the previous full rebuild approach.
6
- *
7
- * Expected Performance Improvements:
8
- * - Single node attach/detach: 10-100× faster (O(1) vs O(n))
9
- * - Subtree operations: 10-100× faster (O(k) vs O(n))
10
- * - Multiple operations: Cumulative benefit
11
- *
12
- * Performance Thresholds (CI-friendly with 2-3× buffer):
13
- * - Single operation: < 5ms (expected < 1ms)
14
- * - Subtree operation (100 nodes): < 10ms (expected < 2ms)
15
- * - Multiple operations (10×): < 50ms (expected < 10ms)
16
- * - Deep tree (2000 levels): < 100ms
17
- * - Wide tree (100 children): < 100ms total, < 1ms average
18
- *
19
- * Related: plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T2S2/PRP.md
20
- */
21
- import { describe, it, expect, beforeEach, afterEach, vi } from 'vitest';
22
- import { Workflow, WorkflowTreeDebugger } from '../../index.js';
23
- /**
24
- * BenchmarkWorkflow class for performance testing
25
- * Pattern from: src/__tests__/adversarial/incremental-performance.test.ts:4-6
26
- */
27
- class BenchmarkWorkflow extends Workflow {
28
- async run() {
29
- this.setStatus('completed');
30
- }
31
- }
32
- describe('Node Map Update Performance Benchmarks', () => {
33
- /**
34
- * Setup: Mock console methods to prevent test output pollution
35
- * Pattern from: src/__tests__/adversarial/deep-hierarchy-stress.test.ts:33-37
36
- */
37
- beforeEach(() => {
38
- vi.spyOn(console, 'log').mockImplementation(() => { });
39
- vi.spyOn(console, 'error').mockImplementation(() => { });
40
- vi.spyOn(console, 'warn').mockImplementation(() => { });
41
- });
42
- /**
43
- * Teardown: Restore all mocks to prevent test pollution
44
- * CRITICAL: Always use vi.restoreAllMocks() in afterEach
45
- */
46
- afterEach(() => {
47
- vi.restoreAllMocks();
48
- });
49
- /**
50
- * Test 1: Single Node Detach from Large Tree (1000+ nodes)
51
- *
52
- * Validates that single node detach is O(1) vs old O(n) full rebuild.
53
- * The incremental update only removes the single node from nodeMap,
54
- * while the old approach would rebuild the entire map.
55
- *
56
- * Pattern from: src/__tests__/adversarial/incremental-performance.test.ts:9-39
57
- */
58
- it('should detach single node from large tree in O(1) time', () => {
59
- // ARRANGE: Build large tree (1000 nodes)
60
- const root = new BenchmarkWorkflow('Root');
61
- let current = root;
62
- for (let i = 0; i < 999; i++) {
63
- const child = new BenchmarkWorkflow(`Node${i}`, current);
64
- current = child;
65
- }
66
- const treeDebugger = new WorkflowTreeDebugger(root);
67
- expect(treeDebugger.getStats().totalNodes).toBe(1000);
68
- // ACT: Benchmark detach single node (should be O(1) vs O(1000))
69
- const start = performance.now();
70
- const leaf = current; // Last node in chain
71
- const parent = leaf.parent;
72
- parent.detachChild(leaf);
73
- const duration = performance.now() - start;
74
- console.log(`Detach duration: ${duration.toFixed(3)}ms`);
75
- console.log(`Expected: < 1ms for incremental, ~10ms for full rebuild`);
76
- // ASSERT: Verify functional correctness FIRST
77
- const stats = treeDebugger.getStats();
78
- expect(stats.totalNodes).toBe(999);
79
- expect(treeDebugger.getNode(leaf.id)).toBeUndefined();
80
- // ASSERT: Performance threshold (generous for CI)
81
- expect(duration).toBeLessThan(5);
82
- });
83
- /**
84
- * Test 2: Single Node Attach
85
- *
86
- * Validates that single node attach is O(k) where k = subtree size.
87
- * The incremental update only adds the new subtree to nodeMap.
88
- *
89
- * Pattern from: src/__tests__/adversarial/incremental-performance.test.ts:41-67
90
- */
91
- it('should attach single node in O(k) time where k = subtree size', () => {
92
- // ARRANGE: Build large tree (100 nodes - smaller for attach test)
93
- const root = new BenchmarkWorkflow('Root');
94
- for (let i = 0; i < 99; i++) {
95
- new BenchmarkWorkflow(`Node${i}`, root);
96
- }
97
- const treeDebugger = new WorkflowTreeDebugger(root);
98
- expect(treeDebugger.getStats().totalNodes).toBe(100);
99
- // ACT: Benchmark attach subtree with 10 nodes
100
- const start = performance.now();
101
- const newChild = new BenchmarkWorkflow('NewChild', root);
102
- for (let i = 0; i < 9; i++) {
103
- new BenchmarkWorkflow(`Descendant${i}`, newChild);
104
- }
105
- const duration = performance.now() - start;
106
- console.log(`Attach 10-node subtree duration: ${duration.toFixed(3)}ms`);
107
- console.log(`Expected: < 2ms for incremental, ~20ms for full rebuild`);
108
- // ASSERT: Verify functional correctness
109
- expect(treeDebugger.getStats().totalNodes).toBe(110);
110
- expect(treeDebugger.getNode(newChild.id)).toBeDefined();
111
- // ASSERT: Performance threshold
112
- expect(duration).toBeLessThan(10);
113
- });
114
- /**
115
- * Test 3: Subtree Detach with Varying Sizes
116
- *
117
- * Validates that subtree detach scales with subtree size (k), not tree size (n).
118
- * Uses BFS-based removeSubtreeNodes() which is O(k) where k = subtree nodes.
119
- *
120
- * Pattern from: src/__tests__/adversarial/incremental-performance.test.ts:69-102
121
- */
122
- it('should detach subtree in O(k) time where k = subtree size', () => {
123
- // ARRANGE: Build tree with one large branch
124
- const root = new BenchmarkWorkflow('Root');
125
- const branch = new BenchmarkWorkflow('Branch', root);
126
- // Add 100 nodes to branch
127
- for (let i = 0; i < 100; i++) {
128
- new BenchmarkWorkflow(`BranchNode${i}`, branch);
129
- }
130
- // Add 900 nodes to root
131
- for (let i = 0; i < 900; i++) {
132
- new BenchmarkWorkflow(`RootNode${i}`, root);
133
- }
134
- const treeDebugger = new WorkflowTreeDebugger(root);
135
- expect(treeDebugger.getStats().totalNodes).toBe(1002); // 1 root + 1 branch + 100 + 900
136
- // ACT: Detach entire branch (process 101 nodes, not 1002)
137
- const start = performance.now();
138
- root.detachChild(branch);
139
- const duration = performance.now() - start;
140
- console.log(`Detach 101-node subtree from 1002-node tree: ${duration.toFixed(3)}ms`);
141
- console.log(`Processing 101 nodes (subtree size), not 1002 (tree size)`);
142
- console.log(`Expected: < 2ms for incremental, ~100ms for full rebuild`);
143
- // ASSERT: Verify functional correctness
144
- const stats = treeDebugger.getStats();
145
- expect(stats.totalNodes).toBe(901); // 1 root + 900 root children
146
- expect(treeDebugger.getNode(branch.id)).toBeUndefined();
147
- // ASSERT: Should scale with subtree size (k=101), not tree size (n=1002)
148
- expect(duration).toBeLessThan(10);
149
- });
150
- /**
151
- * Test 4: Cumulative Operations Benchmark
152
- *
153
- * Validates that multiple operations show cumulative benefit from incremental updates.
154
- * Each operation is O(k) instead of O(n), so total time is much better.
155
- *
156
- * Pattern from: src/__tests__/adversarial/incremental-performance.test.ts:104-139
157
- */
158
- it('should complete multiple operations efficiently', () => {
159
- // ARRANGE: Build tree with 10 branches
160
- const root = new BenchmarkWorkflow('Root');
161
- const branches = [];
162
- for (let i = 0; i < 10; i++) {
163
- const branch = new BenchmarkWorkflow(`Branch${i}`, root);
164
- branches.push(branch);
165
- for (let j = 0; j < 10; j++) {
166
- new BenchmarkWorkflow(`Node${i}_${j}`, branch);
167
- }
168
- }
169
- const treeDebugger = new WorkflowTreeDebugger(root);
170
- expect(treeDebugger.getStats().totalNodes).toBe(111); // 1 root + 10 branches + 100 leaf nodes
171
- // ACT: Detach all 10 branches
172
- const start = performance.now();
173
- for (const branch of branches) {
174
- root.detachChild(branch);
175
- }
176
- const totalDuration = performance.now() - start;
177
- console.log(`Detached 10 branches of 11 nodes each from 111-node tree: ${totalDuration.toFixed(3)}ms`);
178
- console.log(`Average per detach: ${(totalDuration / 10).toFixed(3)}ms`);
179
- console.log(`Expected: < 10ms total for incremental, ~100ms for full rebuild`);
180
- // ASSERT: Verify correct behavior - only root remains
181
- const stats = treeDebugger.getStats();
182
- expect(stats.totalNodes).toBe(1);
183
- expect(treeDebugger.getNode(root.id)).toBeDefined();
184
- // ASSERT: Total should be much less than 10 × O(n) rebuilds
185
- expect(totalDuration).toBeLessThan(50);
186
- });
187
- /**
188
- * Test 5: Deep Tree Stress Test (2000 levels)
189
- *
190
- * Validates that deep tree operations don't cause stack overflow
191
- * and maintain efficient performance. The BFS-based removeSubtreeNodes()
192
- * uses iteration, not recursion, to avoid stack overflow.
193
- *
194
- * Pattern from: src/__tests__/adversarial/deep-hierarchy-stress.test.ts:196-212
195
- */
196
- it('should handle deep tree (2000 levels) efficiently', () => {
197
- // ARRANGE: Build 2000-node deep linear chain
198
- const DEPTH = 2000;
199
- const root = new BenchmarkWorkflow('Root');
200
- let current = root;
201
- for (let i = 0; i < DEPTH; i++) {
202
- const child = new BenchmarkWorkflow(`Child-${i}`, current);
203
- current = child;
204
- }
205
- const treeDebugger = new WorkflowTreeDebugger(root);
206
- expect(treeDebugger.getStats().totalNodes).toBe(2001); // root + 2000 children
207
- // ACT: Benchmark attach node at depth 2000
208
- const attachStart = performance.now();
209
- const newChild = new BenchmarkWorkflow('NewChild', current);
210
- const attachDuration = performance.now() - attachStart;
211
- console.log(`Attach at depth 2000: ${attachDuration.toFixed(3)}ms`);
212
- // ASSERT: Verify attach functional correctness
213
- expect(treeDebugger.getStats().totalNodes).toBe(2002);
214
- expect(treeDebugger.getNode(newChild.id)).toBeDefined();
215
- expect(attachDuration).toBeLessThan(100);
216
- // ACT: Benchmark detach node from depth 2000
217
- const detachStart = performance.now();
218
- current.detachChild(newChild);
219
- const detachDuration = performance.now() - detachStart;
220
- console.log(`Detach from depth 2000: ${detachDuration.toFixed(3)}ms`);
221
- console.log(`Total deep tree operations: ${(attachDuration + detachDuration).toFixed(3)}ms`);
222
- // ASSERT: Verify detach functional correctness
223
- expect(treeDebugger.getStats().totalNodes).toBe(2001);
224
- expect(treeDebugger.getNode(newChild.id)).toBeUndefined();
225
- expect(detachDuration).toBeLessThan(100);
226
- // ASSERT: No stack overflow occurred (test would have failed)
227
- // ASSERT: Total operations should complete efficiently
228
- expect(attachDuration + detachDuration).toBeLessThan(200);
229
- });
230
- /**
231
- * Test 6: Wide Tree Benchmark
232
- *
233
- * Validates that wide tree operations scale efficiently.
234
- * Each child attach/detach is independent O(1) operation.
235
- *
236
- * Pattern from: src/__tests__/adversarial/attachChild-performance.test.ts:161-183
237
- */
238
- it('should handle wide tree efficiently', () => {
239
- // ARRANGE: Create parent
240
- const root = new BenchmarkWorkflow('Root');
241
- const NUM_CHILDREN = 100;
242
- // ACT: Measure time to attach all children
243
- const startTime = performance.now();
244
- const children = [];
245
- for (let i = 0; i < NUM_CHILDREN; i++) {
246
- const child = new BenchmarkWorkflow(`Child-${i}`, root);
247
- children.push(child);
248
- }
249
- const totalDuration = performance.now() - startTime;
250
- const treeDebugger = new WorkflowTreeDebugger(root);
251
- // ASSERT: Verify functional correctness
252
- expect(root.children).toHaveLength(NUM_CHILDREN);
253
- expect(treeDebugger.getStats().totalNodes).toBe(101); // root + 100 children
254
- // ASSERT: All children in nodeMap
255
- for (const child of children) {
256
- expect(treeDebugger.getNode(child.id)).toBeDefined();
257
- }
258
- // ASSERT: Performance (< 100ms total, < 1ms average)
259
- expect(totalDuration).toBeLessThan(100);
260
- const avgTime = totalDuration / NUM_CHILDREN;
261
- expect(avgTime).toBeLessThan(1); // < 1ms per attachment
262
- console.log(`Wide tree attach: ${totalDuration.toFixed(3)}ms total, ${avgTime.toFixed(3)}ms average`);
263
- // ACT: Benchmark detach all children
264
- const detachStart = performance.now();
265
- for (const child of children) {
266
- root.detachChild(child);
267
- }
268
- const detachDuration = performance.now() - detachStart;
269
- console.log(`Wide tree detach: ${detachDuration.toFixed(3)}ms total`);
270
- // ASSERT: Verify all children removed
271
- expect(treeDebugger.getStats().totalNodes).toBe(1); // Only root remains
272
- expect(detachDuration).toBeLessThan(100);
273
- });
274
- /**
275
- * Test 7: Large Subtree Performance Validation
276
- *
277
- * Validates that subtree operations scale correctly with varying subtree sizes.
278
- * Tests small (10 nodes), medium (100 nodes), and large (500 nodes) subtrees.
279
- */
280
- it('should scale performance with subtree size not tree size', () => {
281
- // ARRANGE: Create tree with different branch sizes
282
- const root = new BenchmarkWorkflow('Root');
283
- // Small branch (10 nodes)
284
- const smallBranch = new BenchmarkWorkflow('SmallBranch', root);
285
- for (let i = 0; i < 9; i++) {
286
- new BenchmarkWorkflow(`SmallNode${i}`, smallBranch);
287
- }
288
- // Medium branch (100 nodes)
289
- const mediumBranch = new BenchmarkWorkflow('MediumBranch', root);
290
- for (let i = 0; i < 99; i++) {
291
- new BenchmarkWorkflow(`MediumNode${i}`, mediumBranch);
292
- }
293
- // Large branch (500 nodes)
294
- const largeBranch = new BenchmarkWorkflow('LargeBranch', root);
295
- for (let i = 0; i < 499; i++) {
296
- new BenchmarkWorkflow(`LargeNode${i}`, largeBranch);
297
- }
298
- // Add many nodes to root to make tree size >> subtree size
299
- for (let i = 0; i < 1000; i++) {
300
- new BenchmarkWorkflow(`RootNode${i}`, root);
301
- }
302
- const treeDebugger = new WorkflowTreeDebugger(root);
303
- const initialTotal = treeDebugger.getStats().totalNodes;
304
- // 1 root + 3 branches + 9 + 99 + 499 + 1000 = 1611
305
- expect(initialTotal).toBe(1611);
306
- // ACT: Benchmark detach small subtree (10 nodes: branch + 9 children)
307
- const smallStart = performance.now();
308
- root.detachChild(smallBranch);
309
- const smallDuration = performance.now() - smallStart;
310
- console.log(`Small subtree (10 nodes) detach: ${smallDuration.toFixed(3)}ms`);
311
- expect(treeDebugger.getStats().totalNodes).toBe(1601); // 1611 - 10
312
- expect(smallDuration).toBeLessThan(5);
313
- // ACT: Benchmark detach medium subtree (100 nodes: branch + 99 children)
314
- const mediumStart = performance.now();
315
- root.detachChild(mediumBranch);
316
- const mediumDuration = performance.now() - mediumStart;
317
- console.log(`Medium subtree (100 nodes) detach: ${mediumDuration.toFixed(3)}ms`);
318
- expect(treeDebugger.getStats().totalNodes).toBe(1501); // 1601 - 100
319
- expect(mediumDuration).toBeLessThan(10);
320
- // ACT: Benchmark detach large subtree (500 nodes: branch + 499 children)
321
- const largeStart = performance.now();
322
- root.detachChild(largeBranch);
323
- const largeDuration = performance.now() - largeStart;
324
- console.log(`Large subtree (500 nodes) detach: ${largeDuration.toFixed(3)}ms`);
325
- expect(treeDebugger.getStats().totalNodes).toBe(1001); // 1501 - 500
326
- expect(largeDuration).toBeLessThan(50);
327
- // ASSERT: Performance scales with subtree size, not tree size
328
- // Each subtree operation should be proportional to subtree nodes, not total nodes
329
- console.log(`Scaling check - Small: ${smallDuration.toFixed(3)}ms, Medium: ${mediumDuration.toFixed(3)}ms, Large: ${largeDuration.toFixed(3)}ms`);
330
- expect(smallDuration).toBeLessThan(mediumDuration);
331
- expect(mediumDuration).toBeLessThan(largeDuration);
332
- });
333
- /**
334
- * Test 8: Incremental Update Correctness Validation
335
- *
336
- * Validates that incremental updates maintain functional correctness
337
- * alongside performance improvements. Tests various edge cases.
338
- */
339
- it('should maintain correctness with incremental updates', () => {
340
- // ARRANGE: Build complex tree structure
341
- const root = new BenchmarkWorkflow('Root');
342
- // Create first branch
343
- const branch1 = new BenchmarkWorkflow('Branch1', root);
344
- const branch1Child1 = new BenchmarkWorkflow('Branch1Child1', branch1);
345
- const branch1Child2 = new BenchmarkWorkflow('Branch1Child2', branch1);
346
- // Create second branch
347
- const branch2 = new BenchmarkWorkflow('Branch2', root);
348
- const branch2Child1 = new BenchmarkWorkflow('Branch2Child1', branch2);
349
- const treeDebugger = new WorkflowTreeDebugger(root);
350
- const initialStats = treeDebugger.getStats();
351
- // ASSERT: Verify initial state (root + 2 branches + 3 grandchildren = 6 nodes)
352
- expect(initialStats.totalNodes).toBe(6);
353
- expect(treeDebugger.getNode(root.id)).toBeDefined();
354
- expect(treeDebugger.getNode(branch1.id)).toBeDefined();
355
- expect(treeDebugger.getNode(branch2.id)).toBeDefined();
356
- expect(treeDebugger.getNode(branch1Child1.id)).toBeDefined();
357
- expect(treeDebugger.getNode(branch1Child2.id)).toBeDefined();
358
- expect(treeDebugger.getNode(branch2Child1.id)).toBeDefined();
359
- // ACT: Detach first branch (removes 3 nodes: branch1 + 2 children)
360
- root.detachChild(branch1);
361
- // ASSERT: Verify branch1 and its children removed
362
- expect(treeDebugger.getStats().totalNodes).toBe(3); // root + branch2 + 1 child
363
- expect(treeDebugger.getNode(branch1.id)).toBeUndefined();
364
- expect(treeDebugger.getNode(branch1Child1.id)).toBeUndefined();
365
- expect(treeDebugger.getNode(branch1Child2.id)).toBeUndefined();
366
- // ASSERT: Verify branch2 unaffected
367
- expect(treeDebugger.getNode(branch2.id)).toBeDefined();
368
- expect(treeDebugger.getNode(branch2Child1.id)).toBeDefined();
369
- // ACT: Reattach branch1 with new children
370
- const newBranch1 = new BenchmarkWorkflow('NewBranch1', root);
371
- const newChild1 = new BenchmarkWorkflow('NewChild1', newBranch1);
372
- const newChild2 = new BenchmarkWorkflow('NewChild2', newBranch1);
373
- // ASSERT: Verify new nodes added correctly
374
- expect(treeDebugger.getStats().totalNodes).toBe(6); // Back to 6 nodes (root + branch2 + newBranch1 + 2 children)
375
- expect(treeDebugger.getNode(newBranch1.id)).toBeDefined();
376
- expect(treeDebugger.getNode(newChild1.id)).toBeDefined();
377
- expect(treeDebugger.getNode(newChild2.id)).toBeDefined();
378
- // ASSERT: Verify original branch2 still present
379
- expect(treeDebugger.getNode(branch2.id)).toBeDefined();
380
- expect(treeDebugger.getNode(branch2Child1.id)).toBeDefined();
381
- });
382
- });
383
- //# sourceMappingURL=node-map-update-benchmarks.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"node-map-update-benchmarks.test.js","sourceRoot":"","sources":["../../../src/__tests__/adversarial/node-map-update-benchmarks.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAAE,QAAQ,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAEhE;;;GAGG;AACH,MAAM,iBAAkB,SAAQ,QAAQ;IACtC,KAAK,CAAC,GAAG;QACP,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAC9B,CAAC;CACF;AAED,QAAQ,CAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD;;;OAGG;IACH,UAAU,CAAC,GAAG,EAAE;QACd,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACtD,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACxD,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH;;;OAGG;IACH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,eAAe,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH;;;;;;;;OAQG;IACH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,yCAAyC;QACzC,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,OAAO,GAAQ,IAAI,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACzD,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEtD,gEAAgE;QAChE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,qBAAqB;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE3C,OAAO,CAAC,GAAG,CAAC,oBAAoB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;QAEvE,8CAA8C;QAC9C,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAEtD,kDAAkD;QAClD,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH;;;;;;;OAOG;IACH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,kEAAkE;QAClE,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAErD,8CAA8C;QAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,iBAAiB,CAAC,aAAa,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE3C,OAAO,CAAC,GAAG,CAAC,oCAAoC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzE,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;QAEvE,wCAAwC;QACxC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAExD,gCAAgC;QAChC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH;;;;;;;OAOG;IACH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,4CAA4C;QAC5C,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAErD,0BAA0B;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,aAAa,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QAED,wBAAwB;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,gCAAgC;QAEvF,0DAA0D;QAC1D,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE3C,OAAO,CAAC,GAAG,CAAC,gDAAgD,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrF,OAAO,CAAC,GAAG,CAAC,2DAA2D,CAAC,CAAC;QACzE,OAAO,CAAC,GAAG,CAAC,0DAA0D,CAAC,CAAC;QAExE,wCAAwC;QACxC,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,6BAA6B;QACjE,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAExD,yEAAyE;QACzE,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH;;;;;;;OAOG;IACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,uCAAuC;QACvC,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAwB,EAAE,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACzD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,wCAAwC;QAE9F,8BAA8B;QAC9B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAEhD,OAAO,CAAC,GAAG,CAAC,6DAA6D,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvG,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CAAC,iEAAiE,CAAC,CAAC;QAE/E,sDAAsD;QACtD,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAEpD,4DAA4D;QAC5D,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH;;;;;;;;OAQG;IACH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,6CAA6C;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,OAAO,GAAQ,IAAI,CAAC;QAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAC3D,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,uBAAuB;QAE9E,2CAA2C;QAC3C,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;QAEvD,OAAO,CAAC,GAAG,CAAC,yBAAyB,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEpE,+CAA+C;QAC/C,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAEzC,6CAA6C;QAC7C,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC9B,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;QAEvD,OAAO,CAAC,GAAG,CAAC,2BAA2B,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACtE,OAAO,CAAC,GAAG,CAAC,+BAA+B,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAE7F,+CAA+C;QAC/C,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC1D,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAEzC,8DAA8D;QAC9D,uDAAuD;QACvD,MAAM,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH;;;;;;;OAOG;IACH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,yBAAyB;QACzB,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,GAAG,CAAC;QAEzB,2CAA2C;QAC3C,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAwB,EAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACxD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEpD,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAEpD,wCAAwC;QACxC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QACjD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,sBAAsB;QAE5E,kCAAkC;QAClC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACvD,CAAC;QAED,qDAAqD;QACrD,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,aAAa,GAAG,YAAY,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;QAExD,OAAO,CAAC,GAAG,CAAC,qBAAqB,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QAEtG,qCAAqC;QACrC,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;QAEvD,OAAO,CAAC,GAAG,CAAC,qBAAqB,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAEtE,sCAAsC;QACtC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB;QACxE,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH;;;;;OAKG;IACH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,mDAAmD;QACnD,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE3C,0BAA0B;QAC1B,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACtD,CAAC;QAED,4BAA4B;QAC5B,MAAM,YAAY,GAAG,IAAI,iBAAiB,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,iBAAiB,CAAC,aAAa,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACxD,CAAC;QAED,2BAA2B;QAC3B,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACtD,CAAC;QAED,2DAA2D;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,iBAAiB,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC;QACxD,mDAAmD;QACnD,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhC,sEAAsE;QACtE,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAC9B,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAErD,OAAO,CAAC,GAAG,CAAC,oCAAoC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9E,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY;QACnE,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAEtC,yEAAyE;QACzE,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QAC/B,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;QAEvD,OAAO,CAAC,GAAG,CAAC,sCAAsC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjF,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa;QACpE,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAExC,yEAAyE;QACzE,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAC9B,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAErD,OAAO,CAAC,GAAG,CAAC,qCAAqC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/E,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa;QACpE,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAEvC,8DAA8D;QAC9D,kFAAkF;QAClF,OAAO,CAAC,GAAG,CAAC,0BAA0B,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClJ,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACnD,MAAM,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH;;;;;OAKG;IACH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,wCAAwC;QACxC,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE3C,sBAAsB;QACtB,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACvD,MAAM,aAAa,GAAG,IAAI,iBAAiB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,aAAa,GAAG,IAAI,iBAAiB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QAEtE,uBAAuB;QACvB,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACvD,MAAM,aAAa,GAAG,IAAI,iBAAiB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QAEtE,MAAM,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QAE7C,+EAA+E;QAC/E,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACvD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACvD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC7D,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC7D,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAE7D,mEAAmE;QACnE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAE1B,kDAAkD;QAClD,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;QAC/E,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACzD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC/D,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAE/D,oCAAoC;QACpC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACvD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAE7D,0CAA0C;QAC1C,MAAM,UAAU,GAAG,IAAI,iBAAiB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,IAAI,iBAAiB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,IAAI,iBAAiB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAEjE,2CAA2C;QAC3C,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,6DAA6D;QACjH,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1D,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACzD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAEzD,gDAAgD;QAChD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACvD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,21 +0,0 @@
1
- /**
2
- * PRD Section 7: Observer Propagation Compliance Test
3
- *
4
- * Validates that observer propagation works correctly per PRD Section 7 requirements:
5
- * - Events from deeply nested children bubble up to root observers via getRoot()
6
- * - After reparenting, events propagate to new root's observer (not old root's)
7
- * - getRoot() correctly follows parent chain with cycle detection
8
- * - All observer callbacks (onEvent, onTreeChanged) are invoked
9
- *
10
- * Bug Context: The tree integrity bug (child in multiple parents) broke observer
11
- * propagation because getRoot() only followed child.parent chain. This test validates
12
- * the fix ensures events route to correct observers.
13
- *
14
- * References:
15
- * - Bug Analysis: plan/docs/bugfix-architecture/bug_analysis.md (lines 60-91)
16
- * - getRoot() implementation: src/core/workflow.ts (lines 174-189)
17
- * - getRootObservers() implementation: src/core/workflow.ts (lines 124-139)
18
- * - emitEvent() implementation: src/core/workflow.ts (lines 313-329)
19
- */
20
- export {};
21
- //# sourceMappingURL=observer-propagation.test.d.ts.map