agentic-flow 3.0.0 → 3.2.0

package/dist/integrations/prompt-injection.js

@@ -0,0 +1,126 @@
+/**
+ * Prompt-injection screening for task text.
+ *
+ * Uses the optional `aidefence` package (53 curated patterns across encodings
+ * and obfuscation variants) when installed, and a small built-in pattern set
+ * otherwise. Only the `aidefence/dist/detection` subpath is loaded: the package
+ * root starts an Express server stack, the detection engine has no deps.
+ *
+ * Policy (env `AGENTIC_FLOW_PROMPT_INJECTION`):
+ * - `block` (default): reject `critical` findings, warn on the rest
+ * - `strict`: reject `critical` and `high`, warn on the rest
+ * - `warn`: never reject, warn on every finding
+ * - `off`: do not scan
+ *
+ * `high` is not rejected by default because legitimate agent prompts often
+ * trip it — "You are now a code reviewer…" matches aidefence's role-switch rule.
+ */
+import { requireOptional } from './optional.js';
+const SEVERITY_RANK = { low: 1, medium: 2, high: 3, critical: 4 };
+/** Built-in fallback: the highest-signal override/exfiltration/jailbreak shapes. */
+const BUILTIN_RULES = [
+    {
+        id: 'AF-001', type: 'instruction_override', severity: 'critical', confidence: 0.95,
+        description: 'Attempt to override prior instructions',
+        pattern: /\b(ignore|disregard|forget|override)\s+(all\s+|any\s+|the\s+|your\s+)*(previous|prior|above|earlier|preceding|system)\s+(instructions?|rules?|prompts?|directions?|guidelines?)/i,
+    },
+    {
+        id: 'AF-002', type: 'prompt_exfiltration', severity: 'high', confidence: 0.9,
+        description: 'Attempt to reveal the system prompt or hidden instructions',
+        pattern: /\b(reveal|print|show|output|repeat|leak)\s+(me\s+)?(your|the)\s+(system\s+prompt|hidden\s+instructions?|initial\s+instructions?)/i,
+    },
+    {
+        id: 'AF-003', type: 'jailbreak', severity: 'high', confidence: 0.9,
+        description: 'Known jailbreak persona or mode switch',
+        pattern: /\b(do\s+anything\s+now|DAN\s+mode|developer\s+mode\s+(enabled|on)|jailbreak(ed)?\s+mode)\b/i,
+    },
+    {
+        id: 'AF-004', type: 'role_token_injection', severity: 'high', confidence: 0.9,
+        description: 'Chat-template role markers embedded in user text',
+        pattern: /<\|?(im_start|im_end|system|endoftext)\|?>|\[\/?INST\]/i,
+    },
+];
+let detector;
+let detectorOverride;
+function getDetector() {
+    if (detectorOverride !== undefined)
+        return detectorOverride;
+    if (detector !== undefined)
+        return detector;
+    const mod = requireOptional('aidefence/dist/detection');
+    try {
+        detector = mod?.createInjectionDetector ? mod.createInjectionDetector() : null;
+    }
+    catch {
+        detector = null;
+    }
+    return detector;
+}
+export function getInjectionPolicy() {
+    const raw = (process.env.AGENTIC_FLOW_PROMPT_INJECTION ?? 'block').toLowerCase();
+    return ['block', 'strict', 'warn', 'off'].includes(raw)
+        ? raw
+        : 'block';
+}
+function builtinDetect(text) {
+    const threats = [];
+    for (const { pattern, ...rule } of BUILTIN_RULES) {
+        const m = pattern.exec(text);
+        if (m)
+            threats.push({ ...rule, match: m[0] });
+    }
+    return { threats, maxSeverity: highest(threats) };
+}
+function highest(threats) {
+    let best = null;
+    for (const t of threats) {
+        if (!best || SEVERITY_RANK[t.severity] > SEVERITY_RANK[best])
+            best = t.severity;
+    }
+    return best;
+}
+function decide(maxSeverity, policy) {
+    if (!maxSeverity || policy === 'off')
+        return 'allow';
+    if (policy === 'warn')
+        return 'warn';
+    const threshold = policy === 'strict' ? SEVERITY_RANK.high : SEVERITY_RANK.critical;
+    return SEVERITY_RANK[maxSeverity] >= threshold ? 'block' : 'warn';
+}
+/** Scan `text` for prompt-injection attempts under the active policy. */
+export function scanPromptInjection(text, policy = getInjectionPolicy()) {
+    if (policy === 'off') {
+        return { safe: true, maxSeverity: null, threats: [], engine: 'disabled', decision: 'allow' };
+    }
+    const engine = getDetector();
+    let threats;
+    let maxSeverity;
+    let engineName = 'builtin';
+    if (engine) {
+        try {
+            const r = engine.detect(text);
+            threats = r.threats.map((t) => ({
+                id: t.id, type: t.type, severity: t.severity, confidence: t.confidence,
+                description: t.description, match: t.match,
+            }));
+            maxSeverity = r.maxSeverity ?? highest(threats);
+            engineName = 'aidefence';
+        }
+        catch {
+            ({ threats, maxSeverity } = builtinDetect(text));
+        }
+    }
+    else {
+        ({ threats, maxSeverity } = builtinDetect(text));
+    }
+    return { safe: threats.length === 0, maxSeverity, threats, engine: engineName, decision: decide(maxSeverity, policy) };
+}
+/** Which engine `scanPromptInjection` will use. */
+export function promptInjectionEngine() {
+    return getDetector() ? 'aidefence' : 'builtin';
+}
+/** Test hook: `null` forces the built-in engine, `undefined` restores auto-detection. */
+export function _setInjectionDetectorForTests(d) {
+    detectorOverride = d;
+}
+//# sourceMappingURL=prompt-injection.js.map

