@femtomc/mu-issue 0.1.0

package/README.md

@@ -0,0 +1,49 @@
+# @femtomc/mu-issue
+
+Issue store backed by a JSONL store, with dependency edges and DAG helpers (ready leaves, validate, deps).
+
+## Install
+
+After publishing:
+
+```bash
+npm install @femtomc/mu-issue
+# or: bun add @femtomc/mu-issue
+```
+
+From this repo:
+
+```bash
+cd mu
+bun install
+bun run build
+```
+
+## Usage
+
+```ts
+import { InMemoryJsonlStore } from "@femtomc/mu-core";
+import { IssueStore } from "@femtomc/mu-issue";
+
+const issues = new IssueStore(new InMemoryJsonlStore());
+
+const root = await issues.create("root");
+const leaf = await issues.create("do work", { tags: ["node:agent"] });
+await issues.add_dep(leaf.id, "parent", root.id);
+
+console.log(await issues.ready(root.id));
+```
+
+## Tests / Typecheck
+
+From the `mu/` repo root:
+
+```bash
+bun test packages/issue
+bun run typecheck
+```
+
+## Runtime
+
+- Runtime-agnostic: works in Node or the browser.
+- You provide a `JsonlStore` implementation (see `@femtomc/mu-core/node` for `FsJsonlStore`, or `@femtomc/mu-core/browser` for IndexedDB/localStorage stores).

package/dist/index.d.ts

@@ -0,0 +1,3 @@
+export type { CreateIssueOpts, ListIssueOpts } from "./issue_store.js";
+export { IssueStore } from "./issue_store.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACvE,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC"}

package/dist/index.js

@@ -0,0 +1 @@
+export { IssueStore } from "./issue_store.js";

package/dist/issue_store.d.ts

@@ -0,0 +1,37 @@
+import type { Issue, JsonlStore, ValidationResult } from "@femtomc/mu-core";
+import { EventLog } from "@femtomc/mu-core";
+export type CreateIssueOpts = {
+    body?: string;
+    tags?: string[];
+    executionSpec?: Record<string, unknown> | null;
+    execution_spec?: Record<string, unknown> | null;
+    priority?: number;
+};
+export type ListIssueOpts = {
+    status?: Issue["status"];
+    tag?: string;
+};
+export declare class IssueStore {
+    #private;
+    readonly events: EventLog;
+    constructor(issues: JsonlStore<unknown>, opts?: {
+        events?: EventLog;
+    });
+    create(title: string, opts?: CreateIssueOpts): Promise<Issue>;
+    get(issueId: string): Promise<Issue | null>;
+    list(opts?: ListIssueOpts): Promise<Issue[]>;
+    update(issueId: string, fields: Record<string, unknown>): Promise<Issue>;
+    claim(issueId: string): Promise<boolean>;
+    close(issueId: string, outcome?: string): Promise<Issue>;
+    reset_in_progress(rootId: string): Promise<string[]>;
+    add_dep(srcId: string, depType: string, dstId: string): Promise<void>;
+    remove_dep(srcId: string, depType: string, dstId: string): Promise<boolean>;
+    children(parentId: string): Promise<Issue[]>;
+    subtree_ids(rootId: string): Promise<string[]>;
+    ready(rootId?: string | null, opts?: {
+        tags?: readonly string[] | null;
+    }): Promise<Issue[]>;
+    collapsible(rootId: string): Promise<Issue[]>;
+    validate(rootId: string): Promise<ValidationResult>;
+}
+//# sourceMappingURL=issue_store.d.ts.map

package/dist/issue_store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"issue_store.d.ts","sourceRoot":"","sources":["../src/issue_store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EAGN,QAAQ,EAOR,MAAM,kBAAkB,CAAC;AAE1B,MAAM,MAAM,eAAe,GAAG;IAC7B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IAC/C,cAAc,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IAChD,QAAQ,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC3B,MAAM,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACzB,GAAG,CAAC,EAAE,MAAM,CAAC;CACb,CAAC;AAgDF,qBAAa,UAAU;;IACtB,SAAgB,MAAM,EAAE,QAAQ,CAAC;gBAGd,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,IAAI,GAAE;QAAE,MAAM,CAAC,EAAE,QAAQ,CAAA;KAAO;IAwBnE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,GAAE,eAAoB,GAAG,OAAO,CAAC,KAAK,CAAC;IA6BjE,GAAG,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;IAM3C,IAAI,CAAC,IAAI,GAAE,aAAkB,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IAWhD,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IA0ExE,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IA+BxC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,GAAE,MAAkB,GAAG,OAAO,CAAC,KAAK,CAAC;IAInE,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAmBpD,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAyBrE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IA2B3E,QAAQ,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IAK5C,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAS9C,KAAK,CAAC,MAAM,GAAE,MAAM,GAAG,IAAW,EAAE,IAAI,GAAE;QAAE,IAAI,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAA;KAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IAOrG,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IAK7C,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,gBAAgB,CAAC;CAIhE"}

