@ny4n/chord 0.0.0-stage → 1.0.0

package/dist/delta/draft.d.ts

@@ -0,0 +1,5 @@
+/** A mutable transaction-scoped view of a JSON value, preserving tuple positions. */
+export type Draft<T, Depth extends readonly unknown[] = []> = Depth["length"] extends 8 ? T : T extends null | boolean | number | string ? T : T extends (...args: never[]) => unknown ? T : T extends object ? {
+    -readonly [Key in keyof T]: Draft<T[Key], [...Depth, unknown]>;
+} : T;
+//# sourceMappingURL=draft.d.ts.map

package/dist/delta/draft.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"draft.d.ts","sourceRoot":"","sources":["../../src/delta/draft.ts"],"names":[],"mappings":"AAAA,qFAAqF;AACrF,MAAM,MAAM,KAAK,CAAC,CAAC,EAAE,KAAK,SAAS,SAAS,OAAO,EAAE,GAAG,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,GACpF,CAAC,GACD,CAAC,SAAS,IAAI,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,GACzC,CAAC,GACD,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,OAAO,GACtC,CAAC,GACD,CAAC,SAAS,MAAM,GACf;IAAE,CAAC,UAAU,GAAG,IAAI,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC;CAAE,GAClE,CAAC,CAAC"}

package/dist/delta/draft.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=draft.js.map

package/dist/delta/draft.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"draft.js","sourceRoot":"","sources":["../../src/delta/draft.ts"],"names":[],"mappings":"","sourcesContent":["/** A mutable transaction-scoped view of a JSON value, preserving tuple positions. */\nexport type Draft<T, Depth extends readonly unknown[] = []> = Depth[\"length\"] extends 8\n\t? T\n\t: T extends null | boolean | number | string\n\t\t? T\n\t\t: T extends (...args: never[]) => unknown\n\t\t\t? T\n\t\t\t: T extends object\n\t\t\t\t? { -readonly [Key in keyof T]: Draft<T[Key], [...Depth, unknown]> }\n\t\t\t\t: T;\n"]}

package/dist/delta/index.d.ts

@@ -0,0 +1,5 @@
+export * from "./core.ts";
+export { diffRevisions } from "./diff.ts";
+export type { Draft } from "./draft.ts";
+export { type Change, type Prepared, type Tracker, track } from "./tracker.ts";
+//# sourceMappingURL=index.d.ts.map

package/dist/delta/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/delta/index.ts"],"names":[],"mappings":"AAEA,cAAc,WAAW,CAAC;AAC1B,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAC1C,YAAY,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,KAAK,MAAM,EAAE,KAAK,QAAQ,EAAE,KAAK,OAAO,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC"}

package/dist/delta/index.js

@@ -0,0 +1,6 @@
+// The delta module's public surface. Definitions live in core.ts; diff.ts and tracker.ts depend on core.ts
+// directly so this barrel never sits inside an import cycle.
+export * from "./core.js";
+export { diffRevisions } from "./diff.js";
+export { track } from "./tracker.js";
+//# sourceMappingURL=index.js.map

package/dist/delta/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/delta/index.ts"],"names":[],"mappings":"AAAA,2GAA2G;AAC3G,6DAA6D;AAC7D,cAAc,WAAW,CAAC;AAC1B,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAE1C,OAAO,EAA4C,KAAK,EAAE,MAAM,cAAc,CAAC","sourcesContent":["// The delta module's public surface. Definitions live in core.ts; diff.ts and tracker.ts depend on core.ts\n// directly so this barrel never sits inside an import cycle.\nexport * from \"./core.ts\";\nexport { diffRevisions } from \"./diff.ts\";\nexport type { Draft } from \"./draft.ts\";\nexport { type Change, type Prepared, type Tracker, track } from \"./tracker.ts\";\n"]}

package/dist/delta/revision-validator.d.ts