package/dist/integrations/prompt-injection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prompt-injection.js","sourceRoot":"","sources":["../../src/integrations/prompt-injection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAgChD,MAAM,aAAa,GAAsC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AAErG,oFAAoF;AACpF,MAAM,aAAa,GAAgE;IACjF;QACE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,sBAAsB,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI;QAClF,WAAW,EAAE,wCAAwC;QACrD,OAAO,EAAE,kLAAkL;KAC5L;IACD;QACE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,qBAAqB,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG;QAC5E,WAAW,EAAE,4DAA4D;QACzE,OAAO,EAAE,mIAAmI;KAC7I;IACD;QACE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG;QAClE,WAAW,EAAE,wCAAwC;QACrD,OAAO,EAAE,6FAA6F;KACvG;IACD;QACE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,sBAAsB,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG;QAC7E,WAAW,EAAE,kDAAkD;QAC/D,OAAO,EAAE,yDAAyD;KACnE;CACF,CAAC;AAEF,IAAI,QAA8C,CAAC;AACnD,IAAI,gBAAsD,CAAC;AAE3D,SAAS,WAAW;IAClB,IAAI,gBAAgB,KAAK,SAAS;QAAE,OAAO,gBAAgB,CAAC;IAC5D,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,MAAM,GAAG,GAAG,eAAe,CAAwD,0BAA0B,CAAC,CAAC;IAC/G,IAAI,CAAC;QACH,QAAQ,GAAG,GAAG,EAAE,uBAAuB,CAAC,CAAC,CAAC,GAAG,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACjF,CAAC;IAAC,MAAM,CAAC;QACP,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,kBAAkB;IAChC,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,6BAA6B,IAAI,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;IACjF,OAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAW,CAAC,QAAQ,CAAC,GAAsB,CAAC;QACnF,CAAC,CAAE,GAAuB;QAC1B,CAAC,CAAC,OAAO,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,OAAO,GAAsB,EAAE,CAAC;IACtC,KAAK,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,aAAa,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;AACpD,CAAC;AAED,SAAS,OAAO,CAAC,OAA0B;IACzC,IAAI,IAAI,GAA6B,IAAI,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC;IAClF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,MAAM,CAAC,WAAqC,EAAE,MAAuB;IAC5E,IAAI,CAAC,WAAW,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,OAAO,CAAC;IACrD,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACrC,MAAM,SAAS,GAAG,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC;IACpF,OAAO,aAAa,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;AACpE,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,mBAAmB,CAAC,IAAY,EAAE,SAA0B,kBAAkB,EAAE;IAC9F,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;QACrB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC/F,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,EAAE,CAAC;IAC7B,IAAI,OAA0B,CAAC;IAC/B,IAAI,WAAqC,CAAC;IAC1C,IAAI,UAAU,GAA4B,SAAS,CAAC;IACpD,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU;gBACtE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK;aAC3C,CAAC,CAAC,CAAC;YACJ,WAAW,GAAG,CAAC,CAAC,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;YAChD,UAAU,GAAG,WAAW,CAAC;QAC3B,CAAC;QAAC,MAAM,CAAC;YACP,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,CAAC;AACzH,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,qBAAqB;IACnC,OAAO,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;AACjD,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,6BAA6B,CAAC,CAAuC;IACnF,gBAAgB,GAAG,CAAC,CAAC;AACvB,CAAC","sourcesContent":["/**\n * Prompt-injection screening for task text.\n *\n * Uses the optional `aidefence` package (53 curated patterns across encodings\n * and obfuscation variants) when installed, and a small built-in pattern set\n * otherwise. Only the `aidefence/dist/detection` subpath is loaded: the package\n * root starts an Express server stack, the detection engine has no deps.\n *\n * Policy (env `AGENTIC_FLOW_PROMPT_INJECTION`):\n * - `block` (default): reject `critical` findings, warn on the rest\n * - `strict`: reject `critical` and `high`, warn on the rest\n * - `warn`: never reject, warn on every finding\n * - `off`: do not scan\n *\n * `high` is not rejected by default because legitimate agent prompts often\n * trip it — \"You are now a code reviewer…\" matches aidefence's role-switch rule.\n */\n\nimport { requireOptional } from './optional.js';\n\nexport type InjectionSeverity = 'low' | 'medium' | 'high' | 'critical';\nexport type InjectionPolicy = 'block' | 'strict' | 'warn' | 'off';\n\nexport interface InjectionThreat {\n  id: string;\n  type: string;\n  severity: InjectionSeverity;\n  confidence: number;\n  description: string;\n  match?: string;\n}\n\nexport interface InjectionScan {\n  safe: boolean;\n  maxSeverity: InjectionSeverity | null;\n  threats: InjectionThreat[];\n  /** Which engine produced the result. */\n  engine: 'aidefence' | 'builtin' | 'disabled';\n  /** What the active policy decided. */\n  decision: 'allow' | 'warn' | 'block';\n}\n\ninterface AidefenceDetector {\n  detect(text: string): {\n    safe: boolean;\n    maxSeverity: InjectionSeverity | null;\n    threats: Array<InjectionThreat & Record<string, unknown>>;\n  };\n}\n\nconst SEVERITY_RANK: Record<InjectionSeverity, number> = { low: 1, medium: 2, high: 3, critical: 4 };\n\n/** Built-in fallback: the highest-signal override/exfiltration/jailbreak shapes. */\nconst BUILTIN_RULES: Array<Omit<InjectionThreat, 'match'> & { pattern: RegExp }> = [\n  {\n    id: 'AF-001', type: 'instruction_override', severity: 'critical', confidence: 0.95,\n    description: 'Attempt to override prior instructions',\n    pattern: /\\b(ignore|disregard|forget|override)\\s+(all\\s+|any\\s+|the\\s+|your\\s+)*(previous|prior|above|earlier|preceding|system)\\s+(instructions?|rules?|prompts?|directions?|guidelines?)/i,\n  },\n  {\n    id: 'AF-002', type: 'prompt_exfiltration', severity: 'high', confidence: 0.9,\n    description: 'Attempt to reveal the system prompt or hidden instructions',\n    pattern: /\\b(reveal|print|show|output|repeat|leak)\\s+(me\\s+)?(your|the)\\s+(system\\s+prompt|hidden\\s+instructions?|initial\\s+instructions?)/i,\n  },\n  {\n    id: 'AF-003', type: 'jailbreak', severity: 'high', confidence: 0.9,\n    description: 'Known jailbreak persona or mode switch',\n    pattern: /\\b(do\\s+anything\\s+now|DAN\\s+mode|developer\\s+mode\\s+(enabled|on)|jailbreak(ed)?\\s+mode)\\b/i,\n  },\n  {\n    id: 'AF-004', type: 'role_token_injection', severity: 'high', confidence: 0.9,\n    description: 'Chat-template role markers embedded in user text',\n    pattern: /<\\|?(im_start|im_end|system|endoftext)\\|?>|\\[\\/?INST\\]/i,\n  },\n];\n\nlet detector: AidefenceDetector | null | undefined;\nlet detectorOverride: AidefenceDetector | null | undefined;\n\nfunction getDetector(): AidefenceDetector | null {\n  if (detectorOverride !== undefined) return detectorOverride;\n  if (detector !== undefined) return detector;\n  const mod = requireOptional<{ createInjectionDetector?: () => AidefenceDetector }>('aidefence/dist/detection');\n  try {\n    detector = mod?.createInjectionDetector ? mod.createInjectionDetector() : null;\n  } catch {\n    detector = null;\n  }\n  return detector;\n}\n\nexport function getInjectionPolicy(): InjectionPolicy {\n  const raw = (process.env.AGENTIC_FLOW_PROMPT_INJECTION ?? 'block').toLowerCase();\n  return (['block', 'strict', 'warn', 'off'] as const).includes(raw as InjectionPolicy)\n    ? (raw as InjectionPolicy)\n    : 'block';\n}\n\nfunction builtinDetect(text: string): Pick<InjectionScan, 'threats' | 'maxSeverity'> {\n  const threats: InjectionThreat[] = [];\n  for (const { pattern, ...rule } of BUILTIN_RULES) {\n    const m = pattern.exec(text);\n    if (m) threats.push({ ...rule, match: m[0] });\n  }\n  return { threats, maxSeverity: highest(threats) };\n}\n\nfunction highest(threats: InjectionThreat[]): InjectionSeverity | null {\n  let best: InjectionSeverity | null = null;\n  for (const t of threats) {\n    if (!best || SEVERITY_RANK[t.severity] > SEVERITY_RANK[best]) best = t.severity;\n  }\n  return best;\n}\n\nfunction decide(maxSeverity: InjectionSeverity | null, policy: InjectionPolicy): InjectionScan['decision'] {\n  if (!maxSeverity || policy === 'off') return 'allow';\n  if (policy === 'warn') return 'warn';\n  const threshold = policy === 'strict' ? SEVERITY_RANK.high : SEVERITY_RANK.critical;\n  return SEVERITY_RANK[maxSeverity] >= threshold ? 'block' : 'warn';\n}\n\n/** Scan `text` for prompt-injection attempts under the active policy. */\nexport function scanPromptInjection(text: string, policy: InjectionPolicy = getInjectionPolicy()): InjectionScan {\n  if (policy === 'off') {\n    return { safe: true, maxSeverity: null, threats: [], engine: 'disabled', decision: 'allow' };\n  }\n  const engine = getDetector();\n  let threats: InjectionThreat[];\n  let maxSeverity: InjectionSeverity | null;\n  let engineName: InjectionScan['engine'] = 'builtin';\n  if (engine) {\n    try {\n      const r = engine.detect(text);\n      threats = r.threats.map((t) => ({\n        id: t.id, type: t.type, severity: t.severity, confidence: t.confidence,\n        description: t.description, match: t.match,\n      }));\n      maxSeverity = r.maxSeverity ?? highest(threats);\n      engineName = 'aidefence';\n    } catch {\n      ({ threats, maxSeverity } = builtinDetect(text));\n    }\n  } else {\n    ({ threats, maxSeverity } = builtinDetect(text));\n  }\n  return { safe: threats.length === 0, maxSeverity, threats, engine: engineName, decision: decide(maxSeverity, policy) };\n}\n\n/** Which engine `scanPromptInjection` will use. */\nexport function promptInjectionEngine(): 'aidefence' | 'builtin' {\n  return getDetector() ? 'aidefence' : 'builtin';\n}\n\n/** Test hook: `null` forces the built-in engine, `undefined` restores auto-detection. */\nexport function _setInjectionDetectorForTests(d: AidefenceDetector | null | undefined): void {\n  detectorOverride = d;\n}\n"]}

