deepseek-coder-cli 1.0.0

package/dist/core/parallelExecutor.d.ts

@@ -0,0 +1,215 @@
+/**
+ * Parallel Task Executor Module
+ *
+ * Provides automatic parallel execution capabilities with smart detection,
+ * task dependency management, and resource-aware concurrency control.
+ *
+ * Principal Investigator: Bo Shang
+ * Framework: agi-cli
+ */
+export type TaskStatus = 'pending' | 'running' | 'completed' | 'failed' | 'cancelled';
+export interface ParallelTask<T = unknown> {
+    /** Unique identifier for the task */
+    id: string;
+    /** Human-readable label for the task */
+    label?: string;
+    /** The async function to execute */
+    execute: () => Promise<T>;
+    /** Task IDs that must complete before this task can run */
+    dependencies?: string[];
+    /** Priority (higher = runs first when resources available) */
+    priority?: number;
+    /** Whether this task can run in parallel with others */
+    parallelizable?: boolean;
+    /** Optional group for batch processing */
+    group?: string;
+    /** Timeout in milliseconds */
+    timeout?: number;
+    /** Retry configuration */
+    retry?: {
+        maxAttempts?: number;
+        backoffMs?: number;
+        shouldRetry?: (error: unknown) => boolean;
+    };
+}
+export interface TaskResult<T = unknown> {
+    taskId: string;
+    status: TaskStatus;
+    result?: T;
+    error?: Error;
+    durationMs: number;
+    attempts: number;
+    startedAt: number;
+    completedAt: number;
+}
+export interface ParallelExecutorConfig {
+    /** Maximum concurrent tasks (default: 5) */
+    maxConcurrency?: number;
+    /** Default timeout per task in ms (default: 30000) */
+    defaultTimeout?: number;
+    /** Whether to auto-detect parallelizable tasks (default: true) */
+    autoDetectParallel?: boolean;
+    /** Whether to continue on task failure (default: true) */
+    continueOnFailure?: boolean;
+    /** Rate limiting config (optional) */
+    rateLimit?: {
+        maxRequests: number;
+        windowMs: number;
+    };
+    /** Callback for task events */
+    onTaskEvent?: (event: TaskEvent) => void;
+    /** Enable adaptive concurrency based on system resources (default: true) */
+    adaptiveConcurrency?: boolean;
+    /** Enable deadlock detection for competing agents (default: true) */
+    deadlockDetection?: boolean;
+    /** Maximum memory usage percentage before throttling (0-100, default: 80) */
+    maxMemoryUsagePercent?: number;
+    /** Minimum concurrency level (default: 1) */
+    minConcurrency?: number;
+    /** Performance telemetry collection (default: true) */
+    collectTelemetry?: boolean;
+}
+export interface TaskEvent {
+    type: 'task.start' | 'task.complete' | 'task.error' | 'task.retry' | 'batch.start' | 'batch.complete';
+    taskId?: string;
+    batchId?: string;
+    timestamp: number;
+    data?: Record<string, unknown>;
+}
+export interface ExecutionPlan {
+    /** Tasks grouped by execution phase (tasks in same phase can run in parallel) */
+    phases: ParallelTask[][];
+    /** Tasks that must run sequentially */
+    sequential: ParallelTask[];
+    /** Total estimated parallelism factor */
+    parallelismFactor: number;
+}
+export interface BatchResult<T = unknown> {
+    batchId: string;
+    results: TaskResult<T>[];
+    totalDurationMs: number;
+    successCount: number;
+    failureCount: number;
+    parallelismAchieved: number;
+}
+export declare class ParallelExecutor {
+    private readonly config;
+    private readonly pool;
+    private readonly rateLimiter;
+    private readonly results;
+    private cancelled;
+    constructor(config?: ParallelExecutorConfig);
+    /**
+     * Cancel all pending tasks
+     */
+    cancel(): void;
+    /**
+     * Reset the executor state
+     */
+    reset(): void;
+    /**
+     * Execute a single task with retry and timeout handling
+     */
+    private executeTask;
+    private createResult;
+    /**
+     * Execute tasks with automatic parallelization based on dependencies
+     */
+    execute<T>(tasks: ParallelTask<T>[]): Promise<BatchResult<T>>;
+    /**
+     * Execute tasks in groups, where tasks within a group run in parallel
+     */
+    executeByGroup<T>(tasks: ParallelTask<T>[]): Promise<Map<string, BatchResult<T>>>;
+    /**
+     * Simple parallel map with automatic concurrency
+     */
+    map<T, R>(items: T[], fn: (item: T, index: number) => Promise<R>, concurrency?: number): Promise<R[]>;
+    /**
+     * Plan execution without running (useful for visualization)
+     */
+    plan<T>(tasks: ParallelTask<T>[]): ExecutionPlan;
+    /**
+     * Auto-detect if a task is parallelizable based on heuristics
+     */
+    private detectParallelizable;
+    private emit;
+    private sleep;
+    /**
+     * Get execution statistics
+     */
+    getStats(): {
+        poolActive: number;
+        poolPending: number;
+        resultsCount: number;
+    };
+}
+/**
+ * Create a parallel executor with default configuration
+ */
+export declare function createParallelExecutor(config?: ParallelExecutorConfig): ParallelExecutor;
+/**
+ * Execute tasks in parallel with automatic dependency resolution
+ */
+export declare function executeParallel<T>(tasks: ParallelTask<T>[], config?: ParallelExecutorConfig): Promise<BatchResult<T>>;
+/**
+ * Parallel map with concurrency limit
+ */
+export declare function mapParallel<T, R>(items: T[], fn: (item: T, index: number) => Promise<R>, concurrency?: number): Promise<R[]>;
+/**
+ * Create a task definition helper
+ */
+export declare function createTask<T>(id: string, execute: () => Promise<T>, options?: Partial<Omit<ParallelTask<T>, 'id' | 'execute'>>): ParallelTask<T>;
+export interface WorkerConfig {
+    id: string;
+    maxConcurrency?: number;
+}
+export interface WorkItem<T = unknown> {
+    id: string;
+    execute: () => Promise<T>;
+    priority?: number;
+}
+export interface WorkerPoolConfig {
+    workers: WorkerConfig[];
+    balanceStrategy?: 'round-robin' | 'least-busy' | 'random';
+}
+export declare class WorkerPool {
+    private readonly workers;
+    private readonly workerIds;
+    private readonly balanceStrategy;
+    private roundRobinIndex;
+    constructor(config: WorkerPoolConfig);
+    /**
+     * Submit work to the pool
+     */
+    submit<T>(work: WorkItem<T>): Promise<T>;
+    /**
+     * Submit multiple work items
+     */
+    submitAll<T>(items: WorkItem<T>[]): Promise<T[]>;
+    private selectWorker;
+    /**
+     * Get pool statistics
+     */
+    getStats(): Map<string, {
+        active: number;
+        pending: number;
+    }>;
+    /**
+     * Get total active work items across all workers
+     */
+    get totalActive(): number;
+    /**
+     * Get total pending work items across all workers
+     */
+    get totalPending(): number;
+}
+declare const _default: {
+    ParallelExecutor: typeof ParallelExecutor;
+    WorkerPool: typeof WorkerPool;
+    createParallelExecutor: typeof createParallelExecutor;
+    executeParallel: typeof executeParallel;
+    mapParallel: typeof mapParallel;
+    createTask: typeof createTask;
+};
+export default _default;
+//# sourceMappingURL=parallelExecutor.d.ts.map