@@ -0,0 +1,7 @@
+import type { JsonValue } from "../types.ts";
+/** Validates immutable replica revisions while skipping containers validated in earlier revisions. */
+export declare class JsonRevisionValidator {
+    #private;
+    validate<T extends JsonValue>(value: T): T;
+}
+//# sourceMappingURL=revision-validator.d.ts.map

package/dist/delta/revision-validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"revision-validator.d.ts","sourceRoot":"","sources":["../../src/delta/revision-validator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAM7C,sGAAsG;AACtG,qBAAa,qBAAqB;;IAGjC,QAAQ,CAAC,CAAC,SAAS,SAAS,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAEzC;CA6BD"}

package/dist/delta/revision-validator.js

@@ -0,0 +1,71 @@
+const isContainer = (value) => typeof value === "object" && value !== null;
+/** Validates immutable replica revisions while skipping containers validated in earlier revisions. */
+export class JsonRevisionValidator {
+    #validated = new WeakSet();
+    validate(value) {
+        return this.#validate(value, new Set(), new WeakSet());
+    }
+    #validate(value, ancestors, finished) {
+        if (!isContainer(value) || this.#validated.has(value))
+            return isContainer(value) ? value : assertPrimitive(value);
+        if (finished.has(value))
+            return value;
+        if (ancestors.has(value))
+            throw new TypeError("Replicated state cannot contain cycles");
+        ancestors.add(value);
+        try {
+            if (Array.isArray(value)) {
+                assertDenseArray(value);
+                for (let index = 0; index < value.length; index++)
+                    this.#validate(value[index], ancestors, finished);
+            }
+            else {
+                assertPlainObject(value);
+                for (const key of Reflect.ownKeys(value)) {
+                    if (typeof key === "symbol")
+                        throw new TypeError("Replicated state cannot contain symbol properties");
+                    const descriptor = Object.getOwnPropertyDescriptor(value, key);
+                    if (descriptor === undefined || !descriptor.enumerable || !("value" in descriptor)) {
+                        throw new TypeError("Replicated state objects must contain enumerable data properties");
+                    }
+                    this.#validate(descriptor.value, ancestors, finished);
+                }
+            }
+            finished.add(value);
+            this.#validated.add(value);
+            return value;
+        }
+        finally {
+            ancestors.delete(value);
+        }
+    }
+}
+function assertPrimitive(value) {
+    if (value === null || typeof value === "string" || typeof value === "boolean")
+        return value;
+    if (typeof value === "number" && Number.isFinite(value))
+        return value;
+    throw new TypeError("Replicated state values must be strict JSON");
+}
+function assertPlainObject(value) {
+    const prototype = Object.getPrototypeOf(value);
+    if (prototype !== Object.prototype && prototype !== null) {
+        throw new TypeError("Replicated state containers must be plain objects or arrays");
+    }
+}
+function assertDenseArray(value) {
+    const keys = Reflect.ownKeys(value);
+    if (keys.length !== value.length + 1 || keys.some((key) => typeof key !== "string")) {
+        throw new TypeError("Replicated state arrays must be dense and contain only indexed entries");
+    }
+    for (let index = 0; index < value.length; index++) {
+        const descriptor = Object.getOwnPropertyDescriptor(value, String(index));
+        if (descriptor === undefined ||
+            !descriptor.enumerable ||
+            !("value" in descriptor) ||
+            descriptor.value === undefined) {
+            throw new TypeError("Replicated state arrays must contain enumerable indexed data properties with defined values");
+        }
+    }
+}
+//# sourceMappingURL=revision-validator.js.map