package/dist/integrations/sublinear.d.ts

@@ -0,0 +1,71 @@
+/**
+ * Linear solves and PageRank through `sublinear-time-solver`, verified.
+ *
+ * sublinear-time-solver (optionalDependency, ~120 MB installed with its own
+ * deps) solves diagonally dominant systems with push / random-walk methods.
+ * Measured against 1.7.2: `forward-push` is accurate, but the default
+ * `neumann` method returned a wrong answer with `converged: false` and
+ * `random-walk` threw, and the package logs banners with `console.log`. So:
+ * - only `forward-push` is used;
+ * - every answer is checked against the residual ||Mx - b||_inf here, and a
+ *   built-in Gauss-Seidel solve replaces it when the check fails;
+ * - the import, construction and solve run with console output sent to stderr
+ *   (the MCP stdio server owns stdout).
+ *
+ * The 5 bundled `sublinear/*` agents name sublinear-time-solver tools; the
+ * `sublinear_solve` / `sublinear_pagerank` MCP tools in this package give them
+ * a working in-process path without a separate MCP server.
+ */
+export interface SparseEntry {
+    row: number;
+    col: number;
+    value: number;
+}
+export type MatrixInput = number[][] | {
+    size: number;
+    entries: SparseEntry[];
+};
+export interface LinearSolveResult {
+    solution: number[];
+    /** max_i |(Mx - b)_i| */
+    residual: number;
+    converged: boolean;
+    iterations: number;
+    diagonallyDominant: boolean;
+    engine: 'sublinear-time-solver' | 'builtin';
+    /** Set when the library answered but failed verification. */
+    libraryRejected?: string;
+}
+/**
+ * Solve Mx = b. Intended for (row) diagonally dominant M; other matrices are
+ * attempted with Gauss-Seidel and reported with `converged: false` if it fails.
+ */
+export declare function solveLinearSystem(matrix: MatrixInput, b: number[], options?: {
+    tolerance?: number;
+    maxIterations?: number;
+    engine?: 'auto' | 'builtin';
+}): Promise<LinearSolveResult>;
+export interface PageRankResult {
+    scores: Record<string, number>;
+    ranking: Array<{
+        node: string;
+        score: number;
+    }>;
+    engine: LinearSolveResult['engine'];
+    residual: number;
+}
+/**
+ * PageRank over a directed graph as a linear system:
+ * (I - d·Pᵀ) y = 1, then scores = y / Σy. With dangling rows left at zero this
+ * equals PageRank with uniform teleport from dangling nodes.
+ */
+export declare function pageRank(edges: Array<{
+    from: string;
+    to: string;
+    weight?: number;
+}>, options?: {
+    damping?: number;
+    nodes?: string[];
+    engine?: 'auto' | 'builtin';
+}): Promise<PageRankResult>;
+//# sourceMappingURL=sublinear.d.ts.map

