@grunnverk/tree-execution 1.0.0

package/dist/execution/DependencyChecker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DependencyChecker.d.ts","sourceRoot":"","sources":["../../src/execution/DependencyChecker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAExD;;;GAGG;AACH,qBAAa,iBAAiB;IAC1B,OAAO,CAAC,KAAK,CAAkB;gBAEnB,KAAK,EAAE,eAAe;IAIlC;;;OAGG;IACH,OAAO,CAAC,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,GAAG,OAAO;IAkB5D;;;OAGG;IACH,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM;IAI9C;;;;OAIG;IACH,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM;IAgBrC;;OAEG;IACH,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAIjD;;OAEG;IACH,aAAa,CAAC,WAAW,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAI/C;;OAEG;IACH,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;IAK7C;;OAEG;IACH,aAAa,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;IAK3C;;OAEG;IACH,kBAAkB,CAAC,aAAa,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,GAAG,GAAG,CAAC,MAAM,CAAC;CAehF"}

package/dist/execution/DependencyChecker.js

@@ -0,0 +1,95 @@
+/**
+ * DependencyChecker validates package readiness and provides dependency information
+ * for the task pool scheduler.
+ */
+export class DependencyChecker {
+    graph;
+    constructor(graph) {
+        this.graph = graph;
+    }
+    /**
+     * Check if a package is ready to execute
+     * A package is ready when all its dependencies are completed and none have failed
+     */
+    isReady(packageName, state) {
+        const dependencies = this.graph.edges.get(packageName) || new Set();
+        for (const dep of dependencies) {
+            // If any dependency is not completed, not ready
+            if (!state.completed.includes(dep)) {
+                return false;
+            }
+            // If any dependency failed, should be skipped (not ready)
+            if (state.failed.some(f => f.name === dep)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Get count of packages that depend on this one
+     * Higher count = higher priority (unlocks more packages)
+     */
+    getDependentCount(packageName) {
+        return (this.graph.reverseEdges.get(packageName) || new Set()).size;
+    }
+    /**
+     * Get depth of package in dependency tree
+     * Depth = longest path from a root package (package with no dependencies)
+     * Lower depth = higher priority (can unlock dependent packages sooner)
+     */
+    getDepth(packageName) {
+        const visited = new Set();
+        const calculateDepth = (pkg) => {
+            if (visited.has(pkg))
+                return 0;
+            visited.add(pkg);
+            const deps = this.graph.edges.get(pkg) || new Set();
+            if (deps.size === 0)
+                return 0;
+            return 1 + Math.max(...Array.from(deps).map(dep => calculateDepth(dep)));
+        };
+        return calculateDepth(packageName);
+    }
+    /**
+     * Get all dependencies for a package
+     */
+    getDependencies(packageName) {
+        return this.graph.edges.get(packageName) || new Set();
+    }
+    /**
+     * Get all dependents (packages that depend on this one)
+     */
+    getDependents(packageName) {
+        return this.graph.reverseEdges.get(packageName) || new Set();
+    }
+    /**
+     * Check if package has any dependencies
+     */
+    hasDependencies(packageName) {
+        const deps = this.graph.edges.get(packageName);
+        return deps !== undefined && deps.size > 0;
+    }
+    /**
+     * Check if package has any dependents
+     */
+    hasDependents(packageName) {
+        const dependents = this.graph.reverseEdges.get(packageName);
+        return dependents !== undefined && dependents.size > 0;
+    }
+    /**
+     * Get packages that are blocked by a failed package
+     */
+    getBlockedPackages(failedPackage, state) {
+        const blocked = new Set();
+        // Add all pending and ready packages that depend on the failed package
+        const allPending = [...state.pending, ...state.ready];
+        for (const pkg of allPending) {
+            const deps = this.graph.edges.get(pkg) || new Set();
+            if (deps.has(failedPackage)) {
+                blocked.add(pkg);
+            }
+        }
+        return blocked;
+    }
+}
+//# sourceMappingURL=DependencyChecker.js.map

package/dist/execution/DependencyChecker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DependencyChecker.js","sourceRoot":"","sources":["../../src/execution/DependencyChecker.ts"],"names":[],"mappings":"AAGA;;;GAGG;AACH,MAAM,OAAO,iBAAiB;IAClB,KAAK,CAAkB;IAE/B,YAAY,KAAsB;QAC9B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,WAAmB,EAAE,KAAqB;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QAEpE,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC7B,gDAAgD;YAChD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,OAAO,KAAK,CAAC;YACjB,CAAC;YAED,0DAA0D;YAC1D,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACzC,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,iBAAiB,CAAC,WAAmB;QACjC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,WAAmB;QACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,cAAc,GAAG,CAAC,GAAW,EAAU,EAAE;YAC3C,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAEjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAE9B,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC;QAEF,OAAO,cAAc,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,WAAmB;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,WAAmB;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,WAAmB;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,WAAmB;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC5D,OAAO,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,aAAqB,EAAE,KAAqB;QAC3D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,uEAAuE;QACvE,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAEtD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;CACJ"}

package/dist/execution/DynamicTaskPool.d.ts

@@ -0,0 +1,118 @@
+import { EventEmitter } from 'events';
+import type { TreeExecutionConfig } from '../types/config.js';
+import type { DependencyGraph } from '@grunnverk/tree-core';
+import type { ExecutionResult } from '../types/index.js';
+export interface PoolConfig {
+    graph: DependencyGraph;
+    maxConcurrency: number;
+    command: string;
+    config: TreeExecutionConfig;
+    checkpointPath?: string;
+    continue?: boolean;
+    maxRetries?: number;
+    initialRetryDelay?: number;
+    maxRetryDelay?: number;
+    backoffMultiplier?: number;
+}
+/**
+ * DynamicTaskPool manages parallel execution of packages with dependency awareness
+ */
+export declare class DynamicTaskPool extends EventEmitter {
+    private config;
+    private graph;
+    private state;
+    private dependencyChecker;
+    private resourceMonitor;
+    private scheduler;
+    private checkpointManager;
+    private logger;
+    private executionId;
+    private startTime;
+    private runningTasks;
+    private packageStartTimes;
+    private packageEndTimes;
+    private packageDurations;
+    private retryAttempts;
+    private publishedVersions;
+    constructor(config: PoolConfig);
+    /**
+     * Main execution entry point
+     */
+    execute(): Promise<ExecutionResult>;
+    /**
+     * Initialize execution state
+     */
+    private initializeState;
+    /**
+     * Schedule a package for execution
+     */
+    private schedulePackage;
+    /**
+     * Execute a single package (placeholder - will be overridden or use callback)
+     */
+    private executePackage;
+    /**
+     * Wait for next task to complete
+     */
+    private waitForNext;
+    /**
+     * Handle task completion
+     */
+    private handleTaskCompletion;
+    /**
+     * Handle successful package completion
+     */
+    private handleSuccess;
+    /**
+     * Handle package failure
+     */
+    private handleFailure;
+    /**
+     * Cascade failure to dependent packages
+     */
+    private cascadeFailure;
+    /**
+     * Update ready queue
+     */
+    private updateReadyQueue;
+    /**
+     * Check if execution is complete
+     */
+    private isComplete;
+    /**
+     * Determine if should save checkpoint
+     */
+    private shouldCheckpoint;
+    /**
+     * Save checkpoint
+     */
+    private saveCheckpoint;
+    /**
+     * Load checkpoint
+     */
+    private loadCheckpoint;
+    /**
+     * Build execution result
+     */
+    private buildExecutionResult;
+    /**
+     * Check if error is retriable
+     */
+    private isRetriableError;
+    /**
+     * Calculate retry delay with exponential backoff
+     */
+    private calculateRetryDelay;
+    /**
+     * Format duration in human-readable format
+     */
+    private formatDuration;
+    /**
+     * Extract detailed error information from error message and stack
+     */
+    private extractErrorDetails;
+    private extractFirstErrorLine;
+    private getPackagePath;
+    private getLogFilePath;
+}
+//# sourceMappingURL=DynamicTaskPool.d.ts.map

package/dist/execution/DynamicTaskPool.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DynamicTaskPool.d.ts","sourceRoot":"","sources":["../../src/execution/DynamicTaskPool.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAGtC,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAE5D,OAAO,KAAK,EAGR,eAAe,EAIlB,MAAM,mBAAmB,CAAC;AAM3B,MAAM,WAAW,UAAU;IACvB,KAAK,EAAE,eAAe,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,mBAAmB,CAAC;IAC5B,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC9B;AAeD;;GAEG;AACH,qBAAa,eAAgB,SAAQ,YAAY;IAC7C,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,KAAK,CAAkB;IAC/B,OAAO,CAAC,KAAK,CAAiB;IAC9B,OAAO,CAAC,iBAAiB,CAAoB;IAC7C,OAAO,CAAC,eAAe,CAAkB;IACzC,OAAO,CAAC,SAAS,CAAY;IAC7B,OAAO,CAAC,iBAAiB,CAAoB;IAC7C,OAAO,CAAC,MAAM,CAAe;IAG7B,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAO;IACxB,OAAO,CAAC,YAAY,CAAkC;IACtD,OAAO,CAAC,iBAAiB,CAA2B;IACpD,OAAO,CAAC,eAAe,CAA2B;IAClD,OAAO,CAAC,gBAAgB,CAA6B;IACrD,OAAO,CAAC,aAAa,CAA6B;IAClD,OAAO,CAAC,iBAAiB,CAA0D;gBAEvE,MAAM,EAAE,UAAU;IAmB9B;;OAEG;IACG,OAAO,IAAI,OAAO,CAAC,eAAe,CAAC;IAoEzC;;OAEG;IACH,OAAO,CAAC,eAAe;IAcvB;;OAEG;YACW,eAAe;IA2C7B;;OAEG;YACW,cAAc;IAS5B;;OAEG;YACW,WAAW;IAYzB;;OAEG;YACW,oBAAoB;IAuBlC;;OAEG;YACW,aAAa;IAwB3B;;OAEG;YACW,aAAa;IAkD3B;;OAEG;YACW,cAAc;IAoB5B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAexB;;OAEG;IACH,OAAO,CAAC,UAAU;IAQlB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAMxB;;OAEG;YACW,cAAc;IAsD5B;;OAEG;YACW,cAAc;IAwE5B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAyB5B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAmExB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAgB3B;;OAEG;IACH,OAAO,CAAC,cAAc;IAUtB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAwH3B,OAAO,CAAC,qBAAqB;IAU7B,OAAO,CAAC,cAAc;IAKtB,OAAO,CAAC,cAAc;CAOzB"}