@joshski/dust 0.1.111 → 0.1.113

package/dist/execution-order.d.ts

@@ -0,0 +1,17 @@
+export interface TaskNode {
+    slug: string;
+    blockedBy: string[];
+    lastCommittedAt: string | null;
+}
+export interface OrderedTask<T extends TaskNode> {
+    node: T;
+    executionOrder: number;
+}
+/**
+ * Computes execution order for tasks using topological sort.
+ * Dependencies always trump timestamps: a blocked task never appears
+ * before its blockers, regardless of commit time.
+ * Among unblocked peers, earlier lastCommittedAt values come first;
+ * null values sort last.
+ */
+export declare function computeExecutionOrder<T extends TaskNode>(nodes: T[]): OrderedTask<T>[];

package/dist/execution-order.js

@@ -0,0 +1,39 @@
+// lib/execution-order.ts
+function computeExecutionOrder(nodes) {
+  if (nodes.length === 0)
+    return [];
+  const sorted = [...nodes].toSorted((a, b) => {
+    if (a.lastCommittedAt === null && b.lastCommittedAt === null)
+      return 0;
+    if (a.lastCommittedAt === null)
+      return 1;
+    if (b.lastCommittedAt === null)
+      return -1;
+    return new Date(a.lastCommittedAt).getTime() - new Date(b.lastCommittedAt).getTime();
+  });
+  const result = [];
+  const completed = new Set;
+  const nodeMap = new Map(nodes.map((n) => [n.slug, n]));
+  while (result.length < nodes.length) {
+    const next = sorted.find((node) => {
+      if (completed.has(node.slug))
+        return false;
+      return node.blockedBy.every((slug) => completed.has(slug) || !nodeMap.has(slug));
+    });
+    if (!next) {
+      for (const node of sorted) {
+        if (!completed.has(node.slug)) {
+          result.push({ node, executionOrder: result.length + 1 });
+          completed.add(node.slug);
+        }
+      }
+      break;
+    }
+    result.push({ node: next, executionOrder: result.length + 1 });
+    completed.add(next.slug);
+  }
+  return result;
+}
+export {
+  computeExecutionOrder
+};

package/dist/lint/validators/content-validator.d.ts

@@ -3,6 +3,7 @@
  */
 import type { ParsedArtifact } from '../../artifacts/parsed-artifact';
 import type { Violation } from './types';
+export declare function validateNoFrontMatter(artifact: ParsedArtifact): Violation | null;
 export declare function validateOpeningSentence(artifact: ParsedArtifact): Violation | null;
 export declare function validateOpeningSentenceLength(artifact: ParsedArtifact): Violation | null;
 export declare function validateImperativeOpeningSentence(artifact: ParsedArtifact): Violation | null;

package/dist/loop/iteration.d.ts

@@ -1,6 +1,7 @@
 import { spawn as nodeSpawn } from 'node:child_process';
 import type { BoundRunFn, DockerSpawnConfig } from '../claude/types';
 import type { DockerDependencies } from '../docker/docker-agent';
+import type { ContainerRuntime } from '../container/runtime';
 import { type SessionConfig } from '../env-config';
 import { type ShellRunner } from '../cli/process-runner';
 import type { CommandDependencies } from '../cli/types';
@@ -40,11 +41,14 @@ export interface IterationOptions {
     branch?: string;
     /** Trace ID for correlating events across processes */
     traceId?: string;
+    /** Container runtime to use for container-aware pre-flight checks */
+    containerRuntime?: ContainerRuntime | null;
 }
 export declare function findAvailableTasks(dependencies: CommandDependencies): Promise<{
     tasks: UnblockedTask[];
     invalidTasks: InvalidTask[];
 }>;
+export declare function buildContainerShellRunner(spawnFn: typeof nodeSpawn, containerRuntime: ContainerRuntime, docker: DockerSpawnConfig): ShellRunner;
 export declare function runOneIteration(dependencies: CommandDependencies, loopDependencies: LoopDependencies, onLoopEvent: LoopEmitFn, onAgentEvent?: SendAgentEventFn, options?: IterationOptions): Promise<IterationResult>;
 export declare function buildTaskPrompt(taskPath: string, taskContent: string, instructions: string, toolsSection: string, dustCommand: string, branch?: string): string;
 export {};

