@earendil-works/chord 1.3.0 → 1.5.0

package/dist/next/remote/replica.js

@@ -0,0 +1,125 @@
+// Replicas (§7, §22): a state member of a remote reference on the consumer, built from the snapshot and then changed
+// by the provider's ops, decoded with the member's own Delta decoder and applied without validation or copy
+// (`applyImmutable` shares structure); replaced by the snapshot of each re-hold.
+import { applyImmutable, decoder } from "../../delta/index.js";
+import { handedOut, Source } from "../state/internal.js";
+const NO_OPS = [];
+/** One state member of a hold, as the consumer reads and watches it; changed only inside the consumer's batch. */
+export class Replica extends Source {
+    #state;
+    /** The member's decoder, started with the snapshot as the provider's encoder was; a new one per snapshot. */
+    #decoder = decoder();
+    /** The ops of the current batch's frame, and whether the provider's document was retired in it. */
+    #ops = NO_OPS;
+    #retired = false;
+    /** A retirement that reached it while failed: its next value carries the flag. */
+    #retiredWhileFailed = false;
+    constructor(batch, state) {
+        super(batch);
+        this.#state = state.kind === "value" ? state : { kind: "failed", error: handedOut(state.error), last: undefined };
+    }
+    get value() {
+        const state = this.#state;
+        if (state.kind === "value")
+            return state.value;
+        throw state.error;
+    }
+    /** Its value, or while failed its failure and last good value. */
+    start() {
+        const state = this.#state;
+        if (state.kind === "failed")
+            return { kind: "failed", error: state.error, last: state.last };
+        return { kind: "value", value: this.value };
+    }
+    /**
+     * The value `wire` (this member's wire ops from one state part) makes, and its ops; changes nothing yet. Throws on
+     * ops that do not fit (a protocol error): an ended member's, and a failed member's other than its recovery, which
+     * the provider sends as `[["r", value]]`.
+     */
+    decode(wire) {
+        // Trust boundary: fresh JSON from the link; Delta's decoder checks each op.
+        if (!Array.isArray(wire))
+            throw new Error("part: a member's changes are a list of ops");
+        const ops = this.#decoder.decode(wire);
+        const state = this.#state;
+        if (state.kind === "ended")
+            throw state.error;
+        if (state.kind === "value")
+            return { value: applyImmutable(state.value, ops), ops };
+        if (ops[0]?.[0] !== "r")
+            throw new Error("part: a failed member recovers with a root replacement");
+        return { value: applyImmutable(null, ops), ops };
+    }
+    /**
+     * Adopts the member's new value, the ops that made it and whether the provider's document was retired, in the
+     * current batch (one adoption per member and batch).
+     */
+    adopt(value, ops, retired) {
+        const flagged = retired || this.#retiredWhileFailed;
+        this.#state = { kind: "value", value };
+        this.#ops = ops;
+        this.#retired = flagged;
+        this.#retiredWhileFailed = false;
+        this.changed();
+        if (flagged)
+            this.retiredInBatch();
+    }
+    /**
+     * The provider's document was retired with no ops for this member (a derive whose value stayed, rule 21), in the
+     * current batch: the flag alone; while failed it waits for the next value (a failed member's value is never read).
+     */
+    retireAlone() {
+        const state = this.#state;
+        if (state.kind === "value")
+            this.adopt(state.value, NO_OPS, true);
+        else if (state.kind === "failed")
+            this.#retiredWhileFailed = true;
+    }
+    /**
+     * A re-hold's snapshot of the member, in the batch that applies it, with a fresh decoder (the provider's encoder
+     * starts anew with it): a value is one frame `[["r", value]]`, a failed member fails.
+     */
+    reset(state) {
+        this.#decoder = decoder();
+        if (state.kind === "failed")
+            this.fail(state.error);
+        else
+            this.adopt(state.value, [["r", state.value]], false);
+    }
+    /**
+     * The provider's member failed, in the batch that applies it: reads throw `error`, watches get one failure call and
+     * stay open, derives over it fail; its recovery is `[["r", value]]`.
+     */
+    fail(error) {
+        const state = this.#state;
+        const last = state.kind === "value" ? state.value : state.kind === "failed" ? state.last : undefined;
+        this.#state = { kind: "failed", error: handedOut(error), last };
+        // Failed already: its watches and derives have the failure (one call per failure episode).
+        if (state.kind !== "failed")
+            this.changed();
+    }
+    deliver(context) {
+        const state = this.#state;
+        if (state.kind === "failed")
+            this.failWatches(state.error, context);
+        else if (state.kind === "value")
+            this.publish(state.value, this.#ops, this.#retired, context);
+        else
+            this.endWatches();
+        this.#ops = NO_OPS;
+        this.#retired = false;
+    }
+    /**
+     * The member is not in a newly bound variant, in the batch that binds it: as a failure (`fail`) with `error`; a later
+     * binding of a variant that has it brings it back (`reset`), as on the provider's host.
+     */
+    vanish(error) {
+        this.fail(error);
+    }
+    /** Its reference ended (outside a batch): reads throw `error`, watches end `ended`. */
+    end(error) {
+        this.#state = { kind: "ended", error };
+        this.endWatches();
+    }
+}
+//# sourceMappingURL=replica.js.map

package/dist/next/remote/replica.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"replica.js","sourceRoot":"","sources":["../../../src/next/remote/replica.ts"],"names":[],"mappings":"AAAA,qHAAqH;AACrH,4GAA4G;AAC5G,iFAAiF;AAGjF,OAAO,EAAE,cAAc,EAAE,OAAO,EAAW,MAAM,sBAAsB,CAAC;AAGxE,OAAO,EAAc,SAAS,EAAE,MAAM,EAAmB,MAAM,sBAAsB,CAAC;AAiBtF,MAAM,MAAM,GAAkB,EAAE,CAAC;AAEjC,kHAAkH;AAClH,MAAM,OAAO,OAAQ,SAAQ,MAAM;IAClC,MAAM,CAAe;IACrB,6GAA6G;IAC7G,QAAQ,GAAG,OAAO,EAAE,CAAC;IACrB,mGAAmG;IACnG,IAAI,GAAG,MAAM,CAAC;IACd,QAAQ,GAAG,KAAK,CAAC;IACjB,kFAAkF;IAClF,mBAAmB,GAAG,KAAK,CAAC;IAE5B,YAAY,KAAY,EAAE,KAAqB;QAC9C,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IACnH,CAAC;IAED,IAAI,KAAK;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC,KAAK,CAAC;QAC/C,MAAM,KAAK,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,kEAAkE;IAClE,KAAK;QACJ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7F,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IAC7C,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAa;QACnB,4EAA4E;QAC5E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QACxF,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,MAAM,KAAK,CAAC,KAAK,CAAC;QAC9C,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QACpF,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QACnG,OAAO,EAAE,KAAK,EAAE,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;IAClD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAgB,EAAE,GAAkB,EAAE,OAAgB;QAC3D,MAAM,OAAO,GAAG,OAAO,IAAI,IAAI,CAAC,mBAAmB,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,OAAO;YAAE,IAAI,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH,WAAW;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;aAC7D,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;IACnE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAqB;QAC1B,IAAI,CAAC,QAAQ,GAAG,OAAO,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;;YAC/C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,KAAc;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrG,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;QAChE,2FAA2F;QAC3F,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IAC7C,CAAC;IAED,OAAO,CAAC,OAAgB;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;aAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;;YACzF,IAAI,CAAC,UAAU,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,KAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IAED,uFAAuF;IACvF,GAAG,CAAC,KAAiB;QACpB,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,UAAU,EAAE,CAAC;IACnB,CAAC;CACD","sourcesContent":["// Replicas (§7, §22): a state member of a remote reference on the consumer, built from the snapshot and then changed\n// by the provider's ops, decoded with the member's own Delta decoder and applied without validation or copy\n// (`applyImmutable` shares structure); replaced by the snapshot of each re-hold.\n\nimport type { Context } from \"../../context/index.ts\";\nimport { applyImmutable, decoder, type Op } from \"../../delta/index.ts\";\nimport type { JsonValue } from \"../../json.ts\";\nimport type { ChordError } from \"../data/index.ts\";\nimport { type Batch, handedOut, Source, type WatchStart } from \"../state/internal.ts\";\n\n/**\n * Where a replica stands: a value, a failed member (reads throw; the provider's member failed, or a newly bound variant\n * lacks it, and either may come back; `last` is its last good value, `undefined` when it had none), or ended with its\n * reference.\n */\ntype ReplicaState =\n\t| { readonly kind: \"value\"; readonly value: JsonValue }\n\t| { readonly kind: \"failed\"; readonly error: unknown; readonly last: JsonValue | undefined }\n\t| { readonly kind: \"ended\"; readonly error: ChordError };\n\n/** A member as a snapshot has it: a value, or failed. */\nexport type MemberSnapshot =\n\t| { readonly kind: \"value\"; readonly value: JsonValue }\n\t| { readonly kind: \"failed\"; readonly error: unknown };\n\nconst NO_OPS: readonly Op[] = [];\n\n/** One state member of a hold, as the consumer reads and watches it; changed only inside the consumer's batch. */\nexport class Replica extends Source {\n\t#state: ReplicaState;\n\t/** The member's decoder, started with the snapshot as the provider's encoder was; a new one per snapshot. */\n\t#decoder = decoder();\n\t/** The ops of the current batch's frame, and whether the provider's document was retired in it. */\n\t#ops = NO_OPS;\n\t#retired = false;\n\t/** A retirement that reached it while failed: its next value carries the flag. */\n\t#retiredWhileFailed = false;\n\n\tconstructor(batch: Batch, state: MemberSnapshot) {\n\t\tsuper(batch);\n\t\tthis.#state = state.kind === \"value\" ? state : { kind: \"failed\", error: handedOut(state.error), last: undefined };\n\t}\n\n\tget value(): JsonValue {\n\t\tconst state = this.#state;\n\t\tif (state.kind === \"value\") return state.value;\n\t\tthrow state.error;\n\t}\n\n\t/** Its value, or while failed its failure and last good value. */\n\tstart(): WatchStart {\n\t\tconst state = this.#state;\n\t\tif (state.kind === \"failed\") return { kind: \"failed\", error: state.error, last: state.last };\n\t\treturn { kind: \"value\", value: this.value };\n\t}\n\n\t/**\n\t * The value `wire` (this member's wire ops from one state part) makes, and its ops; changes nothing yet. Throws on\n\t * ops that do not fit (a protocol error): an ended member's, and a failed member's other than its recovery, which\n\t * the provider sends as `[[\"r\", value]]`.\n\t */\n\tdecode(wire: unknown): { readonly value: JsonValue; readonly ops: readonly Op[] } {\n\t\t// Trust boundary: fresh JSON from the link; Delta's decoder checks each op.\n\t\tif (!Array.isArray(wire)) throw new Error(\"part: a member's changes are a list of ops\");\n\t\tconst ops = this.#decoder.decode(wire);\n\t\tconst state = this.#state;\n\t\tif (state.kind === \"ended\") throw state.error;\n\t\tif (state.kind === \"value\") return { value: applyImmutable(state.value, ops), ops };\n\t\tif (ops[0]?.[0] !== \"r\") throw new Error(\"part: a failed member recovers with a root replacement\");\n\t\treturn { value: applyImmutable(null, ops), ops };\n\t}\n\n\t/**\n\t * Adopts the member's new value, the ops that made it and whether the provider's document was retired, in the\n\t * current batch (one adoption per member and batch).\n\t */\n\tadopt(value: JsonValue, ops: readonly Op[], retired: boolean): void {\n\t\tconst flagged = retired || this.#retiredWhileFailed;\n\t\tthis.#state = { kind: \"value\", value };\n\t\tthis.#ops = ops;\n\t\tthis.#retired = flagged;\n\t\tthis.#retiredWhileFailed = false;\n\t\tthis.changed();\n\t\tif (flagged) this.retiredInBatch();\n\t}\n\n\t/**\n\t * The provider's document was retired with no ops for this member (a derive whose value stayed, rule 21), in the\n\t * current batch: the flag alone; while failed it waits for the next value (a failed member's value is never read).\n\t */\n\tretireAlone(): void {\n\t\tconst state = this.#state;\n\t\tif (state.kind === \"value\") this.adopt(state.value, NO_OPS, true);\n\t\telse if (state.kind === \"failed\") this.#retiredWhileFailed = true;\n\t}\n\n\t/**\n\t * A re-hold's snapshot of the member, in the batch that applies it, with a fresh decoder (the provider's encoder\n\t * starts anew with it): a value is one frame `[[\"r\", value]]`, a failed member fails.\n\t */\n\treset(state: MemberSnapshot): void {\n\t\tthis.#decoder = decoder();\n\t\tif (state.kind === \"failed\") this.fail(state.error);\n\t\telse this.adopt(state.value, [[\"r\", state.value]], false);\n\t}\n\n\t/**\n\t * The provider's member failed, in the batch that applies it: reads throw `error`, watches get one failure call and\n\t * stay open, derives over it fail; its recovery is `[[\"r\", value]]`.\n\t */\n\tfail(error: unknown): void {\n\t\tconst state = this.#state;\n\t\tconst last = state.kind === \"value\" ? state.value : state.kind === \"failed\" ? state.last : undefined;\n\t\tthis.#state = { kind: \"failed\", error: handedOut(error), last };\n\t\t// Failed already: its watches and derives have the failure (one call per failure episode).\n\t\tif (state.kind !== \"failed\") this.changed();\n\t}\n\n\tdeliver(context: Context): void {\n\t\tconst state = this.#state;\n\t\tif (state.kind === \"failed\") this.failWatches(state.error, context);\n\t\telse if (state.kind === \"value\") this.publish(state.value, this.#ops, this.#retired, context);\n\t\telse this.endWatches();\n\t\tthis.#ops = NO_OPS;\n\t\tthis.#retired = false;\n\t}\n\n\t/**\n\t * The member is not in a newly bound variant, in the batch that binds it: as a failure (`fail`) with `error`; a later\n\t * binding of a variant that has it brings it back (`reset`), as on the provider's host.\n\t */\n\tvanish(error: ChordError): void {\n\t\tthis.fail(error);\n\t}\n\n\t/** Its reference ended (outside a batch): reads throw `error`, watches end `ended`. */\n\tend(error: ChordError): void {\n\t\tthis.#state = { kind: \"ended\", error };\n\t\tthis.endWatches();\n\t}\n}\n"]}