package/dist/delta/revision-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"revision-validator.js","sourceRoot":"","sources":["../../src/delta/revision-validator.ts"],"names":[],"mappings":"AAIA,MAAM,WAAW,GAAG,CAAC,KAAgB,EAA0B,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;AAE9G,sGAAsG;AACtG,MAAM,OAAO,qBAAqB;IACxB,UAAU,GAAG,IAAI,OAAO,EAAU,CAAC;IAE5C,QAAQ,CAAsB,KAAQ;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,EAAU,EAAE,IAAI,OAAO,EAAU,CAAM,CAAC;IAC7E,CAAC;IAED,SAAS,CAAC,KAAgB,EAAE,SAAsB,EAAE,QAAyB;QAC5E,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAClH,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACtC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;QACxF,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC;YACJ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE;oBAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;YACvG,CAAC;iBAAM,CAAC;gBACP,iBAAiB,CAAC,KAAK,CAAC,CAAC;gBACzB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC1C,IAAI,OAAO,GAAG,KAAK,QAAQ;wBAAE,MAAM,IAAI,SAAS,CAAC,mDAAmD,CAAC,CAAC;oBACtG,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC/D,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;wBACpF,MAAM,IAAI,SAAS,CAAC,kEAAkE,CAAC,CAAC;oBACzF,CAAC;oBACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAkB,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACpE,CAAC;YACF,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACV,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;IACF,CAAC;CACD;AAED,SAAS,eAAe,CAAC,KAAc;IACtC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC5F,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtE,MAAM,IAAI,SAAS,CAAC,6CAA6C,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACvC,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC1D,MAAM,IAAI,SAAS,CAAC,6DAA6D,CAAC,CAAC;IACpF,CAAC;AACF,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyB;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,EAAE,CAAC;QACrF,MAAM,IAAI,SAAS,CAAC,wEAAwE,CAAC,CAAC;IAC/F,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACzE,IACC,UAAU,KAAK,SAAS;YACxB,CAAC,UAAU,CAAC,UAAU;YACtB,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC;YACxB,UAAU,CAAC,KAAK,KAAK,SAAS,EAC7B,CAAC;YACF,MAAM,IAAI,SAAS,CAClB,6FAA6F,CAC7F,CAAC;QACH,CAAC;IACF,CAAC;AACF,CAAC","sourcesContent":["import type { JsonValue } from \"../types.ts\";\n\ntype JsonContainer = JsonValue[] | Record<string, JsonValue>;\n\nconst isContainer = (value: JsonValue): value is JsonContainer => typeof value === \"object\" && value !== null;\n\n/** Validates immutable replica revisions while skipping containers validated in earlier revisions. */\nexport class JsonRevisionValidator {\n\treadonly #validated = new WeakSet<object>();\n\n\tvalidate<T extends JsonValue>(value: T): T {\n\t\treturn this.#validate(value, new Set<object>(), new WeakSet<object>()) as T;\n\t}\n\n\t#validate(value: JsonValue, ancestors: Set<object>, finished: WeakSet<object>): JsonValue {\n\t\tif (!isContainer(value) || this.#validated.has(value)) return isContainer(value) ? value : assertPrimitive(value);\n\t\tif (finished.has(value)) return value;\n\t\tif (ancestors.has(value)) throw new TypeError(\"Replicated state cannot contain cycles\");\n\t\tancestors.add(value);\n\t\ttry {\n\t\t\tif (Array.isArray(value)) {\n\t\t\t\tassertDenseArray(value);\n\t\t\t\tfor (let index = 0; index < value.length; index++) this.#validate(value[index]!, ancestors, finished);\n\t\t\t} else {\n\t\t\t\tassertPlainObject(value);\n\t\t\t\tfor (const key of Reflect.ownKeys(value)) {\n\t\t\t\t\tif (typeof key === \"symbol\") throw new TypeError(\"Replicated state cannot contain symbol properties\");\n\t\t\t\t\tconst descriptor = Object.getOwnPropertyDescriptor(value, key);\n\t\t\t\t\tif (descriptor === undefined || !descriptor.enumerable || !(\"value\" in descriptor)) {\n\t\t\t\t\t\tthrow new TypeError(\"Replicated state objects must contain enumerable data properties\");\n\t\t\t\t\t}\n\t\t\t\t\tthis.#validate(descriptor.value as JsonValue, ancestors, finished);\n\t\t\t\t}\n\t\t\t}\n\t\t\tfinished.add(value);\n\t\t\tthis.#validated.add(value);\n\t\t\treturn value;\n\t\t} finally {\n\t\t\tancestors.delete(value);\n\t\t}\n\t}\n}\n\nfunction assertPrimitive(value: unknown): null | boolean | number | string {\n\tif (value === null || typeof value === \"string\" || typeof value === \"boolean\") return value;\n\tif (typeof value === \"number\" && Number.isFinite(value)) return value;\n\tthrow new TypeError(\"Replicated state values must be strict JSON\");\n}\n\nfunction assertPlainObject(value: object): void {\n\tconst prototype = Object.getPrototypeOf(value);\n\tif (prototype !== Object.prototype && prototype !== null) {\n\t\tthrow new TypeError(\"Replicated state containers must be plain objects or arrays\");\n\t}\n}\n\nfunction assertDenseArray(value: readonly unknown[]): void {\n\tconst keys = Reflect.ownKeys(value);\n\tif (keys.length !== value.length + 1 || keys.some((key) => typeof key !== \"string\")) {\n\t\tthrow new TypeError(\"Replicated state arrays must be dense and contain only indexed entries\");\n\t}\n\tfor (let index = 0; index < value.length; index++) {\n\t\tconst descriptor = Object.getOwnPropertyDescriptor(value, String(index));\n\t\tif (\n\t\t\tdescriptor === undefined ||\n\t\t\t!descriptor.enumerable ||\n\t\t\t!(\"value\" in descriptor) ||\n\t\t\tdescriptor.value === undefined\n\t\t) {\n\t\t\tthrow new TypeError(\n\t\t\t\t\"Replicated state arrays must contain enumerable indexed data properties with defined values\",\n\t\t\t);\n\t\t}\n\t}\n}\n"]}

