agentic-dev-library / thumbcode / 22032734061

56%

push

github

⚡ Optimize task lookups in OrchestrationState (#131)

* perf: optimize task lookups in OrchestrationState

Replaced O(N) .find() lookups on taskQueue with O(1) Map lookups in
buildExecutionPlan. This reduces the complexity of execution plan
building from O(N^2) to O(N).

Performance improvement measured with bun test:
- 1000 tasks: 21.5ms -> 1.8ms (12x speedup)
- 5000 tasks: 147.4ms -> 9.6ms (15x speedup)

Co-authored-by: jbdevprimary <2650679+jbdevprimary@users.noreply.github.com>

* Update packages/agent-intelligence/src/services/orchestrator/OrchestrationState.ts

Co-authored-by: amazon-q-developer[bot] <208079219+amazon-q-developer[bot]@users.noreply.github.com>

---------

Co-authored-by: google-labs-jules[bot] <161369871+google-labs-jules[bot]@users.noreply.github.com>
Co-authored-by: amazon-q-developer[bot] <208079219+amazon-q-developer[bot]@users.noreply.github.com>

1329 of 2944 branches covered (45.14%)

Branch coverage included in aggregate %.

1 of 3 new or added lines in 1 file covered. (33.33%)

2189 of 3877 relevant lines covered (56.46%)

9.79 hits per line