package/dist/next/state/batch.d.ts

@@ -0,0 +1,64 @@
+import type { TelemetryMetrics } from "@earendil-works/pi-telemetry";
+import type { Context } from "../../context/index.ts";
+/** What a batch reports: a watch listener that threw, or a frame delivery that threw (a derive's value is no JSON). */
+export type BatchError = {
+    readonly kind: "listener_error";
+    readonly error: unknown;
+} | {
+    readonly kind: "delivery_failed";
+    readonly error: unknown;
+};
+/** What a commit lists to get its frame delivered: a watched source it changed (JSON or native). */
+export interface Delivered {
+    /** Delivers this batch's frame to its watches and subscribers; called once per batch that listed it. */
+    deliver(context: Context): void;
+}
+/** A host's batch: the reentrancy flag, the watched sources a commit changed, and where background errors go. */
+export declare class Batch {
+    #private;
+    /** Reports a throwing watch listener's error (to the host's `onError`); what watches get as their `report`. */
+    readonly reportListener: (error: unknown) => void;
+    constructor(report: (error: BatchError) => void, metrics: TelemetryMetrics | undefined);
+    /** Whether a commit's adoption, a delivery or a derive compute runs now: a change made now lands in this batch. */
+    get running(): boolean;
+    /** Throws `invalid/reentrant` inside the batch: `operation` may not run during adoptions or derive computes. */
+    assertOutside(operation: string): void;
+    /**
+     * Throws `invalid/reentrant` inside a pure compute (a derive's, a registry's `compose`): `operation` would change a
+     * source while one is computed from it. Changes inside an adoption are fine (they land in its batch).
+     */
+    assertNotComputing(operation: string): void;
+    /** Runs the pure compute `work` (`run`, and changes refused: `assertNotComputing`); nests. */
+    compute<T>(work: () => T): T;
+    /** Runs `work` with reentrant calls refused; nests (a derive compute inside a commit). */
+    run<T>(work: () => T): T;
+    /**
+     * Runs one commit's adoptions, then, still synchronously, delivers a frame for every watched value they changed
+     * (watched derives recompute through their reads), then runs the flushes the deliveries listed. A delivery or flush
+     * that throws is reported; the others still run. What `within` deferred while the flushes sent runs as the next
+     * commit, right after.
+     */
+    commit(adopt: () => void, context: Context): void;
+    /**
+     * Runs `adopt` inside the commit running now, which delivers what it changed; outside one, as a commit of its own;
+     * while a commit's flushes send, as the next commit (a link closing while it sends ends its holds: their departure
+     * lands in the next batch, so one commit stays one message per link and origin). For changes that happen wherever a
+     * reference binds or ends (`host.references`, `host.activity`).
+     */
+    within(adopt: () => void, context: Context): void;
+    /**
+     * Runs `adopt` in one commit on the next microtask, together with every other `soon` until then (changes arriving
+     * outside any commit, as a followed runtime's calls off its commit step: one batch for all of them). `context` is
+     * the first one's.
+     */
+    soon(adopt: () => void, context: Context): void;
+    /** Lists a watched source the current commit changed. */
+    changed(source: Delivered): void;
+    /** Lists `flush` to run at the end of the current commit, after its deliveries (a link sending what they fed it). */
+    flushing(flush: (context: Context) => void): void;
+    /**
+     * Counts one unit of derive or registry work on the host's metrics (a lazy read has no context to count through).
+     */
+    count(counter: "chord.derive.computes" | "chord.derive.diffs" | "chord.registry.composes" | "chord.registry.adapts" | "chord.contract.adapts"): void;
+}
+//# sourceMappingURL=batch.d.ts.map