package/dist/delta/tracker.d.ts

@@ -0,0 +1,26 @@
+import type { JsonValue } from "../types.ts";
+import { type Op } from "./core.ts";
+import type { Draft } from "./draft.ts";
+export type { Draft, JsonValue, Op };
+export interface Prepared<T extends object> {
+    readonly base: T;
+    readonly value: T;
+    readonly ops: readonly Op[];
+    readonly baseRevision: number;
+    abort(): void;
+}
+export interface Change<T extends object> {
+    readonly state: Draft<T>;
+    prepare(): Prepared<T>;
+    abort(): void;
+}
+export interface Tracker<T extends object> {
+    readonly value: T;
+    readonly revision: number;
+    beginChange(): Change<T>;
+    prepareReplace(value: T): Prepared<T>;
+    adopt(prepared: Prepared<T>): void;
+}
+/** Take immutable ownership of an alias-free strict-JSON root in O(1). */
+export declare function track<T extends object>(initial: T): Tracker<T>;
+//# sourceMappingURL=tracker.d.ts.map

package/dist/delta/tracker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tracker.d.ts","sourceRoot":"","sources":["../../src/delta/tracker.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,OAAO,EAAqC,KAAK,EAAE,EAAyC,MAAM,WAAW,CAAC;AAC9G,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;AAkHrC,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,MAAM;IACzC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACjB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;IAClB,QAAQ,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC;IAC5B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,KAAK,IAAI,IAAI,CAAC;CACd;AAED,MAAM,WAAW,MAAM,CAAC,CAAC,SAAS,MAAM;IACvC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,IAAI,CAAC;CACd;AAED,MAAM,WAAW,OAAO,CAAC,CAAC,SAAS,MAAM;IACxC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;IAClB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,WAAW,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,cAAc,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;CACnC;AAmLD,0EAA0E;AAC1E,wBAAgB,KAAK,CAAC,CAAC,SAAS,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAE9D"}