@open-multi-agent/core 1.4.0

package/dist/task/queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.d.ts","sourceRoot":"","sources":["../../src/task/queue.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAOnD,sDAAsD;AACtD,MAAM,MAAM,cAAc,GACtB,YAAY,GACZ,eAAe,GACf,aAAa,GACb,cAAc,GACd,cAAc,CAAA;AAElB,2EAA2E;AAC3E,KAAK,WAAW,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,IAAI,CAAA;AACvC,uDAAuD;AACvD,KAAK,kBAAkB,GAAG,MAAM,IAAI,CAAA;AAEpC,KAAK,UAAU,CAAC,CAAC,SAAS,cAAc,IAAI,CAAC,SAAS,cAAc,GAChE,kBAAkB,GAClB,WAAW,CAAA;AAMf;;;;;;;;;;;;;;;;;GAiBG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA0B;IAEhD,uEAAuE;IACvE,OAAO,CAAC,QAAQ,CAAC,SAAS,CAGvB;IAMH;;;;;OAKG;IACH,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAQrB;;;;;;;OAOG;IACH,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI;IAU7B;;;;;;;OAOG;IACH,MAAM,CACJ,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC,CAAC,GAC5D,IAAI;IAWP;;;;;;;;OAQG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI;IAU/C;;;;;;;;OAQG;IACH,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAUzC;;;;;;;;;OASG;IACH,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAU1C;;;;;;;;;;OAUG;IACH,aAAa,CAAC,MAAM,SAAgC,GAAG,IAAI;IAc3D;;;;;;OAMG;IACH,OAAO,CAAC,cAAc;IAetB;;;OAGG;IACH,OAAO,CAAC,WAAW;IAkBnB;;;;;OAKG;IACH,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAWzC;;;OAGG;IACH,aAAa,IAAI,IAAI,GAAG,SAAS;IAYjC,0DAA0D;IAC1D,IAAI,IAAI,IAAI,EAAE;IAId,yDAAyD;IACzD,WAAW,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE;IAIvC,wCAAwC;IACxC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAIrC;;;OAGG;IACH,UAAU,IAAI,OAAO;IAOrB;;;;;;;;OAQG;IACH,WAAW,IAAI;QACb,KAAK,EAAE,MAAM,CAAA;QACb,SAAS,EAAE,MAAM,CAAA;QACjB,MAAM,EAAE,MAAM,CAAA;QACd,OAAO,EAAE,MAAM,CAAA;QACf,UAAU,EAAE,MAAM,CAAA;QAClB,OAAO,EAAE,MAAM,CAAA;QACf,OAAO,EAAE,MAAM,CAAA;KAChB;IA8CD;;;;;;;;;;;OAWG;IACH,EAAE,CAAC,CAAC,SAAS,cAAc,EACzB,KAAK,EAAE,CAAC,EACR,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,GACrB,MAAM,IAAI;IAiBb;;;OAGG;IACH,OAAO,CAAC,oBAAoB;IAU5B;;;;;;OAMG;IACH,OAAO,CAAC,iBAAiB;IAwBzB,OAAO,CAAC,IAAI;IAQZ,OAAO,CAAC,eAAe;IAQvB,OAAO,CAAC,WAAW;CAKpB"}

package/dist/task/queue.js