package/dist/next/state/batch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"batch.d.ts","sourceRoot":"","sources":["../../../src/next/state/batch.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AACrE,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AAGtD,uHAAuH;AACvH,MAAM,MAAM,UAAU,GACnB;IAAE,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC5D;IAAE,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAEjE,oGAAoG;AACpG,MAAM,WAAW,SAAS;IACzB,wGAAwG;IACxG,OAAO,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC;CAChC;AAED,iHAAiH;AACjH,qBAAa,KAAK;;IACjB,+GAA+G;IAC/G,QAAQ,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;IAkBlD,YAAY,MAAM,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,EAAE,OAAO,EAAE,gBAAgB,GAAG,SAAS,EAIrF;IAED,mHAAmH;IACnH,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,gHAAgH;IAChH,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAErC;IAED;;;OAGG;IACH,kBAAkB,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAE1C;IAED,8FAA8F;IAC9F,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAW3B;IAED,0FAA0F;IAC1F,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAQvB;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CA+BhD;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAIhD;IAED;;;;OAIG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAa9C;IAED,yDAAyD;IACzD,OAAO,CAAC,MAAM,EAAE,SAAS,GAAG,IAAI,CAE/B;IAED,qHAAqH;IACrH,QAAQ,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,OAAO,KAAK,IAAI,GAAG,IAAI,CAEhD;IAED;;OAEG;IACH,KAAK,CACJ,OAAO,EACJ,uBAAuB,GACvB,oBAAoB,GACpB,yBAAyB,GACzB,uBAAuB,GACvB,uBAAuB,GACxB,IAAI,CAEN;CACD"}