package/dist/integrations/sublinear.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sublinear.d.ts","sourceRoot":"","sources":["../../src/integrations/sublinear.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAIH,MAAM,WAAW,WAAW;IAC1B,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,WAAW,GAAG,MAAM,EAAE,EAAE,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,WAAW,EAAE,CAAA;CAAE,CAAC;AAEhF,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,yBAAyB;IACzB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,kBAAkB,EAAE,OAAO,CAAC;IAC5B,MAAM,EAAE,uBAAuB,GAAG,SAAS,CAAC;IAC5C,6DAA6D;IAC7D,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAsGD;;;GAGG;AACH,wBAAsB,iBAAiB,CACrC,MAAM,EAAE,WAAW,EACnB,CAAC,EAAE,MAAM,EAAE,EACX,OAAO,GAAE;IAAE,SAAS,CAAC,EAAE,MAAM,CAAC;IAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;CAAO,GACxF,OAAO,CAAC,iBAAiB,CAAC,CAsC5B;AAED,MAAM,WAAW,cAAc;IAC7B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/B,OAAO,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAChD,MAAM,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IACpC,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;;;GAIG;AACH,wBAAsB,QAAQ,CAC5B,KAAK,EAAE,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EAC3D,OAAO,GAAE;IAAE,OAAO,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;CAAO,GAChF,OAAO,CAAC,cAAc,CAAC,CA8CzB"}

package/dist/integrations/sublinear.js