package/dist/core/parallelExecutor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parallelExecutor.d.ts","sourceRoot":"","sources":["../../src/core/parallelExecutor.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAQH,MAAM,MAAM,UAAU,GAAG,SAAS,GAAG,SAAS,GAAG,WAAW,GAAG,QAAQ,GAAG,WAAW,CAAC;AAEtF,MAAM,WAAW,YAAY,CAAC,CAAC,GAAG,OAAO;IACvC,qCAAqC;IACrC,EAAE,EAAE,MAAM,CAAC;IACX,wCAAwC;IACxC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,oCAAoC;IACpC,OAAO,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1B,2DAA2D;IAC3D,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,wDAAwD;IACxD,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,0CAA0C;IAC1C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,8BAA8B;IAC9B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,0BAA0B;IAC1B,KAAK,CAAC,EAAE;QACN,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;KAC3C,CAAC;CACH;AAED,MAAM,WAAW,UAAU,CAAC,CAAC,GAAG,OAAO;IACrC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,UAAU,CAAC;IACnB,MAAM,CAAC,EAAE,CAAC,CAAC;IACX,KAAK,CAAC,EAAE,KAAK,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,sBAAsB;IACrC,4CAA4C;IAC5C,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,sDAAsD;IACtD,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,kEAAkE;IAClE,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,0DAA0D;IAC1D,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,sCAAsC;IACtC,SAAS,CAAC,EAAE;QACV,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF,+BAA+B;IAC/B,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,KAAK,IAAI,CAAC;IACzC,4EAA4E;IAC5E,mBAAmB,CAAC,EAAE,OAAO,CAAC;IAC9B,qEAAqE;IACrE,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,6EAA6E;IAC7E,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,6CAA6C;IAC7C,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,uDAAuD;IACvD,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC5B;AAED,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,YAAY,GAAG,eAAe,GAAG,YAAY,GAAG,YAAY,GAAG,aAAa,GAAG,gBAAgB,CAAC;IACtG,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CAChC;AAED,MAAM,WAAW,aAAa;IAC5B,iFAAiF;IACjF,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;IACzB,uCAAuC;IACvC,UAAU,EAAE,YAAY,EAAE,CAAC;IAC3B,yCAAyC;IACzC,iBAAiB,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,WAAW,CAAC,CAAC,GAAG,OAAO;IACtC,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;IACrB,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAqJD,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmC;IAC1D,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAkB;IACvC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAqB;IACjD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiC;IACzD,OAAO,CAAC,SAAS,CAAS;gBAEd,MAAM,GAAE,sBAA2B;IAyB/C;;OAEG;IACH,MAAM,IAAI,IAAI;IAId;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;OAEG;YACW,WAAW;IA4EzB,OAAO,CAAC,YAAY;IAqBpB;;OAEG;IACG,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAsFnE;;OAEG;IACG,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IA+BvF;;OAEG;IACG,GAAG,CAAC,CAAC,EAAE,CAAC,EACZ,KAAK,EAAE,CAAC,EAAE,EACV,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAC1C,WAAW,CAAC,EAAE,MAAM,GACnB,OAAO,CAAC,CAAC,EAAE,CAAC;IAIf;;OAEG;IACH,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,aAAa;IAwBhD;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAmC5B,OAAO,CAAC,IAAI;IAQZ,OAAO,CAAC,KAAK;IAIb;;OAEG;IACH,QAAQ,IAAI;QACV,UAAU,EAAE,MAAM,CAAC;QACnB,WAAW,EAAE,MAAM,CAAC;QACpB,YAAY,EAAE,MAAM,CAAC;KACtB;CAOF;AAMD;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,CAAC,EAAE,sBAAsB,GAAG,gBAAgB,CAExF;AAED;;GAEG;AACH,wBAAsB,eAAe,CAAC,CAAC,EACrC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EACxB,MAAM,CAAC,EAAE,sBAAsB,GAC9B,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAGzB;AAED;;GAEG;AACH,wBAAsB,WAAW,CAAC,CAAC,EAAE,CAAC,EACpC,KAAK,EAAE,CAAC,EAAE,EACV,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAC1C,WAAW,SAAI,GACd,OAAO,CAAC,CAAC,EAAE,CAAC,CAEd;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,EAAE,EAAE,MAAM,EACV,OAAO,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,EACzB,OAAO,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC,CAAC,GACzD,YAAY,CAAC,CAAC,CAAC,CAMjB;AAMD,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,QAAQ,CAAC,CAAC,GAAG,OAAO;IACnC,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1B,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,gBAAgB;IAC/B,OAAO,EAAE,YAAY,EAAE,CAAC;IACxB,eAAe,CAAC,EAAE,aAAa,GAAG,YAAY,GAAG,QAAQ,CAAC;CAC3D;AAED,qBAAa,UAAU;IACrB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA2C;IACnE,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAW;IACrC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA0C;IAC1E,OAAO,CAAC,eAAe,CAAK;gBAEhB,MAAM,EAAE,gBAAgB;IAapC;;OAEG;IACG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAS9C;;OAEG;IACG,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC;IAItD,OAAO,CAAC,YAAY;IA0BpB;;OAEG;IACH,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC;IAQ5D;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAMxB;IAED;;OAEG;IACH,IAAI,YAAY,IAAI,MAAM,CAMzB;CACF;;;;;;;;;AAMD,wBAOE"}