groundswell 0.0.1 → 0.0.3

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 (451) hide show
  1. package/CHANGELOG.md +188 -0
  2. package/README.md +99 -5
  3. package/dist/__tests__/adversarial/attachChild-performance.test.d.ts +16 -0
  4. package/dist/__tests__/adversarial/attachChild-performance.test.d.ts.map +1 -0
  5. package/dist/__tests__/adversarial/attachChild-performance.test.js +187 -0
  6. package/dist/__tests__/adversarial/attachChild-performance.test.js.map +1 -0
  7. package/dist/__tests__/adversarial/circular-reference.test.d.ts +13 -0
  8. package/dist/__tests__/adversarial/circular-reference.test.d.ts.map +1 -0
  9. package/dist/__tests__/adversarial/circular-reference.test.js +92 -0
  10. package/dist/__tests__/adversarial/circular-reference.test.js.map +1 -0
  11. package/dist/__tests__/adversarial/complex-circular-reference.test.d.ts +16 -0
  12. package/dist/__tests__/adversarial/complex-circular-reference.test.d.ts.map +1 -0
  13. package/dist/__tests__/adversarial/complex-circular-reference.test.js +127 -0
  14. package/dist/__tests__/adversarial/complex-circular-reference.test.js.map +1 -0
  15. package/dist/__tests__/adversarial/concurrent-task-failures.test.d.ts +21 -0
  16. package/dist/__tests__/adversarial/concurrent-task-failures.test.d.ts.map +1 -0
  17. package/dist/__tests__/adversarial/concurrent-task-failures.test.js +667 -0
  18. package/dist/__tests__/adversarial/concurrent-task-failures.test.js.map +1 -0
  19. package/dist/__tests__/adversarial/deep-analysis.test.d.ts +6 -0
  20. package/dist/__tests__/adversarial/deep-analysis.test.d.ts.map +1 -0
  21. package/dist/__tests__/adversarial/deep-analysis.test.js +877 -0
  22. package/dist/__tests__/adversarial/deep-analysis.test.js.map +1 -0
  23. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.d.ts +13 -0
  24. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.d.ts.map +1 -0
  25. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.js +186 -0
  26. package/dist/__tests__/adversarial/deep-hierarchy-stress.test.js.map +1 -0
  27. package/dist/__tests__/adversarial/e2e-prd-validation.test.d.ts +6 -0
  28. package/dist/__tests__/adversarial/e2e-prd-validation.test.d.ts.map +1 -0
  29. package/dist/__tests__/adversarial/e2e-prd-validation.test.js +626 -0
  30. package/dist/__tests__/adversarial/e2e-prd-validation.test.js.map +1 -0
  31. package/dist/__tests__/adversarial/edge-case.test.d.ts +6 -0
  32. package/dist/__tests__/adversarial/edge-case.test.d.ts.map +1 -0
  33. package/dist/__tests__/adversarial/edge-case.test.js +857 -0
  34. package/dist/__tests__/adversarial/edge-case.test.js.map +1 -0
  35. package/dist/__tests__/adversarial/error-merge-strategy.test.d.ts +20 -0
  36. package/dist/__tests__/adversarial/error-merge-strategy.test.d.ts.map +1 -0
  37. package/dist/__tests__/adversarial/error-merge-strategy.test.js +907 -0
  38. package/dist/__tests__/adversarial/error-merge-strategy.test.js.map +1 -0
  39. package/dist/__tests__/adversarial/incremental-performance.test.d.ts +2 -0
  40. package/dist/__tests__/adversarial/incremental-performance.test.d.ts.map +1 -0
  41. package/dist/__tests__/adversarial/incremental-performance.test.js +113 -0
  42. package/dist/__tests__/adversarial/incremental-performance.test.js.map +1 -0
  43. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.d.ts +22 -0
  44. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.d.ts.map +1 -0
  45. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.js +383 -0
  46. package/dist/__tests__/adversarial/node-map-update-benchmarks.test.js.map +1 -0
  47. package/dist/__tests__/adversarial/observer-propagation.test.d.ts +21 -0
  48. package/dist/__tests__/adversarial/observer-propagation.test.d.ts.map +1 -0
  49. package/dist/__tests__/adversarial/observer-propagation.test.js +404 -0
  50. package/dist/__tests__/adversarial/observer-propagation.test.js.map +1 -0
  51. package/dist/__tests__/adversarial/parent-validation.test.d.ts +13 -0
  52. package/dist/__tests__/adversarial/parent-validation.test.d.ts.map +1 -0
  53. package/dist/__tests__/adversarial/parent-validation.test.js +128 -0
  54. package/dist/__tests__/adversarial/parent-validation.test.js.map +1 -0
  55. package/dist/__tests__/adversarial/prd-12-2-compliance.test.d.ts +20 -0
  56. package/dist/__tests__/adversarial/prd-12-2-compliance.test.d.ts.map +1 -0
  57. package/dist/__tests__/adversarial/prd-12-2-compliance.test.js +482 -0
  58. package/dist/__tests__/adversarial/prd-12-2-compliance.test.js.map +1 -0
  59. package/dist/__tests__/adversarial/prd-compliance.test.d.ts +6 -0
  60. package/dist/__tests__/adversarial/prd-compliance.test.d.ts.map +1 -0
  61. package/dist/__tests__/adversarial/prd-compliance.test.js +886 -0
  62. package/dist/__tests__/adversarial/prd-compliance.test.js.map +1 -0
  63. package/dist/__tests__/compatibility/backward-compatibility.test.d.ts +22 -0
  64. package/dist/__tests__/compatibility/backward-compatibility.test.d.ts.map +1 -0
  65. package/dist/__tests__/compatibility/backward-compatibility.test.js +1843 -0
  66. package/dist/__tests__/compatibility/backward-compatibility.test.js.map +1 -0
  67. package/dist/__tests__/helpers/index.d.ts +10 -0
  68. package/dist/__tests__/helpers/index.d.ts.map +1 -0
  69. package/dist/__tests__/helpers/index.js +10 -0
  70. package/dist/__tests__/helpers/index.js.map +1 -0
  71. package/dist/__tests__/helpers/tree-verification.d.ts +90 -0
  72. package/dist/__tests__/helpers/tree-verification.d.ts.map +1 -0
  73. package/dist/__tests__/helpers/tree-verification.js +202 -0
  74. package/dist/__tests__/helpers/tree-verification.js.map +1 -0
  75. package/dist/__tests__/integration/agent-workflow.test.d.ts +2 -0
  76. package/dist/__tests__/integration/agent-workflow.test.d.ts.map +1 -0
  77. package/dist/__tests__/integration/agent-workflow.test.js +256 -0
  78. package/dist/__tests__/integration/agent-workflow.test.js.map +1 -0
  79. package/dist/__tests__/integration/bidirectional-consistency.test.d.ts +14 -0
  80. package/dist/__tests__/integration/bidirectional-consistency.test.d.ts.map +1 -0
  81. package/dist/__tests__/integration/bidirectional-consistency.test.js +668 -0
  82. package/dist/__tests__/integration/bidirectional-consistency.test.js.map +1 -0
  83. package/dist/__tests__/integration/observer-logging.test.d.ts +2 -0
  84. package/dist/__tests__/integration/observer-logging.test.d.ts.map +1 -0
  85. package/dist/__tests__/integration/observer-logging.test.js +517 -0
  86. package/dist/__tests__/integration/observer-logging.test.js.map +1 -0
  87. package/dist/__tests__/integration/tree-mirroring.test.d.ts +2 -0
  88. package/dist/__tests__/integration/tree-mirroring.test.d.ts.map +1 -0
  89. package/dist/__tests__/integration/tree-mirroring.test.js +117 -0
  90. package/dist/__tests__/integration/tree-mirroring.test.js.map +1 -0
  91. package/dist/__tests__/integration/workflow-reparenting.test.d.ts +12 -0
  92. package/dist/__tests__/integration/workflow-reparenting.test.d.ts.map +1 -0
  93. package/dist/__tests__/integration/workflow-reparenting.test.js +239 -0
  94. package/dist/__tests__/integration/workflow-reparenting.test.js.map +1 -0
  95. package/dist/__tests__/unit/agent.test.d.ts +2 -0
  96. package/dist/__tests__/unit/agent.test.d.ts.map +1 -0
  97. package/dist/__tests__/unit/agent.test.js +143 -0
  98. package/dist/__tests__/unit/agent.test.js.map +1 -0
  99. package/dist/__tests__/unit/cache-key.test.d.ts +5 -0
  100. package/dist/__tests__/unit/cache-key.test.d.ts.map +1 -0
  101. package/dist/__tests__/unit/cache-key.test.js +145 -0
  102. package/dist/__tests__/unit/cache-key.test.js.map +1 -0
  103. package/dist/__tests__/unit/cache.test.d.ts +5 -0
  104. package/dist/__tests__/unit/cache.test.d.ts.map +1 -0
  105. package/dist/__tests__/unit/cache.test.js +132 -0
  106. package/dist/__tests__/unit/cache.test.js.map +1 -0
  107. package/dist/__tests__/unit/context.test.d.ts +2 -0
  108. package/dist/__tests__/unit/context.test.d.ts.map +1 -0
  109. package/dist/__tests__/unit/context.test.js +220 -0
  110. package/dist/__tests__/unit/context.test.js.map +1 -0
  111. package/dist/__tests__/unit/decorators.test.d.ts +2 -0
  112. package/dist/__tests__/unit/decorators.test.d.ts.map +1 -0
  113. package/dist/__tests__/unit/decorators.test.js +162 -0
  114. package/dist/__tests__/unit/decorators.test.js.map +1 -0
  115. package/dist/__tests__/unit/introspection-tools.test.d.ts +5 -0
  116. package/dist/__tests__/unit/introspection-tools.test.d.ts.map +1 -0
  117. package/dist/__tests__/unit/introspection-tools.test.js +191 -0
  118. package/dist/__tests__/unit/introspection-tools.test.js.map +1 -0
  119. package/dist/__tests__/unit/logger.test.d.ts +2 -0
  120. package/dist/__tests__/unit/logger.test.d.ts.map +1 -0
  121. package/dist/__tests__/unit/logger.test.js +241 -0
  122. package/dist/__tests__/unit/logger.test.js.map +1 -0
  123. package/dist/__tests__/unit/observable.test.d.ts +2 -0
  124. package/dist/__tests__/unit/observable.test.d.ts.map +1 -0
  125. package/dist/__tests__/unit/observable.test.js +251 -0
  126. package/dist/__tests__/unit/observable.test.js.map +1 -0
  127. package/dist/__tests__/unit/prompt.test.d.ts +2 -0
  128. package/dist/__tests__/unit/prompt.test.d.ts.map +1 -0
  129. package/dist/__tests__/unit/prompt.test.js +113 -0
  130. package/dist/__tests__/unit/prompt.test.js.map +1 -0
  131. package/dist/__tests__/unit/reflection.test.d.ts +5 -0
  132. package/dist/__tests__/unit/reflection.test.d.ts.map +1 -0
  133. package/dist/__tests__/unit/reflection.test.js +160 -0
  134. package/dist/__tests__/unit/reflection.test.js.map +1 -0
  135. package/dist/__tests__/unit/tree-debugger-incremental.test.d.ts +2 -0
  136. package/dist/__tests__/unit/tree-debugger-incremental.test.d.ts.map +1 -0
  137. package/dist/__tests__/unit/tree-debugger-incremental.test.js +136 -0
  138. package/dist/__tests__/unit/tree-debugger-incremental.test.js.map +1 -0
  139. package/dist/__tests__/unit/tree-debugger.test.d.ts +2 -0
  140. package/dist/__tests__/unit/tree-debugger.test.d.ts.map +1 -0
  141. package/dist/__tests__/unit/tree-debugger.test.js +69 -0
  142. package/dist/__tests__/unit/tree-debugger.test.js.map +1 -0
  143. package/dist/__tests__/unit/utils/workflow-error-utils.test.d.ts +2 -0
  144. package/dist/__tests__/unit/utils/workflow-error-utils.test.d.ts.map +1 -0
  145. package/dist/__tests__/unit/utils/workflow-error-utils.test.js +154 -0
  146. package/dist/__tests__/unit/utils/workflow-error-utils.test.js.map +1 -0
  147. package/dist/__tests__/unit/workflow-detachChild.test.d.ts +2 -0
  148. package/dist/__tests__/unit/workflow-detachChild.test.d.ts.map +1 -0
  149. package/dist/__tests__/unit/workflow-detachChild.test.js +76 -0
  150. package/dist/__tests__/unit/workflow-detachChild.test.js.map +1 -0
  151. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.d.ts +2 -0
  152. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.d.ts.map +1 -0
  153. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.js +122 -0
  154. package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.js.map +1 -0
  155. package/dist/__tests__/unit/workflow-isDescendantOf.test.d.ts +2 -0
  156. package/dist/__tests__/unit/workflow-isDescendantOf.test.d.ts.map +1 -0
  157. package/dist/__tests__/unit/workflow-isDescendantOf.test.js +140 -0
  158. package/dist/__tests__/unit/workflow-isDescendantOf.test.js.map +1 -0
  159. package/dist/__tests__/unit/workflow.test.d.ts +2 -0
  160. package/dist/__tests__/unit/workflow.test.d.ts.map +1 -0
  161. package/dist/__tests__/unit/workflow.test.js +330 -0
  162. package/dist/__tests__/unit/workflow.test.js.map +1 -0
  163. package/dist/cache/cache-key.d.ts +66 -0
  164. package/dist/cache/cache-key.d.ts.map +1 -0
  165. package/dist/cache/cache-key.js +195 -0
  166. package/dist/cache/cache-key.js.map +1 -0
  167. package/dist/cache/cache.d.ts +104 -0
  168. package/dist/cache/cache.d.ts.map +1 -0
  169. package/dist/cache/cache.js +179 -0
  170. package/dist/cache/cache.js.map +1 -0
  171. package/{src/cache/index.ts → dist/cache/index.d.ts} +1 -1
  172. package/dist/cache/index.d.ts.map +1 -0
  173. package/dist/cache/index.js +6 -0
  174. package/dist/cache/index.js.map +1 -0
  175. package/dist/core/agent.d.ts +112 -0
  176. package/dist/core/agent.d.ts.map +1 -0
  177. package/dist/core/agent.js +426 -0
  178. package/dist/core/agent.js.map +1 -0
  179. package/{src/core/context.ts → dist/core/context.d.ts} +16 -67
  180. package/dist/core/context.d.ts.map +1 -0
  181. package/dist/core/context.js +80 -0
  182. package/dist/core/context.js.map +1 -0
  183. package/dist/core/event-tree.d.ts +72 -0
  184. package/dist/core/event-tree.d.ts.map +1 -0
  185. package/dist/core/event-tree.js +211 -0
  186. package/dist/core/event-tree.js.map +1 -0
  187. package/{src/core/factory.ts → dist/core/factory.d.ts} +6 -27
  188. package/dist/core/factory.d.ts.map +1 -0
  189. package/dist/core/factory.js +110 -0
  190. package/dist/core/factory.js.map +1 -0
  191. package/{src/core/index.ts → dist/core/index.d.ts} +2 -10
  192. package/dist/core/index.d.ts.map +1 -0
  193. package/dist/core/index.js +9 -0
  194. package/dist/core/index.js.map +1 -0
  195. package/dist/core/logger.d.ts +50 -0
  196. package/dist/core/logger.d.ts.map +1 -0
  197. package/dist/core/logger.js +91 -0
  198. package/dist/core/logger.js.map +1 -0
  199. package/dist/core/mcp-handler.d.ts +69 -0
  200. package/dist/core/mcp-handler.d.ts.map +1 -0
  201. package/dist/core/mcp-handler.js +143 -0
  202. package/dist/core/mcp-handler.js.map +1 -0
  203. package/dist/core/prompt.d.ts +80 -0
  204. package/dist/core/prompt.d.ts.map +1 -0
  205. package/dist/core/prompt.js +120 -0
  206. package/dist/core/prompt.js.map +1 -0
  207. package/dist/core/workflow-context.d.ts +57 -0
  208. package/dist/core/workflow-context.d.ts.map +1 -0
  209. package/dist/core/workflow-context.js +263 -0
  210. package/dist/core/workflow-context.js.map +1 -0
  211. package/dist/core/workflow.d.ts +241 -0
  212. package/dist/core/workflow.d.ts.map +1 -0
  213. package/dist/core/workflow.js +464 -0
  214. package/dist/core/workflow.js.map +1 -0
  215. package/dist/debugger/index.d.ts +2 -0
  216. package/dist/debugger/index.d.ts.map +1 -0
  217. package/{src/debugger/index.ts → dist/debugger/index.js} +1 -0
  218. package/dist/debugger/index.js.map +1 -0
  219. package/dist/debugger/tree-debugger.d.ts +71 -0
  220. package/dist/debugger/tree-debugger.d.ts.map +1 -0
  221. package/dist/debugger/tree-debugger.js +198 -0
  222. package/dist/debugger/tree-debugger.js.map +1 -0
  223. package/dist/decorators/index.d.ts +4 -0
  224. package/dist/decorators/index.d.ts.map +1 -0
  225. package/{src/decorators/index.ts → dist/decorators/index.js} +1 -0
  226. package/dist/decorators/index.js.map +1 -0
  227. package/dist/decorators/observed-state.d.ts +32 -0
  228. package/dist/decorators/observed-state.d.ts.map +1 -0
  229. package/dist/decorators/observed-state.js +79 -0
  230. package/dist/decorators/observed-state.js.map +1 -0
  231. package/dist/decorators/step.d.ts +15 -0
  232. package/dist/decorators/step.d.ts.map +1 -0
  233. package/dist/decorators/step.js +110 -0
  234. package/dist/decorators/step.js.map +1 -0
  235. package/dist/decorators/task.d.ts +50 -0
  236. package/dist/decorators/task.d.ts.map +1 -0
  237. package/dist/decorators/task.js +118 -0
  238. package/dist/decorators/task.js.map +1 -0
  239. package/dist/examples/index.d.ts +3 -0
  240. package/dist/examples/index.d.ts.map +1 -0
  241. package/{src/examples/index.ts → dist/examples/index.js} +1 -0
  242. package/dist/examples/index.js.map +1 -0
  243. package/dist/examples/tdd-orchestrator.d.ts +15 -0
  244. package/dist/examples/tdd-orchestrator.d.ts.map +1 -0
  245. package/dist/examples/tdd-orchestrator.js +121 -0
  246. package/dist/examples/tdd-orchestrator.js.map +1 -0
  247. package/dist/examples/test-cycle-workflow.d.ts +14 -0
  248. package/dist/examples/test-cycle-workflow.d.ts.map +1 -0
  249. package/dist/examples/test-cycle-workflow.js +116 -0
  250. package/dist/examples/test-cycle-workflow.js.map +1 -0
  251. package/dist/index.d.ts +27 -0
  252. package/dist/index.d.ts.map +1 -0
  253. package/dist/index.js +40 -0
  254. package/dist/index.js.map +1 -0
  255. package/dist/reflection/index.d.ts +5 -0
  256. package/dist/reflection/index.d.ts.map +1 -0
  257. package/{src/reflection/index.ts → dist/reflection/index.js} +1 -1
  258. package/dist/reflection/index.js.map +1 -0
  259. package/dist/reflection/reflection.d.ts +84 -0
  260. package/dist/reflection/reflection.d.ts.map +1 -0
  261. package/dist/reflection/reflection.js +329 -0
  262. package/dist/reflection/reflection.js.map +1 -0
  263. package/dist/tools/index.d.ts +6 -0
  264. package/dist/tools/index.d.ts.map +1 -0
  265. package/dist/tools/index.js +11 -0
  266. package/dist/tools/index.js.map +1 -0
  267. package/dist/tools/introspection.d.ts +165 -0
  268. package/dist/tools/introspection.d.ts.map +1 -0
  269. package/dist/tools/introspection.js +324 -0
  270. package/dist/tools/introspection.js.map +1 -0
  271. package/dist/types/agent.d.ts +66 -0
  272. package/dist/types/agent.d.ts.map +1 -0
  273. package/dist/types/agent.js +6 -0
  274. package/dist/types/agent.js.map +1 -0
  275. package/dist/types/decorators.d.ts +31 -0
  276. package/dist/types/decorators.d.ts.map +1 -0
  277. package/dist/types/decorators.js +2 -0
  278. package/dist/types/decorators.js.map +1 -0
  279. package/dist/types/error-strategy.d.ts +13 -0
  280. package/dist/types/error-strategy.d.ts.map +1 -0
  281. package/dist/types/error-strategy.js +2 -0
  282. package/dist/types/error-strategy.js.map +1 -0
  283. package/dist/types/error.d.ts +20 -0
  284. package/dist/types/error.d.ts.map +1 -0
  285. package/dist/types/error.js +2 -0
  286. package/dist/types/error.js.map +1 -0
  287. package/dist/types/events.d.ts +87 -0
  288. package/dist/types/events.d.ts.map +1 -0
  289. package/dist/types/events.js +2 -0
  290. package/dist/types/events.js.map +1 -0
  291. package/dist/types/index.d.ts +15 -0
  292. package/dist/types/index.d.ts.map +1 -0
  293. package/dist/types/index.js +2 -0
  294. package/dist/types/index.js.map +1 -0
  295. package/dist/types/logging.d.ts +24 -0
  296. package/dist/types/logging.d.ts.map +1 -0
  297. package/dist/types/logging.js +2 -0
  298. package/dist/types/logging.js.map +1 -0
  299. package/dist/types/observer.d.ts +18 -0
  300. package/dist/types/observer.d.ts.map +1 -0
  301. package/dist/types/observer.js +2 -0
  302. package/dist/types/observer.js.map +1 -0
  303. package/dist/types/prompt.d.ts +31 -0
  304. package/dist/types/prompt.d.ts.map +1 -0
  305. package/dist/types/prompt.js +6 -0
  306. package/dist/types/prompt.js.map +1 -0
  307. package/dist/types/reflection.d.ts +96 -0
  308. package/dist/types/reflection.d.ts.map +1 -0
  309. package/dist/types/reflection.js +24 -0
  310. package/dist/types/reflection.js.map +1 -0
  311. package/dist/types/sdk-primitives.d.ts +118 -0
  312. package/dist/types/sdk-primitives.d.ts.map +1 -0
  313. package/dist/types/sdk-primitives.js +6 -0
  314. package/dist/types/sdk-primitives.js.map +1 -0
  315. package/{src/types/snapshot.ts → dist/types/snapshot.d.ts} +5 -5
  316. package/dist/types/snapshot.d.ts.map +1 -0
  317. package/dist/types/snapshot.js +2 -0
  318. package/dist/types/snapshot.js.map +1 -0
  319. package/dist/types/workflow-context.d.ts +139 -0
  320. package/dist/types/workflow-context.d.ts.map +1 -0
  321. package/dist/types/workflow-context.js +8 -0
  322. package/dist/types/workflow-context.js.map +1 -0
  323. package/dist/types/workflow.d.ts +30 -0
  324. package/dist/types/workflow.d.ts.map +1 -0
  325. package/dist/types/workflow.js +2 -0
  326. package/dist/types/workflow.js.map +1 -0
  327. package/dist/utils/id.d.ts +6 -0
  328. package/dist/utils/id.d.ts.map +1 -0
  329. package/dist/utils/id.js +12 -0
  330. package/dist/utils/id.js.map +1 -0
  331. package/{src/utils/index.ts → dist/utils/index.d.ts} +2 -0
  332. package/dist/utils/index.d.ts.map +1 -0
  333. package/dist/utils/index.js +4 -0
  334. package/dist/utils/index.js.map +1 -0
  335. package/dist/utils/observable.d.ts +54 -0
  336. package/dist/utils/observable.d.ts.map +1 -0
  337. package/dist/utils/observable.js +82 -0
  338. package/dist/utils/observable.js.map +1 -0
  339. package/dist/utils/workflow-error-utils.d.ts +22 -0
  340. package/dist/utils/workflow-error-utils.d.ts.map +1 -0
  341. package/dist/utils/workflow-error-utils.js +45 -0
  342. package/dist/utils/workflow-error-utils.js.map +1 -0
  343. package/package.json +7 -2
  344. package/.claude/settings.local.json +0 -9
  345. package/.claude/system_prompts/task-breakdown.md +0 -100
  346. package/PRPs/001-hierarchical-workflow-engine.md +0 -2438
  347. package/PRPs/PRDs/001-hierarchical-workflow-engine.md +0 -543
  348. package/PRPs/PRDs/002-agent-prompt.md +0 -390
  349. package/PRPs/PRDs/003-agent-prompt.md +0 -943
  350. package/PRPs/PRDs/004-agent-prompt.md +0 -1136
  351. package/PRPs/PRDs/tasks-001.json +0 -492
  352. package/PRPs/README.md +0 -83
  353. package/PRPs/templates/prp_base.md +0 -222
  354. package/docs/agent.md +0 -422
  355. package/docs/prompt.md +0 -419
  356. package/docs/workflow.md +0 -600
  357. package/examples/README.md +0 -244
  358. package/examples/examples/01-basic-workflow.ts +0 -100
  359. package/examples/examples/02-decorator-options.ts +0 -217
  360. package/examples/examples/03-parent-child.ts +0 -241
  361. package/examples/examples/04-observers-debugger.ts +0 -340
  362. package/examples/examples/05-error-handling.ts +0 -387
  363. package/examples/examples/06-concurrent-tasks.ts +0 -352
  364. package/examples/examples/07-agent-loops.ts +0 -432
  365. package/examples/examples/08-sdk-features.ts +0 -667
  366. package/examples/examples/09-reflection.ts +0 -573
  367. package/examples/examples/10-introspection.ts +0 -550
  368. package/examples/index.ts +0 -143
  369. package/examples/utils/helpers.ts +0 -57
  370. package/llms_full.txt +0 -5890
  371. package/plan/P1P2/PRP.md +0 -527
  372. package/plan/P1P2/research/LRU_CACHE_BEST_PRACTICES.md +0 -1929
  373. package/plan/P1P2/research/LRU_CACHE_CODE_PATTERNS.md +0 -857
  374. package/plan/P1P2/research/LRU_CACHE_INTEGRATION_GUIDE.md +0 -738
  375. package/plan/P1P2/research/LRU_CACHE_RESEARCH_INDEX.md +0 -424
  376. package/plan/P1P2/research/REFLECTION_INDEX.md +0 -291
  377. package/plan/P1P2/research/REFLECTION_RESEARCH_REPORT.md +0 -1342
  378. package/plan/P1P2/research/RESEARCH_SUMMARY.md +0 -342
  379. package/plan/P1P2/research/anthropic-sdk.md +0 -174
  380. package/plan/P1P2/research/async-local-storage.md +0 -200
  381. package/plan/P1P2/research/reflection-code-patterns.md +0 -1205
  382. package/plan/P1P2/research/reflection-decision-matrix.md +0 -421
  383. package/plan/P1P2/research/reflection-implementation-guide.md +0 -1341
  384. package/plan/P1P2/research/reflection-integration-guide.md +0 -834
  385. package/plan/P1P2/research/reflection-patterns.md +0 -1468
  386. package/plan/P1P2/research/reflection-quick-reference.md +0 -558
  387. package/plan/P1P2/research/zod-schema.md +0 -152
  388. package/plan/P3P4/PRP.md +0 -1388
  389. package/plan/P3P4/research/caching-lru.md +0 -116
  390. package/plan/P3P4/research/introspection-tools.md +0 -177
  391. package/plan/P3P4/research/reflection-patterns.md +0 -117
  392. package/plan/P4P5/PRP.md +0 -1136
  393. package/plan/P4P5/research/RESEARCH_SUMMARY.md +0 -151
  394. package/plan/architecture/external_deps.md +0 -358
  395. package/plan/architecture/system_context.md +0 -242
  396. package/plan/backlog.json +0 -867
  397. package/plan/research/INTROSPECTION_RESEARCH_SUMMARY.md +0 -378
  398. package/plan/research/README-INTROSPECTION.md +0 -352
  399. package/plan/research/agent-introspection-patterns.md +0 -1085
  400. package/plan/research/introspection-security-guide.md +0 -928
  401. package/plan/research/introspection-tool-examples.md +0 -875
  402. package/scripts/generate-llms-full.ts +0 -206
  403. package/src/__tests__/integration/agent-workflow.test.ts +0 -256
  404. package/src/__tests__/integration/tree-mirroring.test.ts +0 -114
  405. package/src/__tests__/unit/agent.test.ts +0 -169
  406. package/src/__tests__/unit/cache-key.test.ts +0 -182
  407. package/src/__tests__/unit/cache.test.ts +0 -172
  408. package/src/__tests__/unit/context.test.ts +0 -138
  409. package/src/__tests__/unit/decorators.test.ts +0 -100
  410. package/src/__tests__/unit/introspection-tools.test.ts +0 -277
  411. package/src/__tests__/unit/prompt.test.ts +0 -135
  412. package/src/__tests__/unit/reflection.test.ts +0 -210
  413. package/src/__tests__/unit/tree-debugger.test.ts +0 -85
  414. package/src/__tests__/unit/workflow.test.ts +0 -81
  415. package/src/cache/cache-key.ts +0 -244
  416. package/src/cache/cache.ts +0 -236
  417. package/src/core/agent.ts +0 -573
  418. package/src/core/event-tree.ts +0 -260
  419. package/src/core/logger.ts +0 -87
  420. package/src/core/mcp-handler.ts +0 -184
  421. package/src/core/prompt.ts +0 -150
  422. package/src/core/workflow-context.ts +0 -349
  423. package/src/core/workflow.ts +0 -302
  424. package/src/debugger/tree-debugger.ts +0 -210
  425. package/src/decorators/observed-state.ts +0 -95
  426. package/src/decorators/step.ts +0 -139
  427. package/src/decorators/task.ts +0 -96
  428. package/src/examples/tdd-orchestrator.ts +0 -65
  429. package/src/examples/test-cycle-workflow.ts +0 -64
  430. package/src/index.ts +0 -140
  431. package/src/reflection/reflection.ts +0 -407
  432. package/src/tools/index.ts +0 -36
  433. package/src/tools/introspection.ts +0 -464
  434. package/src/types/agent.ts +0 -90
  435. package/src/types/decorators.ts +0 -25
  436. package/src/types/error-strategy.ts +0 -13
  437. package/src/types/error.ts +0 -20
  438. package/src/types/events.ts +0 -74
  439. package/src/types/index.ts +0 -55
  440. package/src/types/logging.ts +0 -24
  441. package/src/types/observer.ts +0 -18
  442. package/src/types/prompt.ts +0 -40
  443. package/src/types/reflection.ts +0 -117
  444. package/src/types/sdk-primitives.ts +0 -128
  445. package/src/types/workflow-context.ts +0 -163
  446. package/src/types/workflow.ts +0 -37
  447. package/src/utils/id.ts +0 -11
  448. package/src/utils/observable.ts +0 -77
  449. package/tasks.json +0 -0
  450. package/tsconfig.json +0 -22
  451. package/vitest.config.ts +0 -16
@@ -0,0 +1 @@
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"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=incremental-performance.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"incremental-performance.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/adversarial/incremental-performance.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,113 @@
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
@@ -0,0 +1 @@
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"}
@@ -0,0 +1,22 @@
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
@@ -0,0 +1 @@
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"}
@@ -0,0 +1,383 @@
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
@@ -0,0 +1 @@
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"}
@@ -0,0 +1,21 @@
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