@@ -0,0 +1,227 @@
+/**
+ * Linear solves and PageRank through `sublinear-time-solver`, verified.
+ *
+ * sublinear-time-solver (optionalDependency, ~120 MB installed with its own
+ * deps) solves diagonally dominant systems with push / random-walk methods.
+ * Measured against 1.7.2: `forward-push` is accurate, but the default
+ * `neumann` method returned a wrong answer with `converged: false` and
+ * `random-walk` threw, and the package logs banners with `console.log`. So:
+ * - only `forward-push` is used;
+ * - every answer is checked against the residual ||Mx - b||_inf here, and a
+ *   built-in Gauss-Seidel solve replaces it when the check fails;
+ * - the import, construction and solve run with console output sent to stderr
+ *   (the MCP stdio server owns stdout).
+ *
+ * The 5 bundled `sublinear/*` agents name sublinear-time-solver tools; the
+ * `sublinear_solve` / `sublinear_pagerank` MCP tools in this package give them
+ * a working in-process path without a separate MCP server.
+ */
+import { importOptional, withStdoutToStderr } from './optional.js';
+function toCsr(m) {
+    if (Array.isArray(m)) {
+        const n = m.length;
+        const rows = m.map((row, i) => {
+            if (!Array.isArray(row) || row.length !== n)
+                throw new Error(`matrix must be square; row ${i} has ${row?.length}`);
+            const out = [];
+            row.forEach((v, j) => {
+                if (!Number.isFinite(v))
+                    throw new Error(`matrix[${i}][${j}] is not finite`);
+                if (v !== 0)
+                    out.push([j, v]);
+            });
+            return out;
+        });
+        return { n, rows, diag: m.map((row, i) => row[i]) };
+    }
+    const n = m.size;
+    if (!Number.isInteger(n) || n < 1)
+        throw new Error('size must be a positive integer');
+    const acc = Array.from({ length: n }, () => new Map());
+    for (const { row, col, value } of m.entries) {
+        if (!Number.isInteger(row) || !Number.isInteger(col) || row < 0 || col < 0 || row >= n || col >= n) {
+            throw new Error(`entry (${row}, ${col}) is outside a ${n}x${n} matrix`);
+        }
+        if (!Number.isFinite(value))
+            throw new Error(`entry (${row}, ${col}) is not finite`);
+        acc[row].set(col, (acc[row].get(col) ?? 0) + value);
+    }
+    const rows = acc.map((r) => [...r.entries()].filter(([, v]) => v !== 0));
+    return { n, rows, diag: acc.map((r, i) => r.get(i) ?? 0) };
+}
+function residualInf(a, x, b) {
+    let worst = 0;
+    for (let i = 0; i < a.n; i++) {
+        let s = 0;
+        for (const [j, v] of a.rows[i])
+            s += v * x[j];
+        worst = Math.max(worst, Math.abs(s - b[i]));
+    }
+    return worst;
+}
+function isDiagonallyDominant(a) {
+    return a.rows.every((row, i) => {
+        let off = 0;
+        for (const [j, v] of row)
+            if (j !== i)
+                off += Math.abs(v);
+        return Math.abs(a.diag[i]) >= off && a.diag[i] !== 0;
+    });
+}
+function gaussSeidel(a, b, tol, maxIterations) {
+    const x = new Array(a.n).fill(0);
+    let it = 0;
+    for (; it < maxIterations; it++) {
+        for (let i = 0; i < a.n; i++) {
+            if (a.diag[i] === 0)
+                throw new Error(`zero diagonal at row ${i}: Gauss-Seidel needs a nonzero diagonal`);
+            let s = b[i];
+            for (const [j, v] of a.rows[i])
+                if (j !== i)
+                    s -= v * x[j];
+            x[i] = s / a.diag[i];
+        }
+        if (residualInf(a, x, b) <= tol)
+            return { x, iterations: it + 1 };
+    }
+    return { x, iterations: it };
+}
+const solverCache = new Map();
+async function librarySolve(a, b, tol, maxIterations) {
+    return withStdoutToStderr(async () => {
+        const mod = await importOptional('sublinear-time-solver/core', { quietStdout: true });
+        const Solver = mod?.SublinearSolver;
+        if (typeof Solver !== 'function')
+            return null;
+        const key = `${tol}|${maxIterations}`;
+        let solver = solverCache.get(key);
+        if (!solver) {
+            solver = new Solver({ method: 'forward-push', epsilon: tol, maxIterations });
+            // The constructor starts WASM probing asynchronously and logs when it
+            // finishes; let that settle while console output is still redirected.
+            await solver.initializeWasm?.().catch(() => undefined);
+            await new Promise((r) => setTimeout(r, 0));
+            if (solverCache.size > 8)
+                solverCache.clear();
+            solverCache.set(key, solver);
+        }
+        const values = [];
+        const rowIndices = [];
+        const colIndices = [];
+        a.rows.forEach((row, i) => {
+            for (const [j, v] of row) {
+                values.push(v);
+                rowIndices.push(i);
+                colIndices.push(j);
+            }
+        });
+        const res = await solver.solve({ rows: a.n, cols: a.n, values, rowIndices, colIndices, format: 'coo' }, b);
+        return Array.isArray(res?.solution) ? res.solution.map(Number) : null;
+    });
+}
+/**
+ * Solve Mx = b. Intended for (row) diagonally dominant M; other matrices are
+ * attempted with Gauss-Seidel and reported with `converged: false` if it fails.
+ */
+export async function solveLinearSystem(matrix, b, options = {}) {
+    const a = toCsr(matrix);
+    if (!Array.isArray(b) || b.length !== a.n)
+        throw new Error(`vector length ${b?.length} != matrix size ${a.n}`);
+    if (!b.every(Number.isFinite))
+        throw new Error('vector entries must be finite');
+    const tol = options.tolerance ?? 1e-8;
+    const maxIterations = Math.min(options.maxIterations ?? 10000, 1_000_000);
+    // Residual tolerance scaled to the problem: absolute tol on ||b||_inf ~ 1.
+    const scale = Math.max(1, ...b.map(Math.abs));
+    const accept = tol * scale * 10;
+    const diagonallyDominant = isDiagonallyDominant(a);
+    let libraryRejected;
+    if (options.engine !== 'builtin') {
+        try {
+            const x = await librarySolve(a, b, tol, maxIterations);
+            if (x && x.length === a.n && x.every(Number.isFinite)) {
+                const r = residualInf(a, x, b);
+                if (r <= accept) {
+                    return { solution: x, residual: r, converged: true, iterations: 0, diagonallyDominant, engine: 'sublinear-time-solver' };
+                }
+                libraryRejected = `residual ${r.toExponential(2)} above ${accept.toExponential(2)}`;
+            }
+        }
+        catch (err) {
+            libraryRejected = err?.message ?? String(err);
+        }
+    }
+    const { x, iterations } = gaussSeidel(a, b, accept, maxIterations);
+    const residual = residualInf(a, x, b);
+    return {
+        solution: x,
+        residual,
+        converged: residual <= accept,
+        iterations,
+        diagonallyDominant,
+        engine: 'builtin',
+        ...(libraryRejected ? { libraryRejected } : {}),
+    };
+}
+/**
+ * PageRank over a directed graph as a linear system:
+ * (I - d·Pᵀ) y = 1, then scores = y / Σy. With dangling rows left at zero this
+ * equals PageRank with uniform teleport from dangling nodes.
+ */
+export async function pageRank(edges, options = {}) {
+    const d = options.damping ?? 0.85;
+    if (!(d > 0 && d < 1))
+        throw new Error('damping must be in (0, 1)');
+    const ids = new Map();
+    const names = [];
+    const add = (s) => {
+        if (!ids.has(s)) {
+            ids.set(s, names.length);
+            names.push(s);
+        }
+        return ids.get(s);
+    };
+    for (const n of options.nodes ?? [])
+        add(String(n));
+    const out = [];
+    for (const e of edges) {
+        const w = e.weight ?? 1;
+        if (!Number.isFinite(w) || w < 0)
+            throw new Error(`invalid edge weight ${w}`);
+        const a = add(String(e.from));
+        const b = add(String(e.to));
+        while (out.length < names.length)
+            out.push(new Map());
+        out[a].set(b, (out[a].get(b) ?? 0) + w);
+    }
+    while (out.length < names.length)
+        out.push(new Map());
+    const n = names.length;
+    if (n === 0)
+        return { scores: {}, ranking: [], engine: 'builtin', residual: 0 };
+    // M = I - d * P^T, P row-normalised out-links.
+    const entries = [];
+    for (let i = 0; i < n; i++)
+        entries.push({ row: i, col: i, value: 1 });
+    out.forEach((links, src) => {
+        let total = 0;
+        for (const w of links.values())
+            total += w;
+        if (total === 0)
+            return;
+        for (const [dst, w] of links)
+            entries.push({ row: dst, col: src, value: -d * (w / total) });
+    });
+    const res = await solveLinearSystem({ size: n, entries }, new Array(n).fill(1), {
+        tolerance: 1e-10,
+        engine: options.engine,
+    });
+    const sum = res.solution.reduce((s, v) => s + v, 0) || 1;
+    const scores = {};
+    names.forEach((name, i) => (scores[name] = res.solution[i] / sum));
+    const ranking = names
+        .map((node) => ({ node, score: scores[node] }))
+        .sort((x, y) => y.score - x.score);
+    return { scores, ranking, engine: res.engine, residual: res.residual };
+}
+//# sourceMappingURL=sublinear.js.map

