@cleocode/core 2026.4.9 → 2026.4.12

package/dist/tasks/epic-enforcement.js

@@ -0,0 +1,294 @@
+/**
+ * Epic lifecycle pipeline enforcement (RCASD-IVTR+C).
+ *
+ * Enforces three constraints specific to tasks of type "epic":
+ *
+ * 1. **Creation requirements** (strict mode only):
+ *    - Minimum 5 acceptance criteria (vs. 3 for regular tasks).
+ *    - Completion criteria must be defined (non-empty description field).
+ *    - Initial pipeline stage defaults to "research" (inherited from
+ *      pipeline-stage.ts, not re-asserted here).
+ *
+ * 2. **Child stage ceiling**: A child task's pipeline stage cannot advance
+ *    past the epic's current pipeline stage.  This is checked on child task
+ *    update (pipelineStage change) and on child task creation.
+ *
+ * 3. **Epic stage advancement gate**: An epic cannot advance its pipeline
+ *    stage while it has children whose status is not "done" AND whose
+ *    pipeline stage equals the epic's current stage.  In other words, all
+ *    in-flight children at the current stage must be completed before the
+ *    epic may move forward.
+ *
+ * Enforcement is conditional on `lifecycle.mode`:
+ *   - "strict"   → block (throw CleoError on violation)
+ *   - "advisory" → warn (return error string but do not throw)
+ *   - "off"      → skip (all checks are no-ops)
+ *
+ * @task T062
+ * @epic T056
+ */
+import { ExitCode } from '@cleocode/contracts';
+import { loadConfig } from '../config.js';
+import { CleoError } from '../errors.js';
+import { getPipelineStageOrder, isValidPipelineStage } from './pipeline-stage.js';
+// =============================================================================
+// CONSTANTS
+// =============================================================================
+/** Minimum acceptance criteria count required for epic creation in strict mode. */
+export const EPIC_MIN_AC = 5;
+/** Minimum acceptance criteria count for regular tasks. */
+export const TASK_MIN_AC = 3;
+// =============================================================================
+// HELPERS
+// =============================================================================
+/**
+ * Read `lifecycle.mode` from config.  Falls back to "strict" when unset
+ * (matches the DEFAULTS in config.ts).
+ *
+ * @remarks
+ * In VITEST environments, returns "off" to avoid blocking tests.
+ *
+ * @param cwd - Working directory for config resolution
+ * @returns The resolved lifecycle mode
+ *
+ * @example
+ * ```ts
+ * const mode = await getLifecycleMode();
+ * // => 'strict' | 'advisory' | 'off'
+ * ```
+ *
+ * @task T062
+ */
+export async function getLifecycleMode(cwd) {
+    if (process.env.VITEST)
+        return 'off';
+    const config = await loadConfig(cwd);
+    return config.lifecycle?.mode ?? 'strict';
+}
+// =============================================================================
+// 1. EPIC CREATION REQUIREMENTS
+// =============================================================================
+/**
+ * Validate that a new epic satisfies creation requirements.
+ *
+ * In **strict** mode:
+ *   - At least {@link EPIC_MIN_AC} acceptance criteria must be provided.
+ *   - `description` must be non-empty (treated as completion criteria).
+ *
+ * In **advisory** mode the same checks are run but violations do not block —
+ * they are returned as `warning` text for the caller to surface.
+ *
+ * In **off** mode this function is a no-op.
+ *
+ * @remarks
+ * The description field serves as a proxy for completion criteria — epics
+ * without a description have no definition of "done" and should be blocked.
+ *
+ * @param options - Epic creation parameters
+ * @param options.acceptance  - Acceptance criteria array supplied by the caller.
+ * @param options.description - Task description (used as completion criteria proxy).
+ * @param cwd                 - Working directory for config resolution.
+ * @returns EpicEnforcementResult — `valid: false` only in strict mode on error.
+ * @throws CleoError(VALIDATION_ERROR) in strict mode when constraints are violated.
+ *
+ * @example
+ * ```ts
+ * await validateEpicCreation({ acceptance: ['AC1','AC2','AC3','AC4','AC5'] });
+ * // => { valid: true }
+ * ```
+ *
+ * @task T062
+ */
+export async function validateEpicCreation(options, cwd) {
+    const mode = await getLifecycleMode(cwd);
+    if (mode === 'off')
+        return { valid: true };
+    const ac = options.acceptance ?? [];
+    const desc = (options.description ?? '').trim();
+    const violations = [];
+    if (ac.length < EPIC_MIN_AC) {
+        violations.push(`Epic requires at least ${EPIC_MIN_AC} acceptance criteria (${ac.length} provided). Regular tasks need ${TASK_MIN_AC}.`);
+    }
+    if (!desc) {
+        violations.push('Epic must have a non-empty description (used as completion criteria).');
+    }
+    if (violations.length === 0)
+        return { valid: true };
+    const message = violations.join(' | ');
+    const fix = `Add --acceptance "..." flags (need ${EPIC_MIN_AC}) and a --description "completion criteria"`;
+    if (mode === 'strict') {
+        throw new CleoError(ExitCode.VALIDATION_ERROR, message, { fix });
+    }
+    // advisory: warn but allow
+    return { valid: true, warning: message };
+}
+// =============================================================================
+// 2. CHILD STAGE CEILING
+// =============================================================================
+/**
+ * Validate that a child task's pipeline stage does not exceed its epic's stage.
+ *
+ * Call this when:
+ *   - A child task is **created** under an epic parent.
+ *   - A child task's `pipelineStage` is **updated** and it has an epic ancestor.
+ *
+ * The check walks the task's ancestor chain to find the nearest epic ancestor.
+ * If none exists, the check is skipped.
+ *
+ * @remarks
+ * Skips the check if the epic has no pipeline stage set, or if the child
+ * stage is not a recognised value (those are handled by separate validation).
+ *
+ * @param options - Ceiling check parameters
+ * @param options.childStage  - The proposed pipeline stage for the child.
+ * @param options.epicId      - ID of the epic ancestor to check against.
+ * @param accessor            - DataAccessor for task lookups.
+ * @param cwd                 - Working directory for config resolution.
+ * @returns EpicEnforcementResult
+ * @throws CleoError(VALIDATION_ERROR) in strict mode when the child stage exceeds the epic.
+ *
+ * @example
+ * ```ts
+ * await validateChildStageCeiling(
+ *   { childStage: 'testing', epicId: 'T001' },
+ *   accessor,
+ * );
+ * ```
+ *
+ * @task T062
+ */
+export async function validateChildStageCeiling(options, accessor, cwd) {
+    const mode = await getLifecycleMode(cwd);
+    if (mode === 'off')
+        return { valid: true };
+    const epic = await accessor.loadSingleTask(options.epicId);
+    if (!epic || epic.type !== 'epic')
+        return { valid: true };
+    const epicStage = epic.pipelineStage;
+    if (!epicStage || !isValidPipelineStage(epicStage))
+        return { valid: true };
+    const childStage = options.childStage;
+    if (!isValidPipelineStage(childStage))
+        return { valid: true }; // stage validation handled elsewhere
+    const epicOrder = getPipelineStageOrder(epicStage);
+    const childOrder = getPipelineStageOrder(childStage);
+    if (childOrder <= epicOrder)
+        return { valid: true };
+    const message = `Child task cannot be at pipeline stage "${childStage}" (order ${childOrder}) ` +
+        `because its parent epic ${options.epicId} is only at stage "${epicStage}" (order ${epicOrder}). ` +
+        `Children cannot exceed their epic's current stage.`;
+    const fix = `Use a stage at or before "${epicStage}". Advance the epic first if needed.`;
+    if (mode === 'strict') {
+        throw new CleoError(ExitCode.VALIDATION_ERROR, message, { fix });
+    }
+    return { valid: true, warning: message };
+}
+/**
+ * Find the nearest epic ancestor for a given task.
+ *
+ * Walks the ancestor chain (root-first) and returns the first task whose
+ * type is "epic", or null if no epic ancestor exists.
+ *
+ * @remarks
+ * Scans from closest ancestor to root so the *nearest* epic is returned,
+ * not the highest-level one.
+ *
+ * @param taskId   - ID of the task whose ancestors to inspect.
+ * @param accessor - DataAccessor for the ancestor chain query.
+ * @returns The nearest epic ancestor, or null.
+ *
+ * @example
+ * ```ts
+ * const epic = await findEpicAncestor('T042', accessor);
+ * if (epic) console.log(epic.id); // e.g. 'T029'
+ * ```
+ *
+ * @task T062
+ */
+export async function findEpicAncestor(taskId, accessor) {
+    const ancestors = await accessor.getAncestorChain(taskId);
+    // ancestors is root-first; the last entry is the immediate parent
+    // We want the nearest epic, so scan from the end (closest ancestor first)
+    for (let i = ancestors.length - 1; i >= 0; i--) {
+        const ancestor = ancestors[i];
+        if (ancestor && ancestor.type === 'epic')
+            return ancestor;
+    }
+    return null;
+}
+// =============================================================================
+// 3. EPIC STAGE ADVANCEMENT GATE
+// =============================================================================
+/**
+ * Validate that an epic can advance its pipeline stage.
+ *
+ * An epic is **blocked** from advancing to a later stage when it has at least
+ * one child that:
+ *   - Has a pipeline stage **equal to the epic's current stage**, AND
+ *   - Has a status that is **not** "done" (i.e., is still in-flight).
+ *
+ * Rationale: the epic stage represents the stage the team is actively working
+ * in.  Moving the epic forward while children are unfinished at the current
+ * stage violates the pipeline discipline.
+ *
+ * @remarks
+ * Only fires on genuine forward advancement — same-stage updates and
+ * backward moves are handled by {@link validatePipelineTransition}.
+ * Children with status "done", "cancelled", or "archived" are excluded
+ * from the blocker check.
+ *
+ * @param options - Advancement check parameters
+ * @param options.epicId       - ID of the epic being advanced.
+ * @param options.currentStage - Epic's current pipeline stage (before the update).
+ * @param options.newStage     - Proposed new pipeline stage.
+ * @param accessor             - DataAccessor for children lookup.
+ * @param cwd                  - Working directory for config resolution.
+ * @returns EpicEnforcementResult
+ * @throws CleoError(VALIDATION_ERROR) in strict mode when incomplete children exist.
+ *
+ * @example
+ * ```ts
+ * await validateEpicStageAdvancement(
+ *   { epicId: 'T029', currentStage: 'research', newStage: 'consensus' },
+ *   accessor,
+ * );
+ * ```
+ *
+ * @task T062
+ */
+export async function validateEpicStageAdvancement(options, accessor, cwd) {
+    const mode = await getLifecycleMode(cwd);
+    if (mode === 'off')
+        return { valid: true };
+    const { epicId, currentStage, newStage } = options;
+    // Only enforce if actually advancing (not a same-stage no-op)
+    if (!isValidPipelineStage(currentStage) || !isValidPipelineStage(newStage)) {
+        return { valid: true };
+    }
+    const currentOrder = getPipelineStageOrder(currentStage);
+    const newOrder = getPipelineStageOrder(newStage);
+    if (newOrder <= currentOrder) {
+        // Same stage or backward — backward is caught by validatePipelineTransition
+        return { valid: true };
+    }
+    // Find all children whose stage equals the current epic stage and are not done
+    const children = await accessor.getChildren(epicId);
+    const blockers = children.filter((child) => {
+        if (child.status === 'done' || child.status === 'cancelled' || child.status === 'archived') {
+            return false;
+        }
+        return child.pipelineStage === currentStage;
+    });
+    if (blockers.length === 0)
+        return { valid: true };
+    const blockerIds = blockers.map((t) => t.id).join(', ');
+    const message = `Epic ${epicId} cannot advance from "${currentStage}" to "${newStage}" — ` +
+        `${blockers.length} child task(s) are still in-flight at stage "${currentStage}": ${blockerIds}. ` +
+        `Complete all children at the current stage before advancing the epic.`;
+    const fix = `Complete tasks ${blockerIds} first, then advance the epic stage.`;
+    if (mode === 'strict') {
+        throw new CleoError(ExitCode.VALIDATION_ERROR, message, { fix });
+    }
+    return { valid: true, warning: message };
+}
+//# sourceMappingURL=epic-enforcement.js.map