package/dist/issue_store.js

@@ -0,0 +1,292 @@
+import { collapsible as dagCollapsible, subtreeIds as dagSubtreeIds, EventLog, IssueSchema, NullEventSink, nowTs, readyLeaves, shortId, validateDag, } from "@femtomc/mu-core";
+function deepEqualJson(a, b) {
+    if (a === b) {
+        return true;
+    }
+    if (typeof a !== typeof b) {
+        return false;
+    }
+    if (a == null || b == null) {
+        return false;
+    }
+    if (Array.isArray(a) || Array.isArray(b)) {
+        if (!Array.isArray(a) || !Array.isArray(b)) {
+            return false;
+        }
+        if (a.length !== b.length) {
+            return false;
+        }
+        for (let i = 0; i < a.length; i++) {
+            if (!deepEqualJson(a[i], b[i])) {
+                return false;
+            }
+        }
+        return true;
+    }
+    if (typeof a === "object") {
+        const ao = a;
+        const bo = b;
+        const ak = Object.keys(ao).sort();
+        const bk = Object.keys(bo).sort();
+        if (ak.length !== bk.length) {
+            return false;
+        }
+        for (let i = 0; i < ak.length; i++) {
+            const key = ak[i];
+            if (key !== bk[i]) {
+                return false;
+            }
+            if (!deepEqualJson(ao[key], bo[key])) {
+                return false;
+            }
+        }
+        return true;
+    }
+    return false;
+}
+export class IssueStore {
+    events;
+    #issues;
+    constructor(issues, opts = {}) {
+        this.#issues = issues;
+        this.events = opts.events ?? new EventLog(new NullEventSink());
+    }
+    async #load() {
+        const rows = await this.#issues.read();
+        return rows.map((row, idx) => {
+            const parsed = IssueSchema.safeParse(row);
+            if (!parsed.success) {
+                throw new Error(`invalid issue row ${idx}: ${parsed.error.message}`);
+            }
+            return parsed.data;
+        });
+    }
+    async #save(rows) {
+        await this.#issues.write(rows);
+    }
+    #findIndex(rows, issueId) {
+        return rows.findIndex((row) => row.id === issueId);
+    }
+    async create(title, opts = {}) {
+        const now = nowTs();
+        const issueInput = {
+            id: `mu-${shortId()}`,
+            title,
+            body: opts.body ?? "",
+            status: "open",
+            outcome: null,
+            tags: opts.tags ?? [],
+            deps: [],
+            execution_spec: opts.execution_spec ?? opts.executionSpec ?? null,
+            priority: opts.priority ?? 3,
+            created_at: now,
+            updated_at: now,
+        };
+        const issue = IssueSchema.parse(issueInput);
+        const rows = await this.#load();
+        rows.push(issue);
+        await this.#save(rows);
+        await this.events.emit("issue.create", {
+            source: "issue_store",
+            issueId: issue.id,
+            payload: { issue },
+        });
+        return issue;
+    }
+    async get(issueId) {
+        const rows = await this.#load();
+        const idx = this.#findIndex(rows, issueId);
+        return idx >= 0 ? rows[idx] : null;
+    }
+    async list(opts = {}) {
+        let rows = await this.#load();
+        if (opts.status) {
+            rows = rows.filter((row) => row.status === opts.status);
+        }
+        if (opts.tag) {
+            rows = rows.filter((row) => row.tags.includes(opts.tag));
+        }
+        return rows;
+    }
+    async update(issueId, fields) {
+        const rows = await this.#load();
+        const idx = this.#findIndex(rows, issueId);
+        if (idx < 0) {
+            throw new Error(issueId);
+        }
+        const issueBefore = rows[idx];
+        const before = JSON.parse(JSON.stringify(issueBefore));
+        for (const [key, _value] of Object.entries(fields)) {
+            if (key === "id") {
+                continue;
+            }
+            issueBefore[key] = _value;
+        }
+        issueBefore.updated_at = nowTs();
+        const issueAfter = IssueSchema.parse(issueBefore);
+        rows[idx] = issueAfter;
+        await this.#save(rows);
+        const changed = {};
+        for (const [key, _value] of Object.entries(fields)) {
+            if (key === "id") {
+                continue;
+            }
+            const from = before[key];
+            const to = issueAfter[key];
+            if (!deepEqualJson(from, to)) {
+                changed[key] = { from, to };
+            }
+        }
+        const fieldsWithoutId = {};
+        for (const [k, v] of Object.entries(fields)) {
+            if (k === "id") {
+                continue;
+            }
+            fieldsWithoutId[k] = v;
+        }
+        await this.events.emit("issue.update", {
+            source: "issue_store",
+            issueId,
+            payload: { changed, fields: fieldsWithoutId },
+        });
+        if (before.status !== issueAfter.status) {
+            const status = issueAfter.status;
+            if (status === "open") {
+                await this.events.emit("issue.open", {
+                    source: "issue_store",
+                    issueId,
+                    payload: { from: before.status, to: status },
+                });
+            }
+            else if (status === "closed") {
+                await this.events.emit("issue.close", {
+                    source: "issue_store",
+                    issueId,
+                    payload: { from: before.status, to: status, outcome: issueAfter.outcome },
+                });
+            }
+            else if (status === "in_progress") {
+                await this.events.emit("issue.claim", {
+                    source: "issue_store",
+                    issueId,
+                    payload: { from: before.status, to: status, ok: true },
+                });
+            }
+        }
+        return issueAfter;
+    }
+    async claim(issueId) {
+        const rows = await this.#load();
+        const idx = this.#findIndex(rows, issueId);
+        if (idx < 0) {
+            await this.events.emit("issue.claim", {
+                source: "issue_store",
+                issueId,
+                payload: { ok: false, reason: "not_found" },
+            });
+            return false;
+        }
+        const issue = rows[idx];
+        if (issue.status !== "open") {
+            await this.events.emit("issue.claim", {
+                source: "issue_store",
+                issueId,
+                payload: { ok: false, reason: `status=${issue.status}` },
+            });
+            return false;
+        }
+        issue.status = "in_progress";
+        issue.updated_at = nowTs();
+        rows[idx] = IssueSchema.parse(issue);
+        await this.#save(rows);
+        await this.events.emit("issue.claim", { source: "issue_store", issueId, payload: { ok: true } });
+        return true;
+    }
+    async close(issueId, outcome = "success") {
+        return await this.update(issueId, { status: "closed", outcome });
+    }
+    async reset_in_progress(rootId) {
+        const rows = await this.#load();
+        const idsInScope = new Set(this.#subtreeIds(rows, rootId));
+        const reset = [];
+        for (const row of rows) {
+            if (idsInScope.has(row.id) && row.status === "in_progress") {
+                row.status = "open";
+                row.updated_at = nowTs();
+                reset.push(row.id);
+            }
+        }
+        if (reset.length > 0) {
+            await this.#save(rows.map((row) => IssueSchema.parse(row)));
+        }
+        return reset;
+    }
+    async add_dep(srcId, depType, dstId) {
+        const rows = await this.#load();
+        const idx = this.#findIndex(rows, srcId);
+        if (idx < 0) {
+            throw new Error(srcId);
+        }
+        const issue = rows[idx];
+        const exists = issue.deps.some((dep) => dep.type === depType && dep.target === dstId);
+        if (exists) {
+            return;
+        }
+        issue.deps.push({ type: depType, target: dstId });
+        issue.updated_at = nowTs();
+        rows[idx] = IssueSchema.parse(issue);
+        await this.#save(rows);
+        await this.events.emit("issue.dep.add", {
+            source: "issue_store",
+            issueId: srcId,
+            payload: { type: depType, target: dstId },
+        });
+    }
+    async remove_dep(srcId, depType, dstId) {
+        const rows = await this.#load();
+        const idx = this.#findIndex(rows, srcId);
+        if (idx < 0) {
+            throw new Error(srcId);
+        }
+        const issue = rows[idx];
+        const before = issue.deps.length;
+        issue.deps = issue.deps.filter((dep) => !(dep.type === depType && dep.target === dstId));
+        const changed = issue.deps.length !== before;
+        if (changed) {
+            issue.updated_at = nowTs();
+            rows[idx] = IssueSchema.parse(issue);
+            await this.#save(rows);
+        }
+        await this.events.emit("issue.dep.remove", {
+            source: "issue_store",
+            issueId: srcId,
+            payload: { type: depType, target: dstId, ok: changed },
+        });
+        return changed;
+    }
+    async children(parentId) {
+        const rows = await this.#load();
+        return rows.filter((row) => row.deps.some((dep) => dep.type === "parent" && dep.target === parentId));
+    }
+    async subtree_ids(rootId) {
+        const rows = await this.#load();
+        return this.#subtreeIds(rows, rootId);
+    }
+    #subtreeIds(issues, rootId) {
+        return dagSubtreeIds(issues, rootId);
+    }
+    async ready(rootId = null, opts = {}) {
+        const rows = await this.#load();
+        const tags = opts.tags ?? undefined;
+        const root_id = rootId ?? undefined;
+        return readyLeaves(rows, { root_id, tags: tags ?? undefined });
+    }
+    async collapsible(rootId) {
+        const rows = await this.#load();
+        return dagCollapsible(rows, rootId);
+    }
+    async validate(rootId) {
+        const rows = await this.#load();
+        return validateDag(rows, rootId);
+    }
+}

package/package.json

@@ -0,0 +1,17 @@
+{
+	"name": "@femtomc/mu-issue",
+	"version": "0.1.0",
+	"type": "module",
+	"main": "./dist/index.js",
+	"types": "./dist/index.d.ts",
+	"exports": {
+		".": {
+			"types": "./dist/index.d.ts",
+			"default": "./dist/index.js"
+		}
+	},
+	"files": ["dist/**"],
+	"dependencies": {
+		"@femtomc/mu-core": "0.1.0"
+	}
+}