package/dist/next/state/batch.js

@@ -0,0 +1,163 @@
+// The batch (W1), one per host: a commit adopts inside it, then every watched value that changed gets one frame, then
+// the flushes it collected run (a link sends one message); Chord calls that would reenter it are refused while it runs.
+import { invalid } from "../data/internal.js";
+/** A host's batch: the reentrancy flag, the watched sources a commit changed, and where background errors go. */
+export class Batch {
+    /** Reports a throwing watch listener's error (to the host's `onError`); what watches get as their `report`. */
+    reportListener;
+    #report;
+    #metrics;
+    /** Set while adopting, delivering or computing a derive; one flag per host. */
+    #running = false;
+    /** Set while a pure compute runs (a derive's, a registry's `compose`): nothing may change a source then. */
+    #computing = false;
+    /** The watched sources the current commit changed, each listed once by its `changed`. */
+    #changed = [];
+    /** What runs once the current commit's frames were delivered, each listed once by its `flushing`. */
+    #flushes = [];
+    /** Set while the current commit's flushes run (its links send). */
+    #sending = false;
+    /** Changes `within` deferred while the flushes sent, for the next commit. */
+    #later = [];
+    /** Changes `soon` collected for the commit on the next microtask, while one is queued. */
+    #soon;
+    constructor(report, metrics) {
+        this.#report = report;
+        this.reportListener = (error) => report({ kind: "listener_error", error });
+        this.#metrics = metrics;
+    }
+    /** Whether a commit's adoption, a delivery or a derive compute runs now: a change made now lands in this batch. */
+    get running() {
+        return this.#running;
+    }
+    /** Throws `invalid/reentrant` inside the batch: `operation` may not run during adoptions or derive computes. */
+    assertOutside(operation) {
+        if (this.#running)
+            throw invalid("reentrant", `${operation} inside a commit or a derive compute`);
+    }
+    /**
+     * Throws `invalid/reentrant` inside a pure compute (a derive's, a registry's `compose`): `operation` would change a
+     * source while one is computed from it. Changes inside an adoption are fine (they land in its batch).
+     */
+    assertNotComputing(operation) {
+        if (this.#computing)
+            throw invalid("reentrant", `${operation} inside a derive compute or a compose`);
+    }
+    /** Runs the pure compute `work` (`run`, and changes refused: `assertNotComputing`); nests. */
+    compute(work) {
+        const running = this.#running;
+        const computing = this.#computing;
+        this.#running = true;
+        this.#computing = true;
+        try {
+            return work();
+        }
+        finally {
+            this.#running = running;
+            this.#computing = computing;
+        }
+    }
+    /** Runs `work` with reentrant calls refused; nests (a derive compute inside a commit). */
+    run(work) {
+        const outer = this.#running;
+        this.#running = true;
+        try {
+            return work();
+        }
+        finally {
+            this.#running = outer;
+        }
+    }
+    /**
+     * Runs one commit's adoptions, then, still synchronously, delivers a frame for every watched value they changed
+     * (watched derives recompute through their reads), then runs the flushes the deliveries listed. A delivery or flush
+     * that throws is reported; the others still run. What `within` deferred while the flushes sent runs as the next
+     * commit, right after.
+     */
+    commit(adopt, context) {
+        this.run(() => {
+            try {
+                adopt();
+                for (const source of this.#changed) {
+                    try {
+                        source.deliver(context);
+                    }
+                    catch (error) {
+                        this.#report({ kind: "delivery_failed", error });
+                    }
+                }
+                this.#sending = true;
+                for (const flush of this.#flushes) {
+                    try {
+                        flush(context);
+                    }
+                    catch (error) {
+                        this.#report({ kind: "delivery_failed", error });
+                    }
+                }
+            }
+            finally {
+                this.#sending = false;
+                this.#changed = [];
+                this.#flushes = [];
+            }
+        });
+        const later = this.#later;
+        if (later.length === 0)
+            return;
+        this.#later = [];
+        this.commit(() => {
+            for (const each of later)
+                each();
+        }, context);
+    }
+    /**
+     * Runs `adopt` inside the commit running now, which delivers what it changed; outside one, as a commit of its own;
+     * while a commit's flushes send, as the next commit (a link closing while it sends ends its holds: their departure
+     * lands in the next batch, so one commit stays one message per link and origin). For changes that happen wherever a
+     * reference binds or ends (`host.references`, `host.activity`).
+     */
+    within(adopt, context) {
+        if (this.#sending)
+            this.#later.push(adopt);
+        else if (this.#running)
+            adopt();
+        else
+            this.commit(adopt, context);
+    }
+    /**
+     * Runs `adopt` in one commit on the next microtask, together with every other `soon` until then (changes arriving
+     * outside any commit, as a followed runtime's calls off its commit step: one batch for all of them). `context` is
+     * the first one's.
+     */
+    soon(adopt, context) {
+        if (this.#soon !== undefined) {
+            this.#soon.push(adopt);
+            return;
+        }
+        const soon = [adopt];
+        this.#soon = soon;
+        queueMicrotask(() => {
+            this.#soon = undefined;
+            this.commit(() => {
+                for (const each of soon)
+                    each();
+            }, context);
+        });
+    }
+    /** Lists a watched source the current commit changed. */
+    changed(source) {
+        this.#changed.push(source);
+    }
+    /** Lists `flush` to run at the end of the current commit, after its deliveries (a link sending what they fed it). */
+    flushing(flush) {
+        this.#flushes.push(flush);
+    }
+    /**
+     * Counts one unit of derive or registry work on the host's metrics (a lazy read has no context to count through).
+     */
+    count(counter) {
+        this.#metrics?.counter(counter).add(1);
+    }
+}
+//# sourceMappingURL=batch.js.map

package/dist/next/state/batch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"batch.js","sourceRoot":"","sources":["../../../src/next/state/batch.ts"],"names":[],"mappings":"AAAA,sHAAsH;AACtH,wHAAwH;AAIxH,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAa9C,iHAAiH;AACjH,MAAM,OAAO,KAAK;IACjB,+GAA+G;IACtG,cAAc,CAA2B;IACzC,OAAO,CAA8B;IACrC,QAAQ,CAA+B;IAChD,+EAA+E;IAC/E,QAAQ,GAAG,KAAK,CAAC;IACjB,4GAA4G;IAC5G,UAAU,GAAG,KAAK,CAAC;IACnB,yFAAyF;IACzF,QAAQ,GAAgB,EAAE,CAAC;IAC3B,qGAAqG;IACrG,QAAQ,GAAmC,EAAE,CAAC;IAC9C,mEAAmE;IACnE,QAAQ,GAAG,KAAK,CAAC;IACjB,6EAA6E;IAC7E,MAAM,GAAmB,EAAE,CAAC;IAC5B,0FAA0F;IAC1F,KAAK,CAA6B;IAElC,YAAY,MAAmC,EAAE,OAAqC;QACrF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,cAAc,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,mHAAmH;IACnH,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,QAAQ,CAAC;IACtB,CAAC;IAED,gHAAgH;IAChH,aAAa,CAAC,SAAiB;QAC9B,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,OAAO,CAAC,WAAW,EAAE,GAAG,SAAS,sCAAsC,CAAC,CAAC;IACnG,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,SAAiB;QACnC,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,OAAO,CAAC,WAAW,EAAE,GAAG,SAAS,uCAAuC,CAAC,CAAC;IACtG,CAAC;IAED,8FAA8F;IAC9F,OAAO,CAAI,IAAa;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC;YACJ,OAAO,IAAI,EAAE,CAAC;QACf,CAAC;gBAAS,CAAC;YACV,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;YACxB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,0FAA0F;IAC1F,GAAG,CAAI,IAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC;YACJ,OAAO,IAAI,EAAE,CAAC;QACf,CAAC;gBAAS,CAAC;YACV,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACvB,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAiB,EAAE,OAAgB;QACzC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;YACb,IAAI,CAAC;gBACJ,KAAK,EAAE,CAAC;gBACR,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACpC,IAAI,CAAC;wBACJ,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;oBACzB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBAChB,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC,CAAC;oBAClD,CAAC;gBACF,CAAC;gBACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACrB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACnC,IAAI,CAAC;wBACJ,KAAK,CAAC,OAAO,CAAC,CAAC;oBAChB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBAChB,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC,CAAC;oBAClD,CAAC;gBACF,CAAC;YACF,CAAC;oBAAS,CAAC;gBACV,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;YACpB,CAAC;QACF,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC/B,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE;YAChB,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,IAAI,EAAE,CAAC;QAClC,CAAC,EAAE,OAAO,CAAC,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAiB,EAAE,OAAgB;QACzC,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACtC,IAAI,IAAI,CAAC,QAAQ;YAAE,KAAK,EAAE,CAAC;;YAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,KAAiB,EAAE,OAAgB;QACvC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,OAAO;QACR,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,cAAc,CAAC,GAAG,EAAE;YACnB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE;gBAChB,KAAK,MAAM,IAAI,IAAI,IAAI;oBAAE,IAAI,EAAE,CAAC;YACjC,CAAC,EAAE,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,yDAAyD;IACzD,OAAO,CAAC,MAAiB;QACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,qHAAqH;IACrH,QAAQ,CAAC,KAAiC;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,KAAK,CACJ,OAK0B;QAE1B,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;CACD","sourcesContent":["// The batch (W1), one per host: a commit adopts inside it, then every watched value that changed gets one frame, then\n// the flushes it collected run (a link sends one message); Chord calls that would reenter it are refused while it runs.\n\nimport type { TelemetryMetrics } from \"@earendil-works/pi-telemetry\";\nimport type { Context } from \"../../context/index.ts\";\nimport { invalid } from \"../data/internal.ts\";\n\n/** What a batch reports: a watch listener that threw, or a frame delivery that threw (a derive's value is no JSON). */\nexport type BatchError =\n\t| { readonly kind: \"listener_error\"; readonly error: unknown }\n\t| { readonly kind: \"delivery_failed\"; readonly error: unknown };\n\n/** What a commit lists to get its frame delivered: a watched source it changed (JSON or native). */\nexport interface Delivered {\n\t/** Delivers this batch's frame to its watches and subscribers; called once per batch that listed it. */\n\tdeliver(context: Context): void;\n}\n\n/** A host's batch: the reentrancy flag, the watched sources a commit changed, and where background errors go. */\nexport class Batch {\n\t/** Reports a throwing watch listener's error (to the host's `onError`); what watches get as their `report`. */\n\treadonly reportListener: (error: unknown) => void;\n\treadonly #report: (error: BatchError) => void;\n\treadonly #metrics: TelemetryMetrics | undefined;\n\t/** Set while adopting, delivering or computing a derive; one flag per host. */\n\t#running = false;\n\t/** Set while a pure compute runs (a derive's, a registry's `compose`): nothing may change a source then. */\n\t#computing = false;\n\t/** The watched sources the current commit changed, each listed once by its `changed`. */\n\t#changed: Delivered[] = [];\n\t/** What runs once the current commit's frames were delivered, each listed once by its `flushing`. */\n\t#flushes: ((context: Context) => void)[] = [];\n\t/** Set while the current commit's flushes run (its links send). */\n\t#sending = false;\n\t/** Changes `within` deferred while the flushes sent, for the next commit. */\n\t#later: (() => void)[] = [];\n\t/** Changes `soon` collected for the commit on the next microtask, while one is queued. */\n\t#soon: (() => void)[] | undefined;\n\n\tconstructor(report: (error: BatchError) => void, metrics: TelemetryMetrics | undefined) {\n\t\tthis.#report = report;\n\t\tthis.reportListener = (error) => report({ kind: \"listener_error\", error });\n\t\tthis.#metrics = metrics;\n\t}\n\n\t/** Whether a commit's adoption, a delivery or a derive compute runs now: a change made now lands in this batch. */\n\tget running(): boolean {\n\t\treturn this.#running;\n\t}\n\n\t/** Throws `invalid/reentrant` inside the batch: `operation` may not run during adoptions or derive computes. */\n\tassertOutside(operation: string): void {\n\t\tif (this.#running) throw invalid(\"reentrant\", `${operation} inside a commit or a derive compute`);\n\t}\n\n\t/**\n\t * Throws `invalid/reentrant` inside a pure compute (a derive's, a registry's `compose`): `operation` would change a\n\t * source while one is computed from it. Changes inside an adoption are fine (they land in its batch).\n\t */\n\tassertNotComputing(operation: string): void {\n\t\tif (this.#computing) throw invalid(\"reentrant\", `${operation} inside a derive compute or a compose`);\n\t}\n\n\t/** Runs the pure compute `work` (`run`, and changes refused: `assertNotComputing`); nests. */\n\tcompute<T>(work: () => T): T {\n\t\tconst running = this.#running;\n\t\tconst computing = this.#computing;\n\t\tthis.#running = true;\n\t\tthis.#computing = true;\n\t\ttry {\n\t\t\treturn work();\n\t\t} finally {\n\t\t\tthis.#running = running;\n\t\t\tthis.#computing = computing;\n\t\t}\n\t}\n\n\t/** Runs `work` with reentrant calls refused; nests (a derive compute inside a commit). */\n\trun<T>(work: () => T): T {\n\t\tconst outer = this.#running;\n\t\tthis.#running = true;\n\t\ttry {\n\t\t\treturn work();\n\t\t} finally {\n\t\t\tthis.#running = outer;\n\t\t}\n\t}\n\n\t/**\n\t * Runs one commit's adoptions, then, still synchronously, delivers a frame for every watched value they changed\n\t * (watched derives recompute through their reads), then runs the flushes the deliveries listed. A delivery or flush\n\t * that throws is reported; the others still run. What `within` deferred while the flushes sent runs as the next\n\t * commit, right after.\n\t */\n\tcommit(adopt: () => void, context: Context): void {\n\t\tthis.run(() => {\n\t\t\ttry {\n\t\t\t\tadopt();\n\t\t\t\tfor (const source of this.#changed) {\n\t\t\t\t\ttry {\n\t\t\t\t\t\tsource.deliver(context);\n\t\t\t\t\t} catch (error) {\n\t\t\t\t\t\tthis.#report({ kind: \"delivery_failed\", error });\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tthis.#sending = true;\n\t\t\t\tfor (const flush of this.#flushes) {\n\t\t\t\t\ttry {\n\t\t\t\t\t\tflush(context);\n\t\t\t\t\t} catch (error) {\n\t\t\t\t\t\tthis.#report({ kind: \"delivery_failed\", error });\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t} finally {\n\t\t\t\tthis.#sending = false;\n\t\t\t\tthis.#changed = [];\n\t\t\t\tthis.#flushes = [];\n\t\t\t}\n\t\t});\n\t\tconst later = this.#later;\n\t\tif (later.length === 0) return;\n\t\tthis.#later = [];\n\t\tthis.commit(() => {\n\t\t\tfor (const each of later) each();\n\t\t}, context);\n\t}\n\n\t/**\n\t * Runs `adopt` inside the commit running now, which delivers what it changed; outside one, as a commit of its own;\n\t * while a commit's flushes send, as the next commit (a link closing while it sends ends its holds: their departure\n\t * lands in the next batch, so one commit stays one message per link and origin). For changes that happen wherever a\n\t * reference binds or ends (`host.references`, `host.activity`).\n\t */\n\twithin(adopt: () => void, context: Context): void {\n\t\tif (this.#sending) this.#later.push(adopt);\n\t\telse if (this.#running) adopt();\n\t\telse this.commit(adopt, context);\n\t}\n\n\t/**\n\t * Runs `adopt` in one commit on the next microtask, together with every other `soon` until then (changes arriving\n\t * outside any commit, as a followed runtime's calls off its commit step: one batch for all of them). `context` is\n\t * the first one's.\n\t */\n\tsoon(adopt: () => void, context: Context): void {\n\t\tif (this.#soon !== undefined) {\n\t\t\tthis.#soon.push(adopt);\n\t\t\treturn;\n\t\t}\n\t\tconst soon = [adopt];\n\t\tthis.#soon = soon;\n\t\tqueueMicrotask(() => {\n\t\t\tthis.#soon = undefined;\n\t\t\tthis.commit(() => {\n\t\t\t\tfor (const each of soon) each();\n\t\t\t}, context);\n\t\t});\n\t}\n\n\t/** Lists a watched source the current commit changed. */\n\tchanged(source: Delivered): void {\n\t\tthis.#changed.push(source);\n\t}\n\n\t/** Lists `flush` to run at the end of the current commit, after its deliveries (a link sending what they fed it). */\n\tflushing(flush: (context: Context) => void): void {\n\t\tthis.#flushes.push(flush);\n\t}\n\n\t/**\n\t * Counts one unit of derive or registry work on the host's metrics (a lazy read has no context to count through).\n\t */\n\tcount(\n\t\tcounter:\n\t\t\t| \"chord.derive.computes\"\n\t\t\t| \"chord.derive.diffs\"\n\t\t\t| \"chord.registry.composes\"\n\t\t\t| \"chord.registry.adapts\"\n\t\t\t| \"chord.contract.adapts\",\n\t): void {\n\t\tthis.#metrics?.counter(counter).add(1);\n\t}\n}\n"]}

package/dist/next/state/derive.d.ts

@@ -0,0 +1,52 @@
+import type { Context } from "../../context/index.ts";
+import type { JsonValue } from "../../json.ts";
+import type { Batch } from "./batch.ts";
+import { NativeSource } from "./native-source.ts";
+import { type Constant, type Dependent, Source, type WatchStart } from "./watchable.ts";
+/** A JSON watchable as Chord follows it (a state member, a JSON derive source): a source, or a constant. */
+export type DeriveSource = Source | Constant;
+/** What a derive reads: a JSON source or constant, or a native source (a `writable`, a registry value, `ref.state`). */
+export type DeriveInput = DeriveSource | NativeSource;
+/**
+ * A derive: `compute` over its sources' values, recomputed on read when dirty, so each compute runs at most once per
+ * batch and after its sources. A commit only marks it; the batch recomputes it only when something watched depends on
+ * it.
+ */
+export declare class Derive extends Source implements Dependent {
+    #private;
+    constructor(sources: readonly unknown[], compute: (values: readonly unknown[]) => JsonValue, batch: Batch);
+    get value(): JsonValue;
+    /** Its value, or while failed its failure and last good value (a detached derive throws). */
+    start(): WatchStart;
+    /**
+     * Starts reading its sources, as `resolve` maps the declared ones (at activation); the first read computes.
+     * `report` gets a throw of its compute, once per failure episode (a value ends it); a failing source's error is its
+     * source's to report.
+     */
+    attach(resolve: (source: unknown, index: number) => DeriveInput, report: (error: unknown) => void): void;
+    /** Its object ended: no source keeps it, its watches end `ended`, reads throw `error` (the object's). */
+    detach(error: Error): void;
+    /**
+     * A source changed: mark this derive and its dependents dirty, flags only; a failed one too, which recomputes on its
+     * next read and heals when its sources give a value it can compute. An already dirty derive has dirty dependents
+     * (every read recomputes its sources first), so marking stops there.
+     */
+    invalidate(): void;
+    /**
+     * A source's document was retired in this batch (`Source.retiredInBatch`): a watched derive's frame carries the
+     * flag, and the derives reading this one are told too.
+     */
+    sourceRetired(visited: Set<Dependent>): void;
+    /**
+     * Delivers the frame: the diff from the watches' value, a retirement even without ops (rule 21). A compute that
+     * throws gives one failure call when the watches had a value (one per failure episode), the watches stay open; a
+     * retirement waits for the next value.
+     */
+    deliver(context: Context): void;
+}
+/**
+ * Maps an array calling `f` only for object elements not seen before (by identity), returning the previous result for
+ * the others; primitive elements are mapped every time. The cache is weak: dropped elements take their results along.
+ */
+export declare function mapShared<E, R extends JsonValue>(f: (element: E) => R): (elements: readonly E[]) => R[];
+//# sourceMappingURL=derive.d.ts.map

package/dist/next/state/derive.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"derive.d.ts","sourceRoot":"","sources":["../../../src/next/state/derive.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AAEtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,KAAK,QAAQ,EAAE,KAAK,SAAS,EAAa,MAAM,EAAE,KAAK,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAEnG,4GAA4G;AAC5G,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,QAAQ,CAAC;AAE7C,wHAAwH;AACxH,MAAM,MAAM,WAAW,GAAG,YAAY,GAAG,YAAY,CAAC;AAoBtD;;;;GAIG;AACH,qBAAa,MAAO,SAAQ,MAAO,YAAW,SAAS;;IAgBtD,YAAY,OAAO,EAAE,SAAS,OAAO,EAAE,EAAE,OAAO,EAAE,CAAC,MAAM,EAAE,SAAS,OAAO,EAAE,KAAK,SAAS,EAAE,KAAK,EAAE,KAAK,EAIxG;IAED,IAAI,KAAK,IAAI,SAAS,CAKrB;IAED,6FAA6F;IAC7F,KAAK,IAAI,UAAU,CAOlB;IAED;;;;OAIG;IACH,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,KAAK,WAAW,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,GAAG,IAAI,CAOvG;IAED,yGAAyG;IACzG,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CASzB;IAED;;;;OAIG;IACH,UAAU,IAAI,IAAI,CAMjB;IAED;;;OAGG;IACH,aAAa,CAAC,OAAO,EAAE,GAAG,CAAC,SAAS,CAAC,GAAG,IAAI,CAM3C;IAED;;;;OAIG;IACH,OAAO,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAmB9B;CA0BD;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,EAAE,CAavG"}

package/dist/next/state/derive.js

@@ -0,0 +1,182 @@
+// Derives (§12): values computed from watchables, pulled when read and marked dirty by commits; and `mapShared`, which
+// keeps unchanged elements identical so a derive's diff stays cheap.
+import { diffRevisions } from "../../delta/index.js";
+import { NativeSource } from "./native-source.js";
+import { handedOut, Source } from "./watchable.js";
+const DIRTY = { kind: "dirty" };
+const NO_OPS = [];
+/** What a failed derive's watches had: no value, so its next value frame replaces the value whole. */
+const NO_VALUE = Symbol("no value");
+/**
+ * A derive: `compute` over its sources' values, recomputed on read when dirty, so each compute runs at most once per
+ * batch and after its sources. A commit only marks it; the batch recomputes it only when something watched depends on
+ * it.
+ */
+export class Derive extends Source {
+    #compute;
+    /** The sources as declared, until `attach` resolves them. */
+    #declared;
+    #sources = [];
+    #state = { kind: "dirty" };
+    /** The value this derive's watches have, kept from its marking to its frame in the batch. */
+    #framed;
+    /** Whether a source's document was retired in the current batch while this derive is watched (rule 21). */
+    #retired = false;
+    /** Reports a failure of its compute to its owner (`attach`); once per failure episode, which a value ends. */
+    #report;
+    #failing = false;
+    /** Its last good value, which a watch opened while it is failed starts at (`NO_VALUE` before the first). */
+    #good = NO_VALUE;
+    constructor(sources, compute, batch) {
+        super(batch);
+        this.#declared = sources;
+        this.#compute = compute;
+    }
+    get value() {
+        const state = this.#state;
+        if (state.kind === "clean")
+            return state.value;
+        if (state.kind === "dirty")
+            return this.#recompute();
+        throw state.error;
+    }
+    /** Its value, or while failed its failure and last good value (a detached derive throws). */
+    start() {
+        try {
+            return { kind: "value", value: this.value };
+        }
+        catch (error) {
+            if (this.#state.kind !== "failed")
+                throw error;
+            return { kind: "failed", error, last: this.#good === NO_VALUE ? undefined : this.#good };
+        }
+    }
+    /**
+     * Starts reading its sources, as `resolve` maps the declared ones (at activation); the first read computes.
+     * `report` gets a throw of its compute, once per failure episode (a value ends it); a failing source's error is its
+     * source's to report.
+     */
+    attach(resolve, report) {
+        this.#report = report;
+        this.#sources = this.#declared.map(resolve);
+        this.#declared = undefined;
+        for (const source of this.#sources) {
+            if (source instanceof Source || source instanceof NativeSource)
+                source.dependents.add(this);
+        }
+    }
+    /** Its object ended: no source keeps it, its watches end `ended`, reads throw `error` (the object's). */
+    detach(error) {
+        for (const source of this.#sources) {
+            if (source instanceof Source || source instanceof NativeSource)
+                source.dependents.delete(this);
+        }
+        this.#sources = [];
+        this.#declared = undefined;
+        this.#state = { kind: "detached", error };
+        this.#framed = undefined;
+        this.endWatches();
+    }
+    /**
+     * A source changed: mark this derive and its dependents dirty, flags only; a failed one too, which recomputes on its
+     * next read and heals when its sources give a value it can compute. An already dirty derive has dirty dependents
+     * (every read recomputes its sources first), so marking stops there.
+     */
+    invalidate() {
+        const state = this.#state;
+        if (state.kind === "dirty" || state.kind === "detached")
+            return;
+        if (this.watched)
+            this.#framed = state.kind === "clean" ? state.value : NO_VALUE;
+        this.#state = DIRTY;
+        this.changed();
+    }
+    /**
+     * A source's document was retired in this batch (`Source.retiredInBatch`): a watched derive's frame carries the
+     * flag, and the derives reading this one are told too.
+     */
+    sourceRetired(visited) {
+        // Once per derive per retirement: a diamond of derives is walked in its size, not once per path.
+        if (visited.has(this))
+            return;
+        visited.add(this);
+        if (this.watched)
+            this.#retired = true;
+        for (const derive of this.dependents)
+            derive.sourceRetired(visited);
+    }
+    /**
+     * Delivers the frame: the diff from the watches' value, a retirement even without ops (rule 21). A compute that
+     * throws gives one failure call when the watches had a value (one per failure episode), the watches stay open; a
+     * retirement waits for the next value.
+     */
+    deliver(context) {
+        const before = this.#framed;
+        const retired = this.#retired;
+        this.#framed = undefined;
+        let after;
+        try {
+            after = this.value;
+        }
+        catch (error) {
+            // Still failed since the last call: nothing new for the watches.
+            if (before !== NO_VALUE)
+                this.failWatches(error, context);
+            return;
+        }
+        this.#retired = false;
+        let ops = NO_OPS;
+        if (after !== before) {
+            this.batch.count("chord.derive.diffs");
+            ops = before === NO_VALUE ? [["r", after]] : diffRevisions(before, after);
+        }
+        if (ops.length > 0 || retired)
+            this.publish(after, ops, retired, context);
+    }
+    #recompute() {
+        return this.batch.compute(() => {
+            try {
+                this.batch.count("chord.derive.computes");
+                // A failing source throws its own error here, so a derive over a failed derive fails with the same error.
+                const values = this.#sources.map((source) => source.value);
+                let value;
+                try {
+                    value = this.#compute(values);
+                }
+                catch (error) {
+                    if (!this.#failing)
+                        this.#report?.(handedOut(error));
+                    this.#failing = true;
+                    throw error;
+                }
+                this.#failing = false;
+                this.#state = { kind: "clean", value };
+                this.#good = value;
+                return value;
+            }
+            catch (error) {
+                this.#state = { kind: "failed", error };
+                throw error;
+            }
+        });
+    }
+}
+/**
+ * Maps an array calling `f` only for object elements not seen before (by identity), returning the previous result for
+ * the others; primitive elements are mapped every time. The cache is weak: dropped elements take their results along.
+ */
+export function mapShared(f) {
+    const results = new WeakMap();
+    return (elements) => elements.map((element) => {
+        // The decided rule: identity caching for objects only.
+        if (typeof element !== "object" || element === null)
+            return f(element);
+        let result = results.get(element);
+        if (result === undefined) {
+            result = f(element);
+            results.set(element, result);
+        }
+        return result;
+    });
+}
+//# sourceMappingURL=derive.js.map