package/dist/tasks/epic-enforcement.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"epic-enforcement.js","sourceRoot":"","sources":["../../src/tasks/epic-enforcement.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAGH,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,qBAAqB,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAElF,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,mFAAmF;AACnF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAE7B,2DAA2D;AAC3D,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAiB7B,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,GAAY;IACjD,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACrC,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,SAAS,EAAE,IAAI,IAAI,QAAQ,CAAC;AAC5C,CAAC;AAED,gFAAgF;AAChF,gCAAgC;AAChC,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,OAGC,EACD,GAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE3C,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAa,EAAE,CAAC;IAEhC,IAAI,EAAE,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;QAC5B,UAAU,CAAC,IAAI,CACb,0BAA0B,WAAW,yBAAyB,EAAE,CAAC,MAAM,kCAAkC,WAAW,GAAG,CACxH,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,UAAU,CAAC,IAAI,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAEpD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,sCAAsC,WAAW,6CAA6C,CAAC;IAE3G,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,gBAAgB,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,2BAA2B;IAC3B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC;AAED,gFAAgF;AAChF,yBAAyB;AACzB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,OAGC,EACD,QAAsB,EACtB,GAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE3C,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE1D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;IACrC,IAAI,CAAC,SAAS,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE3E,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IACtC,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,qCAAqC;IAEpG,MAAM,SAAS,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC;IAErD,IAAI,UAAU,IAAI,SAAS;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAEpD,MAAM,OAAO,GACX,2CAA2C,UAAU,YAAY,UAAU,IAAI;QAC/E,2BAA2B,OAAO,CAAC,MAAM,sBAAsB,SAAS,YAAY,SAAS,KAAK;QAClG,oDAAoD,CAAC;IACvD,MAAM,GAAG,GAAG,6BAA6B,SAAS,sCAAsC,CAAC;IAEzF,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,gBAAgB,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,MAAc,EACd,QAAsB;IAEtB,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC1D,kEAAkE;IAClE,0EAA0E;IAC1E,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,QAAQ,CAAC;IAC5D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gFAAgF;AAChF,iCAAiC;AACjC,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,OAIC,EACD,QAAsB,EACtB,GAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE3C,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;IAEnD,8DAA8D;IAC9D,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3E,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,MAAM,YAAY,GAAG,qBAAqB,CAAC,YAAY,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAEjD,IAAI,QAAQ,IAAI,YAAY,EAAE,CAAC;QAC7B,4EAA4E;QAC5E,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,+EAA+E;IAC/E,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACzC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC3F,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,KAAK,CAAC,aAAa,KAAK,YAAY,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAElD,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,OAAO,GACX,QAAQ,MAAM,yBAAyB,YAAY,SAAS,QAAQ,MAAM;QAC1E,GAAG,QAAQ,CAAC,MAAM,gDAAgD,YAAY,MAAM,UAAU,IAAI;QAClG,uEAAuE,CAAC;IAC1E,MAAM,GAAG,GAAG,kBAAkB,UAAU,sCAAsC,CAAC;IAE/E,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,gBAAgB,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC"}