package/dist/integrations/sublinear.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sublinear.js","sourceRoot":"","sources":["../../src/integrations/sublinear.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AA4BnE,SAAS,KAAK,CAAC,CAAc;IAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,QAAQ,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;YACnH,MAAM,GAAG,GAA4B,EAAE,CAAC;YACxC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACnB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBAC7E,IAAI,CAAC,KAAK,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC;YACH,OAAO,GAAG,CAAC;QACb,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtD,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACtF,MAAM,GAAG,GAA+B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IACnF,KAAK,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACnG,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,GAAG,iBAAiB,CAAC,CAAC;QACrF,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,WAAW,CAAC,CAAM,EAAE,CAAW,EAAE,CAAW;IACnD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,oBAAoB,CAAC,CAAM;IAClC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG;YAAE,IAAI,CAAC,KAAK,CAAC;gBAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,CAAM,EAAE,CAAW,EAAE,GAAW,EAAE,aAAqB;IAC1E,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,OAAO,EAAE,GAAG,aAAa,EAAE,EAAE,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,yCAAyC,CAAC,CAAC;YACzG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC;oBAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG;YAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;IACpE,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;AAC/B,CAAC;AAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAe,CAAC;AAE3C,KAAK,UAAU,YAAY,CAAC,CAAM,EAAE,CAAW,EAAE,GAAW,EAAE,aAAqB;IACjF,OAAO,kBAAkB,CAAC,KAAK,IAAI,EAAE;QACnC,MAAM,GAAG,GAAG,MAAM,cAAc,CAAM,4BAA4B,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3F,MAAM,MAAM,GAAG,GAAG,EAAE,eAAe,CAAC;QACpC,IAAI,OAAO,MAAM,KAAK,UAAU;YAAE,OAAO,IAAI,CAAC;QAC9C,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,aAAa,EAAE,CAAC;QACtC,IAAI,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC,CAAC;YAC7E,sEAAsE;YACtE,sEAAsE;YACtE,MAAM,MAAM,CAAC,cAAc,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC;gBAAE,WAAW,CAAC,KAAK,EAAE,CAAC;YAC9C,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,CAAC;QACD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YACxB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;gBACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACf,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3G,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAmB,EACnB,CAAW,EACX,UAAuF,EAAE;IAEzF,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,EAAE,MAAM,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/G,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;IACtC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,IAAI,KAAK,EAAE,SAAS,CAAC,CAAC;IAC1E,2EAA2E;IAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,GAAG,EAAE,CAAC;IAChC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAEnD,IAAI,eAAmC,CAAC;IACxC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,MAAM,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;oBAChB,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,kBAAkB,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;gBAC3H,CAAC;gBACD,eAAe,GAAG,YAAY,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,CAAC;QACH,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,eAAe,GAAG,GAAG,EAAE,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;IACnE,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,OAAO;QACL,QAAQ,EAAE,CAAC;QACX,QAAQ;QACR,SAAS,EAAE,QAAQ,IAAI,MAAM;QAC7B,UAAU;QACV,kBAAkB;QAClB,MAAM,EAAE,SAAS;QACjB,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAChD,CAAC;AACJ,CAAC;AASD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAA2D,EAC3D,UAA+E,EAAE;IAEjF,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;IAClC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IACpE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;IACrB,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,EAAE;QAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,GAAG,GAA+B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,EAAE,CAAC,CAAC;QAC9E,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACtD,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM;QAAE,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAEhF,+CAA+C;IAC/C,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACvE,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE;YAAE,KAAK,IAAI,CAAC,CAAC;QAC3C,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO;QACxB,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9F,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,MAAM,iBAAiB,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QAC9E,SAAS,EAAE,KAAK;QAChB,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,KAAK;SAClB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC9C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACrC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC;AACzE,CAAC","sourcesContent":["/**\n * Linear solves and PageRank through `sublinear-time-solver`, verified.\n *\n * sublinear-time-solver (optionalDependency, ~120 MB installed with its own\n * deps) solves diagonally dominant systems with push / random-walk methods.\n * Measured against 1.7.2: `forward-push` is accurate, but the default\n * `neumann` method returned a wrong answer with `converged: false` and\n * `random-walk` threw, and the package logs banners with `console.log`. So:\n * - only `forward-push` is used;\n * - every answer is checked against the residual ||Mx - b||_inf here, and a\n *   built-in Gauss-Seidel solve replaces it when the check fails;\n * - the import, construction and solve run with console output sent to stderr\n *   (the MCP stdio server owns stdout).\n *\n * The 5 bundled `sublinear/*` agents name sublinear-time-solver tools; the\n * `sublinear_solve` / `sublinear_pagerank` MCP tools in this package give them\n * a working in-process path without a separate MCP server.\n */\n\nimport { importOptional, withStdoutToStderr } from './optional.js';\n\nexport interface SparseEntry {\n  row: number;\n  col: number;\n  value: number;\n}\n\nexport type MatrixInput = number[][] | { size: number; entries: SparseEntry[] };\n\nexport interface LinearSolveResult {\n  solution: number[];\n  /** max_i |(Mx - b)_i| */\n  residual: number;\n  converged: boolean;\n  iterations: number;\n  diagonallyDominant: boolean;\n  engine: 'sublinear-time-solver' | 'builtin';\n  /** Set when the library answered but failed verification. */\n  libraryRejected?: string;\n}\n\ninterface Csr {\n  n: number;\n  rows: Array<Array<[number, number]>>; // per row: [col, value]\n  diag: number[];\n}\n\nfunction toCsr(m: MatrixInput): Csr {\n  if (Array.isArray(m)) {\n    const n = m.length;\n    const rows = m.map((row, i) => {\n      if (!Array.isArray(row) || row.length !== n) throw new Error(`matrix must be square; row ${i} has ${row?.length}`);\n      const out: Array<[number, number]> = [];\n      row.forEach((v, j) => {\n        if (!Number.isFinite(v)) throw new Error(`matrix[${i}][${j}] is not finite`);\n        if (v !== 0) out.push([j, v]);\n      });\n      return out;\n    });\n    return { n, rows, diag: m.map((row, i) => row[i]) };\n  }\n  const n = m.size;\n  if (!Number.isInteger(n) || n < 1) throw new Error('size must be a positive integer');\n  const acc: Array<Map<number, number>> = Array.from({ length: n }, () => new Map());\n  for (const { row, col, value } of m.entries) {\n    if (!Number.isInteger(row) || !Number.isInteger(col) || row < 0 || col < 0 || row >= n || col >= n) {\n      throw new Error(`entry (${row}, ${col}) is outside a ${n}x${n} matrix`);\n    }\n    if (!Number.isFinite(value)) throw new Error(`entry (${row}, ${col}) is not finite`);\n    acc[row].set(col, (acc[row].get(col) ?? 0) + value);\n  }\n  const rows = acc.map((r) => [...r.entries()].filter(([, v]) => v !== 0));\n  return { n, rows, diag: acc.map((r, i) => r.get(i) ?? 0) };\n}\n\nfunction residualInf(a: Csr, x: number[], b: number[]): number {\n  let worst = 0;\n  for (let i = 0; i < a.n; i++) {\n    let s = 0;\n    for (const [j, v] of a.rows[i]) s += v * x[j];\n    worst = Math.max(worst, Math.abs(s - b[i]));\n  }\n  return worst;\n}\n\nfunction isDiagonallyDominant(a: Csr): boolean {\n  return a.rows.every((row, i) => {\n    let off = 0;\n    for (const [j, v] of row) if (j !== i) off += Math.abs(v);\n    return Math.abs(a.diag[i]) >= off && a.diag[i] !== 0;\n  });\n}\n\nfunction gaussSeidel(a: Csr, b: number[], tol: number, maxIterations: number) {\n  const x = new Array(a.n).fill(0);\n  let it = 0;\n  for (; it < maxIterations; it++) {\n    for (let i = 0; i < a.n; i++) {\n      if (a.diag[i] === 0) throw new Error(`zero diagonal at row ${i}: Gauss-Seidel needs a nonzero diagonal`);\n      let s = b[i];\n      for (const [j, v] of a.rows[i]) if (j !== i) s -= v * x[j];\n      x[i] = s / a.diag[i];\n    }\n    if (residualInf(a, x, b) <= tol) return { x, iterations: it + 1 };\n  }\n  return { x, iterations: it };\n}\n\nconst solverCache = new Map<string, any>();\n\nasync function librarySolve(a: Csr, b: number[], tol: number, maxIterations: number): Promise<number[] | null> {\n  return withStdoutToStderr(async () => {\n    const mod = await importOptional<any>('sublinear-time-solver/core', { quietStdout: true });\n    const Solver = mod?.SublinearSolver;\n    if (typeof Solver !== 'function') return null;\n    const key = `${tol}|${maxIterations}`;\n    let solver = solverCache.get(key);\n    if (!solver) {\n      solver = new Solver({ method: 'forward-push', epsilon: tol, maxIterations });\n      // The constructor starts WASM probing asynchronously and logs when it\n      // finishes; let that settle while console output is still redirected.\n      await solver.initializeWasm?.().catch(() => undefined);\n      await new Promise((r) => setTimeout(r, 0));\n      if (solverCache.size > 8) solverCache.clear();\n      solverCache.set(key, solver);\n    }\n    const values: number[] = [];\n    const rowIndices: number[] = [];\n    const colIndices: number[] = [];\n    a.rows.forEach((row, i) => {\n      for (const [j, v] of row) {\n        values.push(v);\n        rowIndices.push(i);\n        colIndices.push(j);\n      }\n    });\n    const res = await solver.solve({ rows: a.n, cols: a.n, values, rowIndices, colIndices, format: 'coo' }, b);\n    return Array.isArray(res?.solution) ? res.solution.map(Number) : null;\n  });\n}\n\n/**\n * Solve Mx = b. Intended for (row) diagonally dominant M; other matrices are\n * attempted with Gauss-Seidel and reported with `converged: false` if it fails.\n */\nexport async function solveLinearSystem(\n  matrix: MatrixInput,\n  b: number[],\n  options: { tolerance?: number; maxIterations?: number; engine?: 'auto' | 'builtin' } = {},\n): Promise<LinearSolveResult> {\n  const a = toCsr(matrix);\n  if (!Array.isArray(b) || b.length !== a.n) throw new Error(`vector length ${b?.length} != matrix size ${a.n}`);\n  if (!b.every(Number.isFinite)) throw new Error('vector entries must be finite');\n  const tol = options.tolerance ?? 1e-8;\n  const maxIterations = Math.min(options.maxIterations ?? 10000, 1_000_000);\n  // Residual tolerance scaled to the problem: absolute tol on ||b||_inf ~ 1.\n  const scale = Math.max(1, ...b.map(Math.abs));\n  const accept = tol * scale * 10;\n  const diagonallyDominant = isDiagonallyDominant(a);\n\n  let libraryRejected: string | undefined;\n  if (options.engine !== 'builtin') {\n    try {\n      const x = await librarySolve(a, b, tol, maxIterations);\n      if (x && x.length === a.n && x.every(Number.isFinite)) {\n        const r = residualInf(a, x, b);\n        if (r <= accept) {\n          return { solution: x, residual: r, converged: true, iterations: 0, diagonallyDominant, engine: 'sublinear-time-solver' };\n        }\n        libraryRejected = `residual ${r.toExponential(2)} above ${accept.toExponential(2)}`;\n      }\n    } catch (err: any) {\n      libraryRejected = err?.message ?? String(err);\n    }\n  }\n\n  const { x, iterations } = gaussSeidel(a, b, accept, maxIterations);\n  const residual = residualInf(a, x, b);\n  return {\n    solution: x,\n    residual,\n    converged: residual <= accept,\n    iterations,\n    diagonallyDominant,\n    engine: 'builtin',\n    ...(libraryRejected ? { libraryRejected } : {}),\n  };\n}\n\nexport interface PageRankResult {\n  scores: Record<string, number>;\n  ranking: Array<{ node: string; score: number }>;\n  engine: LinearSolveResult['engine'];\n  residual: number;\n}\n\n/**\n * PageRank over a directed graph as a linear system:\n * (I - d·Pᵀ) y = 1, then scores = y / Σy. With dangling rows left at zero this\n * equals PageRank with uniform teleport from dangling nodes.\n */\nexport async function pageRank(\n  edges: Array<{ from: string; to: string; weight?: number }>,\n  options: { damping?: number; nodes?: string[]; engine?: 'auto' | 'builtin' } = {},\n): Promise<PageRankResult> {\n  const d = options.damping ?? 0.85;\n  if (!(d > 0 && d < 1)) throw new Error('damping must be in (0, 1)');\n  const ids = new Map<string, number>();\n  const names: string[] = [];\n  const add = (s: string) => {\n    if (!ids.has(s)) {\n      ids.set(s, names.length);\n      names.push(s);\n    }\n    return ids.get(s)!;\n  };\n  for (const n of options.nodes ?? []) add(String(n));\n  const out: Array<Map<number, number>> = [];\n  for (const e of edges) {\n    const w = e.weight ?? 1;\n    if (!Number.isFinite(w) || w < 0) throw new Error(`invalid edge weight ${w}`);\n    const a = add(String(e.from));\n    const b = add(String(e.to));\n    while (out.length < names.length) out.push(new Map());\n    out[a].set(b, (out[a].get(b) ?? 0) + w);\n  }\n  while (out.length < names.length) out.push(new Map());\n  const n = names.length;\n  if (n === 0) return { scores: {}, ranking: [], engine: 'builtin', residual: 0 };\n\n  // M = I - d * P^T, P row-normalised out-links.\n  const entries: SparseEntry[] = [];\n  for (let i = 0; i < n; i++) entries.push({ row: i, col: i, value: 1 });\n  out.forEach((links, src) => {\n    let total = 0;\n    for (const w of links.values()) total += w;\n    if (total === 0) return;\n    for (const [dst, w] of links) entries.push({ row: dst, col: src, value: -d * (w / total) });\n  });\n  const res = await solveLinearSystem({ size: n, entries }, new Array(n).fill(1), {\n    tolerance: 1e-10,\n    engine: options.engine,\n  });\n  const sum = res.solution.reduce((s, v) => s + v, 0) || 1;\n  const scores: Record<string, number> = {};\n  names.forEach((name, i) => (scores[name] = res.solution[i] / sum));\n  const ranking = names\n    .map((node) => ({ node, score: scores[node] }))\n    .sort((x, y) => y.score - x.score);\n  return { scores, ranking, engine: res.engine, residual: res.residual };\n}\n"]}

package/dist/integrations/task-partition.d.ts

@@ -0,0 +1,40 @@
+/**
+ * Split a task-dependency graph into two groups with the least coupling.
+ *
+ * A global minimum cut over the (undirected, weighted) dependency graph finds
+ * the split that severs the fewest/lightest dependencies — the natural seam for
+ * handing work to two agent teams so they block on each other least.
+ *
+ * Engine: `@ruvector/mincut-wasm` (optionalDependency) when installed; a
+ * built-in Stoer-Wagner implementation otherwise (O(n^3), capped at
+ * BUILTIN_MAX_TASKS). Both are exact, so they agree on the cut weight.
+ *
+ * A global min cut can be lopsided (one loosely-attached task vs the rest):
+ * that is the correct answer to "where is the weakest seam", not a balance
+ * guarantee. Tasks with no dependencies have nothing to cut and are reported
+ * in `isolated` rather than forced into a side.
+ */
+export interface TaskDependency {
+    from: string;
+    to: string;
+    /** Coupling strength, default 1. Must be finite and >= 0. */
+    weight?: number;
+}
+export interface TaskPartition {
+    groups: [string[], string[]];
+    /** Tasks that have no dependencies at all. */
+    isolated: string[];
+    /** Sum of weights of the dependencies crossing between the groups. */
+    cutWeight: number;
+    cutEdges: Array<{
+        from: string;
+        to: string;
+        weight: number;
+    }>;
+    engine: 'mincut-wasm' | 'builtin';
+}
+export declare const BUILTIN_MAX_TASKS = 400;
+export declare function partitionTaskGraph(tasks: string[], dependencies: TaskDependency[], options?: {
+    engine?: 'auto' | 'builtin';
+}): Promise<TaskPartition>;
+//# sourceMappingURL=task-partition.d.ts.map

package/dist/integrations/task-partition.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-partition.d.ts","sourceRoot":"","sources":["../../src/integrations/task-partition.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAIH,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,6DAA6D;IAC7D,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7B,8CAA8C;IAC9C,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,sEAAsE;IACtE,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC9D,MAAM,EAAE,aAAa,GAAG,SAAS,CAAC;CACnC;AAED,eAAO,MAAM,iBAAiB,MAAM,CAAC;AAmGrC,wBAAsB,kBAAkB,CACtC,KAAK,EAAE,MAAM,EAAE,EACf,YAAY,EAAE,cAAc,EAAE,EAC9B,OAAO,GAAE;IAAE,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;CAAO,GAC5C,OAAO,CAAC,aAAa,CAAC,CAkExB"}