package/dist/patch.js

@@ -251,6 +251,7 @@ function validateAuditHeadings(artifact) {
 }
 
 // lib/lint/validators/content-validator.ts
+var FRONT_MATTER_DELIMITER = "---";
 var REQUIRED_TASK_HEADINGS = ["Task Type", "Blocked By", "Definition of Done"];
 var ALLOWED_TASK_TYPES = new Set(VALID_TASK_TYPES);
 var MAX_OPENING_SENTENCE_LENGTH = 150;
@@ -268,6 +269,18 @@ var NON_IMPERATIVE_STARTERS = new Set([
   "you",
   "i"
 ]);
+function validateNoFrontMatter(artifact) {
+  const firstLine = artifact.rawContent.split(`
+`)[0];
+  if (firstLine.trim() === FRONT_MATTER_DELIMITER) {
+    return {
+      file: artifact.filePath,
+      line: 1,
+      message: "Artifact must not contain front matter. The title must be the first line."
+    };
+  }
+  return null;
+}
 function validateOpeningSentence(artifact) {
   if (!artifact.openingSentence) {
     return {
@@ -453,6 +466,8 @@ function validateIdeaOpenQuestions(artifact) {
   const topLevelStructureMessage = "Open Questions must use `### Question?` headings and `#### Option` headings at the top level. Put supporting markdown (including lists and code blocks) under an option heading. Run `dust new idea` to see the expected format.";
   let inOpenQuestions = false;
   let currentQuestionLine = null;
+  let currentQuestionText = null;
+  let currentQuestionOptionNames = new Set;
   let inOption = false;
   let inCodeBlock = false;
   for (let i = 0;i < lines.length; i++) {
@@ -476,6 +491,8 @@ function validateIdeaOpenQuestions(artifact) {
       violations.push(...validateH2Heading(filePath, line, i + 1, inOpenQuestions, currentQuestionLine));
       inOpenQuestions = line === "## Open Questions";
       currentQuestionLine = null;
+      currentQuestionText = null;
+      currentQuestionOptionNames = new Set;
       inOption = false;
       inCodeBlock = false;
       continue;
@@ -491,6 +508,7 @@ function validateIdeaOpenQuestions(artifact) {
           line: currentQuestionLine
         });
       }
+      currentQuestionOptionNames = new Set;
       if (!trimmedLine.endsWith("?")) {
         violations.push({
           file: filePath,
@@ -498,12 +516,24 @@ function validateIdeaOpenQuestions(artifact) {
           line: i + 1
         });
         currentQuestionLine = null;
+        currentQuestionText = null;
       } else {
         currentQuestionLine = i + 1;
+        currentQuestionText = trimmedLine.slice(4);
       }
       continue;
     }
     if (line.startsWith("#### ")) {
+      const optionName = trimmedLine.slice(5);
+      if (currentQuestionOptionNames.has(optionName)) {
+        violations.push({
+          file: filePath,
+          message: `Duplicate option "${optionName}" under question "${currentQuestionText}" — each option must have a unique name`,
+          line: i + 1
+        });
+      } else {
+        currentQuestionOptionNames.add(optionName);
+      }
       currentQuestionLine = null;
       inOption = true;
       continue;
@@ -879,6 +909,9 @@ function validateArtifacts(context) {
   }
   for (const artifacts of Object.values(byType)) {
     for (const artifact of artifacts) {
+      const frontMatterViolation = validateNoFrontMatter(artifact);
+      if (frontMatterViolation)
+        violations.push(frontMatterViolation);
       const openingSentenceViolation = validateOpeningSentence(artifact);
       if (openingSentenceViolation)
         violations.push(openingSentenceViolation);

package/dist/validation.js

@@ -248,6 +248,7 @@ function validateAuditHeadings(artifact) {
 }
 
 // lib/lint/validators/content-validator.ts
+var FRONT_MATTER_DELIMITER = "---";
 var REQUIRED_TASK_HEADINGS = ["Task Type", "Blocked By", "Definition of Done"];
 var ALLOWED_TASK_TYPES = new Set(VALID_TASK_TYPES);
 var MAX_OPENING_SENTENCE_LENGTH = 150;
@@ -265,6 +266,18 @@ var NON_IMPERATIVE_STARTERS = new Set([
   "you",
   "i"
 ]);
+function validateNoFrontMatter(artifact) {
+  const firstLine = artifact.rawContent.split(`
+`)[0];
+  if (firstLine.trim() === FRONT_MATTER_DELIMITER) {
+    return {
+      file: artifact.filePath,
+      line: 1,
+      message: "Artifact must not contain front matter. The title must be the first line."
+    };
+  }
+  return null;
+}
 function validateOpeningSentence(artifact) {
   if (!artifact.openingSentence) {
     return {
@@ -450,6 +463,8 @@ function validateIdeaOpenQuestions(artifact) {
   const topLevelStructureMessage = "Open Questions must use `### Question?` headings and `#### Option` headings at the top level. Put supporting markdown (including lists and code blocks) under an option heading. Run `dust new idea` to see the expected format.";
   let inOpenQuestions = false;
   let currentQuestionLine = null;
+  let currentQuestionText = null;
+  let currentQuestionOptionNames = new Set;
   let inOption = false;
   let inCodeBlock = false;
   for (let i = 0;i < lines.length; i++) {
@@ -473,6 +488,8 @@ function validateIdeaOpenQuestions(artifact) {
       violations.push(...validateH2Heading(filePath, line, i + 1, inOpenQuestions, currentQuestionLine));
       inOpenQuestions = line === "## Open Questions";
       currentQuestionLine = null;
+      currentQuestionText = null;
+      currentQuestionOptionNames = new Set;
       inOption = false;
       inCodeBlock = false;
       continue;
@@ -488,6 +505,7 @@ function validateIdeaOpenQuestions(artifact) {
           line: currentQuestionLine
         });
       }
+      currentQuestionOptionNames = new Set;
       if (!trimmedLine.endsWith("?")) {
         violations.push({
           file: filePath,
@@ -495,12 +513,24 @@ function validateIdeaOpenQuestions(artifact) {
           line: i + 1
         });
         currentQuestionLine = null;
+        currentQuestionText = null;
       } else {
         currentQuestionLine = i + 1;
+        currentQuestionText = trimmedLine.slice(4);
       }
       continue;
     }
     if (line.startsWith("#### ")) {
+      const optionName = trimmedLine.slice(5);
+      if (currentQuestionOptionNames.has(optionName)) {
+        violations.push({
+          file: filePath,
+          message: `Duplicate option "${optionName}" under question "${currentQuestionText}" — each option must have a unique name`,
+          line: i + 1
+        });
+      } else {
+        currentQuestionOptionNames.add(optionName);
+      }
       currentQuestionLine = null;
       inOption = true;
       continue;
@@ -876,6 +906,9 @@ function validateArtifacts(context) {
   }
   for (const artifacts of Object.values(byType)) {
     for (const artifact of artifacts) {
+      const frontMatterViolation = validateNoFrontMatter(artifact);
+      if (frontMatterViolation)
+        violations.push(frontMatterViolation);
       const openingSentenceViolation = validateOpeningSentence(artifact);
       if (openingSentenceViolation)
         violations.push(openingSentenceViolation);

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@joshski/dust",
-  "version": "0.1.111",
+  "version": "0.1.113",
   "description": "Flow state for AI coding agents",
   "type": "module",
   "bin": {
@@ -49,6 +49,10 @@
     "./core-principles": {
       "import": "./dist/core-principles.js",
       "types": "./dist/core-principles.d.ts"
+    },
+    "./execution-order": {
+      "import": "./dist/execution-order.js",
+      "types": "./dist/execution-order.d.ts"
     }
   },
   "files": [