groundswell 0.0.2 → 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.
- package/dist/__tests__/adversarial/attachChild-performance.test.d.ts +16 -0
- package/dist/__tests__/adversarial/attachChild-performance.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/attachChild-performance.test.js +187 -0
- package/dist/__tests__/adversarial/attachChild-performance.test.js.map +1 -0
- package/dist/__tests__/adversarial/circular-reference.test.d.ts +13 -0
- package/dist/__tests__/adversarial/circular-reference.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/circular-reference.test.js +92 -0
- package/dist/__tests__/adversarial/circular-reference.test.js.map +1 -0
- package/dist/__tests__/adversarial/complex-circular-reference.test.d.ts +16 -0
- package/dist/__tests__/adversarial/complex-circular-reference.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/complex-circular-reference.test.js +127 -0
- package/dist/__tests__/adversarial/complex-circular-reference.test.js.map +1 -0
- package/dist/__tests__/adversarial/concurrent-task-failures.test.d.ts +21 -0
- package/dist/__tests__/adversarial/concurrent-task-failures.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/concurrent-task-failures.test.js +667 -0
- package/dist/__tests__/adversarial/concurrent-task-failures.test.js.map +1 -0
- package/dist/__tests__/adversarial/deep-analysis.test.d.ts +6 -0
- package/dist/__tests__/adversarial/deep-analysis.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/deep-analysis.test.js +877 -0
- package/dist/__tests__/adversarial/deep-analysis.test.js.map +1 -0
- package/dist/__tests__/adversarial/deep-hierarchy-stress.test.d.ts +13 -0
- package/dist/__tests__/adversarial/deep-hierarchy-stress.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/deep-hierarchy-stress.test.js +186 -0
- package/dist/__tests__/adversarial/deep-hierarchy-stress.test.js.map +1 -0
- package/dist/__tests__/adversarial/e2e-prd-validation.test.d.ts +6 -0
- package/dist/__tests__/adversarial/e2e-prd-validation.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/e2e-prd-validation.test.js +626 -0
- package/dist/__tests__/adversarial/e2e-prd-validation.test.js.map +1 -0
- package/dist/__tests__/adversarial/edge-case.test.d.ts +6 -0
- package/dist/__tests__/adversarial/edge-case.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/edge-case.test.js +857 -0
- package/dist/__tests__/adversarial/edge-case.test.js.map +1 -0
- package/dist/__tests__/adversarial/error-merge-strategy.test.d.ts +20 -0
- package/dist/__tests__/adversarial/error-merge-strategy.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/error-merge-strategy.test.js +907 -0
- package/dist/__tests__/adversarial/error-merge-strategy.test.js.map +1 -0
- package/dist/__tests__/adversarial/incremental-performance.test.d.ts +2 -0
- package/dist/__tests__/adversarial/incremental-performance.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/incremental-performance.test.js +113 -0
- package/dist/__tests__/adversarial/incremental-performance.test.js.map +1 -0
- package/dist/__tests__/adversarial/node-map-update-benchmarks.test.d.ts +22 -0
- package/dist/__tests__/adversarial/node-map-update-benchmarks.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/node-map-update-benchmarks.test.js +383 -0
- package/dist/__tests__/adversarial/node-map-update-benchmarks.test.js.map +1 -0
- package/dist/__tests__/adversarial/observer-propagation.test.d.ts +21 -0
- package/dist/__tests__/adversarial/observer-propagation.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/observer-propagation.test.js +404 -0
- package/dist/__tests__/adversarial/observer-propagation.test.js.map +1 -0
- package/dist/__tests__/adversarial/parent-validation.test.d.ts +13 -0
- package/dist/__tests__/adversarial/parent-validation.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/parent-validation.test.js +128 -0
- package/dist/__tests__/adversarial/parent-validation.test.js.map +1 -0
- package/dist/__tests__/adversarial/prd-12-2-compliance.test.d.ts +20 -0
- package/dist/__tests__/adversarial/prd-12-2-compliance.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/prd-12-2-compliance.test.js +482 -0
- package/dist/__tests__/adversarial/prd-12-2-compliance.test.js.map +1 -0
- package/dist/__tests__/adversarial/prd-compliance.test.d.ts +6 -0
- package/dist/__tests__/adversarial/prd-compliance.test.d.ts.map +1 -0
- package/dist/__tests__/adversarial/prd-compliance.test.js +886 -0
- package/dist/__tests__/adversarial/prd-compliance.test.js.map +1 -0
- package/dist/__tests__/compatibility/backward-compatibility.test.d.ts +22 -0
- package/dist/__tests__/compatibility/backward-compatibility.test.d.ts.map +1 -0
- package/dist/__tests__/compatibility/backward-compatibility.test.js +1843 -0
- package/dist/__tests__/compatibility/backward-compatibility.test.js.map +1 -0
- package/dist/__tests__/helpers/index.d.ts +10 -0
- package/dist/__tests__/helpers/index.d.ts.map +1 -0
- package/{src/__tests__/helpers/index.ts → dist/__tests__/helpers/index.js} +2 -10
- package/dist/__tests__/helpers/index.js.map +1 -0
- package/dist/__tests__/helpers/tree-verification.d.ts +90 -0
- package/dist/__tests__/helpers/tree-verification.d.ts.map +1 -0
- package/dist/__tests__/helpers/tree-verification.js +202 -0
- package/dist/__tests__/helpers/tree-verification.js.map +1 -0
- package/dist/__tests__/integration/agent-workflow.test.d.ts +2 -0
- package/dist/__tests__/integration/agent-workflow.test.d.ts.map +1 -0
- package/dist/__tests__/integration/agent-workflow.test.js +256 -0
- package/dist/__tests__/integration/agent-workflow.test.js.map +1 -0
- package/dist/__tests__/integration/bidirectional-consistency.test.d.ts +14 -0
- package/dist/__tests__/integration/bidirectional-consistency.test.d.ts.map +1 -0
- package/dist/__tests__/integration/bidirectional-consistency.test.js +668 -0
- package/dist/__tests__/integration/bidirectional-consistency.test.js.map +1 -0
- package/dist/__tests__/integration/observer-logging.test.d.ts +2 -0
- package/dist/__tests__/integration/observer-logging.test.d.ts.map +1 -0
- package/dist/__tests__/integration/observer-logging.test.js +517 -0
- package/dist/__tests__/integration/observer-logging.test.js.map +1 -0
- package/dist/__tests__/integration/tree-mirroring.test.d.ts +2 -0
- package/dist/__tests__/integration/tree-mirroring.test.d.ts.map +1 -0
- package/dist/__tests__/integration/tree-mirroring.test.js +117 -0
- package/dist/__tests__/integration/tree-mirroring.test.js.map +1 -0
- package/dist/__tests__/integration/workflow-reparenting.test.d.ts +12 -0
- package/dist/__tests__/integration/workflow-reparenting.test.d.ts.map +1 -0
- package/dist/__tests__/integration/workflow-reparenting.test.js +239 -0
- package/dist/__tests__/integration/workflow-reparenting.test.js.map +1 -0
- package/dist/__tests__/unit/agent.test.d.ts +2 -0
- package/dist/__tests__/unit/agent.test.d.ts.map +1 -0
- package/dist/__tests__/unit/agent.test.js +143 -0
- package/dist/__tests__/unit/agent.test.js.map +1 -0
- package/dist/__tests__/unit/cache-key.test.d.ts +5 -0
- package/dist/__tests__/unit/cache-key.test.d.ts.map +1 -0
- package/dist/__tests__/unit/cache-key.test.js +145 -0
- package/dist/__tests__/unit/cache-key.test.js.map +1 -0
- package/dist/__tests__/unit/cache.test.d.ts +5 -0
- package/dist/__tests__/unit/cache.test.d.ts.map +1 -0
- package/dist/__tests__/unit/cache.test.js +132 -0
- package/dist/__tests__/unit/cache.test.js.map +1 -0
- package/dist/__tests__/unit/context.test.d.ts +2 -0
- package/dist/__tests__/unit/context.test.d.ts.map +1 -0
- package/dist/__tests__/unit/context.test.js +220 -0
- package/dist/__tests__/unit/context.test.js.map +1 -0
- package/dist/__tests__/unit/decorators.test.d.ts +2 -0
- package/dist/__tests__/unit/decorators.test.d.ts.map +1 -0
- package/dist/__tests__/unit/decorators.test.js +162 -0
- package/dist/__tests__/unit/decorators.test.js.map +1 -0
- package/dist/__tests__/unit/introspection-tools.test.d.ts +5 -0
- package/dist/__tests__/unit/introspection-tools.test.d.ts.map +1 -0
- package/dist/__tests__/unit/introspection-tools.test.js +191 -0
- package/dist/__tests__/unit/introspection-tools.test.js.map +1 -0
- package/dist/__tests__/unit/logger.test.d.ts +2 -0
- package/dist/__tests__/unit/logger.test.d.ts.map +1 -0
- package/dist/__tests__/unit/logger.test.js +241 -0
- package/dist/__tests__/unit/logger.test.js.map +1 -0
- package/dist/__tests__/unit/observable.test.d.ts +2 -0
- package/dist/__tests__/unit/observable.test.d.ts.map +1 -0
- package/dist/__tests__/unit/observable.test.js +251 -0
- package/dist/__tests__/unit/observable.test.js.map +1 -0
- package/dist/__tests__/unit/prompt.test.d.ts +2 -0
- package/dist/__tests__/unit/prompt.test.d.ts.map +1 -0
- package/dist/__tests__/unit/prompt.test.js +113 -0
- package/dist/__tests__/unit/prompt.test.js.map +1 -0
- package/dist/__tests__/unit/reflection.test.d.ts +5 -0
- package/dist/__tests__/unit/reflection.test.d.ts.map +1 -0
- package/dist/__tests__/unit/reflection.test.js +160 -0
- package/dist/__tests__/unit/reflection.test.js.map +1 -0
- package/dist/__tests__/unit/tree-debugger-incremental.test.d.ts +2 -0
- package/dist/__tests__/unit/tree-debugger-incremental.test.d.ts.map +1 -0
- package/dist/__tests__/unit/tree-debugger-incremental.test.js +136 -0
- package/dist/__tests__/unit/tree-debugger-incremental.test.js.map +1 -0
- package/dist/__tests__/unit/tree-debugger.test.d.ts +2 -0
- package/dist/__tests__/unit/tree-debugger.test.d.ts.map +1 -0
- package/dist/__tests__/unit/tree-debugger.test.js +69 -0
- package/dist/__tests__/unit/tree-debugger.test.js.map +1 -0
- package/dist/__tests__/unit/utils/workflow-error-utils.test.d.ts +2 -0
- package/dist/__tests__/unit/utils/workflow-error-utils.test.d.ts.map +1 -0
- package/dist/__tests__/unit/utils/workflow-error-utils.test.js +154 -0
- package/dist/__tests__/unit/utils/workflow-error-utils.test.js.map +1 -0
- package/dist/__tests__/unit/workflow-detachChild.test.d.ts +2 -0
- package/dist/__tests__/unit/workflow-detachChild.test.d.ts.map +1 -0
- package/dist/__tests__/unit/workflow-detachChild.test.js +76 -0
- package/dist/__tests__/unit/workflow-detachChild.test.js.map +1 -0
- package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.d.ts +2 -0
- package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.d.ts.map +1 -0
- package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.js +122 -0
- package/dist/__tests__/unit/workflow-emitEvent-childDetached.test.js.map +1 -0
- package/dist/__tests__/unit/workflow-isDescendantOf.test.d.ts +2 -0
- package/dist/__tests__/unit/workflow-isDescendantOf.test.d.ts.map +1 -0
- package/dist/__tests__/unit/workflow-isDescendantOf.test.js +140 -0
- package/dist/__tests__/unit/workflow-isDescendantOf.test.js.map +1 -0
- package/dist/__tests__/unit/workflow.test.d.ts +2 -0
- package/dist/__tests__/unit/workflow.test.d.ts.map +1 -0
- package/dist/__tests__/unit/workflow.test.js +330 -0
- package/dist/__tests__/unit/workflow.test.js.map +1 -0
- package/dist/cache/cache-key.d.ts +66 -0
- package/dist/cache/cache-key.d.ts.map +1 -0
- package/dist/cache/cache-key.js +195 -0
- package/dist/cache/cache-key.js.map +1 -0
- package/dist/cache/cache.d.ts +104 -0
- package/dist/cache/cache.d.ts.map +1 -0
- package/dist/cache/cache.js +179 -0
- package/dist/cache/cache.js.map +1 -0
- package/{src/cache/index.ts → dist/cache/index.d.ts} +1 -1
- package/dist/cache/index.d.ts.map +1 -0
- package/dist/cache/index.js +6 -0
- package/dist/cache/index.js.map +1 -0
- package/dist/core/agent.d.ts +112 -0
- package/dist/core/agent.d.ts.map +1 -0
- package/dist/core/agent.js +426 -0
- package/dist/core/agent.js.map +1 -0
- package/{src/core/context.ts → dist/core/context.d.ts} +16 -67
- package/dist/core/context.d.ts.map +1 -0
- package/dist/core/context.js +80 -0
- package/dist/core/context.js.map +1 -0
- package/dist/core/event-tree.d.ts +72 -0
- package/dist/core/event-tree.d.ts.map +1 -0
- package/dist/core/event-tree.js +211 -0
- package/dist/core/event-tree.js.map +1 -0
- package/{src/core/factory.ts → dist/core/factory.d.ts} +6 -27
- package/dist/core/factory.d.ts.map +1 -0
- package/dist/core/factory.js +110 -0
- package/dist/core/factory.js.map +1 -0
- package/{src/core/index.ts → dist/core/index.d.ts} +2 -10
- package/dist/core/index.d.ts.map +1 -0
- package/dist/core/index.js +9 -0
- package/dist/core/index.js.map +1 -0
- package/dist/core/logger.d.ts +50 -0
- package/dist/core/logger.d.ts.map +1 -0
- package/dist/core/logger.js +91 -0
- package/dist/core/logger.js.map +1 -0
- package/dist/core/mcp-handler.d.ts +69 -0
- package/dist/core/mcp-handler.d.ts.map +1 -0
- package/dist/core/mcp-handler.js +143 -0
- package/dist/core/mcp-handler.js.map +1 -0
- package/dist/core/prompt.d.ts +80 -0
- package/dist/core/prompt.d.ts.map +1 -0
- package/dist/core/prompt.js +120 -0
- package/dist/core/prompt.js.map +1 -0
- package/dist/core/workflow-context.d.ts +57 -0
- package/dist/core/workflow-context.d.ts.map +1 -0
- package/dist/core/workflow-context.js +263 -0
- package/dist/core/workflow-context.js.map +1 -0
- package/dist/core/workflow.d.ts +241 -0
- package/dist/core/workflow.d.ts.map +1 -0
- package/dist/core/workflow.js +464 -0
- package/dist/core/workflow.js.map +1 -0
- package/dist/debugger/index.d.ts +2 -0
- package/dist/debugger/index.d.ts.map +1 -0
- package/{src/debugger/index.ts → dist/debugger/index.js} +1 -0
- package/dist/debugger/index.js.map +1 -0
- package/dist/debugger/tree-debugger.d.ts +71 -0
- package/dist/debugger/tree-debugger.d.ts.map +1 -0
- package/dist/debugger/tree-debugger.js +198 -0
- package/dist/debugger/tree-debugger.js.map +1 -0
- package/dist/decorators/index.d.ts +4 -0
- package/dist/decorators/index.d.ts.map +1 -0
- package/{src/decorators/index.ts → dist/decorators/index.js} +1 -0
- package/dist/decorators/index.js.map +1 -0
- package/dist/decorators/observed-state.d.ts +32 -0
- package/dist/decorators/observed-state.d.ts.map +1 -0
- package/dist/decorators/observed-state.js +79 -0
- package/dist/decorators/observed-state.js.map +1 -0
- package/dist/decorators/step.d.ts +15 -0
- package/dist/decorators/step.d.ts.map +1 -0
- package/dist/decorators/step.js +110 -0
- package/dist/decorators/step.js.map +1 -0
- package/dist/decorators/task.d.ts +50 -0
- package/dist/decorators/task.d.ts.map +1 -0
- package/dist/decorators/task.js +118 -0
- package/dist/decorators/task.js.map +1 -0
- package/dist/examples/index.d.ts +3 -0
- package/dist/examples/index.d.ts.map +1 -0
- package/{src/examples/index.ts → dist/examples/index.js} +1 -0
- package/dist/examples/index.js.map +1 -0
- package/dist/examples/tdd-orchestrator.d.ts +15 -0
- package/dist/examples/tdd-orchestrator.d.ts.map +1 -0
- package/dist/examples/tdd-orchestrator.js +121 -0
- package/dist/examples/tdd-orchestrator.js.map +1 -0
- package/dist/examples/test-cycle-workflow.d.ts +14 -0
- package/dist/examples/test-cycle-workflow.d.ts.map +1 -0
- package/dist/examples/test-cycle-workflow.js +116 -0
- package/dist/examples/test-cycle-workflow.js.map +1 -0
- package/dist/index.d.ts +27 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +40 -0
- package/dist/index.js.map +1 -0
- package/dist/reflection/index.d.ts +5 -0
- package/dist/reflection/index.d.ts.map +1 -0
- package/{src/reflection/index.ts → dist/reflection/index.js} +1 -1
- package/dist/reflection/index.js.map +1 -0
- package/dist/reflection/reflection.d.ts +84 -0
- package/dist/reflection/reflection.d.ts.map +1 -0
- package/dist/reflection/reflection.js +329 -0
- package/dist/reflection/reflection.js.map +1 -0
- package/dist/tools/index.d.ts +6 -0
- package/dist/tools/index.d.ts.map +1 -0
- package/dist/tools/index.js +11 -0
- package/dist/tools/index.js.map +1 -0
- package/dist/tools/introspection.d.ts +165 -0
- package/dist/tools/introspection.d.ts.map +1 -0
- package/dist/tools/introspection.js +324 -0
- package/dist/tools/introspection.js.map +1 -0
- package/dist/types/agent.d.ts +66 -0
- package/dist/types/agent.d.ts.map +1 -0
- package/dist/types/agent.js +6 -0
- package/dist/types/agent.js.map +1 -0
- package/dist/types/decorators.d.ts +31 -0
- package/dist/types/decorators.d.ts.map +1 -0
- package/dist/types/decorators.js +2 -0
- package/dist/types/decorators.js.map +1 -0
- package/dist/types/error-strategy.d.ts +13 -0
- package/dist/types/error-strategy.d.ts.map +1 -0
- package/dist/types/error-strategy.js +2 -0
- package/dist/types/error-strategy.js.map +1 -0
- package/dist/types/error.d.ts +20 -0
- package/dist/types/error.d.ts.map +1 -0
- package/dist/types/error.js +2 -0
- package/dist/types/error.js.map +1 -0
- package/dist/types/events.d.ts +87 -0
- package/dist/types/events.d.ts.map +1 -0
- package/dist/types/events.js +2 -0
- package/dist/types/events.js.map +1 -0
- package/dist/types/index.d.ts +15 -0
- package/dist/types/index.d.ts.map +1 -0
- package/dist/types/index.js +2 -0
- package/dist/types/index.js.map +1 -0
- package/dist/types/logging.d.ts +24 -0
- package/dist/types/logging.d.ts.map +1 -0
- package/dist/types/logging.js +2 -0
- package/dist/types/logging.js.map +1 -0
- package/dist/types/observer.d.ts +18 -0
- package/dist/types/observer.d.ts.map +1 -0
- package/dist/types/observer.js +2 -0
- package/dist/types/observer.js.map +1 -0
- package/dist/types/prompt.d.ts +31 -0
- package/dist/types/prompt.d.ts.map +1 -0
- package/dist/types/prompt.js +6 -0
- package/dist/types/prompt.js.map +1 -0
- package/dist/types/reflection.d.ts +96 -0
- package/dist/types/reflection.d.ts.map +1 -0
- package/dist/types/reflection.js +24 -0
- package/dist/types/reflection.js.map +1 -0
- package/dist/types/sdk-primitives.d.ts +118 -0
- package/dist/types/sdk-primitives.d.ts.map +1 -0
- package/dist/types/sdk-primitives.js +6 -0
- package/dist/types/sdk-primitives.js.map +1 -0
- package/{src/types/snapshot.ts → dist/types/snapshot.d.ts} +5 -5
- package/dist/types/snapshot.d.ts.map +1 -0
- package/dist/types/snapshot.js +2 -0
- package/dist/types/snapshot.js.map +1 -0
- package/dist/types/workflow-context.d.ts +139 -0
- package/dist/types/workflow-context.d.ts.map +1 -0
- package/dist/types/workflow-context.js +8 -0
- package/dist/types/workflow-context.js.map +1 -0
- package/dist/types/workflow.d.ts +30 -0
- package/dist/types/workflow.d.ts.map +1 -0
- package/dist/types/workflow.js +2 -0
- package/dist/types/workflow.js.map +1 -0
- package/dist/utils/id.d.ts +6 -0
- package/dist/utils/id.d.ts.map +1 -0
- package/dist/utils/id.js +12 -0
- package/dist/utils/id.js.map +1 -0
- package/{src/utils/index.ts → dist/utils/index.d.ts} +1 -0
- package/dist/utils/index.d.ts.map +1 -0
- package/dist/utils/index.js +4 -0
- package/dist/utils/index.js.map +1 -0
- package/dist/utils/observable.d.ts +54 -0
- package/dist/utils/observable.d.ts.map +1 -0
- package/dist/utils/observable.js +82 -0
- package/dist/utils/observable.js.map +1 -0
- package/dist/utils/workflow-error-utils.d.ts +22 -0
- package/dist/utils/workflow-error-utils.d.ts.map +1 -0
- package/dist/utils/workflow-error-utils.js +45 -0
- package/dist/utils/workflow-error-utils.js.map +1 -0
- package/package.json +5 -2
- package/.claude/commands/subtask-planning/prp-base-create.md +0 -120
- package/.claude/commands/subtask-planning/prp-base-execute.md +0 -65
- package/.claude/commands/task-breakdown.md +0 -94
- package/.claude/settings.local.json +0 -9
- package/.claude/system_prompts/task-breakdown.md +0 -101
- package/PRD.md +0 -543
- package/PRPs/001-hierarchical-workflow-engine.md +0 -2438
- package/PRPs/PRDs/002-agent-prompt.md +0 -390
- package/PRPs/PRDs/003-agent-prompt.md +0 -943
- package/PRPs/PRDs/004-agent-prompt.md +0 -1136
- package/PRPs/PRDs/tasks-001.json +0 -492
- package/PRPs/README.md +0 -83
- package/PRPs/templates/prp_base.md +0 -222
- package/docs/agent.md +0 -422
- package/docs/prompt.md +0 -419
- package/docs/workflow.md +0 -600
- package/examples/README.md +0 -258
- package/examples/examples/01-basic-workflow.ts +0 -100
- package/examples/examples/02-decorator-options.ts +0 -217
- package/examples/examples/03-parent-child.ts +0 -241
- package/examples/examples/04-observers-debugger.ts +0 -340
- package/examples/examples/05-error-handling.ts +0 -387
- package/examples/examples/06-concurrent-tasks.ts +0 -352
- package/examples/examples/07-agent-loops.ts +0 -432
- package/examples/examples/08-sdk-features.ts +0 -667
- package/examples/examples/09-reflection.ts +0 -573
- package/examples/examples/10-introspection.ts +0 -550
- package/examples/examples/11-reparenting-workflows.ts +0 -269
- package/examples/index.ts +0 -147
- package/examples/utils/helpers.ts +0 -57
- package/package-lock.json +0 -2398
- package/plan/001_d3bb02af4886/TEST_RESULTS.md +0 -259
- package/plan/001_d3bb02af4886/backlog.json +0 -867
- package/plan/001_d3bb02af4886/bug_fix_tasks.json +0 -484
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M1T1S1/PRP.md +0 -488
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M1T1S2/PRP.md +0 -581
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M1T1S3/PRP.md +0 -687
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T1S1/PRP.md +0 -492
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T1S3/PRP.md +0 -932
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T1S3/research/concurrent_error_testing_patterns.md +0 -1109
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T1S3/research/vitest_concurrent_testing.md +0 -802
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T1S3/research/workflow_engine_test_references.md +0 -603
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T2S1/PRP.md +0 -564
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T2S3/PRP.md +0 -518
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T2S4/PRP.md +0 -1252
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T3S1/PRP.md +0 -364
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T3S1/research/CODEBASE_INVENTORY.md +0 -114
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T3S1/research/DECORATOR_DOCUMENTATION_PATTERNS.md +0 -205
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T3S1/research/PRD_LOCATION_ANALYSIS.md +0 -199
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M2T3S1/research/ULTRATHINK_PRP_PLAN.md +0 -134
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T1S1/PRP.md +0 -495
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T1S1/research/console_error_inventory.md +0 -435
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T1S2/PRP.md +0 -506
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T1S3/PRP.md +0 -612
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T2S2/PRP.md +0 -558
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T2S2/research/external_research.md +0 -788
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T3S2/PRP.md +0 -460
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T3S3/PRP.md +0 -454
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T4S1/PRP.md +0 -520
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T4S1/RECOMMENDATION.md +0 -417
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T4S1/research/external_workflow_engines_research.md +0 -760
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T4S1/research/security_implications_analysis.md +0 -245
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M3T4S2/PRP.md +0 -792
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S1/PRP.md +0 -535
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S1/TEST_EXECUTION_REPORT.md +0 -190
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S2/PRP.md +0 -654
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S2/TEST_FIX_REPORT.md +0 -227
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S2/research/KEY_FINDINGS.md +0 -345
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S2/research/QUICK_REFERENCE.md +0 -193
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T1S2/research/test_maintenance_research.md +0 -1323
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T3S1/BREAKING_CHANGES_AUDIT.md +0 -1011
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T3S1/PRP.md +0 -927
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/P1M4T3S2/PRP.md +0 -505
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/architecture/logger_child_signature_analysis.md +0 -401
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S3/child_implementation_research.md +0 -142
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S3/test_patterns_research.md +0 -112
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S3/vitest_patterns_research.md +0 -159
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S4/PRP.md +0 -549
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S4/VERIFICATION_REPORT.md +0 -368
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S4/edge_case_analysis.md +0 -172
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M1T1S4/usage_inventory.md +0 -175
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T1S2/PRP.md +0 -696
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T1S4/PRP.md +0 -860
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/PRP.md +0 -1066
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/01-testing-aggregated-errors.md +0 -1103
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/01_typescript_error_aggregation_patterns.md +0 -789
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/02-error-merge-strategy-testing-guide.md +0 -1098
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/02_aggregate_error_patterns.md +0 -1037
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/03-promise-allsettled-testing-patterns.md +0 -916
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/03_error_merging_strategies.md +0 -1045
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/04_github_stackoverflow_examples.md +0 -890
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/05_comprehensive_summary.md +0 -822
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/INDEX.md +0 -668
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/QUICK_REFERENCE.md +0 -706
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/README.md +0 -265
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S2/research/RESEARCH_REPORT.md +0 -655
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T2S4/research/vitest_testing_patterns.md +0 -1103
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M2T3S2/PRP.md +0 -426
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T1S2/PRP.md +0 -506
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T1S2/research/QUICK_REFERENCE.md +0 -114
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T1S2/research/RESEARCH_SUMMARY.md +0 -316
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T1S2/research/vitest_observer_error_logging_best_practices.md +0 -754
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T1S3/PRP.md +0 -612
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T2S1/PRP.md +0 -719
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T2S1/README.md +0 -215
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T2S1/analysis.md +0 -765
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T2S3/PRP.md +0 -718
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T3S1/DECISION.md +0 -149
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T3S1/PRP.md +0 -470
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T3S1/research/ULTRATHINK_PLAN.md +0 -332
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T3S1/research/codebase_workflow_name_analysis.md +0 -167
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T3S1/research/external_best_practices.md +0 -265
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T3S1/research/validation_patterns.md +0 -273
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T4S1/workflow_engine_ancestry_api_research.md +0 -760
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M3T4S3-PRP.md +0 -434
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M4T2S1/PRP.md +0 -717
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M4T2S2/PRP.md +0 -472
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M4T2S2/VALIDATION_REPORT.md +0 -125
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/P1M4T2S2/research/ULTRATHINK_PRP_PLAN.md +0 -301
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/error-logging-best-practices.md +0 -1170
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/research_typescript_partial_and_overloads.md +0 -940
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/vitest-quick-reference.md +0 -151
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/docs/vitest-research.md +0 -650
- package/plan/001_d3bb02af4886/bugfix/001_e8e04329daf3/prd_snapshot.md +0 -259
- package/plan/001_d3bb02af4886/bugfix/P1M1T1S1/PRP.md +0 -457
- package/plan/001_d3bb02af4886/bugfix/RESEARCH_SUMMARY.md +0 -346
- package/plan/001_d3bb02af4886/bugfix/architecture/codebase_structure.md +0 -311
- package/plan/001_d3bb02af4886/bugfix/architecture/concurrent_execution_best_practices.md +0 -1565
- package/plan/001_d3bb02af4886/bugfix/architecture/error_handling_patterns.md +0 -288
- package/plan/001_d3bb02af4886/bugfix/architecture/promise_all_analysis.md +0 -741
- package/plan/001_d3bb02af4886/docs/PRP/P1M1T1S4-functional-workflow-error-state-capture-test.md +0 -652
- package/plan/001_d3bb02af4886/docs/PRP/P1P2-PRP.md +0 -527
- package/plan/001_d3bb02af4886/docs/PRP/P3P4-PRP.md +0 -1388
- package/plan/001_d3bb02af4886/docs/PRP/P4P5-PRP.md +0 -1136
- package/plan/001_d3bb02af4886/docs/PRP/PRP.md +0 -527
- package/plan/001_d3bb02af4886/docs/PRP/bugfix/P1M1T2S1-PRP.md +0 -415
- package/plan/001_d3bb02af4886/docs/PRP/bugfix/P1M1T2S2-PRP.md +0 -378
- package/plan/001_d3bb02af4886/docs/PRP/bugfix/P1M1T2S4-PRP.md +0 -713
- package/plan/001_d3bb02af4886/docs/PRP/bugfix/P1M2T1S4-PRP.md +0 -370
- package/plan/001_d3bb02af4886/docs/PRP_P1M3T1S3.md +0 -499
- package/plan/001_d3bb02af4886/docs/TEST_RESULTS.md +0 -230
- package/plan/001_d3bb02af4886/docs/architecture/external_deps.md +0 -358
- package/plan/001_d3bb02af4886/docs/architecture/system_context.md +0 -242
- package/plan/001_d3bb02af4886/docs/bugfix/ANALYSIS_PRD_VS_IMPLEMENTATION.md +0 -1134
- package/plan/001_d3bb02af4886/docs/bugfix/GAP_ANALYSIS_SUMMARY.md +0 -179
- package/plan/001_d3bb02af4886/docs/bugfix/P1M4T2S1/PRP.md +0 -629
- package/plan/001_d3bb02af4886/docs/bugfix/P1M4T2S1/validation-report.md +0 -214
- package/plan/001_d3bb02af4886/docs/bugfix/PRP_P1M4T2S3.md +0 -629
- package/plan/001_d3bb02af4886/docs/bugfix/bugfix_PRP.md +0 -529
- package/plan/001_d3bb02af4886/docs/bugfix/bugfix_QUICK_REFERENCE.md +0 -142
- package/plan/001_d3bb02af4886/docs/bugfix/bugfix_README.md +0 -304
- package/plan/001_d3bb02af4886/docs/bugfix/bugfix_TEST_RESULTS.md +0 -558
- package/plan/001_d3bb02af4886/docs/bugfix/bugfix_VALIDATION_SUMMARY.md +0 -256
- package/plan/001_d3bb02af4886/docs/bugfix/system_context.md +0 -346
- package/plan/001_d3bb02af4886/docs/bugfix-architecture/bug_analysis.md +0 -415
- package/plan/001_d3bb02af4886/docs/bugfix-architecture/implementation_patterns.md +0 -489
- package/plan/001_d3bb02af4886/docs/bugfix-architecture/system_context.md +0 -218
- package/plan/001_d3bb02af4886/docs/bugfix_INITIATION_SUMMARY.md +0 -380
- package/plan/001_d3bb02af4886/docs/research/CYCLE_DETECTION_PATTERNS.md +0 -1923
- package/plan/001_d3bb02af4886/docs/research/CYCLE_DETECTION_QUICK_REF.md +0 -319
- package/plan/001_d3bb02af4886/docs/research/P1M1T2S1/codebase-context.md +0 -115
- package/plan/001_d3bb02af4886/docs/research/P1M1T2S1/cycle-detection-algorithms.md +0 -134
- package/plan/001_d3bb02af4886/docs/research/P1M1T2S1/test-patterns.md +0 -153
- package/plan/001_d3bb02af4886/docs/research/P1M1T2S1/workflow-class.md +0 -132
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/DECORATOR_DOCUMENTATION_BEST_PRACTICES.md +0 -716
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/DECORATOR_DOCUMENTATION_QUICK_REF.md +0 -186
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/GROUNDSWELL_DECORATOR_EXAMPLES.md +0 -604
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/INDEX.md +0 -213
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/codebase_structure.md +0 -30
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/existing_test_pattern.md +0 -56
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/getRootObservers_implementation.md +0 -53
- package/plan/001_d3bb02af4886/docs/research/P1M2T1S4/test_conventions.md +0 -49
- package/plan/001_d3bb02af4886/docs/research/P1M3T1S4/PRP.md +0 -958
- package/plan/001_d3bb02af4886/docs/research/P1M3T1S4/QUICK_REFERENCE.md +0 -339
- package/plan/001_d3bb02af4886/docs/research/P1M3T1S4/README.md +0 -305
- package/plan/001_d3bb02af4886/docs/research/P1M3T1S4/SUMMARY.md +0 -433
- package/plan/001_d3bb02af4886/docs/research/P1M3T1S4/bidirectional-tree-consistency-testing.md +0 -1574
- package/plan/001_d3bb02af4886/docs/research/P1M3T1S4/test-pattern-examples.md +0 -1014
- package/plan/001_d3bb02af4886/docs/research/P1P2/LRU_CACHE_BEST_PRACTICES.md +0 -1929
- package/plan/001_d3bb02af4886/docs/research/P1P2/LRU_CACHE_CODE_PATTERNS.md +0 -857
- package/plan/001_d3bb02af4886/docs/research/P1P2/LRU_CACHE_INTEGRATION_GUIDE.md +0 -738
- package/plan/001_d3bb02af4886/docs/research/P1P2/LRU_CACHE_RESEARCH_INDEX.md +0 -424
- package/plan/001_d3bb02af4886/docs/research/P1P2/REFLECTION_INDEX.md +0 -291
- package/plan/001_d3bb02af4886/docs/research/P1P2/REFLECTION_RESEARCH_REPORT.md +0 -1342
- package/plan/001_d3bb02af4886/docs/research/P1P2/RESEARCH_SUMMARY.md +0 -342
- package/plan/001_d3bb02af4886/docs/research/P1P2/anthropic-sdk.md +0 -174
- package/plan/001_d3bb02af4886/docs/research/P1P2/async-local-storage.md +0 -200
- package/plan/001_d3bb02af4886/docs/research/P1P2/reflection-code-patterns.md +0 -1205
- package/plan/001_d3bb02af4886/docs/research/P1P2/reflection-decision-matrix.md +0 -421
- package/plan/001_d3bb02af4886/docs/research/P1P2/reflection-implementation-guide.md +0 -1341
- package/plan/001_d3bb02af4886/docs/research/P1P2/reflection-integration-guide.md +0 -834
- package/plan/001_d3bb02af4886/docs/research/P1P2/reflection-patterns.md +0 -1468
- package/plan/001_d3bb02af4886/docs/research/P1P2/reflection-quick-reference.md +0 -558
- package/plan/001_d3bb02af4886/docs/research/P1P2/zod-schema.md +0 -152
- package/plan/001_d3bb02af4886/docs/research/P3P4/caching-lru.md +0 -116
- package/plan/001_d3bb02af4886/docs/research/P3P4/introspection-tools.md +0 -177
- package/plan/001_d3bb02af4886/docs/research/P3P4/reflection-patterns.md +0 -117
- package/plan/001_d3bb02af4886/docs/research/P4P5/RESEARCH_SUMMARY.md +0 -151
- package/plan/001_d3bb02af4886/docs/research/PROMISE_ALLSETTLED_QUICK_REF.md +0 -376
- package/plan/001_d3bb02af4886/docs/research/PROMISE_ALLSETTLED_RESEARCH.md +0 -1507
- package/plan/001_d3bb02af4886/docs/research/bugfix_typescript_patterns.md +0 -949
- package/plan/001_d3bb02af4886/docs/research/error-testing-research.md +0 -619
- package/plan/001_d3bb02af4886/docs/research/error_handling_patterns.md +0 -723
- package/plan/001_d3bb02af4886/docs/research/general/INTROSPECTION_RESEARCH_SUMMARY.md +0 -378
- package/plan/001_d3bb02af4886/docs/research/general/README-INTROSPECTION.md +0 -352
- package/plan/001_d3bb02af4886/docs/research/general/agent-introspection-patterns.md +0 -1085
- package/plan/001_d3bb02af4886/docs/research/general/introspection-security-guide.md +0 -984
- package/plan/001_d3bb02af4886/docs/research/general/introspection-tool-examples.md +0 -875
- package/plan/001_d3bb02af4886/docs/research/incremental-tree-map-updates/PRP_TEMPLATE.md +0 -460
- package/plan/001_d3bb02af4886/docs/research/incremental-tree-map-updates/QUICK_REFERENCE.md +0 -324
- package/plan/001_d3bb02af4886/docs/research/incremental-tree-map-updates/README.md +0 -175
- package/plan/001_d3bb02af4886/docs/research/incremental-tree-map-updates/RESEARCH_REPORT.md +0 -499
- package/plan/001_d3bb02af4886/docs/research/incremental-tree-map-updates/SUMMARY.md +0 -163
- package/plan/001_d3bb02af4886/prd_snapshot.md +0 -543
- package/plan/bugfix/BUG_FIX_SUMMARY.md +0 -961
- package/scripts/generate-llms-full.ts +0 -206
- package/src/__tests__/adversarial/attachChild-performance.test.ts +0 -216
- package/src/__tests__/adversarial/circular-reference.test.ts +0 -101
- package/src/__tests__/adversarial/complex-circular-reference.test.ts +0 -139
- package/src/__tests__/adversarial/concurrent-task-failures.test.ts +0 -571
- package/src/__tests__/adversarial/deep-analysis.test.ts +0 -729
- package/src/__tests__/adversarial/deep-hierarchy-stress.test.ts +0 -213
- package/src/__tests__/adversarial/e2e-prd-validation.test.ts +0 -448
- package/src/__tests__/adversarial/edge-case.test.ts +0 -703
- package/src/__tests__/adversarial/error-merge-strategy.test.ts +0 -760
- package/src/__tests__/adversarial/incremental-performance.test.ts +0 -140
- package/src/__tests__/adversarial/node-map-update-benchmarks.test.ts +0 -457
- package/src/__tests__/adversarial/observer-propagation.test.ts +0 -487
- package/src/__tests__/adversarial/parent-validation.test.ts +0 -143
- package/src/__tests__/adversarial/prd-12-2-compliance.test.ts +0 -611
- package/src/__tests__/adversarial/prd-compliance.test.ts +0 -731
- package/src/__tests__/compatibility/backward-compatibility.test.ts +0 -1572
- package/src/__tests__/helpers/tree-verification.ts +0 -257
- package/src/__tests__/integration/agent-workflow.test.ts +0 -256
- package/src/__tests__/integration/bidirectional-consistency.test.ts +0 -847
- package/src/__tests__/integration/observer-logging.test.ts +0 -643
- package/src/__tests__/integration/tree-mirroring.test.ts +0 -151
- package/src/__tests__/integration/workflow-reparenting.test.ts +0 -303
- package/src/__tests__/unit/agent.test.ts +0 -169
- package/src/__tests__/unit/cache-key.test.ts +0 -182
- package/src/__tests__/unit/cache.test.ts +0 -172
- package/src/__tests__/unit/context.test.ts +0 -217
- package/src/__tests__/unit/decorators.test.ts +0 -100
- package/src/__tests__/unit/introspection-tools.test.ts +0 -277
- package/src/__tests__/unit/logger.test.ts +0 -293
- package/src/__tests__/unit/observable.test.ts +0 -321
- package/src/__tests__/unit/prompt.test.ts +0 -135
- package/src/__tests__/unit/reflection.test.ts +0 -210
- package/src/__tests__/unit/tree-debugger-incremental.test.ts +0 -170
- package/src/__tests__/unit/tree-debugger.test.ts +0 -85
- package/src/__tests__/unit/utils/workflow-error-utils.test.ts +0 -209
- package/src/__tests__/unit/workflow-detachChild.test.ts +0 -100
- package/src/__tests__/unit/workflow-emitEvent-childDetached.test.ts +0 -153
- package/src/__tests__/unit/workflow-isDescendantOf.test.ts +0 -180
- package/src/__tests__/unit/workflow.test.ts +0 -357
- package/src/cache/cache-key.ts +0 -244
- package/src/cache/cache.ts +0 -236
- package/src/core/agent.ts +0 -593
- package/src/core/event-tree.ts +0 -260
- package/src/core/logger.ts +0 -112
- package/src/core/mcp-handler.ts +0 -184
- package/src/core/prompt.ts +0 -150
- package/src/core/workflow-context.ts +0 -351
- package/src/core/workflow.ts +0 -540
- package/src/debugger/tree-debugger.ts +0 -255
- package/src/decorators/observed-state.ts +0 -95
- package/src/decorators/step.ts +0 -139
- package/src/decorators/task.ts +0 -159
- package/src/examples/tdd-orchestrator.ts +0 -65
- package/src/examples/test-cycle-workflow.ts +0 -64
- package/src/index.ts +0 -142
- package/src/reflection/reflection.ts +0 -407
- package/src/tools/index.ts +0 -36
- package/src/tools/introspection.ts +0 -464
- package/src/types/agent.ts +0 -90
- package/src/types/decorators.ts +0 -32
- package/src/types/error-strategy.ts +0 -13
- package/src/types/error.ts +0 -20
- package/src/types/events.ts +0 -75
- package/src/types/index.ts +0 -55
- package/src/types/logging.ts +0 -24
- package/src/types/observer.ts +0 -18
- package/src/types/prompt.ts +0 -40
- package/src/types/reflection.ts +0 -117
- package/src/types/sdk-primitives.ts +0 -128
- package/src/types/workflow-context.ts +0 -163
- package/src/types/workflow.ts +0 -37
- package/src/utils/id.ts +0 -11
- package/src/utils/observable.ts +0 -106
- package/src/utils/workflow-error-utils.ts +0 -56
- package/tsconfig.json +0 -22
- 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 @@
|
|
|
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
|