[v0.3.1] Parallel Dependency Validation

[dean0x]

Overview

Validate multiple dependencies concurrently using Promise.all() instead of sequential validation.

Current Behavior

When delegating a task with multiple dependencies, we validate them sequentially:

for (const depId of dependsOn) {
  const result = await this.addDependency(taskId, depId);
  if (!result.ok) return result;
}

Proposed Solution

Validate all dependencies in parallel:

async addDependencies(taskId: TaskId, dependsOn: TaskId[]): Promise<Result<void>> {
  // Validate all dependencies concurrently
  const validationResults = await Promise.all(
    dependsOn.map(depId => this.validateDependency(taskId, depId))
  );
  
  // Check for errors
  const errors = validationResults.filter(r => !r.ok);
  if (errors.length > 0) {
    return err(errors[0].error);
  }
  
  // Add all dependencies in single transaction (see issue #11)
  return this.addDependenciesTransaction(taskId, dependsOn);
}

Benefits

• 30-40% reduction in task delegation latency for multi-dependency tasks
• Better utilization of async I/O
• Scales linearly with number of dependencies

Considerations

• Must be combined with issue [v0.3.1] Multi-Dependency Atomic Transactions #11 (atomic transactions)
• Need to handle partial validation failures gracefully

Effort Estimate

1-2 hours

Related Issues

• [v0.3.1] Multi-Dependency Atomic Transactions #11 (Multi-Dependency Atomic Transactions)

Priority

MEDIUM - Performance improvement for complex workflows