package/dist/tasks/find.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"find.d.ts","sourceRoot":"","sources":["../../src/tasks/find.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAA0B,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAG9E,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAExD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AAG9D,4CAA4C;AAC5C,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,kEAAkE;IAClE,KAAK,CAAC,EAAE,cAAc,CAAC;CACxB;AAED,iCAAiC;AACjC,MAAM,WAAW,gBAAgB;IAC/B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,+BAA+B;AAC/B,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,UAAU,EAAE,CAAC;IACtB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,OAAO,GAAG,IAAI,GAAG,OAAO,CAAC;CACtC;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAqC9D;AAED;;;;GAIG;AACH,wBAAsB,SAAS,CAC7B,OAAO,EAAE,gBAAgB,EACzB,GAAG,CAAC,EAAE,MAAM,EACZ,QAAQ,CAAC,EAAE,YAAY,GACtB,OAAO,CAAC,eAAe,CAAC,CA6G1B"}
+{"version":3,"file":"find.d.ts","sourceRoot":"","sources":["../../src/tasks/find.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAA0B,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAG9E,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAExD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AAG9D,4CAA4C;AAC5C,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,kEAAkE;IAClE,KAAK,CAAC,EAAE,cAAc,CAAC;CACxB;AAED,iCAAiC;AACjC,MAAM,WAAW,gBAAgB;IAC/B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,+BAA+B;AAC/B,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,UAAU,EAAE,CAAC;IACtB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,OAAO,GAAG,IAAI,GAAG,OAAO,CAAC;CACtC;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAqC9D;AAED;;;;GAIG;AACH,wBAAsB,SAAS,CAC7B,OAAO,EAAE,gBAAgB,EACzB,GAAG,CAAC,EAAE,MAAM,EACZ,QAAQ,CAAC,EAAE,YAAY,GACtB,OAAO,CAAC,eAAe,CAAC,CAgH1B"}

package/dist/tasks/find.js

@@ -0,0 +1,157 @@
+/**
+ * Fuzzy task search with minimal output.
+ * @task T4460
+ * @epic T4454
+ */
+import { ExitCode } from '@cleocode/contracts';
+import { CleoError } from '../errors.js';
+import { taskListItemNext } from '../mvi-helpers.js';
+import { getAccessor } from '../store/data-accessor.js';
+/**
+ * Calculate fuzzy match score between query and text.
+ * Higher score = better match. 0 = no match.
+ * @task T4460
+ */
+export function fuzzyScore(query, text) {
+    const q = query.toLowerCase();
+    const t = text.toLowerCase();
+    // Exact match
+    if (t === q)
+        return 100;
+    // Contains full query
+    if (t.includes(q))
+        return 80;
+    // Word-boundary match
+    const words = t.split(/\s+/);
+    const queryWords = q.split(/\s+/);
+    let wordMatchCount = 0;
+    for (const qw of queryWords) {
+        if (words.some((w) => w.startsWith(qw) || w.includes(qw))) {
+            wordMatchCount++;
+        }
+    }
+    if (wordMatchCount > 0) {
+        return 40 + (wordMatchCount / queryWords.length) * 40;
+    }
+    // Character sequence match
+    let qIdx = 0;
+    let matched = 0;
+    for (let tIdx = 0; tIdx < t.length && qIdx < q.length; tIdx++) {
+        if (t[tIdx] === q[qIdx]) {
+            matched++;
+            qIdx++;
+        }
+    }
+    if (qIdx === q.length) {
+        return 10 + (matched / t.length) * 20;
+    }
+    return 0;
+}
+/**
+ * Search tasks by fuzzy matching, ID prefix, or exact title.
+ * Returns minimal fields only (context-efficient).
+ * @task T4460
+ */
+export async function findTasks(options, cwd, accessor) {
+    if (!options.query && !options.id) {
+        throw new CleoError(ExitCode.INVALID_INPUT, 'Search query or --id is required', {
+            fix: 'cleo find "<query>"',
+            details: { field: 'query' },
+        });
+    }
+    const acc = accessor ?? (await getAccessor(cwd));
+    // Use targeted query with status filter when available
+    const filters = {};
+    if (options.status) {
+        filters.status = options.status;
+    }
+    const queryResult = await acc.queryTasks(filters);
+    let allTasks = [...queryResult.tasks];
+    // Include archive if requested
+    if (options.includeArchive) {
+        const archive = await acc.loadArchive();
+        if (archive?.archivedTasks) {
+            let archivedTasks = archive.archivedTasks;
+            if (options.status) {
+                archivedTasks = archivedTasks.filter((t) => t.status === options.status);
+            }
+            allTasks = [...allTasks, ...archivedTasks];
+        }
+    }
+    let results;
+    let searchType;
+    let queryStr;
+    if (options.id) {
+        // ID prefix search
+        searchType = 'id';
+        queryStr = options.id;
+        const idQuery = options.id.toUpperCase();
+        results = allTasks
+            .filter((t) => t.id.toUpperCase().startsWith(idQuery) || t.id.toUpperCase().includes(idQuery))
+            .map((t) => ({
+            id: t.id,
+            title: t.title,
+            status: t.status,
+            priority: t.priority,
+            type: t.type,
+            parentId: t.parentId,
+            score: t.id.toUpperCase() === idQuery ? 100 : t.id.toUpperCase().startsWith(idQuery) ? 80 : 50,
+        }));
+    }
+    else if (options.exact) {
+        // Exact title match
+        searchType = 'exact';
+        queryStr = options.query;
+        results = allTasks
+            .filter((t) => t.title === options.query)
+            .map((t) => ({
+            id: t.id,
+            title: t.title,
+            status: t.status,
+            priority: t.priority,
+            type: t.type,
+            parentId: t.parentId,
+            score: 100,
+        }));
+    }
+    else {
+        // Fuzzy search
+        searchType = 'fuzzy';
+        queryStr = options.query;
+        const scored = [];
+        for (const t of allTasks) {
+            const titleScore = fuzzyScore(queryStr, t.title);
+            const descScore = t.description ? fuzzyScore(queryStr, t.description) * 0.7 : 0;
+            const score = Math.max(titleScore, descScore);
+            if (score > 0) {
+                scored.push({
+                    id: t.id,
+                    title: t.title,
+                    status: t.status,
+                    priority: t.priority,
+                    type: t.type,
+                    parentId: t.parentId,
+                    score: Math.round(score),
+                });
+            }
+        }
+        results = scored.sort((a, b) => b.score - a.score);
+    }
+    const total = results.length;
+    // Apply pagination
+    const limit = options.limit ?? 20;
+    const offset = options.offset ?? 0;
+    results = results.slice(offset, offset + limit);
+    // Enrich each result with _next progressive disclosure directives
+    const enrichedResults = results.map((r) => ({
+        ...r,
+        _next: taskListItemNext(r.id),
+    }));
+    return {
+        results: enrichedResults,
+        total,
+        query: queryStr,
+        searchType,
+    };
+}
+//# sourceMappingURL=find.js.map

package/dist/tasks/find.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find.js","sourceRoot":"","sources":["../../src/tasks/find.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAErD,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAmCxD;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa,EAAE,IAAY;IACpD,MAAM,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAE7B,cAAc;IACd,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC;IAExB,sBAAsB;IACtB,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAE7B,sBAAsB;IACtB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1D,cAAc,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,GAAG,CAAC,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IACxD,CAAC;IAED,2BAA2B;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAC9D,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,CAAC;QACT,CAAC;IACH,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,OAAO,EAAE,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IACxC,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,OAAyB,EACzB,GAAY,EACZ,QAAuB;IAEvB,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,aAAa,EAAE,kCAAkC,EAAE;YAC9E,GAAG,EAAE,qBAAqB;YAC1B,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC;IAED,MAAM,GAAG,GAAG,QAAQ,IAAI,CAAC,MAAM,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjD,uDAAuD;IACvD,MAAM,OAAO,GAAqB,EAAE,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAClC,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,QAAQ,GAAW,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAE9C,+BAA+B;IAC/B,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC;QACxC,IAAI,OAAO,EAAE,aAAa,EAAE,CAAC;YAC3B,IAAI,aAAa,GAAG,OAAO,CAAC,aAAuB,CAAC;YACpD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3E,CAAC;YACD,QAAQ,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,aAAa,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,IAAI,OAAqB,CAAC;IAC1B,IAAI,UAAyC,CAAC;IAC9C,IAAI,QAAgB,CAAC;IAErB,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC;QACf,mBAAmB;QACnB,UAAU,GAAG,IAAI,CAAC;QAClB,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,OAAO,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QACzC,OAAO,GAAG,QAAQ;aACf,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;aAC7F,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,KAAK,EACH,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;SAC1F,CAAC,CAAC,CAAC;IACR,CAAC;SAAM,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACzB,oBAAoB;QACpB,UAAU,GAAG,OAAO,CAAC;QACrB,QAAQ,GAAG,OAAO,CAAC,KAAM,CAAC;QAC1B,OAAO,GAAG,QAAQ;aACf,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,KAAK,EAAE,GAAG;SACX,CAAC,CAAC,CAAC;IACR,CAAC;SAAM,CAAC;QACN,eAAe;QACf,UAAU,GAAG,OAAO,CAAC;QACrB,QAAQ,GAAG,OAAO,CAAC,KAAM,CAAC;QAC1B,MAAM,MAAM,GAAiB,EAAE,CAAC;QAEhC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAE9C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,CAAC,CAAC,EAAE;oBACR,KAAK,EAAE,CAAC,CAAC,KAAK;oBACd,MAAM,EAAE,CAAC,CAAC,MAAM;oBAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;oBACpB,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ;oBACpB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;iBACzB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAE7B,mBAAmB;IACnB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IACnC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;IAEhD,kEAAkE;IAClE,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1C,GAAG,CAAC;QACJ,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9B,CAAC,CAAC,CAAC;IAEJ,OAAO;QACL,OAAO,EAAE,eAAe;QACxB,KAAK;QACL,KAAK,EAAE,QAAQ;QACf,UAAU;KACX,CAAC;AACJ,CAAC"}

package/dist/tasks/graph-cache.js

@@ -0,0 +1,127 @@
+/**
+ * Graph cache - memoized dependency graph operations.
+ * Ported from lib/tasks/graph-cache.sh
+ *
+ * @epic T4454
+ * @task T4529
+ */
+import { getDependentIds } from './dependency-check.js';
+import { computeDependencyWaves } from './graph-ops.js';
+import { getChildIds, getDescendantIds } from './hierarchy.js';
+/**
+ * Graph cache for expensive dependency calculations.
+ * Automatically invalidates when tasks change.
+ */
+export class GraphCache {
+    descendantsCache = new Map();
+    childrenCache = new Map();
+    dependentsCache = new Map();
+    wavesCache = null;
+    taskChecksum = '';
+    ttlMs;
+    constructor(options) {
+        this.ttlMs = options?.ttlMs ?? 30_000; // 30 second default TTL
+    }
+    /**
+     * Compute a simple checksum from task data to detect changes.
+     */
+    computeChecksum(tasks) {
+        // Use task count + IDs + statuses + deps as a quick checksum
+        const parts = tasks.map((t) => `${t.id}:${t.status}:${t.parentId ?? ''}:${(t.depends ?? []).join(',')}`);
+        return parts.sort().join('|');
+    }
+    /**
+     * Check if cache is still valid for given tasks.
+     */
+    isValid(tasks) {
+        return this.computeChecksum(tasks) === this.taskChecksum;
+    }
+    /**
+     * Check if a cache entry has expired.
+     */
+    isExpired(entry) {
+        return Date.now() - entry.timestamp > this.ttlMs;
+    }
+    /**
+     * Invalidate all caches.
+     */
+    invalidate() {
+        this.descendantsCache.clear();
+        this.childrenCache.clear();
+        this.dependentsCache.clear();
+        this.wavesCache = null;
+        this.taskChecksum = '';
+    }
+    /**
+     * Ensure cache is fresh for the given task set.
+     */
+    ensureFresh(tasks) {
+        if (!this.isValid(tasks)) {
+            this.invalidate();
+            this.taskChecksum = this.computeChecksum(tasks);
+        }
+    }
+    /**
+     * Get descendants of a task (cached).
+     */
+    getDescendants(taskId, tasks) {
+        this.ensureFresh(tasks);
+        const cached = this.descendantsCache.get(taskId);
+        if (cached && !this.isExpired(cached)) {
+            return cached.value;
+        }
+        const result = getDescendantIds(taskId, tasks);
+        this.descendantsCache.set(taskId, { value: result, timestamp: Date.now() });
+        return result;
+    }
+    /**
+     * Get children of a task (cached).
+     */
+    getChildren(taskId, tasks) {
+        this.ensureFresh(tasks);
+        const cached = this.childrenCache.get(taskId);
+        if (cached && !this.isExpired(cached)) {
+            return cached.value;
+        }
+        const result = getChildIds(taskId, tasks);
+        this.childrenCache.set(taskId, { value: result, timestamp: Date.now() });
+        return result;
+    }
+    /**
+     * Get dependents of a task (cached).
+     */
+    getDependents(taskId, tasks) {
+        this.ensureFresh(tasks);
+        const cached = this.dependentsCache.get(taskId);
+        if (cached && !this.isExpired(cached)) {
+            return cached.value;
+        }
+        const result = getDependentIds(taskId, tasks);
+        this.dependentsCache.set(taskId, { value: result, timestamp: Date.now() });
+        return result;
+    }
+    /**
+     * Get dependency waves (cached).
+     */
+    getWaves(tasks) {
+        this.ensureFresh(tasks);
+        if (this.wavesCache && !this.isExpired(this.wavesCache)) {
+            return this.wavesCache.value;
+        }
+        const result = computeDependencyWaves(tasks);
+        this.wavesCache = { value: result, timestamp: Date.now() };
+        return result;
+    }
+    /**
+     * Get cache statistics.
+     */
+    getStats() {
+        return {
+            descendantsSize: this.descendantsCache.size,
+            childrenSize: this.childrenCache.size,
+            dependentsSize: this.dependentsCache.size,
+            hasWaves: this.wavesCache !== null,
+        };
+    }
+}
+//# sourceMappingURL=graph-cache.js.map

package/dist/tasks/graph-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-cache.js","sourceRoot":"","sources":["../../src/tasks/graph-cache.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,sBAAsB,EAAuB,MAAM,gBAAgB,CAAC;AAC7E,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAQ/D;;;GAGG;AACH,MAAM,OAAO,UAAU;IACb,gBAAgB,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC3D,aAAa,GAAG,IAAI,GAAG,EAAgC,CAAC;IACxD,eAAe,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC1D,UAAU,GAAwC,IAAI,CAAC;IACvD,YAAY,GAAW,EAAE,CAAC;IAC1B,KAAK,CAAS;IAEtB,YAAY,OAA4B;QACtC,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,MAAM,CAAC,CAAC,wBAAwB;IACjE,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,KAAa;QACnC,6DAA6D;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CACrB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAChF,CAAC;QACF,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,KAAa;QAC3B,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC;IAC3D,CAAC;IAED;;OAEG;IACK,SAAS,CAAI,KAAoB;QACvC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAa;QAC/B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAc,EAAE,KAAa;QAC1C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC;QAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC5E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAc,EAAE,KAAa;QACvC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,MAAc,EAAE,KAAa;QACzC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC;QAED,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC3E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACxD,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;QAC/B,CAAC;QAED,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC3D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,QAAQ;QAMN,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI;YAC3C,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;YACrC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;YACzC,QAAQ,EAAE,IAAI,CAAC,UAAU,KAAK,IAAI;SACnC,CAAC;IACJ,CAAC;CACF"}