@@ -0,0 +1,408 @@
+/**
+ * @fileoverview Dependency-aware task queue.
+ *
+ * {@link TaskQueue} owns the mutable lifecycle of every task it holds.
+ * Completing a task automatically unblocks dependents and fires events so
+ * orchestrators can react without polling.
+ */
+import { isTaskReady } from './task.js';
+// ---------------------------------------------------------------------------
+// TaskQueue
+// ---------------------------------------------------------------------------
+/**
+ * Mutable, event-driven queue with topological dependency resolution.
+ *
+ * Tasks enter in `'pending'` state. The queue promotes them to `'blocked'`
+ * when unresolved dependencies exist, and back to `'pending'` (firing
+ * `'task:ready'`) when those dependencies complete. Callers drive execution by
+ * calling {@link next} / {@link nextAvailable} and updating task state via
+ * {@link complete} or {@link fail}.
+ *
+ * @example
+ * ```ts
+ * const queue = new TaskQueue()
+ * queue.on('task:ready', (task) => scheduleExecution(task))
+ * queue.on('all:complete', () => shutdown())
+ *
+ * queue.addBatch(tasks)
+ * ```
+ */
+export class TaskQueue {
+    tasks = new Map();
+    /** Listeners keyed by event type, stored as symbol → handler pairs. */
+    listeners = new Map();
+    // ---------------------------------------------------------------------------
+    // Mutation: add
+    // ---------------------------------------------------------------------------
+    /**
+     * Adds a single task.
+     *
+     * If the task has unresolved dependencies it is immediately promoted to
+     * `'blocked'`; otherwise it stays `'pending'` and `'task:ready'` fires.
+     */
+    add(task) {
+        const resolved = this.resolveInitialStatus(task);
+        this.tasks.set(resolved.id, resolved);
+        if (resolved.status === 'pending') {
+            this.emit('task:ready', resolved);
+        }
+    }
+    /**
+     * Adds multiple tasks at once.
+     *
+     * Processing each task re-evaluates the current map state, so inserting a
+     * batch where some tasks satisfy others' dependencies produces correct initial
+     * statuses when the dependencies appear first in the array. Use
+     * {@link getTaskDependencyOrder} from `task.ts` to pre-sort if needed.
+     */
+    addBatch(tasks) {
+        for (const task of tasks) {
+            this.add(task);
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Mutation: update / complete / fail
+    // ---------------------------------------------------------------------------
+    /**
+     * Applies a partial update to an existing task.
+     *
+     * Only `status`, `result`, and `assignee` are accepted to keep the update
+     * surface narrow. Use {@link complete} and {@link fail} for terminal states.
+     *
+     * @throws {Error} when `taskId` is not found.
+     */
+    update(taskId, update) {
+        const task = this.requireTask(taskId);
+        const updated = {
+            ...task,
+            ...update,
+            updatedAt: new Date(),
+        };
+        this.tasks.set(taskId, updated);
+        return updated;
+    }
+    /**
+     * Marks `taskId` as `'completed'`, records an optional `result` string, and
+     * unblocks any dependents that are now ready to run.
+     *
+     * Fires `'task:complete'`, then `'task:ready'` for each newly-unblocked task,
+     * then `'all:complete'` when the queue is fully resolved.
+     *
+     * @throws {Error} when `taskId` is not found.
+     */
+    complete(taskId, result) {
+        const completed = this.update(taskId, { status: 'completed', result });
+        this.emit('task:complete', completed);
+        this.unblockDependents(taskId);
+        if (this.isComplete()) {
+            this.emitAllComplete();
+        }
+        return completed;
+    }
+    /**
+     * Marks `taskId` as `'failed'` and records `error` in the `result` field.
+     *
+     * Fires `'task:failed'` for the failed task and for every downstream task
+     * that transitively depended on it (cascade failure). This prevents blocked
+     * tasks from remaining stuck indefinitely when an upstream dependency fails.
+     *
+     * @throws {Error} when `taskId` is not found.
+     */
+    fail(taskId, error) {
+        const failed = this.update(taskId, { status: 'failed', result: error });
+        this.emit('task:failed', failed);
+        this.cascadeFailure(taskId);
+        if (this.isComplete()) {
+            this.emitAllComplete();
+        }
+        return failed;
+    }
+    /**
+     * Marks `taskId` as `'skipped'` and records `reason` in the `result` field.
+     *
+     * Fires `'task:skipped'` for the skipped task and cascades to every
+     * downstream task that transitively depended on it — even if the dependent
+     * has other dependencies that are still pending or completed. A skipped
+     * upstream is treated as permanently unsatisfiable, mirroring `fail()`.
+     *
+     * @throws {Error} when `taskId` is not found.
+     */
+    skip(taskId, reason) {
+        const skipped = this.update(taskId, { status: 'skipped', result: reason });
+        this.emit('task:skipped', skipped);
+        this.cascadeSkip(taskId);
+        if (this.isComplete()) {
+            this.emitAllComplete();
+        }
+        return skipped;
+    }
+    /**
+     * Marks all non-terminal tasks as `'skipped'`.
+     *
+     * Used when an approval gate rejects continuation — every pending, blocked,
+     * or in-progress task is skipped with the given reason.
+     *
+     * **Important:** Call only when no tasks are actively executing. The
+     * orchestrator invokes this after `await Promise.all()`, so no tasks are
+     * in-flight. Calling while agents are running may mark an in-progress task
+     * as skipped while its agent continues executing.
+     */
+    skipRemaining(reason = 'Skipped: approval rejected.') {
+        // Snapshot first — update() mutates the live map, which is unsafe to
+        // iterate over during modification.
+        const snapshot = Array.from(this.tasks.values());
+        for (const task of snapshot) {
+            if (task.status === 'completed' || task.status === 'failed' || task.status === 'skipped')
+                continue;
+            const skipped = this.update(task.id, { status: 'skipped', result: reason });
+            this.emit('task:skipped', skipped);
+        }
+        if (this.isComplete()) {
+            this.emitAllComplete();
+        }
+    }
+    /**
+     * Recursively marks all tasks that (transitively) depend on `failedTaskId`
+     * as `'failed'` with an informative message, firing `'task:failed'` for each.
+     *
+     * Only tasks in `'blocked'` or `'pending'` state are affected; tasks already
+     * in a terminal state are left untouched.
+     */
+    cascadeFailure(failedTaskId) {
+        for (const task of this.tasks.values()) {
+            if (task.status !== 'blocked' && task.status !== 'pending')
+                continue;
+            if (!task.dependsOn?.includes(failedTaskId))
+                continue;
+            const cascaded = this.update(task.id, {
+                status: 'failed',
+                result: `Cancelled: dependency "${failedTaskId}" failed.`,
+            });
+            this.emit('task:failed', cascaded);
+            // Recurse to handle transitive dependents.
+            this.cascadeFailure(task.id);
+        }
+    }
+    /**
+     * Recursively marks all tasks that (transitively) depend on `skippedTaskId`
+     * as `'skipped'`, firing `'task:skipped'` for each.
+     */
+    cascadeSkip(skippedTaskId) {
+        for (const task of this.tasks.values()) {
+            if (task.status !== 'blocked' && task.status !== 'pending')
+                continue;
+            if (!task.dependsOn?.includes(skippedTaskId))
+                continue;
+            const cascaded = this.update(task.id, {
+                status: 'skipped',
+                result: `Skipped: dependency "${skippedTaskId}" was skipped.`,
+            });
+            this.emit('task:skipped', cascaded);
+            this.cascadeSkip(task.id);
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Queries
+    // ---------------------------------------------------------------------------
+    /**
+     * Returns the next `'pending'` task for `assignee` (matched against
+     * `task.assignee`), or `undefined` if none exists.
+     *
+     * If `assignee` is omitted, behaves like {@link nextAvailable}.
+     */
+    next(assignee) {
+        if (assignee === undefined)
+            return this.nextAvailable();
+        for (const task of this.tasks.values()) {
+            if (task.status === 'pending' && task.assignee === assignee) {
+                return task;
+            }
+        }
+        return undefined;
+    }
+    /**
+     * Returns the next `'pending'` task that has no `assignee` restriction, or
+     * the first `'pending'` task overall when all pending tasks have an assignee.
+     */
+    nextAvailable() {
+        let fallback;
+        for (const task of this.tasks.values()) {
+            if (task.status !== 'pending')
+                continue;
+            if (!task.assignee)
+                return task;
+            if (!fallback)
+                fallback = task;
+        }
+        return fallback;
+    }
+    /** Returns a snapshot array of all tasks (any status). */
+    list() {
+        return Array.from(this.tasks.values());
+    }
+    /** Returns all tasks whose `status` matches `status`. */
+    getByStatus(status) {
+        return this.list().filter((t) => t.status === status);
+    }
+    /** Returns a task by ID, if present. */
+    get(taskId) {
+        return this.tasks.get(taskId);
+    }
+    /**
+     * Returns `true` when every task in the queue has reached a terminal state
+     * (`'completed'`, `'failed'`, or `'skipped'`), **or** the queue is empty.
+     */
+    isComplete() {
+        for (const task of this.tasks.values()) {
+            if (task.status !== 'completed' && task.status !== 'failed' && task.status !== 'skipped')
+                return false;
+        }
+        return true;
+    }
+    /**
+     * Returns a progress snapshot.
+     *
+     * @example
+     * ```ts
+     * const { completed, total } = queue.getProgress()
+     * console.log(`${completed}/${total} tasks done`)
+     * ```
+     */
+    getProgress() {
+        let completed = 0;
+        let failed = 0;
+        let skipped = 0;
+        let inProgress = 0;
+        let pending = 0;
+        let blocked = 0;
+        for (const task of this.tasks.values()) {
+            switch (task.status) {
+                case 'completed':
+                    completed++;
+                    break;
+                case 'failed':
+                    failed++;
+                    break;
+                case 'skipped':
+                    skipped++;
+                    break;
+                case 'in_progress':
+                    inProgress++;
+                    break;
+                case 'pending':
+                    pending++;
+                    break;
+                case 'blocked':
+                    blocked++;
+                    break;
+            }
+        }
+        return {
+            total: this.tasks.size,
+            completed,
+            failed,
+            skipped,
+            inProgress,
+            pending,
+            blocked,
+        };
+    }
+    // ---------------------------------------------------------------------------
+    // Events
+    // ---------------------------------------------------------------------------
+    /**
+     * Subscribes to a queue event.
+     *
+     * @returns An unsubscribe function. Calling it is idempotent.
+     *
+     * @example
+     * ```ts
+     * const off = queue.on('task:ready', (task) => execute(task))
+     * // later…
+     * off()
+     * ```
+     */
+    on(event, handler) {
+        let map = this.listeners.get(event);
+        if (!map) {
+            map = new Map();
+            this.listeners.set(event, map);
+        }
+        const id = Symbol();
+        map.set(id, handler);
+        return () => {
+            map.delete(id);
+        };
+    }
+    // ---------------------------------------------------------------------------
+    // Private helpers
+    // ---------------------------------------------------------------------------
+    /**
+     * Evaluates whether `task` should start as `'blocked'` based on the tasks
+     * already registered in the queue.
+     */
+    resolveInitialStatus(task) {
+        if (!task.dependsOn || task.dependsOn.length === 0)
+            return task;
+        const allCurrent = Array.from(this.tasks.values());
+        const ready = isTaskReady(task, allCurrent);
+        if (ready)
+            return task;
+        return { ...task, status: 'blocked', updatedAt: new Date() };
+    }
+    /**
+     * After a task completes, scan all `'blocked'` tasks and promote any that are
+     * now fully satisfied to `'pending'`, firing `'task:ready'` for each.
+     *
+     * The task array and lookup map are built once for the entire scan to keep
+     * the operation O(n) rather than O(n²).
+     */
+    unblockDependents(completedId) {
+        const allTasks = Array.from(this.tasks.values());
+        const taskById = new Map(allTasks.map((t) => [t.id, t]));
+        for (const task of allTasks) {
+            if (task.status !== 'blocked')
+                continue;
+            if (!task.dependsOn?.includes(completedId))
+                continue;
+            // Re-check against the current state of the whole task set.
+            // Pass the pre-built map to avoid rebuilding it for every candidate task.
+            if (isTaskReady({ ...task, status: 'pending' }, allTasks, taskById)) {
+                const unblocked = {
+                    ...task,
+                    status: 'pending',
+                    updatedAt: new Date(),
+                };
+                this.tasks.set(task.id, unblocked);
+                // Update the map so subsequent iterations in the same call see the new status.
+                taskById.set(task.id, unblocked);
+                this.emit('task:ready', unblocked);
+            }
+        }
+    }
+    emit(event, task) {
+        const map = this.listeners.get(event);
+        if (!map)
+            return;
+        for (const handler of map.values()) {
+            ;
+            handler(task);
+        }
+    }
+    emitAllComplete() {
+        const map = this.listeners.get('all:complete');
+        if (!map)
+            return;
+        for (const handler of map.values()) {
+            ;
+            handler();
+        }
+    }
+    requireTask(taskId) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`TaskQueue: task "${taskId}" not found.`);
+        return task;
+    }
+}
+//# sourceMappingURL=queue.js.map

package/dist/task/queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../src/task/queue.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAA;AAuBvC,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,OAAO,SAAS;IACH,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAA;IAEhD,uEAAuE;IACtD,SAAS,GAAG,IAAI,GAAG,EAGjC,CAAA;IAEH,8EAA8E;IAC9E,gBAAgB;IAChB,8EAA8E;IAE9E;;;;;OAKG;IACH,GAAG,CAAC,IAAU;QACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAA;QAChD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;QACrC,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAA;QACnC,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ,CAAC,KAAa;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAChB,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,qCAAqC;IACrC,8EAA8E;IAE9E;;;;;;;OAOG;IACH,MAAM,CACJ,MAAc,EACd,MAA6D;QAE7D,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;QACrC,MAAM,OAAO,GAAS;YACpB,GAAG,IAAI;YACP,GAAG,MAAM;YACT,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAA;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QAC/B,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;OAQG;IACH,QAAQ,CAAC,MAAc,EAAE,MAAe;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAA;QACtE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,SAAS,CAAC,CAAA;QACrC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAA;QAC9B,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,EAAE,CAAA;QACxB,CAAC;QACD,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;;;;;;;OAQG;IACH,IAAI,CAAC,MAAc,EAAE,KAAa;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAA;QACvE,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAA;QAChC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,EAAE,CAAA;QACxB,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;;;;;;OASG;IACH,IAAI,CAAC,MAAc,EAAE,MAAc;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;QAC1E,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC,CAAA;QAClC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;QACxB,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,EAAE,CAAA;QACxB,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;;;OAUG;IACH,aAAa,CAAC,MAAM,GAAG,6BAA6B;QAClD,qEAAqE;QACrE,oCAAoC;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAQ;YAClG,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;YAC3E,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC,CAAA;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,cAAc,CAAC,YAAoB;QACzC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAQ;YACpE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC;gBAAE,SAAQ;YAErD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpC,MAAM,EAAE,QAAQ;gBAChB,MAAM,EAAE,0BAA0B,YAAY,WAAW;aAC1D,CAAC,CAAA;YACF,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAA;YAClC,2CAA2C;YAC3C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC9B,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,WAAW,CAAC,aAAqB;QACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAQ;YACpE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC;gBAAE,SAAQ;YAEtD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpC,MAAM,EAAE,SAAS;gBACjB,MAAM,EAAE,wBAAwB,aAAa,gBAAgB;aAC9D,CAAC,CAAA;YACF,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAA;YACnC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,UAAU;IACV,8EAA8E;IAE9E;;;;;OAKG;IACH,IAAI,CAAC,QAAiB;QACpB,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,aAAa,EAAE,CAAA;QAEvD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC5D,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;;OAGG;IACH,aAAa;QACX,IAAI,QAA0B,CAAA;QAE9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAQ;YACvC,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAA;YAC/B,IAAI,CAAC,QAAQ;gBAAE,QAAQ,GAAG,IAAI,CAAA;QAChC,CAAC;QAED,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,0DAA0D;IAC1D,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACxC,CAAC;IAED,yDAAyD;IACzD,WAAW,CAAC,MAAkB;QAC5B,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAA;IACvD,CAAC;IAED,wCAAwC;IACxC,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAC/B,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;QACxG,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;OAQG;IACH,WAAW;QAST,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,IAAI,UAAU,GAAG,CAAC,CAAA;QAClB,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,IAAI,OAAO,GAAG,CAAC,CAAA;QAEf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpB,KAAK,WAAW;oBACd,SAAS,EAAE,CAAA;oBACX,MAAK;gBACP,KAAK,QAAQ;oBACX,MAAM,EAAE,CAAA;oBACR,MAAK;gBACP,KAAK,SAAS;oBACZ,OAAO,EAAE,CAAA;oBACT,MAAK;gBACP,KAAK,aAAa;oBAChB,UAAU,EAAE,CAAA;oBACZ,MAAK;gBACP,KAAK,SAAS;oBACZ,OAAO,EAAE,CAAA;oBACT,MAAK;gBACP,KAAK,SAAS;oBACZ,OAAO,EAAE,CAAA;oBACT,MAAK;YACT,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACtB,SAAS;YACT,MAAM;YACN,OAAO;YACP,UAAU;YACV,OAAO;YACP,OAAO;SACR,CAAA;IACH,CAAC;IAED,8EAA8E;IAC9E,SAAS;IACT,8EAA8E;IAE9E;;;;;;;;;;;OAWG;IACH,EAAE,CACA,KAAQ,EACR,OAAsB;QAEtB,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAA;YACf,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QAChC,CAAC;QACD,MAAM,EAAE,GAAG,MAAM,EAAE,CAAA;QACnB,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,OAA2C,CAAC,CAAA;QACxD,OAAO,GAAG,EAAE;YACV,GAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACjB,CAAC,CAAA;IACH,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;;OAGG;IACK,oBAAoB,CAAC,IAAU;QACrC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAE/D,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;QAC3C,IAAI,KAAK;YAAE,OAAO,IAAI,CAAA;QAEtB,OAAO,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,CAAA;IAC9D,CAAC;IAED;;;;;;OAMG;IACK,iBAAiB,CAAC,WAAmB;QAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAe,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAEtE,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAQ;YACvC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,WAAW,CAAC;gBAAE,SAAQ;YAEpD,4DAA4D;YAC5D,0EAA0E;YAC1E,IAAI,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACpE,MAAM,SAAS,GAAS;oBACtB,GAAG,IAAI;oBACP,MAAM,EAAE,SAAS;oBACjB,SAAS,EAAE,IAAI,IAAI,EAAE;iBACtB,CAAA;gBACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAA;gBAClC,+EAA+E;gBAC/E,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAA;gBAChC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,CAAA;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,KAAsE,EAAE,IAAU;QAC7F,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACrC,IAAI,CAAC,GAAG;YAAE,OAAM;QAChB,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;YACnC,CAAC;YAAC,OAAuB,CAAC,IAAI,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;QAC9C,IAAI,CAAC,GAAG;YAAE,OAAM;QAChB,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;YACnC,CAAC;YAAC,OAA8B,EAAE,CAAA;QACpC,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,MAAc;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,cAAc,CAAC,CAAA;QACpE,OAAO,IAAI,CAAA;IACb,CAAC;CACF"}

package/dist/task/task.d.ts

@@ -0,0 +1,90 @@
+/**
+ * @fileoverview Pure task utility functions.
+ *
+ * These helpers operate on plain {@link Task} values without any mutable
+ * state, making them safe to use in reducers, tests, and reactive pipelines.
+ * Stateful orchestration belongs in {@link TaskQueue}.
+ */
+import type { Task } from '../types.js';
+/**
+ * Creates a new {@link Task} with a generated UUID, `'pending'` status, and
+ * `createdAt`/`updatedAt` timestamps set to the current instant.
+ *
+ * @example
+ * ```ts
+ * const task = createTask({
+ *   title: 'Research competitors',
+ *   description: 'Identify the top 5 competitors and their pricing',
+ *   assignee: 'researcher',
+ * })
+ * ```
+ */
+export declare function createTask(input: {
+    title: string;
+    description: string;
+    assignee?: string;
+    dependsOn?: string[];
+    memoryScope?: 'dependencies' | 'all';
+    maxRetries?: number;
+    retryDelayMs?: number;
+    retryBackoff?: number;
+}): Task;
+/**
+ * Returns `true` when `task` can be started immediately.
+ *
+ * A task is considered ready when:
+ * 1. Its status is `'pending'`.
+ * 2. Every task listed in `task.dependsOn` has status `'completed'`.
+ *
+ * Tasks whose dependencies are missing from `allTasks` are treated as
+ * unresolvable and therefore **not** ready.
+ *
+ * @param task      - The task to evaluate.
+ * @param allTasks  - The full collection of tasks in the current queue/plan.
+ * @param taskById  - Optional pre-built id→task map. When provided the function
+ *                    skips rebuilding the map, reducing the complexity of
+ *                    call-sites that invoke `isTaskReady` inside a loop from
+ *                    O(n²) to O(n).
+ */
+export declare function isTaskReady(task: Task, allTasks: Task[], taskById?: Map<string, Task>): boolean;
+/**
+ * Returns `tasks` sorted so that each task appears after all of its
+ * dependencies — a standard topological (Kahn's algorithm) ordering.
+ *
+ * Tasks with no dependencies come first. If the graph contains a cycle the
+ * function returns a partial result containing only the tasks that could be
+ * ordered; use {@link validateTaskDependencies} to detect cycles before calling
+ * this function in production paths.
+ *
+ * @example
+ * ```ts
+ * const ordered = getTaskDependencyOrder(tasks)
+ * for (const task of ordered) {
+ *   await run(task)
+ * }
+ * ```
+ */
+export declare function getTaskDependencyOrder(tasks: Task[]): Task[];
+/**
+ * Validates the dependency graph of a task collection.
+ *
+ * Checks for:
+ * - References to unknown task IDs in `dependsOn`.
+ * - Cycles (a task depending on itself, directly or transitively).
+ * - Self-dependencies (`task.dependsOn` includes its own `id`).
+ *
+ * @returns An object with `valid: true` when no issues were found, or
+ *          `valid: false` with a non-empty `errors` array describing each
+ *          problem.
+ *
+ * @example
+ * ```ts
+ * const { valid, errors } = validateTaskDependencies(tasks)
+ * if (!valid) throw new Error(errors.join('\n'))
+ * ```
+ */
+export declare function validateTaskDependencies(tasks: Task[]): {
+    valid: boolean;
+    errors: string[];
+};
+//# sourceMappingURL=task.d.ts.map

package/dist/task/task.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"task.d.ts","sourceRoot":"","sources":["../../src/task/task.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,KAAK,EAAE,IAAI,EAAc,MAAM,aAAa,CAAA;AAMnD;;;;;;;;;;;;GAYG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE;IAChC,KAAK,EAAE,MAAM,CAAA;IACb,WAAW,EAAE,MAAM,CAAA;IACnB,QAAQ,CAAC,EAAE,MAAM,CAAA;IACjB,SAAS,CAAC,EAAE,MAAM,EAAE,CAAA;IACpB,WAAW,CAAC,EAAE,cAAc,GAAG,KAAK,CAAA;IACpC,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,YAAY,CAAC,EAAE,MAAM,CAAA;IACrB,YAAY,CAAC,EAAE,MAAM,CAAA;CACtB,GAAG,IAAI,CAiBP;AAMD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,WAAW,CACzB,IAAI,EAAE,IAAI,EACV,QAAQ,EAAE,IAAI,EAAE,EAChB,QAAQ,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAC3B,OAAO,CAYT;AAMD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,CA6C5D;AAMD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG;IACvD,KAAK,EAAE,OAAO,CAAA;IACd,MAAM,EAAE,MAAM,EAAE,CAAA;CACjB,CAoDA"}